Dynamic Clustering Based Hybrid Routing Protocol for Mobile Ad Hoc Networks

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 266)


Routing in mobile ad hoc network must be efficient and resource-saving. Mobility causes frequent changes in the topology, which leads to inappropriate routing. One way to reduce traffic is to divide the network into clusters. Also, there should be a well-defined interconnection technique that guarantees optimized and stable network connectivity. Routing based on clustering provides an efficient source routing. In this paper, we propose an improved dynamic clustering based hybrid routing protocol which uses distributed spanning tree scheme for clustering that models the network and perform hybrid routing within the network. The proposed algorithms for clustering and routing have been compared with the existing scheme and results in the routing overhead reduction with optimized modelling of the network.


Mobile ad hoc network Distributed spanning tree Dynamic clustering Hybrid routing protocol Source routing 


  1. 1.
    Hoebeke, J., Moerman, I., Dhoedt, B., Demeester, P.: An overview of mobile ad hoc networks: Applications and challenges. J. Commun. Netw. 3, 60–66 (2004)Google Scholar
  2. 2.
    Yu, J.Y., Chong, P.H.J.: A survey of clustering schemes for mobile ad hoc networks. EEE Commun. Surv. Tutorials 7(1), 32–48 (2005)Google Scholar
  3. 3.
    Jiang, M., Li, J., Tay, Y.C.: Cluster based routing protocol (CBRP) functional specification. Internet draft, draft-ietf-manet-cbrp-spec-00.txt August (1998)Google Scholar
  4. 4.
    Chauhan, N., Awasthi, L.K., Chand, N., Katiyar, V., Chugh, A.: A distributed weighted cluster based routing protocol for MANETs. Wirel. Sens. Netw. 3, 54–60 (2011). doi: 10.4236/wsn.2011.32006 Published Online February 2011
  5. 5.
    Krishna, P., Vaidya, N.H., Chatterjee, M., Pradhan, D.K.: A cluster-based approach for routing in dynamic networks. ACM SIGCOMM Comput. Commun. 27(2), 49–64 (1997)Google Scholar
  6. 6.
    Paul, P.V., Vengattaraman, T., Dhavachelvan, P., Baskaran, R.: Modeling of mobile ad hoc networks using distributed spanning tree approach. Int. J. Eng. Sci. Technol. 2(6), 2241–2247 (2010)Google Scholar
  7. 7.
    Paul, P.V., Vengattaraman, T., Dhavachelvan, P., Baskaran, R.: Improved data cache scheme using distributed spanning tree in mobile ad hoc network. Int. J. Comput. Sci. Commun. 1(2), 329–332 (2010)Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Dept of Computer Science and EngineeringIndian School of MinesDhanbadIndia

Personalised recommendations