A Novel Distributed Algorithm for Topology Management in Mobile Ad-hoc Networks
Avik Ray, Kanad Basu, Samir Biswas, Mrinal Kanti Naskar · 2006
This paper presents a distributed algorithm for adaptive movement of nodes in a MANET (Mobile Ad-hoc Network) to maintain the overall topology of the network. The proposed algorithm assumes the presence of a GPS receiver in each node. A node measures the relative position and velocity of its neighbors and checks whether a certain condition is satisfied or not. If the condition is satisfied it keeps its velocity unchanged otherwise a simple heuristic algorithm is used to modify the node velocity with respect to that of its neighbors so that the topology remains unchanged in subsequent beacon intervals. The simulation run of the algorithm is carried out on a few synthetically generated network scenarios and results thus obtained show the effectiveness of the proposed algorithm.