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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Murthy, C.S.R., Manoj, B.S.: Ad hoc Wireless Networks Architectures and Protocols. Pearson education (2009)
Schiller, J.: Mobile Communications. Pearson Education (2004)
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
Perkings, C.E.: Performance Comparison of two On Demand Routing Protocols for Ad hoc Networks. IEEE Personal Communications (February 2001)
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
Tarique, M., Tape, K.E.: Minimum Energy hierarchical Dynamic Source Routing for MANETs. Ad Hoc Networks 7, 1125–1135 (2009)
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)
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)
Guo, S., Yang, O., Shu, Y.: Improving source Routing Reliability in MANETs. IEEE Transactions on Parallel & Distributed Systems 16(4) (April 2005)
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)
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)
Goodman, D.J.: Wireless Personal Communications Systems. Addison Wesley (2002)
Frodigh, M., Parkvakk, S.: Future Generation Wireless Network. IEEE INFORMATIONSCOM (2000)
GloMoSim Manual Version 2.03, http://pcl.cs.ucla.edu/projects/glomosim/GloMoSimManual.html
Bajaj, L., Takai, M., Tang, K., Bagrodia, R., Gerla, M.: GloMoSim: A Scalable Network Simulation Environment
Dube, R., Rais, C.D., Wang, K.-Y.: Signal Stability-Based Adaptive Routing (SSA) for Ad Hoc Mobile Networks. IEEE Personal Comm. (February 1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag GmbH Berlin Heidelberg
About this paper
Cite this paper
Neelakantappa, M., Damodaram, A., Satyanarayana, B. (2012). Way Directing Node Routing Protocol for Mobile Ad Hoc Networks. In: Wyld, D., Zizka, J., Nagamalai, D. (eds) Advances in Computer Science, Engineering & Applications. Advances in Intelligent Systems and Computing, vol 167. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30111-7_19
Download citation
DOI: https://doi.org/10.1007/978-3-642-30111-7_19
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30110-0
Online ISBN: 978-3-642-30111-7
eBook Packages: EngineeringEngineering (R0)