Title: An adaptive MST-based topology connectivity control algorithm for wireless ad-hoc networks

Authors: Mehdi Kadivar, M.E. Shiri, Mehdi Dehghan

Addresses: Department of Applied Mathematics and Computer Science, Shahrekord University, P.O. 115, Shahrekord, Iran. ' Department of Mathematics and Computer Science, Amirkabir University of Technology, No. 424, Hafez Ave., Tehran, Iran. ' Department of Computer Engineering and Information Technology, Amirkabir University of Technology, No. 424, Hafez Ave., Tehran, Iran

Abstract: In this paper, an adaptive minimum spanning tree based topology control algorithm for mobile ad-hoc networks (MANETs) is presented. Logically, mobile nodes know their source, destination and trajectory. Therefore, every node can inform the nodes around it about its trajectory. Equipped with this knowledge, the node will then be able to compute the relocations of its neighbours and determines the time points at which it must adjust its transmission radius. At each time point, node u establishes a minimum spanning tree and considers the nodes which are its neighbours in the tree as its neighbours in the final topology. In contrast to the existing algorithms, we analytically prove that at each time point of network lifespan, connectivity is preserved. The algorithm can proactively adapt the network changes without relying on periodic beacons. In addition, message overhead is put to the network locally and occurs only if the nodes change their trajectories or lose/discover a neighbour(s). Simulation experiments are conducted to measure performance benefits with reference to three metrics, namely: node degree, transmission radius, packet loss ratio.

Keywords: mobility; topology control; self adaptive; energy efficiency; wireless ad-hoc networks; wireless networks; adaptive MST; minimum spanning tree; mobile ad-hoc networks; MANETs; mobile networks; connectivity; simulation; node degree; transmission radius; packet loss ratio.

DOI: 10.1504/IJCNDS.2011.037329

International Journal of Communication Networks and Distributed Systems, 2011 Vol.6 No.1, pp.79 - 96

Published online: 03 Dec 2010 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article