Unicast Routing in Mobile Ad-Hoc Networks
|
|
- Robert Ball
- 5 years ago
- Views:
Transcription
1 Unicast Routing in Mobile Ad-Hoc Networks
2 Overview Introduction MaNet Protocols Proactive & Hybrid Protocols WRP/GSR/FSR/LAR ZRP Reactive Protocols DSR/DSDV/AODV Challenges in Ad-Hoc Networks References
3 Mobile Ad-Hoc Network Collection of mobile nodes forming a temporary network No centralized administration or standard support services Each Host is an independent router Hosts use wireless RF transceivers as network interface Conferences/Meetings Search and Rescue Disaster Recovery Automated Battlefields
4 MaNet Issues Lack of a centralized entity Network topology changes frequently and unpredictably Channel access/bandwidth availability Hidden/Exposed station problem Lack of symmetrical links Power limitation Multipath Fading Doppler Effect
5 MaNet Protocols Proactive Protocols Table driven Continuously evaluate routes No latency in route discovery Large network capacity to keep info. current Most routing info. may never be used! Reactive Protocols On Demand Route discovery by some global search Bottleneck due to latency of route discovery May not be appropriate for real time commn.
6 Conventional Routing Protocols??? Distributed Bellman-Ford (DBF) shows a degradation in performance Slow convergence due to Count to Infinity Problem Creates loops during node failure, network partition or congestion Protocols that use flooding techniques create excessive traffic and control overhead
7 MaNet Protocol Considerations Simple, Reliable and Efficient Distributed but lightweight in nature Quickly adapt to changes in topology and traffic pattern Protocol reaction to topology changes should result in minimal control overhead Bandwidth efficient Mobility Management involving user location management and Hand-off management
8 Wireless Routing Protocol (WRP) A path-finding algorithm Utilizes information regarding the the length and the predecessor-to-dest in the shortest path to each destination Eliminates the Count to Infinity Problem and converges faster An Update message is sent after processing updates from neighbors or a change in link to a neighbor is detected Each route update from neighbor k causes route entries of other neighbors that use k to be re-computed
9 The Algorithm Each node i maintains a Distance table ( i D jk ), Routing table (Destination Identifier, Distance i D j, Predecessor P j, the successor S j and a marker tag), link cost table (Cost, Update Period), message retransmission list (Seq. No., Counter, Acknowledgement flag, Update List) Listen for updates/acks which include i in the response list. Acknowledge each update Process the Distance table entries. Compute D jb = D kb + k D j. Update predecessor as reported by k Update own Distance and predecessor information
10 Choose neighbor p such that the path from p to j does not include i and i D jp <= i D jx and i D yp <= i D yx Broadcast new update message. Delete stale entries from MRL for new updates. Decrement counter for all entries in list. Retransmit MRL entry when counter hits zero, setting response list of update message to those neighbors who have not yet acknowledged Lack of NULL updates for given HelloInterval indicate change in link to a neighbor.
11 WRP Example
12 Performance Measurements Comparison against DBF and ILS For a single resource failure, WRP outperforms DBF in terms of number of steps and control overhead Performance of WRP better for resource recoveries in terms of number of control messages Average number of control messages least for WRP with node mobility Average message length comparable to DBF and ILS (Ideal Link State)in most cases
13 Global State Routing (GSR) Combination of Distance Vector and Link State Global Network Topology stored in a Table Topology Table broadcast to immediate neighbors only Link State/Changes updates are time triggered
14 The Algorithm Ad-Hoc Network modeled as an undirected graph G(V,E) L(i,j) formed when D(i,j) less than or equal to R Tr A List and Three Tables are maintained at each Node i: Neighbor list A i, Topology Table TT i [TT i.ls(j), TT i.seq(j)], Next Hop Table Next i and Distance Table D i Initialize A i, TT i. Use pkt.seq(j) to update TT i.seq(j) Compute shortest path tree rooted at i. Rebuild the Routing Table Broadcast information to neighbors periodically
15 Performance Measurements Routing Inaccuracy : Link State reacts fastest to topology changes; GSR still outperforms DBF Control Overhead : Link State has maximum overhead since it is event triggered Overhead is constant for GSR & DBF Mobility Impact : No impact on control overhead for GSR & DBF Routing inaccuracy increases for all schemes, but least for ILS
16 Performance Measurements cont. Update Interval : Routing inaccuracy may be improved or degraded with change in update interval Radio Range : Routing inaccuracy decreases for larger transmission ranges
17 Advantages/Disadvantages of GSR Advantages : Avoids Flooding for disconnects/reconnects Updates are time triggered than event triggered Greatly reduces control overhead Disadvantages : Hogs bandwidth since entire topology table is broadcast with each update Link state latency depends on update interval Can GSR be modified to rectify it s drawbacks?
18 Fisheye State Routing The network is logically divided into Fisheye circles with respect to each node. The scope of the circle may be defined in terms of number of hops Reduction in update message achieved by using different exchange periods for different entries in the table Creates larger latencies for stations that are far Routes become progressively accurate as the packet gets closer to the destination FSR scales well to large networks, by keeping the LS exchange overhead low
19 FSR cont.
20 Zone Routing Protocol A Hybrid Routing Protocol A Zone is defined for each node Proactive maintenance of topology within a zone (IARP) Distance Vector or Link State Reactive query/reply mechanism between zones (IERP) With Route Caching : Reactive Distance Vector W/O Route Caching : Source Routing Uses Bordercast instead of neighbor broadcast Neighbor Discovery/Maintenance (NMD) and Border Resolution Protocol (BRP) used for query control, route accumulation etc.
21 ZRP Example B F 1 Hop 2 Hops Multi Hops C A D E G H
22 Zone Routing Protocol cont. Routing Zone and IntrAzone Routing Protocol Zone Radius may be based on hop count Identity and distance of each Node within the Zone is proactively maintained The Interzone Routing Protocol Check if destination is within the routing zone Bordercast a route query to all peripheral nodes Peripheral nodes execute the same algorithm
23 Zone Routing Protocol cont. Route Accumulation : Provide reverse path from discovery node to source node May employ global caching to reduce query packet length Query Detection/Control : Terminate Query thread in previously queried regions Intermediate nodes update a Detected Queries Table[Query Source, ID] Route Maintenance may be reactive or proactive
24 Location Aided Routing (LAR) A Modified Flooding Algorithm Utilizes location information of mobile hosts using a GPS for route discovery Flooding is restricted to a request zone, defined by an expected zone A node forwards a route request only if it belongs to the request zone Tradeoff between latency of route determination and message overhead Resorts to flooding when prior information of destination is not available
25 LAR Schemes D(x d,y d ) D(x d,y d ) R = v(t-t 0 ) N I N I S (x s,y s ) J S (x s,y s ) J Scheme 1 Scheme 2
26 LAR cont. Scheme 1. Source calculates the expected zone, defines a request zone in the request packet and initiates route discovery Node I receiving the route request forwards the request if it falls inside the request zone, otherwise discards it When destination receives the request, replies with a route reply including current location, time and average speed Size of request zone is large at low and high node speeds
27 LAR cont. Scheme 2. Source calculates the distance Dist s to destination (x d, y d ) and initiates route discovery with both parameters Node I calculates it s distance Dist i from (x d, y d ) and forwards the request only if Dist i <= Dist s + δ, otherwise discards the request Node I replaces Dist s with Dist i before forwarding the request None zero δ increases probability of route discovery
28 Performance Comparison Scheme 2 performs better than Scheme 1 and Flooding For low transmission ranges and degree of connectivity, LAR schemes are comparable to Flooding Routing overhead increases with increase in location error Impact of location error more on Scheme 2 than Scheme 1 Local Search may be employed by intermediate nodes to reconstruct routes, thus reducing request zone area and thereby reducing routing overhead
29 Destination-Sequenced Distance Vector Routing Protocol Overview Route Advertisements Routing Table Entry Structure
30 Protocol Overview Each Routing Table List all destinations and number of hops to each Each Route is tagged with a sequence number originated by destination Updates are transmitted periodically and when there is any significant topology change Routing information is transmitted by broadcast
31 Route Table Entry Structure Destination s Address Number of hops required to reach the destination Destination Sequence Number
32 Responding to Topology Changes Broken links indicated by Any route through a hop with a broken link is also assigned routes are immediately broadcast Sequence number of Destination is incremented and information is broadcast Nodes with same or higher sequence number broadcast their metric information Limit broadcast by full dump and incremental
33 Route Selection Criteria Route broadcast are asynchronous events Fluctuations are caused due to possibility of receiving routes with worse metric first Solution is maintain routing tables, one for routing and one for broadcast
34 Example of DSDV
35 Example of DSDV
36 Example of DSDV
37 Example of DSDV
38 Example of DSDV
39 Ad-Hoc On-Demand Distance Vector Routing Protocol overview and objectives Path Discovery Reverse Path Setup Forward Path Setup Route Table Management Path Maintenance Local Connectivity Management
40 Protocol Overview and Objectives Pure on-demand protocol Node does not need to maintain knowledge of another node unless it communicates with it Broadcast discovery packets only when necessary Distinguish between local connectivity and general topology maintenance To disseminate Information about changes in local connectivity to those neighboring nodes that are likely to need it
41 Path Discovery Initiated whenever nodes want to communicate Route Request packets are broadcast RREQ format < source_addr, source_sequence-#, broadcast_id, dest_addr, dest_sequence_#, hop_cnt > RREQ uniquely identified by <source_addr, broadcast_id>
42 Path Discovery Cont. Broadcast id incremented with every RREQ Neighboring nodes satisfy RREQ by sending RREP or broadcast RREQ after incrementing hop_cnt Each intermediate node keeps following information Destination Address Source Address Broadcast_id
43 Path discovery Cont. Expiration time for reverse path entry Source node s sequence number
44 Reverse Path Setup Source sequence number is used to maintain freshness about reverse route to source Destination number specified for freshness of route before accepted by source Reverse path setup by having link to neighbor
45 Forward Path Setup Node processing on reception of RREQ checks if the route is current by comparing dest_seq# if route is current node unicasts RREP back to neighbor from which it received the RREQ RREP contains <source_addr, dest_addr, dest_sequence_#, hop_cnt,lifetime> Node propagates RREP back to source Updates information on reception of subsequent RREPs
46 Forward Path Setup
47 Route Table Management Route Request Expiration Timer for purging reverse paths which do not lie on source-destination route Route Caching Timeout for time after which the route is considered invalid Active_timeout Period used to determine if neighboring node is active
48 Route Table Management Route Table entry Destination Next Hop Number of hops (metric) Sequence numbers of Destination Active Neighbors for this route Expiration time for the route table entry
49 Path Maintenance When dest node or intermediate node moves a special RREP is sent When next hop become unreachable the upstream node sends propagates RREP with fresh sequence number and hop cnt restart route discovery process from source on receipt of RREP
50 Local Connectivity Management Node learn of their neighbors in following way on receipt of broadcast message on receipt of hello message
51 Dynamic Source Routing Overview Constructs a source route in packet header listing source route Each host maintains a route cache Route discovery used for routes not in cache
52 Route Discovery Route Request Packet Route Reply Packet Route Record Unique Request id
53 Route Discovery Possible scenarios on receipt of route request packet discard packet if <initiator address, request id> already seen if host already listed then discard packet if target address is same as host address then obtain reverse route from route record and send route reply add host address in case of none of the above
54 Route Maintenance Route error packet sent on detection of break containing addresses on both sides of error, the host that detected the error and the host to which it was trying to send the packet All upstream node then deletes routes with that particular hop
55 Optimizations Full Use of Route Cache Piggy Backing on Route Discoveries Reflecting Shorter Routes Improved Handling of errors
56 Full Use of Route Cache Each forwarding host can add route information to cache Nodes can operate in promiscuous mode and add information to cache from any packets that they hear Each intermediate node having a route can send a route reply packet
57 Piggy Backing on Route Discoveries Data is piggybacked on Route Request Packet and Route Reply Packet (like SYN for TCP) While piggybacking on Route Request and intermediate node send Route Reply propagate Route Request with data
58 Reflecting Shorter Routes D on receipt of packet from B can modify cache and send route reply
59 Improved Handling of errors In scenario when network becomes partitioned buffer packets and use exponential backoff Use promiscuous mode to remove entries
60 Performance Comparison of AODV and DSR DSR has access to significantly greater amount of routing information than AODV by virtue of source routing and promiscuous listening DSR replies to all requests reaching a destination from a single request cycle whereas AODV only replies once thereby learning only one route In DSR no particular mechanism to delete stale routes unlike AODV In AODV the route deletion causes all the nodes using that link to delete it, but in DSR only the nodes on that particular part are deleted
61 Performance Comparison of AODV and DSR Both protocols do not perform any load balancing Routing load in DSR is less than AODV but in terms of bits the difference is less In AODV the path discovery is mostly due to RREQ( but in RREP & RERR s but in terms of network load both of them are nearly the same) Both protocols use hop-wise determination of routes
62 Challenges in Ad-hoc Design Protocols still in Nascent Stage, analysis for which protocol does well in which scenario QOS issues in Ad-hoc TCP performance over Ad-hoc Integration of Ad-Hoc Networks in Internet Multicasting in Ad-hoc Networks
63 References S. Murthy and J.J Garcia Luna Aceves, A Routing Protocol for Packet Radio Networks, Proc. IEEE Mobicom, Nov A. Iwata, C.C. Chiang, G. Pei, M. Gerla and T. W. Chen, Scalable Routing Strategies for Ad-Hoc Wireless Networks, IEEE journal on Selected Areas in Communcations, Aug M. Gerla and T. W. Chen, Global State Routing : A new routing scheme for Ad-Hoc wireless networks, Proc. IEEE ICC 98 Z. J. Haas, M. R. Pearlman, The Zone Routing Protocol for Ad-Hoc networks, Internet Draft, Aug Y. B. Ko, N. H. Vaidya, Location Aided Routing in Ad-Hoc networks, Proceedings of ACM/IEEE Mobicom 98, Dallas, TX, Oct. 1998
64 References Charles Perkin's Home Page Routing in Ad Hoc Networks of Mobile Hosts ml#e18e3 Wireless Adaptive Mobility LAB, UCLAhttp:// Monarch Project Research Papershttp:// Papers on Mobile Computing Simulation Environment for an Ad-Hoc Wireless Network Running the AODV Routing Algorithm
65 References ADHOC Networks Presentation Mobile Ad hoc Networking Paper Collection on Ad-hoc Networks Ad-Hoc Networking Resource Page Papers on Mobile Computing Papers on Ad-hoc Multihop Wireless Networks
Content. 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 informationLECTURE 9. Ad hoc Networks and Routing
1 LECTURE 9 Ad hoc Networks and Routing Ad hoc Networks 2 Ad Hoc Networks consist of peer to peer communicating nodes (possibly mobile) no infrastructure. Topology of the network changes dynamically links
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 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 informationCS5984 Mobile Computing
CS5984 Mobile Computing Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech Part II 1 Outline Routing Protocols for Ad hoc Networks DSDV: Highly Dynamic Destination-Sequenced Distance- Vector
More informationA Review of Reactive, Proactive & Hybrid Routing Protocols for Mobile Ad Hoc Network
ShriRam College of Engineering & Management 1 A Review of Reactive, Proactive & Hybrid Routing Protocols for Mobile Ad Hoc Network M.Ramaiya Rohit Gupta Rachit Jain Head,Dept. Computer Science Dept. Computer
More informationThe General Analysis of Proactive Protocols DSDV, FSR and WRP
Volume 116 No. 10 2017, 375-380 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu The General Analysis of Proactive Protocols DSDV, FSR and WRP 1 Dr.
More informationChapter 16. Wireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols. Wireless Network Models. Illustration of an ad hoc network
Chapter 16 Wireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols Associate Prof. Yuh-Shyan Chen Department of CSIE National Chung Cheng University Wireless Network Models With Infrastructure:
More informationWireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols
Chapter 16 Wireless LAN, Mobile Ad Hoc Networks, and MANET Routing Protocols Associate Prof. Yuh-Shyan Chen Department of CSIE National Chung Cheng University 2002/11/ Yuh-Shyan Chen 1 Wireless Network
More informationMobile & Wireless Networking. Lecture 10: Mobile Transport Layer & Ad Hoc Networks. [Schiller, Section 8.3 & Section 9] [Reader, Part 8]
192620010 Mobile & Wireless Networking Lecture 10: Mobile Transport Layer & Ad Hoc Networks [Schiller, Section 8.3 & Section 9] [Reader, Part 8] Geert Heijenk Outline of Lecture 10 Mobile transport layer
More informationOutline. CS5984 Mobile Computing. Taxonomy of Routing Protocols AODV 1/2. Dr. Ayman Abdel-Hamid. Routing Protocols in MANETs Part I
CS5984 Mobile Computing Dr. Ayman Abdel-Hamid Computer Science Department Virginia Tech Part I Outline Routing Protocols for Ad hoc Networks Example of a reactive routing protocol AODV: Ad hoc On-demand
More informationRouting Protocols in Mobile Ad-Hoc Network
International Journal of Computer Science & Management Studies, Vol. 12, Issue 02, April 2012 Protocols in Mobile Ad-Hoc Network Sachin Minocha M. Tech Student, Vaish College of Engineering, Rohtak, Haryana
More informationCHAPTER 2 LITERATURE REVIEW
39 CHAPTER 2 LITERATURE REVIEW This chapter gives a brief summary of the MANET routing protocol types and their details. 2.1 ROUTING IN AD-HOC NETWORKS Routing is the act of moving information from source
More informationA Survey on Performance Evaluation of MANET Routing Protocols
ISSN 2278 0211 (Online) A Survey on Performance Evaluation of MANET Routing Protocols Aviral Kumar Nishank Tyagi Vipin Kumar Abstract: The task of finding and sustaining routes in Mobile Ad-hoc Networks
More informationA Study on Routing Protocols for Mobile Adhoc Networks
A Study on Routing Protocols for Mobile Adhoc Networks R.Logambal 1, Dr.K.Chitra 2 Research Scholar, Dept of Computer Science, Bharathiar University, Coimbatore, India 1 Asst. Professor, Govt Arts College,
More informationREVIEW ON ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS
REVIEW ON ROUTING PROTOCOLS FOR MOBILE AD HOC NETWORKS G. Poornima 1, Mr. M. Rajasenathipathi 2, 1 Research Scholar, Department of Computer Science, NGM College, Pollachi 2 Assistant Professor, Department
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 informationKeywords- Routing protocols, Mobile Ad hoc network, routing schemes Classification of protocols, Comparison of protocols.
Classification of Routing Protocol in Mobile Ad Hoc Networks: A Review Vishal Pahal,* Amit Verma, Payal Gupta Department of Computer Science & Engineering Jind Institute of Engineering & technology. Jind,
More informationA Comparative Study of Routing Protocols for Mobile Ad-Hoc Networks
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. 11, November 2014,
More informationUNICAST ROUTING TECHNIQUES FOR MOBILE AD-HOC NETWORKS
1 UNICAST ROUTING TECHNIQUES FOR MOBILE AD-HOC NETWORKS ROBERTO BERALDI, ROBERTO BALDONI Dipartimento di Informatica e Sistemistica Universita' di Roma "La Sapienza" Via Salaria 113, Roma, Italy {beraldi,
More informationRouting in Ad Hoc Networks
Chapter 2 Routing in Ad Hoc Networks 2.1 Introduction A MANET environment, illustrated in Figure 2.1(a), is characterized by energy-limited nodes (Mobile Hosts), bandwidth-constrained, variable-capacity
More informationCLASSIFICATION OF ROUTING Routing. Fig.1 Types of routing
Volume 5, Issue 5, MAY 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Survey on Unicast
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 informationAd Hoc Routing Protocols and Issues
Ad Hoc Routing Protocols and Issues Stefano Basagni ECE Dept Northeastern University Boston, Jan 2003 Ad hoc (AD-HAHK or AD-HOKE)-Adjective a) Concerned with a particular end or purpose, and b) formed
More informationRouting in Ad Hoc Networks
Chapter 2 Routing in Ad Hoc Networks 2.1 Introduction A MANET environment, illustrated in Figure 2.1(a), is characterized by energy-limited nodes (Mobile Hosts (MHs)), bandwidth-constrained, variable-capacity
More informationUCS-805 MOBILE COMPUTING Jan-May,2011 TOPIC 8. ALAK ROY. Assistant Professor Dept. of CSE NIT Agartala.
Mobile Ad Hoc Networks: Routing TOPIC 8 UCS-805 MOBILE COMPUTING Jan-May,2011 ALAK ROY. Assistant Professor Dept. of CSE NIT Agartala Email-alakroy.nerist@gmail.com Mobile Ad Hoc Networks (MANET) Introduction
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 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 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 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 informationChapter-2 Routing Protocols of MANET
Chapter-2 Routing Protocols of MANET Chapter 2 Routing Protocols of MANET Routing is an important function for any network, whether it is for wired or wireless. The protocols designed for routing in these
More informationRouting protocols in Mobile Ad Hoc Network
Routing protocols in Mobile Ad Hoc Network Presented By :- Nitesh Jain Date:-26/10/2005 SCHOOL OF INFORMATION TECHNOLOGY INDIAN INSTITUTE OF TECHNOLOGY KHARAGPUR KHARAGPUR Types of Wireless Networks Infrastructure
More informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 6 CMPE 257 Winter'11 1 Announcements Project proposals. Student presentations. 10 students so
More informationECS-087: Mobile Computing
ECS-087: Mobile Computing Mobile Adhoc Networks and Routing in MANETS (most of the slides borrowed from Prof. Sridhar Iyer) Diwakar Yagyasen 1 Index Mobile Ad Hoc Networks (MANET) MAC in MANET MANET routing
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 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 informationWireless Networking & Mobile Computing
Wireless Networking & Mobile Computing CS 752/852 - Spring 2012 Network Layer: Ad Hoc Routing Tamer Nadeem Dept. of Computer Science The OSI Communication Model Page 2 Spring 2012 CS 752/852 - Wireless
More informationArvind Krishnamurthy Fall 2003
Ad-hoc Routing Arvind Krishnamurthy Fall 2003 Ad Hoc Routing Create multi-hop connectivity among set of wireless, possibly moving, nodes Mobile, wireless hosts act as forwarding nodes as well as end systems
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 informationUnicast Routing in Mobile Ad Hoc Networks. Dr. Ashikur Rahman CSE 6811: Wireless Ad hoc Networks
Unicast Routing in Mobile Ad Hoc Networks 1 Routing problem 2 Responsibility of a routing protocol Determining an optimal way to find optimal routes Determining a feasible path to a destination based on
More informationRouting Protocols in MANET: Comparative Study
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. 7, July 2014, pg.119
More informationPerformance Evaluation Of Ad-Hoc On Demand Routing Protocol (AODV) Using NS-3 Simulator
Performance Evaluation Of Ad-Hoc On Demand Routing Protocol (AODV) Using NS-3 Simulator Dr. S. K. Singh Professor, Department of EC, India Dr. R. Gupta Asst. Prof. Department of EC, India Abstract: The
More informationPerformance Evaluation of AODV and DSR routing protocols in MANET
Performance Evaluation of AODV and DSR routing protocols in MANET Naresh Dobhal Diwakar Mourya ABSTRACT MANETs are wireless temporary adhoc networks that are being setup with no prior infrastructure and
More informationA Comparative Analysis of Pro-active Routing Protocols 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. 6, June 2014, pg.144
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 informationMANET TECHNOLOGY. Keywords: MANET, Wireless Nodes, Ad-Hoc Network, Mobile Nodes, Routes Protocols.
MANET TECHNOLOGY Dharna 1, Varsha Saroha 2, R. B. Dubey 3 1,2,3 Department of Electronics and Communication Engineering, Hindu College of Engineering, Sonepat, Haryana,(India) ABSTRACT Wireless technology
More informationMobile Ad-hoc and Sensor Networks Lesson 04 Mobile Ad-hoc Network (MANET) Routing Algorithms Part 1
Mobile Ad-hoc and Sensor Networks Lesson 04 Mobile Ad-hoc Network (MANET) Routing Algorithms Part 1 Oxford University Press 2007. All rights reserved. 1 Ad-hoc networks deployment For routing, target detection,
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 informationKapitel 5: Mobile Ad Hoc Networks. Characteristics. Applications of Ad Hoc Networks. Wireless Communication. Wireless communication networks types
Kapitel 5: Mobile Ad Hoc Networks Mobilkommunikation 2 WS 08/09 Wireless Communication Wireless communication networks types Infrastructure-based networks Infrastructureless networks Ad hoc networks Prof.
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 informationCMPE 257: Wireless and Mobile Networking
CMPE 257: Wireless and Mobile Networking Katia Obraczka Computer Engineering UCSC Baskin Engineering Lecture 5 CMPE 257 Winter'11 1 Announcements Project proposals. Student presentations. 10 students so
More informationANALYSIS OF DIFFERENT REACTIVE, PROACTIVE & HYBRID ROUTING PROTOCOLS: A REVIEW
ANALYSIS OF DIFFERENT REACTIVE, PROACTIVE & HYBRID ROUTING PROTOCOLS: A REVIEW Kirandeep Kaur 1, Mr.Pawan Luthra 2, Er.Gagandeep 3 1 Department of Computer Science and Engineering, Shaheed Bhagat Singh
More informationComparative study and Performance Analysis of FSR, ZRP and AODV Routing Protocols for MANET
2nd International Conference and workshop on Emerging Trends in Technology (ICWET) 211 Comparative study and Performance Analysis of FSR, and Protocols for MANET Parma Nand Research Scholar Wireless Computing
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 informationA Comparative study of On-Demand Data Delivery with Tables Driven and On-Demand Protocols for Mobile Ad-Hoc Network
A Comparative study of On-Demand Data Delivery with Tables Driven and On-Demand Protocols for Mobile Ad-Hoc Network Humayun Bakht Research Fellow, London School of Commerce, United Kingdom humayunbakht@yahoo.co.uk
More informationCurrent Project Work on Routing Protocols for MANET: A Literature Survey Mr. Chethan Chandra S Basavaraddi, Smt. Geetha N.B. M.Tech.
International Journal of Scientific & Engineering Research Volume 3, Issue 5, May-2012 1 Current Project Work on Routing Protocols for MANET: A Literature Survey Mr. Chethan Chandra S Basavaraddi, Smt.
More informationChapter XIV FSR Evaluation Using the Suboptimal Operational Values
Chapter XIV FSR Evaluation Using the Suboptimal Operational Values Osama H S Khader The Islamic University of Gaza, Palestine Abstract In mobile ad hoc networks, routing protocols are becoming more complicated
More informationVolume 3, Issue 6, June 2015 International Journal of Advance Research in Computer Science and Management Studies
Volume 3, Issue 6, June 2015 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey Paper / Case Study Available online at: www.ijarcsms.com Analysis
More informationQuery Control Mechanisms for the Zone Routing Protocol (ZRP)
Query Control Mechanisms for the Zone Routing Protocol (ZRP) Zygmunt J. Haas and Marc R. Pearlman Wireless Networks Laboratory Cornell University 9/3/98 SIGCOMM '98 1 Agenda Introduction - Routing in Mobile
More informationTietokoneverkot T
Tietokoneverkot T-110.350 Ad-hoc networking 9.2.2005 Antti Ylä-Jääski 9.2.2005 / AYJ Slide 1 Goals and topics Ad-hoc networking terminology & outline Ad-hoc networking hot topics - routing Discuss how
More informationComparative Performance Analysis of AODV,DSR,DYMO,OLSR and ZRP Routing Protocols in MANET using Random Waypoint Mobility Model
Comparative Performance Analysis of AODV,DSR,DYMO,OLSR and ZRP Routing Protocols in MANET using Random Waypoint Mobility Model ISSN: 2349-6363 Jogendra Kumar Department of computer science and engineering
More informationA Review of On-Demand Routing Protocols for Mobile Ad-Hoc Networks
A Review of On-Demand Routing Protocols for Mobile Ad-Hoc Networks *Vivek Sharma, *Sujit Jhare, **Divakar Singh *School of Computer Science, BUIT, Bhopal **HOD, School of Computer Science, BUIT, Bhopal
More informationROUTING PROTOCOLS FOR MANET WITHIN MULTICHANNEL
ROUTING PROTOCOLS FOR MANET WITHIN MULTICHANNEL MS. AMANDEEP KAUR Department of Computer Science and Technology, Asst Prof,in Guru Nanak National.College(Women),Nakodar,Punjab,India Abstract Mobile ad
More informationADHOC AND SENSOR NETWORKS (ASN)
LECTURE NOTES ON ADHOC AND SENSOR NETWORKS (ASN) IV B. Tech II semester (JNTUH-R13) Computer Science and Engineering Malla Reddy College of Engineering & Technology Maisammaguda, Near Kompally, Sec bad-
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 informationAnalysis of Black-Hole Attack in MANET using AODV Routing Protocol
Analysis of Black-Hole Attack in MANET using Routing Protocol Ms Neha Choudhary Electronics and Communication Truba College of Engineering, Indore India Dr Sudhir Agrawal Electronics and Communication
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 informationVarying Overhead Ad Hoc on Demand Vector Routing in Highly Mobile Ad Hoc Network
Journal of Computer Science 7 (5): 678-682, 2011 ISSN 1549-3636 2011 Science Publications Varying Overhead Ad Hoc on Demand Vector Routing in Highly Mobile Ad Hoc Network 1 V. Balaji and 2 V. Duraisamy
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 informationAODV-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 informationBackward Aodv: An Answer To Connection Loss In Mobile Adhoc Network (Manet)
Backward Aodv: An Answer To Connection Loss In Mobile Adhoc Network (Manet) Dr. Naveen Kr. Singh Ms. Neetu Sharma Ms. Shweta Agarwal Asso. Prof. Asstt. Prof. Asstt. Prof. ABES Engineering College ABES
More informationPERFORMANCE EVALUATION OF DSR AND AODV OVER UDP AND TCP CONNECTIONS
PERFORMANCE EVALUATION OF DSR AND AODV OVER UDP AND TCP CONNECTIONS Sunil Taneja Department of Computer Science Smt. Aruna Asaf Ali Government Post Graduate College, Kalka, India E-mail: suniltaneja.iitd@gmail.com
More informationChapter 7 Routing Protocols for Ad Hoc Wireless Networks. Jang-Ping Sheu
Chapter 7 Routing Protocols for Ad Hoc Wireless Networks Jang-Ping Sheu Introduction Routing protocols used in wired networks cannot be directly applied to ad hoc wireless networks Highly dynamic topology
More informationExperiment and Evaluation of a Mobile Ad Hoc Network with AODV Routing Protocol
Experiment and Evaluation of a Mobile Ad Hoc Network with AODV Routing Protocol Kalyan Kalepu, Shiv Mehra and Chansu Yu, Department of Electrical and Computer Engineering Cleveland State University 2121
More informationMobile Ad-Hoc Networks & Routing Algorithms
Mobile Ad-Hoc Networks & Routing Algorithms EMMANOUIL G. SPANAKIS, PhD. spanakis@csd.uoc.gr COLLABORATING RESEARCHER, COMPUTATIONAL BIOMEDICINE LABORATORY, FORTH-ICS VISITING LECTURER, COMPUTER SCIENCE
More informationDYNAMIC VIRTUAL BACKBONE ROUTING PROTOCOL: A HYBRID ROUTING PROTOCOL FOR ADHOC NETWORKS
DYNAMIC VIRTUAL BACKBONE ROUTING PROTOCOL: A HYBRID ROUTING PROTOCOL FOR ADHOC NETWORKS Melvin John Supervised By Dr. Cheryl Pope & Dr. Cruz Izu Submitted to the School of Computer Science The University
More informationAD HOC NETWORKS. RAJINI M 2 ND SEM M.Tech DECS PESIT
AD HOC NETWORKS RAJINI M 2 ND SEM M.Tech DECS PESIT OUTLINE Introduction Features of Ad hoc network Types of ad hoc network MANETs Network architecture MAC protocols Routing protocols Denial of service
More informationMultipath Routing Protocol for Congestion Control in Mobile Ad-hoc Network
1 Multipath Routing Protocol for Congestion Control in Mobile Ad-hoc Network Nilima Walde, Assistant Professor, Department of Information Technology, Army Institute of Technology, Pune, India Dhananjay
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 informationMr. Pradip A. Chougule 1, Mr. Rajesh A. Sanadi 2, Mr. U. H.Kamble 3
IOSR Journal of Computer Engineering (IOSR-JCE) ISSN: 2278-0661, ISBN: 2278-8727, PP: 01-05 www.iosrjournals.org COMPARATIVE STUDY OF TABLE DRIVEN ROUTING PROTOCOLS IN AD HOC WIRELESS NETWORKS Mr. Pradip
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 informationRouting Protocols Wireless for Ad Hoc Wireless Networks: Classifications of Protocols and A review of Table Driven Protocols Abstract:
Routing Protocols Wireless for Ad Hoc Wireless Networks: Classifications of Protocols and A review of Table Driven Protocols Amr Ergawy aergawy@cc.hut.fi Abstract: Ad Hoc wireless networks have their own
More informationExample of TORA operations. From last time, this was the DAG that was built. A was the source and X was the destination.
Example of TORA operations A Link 2 D Link 6 Y Link 1 Link 3 C Link 4 Link 8 B Link 5 E Link 7 X From last time, this was the DAG that was built. A was the source and X was the destination. Link 1 A B
More informationPIONEER RESEARCH & DEVELOPMENT GROUP
A Survey and Comparative Study Of Ad-hoc Routing Protocols in Mobile Ad-hoc Network Prof. AjitKumar R.Khachane 1, Poorva P. Joshi 2 1 Associate Professor, 2 Student, Information Technology Dept., Vidyalankar
More informationAn Improved Model for the Dynamic Routing. Effect Algorithm for Mobility Protocol. Karthik Ramakrishnan. A thesis
An Improved Model for the Dynamic Routing Effect Algorithm for Mobility Protocol by Karthik Ramakrishnan A thesis presented to the University of Waterloo in the fulfilment of the thesis requirement for
More informationArchitecture of EHARP Routing Protocols in Ad Hoc Wireless Networks
2009 International Conference on Intelligent Networking and Collaborative Systems Architecture of EHARP Routing Protocols in Ad Hoc Wireless Networks Saud Al otaibi Software Technology Research Laboratory
More informationEvaluation of Various Routing Protocols for Mobile Ad-hoc Networks (MANETs)
Evaluation of Various Routing Protocols for Mobile Ad-hoc Networks (MANETs) Dr. L. RAJA Assistant Professor, Dept. of Computer Science & Applications Pachaiyappa s College,Chenni-30 India Abstract the
More informationRouting in ad-hoc networks Marina Dupcinov, Srdjan Krco Applied Research Lab, EEI, Ericsson Ireland
Routing in ad-hoc networks Marina Dupcinov, Srdjan Krco Applied Research Lab, EEI, Ericsson Ireland I Introduction Ad-hoc networks are formed by users or devices wishing to communicate, without the necessity
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK COMPARISON OF MANET REACTIVE ROUTING PROTOCOLS USING OPNET SIMULATOR SANGEETA MONGA
More informationSimulation and Comparative Analysis of AODV, DSR, DSDV and OLSR Routing Protocol in MANET Abstract Keywords:
Volume-9 Number-1 Jan -June 2017 pp. 16-21 available online at www.csjournalss.com Simulation and Comparative Analysis of AODV, DSR, DSDV and OLSR Routing Protocol in MANET Sachin Lalar, Arun Kumar Yadav
More informationEZR: Enhanced Zone Based Routing In Manet
EZR: Enhanced Zone Based Routing In Manet Bency Wilson 1, Geethu Bastian 2, Vinitha Ann Regi 3, Arun Soman 4 Department of Information Technology, Rajagiri School of Engineering and Technology, Rajagiri
More informationImpact of Node Density and Mobility on Scalable Routing Protocols in Mobile Ad-Hoc Networks
Impact of and Mobility on Scalable Protocols in Mobile Ad-Hoc Networks Vinay Kumar Department of Electronics and Communication Engineering, Motilal Nehru National Institute of Technology Allahabad, India-
More informationChapter 4 Routing in Mobile Ad Hoc Networks
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 Chapter 4 Routing in Mobile Ad Hoc Networks Al-Sakib Khan Pathan and Choong Seon
More informationA Survey of Routing Protocol in MANET
A Survey of Routing Protocol in MANET R.RagulRavi 1, V.Jayanthi 2 PG Student, Dept of CSE & IT, Coimbatore Institute of Technology 1 Asst.Professor, Dept of CSE & IT, Coimbatore Institute of Technology
More informationQoS Routing for Heterogeneous Mobile Ad Hoc Networks
QoS Routing for Heterogeneous Mobile Ad Hoc Networks Mohammed Abdul Waheed 1, Dr. K Karibasappa 2 1 Research Scholar, Singhania University, Pacheri Bari Dist. Jhunjhunu, Rajasthan, India. Mohdabdul.waheed@mission10x.com,
More informationAnalyzing Reactive Routing Protocols in Mobile Ad Hoc Networks Dr. Kamaljit I. Lakhtaria
Int. J. Advanced Networking and Applications 1416 Analyzing Reactive Routing Protocols in Mobile Ad Hoc Networks Dr. Kamaljit I. Lakhtaria Email: kamaljit.ilakhtaria@gmail.com -------------------------------------------------------------------ABSTRACT--------------------------------------------------------------
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 informationCS551 Ad-hoc Routing
CS551 Ad-hoc Routing Bill Cheng http://merlot.usc.edu/cs551-f12 1 Mobile Routing Alternatives Why not just assume a base station? good for many cases, but not some (military, disaster recovery, sensor
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 informationPerformance Analysis of Broadcast Based Mobile Adhoc Routing Protocols AODV and DSDV
INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND MOBILE APPLICATIONS IJCSMA Performance Analysis of Broadcast Based Mobile Adhoc Routing Protocols AODV and DSDV Er. Sandeep Singh Khehra 1, Er. Abhinash Singla
More information