Smart and Balanced Clustering for MANETs

  • Luís Conceição
  • Marilia Curado
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6811)

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.

Keywords

MANET distributed clustering mobility stability large networks 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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 Google Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    Zoican, R.: An enhanced performance clustering algorithm for manet. In: 2010 15th IEEE Mediterranean Electrotechnical Conference, MELECON 2010, pp. 1269–1272 (April 2010)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    OPNET, Opnet simulator (1986), http://www.opnet.com/ [Online]. Available, http://www.opnet.com/
  16. 16.
    Divecha, B., Abraham, A., Grosan, C., Sanyal, S.: Impact of node mobility on manet routing protocols models (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Luís Conceição
    • 1
  • Marilia Curado
    • 1
  1. 1.Dept. Informatics Engineering, Centre for Informatics and SystemsUniversity of CoimbraPortugal

Personalised recommendations