An Adaptive Yao-based topology control algorithm for wireless ad-hoc networks

Abstract

In this paper, a proactive topology control algorithm for mobile ad-hoc networks (MANETs) is presented which is an extension of Yao topology. Each node divides the plane into k separated cones centered at u and then selects its transmission range such that it can reach the nearest neighbors in each cone. It is assumed that the route information of each node is exchanged among its neighbors. Based on such information, the proposed algorithm can proactively adapt to the network changes caused by mobile nodes or nodes that left or joined the network. This adaptation relies on no beacon messages. Differing the previous algorithms, the presented method preserves connectivity during network’s lifespan. Simulation experiments are conducted to measure the performance benefits. The results confirm the effectiveness of the algorithm. Keywords: Topology control algorithm, energy-efficient proto-col, ad-hoc networks.