Abstract
Clustering in mobile ad hoc network (MANET) play a vital role in improving its basic network performance parameters like routing delay, bandwidth consumption and throughput. One-hop clustering scheme adopts the simple mechanism to make the logical partition of the dynamic network where the network topology changes constantly resulting an unstable clustering. This paper makes a comprehensive survey of some bench-mark one-hop clustering algorithms to understand the research trends in this area. The literature provides the logic of cluster formation for different algorithms in achieving a linked cluster architecture and an intensive simulation survey of their performance on the cluster maintenance aspects such as cluster density, frequency of cluster reelection, frequency of cluster changes by the nodes and the granularity of cluster heads. This paper should facilitate the researchers as well as practitioners in choosing a suitable clustering algorithm on the basis of their formation and maintenance overhead, before any routing scheme is adopted in the mobile ad hoc network.
Similar content being viewed by others
References
Basagni, S., Conti, M., Giordano, S., Stojmenovic, I.: Mobile ad hoc networking. Wiley, New York (2004)
Perkins, C.E.: ad hoc Networking. Addison-Wesley, Verlag (2000)
Ulema, M., Nogueira, J.M., Kozbe, B.: Management of wireless ad hoc networks and wireless sensor networks. J. Netw. Syst. Manag. 14(3), 327–333 (2006)
Royer, E.M., Toh, C.-K.: A review of current routing protocols for ad hoc mobile wireless networks. IEEE Pers. Commun. 6(2), 46–55 (1999)
Chiang,C.C., Wu, H.K., Liu, W., Gerla, M.: Routing in clustered multi-hop, mobile wireless networks with fading channel. In: Proceedings of IEEE Singapore International Conf. on Networks SICON’ 97, pp. 197–212 (1997)
Chlamtac, I., Conti, M., Liu, J.-N.: Mobile ad hoc networking: imperatives and challenges. Ad Hoc Netw. 1, 13–64 (2003)
Chlamtac, I., Farago, A.: A new approach to the design and analysis of peer-to-peer mobile networks. Wirel. Netw. 5, 149–156 (1999)
Yu, J.Y., Chong, P.H.J.: A survey of clustering schemes for mobile ad hoc networks. IEEE Commun. Surv. Tutor. 7(1), 32–47 (2005)
Erciyes, K., Dagdeviren, O., Cokuslu, D., Ozsoyeller, D.: Graph theoretic clustering algorithms in mobile ad hoc networks and wireless sensor networks-survey. Appl. Comput. Math. 6(2), 162–180 (2007)
Ohta, T., Inoue, S., Kakuda, Y.: An adaptive multi-hop clustering scheme for highly mobile ad hoc networks. In: Proceedings of Sixth International Symposium on Autonomous Decentralized Systems (ISADS’03), Italy, April (2003)
Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. Sel. Area. Commun. 15(7), 1265–1275 (1997)
Lin, C. R., Gerla, M. A distributed control scheme in multi-hop packet radio networks for voice/data traffic support. In: Proceedings of IEEE GLOBECOM, pp. 1238–1242 (1995)
Bandyopadhyay, S., Coyle, E.J.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of IEEE INFOCOM ‘03, April (2003)
Basagni, S., Chlamtac, I., Farago, A.: A generalized clustering algorithm for peer-to-peer networks. In: Proceedings of Workshop on Algorithmic aspect of communication (satellite workshop of ICALP), July (1997)
Chang, J. H., Tassiulas, L.: Energy conserving routing in wireless ad hoc networks. In: Proceedings of INFOCOM 2000, Tel-Aviv, Israel. March, pp. 22–31 (2000)
Lochin, E., Fladenmuller, A. Moulin, J.-Y., Fdida, S.: Energy consumption models for ad-hoc mobile terminals. Mobile Ad Hoc Network, Paris Cedex 05, France (2005)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, CA (1979)
Das, S., Chatterjee, M., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. J. Cluster Comput. 5(2), 193–204 (2002)
Yang, W.D., Zhang, G. Z.: A weight- based clustering algorithm for mobile ad hoc network. In: Proceedings of 3rd International Conference on Wireless and Mobile Communications (ICWMC ‘07), Guadeloupe, March, p. 3 (2007)
Bollbas, B.: Random Graphs. Academic Press, Oxford (1985)
Baker, D.J., Ephremides, A.: The Architectural Organisation of a Mobile Radio Network Via a Distributed Algorithm. IEEE Trans. Commun. 29(11), 1694–1701 (1981)
Tobagi, F.A., Kleinrock, L.: Packet switching in radio channels: part II—the hidden terminal problem in carrier sense multiple access and the busy tone solution. IEEE Transact. Commun. 23, 1417–1433 (1975)
Baker, D.J., Ephremides, A., Flynn, J.A.: The design and simulation of a mobile radio network with distributed control. IEEE J. Sel. Area. Commun. 2(1), 226–237 (1984)
Lin, G., Noubir, G., Rajaraman, R.: Mobility models for ad hoc network simulation. In: Proceedings of IEEE INFOCOM’04, Hong Kong, March (2004)
Zonoozi, M., Dassanayake, P.: User mobility modeling and characterization of mobility pattern. IEEE J. Sel. Area. Commun. 15(7), 1239–1252 (1997)
Camp, T., Boleng, J., Davies, V.: A survey of mobility models for ad hoc network research. Wirel. Commun. Mobile Comput. 2(5), 483–502 (2002)
Siddiqui, A.A., Prakash, R.: Effect of availability factor threshold and clustering gap on performance of clustering mechanisms for multi-cluster mobile ad hoc networks. In: Proceedings of IEEE Conference on Communications (ICC’02), vol. 5, pp. 3296–3300. April (2002)
Ephremides, A., Wieselthier, J.E., Baker, D.J.: A design concept for reliable mobile radio networks with frequency hoping signaling. Proc. IEEE 75(1), 56–73 (1987)
Gerla, M., Tsai, J.T.C.: Multicluster, mobile,multimedia radio network. Wirel. Netw. 1, 255–265 (1995)
Parekh, A.K.: Selecting routers in ad hoc wireless network. In: Proceedings of the SBT/IEEE International Telecommunication Symposium, ITS, August (1994)
Basu, P., Khan, N., Little, T.D.C.: A mobility based metric for clustering in mobile ad hoc networks. In:Proceedings of IEEE ICDCS 2001 Workshop on Wireless Networks and Mobile Computing. Phoenix, AZ (2001)
Basagni, S.: Distributed clustering for ad hoc networks. In: Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, pp. 310–315. June (1999)
Basagni, S.: Distributed and mobility-adaptive clustering for multimedia support in multi-hop wireless networks. In: Proceedings of Vehicular Technology Conference, VTC, vol. 2, pp. 889–893. Fall (1999)
Vilzmann, R.: Analysis of different clustering techniques for mobile ad hoc networks. EE 381K.11—Wireless Communications, March (2002)
Das, S., Chatterjee, M., Turgut, D.: An on demand weighted clustering algorithm(WCA) for ad hoc networks. In: Proceedings of IEEE GLOBECOM 2000, San Francisco, pp. 1697–1701. November (2000)
Chatterjee, M., Das, S.K., Turgut, D.: A weight based distributed clustering algorithm for mobile ad hoc networks. In: Proceedings of 7th International Conference on High Performance Computing (HiPC 2000), Bangalore, India, pp. 511–521. December (2000)
Ghosh, R., Basagni, S.: Limiting the impact of mobility on ad hoc clustering. In: Proceedings of the 2nd ACM International Workshop PE-WASUN’05, Montreal, CA, pp. 197–204 (2005)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chinara, S., Rath, S.K. A Survey on One-Hop Clustering Algorithms in Mobile Ad Hoc Networks. J Netw Syst Manage 17, 183–207 (2009). https://doi.org/10.1007/s10922-009-9123-7
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10922-009-9123-7