A Distributed Weighted Cluster Based Routing Protocol for MANETs

  • Naveen Chauhan
  • L. K. Awasthi
  • Narottam Chand
  • Ankit Chugh
Part of the Communications in Computer and Information Science book series (CCIS, volume 142)


MANETs or Mobile ad-hoc networks are a form of wireless networks which do not require a base station for providing network connectivity. Mobile ad-hoc networks have many characteristics which distinguish them from other wireless networks which makes routing in mobile ad-hoc networks a challenging task. Cluster based routing scheme is one of the routing schemes for MANETs in which various clusters of mobile nodes are formed with each cluster having its own clusterhead which are responsible for routing between clusters. In this project we have designed an implementation of Distributed Weighted Clustering Algorithm. This approach is based on combined weight metric that takes into account several system parameters like the node degree, transmission range, energy and mobility of the nodes. After implementation we have evaluated the performance of our cluster based routing scheme in various network situations.


MANETs clustering routing wireless communication distributed clustering 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Adabi, S., Jabbehdari, S., Rahmani, A., Adabi, S.: A Novel Distributed Clustering Algorithm for Mobile Ad-hoc Networks. Journal of Computer Science, 161–166 (2008)Google Scholar
  2. 2.
    Choi, W., Woo, M.: A Distributed Weighted Clustering Algorithm for Mobile Ad Hoc Networks. In: Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (2006)Google Scholar
  3. 3.
    Basagni, S.: Distributed clustering for ad hoc networks. In: Proceedings of I-SPAN 1999, pp. 310–315 (1999)Google Scholar
  4. 4.
    Chatterjee, M., Das, S., Turgut, D.: WCA: a weighted clustering algorithm for mobile ad hoc networks. Journal of Cluster Computing (Special Issue on Mobile Ad hoc Networks) 5, 193–204 (2002)Google Scholar
  5. 5.
    Brust, M.R., Andronache, A., Rothkugel, S.: WACA: A Hierarchical Weighted Clustering Algorithm optimized for Mobile Hybrid Networks. In: Proceedings of the Third International Conference on Wireless and Mobile Communications, ICWMC 2007 (2007)Google Scholar
  6. 6.
    Elhdhili, M.E., Azzouz, L.B., Kamoun, F.: Lowest Weight: Reactive Clustering Algorithm for Adhoc Networks. IEEE Journal on Mobile Communications (2006)Google Scholar
  7. 7.
    Ramachandran, L., Kapoor, M., Sarkar, A., Aggarwal, A.: Clustering algorithms for wireless ad hoc networks. In: Proceedings of Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Boston, pp. 54–63 (August 2000)Google Scholar
  8. 8.
    Wang, Y., Chen, H.R., Yang, X.Y., Zhang, D.Y.: WACHM: Weight Based Adaptive Clustering for Large Scale Heterogeneous MANET. IEEE Journal (2008)Google Scholar
  9. 9.
    Jiang, M., Li, J., Tay, Y.C.: Cluster based routing protocol (cbrp). draft-ietf-manet-cbrp-spec-01.txt, IETF, Internet draft version 01 (July 1999)Google Scholar
  10. 10.
    Tao, Z., Wu, H., Huang, C., Cui, L.: Hybrid Cluster Routing: An Efficient Routing Protocol for Mobile Ad Hoc Networks. In: IEEE International Conference Communications, vol. 8, pp. 3554–3559 (2006)Google Scholar
  11. 11.
    Lin, C.R., Gerla, M.: Adaptive Clustering for Mobile Wireless Networks. IEEE J. Select. Areas Commun. 15, 1265–1275 (1997)CrossRefGoogle Scholar
  12. 12.
    Baker, F.: An outsider’s view of MANET draft-baker manet review. Network Working Group, March 17 (2002)Google Scholar
  13. 13.
    Perkins, C., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. Network Working Group (July 2003)Google Scholar
  14. 14.
    Dhurandherl, S.K., Singh, G.V.: Power Aware Clustering Technique in Wireless Ad Hoc Networks. IEEE Journal on Mobile Communications (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Naveen Chauhan
    • 1
  • L. K. Awasthi
    • 1
  • Narottam Chand
    • 1
  • Ankit Chugh
    • 1
  1. 1.Department of Computer Sc. & EngineeringNational Institute of TechnologyHamirpurIndia

Personalised recommendations