Paper title:

Implementing a Topology Management Algorithm for Mobile Ad-Hoc Networks

Published in: Issue 2, (Vol. 2) / 2008
Pages: 44-50
Author(s): Seetharam Anand, Bhattacharyya Abhishek, Naskar K. Mrinal
Abstract. In this paper, we propose to maintain the topology of a MANET by suitably selecting multiple coordinators among the nodes constituting the MANET. The maintenance of topology in a mobile ad–hoc network is of primary importance because the routing techniques can only work if we have a connected network. Thus of the burning issues at present is to device algorithms which ensure that the network topology is always maintained. The basic philosophy behind our algorithm is to isolate two coordinators amongst the system based on positional data. Once elected, they are entrusted with the responsibility to emit signals of different frequencies while the other nodes individually decide the logic they need to follow in order to maintain the topology, thereby greatly reducing the overhead. As far as our knowledge goes, we are the first ones to introduce the concept of multiple coordinators which not only reduces the workload of the coordinator, but also eliminates the need of different signal ranges thereby ensuring greater efficiency. We have simulated the algorithm with the help of a number of robots using embedded systems. The results we have obtained have been quite encouraging
Keywords: MANET, Topology Management, Multiple Coordinators

1. Sourav Sen Gupta, Surjya S. Ray, Somnath Samanta and Mrinal K. Naskar, “An Efficient Topology Management Algorithm for Mobile Ad-Hoc Networks”, International Conference on Electronic and Photonic Materials, Devices and Systems – (EPMDS 2006).

2. S.S Basu and A Choudhury, “Self adaptive topology management for mobile ad-hoc networks”,IE(I) JournalET, Vol 84, July 2003.

3. National Institute of Standards and Technology, “Mobile Ad Hoc Networks (MANETs)”,

4.IEEE 802.11.“Wireless LAN Medium Access Control and Physical Layer specification”, Standard, IEEE, New York, November 1997.

5. Elizabeth M. Royer and Chai-Keong Toh, "A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks", IEEE Personal Communications, Vol. 6, No. 2, pp. 46-55, April 1999.

6.M J Ng and I T Lu, “A Peer-to-Peer Zone based Two-Level Link State Routing for Mobile Ad Hoc Networks.”, IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, August 1999, p 1415.

7.C K Toh, “Long-lived Ad-Hoc Routing based on the Concept of Associativity”, IETF Draft, March 1999.

8.M. Jiang, J. Li and Y. C. Tay, “Cluster Based Routing Protocol (CBRP)”,, August 1998.

Back to the journal content
Creative Commons License
This article is licensed under a
Creative Commons Attribution-ShareAlike 4.0 International License.
Home | Editorial Board | Author info | Archive | Contact
Copyright JACSM 2007-2023