Skip to main content

A Distributed Weighted Cluster Based Routing Protocol for MANETs

  • Conference paper
Computer Networks and Information Technologies (CNC 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 142))

Abstract

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.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. 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. Basagni, S.: Distributed clustering for ad hoc networks. In: Proceedings of I-SPAN 1999, pp. 310–315 (1999)

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. Lin, C.R., Gerla, M.: Adaptive Clustering for Mobile Wireless Networks. IEEE J. Select. Areas Commun. 15, 1265–1275 (1997)

    Article  Google Scholar 

  12. Baker, F.: An outsider’s view of MANET draft-baker manet review. Network Working Group, March 17 (2002)

    Google Scholar 

  13. Perkins, C., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. Network Working Group (July 2003)

    Google Scholar 

  14. Dhurandherl, S.K., Singh, G.V.: Power Aware Clustering Technique in Wireless Ad Hoc Networks. IEEE Journal on Mobile Communications (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chauhan, N., Awasthi, L.K., Chand, N., Chugh, A. (2011). A Distributed Weighted Cluster Based Routing Protocol for MANETs. In: Das, V.V., Stephen, J., Chaba, Y. (eds) Computer Networks and Information Technologies. CNC 2011. Communications in Computer and Information Science, vol 142. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19542-6_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19542-6_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19541-9

  • Online ISBN: 978-3-642-19542-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics