Abstract
Node clustering is a widely used approach to address the scalability issue of large-scale mobile ad hoc networks(MANETs). It eases the implementation of routing and resource management by constructing an abstract hierarchy of the flat network architecture of MANETs. Its effectiveness however depends largely on the clusters stability which is measured by the lifetime of the clusters. The aim of this paper is to propose a fully distributed clustering algorithm that addresses the stability of mobile nodes in terms of neighborhood associativity and remaining energy. The algorithm maximizes the cluster lifetime by choosing those nodes as clusterheads which have the highest neighborhood associativity and remaining energy. It also tries to minimize the number of clusters in the network by giving priority to higher degree nodes. Simulation results show that the algorithm identifies clusters that are stable with respect to cluster lifetime and the frequency of reaffiliations of mobile nodes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. on Selected Areas in Communications 15(7), 1265–1275 (1997)
Adabi, S., Jabbehdari, S., Rezaee, A., Adabi, S.: A Novel Distributed Clustering Algorithm for Mobile Ad Hoc Networks. J. Computer Science 4, 161–166 (2008)
Yu, J.Y., Chong, P.H.J.: A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys and Tutorials 7, 32–48 (2005)
Gerla, M., Tzu-Chieh Tsai, J.: Multicluster, mobile, multimedia radio network. Wireless networks 1(3), 255–265 (1995)
Parekh, A.K.: Selecting routers in ad-hoc wireless networks. In: Proceedings SBT/IEEE Intl. Telecommunications Symposium, pp. 420–424 (1994)
Wu, Y., Wang, W.: MEACA: Mobility and Energy Aware Clustering Algorithm for Constructing Stable MANETs. In: Military Communications Conference, MILCOM 2006, pp. 1–7 (2006)
Toh, C.-K.: Associativity-Based Routing For Ad-Hoc Mobile Networks. Kluwer Wireless Personal Communications 4(2), 103–139 (1997)
Tenhunen, J., Typpo, V., Jurvansuu, M.: Stability-based multi-hop clustering protocol. In: 16th Annual IEEE International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2005 (2005)
McCanne, S., Floyd, S.: NS network simulator (1995)
Chatterjee, M., Das, S.K., Turgut, D.: WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing 5(2), 193–204 (2002)
Johnson, D.B.: Routing in Ad Hoc Networks of Mobile Hosts. In: Workshop on Mobile Computing and Applications (1997)
Perkins, C.E., Royer, E.M.: Ad-Hoc on-Demand Distance Vector Routing. In: Proc. of IEEE WMCSA 1999, New Orleans, LA (February 1999)
Choi, W., Woo, M.: A Distributed Weighted Clustering Algorithm for Mobile Ad-hoc Networks. In: AICT/ICIW (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rahman, T., Elman Bashar, A.M.A. (2010). An Associativity Based Energy Aware Clustering Technique for Mobile Ad Hoc Networks. In: Meghanathan, N., Boumerdassi, S., Chaki, N., Nagamalai, D. (eds) Recent Trends in Networks and Communications. WeST VLSI NeCoM ASUC WiMoN 2010 2010 2010 2010 2010. Communications in Computer and Information Science, vol 90. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14493-6_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-14493-6_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14492-9
Online ISBN: 978-3-642-14493-6
eBook Packages: Computer ScienceComputer Science (R0)