Skip to main content
SpringerLink
Log in

Modified Energy-Efficient Stable Clustering Algorithm for Mobile Ad Hoc Networks (MANET)

  • Conference paper
  • First Online:
Recent Developments in Machine Learning and Data Analytics

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 740))

Abstract

Cluster-Based Routing Protocol (CBRP) is popular and proven for energy efficiency in Mobile Ad hoc Networks (MANET). CBRP protocol divides the complete network into a number of clusters. Each cluster contains Cluster Head (CH) which maintains the cluster formation. Existence of CH improves routing performance in terms of reduction in routing overhead and power consumption. However, due to the mobility of the network, movement of the CH and cluster members, re-clustering is required and this increases overhead in the formation of clusters. The stability of the CH is an important factor for the stability of the cluster. Hence CH selection should be done efficiently such that the CH survives for a longer time. Existing CH selection algorithms use weight based approach which uses parameters like battery power, mobility, residual energy, and node degree to calculate the weight. Of all these parameters, mobility is an important factor in MANET and it has to be given more importance. Hence this paper proposes a Modified Energy-Efficient Stable Clustering (MEESC) algorithm in which node mobility is given more importance in weight calculation for the selection of CH. The proposed algorithm is simulated in NS3 and found to give better results in CH selection in terms of number of clusters formed and lifetime of the cluster head.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Bentaleb, A., Boubetra, A., Harous, S.: Survey of clustering schemes in mobile ad hoc networks. Commun. Netw. 5(02), 8–14 (2013)

    Article  Google Scholar 

  2. Hurley-Smith, D., Wetherall J., Andrew: SUPERMAN: Security using pre-existing routing for mobile ad hoc networks. IEEE Trans. Mobile Comput. 16(10) (2017)

    Google Scholar 

  3. Geetha, V., Kallapur, P.V., Tellajeera, S.: Clustering in wireless sensor networks: performance comparison of LEACH & LEACH-C protocols Using NS2. Procedia Technolgy (C3IT-2012). Elsevier 4, 163–170 (2012)

    Google Scholar 

  4. Zabian, A., Ibrahim, A., Al-Kalani, F.: Dynamic head cluster election algorithm for clustered Ad-Hoc Networks. J. Comput. Sci. 4(1), 19 (2008)

    Google Scholar 

  5. Dhamodharavadhani, S.: A survey on clustering based routing protocols in mobile Ad Hoc Networks. In: IEEE International Conference on Soft-Computing and Networks Security (ICSNS) (2015)

    Google Scholar 

  6. El-Bazzal, Z., Kadoch, M., Agba, B.L., Gagnon, F., Bennani, M.: A flexible weight based clustering algorith-min mobile Ad hoc Networks. In: International Conference on Systems and Networks Communications, Tahiti (2006)

    Google Scholar 

  7. Adabi, S., Jabbehdari, S., Rahmani, A.M., Adabi, S.: SBCA: score based clustering algorithm for mobile Ad Hoc Networks. The 9th International Conference for Young Computer Scientists, Hunan, China (2008)

    Google Scholar 

  8. Yick, J., Mukherjee, B., Ghosal, D.: Wireless sensor network survey. Comput. Netw. (Elsevier) 52(12), 2292–2330 (2008)

    Article  Google Scholar 

  9. Hussein, A.H., Salem A.O.A., Yousef, S.: A flexible weighted clustering algorithm based on battery power for mobile Ad Hoc Networks. In: IEEE International Symposium on Industrial Electronics, Cambridge, UK (2008)

    Google Scholar 

  10. Aslam, M., Javaid, N., Rahim, A., Nazir, U., Bibi, A., Khan, Z.A.: Survey of extended LEACH-based clustering routing protocols for wireless sensor networks. IEEE 14th International Conference on High Performance Computing and Communication, Liverpool, UK (2012)

    Google Scholar 

  11. Li, D., Jia, X., HiaLiu: Energy efficient broadcast routing in static adhoc wireless networks. IEEE Trans. Mobile Comput. 3(2)

    Google Scholar 

  12. Xing, Z., Gruenwald, L., Phang, K.K.: A robust clustering algorithm for mobile Ad Hoc Networks. Handbook of Research on Next Generation Networks and Ubiquitous Computing (2008)

    Google Scholar 

  13. Selvam, R.P., Palanisamy, V.: Stable and flexible weight based clustering algorithm in mobile ad hoc networks. (IJCSIT) Int. J. Comput. Sci. Info. Technol. 2(2), 824–828 (2011)

    Google Scholar 

  14. Li, C., Wang, Y., Huang, F., Yang, D.: A novel enhanced weighted clustering algorithm for mobile networks. In: IEEE 5th International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China (2009)

    Book  Google Scholar 

  15. Choi, W., Woo, W.: A distributed weighted clustering algorithm for mobile Ad Hoc Networks. In: Proceedings of the Advanced International Conference on Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT/ICIW 2006), Guadelope, French Caribbean (2006)

    Google Scholar 

  16. Dahane, A., Berrachand N., Kechar, B.: Energy efficient and safe weighted clustering algorithm for mobile wireless sensor networks. In: The 9th International conference on future networks and communications (FNC) vol. 34, pp. 63–70 (2014)

    Google Scholar 

  17. Monsef, M.R., Jabbehdari, S., Safaei, F.: An efficient weight-based clustering algorithm for mobile Ad-hoc Networks. J. Comput. 3(1), 16–20 (2011)

    Google Scholar 

  18. Brust, M.R., Andronache, A., Rothkugel, S.: WACA: a hierarchical weighted clustering algorithm optimized for mobile hybrid networks. In: Third International Conference on Wireless and Mobile Communications, (ICWMC), Guadeloupe, France (2007)

    Google Scholar 

  19. Shayesteh, M., Karimi, N.: An innovative clustering algorithm for MANETs based on cluster stability. Int. J. Model. Optim. 2(3), 80–86 (2012)

    Article  Google Scholar 

  20. Safa, H., Artail, H., Tabet, D.: A cluster-based trust-aware routing protocol for mobile ad hoc networks. Wireless Netw. 16(4), 969–984 (Springer) (2010)

    Google Scholar 

  21. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences, Maui, HI, USA (2000)

    Google Scholar 

  22. Zhou, H., Zhang, J.: An efficient clustering algorithm for MANET based on weighted parameters. In: 8th International Symposium on Computational Intelligence and Design (ISCID), Hangzhou, China (2016)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. VIT University, Chennai, India

    S. R. Drishya & Vaidehi Vijayakumar

Authors
  1. S. R. Drishya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vaidehi Vijayakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. R. Drishya .

Editor information

Editors and Affiliations

  1. College of Engineering and Applied Science, University of Colorado Colorado Springs, Colorado Springs, CO, USA

    Jugal Kalita

  2. Automation and Applied Informatics, Aurel Vlaicu University of Arad, Arad, Romania

    Valentina Emilia Balas

  3. Department of Computer Applications, Sikkim Manipal University, Sikkim, India

    Samarjeet Borah

  4. Department of Computer Applications, Sikkim Manipal University, Sikkim, India

    Ratika Pradhan

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Drishya, S.R., Vijayakumar, V. (2019). Modified Energy-Efficient Stable Clustering Algorithm for Mobile Ad Hoc Networks (MANET). In: Kalita, J., Balas, V., Borah, S., Pradhan, R. (eds) Recent Developments in Machine Learning and Data Analytics. Advances in Intelligent Systems and Computing, vol 740. Springer, Singapore. https://doi.org/10.1007/978-981-13-1280-9_42

Download citation

Publish with us

Policies and ethics

Search

Navigation