Abstract
A mobile ad hoc network (MANET) is a collection of wireless mobile nodes forming a temporary network without the aid of any fixed communication infrastructure. Due to limited resources, frequent network partitions and unpredictable topological changes, proactive clustering schemes incur high overheads in this environment. In this paper, we propose an on-demand, distributed clustering algorithm for MANETs based on an Ad hoc On-demand Distance Vector (AODV) routing protocol. The use of on-demand routing protocol information for clustering reduces clustering overhead because no clusters are maintained unless they are needed. The clustering algorithm’s stability was assessed using clustering metrics such as cluster head and cluster members lifetime. Based on this clustering scheme, a cluster-based routing protocol was proposed to add scalability to the AODV routing protocol. Using simulation, a comparison was made with a pure AODV protocol. Simulation experiments show that the scheme results in stable and scalable clusters and Cluster-AODV routing introduces less overhead than the pure AODV protocol without clustering.
Chapter PDF
References
I.D. Chakeres and E.M. Belding-Royer, AODV Routing Protocol Implementation Design, Proceedings of the International Workshop on Wireless Ad hoc Networking (WWAN), Tokyo, Japan, March 2004, pp. 698–703.
C.C. Chiang, H.K. Wu, W. Liu and M. Gerla, Routing in Clustered Multihop, Mobile Wireless Networks With Fading Channel, Proceedings of IEEE Singapore International Conference on Networks SICON’97, pages 197–211, Singapore, Apr. 14–17, 1997.
C.R. Lin and M. Gerla, Adaptive Clustering for Mobile Wireless Networks, IEEE Journal on Selected Areas in Communications, Vol. 15, No. 7, pp. 1265–1275, September 1997.
DSR internet draft (2004) of Internet Engineering Task Force (IETF); http://www.ietf.org/internet-drafts/draft-ietf-manet-dsr-10.txt.
H. Lu and M. K. Denko, Reliable Data Storage and Dissemination in Mobile Ad hoc Network, Proceedings of International workshop on Theoretical and Algorithmic Aspects of Wireless Ad Hoc, Sensor and Peer-to-Peer Networks, June 2004, Chicago, USA.
I. Stojmenovic I. and J. Wu, Broadcasting and Activity Scheduling in Ad Hoc Networks, in: Ad Hoc Networking, S. Basagni, M. Conti, S. Giordano and I. Stojmenovic, eds., IEEE Press, 2004.
M. Gerla and J. Tsai, Multicluster, Mobile, Multimedia Radio Network, Wireless Networks, vol. 1, no. 3, 1995, pp. 255–65.
M. Jiang, J. LI, Y. C. Tay, Cluster Based Routing Protocol (CBRP) Functional Specification Internet Draft, draft-ietf-manet-cbrp.txt, work in progress, June 1999.
M.K. Denko, Analysis of Clustering Algorithms in Mobile Ad Hoc Networks, Proceedings of International Conf. on Wireless Networks, pp. 98–105, 2003.
P. Jacquet, P. Muhlethaler, A. Qayyum, A. Laouiti, L. Viennot, T. Clausen, Optimized Link State Routing Protocol Internet Draft, draft-ietf-manet-olsr-04.txt, work in progress, June 2001.
M. Chatterjee, S. K. Das and D. Turgut, An On-Demand Weighted Clustering Algorithm (WCA) for Ad-Hoc Networks, Proceedings of IEEE GLOBECOM 2000.
J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu and J. Jetcheva, A performance comparison of multi-hop wireless ad hoc network routing protocols, Proceedings of Mobile Computing and Networking (MOBICOM), 1998, pp. 85–97.
S. McCanne and S. Floyd, NS2; http://www.mash.cs.berkeley.edu/ns/.
F. Garcia, J. Solano and I. Stojmenovic, Connectivity based k-hop clustering in wireless networks, Telecommunication Systems, 22: 1–4, 205–220, 2003.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 International Federation for Information Processing
About this paper
Cite this paper
Denko, M.K., Lu, H. (2006). AN AODV-Based Clustering and Routing Scheme for Mobile Ad Hoc Networks. In: Al Agha, K. (eds) Ad-Hoc Networking. IFIP International Federation for Information Processing, vol 212. Springer, Boston, MA . https://doi.org/10.1007/978-0-387-34738-7_7
Download citation
DOI: https://doi.org/10.1007/978-0-387-34738-7_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-34635-9
Online ISBN: 978-0-387-34738-7
eBook Packages: Computer ScienceComputer Science (R0)