A Graph-based Approach to Compute Multiple Paths in Mobile Ad Hoc Networks
|
|
- Martha McBride
- 5 years ago
- Views:
Transcription
1 A Graph-based Approach to Compute Multiple Paths in Mobile Ad Hoc Networks Gunyoung Koh, Duyoung Oh 1 and Heekyoung Woo 2 1 School of Electrical Engineering and Computer Science Seoul National University, Seoul, Republic of Korea {kgy, ody}@popeye.snu.ac.kr 2 Division of Information Technology Engineering, Soonchunhyang University, Asan, Republic of Korea {woohk}@sch.ac.kr Abstract. Multipath on-demand routing protocols for mobile ad hoc networks try to reduce control overhead and end-to-end delay by computing multiple paths with a single route discovery process. We propose Graph-based Multipath Routing (GMR), a novel multipath routing protocol that generate the network topology graph to compute all link disjoint paths in the network. The destination node computes link disjoint paths using the local graph search algorithm. We present our simulation results compared with DSR and Multipath DSR 1 Introduction High mobility, limited battery and valuable bandwidth resource of ad hoc networks make the classical routing protocols impractical to be used directly for ad hoc networks. Therefore a number of routing algorithms for ad hoc networks have been proposed. They may be categorized into two distinct groups - proactive protocols including Destination Sequenced Distance Vector (DSDV) [1] and on-demand protocols including Dynamic Source Routing (DSR) [2], Temporally Ordered Routing Algorithm (TORA) [3] and Ad hoc On-demand Distance Vector routing (AODV) [4]. Although some simulation studies [5] have shown that on-demand protocols incur lower routing overheads than proactive protocols, they still have some problems. On-demand routing protocols discover routes via a flooding technique. That is, a message from a source node is delivered to all other nodes. It takes a substantial amount of network bandwidth which is a premium resource in wireless networks. Although there are many research efforts [6] to find efficient flooding methods, reducing the number of flooding initiations is still an important research issue. Multipath routing schemes try to reduce these problems by finding multiple paths through a single route discovery process. The source node chooses a This work was supported by Samsung Electronics and the University IT Research Supporting Program under the Ministry of Information and Communication of Korea
2 path among multiple paths and starts transferring data packets. If a link on the path broke down, instead of initiating an additional route discovery process, the source node just chooses another path and continues to transfer. New route discovery process (i.e. flooding) is initiated only after all paths have failed. So the number of flooding initiations can be reduced subsequently. Several multipath routing schemes, including Multipath-DSR [7], Split Multipath Routing (SMR) [8], and Ad hoc On-demand Multipath Distance Vector (AOMDV) [9], are recently proposed. It is important that many multipath routing algorithms seek for link disjoint paths among all possible paths. Link disjoint paths guarantee the independence of failures of each path, thus increasing the path availability. But all these link disjoint paths are not required. M. K. Marina and S. R. Das argued that additional routes beyond a few provide only marginal benefit [9]. They selected 3 for the threshold. But we found that previous multipath routing schemes are unable to find existing link disjoint paths in many cases even below 3. We will show some examples and simulation results. In this work, therefore, our goal is to develop a multipath routing scheme that computes sufficient number of link disjoint paths. The reason for reducing the number of flooding initiations is to reduce routing control overhead, so a scheme using more control packets to compute multiple paths is not desirable. So our goal also includes holding down the number of control packets compared with single path routing protocols. To achieve this goal, our scheme, Graph-based Multipath Routing (GMR) uses graph information which represents the abstract network topology. This graph information is constructed by intermediate nodes in a distributed manner and enables the destination to compute link disjoint paths using local graph search algorithms. The rest of this paper is organized as follows. In section 2, previous works related to multipath routing is observed. Proposed GMR protocol is presented in section 3, while simulation results are carried out in section 4. We conclude in section 5. 2 Related Works In this section, we briefly describe the key features of previous multipath routing protocols and also show some examples in which the routing protocols cannot find existing link disjoint paths. Each multipath on-demand protocol is developed on the base of its original single path on-demand protocol, such as DSR and AODV. Multipath-DSR (M-DSR) [7] is a simple multipath extension of the popular DSR. Instead of replying only to the first received RREQ as DSR, the destination node sends an additional RREP for a RREQ which carries a link disjoint route compared with the routes already replied. However, M-DSR can t compute link disjoint paths in many cases because the intermediate nodes drop every duplicate RREQ that may comprise another link disjoint path. Figure 1 illustrates an example that M-DSR doesn t compute link disjoint paths.
3 Fig. 1. An example that M-DSR doesn t compute link disjoint paths. Node 3 discards one of the RREQs from node 1 and node 2 because it is a duplicate copy. Split Multipath Routing (SMR) [8] is another multipath variant of DSR. SMR introduces a different RREQ propagation mechanism in order to compute link disjoint paths that M-DSR cannot find. However, while SMR reduces the number of flooding initiations, SMR doesn t reduce routing overhead considerably. It is because each flooding in SMR requires much more control packets than that of DSR. AOMDV [9] is an AODV-based multipath routing protocol. The RREQ propagation mechanism of AOMDV is same as that of AODV except each RREQ carries an additional field called firsthop to indicate the first hop passed by the RREQ. The firsthop field is used to decide the link disjoint-ness of each RREQ. However, AOMDV also fails to catch many chances to find existing link disjoint paths. It is because the second RREQ is not re-broadcasted. 3 The Proposed Scheme We now describe our Graph-based Multipath Routing protocol based on DSR. First, we explain the basic operation of GMR. We then extend it by considering an optimization method and practical issues. The ideal goal of GMR is to compute all link disjoint paths. But too long paths are not practical because connection on such paths suffers longer end-toend delay. Therefore we focus on only for shortest or sufficiently short paths. When we mention all paths, it means all shortest (or sufficiently short) paths rather than all possible arbitrary hop paths. GMR uses source routing mechanism just like DSR. So a RREQ message contains path information from source node to the intermediate node. But instead of single node list of DSR, each RREQ includes graph information which represents abstract network topology. We call this graph as Reverse Path Graph (RPG). The route discovery process of GMR performed with similar manner to that of DSR. The main difference is that each intermediate node which receives a new RREQ message should wait for some predetermined time to gather more RREQs, if any. If the waiting intermediate node receives more than one RREQ, it merges graph information of those duplicate RREQs with its previous graph
4 information. After time-out, it re-broadcast one RREQ message which contains all information it gather until that moment. Waiting process enables gathering sufficient route information while it prevents generation more control packets than DSR. It is easy to show that if the time-out interval is sufficient, the re-broadcasted RPG of each node covers all RPGs of the previous hops, that is, all shortest link disjoint paths. If the propagations of RREQ occur simultaneously, the time-out interval needs not to be long. But to prevent collision, wireless MAC layer has back-off process. This makes jitters between RREQ messages. We have chosen 50 milliseconds for the interval, which is larger than MAC layer back-off interval by a factor of magnitude. Waiting some time from the first RREQ, the destination node gathers multiple RREQs. And after time-out, it computes link disjoint paths from the RPG using the local graph search algorithm (e.g. [10]) and it replies to the source through multiple RREPs through multiple paths. Finally, the source uses source routing for data packet delivery. Figure 2 shows the graph information generated during a route discovery process. Fig. 2. The basic operation of GMR. Node 4 receives upper edges from node 1 and lower edges from node 2 while it waits. And node 4 relays fully merged graph to node 6. The limitation on the size of RPG is another control parameter of GMR. If the size goes over one packet size, the number of control packet increases. So one packet size is the loosest bound of RPG size. If an intermediate node detects the merged RPG size exceeds the limitation, it performs following optimization. The optimization occurs by two steps. At first step, from the original RPG, it selects edges which form link disjoint routes form the source node and itself. New RPG is composed of those edges. This process reduces the size of RPG remarkably, but cannot assure that the size falls below the limitation. When the size of new RPG is still larger than the limitation, just one shortest route is computed to
5 replace RPG. It becomes identical to node list of DSR. This is the second step of optimization. Actually the size of RPG highly depends on implementation of graph information. In the simulation, we used raw edge list implementation, which is one of the worst implementation at the view of graph size. Two IP address compose one edge in RPG. So each edge takes 8 bytes, which look very high overhead. Other proper implementations may reduce the graph size significantly, but we want to show that even with poor implementation, the optimization doesn t affect much over the number of multipaths GMR finds. In the simulations, we limit the size of RPG with 64 edges. 4 Performance Evaluation To compare the performance of GMR with previous work in ad hoc routing, we simulate GMR with DSR and M-DSR. SMR is excluded because it uses more control packets to compute more paths. Also, AOMDV which bases on AODV is not compared with GMR which bases on DSR. We implement the simulator within the ns-2 [11], using the wireless extensions developed at Carnegie Mellon [12]. In our simulation model, 100 mobile hosts are placed randomly within a 1000 meter 1000 meter area and random waypoint model [5] is used as the mobility model. Traffic sources are CBR and the source-destination pairs are spread randomly over the network. There are 10 data sessions and the packet sending rate is 4 packets per second. Each simulation data shown are an average value of ten runs with different randomly generated mobility scenarios. 4.1 Simulation Results Figure 3 shows the number of paths computed by each protocol by a single route discovery process. Through simulations, we limited each protocol to compute at most four paths because more than four paths provide little benefit and make themselves stale routes which may disturb data packet delivery. As expected, DSR computes one path and GMR outperforms M-DSR. It is because GMR provides the destination with more topology information than M-DSR. Figure 3 also proves that M-DSR cannot find existing link disjoint paths even when the number of the paths is fewer than four. This is the basic motivation of GMR and also the basic reason how GMR can outperform M-DSR through the following simulation results. Figure 4 shows the routing overheads of each protocol. Normalized routing load is the ratio of the number of all control packets propagated throughout the whole network and the number of data packets successfully delivered to the destination nodes. Among three protocols, GMR shows the best performance and M-DSR follows. Both surpass DSR. Figure 4 shows the benefit of multipath routing protocols. Even though those three protocols generate almost same number of control packet in one route discovery process, the number of route
6 Fig. 3. The Number of Computed Paths Fig. 4. Normalized Routing Load
7 discoveries differs drastically. This benefit glows larger as the mobility increases. So, GMR which computes the most paths shows the least routing overheads. Figure 5 shows how many data packets each protocol delivers successfully. Packet delivery ratio is obtained by dividing the number of data packets correctly received by the destinations by the number of data packets originated by the sources. Two multipath protocols show large difference from DSR in this performance metric. It is because the destination node sends multiple RREPs in multipath protocols while DSR sends only one RREP. In moderately loaded networks, the loss of RREP packets means the failure of the route discovery process. In on-demand protocols, the source uses an exponential back-off algorithm to limit the rate at which it initiates new route discoveries. Since the back-off time is large compared to send buffer capacity, application packets within the back-off time may be dropped due to send buffer overflow. Therefore, multipath protocols which use multiple RREPs shows higher delivery ratio than single path protocols. Between multipath protocols, GMR s delivery ratio is a little higher than that of M-DSR. We think this is because GMR has less routing overheads than M-DSR so network load is lower than that of M-DSR. Fig. 5. Packet Delivery Ratio Figure 6 shows the end-to-end delay of application data packets. As mentioned before, GMR suffers the largest delay in a single route discovery because it uses waiting process. But the end-to-end delay is average delay suffered by all transmitted data packets. So the end-to-end delay of GMR is the least among three protocols. It is because GMR has the least routing overheads so route discovery failures don t happen frequently. If a route discovery fails, data packets in the send buffer are delayed until new discovery finishes. As stated before, the route discovery back-off time is much larger than the route discovery time.
8 Therefore, GMR which suffers fewer route discovery back-offs shows the shortest end-to-end delay among three protocols. Fig. 6. End-to-end Delay 5 Conclusion We presented the Graph-based Multipath Routing (GMR) protocol for ad hoc networks. Multipath routing schemes try to reduce the number of flooding initiations by searching for multiple paths in a single route discovery. In GMR protocols, each node generates and accumulates the graph data which represents the abstract network topology with distributed manner and relays the graph data toward the destination node. The destination node can use local graph search algorithm to compute link disjoint paths. We have studied the performance of GMR relative to M-DSR and DSR under a wide range of mobility scenarios. We observed that GMR shows the least control packet overhead, the highest packet delivery ratio and the shortest end-to-end delay among three protocols. References 1. C. E. Perkins and P. Bhagwat.: Highly Dynamic Destination-Sequenced Distance- Vector Routing (DSDV) for Mobile Computers. In Proceedings of the ACM SIG- COMM (1994) D. Johnson and D. Maltz.: Dynamic Source Routing in Ad Hoc Wireless Networks. In T. Imielinski and H. Korth, editors, Mobile computing, chapter 5. Kluwer Academic (1996)
9 3. V. D. Park and M. S. Corson.: A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In Proceedings of the INFOCOM (1997) C. E. Perkins and E. M. Royer.: Ad Hoc On-Demand Distance-Vector Routing. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (1999) J. Broch, D. Maltz, D. Johnson, Y. C. Hu, and J. Jetcheva.: A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. In Proceedings of the IEEE/ACM MOBICOM (1998) B. Williams and T. Camp.: Comparison of Broadcasting Techniques for Mobile Ad Hoc Networks. In Proceedings of the ACM MOBIHOC (2002) A. Nasipuri, R. Castaneda, and S. R. Das.: Performance of Multipath Routing for On-demand Protocols in Mobile Ad Hoc Networks. ACM/Kluwer Mobile Networks and Applications (MONET) (2001) 6(4): S. J. Lee and M. Gerla.: Split Multipath Routing with Maximally Disjoint Paths in Ad Hoc Networks. In Proceedings of the IEEE ICC (2001) M. K. Marina and S. R. Das.: On-demand Multipath Distance Vector Routing in Ad Hoc Networks. In Proceedings of the International Conference for Network Protocols (ICNP) (2001) Charu C. Aggarwal and James B. Orlin.: On Multi-route Maximum Flows in Networks. Networks N39 (2002) K. Fall and K. Varadhan.: ns notes and documentation, December Available from The CMU Monarch Group: Wireless and Mobility Extensions to ns-2. Available from
AODV-PA: AODV with Path Accumulation
-PA: with Path Accumulation Sumit Gwalani Elizabeth M. Belding-Royer Department of Computer Science University of California, Santa Barbara fsumitg, ebeldingg@cs.ucsb.edu Charles E. Perkins Communications
More informationGateway Discovery Approaches Implementation and Performance Analysis in the Integrated Mobile Ad Hoc Network (MANET)-Internet Scenario
Gateway Discovery Approaches Implementation and Performance Analysis in the Integrated Mobile Ad Hoc Network (MANET)-Internet Scenario K.Gautham 1, Nagajothi A 2 Student, Computer Science and Engineering,
More informationPerformance of Ad-Hoc Network Routing Protocols in Different Network Sizes
Performance of Ad-Hoc Network Routing Protocols in Different Network Sizes Sudheer Kumar 1, Akhilesh Yadav 2 Department of Computer Science and Engineering Kanpur Institute of Technology, Kanpur sudheerkr21@gmail.co
More informationQoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET
2011 International Conference on Information and Network Technology IPCSIT vol.4 (2011) (2011) IACSIT Press, Singapore QoS Routing By Ad-Hoc on Demand Vector Routing Protocol for MANET Ashwini V. Biradar
More informationPerformance Comparison of Ad Hoc Routing Protocols over IEEE DCF and TDMA MAC Layer Protocols
Performance Comparison of Ad Hoc Routing Protocols over IEEE 82.11 DCF and TDMA MAC Layer Protocols Govind. P. Gupta Computer Science Department R.K.G.I.T, Ghaziabad (India) er_gpgupta@yahoo.com A. K.
More informationAn Efficient Routing Approach and Improvement Of AODV Protocol In Mobile Ad-Hoc Networks
An Efficient Routing Approach and Improvement Of AODV Protocol In Mobile Ad-Hoc Networks Tejomayee Nath #1 & Suneeta Mohanty *2 # School of Computer Engineering, KIIT University Bhubaneswar,, India Abstract
More informationA Reliable Route Selection Algorithm Using Global Positioning Systems in Mobile Ad-hoc Networks
A Reliable Route Selection Algorithm Using Global Positioning Systems in Mobile Ad-hoc Networks Won-Ik Kim Radio Performance Analysis Section Electronics & Telecommunications Research Institute 161 Kajong-dong,
More informationA New Energy-Aware Routing Protocol for. Improving Path Stability in Ad-hoc Networks
Contemporary Engineering Sciences, Vol. 8, 2015, no. 19, 859-864 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ces.2015.57207 A New Energy-Aware Routing Protocol for Improving Path Stability
More informationPerformance Comparison of AODV, DSR, DSDV and OLSR MANET Routing Protocols
Performance Comparison of AODV, DSR, DSDV and OLSR MANET Routing Protocols Akshay Shankar, Lavanya Chelle Information Science Engineering RNS Institute of Technology Bangalore, India Abstract- A Mobile
More informationA Performance Comparison of MDSDV with AODV and DSDV Routing Protocols
A Performance Comparison of MDSDV with AODV and DSDV Routing Protocols A. Etorban Peter J.B King Phil Trinder etorban@macs.hw.ac.uk pjbk@macs.hw.ac.uk P.W.Trinder@hw.ac.uk School of Mathematical and Computer
More informationAnalysis QoS Parameters for Mobile Ad-Hoc Network Routing Protocols: Under Group Mobility Model
2009 International Conference on Computer Engineering and Applications IPCSIT vol.2 (2011) (2011) IACSIT Press, Singapore Analysis QoS Parameters for Mobile Ad-Hoc Network Routing Protocols: Under Group
More informationA COMPARISON OF IMPROVED AODV ROUTING PROTOCOL BASED ON IEEE AND IEEE
Journal of Engineering Science and Technology Vol. 4, No. 2 (2009) 132-141 School of Engineering, Taylor s University College A COMPARISON OF IMPROVED AODV ROUTING PROTOCOL BASED ON IEEE 802.11 AND IEEE
More information1 Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol
1 Multipath Node-Disjoint Routing with Backup List Based on the AODV Protocol Vahid Zangeneh i and Shahriar Mohammadi ii * ABSTRACT In recent years, routing has been the most focused area in ad hoc networks
More informationA Highly Effective and Efficient Route Discovery & Maintenance in DSR
A Highly Effective and Efficient Route Discovery & Maintenance in DSR Shiva Prakash 1, Rajeev Kumar 2, Brijesh Nayak 3, Manindar Kumar Yadav 4 Department of Computer Science and Engineering, Madan Mohan
More informationROUTE STABILITY MODEL FOR DSR IN WIRELESS ADHOC NETWORKS
ROUTE STABILITY MODEL FOR DSR IN WIRELESS ADHOC NETWORKS Ganga S 1, Binu Chandran R 2 1, 2 Mohandas College Of Engineering And Technology Abstract: Wireless Ad-Hoc Network is a collection of wireless mobile
More information3. Evaluation of Selected Tree and Mesh based Routing Protocols
33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in
More informationIMPACT OF MOBILITY SPEED ON PROACTIVE AND REACTIVE ROUTING PROTOCOLS IN MOBILE ADHOC NETWORKS
IMPACT OF MOBILITY SPEED ON PROACTIVE AND REACTIVE ROUTING PROTOCOLS IN MOBILE ADHOC NETWORKS E. Gnanamanoharan and R. Bensraj Department of Electrical Engineering, Annamalai University, Tamil Nadu, India
More informationPerformance Evaluation and Comparison of On-Demand Routing Protocols for Ad Hoc Networks: DSR, AODV, AOMDV, TORA
2666 Performance Evaluation and Comparison of On-Demand Routing Protocols for Ad Hoc Networks: DSR, AODV, AOMDV, TORA S.Nagalakshmi Research Scholar, Dept Of Information Science and Engineering,Dr AIT,
More informationAnalysis of Network Traffic in Ad-Hoc Networks based on DSDV Protocol
Analysis of Network Traffic in Ad-Hoc Networks based on DSDV Protocol with Emphasis on Mobility and Communication Patterns Vahid Garousi Department of Systems and Computer Engineering Carleton University,
More informationAnil Saini Ph.D. Research Scholar Department of Comp. Sci. & Applns, India. Keywords AODV, CBR, DSDV, DSR, MANETs, PDF, Pause Time, Speed, Throughput.
Volume 6, Issue 7, July 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Performance Analysis
More informationImpact of Hello Interval on Performance of AODV Protocol
Impact of Hello Interval on Performance of AODV Nisha Bhanushali Priyanka Thakkar Prasanna Shete ABSTRACT The multi-hop ad hoc networks are self organizing networks with dynamic topology. The reactive
More informationEfficient On-Demand Routing for Mobile Ad-Hoc Wireless Access Networks
Efficient On-Demand Routing for Mobile Ad-Hoc Wireless Access Networks Joo-Han Song, Vincent Wong and Victor Leung Department of Electrical and Computer Engineering The University of British Columbia 56
More informationSimulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol
Simulation & Performance Analysis of Mobile Ad-Hoc Network Routing Protocol V.S.Chaudhari 1, Prof.P.N.Matte 2, Prof. V.P.Bhope 3 Department of E&TC, Raisoni College of Engineering, Ahmednagar Abstract:-
More informationDynamic Source Routing in ad hoc wireless networks
Dynamic Source Routing in ad hoc wireless networks David B. Johnson David A. Maltz Computer Science Department Carnegie Mellon University In Mobile Computing, vol. 353, chapter 5, T. Imielinski and H.
More informationAODV Multipath Extension using Source Route Lists with Optimized Route Establishment
INTERNATIONAL WORKHOP ON WIRELE A-HOC NETWORK (IWWAN) AOV Multipath Extension using ource Route Lists with Optimized Route Establishment Yusuke akurai and Jiro Katto Graduate chool of cience and Engineering,
More informationComparative Study for MCDS and DSR Which Are Used For Packet Forwarding In Ad Hoc Network
Vol.3, Issue.1, Jan-Feb. 13 pp--3 ISSN: 9-5 Comparative Study for and Which Are Used For Packet Forwarding In Ad Hoc Network Prof. Nirmala Chouhan Thorwe, 1 Dr. Dinesh. M. Yadav, Manoj Chouhan 3 1 Computer
More informationANewRoutingProtocolinAdHocNetworks with Unidirectional Links
ANewRoutingProtocolinAdHocNetworks with Unidirectional Links Deepesh Man Shrestha and Young-Bae Ko Graduate School of Information & Communication, Ajou University, South Korea {deepesh, youngko}@ajou.ac.kr
More informationPerformance Evaluation of Routing Protocols for MAC Layer Models
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661, p- ISSN: 2278-8727Volume 10, Issue 4 (Mar. - Apr. 2013), PP 71-77 Performance Evaluation of Routing Protocols for MAC Layer Models Somya
More informationDynamic Route Switching Protocol in Mobile Ad Hoc Networks
Dynamic Route Switching Protocol in Mobile Ad Hoc Networks Abstract Due to limited bandwidth, how to decrease routing overhead is an important issue in mobile ad hoc networks. Several multipath routing
More informationRouting Protocols in MANETs
Chapter 4 Routing Protocols in MANETs 4.1 Introduction The main aim of any Ad Hoc network routing protocol is to meet the challenges of the dynamically changing topology and establish a correct and an
More informationDYNAMIC ROUTES THROUGH VIRTUAL PATHS ROUTING FOR AD HOC NETWORKS
DYNAMIC ROUTES THROUGH VIRTUAL PATHS ROUTING FOR AD HOC NETWORKS Abdulrahman H. Altalhi Computer Science Department University of New Orleans New Orleans, LA, 70148 USA Golden G. Richard, III Abstract
More informationPERFORMANCE EVALUATION OF DSR USING A NOVEL APPROACH
PERFORMANCE EVALUATION OF DSR USING A NOVEL APPROACH 1. Prof.S.P. Setti 2. Narasimha Raju K 3. Naresh Kumar K CS&SE Dept., CS&SE Dept., CS&SE Dept., AU College of Engineering, AU College of Engineering,
More informationPerformance of Route Caching Strategies in Dynamic Source Routing
Performance of Route Caching Strategies in Dynamic Source Routing Mahesh K. Marina Samir R. Das Department of Electrical & Computer Engineering and Computer Science University of Cincinnati Cincinnati,
More informationTCP Performance over Multipath Routing in Mobile Ad Hoc Networks
TCP Performance over Multipath Routing in Mobile Ad Hoc Networks Haejung Lim Telecommunication Network Division Samsung Electronics, Seoul, Korea Email: haejung93.lim@samsung.com Kaixin Xu, Mario Gerla
More informationPerformance Evaluation of Various Routing Protocols in MANET
208 Performance Evaluation of Various Routing Protocols in MANET Jaya Jacob 1,V.Seethalakshmi 2 1 II MECS,Sri Shakthi Institute of Science and Technology, Coimbatore, India 2 Associate Professor-ECE, Sri
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols By Josh Broch, David A. Maltz, David B. Johnson, Yih- Chun Hu, Jorjeta Jetcheva Presentation by: Michael Molignano Jacob
More informationContent. 1. Introduction. 2. The Ad-hoc On-Demand Distance Vector Algorithm. 3. Simulation and Results. 4. Future Work. 5.
Rahem Abri Content 1. Introduction 2. The Ad-hoc On-Demand Distance Vector Algorithm Path Discovery Reverse Path Setup Forward Path Setup Route Table Management Path Management Local Connectivity Management
More informationPerformance Analysis and Enhancement of Routing Protocol in Manet
Vol.2, Issue.2, Mar-Apr 2012 pp-323-328 ISSN: 2249-6645 Performance Analysis and Enhancement of Routing Protocol in Manet Jaya Jacob*, V.Seethalakshmi** *II MECS, Sri Shakthi Institute of Engineering and
More informationBehaviour of Routing Protocols of Mobile Adhoc Netwok with Increasing Number of Groups using Group Mobility Model
Behaviour of Routing Protocols of Mobile Adhoc Netwok with Increasing Number of Groups using Group Mobility Model Deepak Agrawal, Brajesh Patel Department of CSE Shri Ram Institute of Technology Jabalpur,
More informationPerformance Analysis of Three Routing Protocols for Varying MANET Size
Proceedings of the International MultiConference of Engineers and Computer Scientists 8 Vol II IMECS 8, 9- March, 8, Hong Kong Performance Analysis of Three Routing Protocols for Varying MANET Size N Vetrivelan,
More informationSecure Enhanced Authenticated Routing Protocol for Mobile Ad Hoc Networks
Journal of Computer Science 7 (12): 1813-1818, 2011 ISSN 1549-3636 2011 Science Publications Secure Enhanced Authenticated Routing Protocol for Mobile Ad Hoc Networks 1 M.Rajesh Babu and 2 S.Selvan 1 Department
More informationOverhead Analysis of Query Localization Optimization and Routing
Overhead Analysis of Query Localization Optimization and Routing Wenzheng Xu School of Inform. Sci. and Tech. Sun Yat-Sen University Guangzhou, China phmble@gmail.com Yongmin Zhang School of Inform. Sci.
More informationSpeed Performance of Intelligent Ant Sense Routing Protocol for Mobile Ad-Hoc Personal Area Network
International Journal of Computer Science and Telecommunications [Volume 4, Issue 10, October 2013] 41 ISSN 2047-3338 Speed Performance of Intelligent Ant Sense Routing Protocol for Mobile Ad-Hoc Personal
More informationRelative Performance Analysis of Reactive (on-demand-driven) Routing Protocols
Relative Performance Analysis of Reactive (on-demand-driven) Routing Protocols Mukesh Kumar Garg, Dr. Ela Kumar Abstract A Mobile Ad Hoc Network (MANET) is a group of wireless mobile computers (or nodes);
More informationPerformance Evaluation of MANET through NS2 Simulation
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174, Volume 7, Number 1 (2014), pp. 25-30 International Research Publication House http://www.irphouse.com Performance Evaluation
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols. Broch et al Presented by Brian Card
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Broch et al Presented by Brian Card 1 Outline Introduction NS enhancements Protocols: DSDV TORA DRS AODV Evaluation Conclusions
More informationA SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS
Journal homepage: www.mjret.in ISSN:2348-6953 A SURVEY OF ROUTING PROTOCOLS IN MOBILE AD HOC NETWORKS Ms. Amruta Kodole 1, Prof. P. M. Agarkar 2 Computer Engineering Dr. D. Y. Patil School Of Engineering
More informationINVESTIGATING THE SCALABILITY OF THE FISH-EYE STATE ROUTING PROTOCOL FOR AD HOC NETWORKS
INVESTIGATING THE SCALABILITY OF THE FISH-EYE STATE ROUTING PROTOCOL FOR AD HOC NETWORKS 1 NATARAJAN MEGHANATHAN, 2 AYOMIDE ODUNSI 1 Asstt Prof., Department of Computer Science, Jackson State University,
More informationPERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS
PERFORMANCE ANALYSIS OF AODV ROUTING PROTOCOL IN MANETS AMANDEEP University College of Engineering, Punjabi University Patiala, Punjab, India amandeep8848@gmail.com GURMEET KAUR University College of Engineering,
More informationEfficient On-Demand Routing for Mobile Ad-Hoc Wireless Access Networks
Efficient On-Demand Routing for Mobile Ad-Hoc Wireless Access Networks Joo-Han Song, Vincent W. S. Wong and Victor C. M. Leung Department of Electrical and Computer Engineering The University of British
More informationResearch Paper GNANAMANOHARAN ET AL., INTERNATIONAL JOURNAL OF ADVANCED ENGINEERING TECHNOLOGY E-ISSN
Research Paper PERFORMANCE ANALYSIS OF PROBABILISTIC BROADCAST ON DEMAND ROUTE DISCOVERY PROTOCOL FOR MOBILE AD HOC NETWORKS BASED ON NODE MOBILITY E.Gnanamanoharan 1, R.Bensraj 2 Address for Correspondence
More informationMaharishi Markandeshwar University
RESEARCH ARTICLE OPEN ACCESS Simulation Based Performance Comparison of Adhoc Routing Protocols Kushagra Agrawal*, Shaveta Jain** *Department of Computer Science,, Mullana, Ambala agrawal_kushagra@rediffmail.com
More informationMobility and Density Aware AODV Protocol Extension for Mobile Adhoc Networks-MADA-AODV
Journal of Computer Science 8 (1): 13-17, 2012 ISSN 1549-3636 2011 Science Publications Mobility and Density Aware AODV Protocol Extension for Mobile Adhoc Networks-MADA-AODV 1 S. Deepa and 2 G.M. Kadhar
More informationControl Traffic Analysis of On-Demand Routing Protocol. in Mobile Ad-hoc Networks
Second International Conference on Networking and Distributed Computing Control Traffic Analysis of On-Demand Routing Protocol in Mobile Ad-hoc Networks Zhilin Zhang School of Computer Science & Technology
More informationA Study of Bellman-Ford, DSR and WRP Routing Protocols with Respect to Performance Parameters for Different Number of Nodes
A Study of Bellman-Ford, DSR and WRP Routing Protocols with Respect to Performance Parameters for Different Number of Nodes Ruchi Khandelwal 1 & Akhilesh Kosta 2 Department of Computer Science and Engineering
More informationThroughput Analysis of Many to One Multihop Wireless Mesh Ad hoc Network
Throughput Analysis of Many to One Multihop Wireless Mesh Ad hoc Network Dr.S.Senthil Kumar,Assistant Professor, Dept of Electrical and Electronics Engineering, Government College of Engineering, Salem,India
More informationRouting in Ad Hoc Wireless Networks PROF. MICHAEL TSAI / DR. KATE LIN 2014/05/14
Routing in Ad Hoc Wireless Networks PROF. MICHAEL TSAI / DR. KATE LIN 2014/05/14 Routing Algorithms Link- State algorithm Each node maintains a view of the whole network topology Find the shortest path
More informationExploring the Behavior of Mobile Ad Hoc Network Routing Protocols with Reference to Speed and Terrain Range
Exploring the Behavior of Mobile Ad Hoc Network Routing Protocols with Reference to Speed and Terrain Range Asha Ambhaikar and Lokesh Kumar Sharma Abstract a mobile ad hoc network is a collection of autonomous
More informationENERGY EFFICIENT MULTIPATH ROUTING FOR MOBILE AD HOC NETWORKS
ENERGY EFFICIENT MULTIPATH ROUTING FOR MOBILE AD HOC NETWORKS May Cho Aye and Aye Moe Aung Faculty of Information and Communication Technology, University of Technology (Yatanarpon Cyber City), Pyin Oo
More informationCA-AODV: Congestion Adaptive AODV Routing Protocol for Streaming Video in Mobile Ad Hoc Networks
I. J. Communications, Network and System Sciences, 2008, 4, 285-385 Published Online November 2008 in SciRes (http://www.scirp.org/journal/ijcns/). CA-AODV: Congestion Adaptive AODV Routing Protocol for
More informationAn Extended AODV Protocol for Multipath Routing in MANETs
IACSIT International Journal of Engineering and Technology, Vol.2, No.4, August 21 An Extended Protocol for Multipath Routing in MANETs N.Jaisankar 1 and R.Saravanan 2 Abstract Mobile ad hoc networks (MANETs)
More informationEnhancing the Performance of Mobile Ad Hoc Networks with the Aid of Internet Gateways 1
Enhancing the Performance of Mobile Ad Hoc Networks with the Aid of Internet Gateways 1 Shiv Mehra and Chansu Yu Department of Electrical and Computer Engineering Cleveland State University E-mail: {s.mehra,c.yu91}@csuohio.edu
More informationA COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET
ISSN: 2278 1323 All Rights Reserved 2016 IJARCET 296 A COMPARISON OF REACTIVE ROUTING PROTOCOLS DSR, AODV AND TORA IN MANET Dr. R. Shanmugavadivu 1, B. Chitra 2 1 Assistant Professor, Department of Computer
More informationMeasure of Impact of Node Misbehavior in Ad Hoc Routing: A Comparative Approach
ISSN (Print): 1694 0814 10 Measure of Impact of Node Misbehavior in Ad Hoc Routing: A Comparative Approach Manoj Kumar Mishra 1, Binod Kumar Pattanayak 2, Alok Kumar Jagadev 3, Manojranjan Nayak 4 1 Dept.
More informationImpact of Node Velocity and Density on Probabilistic Flooding and its Effectiveness in MANET
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 3, Issue. 12, December 2014,
More informationPower aware Multi-path Routing Protocol for MANETS
Power aware Multi-path Routing Protocol for MANETS Shruthi P Murali 1,Joby John 2 1 (ECE Dept, SNGCE, India) 2 (ECE Dept, SNGCE, India) Abstract: Mobile Adhoc Network consists of a large number of mobile
More informationPerformance Comparison of AODV and AOMDV Routing Protocols in Mobile Ad Hoc Networks
International Research Journal of Applied and Basic Sciences 2013 Available online at www.irjabs.com ISSN 2251-838X / Vol, 4 (11): 3277-3285 Science Explorer Publications Performance Comparison of AODV
More informationPerformance Evolution of Proactive and Reactive Routing Protocols in Mobile Ad Hoc Networks
Performance Evolution of Proactive and Reactive Routing Protocols in Mobile Ad Hoc Networks E.Gnanamanoharan 1 and R. Bensraj 2 Department of Electrical Engineering 1, 2 Annamalai University 1, 2 Email:
More informationPerformance Comparison of Two On-demand Routing Protocols for Ad-hoc Networks based on Random Way Point Mobility Model
American Journal of Applied Sciences 5 (6): 659-664, 2008 ISSN 1546-9239 2008 Science Publications Performance Comparison of Two On-demand Routing Protocols for Ad-hoc Networks based on Random Way Point
More informationPerformance analysis of aodv, dsdv and aomdv using wimax in NS-2
Performance analysis of aodv, dsdv and aomdv using wimax in NS-2 Madhusrhee B Department Computer Science, L.J Institute of Technology, Ahmedabad, India Abstract WiMAX (IEEE 802.16) technology empowers
More informationMSDM: Maximally Spatial Disjoint Multipath Routing Protocol for MANET
Communications and Network, 2013, 5, 316-322 Published Online November 2013 (http://www.scirp.org/journal/cn) http://dx.doi.org/10.4236/cn.2013.54039 MSDM: Maximally Spatial Disjoint Multipath Routing
More informationVolume 2 No. 1 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
The Beaconless Node Velocity-based Stable Path Routing Protocol for Unicasting and Multicasting in Mobile Ad hoc Networks Natarajan Meghanathan Jackson State University, Jackson, MS 39217, USA natarajan.meghanathan@jsums.edu
More informationEvaluation of Routing Protocols for Mobile Ad hoc Networks
International Journal of Soft Computing and Engineering (IJSCE) Evaluation of Routing Protocols for Mobile Ad hoc Networks Abstract Mobile Ad hoc network is a self-configuring infrastructure less network
More informationAn Adaptive Routing Strategy Based on Dynamic Cache in Mobile Ad Hoc Networks*
An Adaptive Routing Strategy Based on Dynamic Cache in Mobile Ad Hoc Networks* YueQuan Chen, XiaoFeng Guo, QingKai Zeng, and Guihai Chen State Key Laboratory for Novel Software Technology, Department of
More informationDynamic AODV Backup Routing in Dense Mobile Ad-Hoc Networks *
Dynamic AODV Backup Routing in Dense Mobile Ad-Hoc Networks * Wen-Tsuen Chen and Wei-Ting Lee Department of Computer Science, National Tsing Hua University, Hsin-Chu, Taiwan 300, ROC Tel:+886-3-5742896
More information2013, IJARCSSE All Rights Reserved Page 85
Volume 3, Issue 12, December 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Overview of
More informationPerformance Analysis of MANET Routing Protocols OLSR and AODV
VOL. 2, NO. 3, SEPTEMBER 211 Performance Analysis of MANET Routing Protocols OLSR and AODV Jiri Hosek Faculty of Electrical Engineering and Communication, Brno University of Technology Email: hosek@feec.vutbr.cz
More informationAnalysis of TCP and UDP Traffic in MANETs. Thomas D. Dyer Rajendra V. Boppana CS Department UT San Antonio
Analysis of TCP and UDP Traffic in MANETs Thomas D. Dyer Rajendra V. Boppana CS Department UT San Antonio MANET Routing Protocols Proactive protocols Maintain routes to all nodes Distance vector, link
More informationZone-based Proactive Source Routing Protocol for Ad-hoc Networks
2014 IJSRSET Volume i Issue i Print ISSN : 2395-1990 Online ISSN : 2394-4099 Themed Section: Science Zone-based Proactive Source Routing Protocol for Ad-hoc Networks Dr.Sangheethaa.S 1, Dr. Arun Korath
More informationProbabilistic Mechanism to Avoid Broadcast Storm Problem in MANETS
, pp.479-486 http://dx.doi.org/1.14257/astl.217.147.67 Probabilistic Mechanism to Avoid Broadcast Storm Problem in MANETS G Parimala 1, B Suvarna 2, N Rajeswari 3 and Venkatesulu Dondeti 4 VFSTR University,
More informationPerformance Comparison of MANETs Routing Protocols for Dense and Sparse Topology
2012 International Conference on Information and Computer Networks (ICICN 2012) IPCSIT vol. 27 (2012) (2012) IACSIT Press, Singapore Performance Comparison of MANETs Routing Protocols for Dense and Sparse
More informationMobile Ad Hoc Network Routing Protocols: A Comparative Study
Mobile Ad Hoc Network Routing Protocols: A Comparative Study Charu Wahi 1, Sanjay Kumar Sonbhadra 2 1 Birla institute of Technology, Noida, India charu@bitmesra.ac.in 2 Shri Shankracharya Institute of
More informationMulticasting in Ad-Hoc Networks: Comparing MAODV and ODMRP
Multicasting in Ad-Hoc Networks: Comparing MAODV and ODMRP Thomas Kunz and Ed Cheng Carleton University tkunz@sce.carleton.ca Abstract. Multicasting can efficiently support a variety of applications that
More informationPERFORMANCE ANALYSIS OF RANDOMIZED REVERSE AD HOC ON DEMAND DISTANCE VECTOR ROUTING PROTOCOL IN MANET
Journal of Computer Science 10 (11): 1850-1858, 2014 ISSN: 1549-3636 2014 doi:10.3844/jcssp.2014.1850.1858 Published Online 10 (11) 2014 (http://www.thescipub.com/jcs.toc) PERFORMANCE ANALYSIS OF RANDOMIZED
More informationPerformance evaluation of reactive and proactive routing protocol in IEEE ad hoc network
Author manuscript, published in "ITCom 6 - next generation and sensor networks, Boston : United States (26)" DOI :.7/2.68625 Performance evaluation of reactive and proactive routing protocol in IEEE 82.
More informationStudy of Route Reconstruction Mechanism in DSDV Based Routing Protocols
Study of Route Reconstruction Mechanism in DSDV Based Routing Protocols Sharma Shelja, Kumar Suresh and Rathy R. K. Department of CSE, FET, MRIU, Faridabad, India Email: sharma.shelja@gmail.com, enthusk@yahoo.com,
More informationPerformance Analysis of Routing Protocols for Mobile Ad-hoc Networks
Performance Analysis of Routing Protocols for Mobile Ad-hoc Networks Anil Choudhary Department of Electrical and Electronics Engineering Rajiv Gandhi Govt. Polytechnic, Itanagar, Arunachal Pradesh, India
More informationFigure 1: Ad-Hoc routing protocols.
Performance Analysis of Routing Protocols for Wireless Ad-Hoc Networks Sukhchandan Lally and Ljiljana Trajković Simon Fraser University Vancouver, British Columbia Canada E-mail: {lally, ljilja}@sfu.ca
More informationPerformance evaluation of reactive routing protocols for IEEE
World Journal of Science and Technology 2012, 2(10):01-05 ISSN: 2231 2587 Available Online: www.worldjournalofscience.com Performance evaluation of reactive routing protocols for IEEE 802.11 M. Subramanya
More information[Kamboj* et al., 5(9): September, 2016] ISSN: IC Value: 3.00 Impact Factor: 4.116
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY NOVEL REVIEW OF MANET ROUTING PROTOCOLS Nippun Kamboj*, Dr. Munishwar Rai Department of Computer Applications Maharishi Markandeshwar
More informationAWERProcedia Information Technology & Computer Science
AWERProcedia Information Technology & Computer Science Vol 03 (2013) 1424-1429 3 rd World Conference on Information Technology (WCIT-2012) Comparison of routing protocols in mobile ad-hoc wireless networks
More informationEstimate the Routing Protocols for Internet of Things
Estimate the Routing Protocols for Internet of Things 1 Manjushree G, 2 Jayanthi M.G 1,2 Dept. of Computer Network and Engineering Cambridge Institute of Technology Bangalore, India Abstract Internet of
More informationA Novel Interference Aware Optimized Link State Routing Protocol for Power Heterogeneous MANETs
A Novel Interference Aware Optimized Link State Routing Protocol for Power Heterogeneous MANETs Vijaya Lekshmi. S.V, E.P.Prakash PG Scholar, Assistant Professor Department of CSE SNS College of Engineering
More informationPerformance Evaluation and Comparison of AODV and AOMDV
Performance Evaluation and Comparison of AODV and AOMDV S. R. Biradar 1, Koushik Majumder 2, Subir Kumar Sarkar 3, Puttamadappa C 4 1 Sikkim Manipal Institute of Technology, Majitar -737 132 2 WBUT, Kolkata
More informationAnalysis of Routing Protocols in MANETs
Analysis of Routing Protocols in MANETs Musica Supriya, Rashmi, Nishchitha, Ashwini C Shetty, Sharath Kumar Student, Dept. of CSE, SMVITM Bantakal, Karnataka, India Student, Dept. of CSE, SMVITM Bantakal,
More informationA Comparative Analysis of Energy Preservation Performance Metric for ERAODV, RAODV, AODV and DSDV Routing Protocols in MANET
A Comparative Analysis of Energy Preservation Performance Metric for ERAODV, RAODV, AODV and DSDV Routing Protocols in MANET Bhabani Sankar Gouda Department of Computer Science & Engineering National Institute
More informationComputation of Multiple Node Disjoint Paths
Chapter 5 Computation of Multiple Node Disjoint Paths 5.1 Introduction In recent years, on demand routing protocols have attained more attention in mobile Ad Hoc networks as compared to other routing schemes
More informationThe CMU Monarch Project s Wireless and Mobility Extensions to ns
The CMU Monarch Project s Wireless and Mobility Extensions to ns David B. Johnson Josh Broch Yih-Chun Hu Jorjeta Jetcheva David A. Maltz The Monarch Project Carnegie Mellon University http://www.monarch.cs.cmu.edu/
More informationDynamic Load-Aware Routing in Ad hoc Networks
Dynamic Load-Aware Routing in Ad hoc Networks Sung-Ju Lee Internet & Mobile Systems Labs Hewlett-Packard Laboratories Palo Alto, CA 9434-6 sjlee@hpl.hp.com Mario Gerla Computer Science Department University
More informationA Performance Comparison of Multicast Routing Protocols In Ad hoc Networks
A Performance Comparison of Multicast Routing Protocols In Ad hoc Networks Hasnaa MOUSTAFA and Houda LABIOD ENST - INFRES Department - 46 Rue Barrault 75634 Paris cedex 3 Paris - France Tel: +33 ().45.8.74.36
More information