Design and Implementation of Binary Tree Based Proactive Routing Protocols for Large MANETS

  • Pavan Kumar Pandey
  • G. P. Biswas
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6059)


The Mobile Ad hoc Network (MANET) is collection of connected mobile nodes without any centralized administration. Proactive routing approach is one of those categories of proposed routing protocol which is not suitable for larger network due to their high overhead to maintain routing table for each and every node. The novelty of this approach is to form a binary tree structure of several independent sub-networks by decomposing a large network to sub-networks. Each sub-network is monitored by selected agent node which is selected by several broadcasted regulations. Agent node maintains two routing information one for local routing within sub-network and another for routing through all other agent node. Initially whole network is divided in two nearly equal independent sub-networks, and this process follows up to feasible number of nodes in each sub-network. So in routing mechanism first source node checks for destination within sub-network then source send destination address to respective parent agent node if destination is not available in local routing, this process follows up to the destination node. This approach allowed any proactive routing protocol with scalability for every routing mechanism. The proposed approach is thoroughly analyzed and its justification for the connectivity through sub-networks, routing between each source to destination pair, scalability, etc are given, which show expected performance.


Wireless Ad Hoc Networks Proactive Routing Protocol Scalable Proactive Routing Protocol Binary Tree Based Routing Protocol 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Spojmenovic, I.: Handbook of Wireless network and Mobile computing. Wiley-Interscience Publication, HobokenGoogle Scholar
  2. 2.
    Chiang, C.C., Gerla, M.: Routing and multicast in multihop, mobile wireless networks. In: Proceedings of IEEE ICUPC 1997, San Diego, CA, October 1997, pp. 546–551 (1997)Google Scholar
  3. 3.
    Royer, E.M., Toh, C.-K.: A Review of Current Routing Protocols for Ad-hoc Wireless Mobile Networks. IEEE Personal Communications, 46–55 (April 1999)Google Scholar
  4. 4.
    Perkins, C.E.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proceedings of ACM SIGCOMM, pp. 234–244 (1994)Google Scholar
  5. 5.
    Rahman, A.H.A., Zukarnain, Z.A.: Performance Comparison of AODV, DSDV and I-DSDV Routing Protocols. In: Mobile Ad Hoc Networks (February 2004)Google Scholar
  6. 6.
    Pei, G., Gerla, M., Hong, X.Y., et al.: A wireless hierarchical routing protocol with group mobility. In: Proceedings of IEEE WCNC 1999, New Orleans, LA, September 1999, pp. 1538–1542 (1999)Google Scholar
  7. 7.
    Broch, D.J.J., Malts, D.: The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. IETF, Internet Draft: draft-ietf-manet-dsr-00.txt (March 1998)Google Scholar
  8. 8.
    Iwata, Chiang, C.-C., Pei, G., Gerla, M., Chen, T.-W.: Scalable Routing Strategies for Ad Hoc Wireless Networks. IEEE Journal on Selected Areas in Communications, Special Issue on Ad-Hoc Networks, 1369–1379 (August 1999)Google Scholar
  9. 9.
    Haas, Z.J., Peariman, M.R.: The performance of query control schemes for the Zone Routing Protocol. IEEHACM Transactions on Networking 9(4), 427–438 (2001)CrossRefGoogle Scholar
  10. 10.
    Pei, G., Gerla, M., Chen, T.W.: An Efficient Destination Sequenced Distance Vector Routing Protocol for Mobile Ad Hoc Networks (2008)Google Scholar
  11. 11.
    Clausen, T., Jacquet, P., Laouiti, A., Minet, P., Muhlethaler, P., Qayyum, A., Viennot, L.: Optimized Link State Routing Protocol. IETF Internet Draft, draft- ietfmanet-olsr-06.txt (September 2001)Google Scholar
  12. 12.
    Pandey, P.K., Biswas, G.P.: Design of Scalable Routing Protocol for Wireless Ad hoc network Based on DSDV. In: Proceedings of ICMIS, January 2010, pp. 164–174 (2010)Google Scholar
  13. 13.
    Lee, U., Midkiff, S.F., Park, J.S.: A Proactive Routing Protocol for Multi-Channel Wireless Adhoc Networks, DSDV-MC (October 2003)Google Scholar
  14. 14.
    King, P.J.B., Etorban, A., Ibrahim, I.S.: A DSDV-based Multipath Routing Protocol for Mobile Ad-Hoc Networks (July 2003)Google Scholar
  15. 15.
    Liu, G., Shan, C., Wei, G., Wang, H.: Subarea Tree Routing (STR) in Multi-hop Wireless Ad hoc Networks (March 1997)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Pavan Kumar Pandey
    • 1
  • G. P. Biswas
    • 1
  1. 1.Department of Computer Science and EngineeringIndian School of MinesDhanbad

Personalised recommendations