Topology control in heterogeneous ad-hoc networks

Topology control in an ad-hoe network can provide better spatial reuse of the wireless channel and conserve power. Topology construction and maintenance is a challenging issue. A number of distributed topology control algorithms have been proposed to remove the need of a centralised controller. Distributed algorithms such as Location Information No Topology (LINT), Location Information Link State Topology (LILT) and Mobile-Grid (MG), aim to achieve overall network connectivity and low transmission range by maintaining a minimum node degree value. In the case of a non-uniform node distribution, maintaining a minimum node degree can unnecessarily partition a network. In this paper we propose a distributed algorithm that utitises one hop neighbours and their location information to maintain a number of critical links required to keep a connected network. Such critical links are included along with the links required to meet the node degree criterion. A distributed mechanism to construct and maintain a network topology is proposed, which can be integrated as part of the neighbour discovery protocol. Furthermore, nodes collaborate to remove unidirectional links. A simulation based analysis of the proposed algorithm is provided for a number of node degree values. Simulations indicate that that the proposed algorithm is able to achieve higher connectivity for different node distributions.