An Optimized Topology Control Algorithm for Mobile Ad Hoc Networks

Daohua Yuan,Zhishu Li

DOI: https://doi.org/10.1007/978-3-540-45160-0_36

2003-01-01

Abstract:Ad hoc wireless networks have received significant attention in recent years. An ad hoc wireless network is an infrastructureless network composed of mobile nodes. Each node acts as a router and moves in an arbitrary manner. The primary concerns in ad hoc networks are resource limitations (such as operational energy, bandwidth, etc.) and unpredictable topology changes. Considerable research has been done on routing in ad hoc networks, but the research on topology control has received little attention. This paper proposes a distributed topology control algorithm for mobile ad hoc networks. It maintains the connected topology using minimum power through finding the closest node pairs between different partitions of the network. The algorithm combines with some routing protocol (such as link-state protocol), so there is hardly additional control overhead to the topology control mechanism. The performance of multihop mobile wireless networks and the network lifetime can be substantially increased with topology control.