Routing In Ad Hoc Networks
|
|
- Charleen Beasley
- 5 years ago
- Views:
Transcription
1 Routing n d oc Networks ontents 1. ntroduction to ad-hoc networks 2. Proactive routing protocols OLR 3. Reactive routing protocols R, OV 4. Non-uniform routing protocols ZRP, R 5. Other approaches eographical routing Material R d hoc On- emand istance Vector (OV) Routing rfc3561.txt ynamic ource Routing Protocol for Mobile d oc Networks draft-ietf-manet-dsr-10.txt The Zone Routing Protocol (ZRP) for d oc Networks draft-ietf-manet-zone-zrp-04.txt harles Perkins: d oc Networking doc-1 ntroduction fixed and wireless networks ixed network ellular network / WLN Mobile ad hoc network doc-2
2 Mobile d oc Networks (MNTs) Network of mobile wireless nodes No infrastructure (e.g. basestations, fixed links, routers, centralized servers) ata can be relayed by intermediate nodes Routing infrastructure created dynamically Traffic from is relayed by nodes and Radio coverage of node doc-3 d oc Networks haracteristics ynamic topology (a link exists if two nodes have radio connectivity) Links are low bandwidth, variable capacity, sometimes unidirectional Limited battery power and other resources in the nodes Many route alternatives (every node is a router) Typical applications Military environments (soldiers, tanks, airplanes) mergency and rescue operations Meeting rooms Personal area networking, e.g. luetooth Wireless home networking pecial applications (industrial control, taxis, boats) doc-4
3 Routing in d oc Networks hallenges ynamic topology Unreliable links Limited resources (battery, processing power) Low link bandwidth ecurity No default router available No physical links Wireless links created and destroyed as nodes move requent disconnections and partitions doc-5 Traditional routing is proactive n proactive routing (table-driven routing), the routing tables are created before packets are sent Link-state (e.g. OP) istance-vector (e.g. RP) ach node knows the routes to all other nodes in the network Problems in d-oc networks Maintenance of routing tables requires much bandwidth ynamic topology much of the routing information is never used Waste of capacity lat topology ost-specific routes, no aggregation doc-6
4 Reactive routing works better in dynamic environments n reactive routing (on-demand routing) the routes are created when needed efore a packet is sent, a route discovery is performed to find the destination The route is stored in a cache as long as it is used When intermediate nodes move, a route repair is required dvantages Only required routes are maintained isadvantages elay before the first packet can be sent Route discovery usually involves flooding doc-7 Routing protocols in d oc Networks Many routing protocols have been proposed oth proactive and reactive ome protocols adapted from wired networks, some invented for mobile ad hoc networks No single protocol works well in all environment epends on traffic patterns, density of nodes, degree of mobility, etc. ttempts to combine different solutions, e.g. adaptive and combinations of proactive and reactive protocols tandardization in T MNT (Mobile d hoc Network) working group urrently considered routing protocols: R, OV, OLR, TRP MobileP doc-8
5 Proactive routing protocols in ad hoc networks Protocols V (estination equenced istance-vector) WRP (Wireless Routing Protocol) R (lobal tate Routing) R (isheye tate Routing) OLR (Optimized Link tate Routing) R 3626, draft-ietf-manet-olsrv2-02.txt doc-9 Optimized Link tate Routing (OLR) is a proactive link state protocol Reduces the traffic by using Multipoint Relays (MPR) MPR is a neighbor which is chosen to forward packets The MPRs are selected as the minimal set of one-hop neighbors that covers all two-hop neighbors of a node Packets are only forwarded by the MPRs reduces overhead nformation for selecting MPRs is gathered from ello messages N M L Node has chosen neighbors, and as its MRP, because they cover all two-hop neighbors ( to N) doc-10
6 OLR messages ello messages are sent periodically to all neighbors ontains information about neighbors, nodes chosen as MPR, list of neighbors without bidirectional connectivity idirectional connectivity declared when own address is included in ello message sent by the neighbor Topology nformation messages are periodically flooded to the network ontains the neighbors that selected this node as their MPR escribes the topology Multiple nterface eclaration messages are flooded by nodes with OLR running on several interfaces doc-11 OLR Routing table is calculated from the learned information Neighbors learned from ello messages Other nodes learned from Topology nformation messages OLR is suitable for large and dense networks that are not too dynamic doc-12
7 Reactive routing protocols in ad hoc networks Reactive routing protocols R (ynamic ource Routing) draft-ietf-manet-dsr-10.txt OV (d-hoc On-demand istance Vector) R 3561 YMO (ynamic MNT On-demand) draft-ietf-manet-dymo-02 TOR (Temporally Ordered Routing lgorithm) R (ssociativity ased Routing) doc-15 Route discovery in reactive routing protocols is based on flooding The source must discover a route to the destination The source broadcasts a route request message with an empty path field ach node re-broadcasts the route request if it is has not been seen before, and adds its own address to the path field When the destination receives the route request, it generates a route reply, which traverses the reverse path back to the source The route is learned by the source or by the intermediate nodes Route discovery effectively floods the network with the route request packet doc-16
8 Reactive routing route maintenance The source and the intermediate nodes must maintain the route when it is used. f the route is broken due to topology changes, the route must be repaired The source sends a new route request to the destination mprovement: ntermediate nodes can discover broken links and locally repair the connection ntermediate nodes can remember successful paths f a route request to the destination is received from another node, the intermediate node can answer on behalf of the destination doc-17 xample reactive protocol: ynamic ource Routing (R) ource node has a packet to send to. t floods a Route Request (RRQ) with its own address in the path. [] [] [] doc-18
9 xample reactive protocol: ynamic ource Routing (R) Nodes receiving the Route Request inserts their address to the path and forward the request to their neighbors. [,] [,] [,] [,] doc-19 The process is repeated xample reactive protocol: ynamic ource Routing (R) [,,] [,,] [,,] doc-20
10 xample reactive protocol: ynamic ource Routing (R) inally the destination node receives the Route Request [,,,] [,,,] doc-21 xample reactive protocol: ynamic ource Routing (R) The destination generates a Route Reply (RRP), which is forwarded back to the source along the reversed path. [,,,,] doc-22
11 ynamic ource Routing (R) is based on source routing The source node caches the path received in the RRP The entire route is included in packets sent from ource routing The source node also learns the routes to the intermediate nodes also learns route to, and ntermediate nodes learn routes to nodes in forwarded RRQ and RRP packets Node learns route to,, and ata [,,,,] doc-23 Properties of R dvantages Only the communicating nodes need to maintain the route everal alternative routes to the destination ntermediate nodes can reply to requests using their cache Problems Long routes Long packets (Large overhead in e.g. small voice packets) Route request is flooded to the whole network (an be limited with expanding ring search) ongestion if too many nodes reply tale caches doc-24
12 d-hoc On-demand istance Vector Routing (OV) ims to reduce packet size by maintaining the route in the intermediate nodes as distance vectors Route request (RRQ) flooded similarly to R When the Route reply (RRP) is relayed, the intermediate node insert the route into their routing table The routing table has entries for both directions ntries in the forwarding table time out when not used estination Next hop Routing table of doc-25 OV routing table or each routing table entry estination P address estination sequence number (see next slide) nterface op count Next hop List of precursors (neighbors using it as their next hop) Lifetime (old entries time out) lags valid destination sequence number valid, invalid, repairable, being repaired doc-26
13 The entries are identified with destination sequence numbers equence numbers are used to Prevent routing loops void old and broken routes The destination generates the sequence number and includes it in the reply f two routes are available, the requesting node selects the one with highest sequence number The requesting node gives a minimum sequence number ntermediate nodes can reply only if it has a route with at least the given minimum number doc-27 OV Route requests node sends a route request when it needs a route to a destination and does not have one estination number in RRQ is the last known number for the destination (may be unknown) xpanding ring search Waiting packets are queued during the route request ntermediate nodes iscards duplicate requests reates an entry towards the requester (sequence number from RRQ) Used for reply reates an entry to the previous hop (no sequence number) Replies if it has an active route with requested or higher sequence number Otherwise broadcasts the request on all interfaces doc-28
14 OV Route replies f the destination replies The current sequence number of the destination is first incremented if it is equal to the number in the request RRP contains the current sequence number, hop count = 0, full lifetime f an intermediate node replies The sequence number, hop count and lifetime are copied from the routing table to the RRP t may be necessary to unicast a gratuitous RRP to the destination so it learns the path to the requester The intermediate nodes update their routing table The RRP is forwarded to the originator The next hop to the originator is added to the precursor list (this is simplified) doc-29 OV Route errors are reported Neighboring nodes with active routes periodically exchange ello messages f a next hop link in the routing table fails, the active neighbors are informed with a Route rror (RRR) message neighbor is considered active for an entry, if the neighbor sent a packet within a timeout interval that was forwarded using the entry. The RRR indicates the unreachable destinations The sequence number for the destinations using the link is increased RRR message is also generated if a node is unable to relay a message The source performs a new route request when it receives a RRR n intermediate node can perform a local repair doc-30
15 Non-uniform protocols Zone Routing Protocol (ZRP) lustering routing protocols doc-31 Non-uniform protocols The previously discussed (uniform) protocols scales to networks with less than 100 nodes Larger networks (up to 1000 nodes) require hierarchy Two approaches 1. Neighbor selection Routing activity is focused on a subset of the neighbors Zone Routing Protocol (ZRP) Optimized Link tate Routing (OLR) isheye tate Routing (R) 2. Partitioning The network is topologically partitioned ore xtraction istributed d-hoc Routing (R) luster ased Routing Protocol (RP) doc-32
16 ZRP Zone Routing Protocol ased on the concept of zones very node has a zone consisting of the surrounding nodes within ρ hops from it The zone radius (ρ) is a network-wide parameter The zones of neighboring nodes overlap Proactive routing used within the zone Packets are most likely sent to nearby located destinations Reduces the topology maintenance costs to a limited zone Reactive routing used outside the zone Uses local topology information not all nodes are queried ordercasting sends the route request to the border of the zone doc-33 ZRP Zone Routing Protocol ρ=2 Peripheral nodes with minimum distance ρ nterior nodes with minimum distance less than ρ doc-34
17 doc-35 ZRP xample (1) L T U W X R N P Q V O Packet from node to node X doc-36 ZRP xample (2) L T U W X R N P Q V O X is not within the zone of
18 doc-37 ZRP xample (3) L T U W X R N P Q V O end route request to peripheral nodes bordercasting doc-38 ZRP xample (4) L T U W X R N P Q V O Not in routing table of zone of. Process repeated to peripheral nodes.
19 ZRP xample (5) ound in routing table of T. Route reply sent back to. U X L T W P N V Q O R doc-39 lustering Routing Protocols.g. ore-xtraction istributed d hoc Routing (R) N: The clusters are non-overlapping! ore node luster ackbone link doc-40
20 ummary, other approaches doc-41 Routing Protocol lassification ingle channel Uniform Non-uniform Topology-based estination-based Neighbor selection Partioning Proactive Reactive Proactive Reactive ZRP OLR R RP R R V OV WRP TOR R [L.M. eeney, ] doc-42
21 eographical Routing Other routing approaches Utilize location information in routing ssociativity-ased Routing (R) Only links that have been stable for some time are used Multicasting in d hoc networks doc-43 eographical routing in d hoc networks ll nodes know their position (P, relative position) 1. Locating the destination (given the address, obtain the location) Location service rid s Location ervice (L) Location updates Predictive Location-based Qo Routing (PLQR) Nodes send location updates periodically (interval depends on speed) xtra updates are sent when velocity or direction changes 2. Routing to a destination (given the location, route the packet) eographical Routing lgorithm (R) ach node routes the packet to the node that is closer to the destination than itself Route discovery (flooding) if there is no node closer doc-44
22 doc-45
Page 1. Mobile Ad Hoc Networks. EEC173B/ECS152C, Winter Mobile Ad Hoc Networks (MANET)
173/152, Winter 2006 obile d oc etworks (T) obile d oc etworks (T) ntroduction Unicast Routing Properties ormed by wireless hosts which may be mobile Without (necessarily) using a pre existing infrastructure
More informationAODV Route Requests (RREQ) are forwarded in a manner similar to DSR
d oc On-emand istance Vector (OV) R includes source routes in packet headers Resulting large headers can sometimes degrade performance particularly when data contents of a packet are small OV attempts
More informationDynamic Source Routing (DSR) [Johnson96]
ynamic Source Routing (SR) [ohnson96] S 6811 : ecture 5 d oc Wireless Routing ifferent from routing in the wired world esirable properties of a wireless routing protocol istributed operation oop freedom
More informationPage 1. Mobile Ad Hoc Networks EEC173B/ECS152C. Mobile Ad Hoc Networks (MANET)
173/152 obile d oc etworks (T) obile d oc etworks (T) ntroduction Unicast Routing Reactive Protocols: R, R, OV Proactive Protocols Properties ormed by wireless hosts which may be mobile Without (necessarily)
More informationDynamic Source Routing (DSR) [Johnson96] CSE 6811 : Lecture 5
ynamic Source Routing (SR) [Johnson96] S 6811 : Lecture 5 d Hoc Wireless Routing ifferent from routing in the wired world esirable properties of a wireless routing protocol istributed operation Loop freedom
More information4/11/2012. Outline. Routing Protocols for Ad Hoc Networks. Classification of Unicast Ad-Hoc Routing Protocols. Ad Hoc Networks.
18759 Wireless Networks (2012-pring) urvey Routing Protocols for d Hoc Networks Jiun-RenLin and Yi-hun hou lectrical and omputer ngineering arnegie Mellon University Outline d-hoc networks Unicast d-hoc
More informationWireless Internet Routing
Wireless nternet Routing Wireless Routing in the eginning 1 Wireless nternet Routing This course: routing in T/ad hoc networks and mesh networks o nternet? = ateway(s) wireless/wired 2 1 Outline Review
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 informationUnicast Routing in Mobile Ad Hoc Networks
Unicast Routing in obile d oc etworks Routing problem 1 2 Responsibility of a routing protocol etermining an optimal way to find optimal routes etermining a feasible path to a destination based on a certain
More informationPage 1 EEC173B/ECS152C. Link State Routing [Huitema95] Optimized Link State Routing (OLSR) MANET Unicast Routing. Proactive Protocols
173/S152 Proactive Protocols MNT Unicast Routing Proactive Protocols OLSR SV ybrid Protocols Most of the schemes discussed so far are reactive Proactive schemes based on distance vector and link state
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 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 informationAd hoc On-demand Distance Vector Routing (AODV) [Perkins99] CSE 6811 : Lecture 7
d hoc On-demand istance Vector Routing (OV) [Perkins99] 6811 : Lecture 7 d Hoc On-emand istance Vector Routing (OV) R includes source routes in packet headers G ata. Header Large headers can sometimes
More informationAd Hoc Routing. Ad-hoc Routing. Problems Using DV or LS. DSR Concepts. DSR Components. Proposed Protocols
d oc Routing d-hoc Routing rvind Krishnamurthy all 2003 Create multi-hop connectivity among set of wireless, possibly moving, nodes Mobile, wireless hosts act as forwarding nodes as well as end systems
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 informationAd Hoc Networks: Issues and Routing
Ad Hoc Networks: Issues and Routing Raj Jain Washington University in Saint Louis Saint Louis, MO 63130 Jain@cse.wustl.edu Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse574-08/
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 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 informationAODV- An Efficient MANET Routing Protocol
International Journal of urrent Engineering and Technology E-IN 2277 4106, P-IN 2347-5161 2014 INPREO, ll Rights Reserved vailable at http://inpressco.com/category/ijcet Research rticle OV- n Efficient
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 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 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 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 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 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 informationPage 1. EEC173B/ECS152C, Winter Link State Routing [Huitema95] Optimized Link State Routing (OLSR) MANET Unicast Routing. Proactive Protocols
173/S152, Winter 2006 Proactive Protocols MNT Unicast Routing Proactive Protocols OLSR SV Hybrid Protocols Most of the schemes discussed so far are reactive Proactive schemes based on distance vector and
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 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 informationPart I. Wireless Communication
1 Part I. Wireless Communication 1.5 Topologies of cellular and ad-hoc networks 2 Introduction Cellular telephony has forever changed the way people communicate with one another. Cellular networks enable
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 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 informationMobile Ad-hoc and Sensor Networks Lesson 05 Mobile Ad-hoc Network (MANET) Routing Algorithms Part 2
Mobile Ad-hoc and Sensor Networks Lesson 05 Mobile Ad-hoc Network (MANET) Routing Algorithms Part 2 Oxford University Press 2007. All rights reserved. 1 Temporally ordered routing algorithm (TORA) A reactive
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 informationRouting in Ad-hoc Networks
0/3/ COMP 635: WIRELESS & MOILE COMMUNICTIONS Routing in d-hoc Networks Jasleen Kaur Fall 0 Infrastructure-less Wireless Networks Standard Mobile IP needs an infrastructure Ø Home gent/foreign gent in
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 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 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 informationOn-Demand Routing in Wireless Ad-Hoc Networks with Wide Levels of Network Density
On-Demand Routing in Wireless Ad-Hoc Networks with Wide Levels of Network Density Presented by Wei-Cheng Xiao Advisor: David B. Johnson 2015/03/30 Wireless Network Infrastructure Mode Internet access point
More informationAdvanced Network Approaches for Wireless Environment
Advanced Network Approaches for Wireless Environment Branislav JARÁBEK Slovak University of Technology Faculty of Informatics and Information Technologies Ilkovičova 3, 842 16 Bratislava, Slovakia beejay@orangemail.sk
More informationRedes Inalámbricas Tema 4. Mobile Ad Hoc Networks
Redes Inalámbricas Tema 4. Mobile Ad Hoc Networks A. Specific properties B. Flooding as a basic mechanism C. Basic routing protocols DSR AODV y DYMO OLSR y OLSRv2 D. Advanced protocols and techniques Acknowledgments
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 informationMulti-hop Technology: Ad-hoc Networks
MNT and VNT routing Multi-hop Technology d-hoc Networks ll hops are wireless ll nodes are mobile Military pplications rmy leet of warships pace pplications group of pathfinders group of satellites ommercial
More informationNomadic Communications. Copyright. Ad-Hoc and WMN. Wireless Mesh Networks. Quest operaèprotettadallalicenza:
Nomadic ommunications Wireless Mesh Networks Renato Lo igno Loigno@disi.unitn.it - Tel: 2026 Home Page: http://isi.unitn.it/locigno/index.php/teaching-duties/nomadic-communications opyright Quest operaèprotettadallalicenza:
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 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 informationDSDV: Proactive. Distance Vector (Basic idea) Distance Vector. Distance Vector Algorithm: Tables 12/13/2016
estination Sequenced istance Vector (SV) Routing [Perkins94] SV: Proactive SV is a proactive protocol means it maintains up-to-date routing information for all available nodes in the network. No extra
More informationSetup Ad Hoc Routing Protocol over On-Demand Backup Node
etup d oc Routing Protocol over On-emand ackup ode Ying-ong Wang, hi ing hung, hih-hieh huang epartment of omputer cience and nformation ngineering, Tamang University 151 Ying-chuan Road, Tamsui 25137,
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 informationMobile Communications. Ad-hoc and Mesh Networks
Ad-hoc+mesh-net 1 Mobile Communications Ad-hoc and Mesh Networks Manuel P. Ricardo Faculdade de Engenharia da Universidade do Porto Ad-hoc+mesh-net 2 What is an ad-hoc network? What are differences between
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 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 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 informationMANET is considered a collection of wireless mobile nodes that are capable of communicating with each other. Research Article 2014
Throughput Analysis of Proactive and Reactive MANET Routing Protocols Kiranveer Kaur 1 Surinderjit Kaur 2 Vikramjit Singh 3 Department of Computer Science, University College of Engineering, Department
More informationA Review Paper on Routing Protocols in Wireless Sensor Networks
A Review Paper on Routing Protocols in Wireless Sensor Networks Seema Pahal 1, Kusum Dalal 2 1,2 ECE Department, DCRUST MURTHAL, Haryana Abstract- This paper presents a literature review on WSN networks,
More informationMobile Ad-hoc Networks (MANET)
How to Misuse AODV: A Case Study of Insider Attacks against Mobile Ad-hoc Routing Protocols Kun Sun Department of rth Carolina State University Mobile Ad-hoc Networks (MANET) MANET infrastructure support
More informationINTERNATIONAL JOURNAL FOR ADVANCE RESEARCH IN ENGINEERING AND TECHNOLOGY WINGS TO YOUR THOUGHTS..
INTERNATIONAL JOURNAL FOR ADVANCE RESEARCH An Overview of Mobile Ad-Hoc Networks: Architecture, Routing and Challenges Avadhesh Kumar 1 Sonali Yadav 2 Kamalesh Chandra Maurya 3 1 Assistant Professor, avadhesh@iul.ac.in
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 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 informationKeywords: - MANETs, Unicast, Network, Classification, Routing
Volume 5, Issue 2, February 2015 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Classification
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 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 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 informationMobile Ad Hoc Networks: Routing, MAC and Transport Issues
Mobile Ad Hoc Networks: Routing, MAC and Transport Issues Nitin H. Vaidya University of Illinois at Urbana-Champaign nhv@uiuc.edu http://www.crhc.uiuc.edu/~nhv 2004 Nitin Vaidya 1 Notes Names in brackets,
More informationOptimizing Performance of Routing against Black Hole Attack in MANET using AODV Protocol Prerana A. Chaudhari 1 Vanaraj B.
IJSRD - International Journal for Scientific Research & Development Vol. 3, Issue 04, 2015 ISSN (online): 2321-0613 Optimizing Performance of Routing against Black Hole Attack in MANET using AODV Protocol
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 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 informationPolitecnico di Milano Facoltà di Ingegneria dell Informazione. WI-7 Ad hoc networks. Wireless Internet Prof. Antonio Capone
Politecnico di Milano Facoltà di Ingegneria dell Informazione WI-7 Ad hoc networks Wireless Internet Prof. Antonio Capone Acknowlegments o This class notes are mostly based on the teaching material of:
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 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 informationMobile Ad Hoc Networks Simulations Using Routing Protocols for Performance Comparisons
Mobile Ad Hoc Networks Simulations Using Routing Protocols for Performance Comparisons Nadia Qasim, Fatin Said, Hamid Aghvami Abstract In this paper we have done performance comparisons of mobile ad hoc
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 informationIntroduction to Mobile Ad hoc Networks (MANETs)
Introduction to Mobile Ad hoc Networks (MANETs) 1 Overview of Ad hoc Network Communication between various devices makes it possible to provide unique and innovative services. Although this inter-device
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 - Energy Efficient Routing Protocols in MANET
, pp. 163-168 http://dx.doi.org/10.14257/ijfgcn.2016.9.5.16 A Survey - Energy Efficient Routing Protocols in MANET Jyoti Upadhyaya and Nitin Manjhi Department of Computer Science, RGPV University Shriram
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 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 informationAdaptive routing for mobile ad hoc networks
RSRH Open ccess daptive routing for mobile ad hoc networks Jeroen Hoebeke *, Ingrid Moerman and Piet emeester bstract eveloping efficient routing protocols for mobile ad hoc networks remains a challenging
More informationAd Hoc Networks. Advanced Mobile Communication Networks. Integrated Communication Systems Group Ilmenau University of Technology
Ad Hoc Networks Advanced Mobile Communication Networks Integrated Communication Systems Group Ilmenau University of Technology Outline Introduction Medium Access Control (MAC) in Multi-Channel Scenario
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 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 informationAnalysis of the Zone Routing Protocol
Analysis of the Zone Routing Protocol Jan Schaumann December 8, 2002 Abstract This document describes and analyzes the Zone Routing Protocol (ZRP), a hybrid mobile ad-hoc protocol which divides the network
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 informationWhite Paper. Mobile Ad hoc Networking (MANET) with AODV. Revision 1.0
White Paper Mobile Ad hoc Networking (MANET) with AODV Revision 1.0 This page is intentionally blank, or rather nearly blank. Table of Contents TABLE OF CONTENTS...3 TABLE OF FIGURES...4 WHAT IS MANET?...5
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 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 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 informationInvestigation on OLSR Routing Protocol Efficiency
Investigation on OLSR Routing Protocol Efficiency JIRI HOSEK 1, KAROL MOLNAR 2 Department of Telecommunications Faculty of Electrical Engineering and Communication, Brno University of Technology Purkynova
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 informationScalability Performance of AODV, TORA and OLSR with Reference to Variable Network Size
Lovekesh Kumar / International Journal of Engineering Research and Applications (IJERA) ISSN: Scalability Performance of AODV, TORA and OLSR with Reference to Variable Network Size Lovekesh Kumar* *(Department
More informationOverhead Analysis of Reactive Shortest Single and Multi-path Routing Mechanism with Load Balance in MANET
www.ijcsi.org https://doi.org/10.20943/01201605.102107 102 Overhead Analysis of Reactive Shortest Single and Multi-path Routing Mechanism with Load Balance in MANET K.MARIYAPPAN 1, Dr.M.KARNAN 2 1 Assistant
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 informationExploring Performance of Different Adhoc Routing Protocols in Mobile Adhoc 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. 4, Issue. 6, June 2015, pg.307
More informationA Comparative Study between AODV and DSDV Routing Protocols in Mobile Ad Hoc Networks using Network Simulator NS2
A Comparative Study between AODV and DSDV Routing Protocols in Mobile Ad Hoc Networks using Network Simulator NS2 Marwan Aziz Mohammed Dept. of Software Engineering Faculty of Engineering, Koya University,
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 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 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 informationQuiz 5 Answers. CS 441 Spring 2017
Quiz 5 Answers CS 441 Spring 2017 1. How does Flooding differ from the route discovery phase used in other reactive routing protocols such as DSR and AODV? [2] Flooding involves broadcasting of data packet
More informationConsiderable Detection of Black Hole Attack and Analyzing its Performance on AODV Routing Protocol in MANET (Mobile Ad Hoc Network)
Editorial imedpub Journals http://www.imedpub.com/ American Journal of Computer Science and Information Technology DOI: 10.21767/2349-3917.100025 Considerable Detection of Black Hole Attack and Analyzing
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 informationAdaptive Router Promotion in Ad-Hoc Networks
daptive Router Promotion in d-hoc Networks Kensuke Tanaka, Noriko Matsumoto, and Norihiko Yoshida epartment of Information and omputer Sciences Saitama University, Saitama 338-8570, Japan yoshida@ics.saitama-u.ac.jp
More information