Way Directing Node Routing Protocol for Mobile Ad Hoc Networks

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

Abstract

A Mobile Ad hoc Network (MANET) is a collection of wireless nodes, forming a temporary network without using any fixed architecture. Communications among the nodes of a MANET are accomplished by forwarding data packets for each other, on a hop by hop basis. The research in this area is commonly simulation based as not many ad hoc networks are currently deployed. Based on routing topology, routing protocols in MANETS are categorized as flat routing and hierarchical routing. In flat routing protocols like DSR and AODV, every node has assigned uniform functionalities. But their performance degrades as the network size grows. Hierarchical routing protocols like CGSR and HSR maintain hierarchy on entire network. But overhead may be high to maintain hierarchy in the mobile network environment. In this paper we propose an On Demand Hierarchical Routing protocol, in which certain number of intermediate nodes present on the route-path are selected as way-nodes and the entire route-path is partitioned into segments by these way-nodes. We call this protocol as Way Directing Node Routing (WDNR), in which the source and destination nodes run a high level inter-segment routing approach. Within each segment it runs a low-level intra-segment routing protocol. The main advantage of this protocol is, when a link on a route-path fails due to node mobility, instead of discarding entire route and rediscovering the fresh route between source and destination, the broken link can be repaired locally. Our model is light weight compared to basic hierarchical routing, as the selection of way-nodes is made only for active routes, on an on-demand basis. Our WDNR protocol uses AODV as intra-segment routing protocol and DSR as inter-segment routing protocol. It mainly solves the scalability problem of flat routing and overhead problem of hierarchical routing. WDNR protocol also exhibits the functionality required to scale large networks and reduce the overhead in hierarchy maintenance. Simulations are carried out in GloMoSim. The simulation results show that WDNR scales better for larger networks with higher than 800 nodes, incurring about 50 to 70 percent less overhead than AODV protocol, while other performance metrics are comparable to basic DSR and AODV.

Keywords

Routing protocols mobile ad hoc networks flat routing hierarchical scalability overhead DSR AODV 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Murthy, C.S.R., Manoj, B.S.: Ad hoc Wireless Networks Architectures and Protocols. Pearson education (2009)Google Scholar
  2. 2.
    Schiller, J.: Mobile Communications. Pearson Education (2004)Google Scholar
  3. 3.
    Johnson, D.B., Maltz, D.A., Hau, Y.C.: The dynamic source routing protocol for mobile ad hoc networks, IETF Internet Draft (April 2003), http://www.ietf.org/internetdrafts/draft-ietfmanet-dsr-03.txt
  4. 4.
    Perkings, C.E.: Performance Comparison of two On Demand Routing Protocols for Ad hoc Networks. IEEE Personal Communications (February 2001)Google Scholar
  5. 5.
    Perkins, C.E., Royer, E.M.B., Chakeres, I.D.: Ad hoc On Demand Distance Vector (AODV) Routing, Internet Draft (October 2003), http://www.ietf.org/internetdrafts/draft-ietfmanet-aodv-03.txt
  6. 6.
    Tarique, M., Tape, K.E.: Minimum Energy hierarchical Dynamic Source Routing for MANETs. Ad Hoc Networks 7, 1125–1135 (2009)CrossRefGoogle Scholar
  7. 7.
    Hidehisa, N., Sathoshi, K., Abbas, J., Yoshiak, N., Kato, N.: A dynamic anomaly detection scheme for AODV-based MANETs. IEEE Transactions on Vehicular Technologies 58(5) (June 2009)Google Scholar
  8. 8.
    Ho, Y.H., Ho, A.H., Hua, K.A.: Routing protocols for inter-vehicular networks: A comparative study in high-mobility and large obstacle environments. Elsevier, Science Direct, Computer Communs. 31, 2767–2780 (2008)Google Scholar
  9. 9.
    Guo, S., Yang, O., Shu, Y.: Improving source Routing Reliability in MANETs. IEEE Transactions on Parallel & Distributed Systems 16(4) (April 2005)Google Scholar
  10. 10.
    Bai, F., Sadagopan, N., Helmy, A.: The IMPORTANT framework for analyzing the Impact of Mobility on Performance of Routing protocols for MANETs. Ad Hoc Networks Journal 1(4), 383–403 (2003)CrossRefGoogle Scholar
  11. 11.
    Kumar, A., To, K.A., Pal, S., Du, S., Johnson, D.B.: Design & development of PRAN: A system for Physical Implementation of Ad hoc Network Routing protocols. IEEE Trans. On Mobile Computing 6(4) (2007)Google Scholar
  12. 12.
    Goodman, D.J.: Wireless Personal Communications Systems. Addison Wesley (2002)Google Scholar
  13. 13.
    Frodigh, M., Parkvakk, S.: Future Generation Wireless Network. IEEE INFORMATIONSCOM (2000)Google Scholar
  14. 14.
  15. 15.
    Bajaj, L., Takai, M., Tang, K., Bagrodia, R., Gerla, M.: GloMoSim: A Scalable Network Simulation EnvironmentGoogle Scholar
  16. 16.
    Dube, R., Rais, C.D., Wang, K.-Y.: Signal Stability-Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks. IEEE Personal Comm. (February 1997)Google Scholar

Copyright information

© Springer-Verlag GmbH Berlin Heidelberg 2012

Authors and Affiliations

  • M. Neelakantappa
    • 1
  • A. Damodaram
    • 2
  • B. Satyanarayana
    • 3
  1. 1.Brindavan Inst. of Tech & ScienceKurnoolIndia
  2. 2.SC&DEJ.N.T. UniversityHyderabadIndia
  3. 3.S.K. UniversityAnantapurIndia

Personalised recommendations