An adaptive MST-based topology connectivity control algorithm for wireless ad-hoc networks
by Mehdi Kadivar, M.E. Shiri, Mehdi Dehghan
International Journal of Communication Networks and Distributed Systems (IJCNDS), Vol. 6, No. 1, 2011

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.

Online publication date: Thu, 26-Feb-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Communication Networks and Distributed Systems (IJCNDS):
Login with your Inderscience username and password:

    Username:        Password:         

Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email