Abstract
Clustering is the most widely used performance solution for Mobile Ad Hoc Networks (MANETs), enabling their scalability for a large number of mobile nodes. The design of clustering schemes is quite complex, due to the highly dynamic topology of such networks. A numerous variety of clustering schemes have been proposed in literature, focusing different characteristics and objectives. In this work, a fully distributed and clusterhead-free clustering scheme is proposed, namely Smart and Balanced Clustering for MANETs (SALSA). The scheme introduces a new cluster balancing mechanism and a best clustering metric, aiming to provide a reduced maintenance overhead. SALSA was evaluated and compared with the Novel Stable and Low-maintenance Clustering Scheme (NSLOC), featuring topologies with up to 1000 nodes and velocities of 20 meters per second. Results confirmed the performance efficiency of the new scheme, providing stability and low maintenance overhead, even in the largest networks.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Conceição, L., Palma, D., Curado, M.: A novel stable and low-maintenance clustering scheme. In: Proceedings of the 2010 ACM Symposium on Applied Computing, SAC 2010, pp. 699–705. ACM, New York (2010), http://doi.acm.org/10.1145/1774088.1774232
Yu, J.Y., Chong, P.H.J.: A survey of clustering schemes for mobile ad hoc networks. IEEE Communications Surveys & Tutorials 7(1), 32–48 (2005)
Tolba, F., Magoni, D., Lorenz, P.: A stable clustering algorithm for highly mobile ad hoc networks. In: Second International Conference on Systems and Networks Communications, ICSNC 2007, p. 11 (2007)
Tenhunen, J., Typpo, V., Jurvansuu, M.: Stability-based multi-hop clustering protocol. In: IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2005, vol. 2, pp. 958–962 (September 2005)
Angione, G., Bellavista, P., Corradi, A., Magistretti, E.: A k-hop clustering protocol for dense mobile ad-hoc networks. In: International Conference on Distributed Computing Systems Workshops, p. 10 (2006)
Choi, W., Woo, M.: A distributed weighted clustering algorithm for mobile ad hoc networks. In: International Conference on Internet and Web Applications and Services/Advanced International Conference on Telecommunications, AICT-ICIW 2006, pp. 73–73 (February 2006)
Zoican, R.: An enhanced performance clustering algorithm for manet. In: 2010 15th IEEE Mediterranean Electrotechnical Conference, MELECON 2010, pp. 1269–1272 (April 2010)
Mai, K.T., Choo, H.: Connectivity-based clustering scheme for mobile ad hoc networks. In: IEEE International Conference on Research, Innovation and Vision for the Future, RIVF 2008, pp. 191–197 (July 2008)
Wei, H.A.D., Chan, Chuwa, E.L., Majugo, B.L.: Mobility-sensitive clustering algorithm to balance power consumption for mobile ad hoc networks. In: International Conference on Wireless Communications, Networking and Mobile Computing, WiCom 2007, pp. 1645–1648 (September 2007)
Qiang, Z., Ying, Z., Zheng-hu, G.: A trust-related and energy-concerned distributed manet clustering design. In: 3rd International Conference on Intelligent System and Knowledge Engineering, ISKE 2008, vol. 1, pp. 146–151 (2008)
Huang, C., Zhang, Y., Jia, X., Shi, W., Cheng, Y., Zhou, H.: An on-demand clustering mechanism for hierarchical routing protocol in ad hoc networks. In: International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2006, pp. 1–6 (2006)
Hsu, C.-H., Feng, K.-T.: On-demand routing-based clustering protocol for mobile ad hoc networks. In: IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2007, pp. 1–5 (September 2007)
Dana, A., Yadegari, A.M., Salahi, A., Faramehr, S., Khosravi, H.: A new scheme for on-demand group mobility clustering in mobile ad hoc networks. In: 10th International Conference on Advanced Communication Technology, ICACT 2008., vol. 2, pp. 1370–1375 (February 2008)
Hussein, A., Yousef, S., Al-Khayatt, S., Arabeyyat, O.: An efficient weighted distributed clustering algorithm for mobile ad hoc networks. In: 2010 International Conference on Computer Engineering and Systems, ICCES (30 2010)
OPNET, Opnet simulator (1986), http://www.opnet.com/ [Online]. Available, http://www.opnet.com/
Divecha, B., Abraham, A., Grosan, C., Sanyal, S.: Impact of node mobility on manet routing protocols models (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Conceição, L., Curado, M. (2011). Smart and Balanced Clustering for MANETs. In: Frey, H., Li, X., Ruehrup, S. (eds) Ad-hoc, Mobile, and Wireless Networks. ADHOC-NOW 2011. Lecture Notes in Computer Science, vol 6811. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22450-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-22450-8_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22449-2
Online ISBN: 978-3-642-22450-8
eBook Packages: Computer ScienceComputer Science (R0)