A light weight efficient cluster based routing model for mobile ad hoc networks (LWECM)

  • Prashant DixitEmail author
  • Anuradha Pillai
  • Rahul Rishi
Original Research


In recent few decades mobile ad hoc network have gained attention among researchers due to its extemporized nature. Routing of packets in these networks is very challenging task due to the mobility of nodes and dependency on small battery to remains active in the network. Flat routing schemes impose the great control overhead over network and perform poorly when number of terminals is increases. Cluster based routing schemes for MANETs has evolved an important alternative as it allows the scalability of network and better utilization of resources. In many clustering schemes a cluster contains a special node called cluster-head. Cluster-head act as a coordinator in its cluster. Since the cluster-head has to perform additional tasks in compare to other nodes in the network therefore it becomes over loaded and drains its battery more rapidly than other nodes in network. In this work “A Light Weight Efficient Cluster based routing Model for Mobile Ad hoc Networks” (LWEC) is proposed in which the life of cluster-head is prolonged by reducing the unnecessary load on cluster-head.


Mobile ad hoc network Cluster-head Mobile node Gateway node 


  1. 1.
    Prehofer C, Bettstetter C (2005) Self-organization in communication networks: principles and design paradigms. IEEE Commun Mag 43(7):78–85CrossRefGoogle Scholar
  2. 2.
    Grady JP, McDonald A (2003) State of the art: Ad hoc networking. M-Zones state of the art paper, SOA paper 05/03Google Scholar
  3. 3.
    Sesay S, Yang Z, He J (2004) A survey on mobile ad hoc wireless network. Inf Technol J 3:168–175CrossRefGoogle Scholar
  4. 4.
    Chatzigiannakis I, Nikoletseas S (2004) Design and analysis of an efficient communication strategy for hierarchical and highly changing ad-hoc mobile networks. Mob Netw Appl 9:319–332CrossRefGoogle Scholar
  5. 5.
    Yi Y, Gerla M, Kwon TJ (2003) Efficient flooding in ad hoc networks: a comparative performance study. In: Proceedings of the IEEE international conference on communications (ICC), vol 2, pp 1059–1063Google Scholar
  6. 6.
    Gerla M, Tsai J (1995) Multicluster, mobile, multimedia radio network. Wirel Netw 1:255–265CrossRefGoogle Scholar
  7. 7.
    Alinci M, Spaho E, Lala A, Kolici V (2015) Clustering algorithms in MANETs: a review. In: Ninth international conference on complex, intelligent, and software intensive systems (CISIS) Santa Catarina, Brazil, pp 330–335.
  8. 8.
    Chauhan HS (2013) Comparative study of clustering based algorithm in mobile Ad-hoc network. Int J Recent Technol Eng 2(3):110–113Google Scholar
  9. 9.
    An B, Papavassiliou S (2001) A mobility-based clustering approach to support mobility management and multicast routing in mobile ad-hoc wireless networks. Int J Netw Manag 11:387–395CrossRefGoogle Scholar
  10. 10.
    Er I, Seah W (2004) Mobility-based d-hop clustering algorithm for mobile ad hoc networks. IEEE Wirel Commun Netw Conf 4:2359–2364Google Scholar
  11. 11.
    Lou W, Wu J (2004) An enhanced message exchange mechanism in cluster-based mobile ad hoc networks. In: ISPA, Springer-Verlag, Berlin, pp 223–232Google Scholar
  12. 12.
    Ephremides A, Wieselthier JE, Baker DJ (1987) A design concept for reliable mobile radio networks with frequency hopping signaling. Proc IEEE 75:56–73CrossRefGoogle Scholar
  13. 13.
    Parekh A (1994) Selecting routers in ad hoc wireless networks. In: Proceedings of the SBT/IEEE international telecommunications symposiumGoogle Scholar
  14. 14.
    Chen G, Nocetti F, Gonzalez J, Stojmenovic I (2002) Connectivity based k-hop clustering in wireless networks. In: Proceedings of the 35th annual Hawaii international conference on system sciences, vol 7, pp 188.3Google Scholar
  15. 15.
    Basu P, Khan N, Little TDC (2001) A mobility based metric for clustering in mobile ad hoc networks. In: Proceedings of the 21st international conference on distributed computing systems, p 413Google Scholar
  16. 16.
    Oh Y, Lee K (2015) A clustering algorithm based on mobility properties in mobile ad hoc networks. Int J Distrib Sens Netw 2015:567269CrossRefGoogle Scholar
  17. 17.
    Chatterjee M, Das SK, Turgut D (2002) WCA: a weighted clustering algorithm for mobile ad hoc networks. Clust Comput 5(2):193–204CrossRefGoogle Scholar
  18. 18.
    Aissa M, Belghith A (2014) Quality of clustering in mobile ad hoc networks. Procedia Comput Sci 32(2014):245–252CrossRefGoogle Scholar
  19. 19.
    Muthuramalingam S, RajaRam R et al (2010) A dynamic clustering algorithm for MANET by modifying weighted clustering algorithm with mobility prediction. Int J Comput Electr Eng 2(4):1793–8163Google Scholar
  20. 20.
    Karimi A et al (2014) A novel clustering algorithm for mobile ad hoc networks based on determination of virtual links’ weight to increase network stability. Sci World J 2014:432952Google Scholar
  21. 21.
    Pathak S, Jain S (2017) An optimized stable clustering algorithm for mobile ad hoc networks. Wirel Commun Netw 2017:51. CrossRefGoogle Scholar
  22. 22.
    Lin CR, Gerla M (1997) Adaptive clustering for mobile wireless networks. IEEE J Sel Areas Commun 15:1265–1275CrossRefGoogle Scholar

Copyright information

© Bharati Vidyapeeth's Institute of Computer Applications and Management 2019

Authors and Affiliations

  1. 1.CSE DepartmentFET MRIIRSFaridabadIndia
  2. 2.CE DepartmentYMCAUSTFaridabadIndia
  3. 3.UIET MDURohtakIndia

Personalised recommendations