Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
|
|
- Lambert Sparks
- 5 years ago
- Views:
Transcription
1 Analysis and Design of Link Metrics for Quality Routing PhD Thesis Defense by Nadeem JAVAID Dec 15, 2010 Thesis Director Prof. Karim DJOUANI Jury : Rapporteur B.J. VAN WYK Prof. Tshwane University of Technology - South Africa Rapporteur J. BEN-OTHMAN MDC (HDR), Université de Versailles - France Examinateur K. BARKAOUI Prof. CNAM, Paris - France Examinateur O. BRUN Directeur de recherche, LAAS-CNRS, Toulouse - France Dir. de thèse K. DJOUANI Prof. Université Paris Est France
2 Outline o Performance Evaluation of Routing Protocols - Mobility/Speed Analysis - Scalability Analysis - Traffic Analysis o Modeling Routing Overhead of Reactive Protocols o Design Requirements for Routing Link Metrics o Min Hop-count o ETX-based Metrics - Expected Transmission Count (ETX) - Expected Link Performance (ELP) - Expected Throughput (ETP) o New Link Metric IBETX 1
3 Outline o Performance Evaluation of Routing Protocols - Mobility/Speed Analysis - Scalability Analysis - Traffic Analysis o Modeling Routing Overhead of Reactive Protocols o Design Requirements for Routing Link Metrics o Min Hop-count o ETX-based Metrics - Expected Transmission Count (ETX) - Expected Link Performance (ELP) - Expected Throughput (ETP) o New Link Metric IBETX 1
4 Routing Protocols for Wireless Networks o Reactive protocols - Reactive protocols perform RD and RM - Take an action when request arrives - More suitable for mobile scenarios - AODV, DSR, DYMO o Proactive protocols - Periodically exchange information - More scalable - More suitable for less dynamic networks - DSDV, FSR, OLSR 2
5 Reactive Protocols Mobility/Speed/Scalability/Traffic Analyses Protocol Performance Reasons AODV +++ DSR ++ DYMO + Provides multiple timely routes in RT Time association LLR quickly repairs link Multiple routes in RC Promiscuous listening mode. Highest speed and highest mobility, low convergence Not suitable for highly dynamic scenarios Absence of grat. RREPs Absence of supplementary maintenance strategies 3
6 Proactive Protocols Mobility/Speed Analysis Protocol Performance Reasons DSDV +++ OLSR ++ FSR + Delay advertisement for route stabilization (Periodic, Nghbr) Keep data for route settling time Periodic and triggers updates More suitable for static or less dynamic networks MPR-redundancy provides convergence in high mobility Periodic updates Suitable for mobile scenarios as compared to static scenarios Graded-frequency mechanism 4
7 Proactive Protocols Scalability Analysis Protocol Performance Reasons OLSR +++ FSR ++ More density, more optimization through MPRs Absence of trigger updates Retransmission reduction through MPRs Exchange link state messages by GF (<MPR) Absence of trigger updates Broadcasting messages only to neighbors; no flooding DSDV + Transmission of trigger updates utilize more bandwidth 5
8 Proactive Protocols Traffic Analysis Protocol Performance Reasons FSR +++ Exchange link state messages by GF Absence of trigger updates no flooding OLSR ++ Absence of trigger updates Retransmission reduction by MPRs (better in dense) DSDV + Transmission of trigger updates utilize more bandwidth 6
9 Outline o Performance Evaluation of Routing Protocols - Mobility/Speed Analysis - Scalability Analysis - Traffic Analysis o Modeling Routing Overhead of Reactive Protocols o Design Requirements for Routing Link Metrics o Min Hop-count o ETX-based Metrics - Expected Transmission Count (ETX) - Expected Link Performance (ELP) - Expected Throughput (ETP) o New Link Metric IBETX
10 Modeling Routing Overhead-Motivation o [Park06] define cost for routing overhead for reactive protocols; o No evaluation for C E and C T, o We define Energy Consumed per packet, o We define Time Consumed per packet, 7
11 Modeling Routing Overhead-Motivation o [sal10] considered: - only RREQ; - modeled only RD - evaluated energy-cost o We consider: - both RREQ, RREP and RERR overheads - both RD and RM - evaluate both energy and time-cost of RD and RM 8
12 Flooding o Flooding exchanges topological information in a network oplain flooding - Each received packet is (re)transmitted osuper flooding - A packet is (re)transmitted, if it has a shorter path omprs flooding - Only MPR nodes flood oblind flooding - Each packet is (re)transmitted for first time 9
13 ERS 10
14 ERS 10
15 ERS 10
16 ERS 10
17 ERS 10
18 ERS 10
19 ERS 10
20 ERS 10
21 ERS 10
22 ERS 10
23 ERS 10
24 ERS 10
25 ERS 10
26 ERS 10
27 ERS 10
28 Energy-cost for RD o Energy-cost for a single ring, o We consider routing overhead for ERS, o Energy-cost for RD, 11
29 Time-cost for RD o AODV and DYMO waiting_time = 2 NODE_TRAVERSAL_TIME (TTL_VALUE + TIME_OUT_BUFFER) o For DSR - τ = 30ms - For TTL=TTL x 2, τ= τ x 2 12
30 Route maintenance 13
31 Route maintenance 13
32 Route maintenance o S establishes path to D 13
33 Route maintenance o S establishes path to D o AODV and DYMO use HELLO messages to check connectivity o DSR uses link level feed-back 13
34 Route maintenance o S establishes path to D o AODV and DYMO use HELLO messages to check connectivity o DSR uses link level feed-back o Node 7 detects link break 13
35 Route maintenance o S establishes path to D o AODV and DYMO use HELLO messages to check connectivity o DSR uses link level feed-back o Node 7 detects link break o AODV starts LLR o LLR repairs the broken links o Reduces chance of route rediscovery o More suitable in large networks 13
36 Local Link Repair o S establishes path to D o AODV and DYMO use HELLO messages to check connectivity o DSR uses link level feed-back o Node 7 detects link break o AODV starts LLR o LLR repairs the broken links o Reduces chance of route rediscovery o More suitable in large networks 13
37 Local Link Repair o S establishes path to D o AODV and DYMO use HELLO messages to check connectivity o DSR uses link level feed-back o Node 7 detects link break o AODV starts LLR o LLR repairs the broken links o Reduces chance of route rediscovery o More suitable in large networks 13
38 Local Link Repair o S establishes path to D o AODV and DYMO use HELLO messages to check connectivity o DSR uses link level feed-back o Node 7 detects link break o AODV starts LLR o LLR repairs the broken links o Reduces chance of route rediscovery o More suitable in large networks 13
39 RERR in reactive protocols AODV o If LLR fails then send RERR messages to neighbors o A RERR message is broadcasted (if there are many precursors) o Or unicasted (if there is only 1 precursor) o a node send upto RERR_RATELIMIT (=10) RERR messages per second 14
40 RERR in reactive protocols DSR o Success of PS o Node returns a RERR to sender of packet o Then salvages packet o Node 7 is the originating node for RERR 14
41 RERR in reactive protocols DSR o Success of PS o Node returns a RERR to sender of packet o Then salvages packet o Node 7 is the originating node for RERR 14
42 RERR in reactive protocols DYMO o Broadcast RERR messages at link failure o MsgHdr.HopLimit is to NET_DIAMETER (=10) o MsgHdr.HopCnt is set to one 14
43 Re-RD in reactive protocols AODV (LLR) o RREQ_RETRIES = 2 to start new RD DSR (PS) o Source piggy-backs RERR with new RREQ o Initiating RREQ based on MaxMainRexmt=2 DYMO o Decision based on RREQ_TRIES =3 in DYMO to start new RD 14
44 Energy-cost of RM AODV DSR DYMO 15
45 Time cost for RM AODV DSR DYMO 16
46 Outline o Performance Evaluation of Routing Protocols - Mobility/Speed Analysis - Scalability Analysis - Traffic Analysis o Modeling Routing Overhead of Reactive Protocols o Design Requirements for Routing Link Metrics o Min Hop-count o ETX-based Metrics - Expected Transmission Count (ETX) - Expected Link Performance (ELP) - Expected Throughput (ETP) o New Link Metric IBETX
47 Routing Link Metric o To have appreciable performance from a wireless network, a routing protocol (RP) plays an important role o Key component of a RP is link metric (LM) o LM helps a RP first to find all possible end-toend paths and then selects the fastest path 17
48 Routing Link Metric o Minimum Hop-count (Min-HC) is the most popular and IETF standard metric and is appropriately used by wireless RP s o Min-HC rapidly finds new paths; where quality paths could not be found in due time due to higher rates of node mobility o Min-HC is the simplest to calculate, as it avoids any computational burden on RP 18
49 Designing a routing metric o Minimum-hop path o Balancing traffic load o Minimizing delay o Maximizing data delivery/aggregating bandwidth o Minimizing energy consumptions o Minimizing channel/interface switching 19
50 Designing a routing metric o Minimizing interference o Maximizing route stability o Maximizing fault tolerance/minimizing route sensitivity o Avoiding short and long lived loops oconsidering performance trade-offs ominimizing the Computational overhead 20
51 Computational Overhead 21
52 Computational Overhead 21
53 Computational Overhead 21
54 Throughput MD 22
55 Throughput ETX MD 22
56 Throughput ML ETX MD 22
57 Throughput InvETX ML ETX MD 22
58 Plane Flooding 23
59 MPR Flooding 23
60 OLSR-ETX/InvETX/ML 23
61 OLSR-ETX/InvETX/ML 23
62 OLSR-MD 23
63 End-to-end Delay MD 24
64 End-to-end Delay ETX MD 24
65 End-to-end Delay InvETX ETX MD 24
66 End-to-end Delay ML InvETX ETX MD 24
67 Outline o Performance Evaluation of Routing Protocols - Mobility/Speed Analysis - Scalability Analysis - Traffic Analysis o Modeling Routing Overhead of Reactive Protocols o Design Requirements for Routing Link Metrics o Min Hop-count o ETX-based Metrics - Expected Transmission Count (ETX) - Expected Link Performance (ELP) - Expected Throughput (ETP) o New Link Metric IBETX
68 ETX-based Metrics Issues Solution Links have different characteristics Link asymmetry Low bit-rate links effect faster links Bandwidth Congestion and Collisions Interference 25
69 ETX-based Metrics Issue(s) not considered Interference Bandwidth Link asymmetry Bandwidth and Interference Link asymmetry + Bandwidth + Interference Link metric ETT, DBETX, EETT, EstdTT, MCR, METX, ETP ELP, WCETT, MIC, iaware, EDR, ETX Dist MTM ETX, metx and ENT No Metric yet 26
70 Min Hop-count 27
71 Min Hop-count 27
72 Min Hop-count 27
73 Min Hop-count 27
74 Min Hop-count 27
75 Min Hop-count 27
76 Min Hop-count 27
77 ETX 28
78 ETX 28
79 ETX 28
80 ETX 28
81 ETX 28
82 ETX 28
83 ETX 28
84 ETX 28
85 ETX 28
86 ETX 28
87 ETX-based Metrics - ELP 29
88 ETX-based Metrics - ELP 29
89 ETX-based Metrics - ELP 29
90 ETX-based Metrics - ELP 29
91 ETX-based Metrics - ELP 29
92 ETX-based Metrics - ELP 29
93 ETX-based Metrics - ELP 29
94 ETX-based Metrics - ELP 29
95 ETX-based Metrics - ETP 30
96 ETX-based Metrics - ETP 30
97 ETX-based Metrics - ETP 30
98 ETX-based Metrics - ETP 30
99 ETX-based Metrics - ETP 30
100 ETX-based Metrics - ETP 30
101 Outline o Performance Evaluation of Routing Protocols - Mobility/Speed Analysis - Scalability Analysis - Traffic Analysis o Modeling Routing Overhead of Reactive Protocols o Design Requirements for Routing Link Metrics o Min Hop-count o ETX-based Metrics - Expected Transmission Count (ETX) - Expected Link Performance (ELP) - Expected Throughput (ETP) o New Link Metric IBETX
102 IBETX - Motivation o In a WMN-backbone, either stationary or minimally mobile nodes are interconnected o Thus, WMNs demand low end-to-end delay and high throughput paths from its operating RP o So, RP must choose a Quality LM to select the quality links 31
103 IBETX - Motivation 32
104 IBETX - Motivation 33
105 IBETX - Motivation 34
106 IBETX - Motivation 35
107 IBETX 36
108 IBETX 36
109 IBETX 36
110 IBETX 36
111 IBETX 36
112 IBETX 36
113 IBETX 36
114 IBETX 36
115 Simulation parameters Parameters Values NS version NS 2.34 Protocol DSDV Link metrics ETX, ELP, ETP, IBETX Network area 1000m x 1000m Number of nodes 50 Source-destination pairs 20 CBR packet size 640Bytes Data traffic rates 2pack/s to 10pack/s Topologies Mean of 5 random topologies is used Total simulation time 900s 37
116 Simulations-Throughput ETX 38
117 Simulations-Throughput ELP ETX 38
118 Simulations-Throughput ETP ELP ETX 38
119 Simulations-Throughput IBETX ETP ELP ETX 38
120 Simulations-Throughput IBETX 10% ETP ELP ETX 38
121 Simulations-Throughput IBETX 10% ETP 10% ELP ETX 38
122 Simulations-Throughput IBETX 10% ETP 10% ELP ETX 19% 38
123 Simulations-End-to-end Delay ETX 39
124 Simulations-End-to-end Delay ETX ELP 39
125 Simulations-End-to-end Delay ETX ELP ETP 39
126 Simulations-End-to-end Delay ETP IBETX ETX ELP 39
127 Simulations-End-to-end Delay ETX ELP ETP 15% IBETX 39
128 Simulations-End-to-end Delay ELP 16% ETX ETP 15% IBETX 39
129 Simulations-End-to-end Delay ELP 16% ETX 24% ETP 15% IBETX 39
130 Conclusion o Performance Evaluation and Comparison of: - 3 reactive protocols - 3 proactive protocols o Modeling cost paid by reactive routing protocols for RD and RM in the form of time-spent and energy-consumed o Performance study of ETX-based metrics o Designing a Quality Link Metric and InvETX o IBETX: Proposal and validation 40
131
Overview. Ad Hoc and Wireless Mesh Networking. Ad hoc network. Ad hoc network
Ad Hoc and Wireless Mesh Networking Laura Marie Feeney lmfeeney@sics.se Datakommunikation III, HT 00 Overview Ad hoc and wireless mesh networks Ad hoc network (MANet) operates independently of network
More informationLink Duration, Path Stability and Comparesion of MANET. Routing Protcols. Sanjay Kumar, Haresh Kumar and Zahid Yousif
Link Duration, Path Stability and Comparesion of MANET Routing Protcols Sanjay Kumar, Haresh Kumar and Zahid Yousif A Bachelor thesis submitted to the Department of Electrical Engineering COMSATS Institute
More informationEnergy-Efficient MANET Routing: Ideal vs. Realistic Performance
Energy-Efficient MANET Routing: Ideal vs. Realistic Performance Paper by: Thomas Knuz IEEE IWCMC Conference Aug. 2008 Presented by: Farzana Yasmeen For : CSE 6590 2013.11.12 Contents Introduction Review:
More informationVolume 5, Issue 3, March 2017 International Journal of Advance Research in Computer Science and Management Studies
ISSN: 2321-7782 (Online) e-isjn: A4372-3114 Impact Factor: 6.047 Volume 5, Issue 3, March 2017 International Journal of Advance Research in Computer Science and Management Studies Research Article / Survey
More informationOn Probability of Link Availability in Original and Modified AODV, FSR and OLSR Using and p
1 On Probability of Link Availability in Original and AODV, FSR and OLSR Using 82.11 and 82.11p S. Sagar, N. Javaid, J. Saqib, Z. A. Khan $, U. Qasim, M. A. Khan arxiv:1212.4244v1 [cs.ni] 18 Dec 212 COMSATS
More informationolsr.org 'Optimized Link State Routing' and beyond December 28th, 2005 Elektra
olsr.org 'Optimized Link State Routing' and beyond December 28th, 2005 Elektra www.scii.nl/~elektra Introduction Olsr.org is aiming to an efficient opensource routing solution for wireless networks Work
More informationMore Efficient Routing Algorithm for Ad Hoc Network
More Efficient Routing Algorithm for Ad Hoc Network ENSC 835: HIGH-PERFORMANCE NETWORKS INSTRUCTOR: Dr. Ljiljana Trajkovic Mark Wang mrw@sfu.ca Carl Qian chunq@sfu.ca Outline Quick Overview of Ad hoc Networks
More informationROUTING PROTOCOLS. Dr. Ahmed Khattab. EECE Department Cairo University Fall 2012 ELC 659/ELC724
ROUTING PROTOCOLS Dr. Ahmed Khattab EECE Department Cairo University Fall 2012 ELC 659/ELC724 Dr. Ahmed Khattab Fall 2012 2 Routing Network-wide process the determine the end to end paths that packets
More informationAdvanced Modeling and Simulation of Mobile Ad-Hoc Networks
Advanced Modeling and Simulation of Mobile Ad-Hoc Networks Prepared For: UMIACS/LTS Seminar March 3, 2004 Telcordia Contact: Stephanie Demers Robert A. Ziegler ziegler@research.telcordia.com 732.758.5494
More informationPerformance Evaluation of DSDV, OLSR and DYMO using and p MAC-Protocols
Performance Evaluation of DSDV, OLSR and DYMO using 82.11 and 82.11p MAC-Protocols Final Year Project Report Presented By Saad Wasiq CIIT/FA8-BET-96/ISB Muhammad Waqar Arshad CIIT/FA8-BET-87/ISB In Partial
More informationWireless Internet Routing. IEEE s
Wireless Internet Routing IEEE 802.11s 1 Acknowledgments Cigdem Sengul, Deutsche Telekom Laboratories 2 Outline Introduction Interworking Topology discovery Routing 3 IEEE 802.11a/b/g /n /s IEEE 802.11s:
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 Josh Broch, David Maltz, David Johnson, Yih-Chun Hu and Jorjeta Jetcheva Computer Science Department Carnegie Mellon University
More informationComparative Analysis of Routing Protocols AODV DSDV and DSR 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. 3, March 2014,
More informationInternational Journal of Advance Engineering and Research Development (IJAERD) Volume 1,Issue 5,May 2014, e-issn: , print-issn:
Modified Route Maintenance in AODV Routing Protocol ChiragBhalodia (M.Tech, Research Scholar) 1, Prof. Amit M. Lathigara 2 Pg Scholar, Computer Engineering Department & R K University, chiragsbhalodia@gmail.com
More informationRECENT era has seen the plenty of mobile networks
1 Modeling Routing Overhead Generated by Wireless Reactive Routing Protocols Nadeem Javaid, Ayesha Bibi, Akmal Javaid, Shahzad A. Malik Department of lectrical ngineering, COMSAS Institute of Information
More informationWireless Mesh Networks
Wireless Mesh Networks Renato Lo Cigno www.disi.unitn.it/locigno/teaching Part of this material (including some pictures) features and are freely reproduced from: Ian F.Akyildiz, Xudong Wang,Weilin Wang,
More informationDynamic TTL Variance Foretelling Based Enhancement Of AODV Routing Protocol In MANET
Latest Research Topics on MANET Routing Protocols Dynamic TTL Variance Foretelling Based Enhancement Of AODV Routing Protocol In MANET In this topic, the existing Route Repair method in AODV can be enhanced
More informationScalable Routing Protocols for Mobile Ad Hoc Networks
Helsinki University of Technology T-79.300 Postgraduate Course in Theoretical Computer Science Scalable Routing Protocols for Mobile Ad Hoc Networks Hafeth Hourani hafeth.hourani@nokia.com Contents Overview
More informationPerformance Evaluation of Energy Consumption of Reactive Protocols under Self- Similar Traffic
International Journal of Computer Science & Communication Vol. 1, No. 1, January-June 2010, pp. 67-71 Performance Evaluation of Energy Consumption of Reactive Protocols under Self- Similar Traffic Dhiraj
More informationGAME THEORY MANET ROUTING FOR JAMMING ENVIRONMENT. Yi Zhu
GAME THEORY MANET ROUTING FOR JAMMING ENVIRONMENT by Yi Zhu A thesis submitted to the Faculty of the University of Delaware in partial fulfillment of the requirements for the degree of Master of Science
More informationA Taxonomy for Routing Protocols in Mobile Ad Hoc Networks. Laura Marie Feeney Swedish Institute of Computer Science
A Taxonomy for Routing Protocols in Mobile Ad Hoc Networks Laura Marie Feeney Swedish Institute of Computer Science http://www.sics.se/~lmfeeney Overview mobile ad hoc networks routing protocols communication
More informationVulnerability modelling of ad hoc routing protocols a comparison of OLSR and DSR
5 th Scandinavian Workshop on Wireless Ad-hoc Networks May 3-4, 2005 Vulnerability modelling of ad hoc routing protocols a comparison of OLSR and DSR Mikael Fredin - Ericsson Microwave Systems, Sweden
More informationRouting Protocol Metrics for Wireless Mesh Networks
Routing Protocol Metrics for Wireless Mesh Networks Fariborz ENTEZAMI 1, Christos POLITIS 2 1 Kingston University London, London, KT1 1SF, United Kingdom Tel: +44 20 8417 7025, Fax: +44 (20) 8547 7887,
More informationPERFORMANCE ANALYSIS OF UNICAST ROUTING PROTOCOL IN IEEE S WIRELESS MESH NETWORK
PERFORMANCE ANALYSIS OF UNICAST ROUTING PROTOCOL IN IEEE 802.11S WIRELESS MESH NETWORK Aneri Fumtiwala 1, Himani Modi 2, Pinal Patel 3, Mrs.Payal T. Mahida 4 1,2,3,4 Department of Computer Science & Engineering
More informationPERFORMANCE ANALYSIS OF ROUTING PROTOCOLS FOR P INCLUDING PROPAGATION MODELS
PERFORMANCE ANALYSIS OF ROUTING PROTOCOLS FOR 802.11P INCLUDING PROPAGATION MODELS Mit Parmar 1, Kinnar Vaghela 2 1 Student M.E. Communication Systems, Electronics & Communication Department, L.D. College
More informationCross-layer Approach to Low Energy Wireless Ad Hoc Networks
Cross-layer Approach to Low Energy Wireless Ad Hoc Networks By Geethapriya Thamilarasu Dept. of Computer Science & Engineering, University at Buffalo, Buffalo NY Dr. Sumita Mishra CompSys Technologies,
More informationPapers. Ad Hoc Routing. Outline. Motivation
CS 15-849E: Wireless Networks (Spring 2006) Ad Hoc Routing Discussion Leads: Abhijit Deshmukh Sai Vinayak Srinivasan Seshan Dave Andersen Papers Outdoor Experimental Comparison of Four Ad Hoc Routing Algorithms
More informationThe Pennsylvania State University. The Graduate School. College of Engineering PERFORMANCE ANALYSIS OF END-TO-END
The Pennsylvania State University The Graduate School College of Engineering PERFORMANCE ANALYSIS OF END-TO-END SMALL SEQUENCE NUMBERS ROUTING PROTOCOL A Thesis in Computer Science and Engineering by Jang
More informationA Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks
A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks Elisabeth M. Royer, Chai-Keong Toh IEEE Personal Communications, April 1999 Presented by Hannu Vilpponen 1(15) Hannu_Vilpponen.PPT
More informationIN4181 Lecture 2. Ad-hoc and Sensor Networks. Koen Langendoen Muneeb Ali, Aline Baggio Gertjan Halkes
IN4181 Lecture 2 Ad-hoc and Sensor Networks Koen Langendoen Muneeb Ali, Aline Baggio Gertjan Halkes Outline: discuss impact of wireless Ad-hoc networks link layer: medium access control network layer:
More informationIMPROVED OLSR AND TORA ROUTING PROTOCOLS FOR MANETS
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. 9, September 2015,
More informationPERFORMANCE EVALUATION OF VARIOUS TRAFFIC LOADS IN MANET WITH AODV, OLSR AND DSR ROUTING PROTOCOLS
PERFORMANCE EVALUATION OF VARIOUS TRAFFIC LOADS IN MANET WITH AODV, OLSR AND DSR ROUTING PROTOCOLS Puneet Mittal, Paramjeet Singh* and Shaveta Rani** Dept. of Computer Engg. Govt. Poly. College, Bathinda,
More informationSimulating AODV and DSDV For Adynamic Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.10 No.7, July 2010 219 Simulating AODV and DSDV For Adynamic Wireless Sensor Networks Fasee Ullah, Muhammad Amin and Hamid ul
More informationLSA-AODV: A LINK STABILITY BASED ALGORITHM USING FUZZY LOGIC FOR MULTI-HOP WIRELESS MESH NETWORKS
SHIV SHAKTI International Journal in Multidisciplinary and Academic Research (SSIJMAR) Vol. 2, No. 6, November- December (ISSN 2278 5973) LSA-AODV: A LINK STABILITY BASED ALGORITHM USING FUZZY LOGIC FOR
More informationAchieving Network Consistency. Octav Chipara
Achieving Network Consistency Octav Chipara Reminders Homework is postponed until next class if you already turned in your homework, you may resubmit Please send me your peer evaluations 2 Next few lectures
More informationMobile Ad-Hoc Networks Part I. Based on presentation from Matthias Hollick (Technische Universität Darmstadt)
Mobile Ad-Hoc Networks Part I Thomas Plagemann Based on presentation from Matthias Hollick (Technische Universität Darmstadt) Outline Part I: Introduction and Motivation Terminology, Basics and Applications
More informationA Consolidated Analysis of MANET Routing Protocols
A Consolidated Analysis of MANET Routing Protocols Leelavathi School of IT, SEGI University leelavathiraj@segi.edu.my Raja Mohan School of IT, SEGI University rajamohanp@segi.edu.my Thinaharan.R School
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) International Journal of Computer Engineering and Technology (IJCET), ISSN 0976 ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 3,
More informationBabel A flexible routing protocol
Babel A flexible routing protocol Juliusz Chroboczek PPS Université Paris-Diderot (Paris 7) 11 March 2014 1/33 The story In December 2006, I started on a quest to bring wifi to the Ph.D. students couch:
More informationSimulation Based Analysis of Jamming Attack in OLSR, GRP, TORA. and Improvement with PCF in TORA using OPNET tool
Simulation Based Analysis of Jamming Attack in OLSR, GRP, TORA and Improvement with PCF in TORA using OPNET tool Anupam Sharma, Deepinderjeet Kaur Dhaliwal Desh Bhagat University Mandi Gobindgarh Punjab
More informationOLSR Standards. Emmanuel BACCELLI. INRIA / Hitachi
OLSR Standards Emmanuel BACCELLI INRIA / Hitachi Main Topics Standardization of OSLR Where are we at? What are we dealing with? The IETF. The future of OLSR Standards and Concepts. Example: MANET WG (Mobile
More informationPerformance Comparison of AODV, DSDV and ZRP Routing Protocols
Performance Comparison of AODV, DSDV and ZRP Routing Protocols Ajay Singh 1, Anil yadav 2, Dr. mukesh Sharma 2 1 Research Scholar (M.Tech), Department of Computer Science, T.I.T&S, bhiwani 1 Faculty, Department
More informationEVALUATIN OF QoS PARAMETERS ON TCP/IP IN WIRELESS AD HOC NETWORKS
EVALUATIN OF QoS PARAMETERS ON TCP/IP IN WIRELESS AD HOC NETWORKS 1 ALOK KUMAR JAGADEV, 2 BINOD KUMAR PATTANAYAK *, 3 AJIT KUMAR NAYAK, 4 MANOJRANJAN NAYAK Institute Of Technical Education And Research,
More informationON DEMAND CHANNEL ASSIGNMENT METHOD FOR CHANNEL DIVERSITY (ODCAM)
ON DEMAND CHANNEL ASSIGNMENT METHOD FOR CHANNEL DIVERSITY (ODCAM) ABSTRACT Sidi Ould CHEIKH Nouackchott University, Nouackchott, Mauritania The IEEE 802.11s Wireless Mesh Networks (WMN) is a new multi-hop
More informationPerformance characteristics of OLSR and AODV protocols in Wireless Mesh Network
Performance characteristics of OLSR and AODV protocols in Wireless Mesh Network Navtej Singh Sandhu 1, Navdeep Kaur Sandhu 2, Ashwinder Singh 3 M.Tech Student 1 Guru Nanak Dev University Amritsar, Assistant
More informationOLSR-L. Evaluation of OLSR-L Network Protocol for Integrated Protocol for Communications and Positionig
OLSR-L 1 2 3 4 2 ROULA OLSR OLSR ROULA ROULA OLSR OLSR-L Evaluation of OLSR-L Network Protocol for Integrated Protocol for Communications and Positionig Kazuyoshi Soga, 1 Tomoya Takenaka, 2 Yoshiaki Terashima,
More informationSurvey of MANET based on Routing Protocols
Survey of MANET based on Routing Protocols M.Tech CSE & RGPV ABSTRACT Routing protocols is a combination of rules and procedures for combining information which also received from other routers. Routing
More informationENHANCEMENT OF LINK STABILITY USING RDGR IN VANET
ENHANCEMENT OF LINK STABILITY USING RDGR IN VANET D.Mithila 1, R.Revathy 2, Rozamber Marline 3, P.Sathiyanarayanan 4 4 Assistant professor, Department of Computer Science and Engineering, sathiyanarayanan89@gmail.com.
More informationINTRODUCTION TO WIRELESS SENSOR NETWORKS. CHAPTER 3: RADIO COMMUNICATIONS Anna Förster
INTRODUCTION TO WIRELESS SENSOR NETWORKS CHAPTER 3: RADIO COMMUNICATIONS Anna Förster OVERVIEW 1. Radio Waves and Modulation/Demodulation 2. Properties of Wireless Communications 1. Interference and noise
More informationPerformance Evaluation of MANET Using Quality of Service Metrics
Performance Evaluation of MANET Using Quality of Service Metrics C.Jinshong Hwang 1, Ashwani Kush 2, Ruchika,S.Tyagi 3 1 Department of Computer Science Texas State University, San Marcos Texas, USA 2,
More informationNAVAL POSTGRADUATE SCHOOL THESIS
NAVAL POSTGRADUATE SCHOOL MONTEREY, CALIFORNIA THESIS PERFORMANCE ANALYSIS OF MOBILE AD HOC NETWORKING ROUTING PROTOCOLS by Lee Kok Thong December 24 Thesis Advisor: Second Reader: Geoffrey Xie Su Wen
More informationPerformance Evaluation of AODV, DSR, OLSR, and GRP MANET Routing Protocols Using OPNET.
Performance Evaluation of AODV, DSR, OLSR, and GRP MANET Routing Protocols Using OPNET. Adel Aneiba, Mohammed Melad Department of Computer Networks and Communication Faculty of Information Technology,
More informationPerformance Analysis of AODV, DSR and OLSR Routing Protocols in WSN
Performance Analysis of AODV, DSR and OLSR Routing Protocols in WSN Rajinder Kaur Research Scholar, Department of ECE Shaheed Bhagat Singh State Technical Campus, Moga Road ABSTRACT Real implementation
More informationPERFORMANCE EVALUATION OF AODV AND DSR IN FEASIBLE AND RANDOM PLACEMENT MODELS
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.487
More informationSimple Modifications in HWMP for Wireless Mesh Networks with Smart Antennas
Simple Modifications in HWMP for Wireless Mesh Networks with Smart Antennas Muhammad Irfan Rafique, Marco Porsch, Thomas Bauschert Chair for Communication Networks, TU Chemnitz irfan.rafique@etit.tu-chemnitz.de
More informationMASTER THESIS. Ad Hoc Networks: Performance Evaluation Of Proactive, Reactive And Hybrid Routing Protocols In NS2
2010-08-23 Ad Hoc Networks: Performance Evaluation Of Proactive, Reactive And Hybrid Routing Protocols In NS2 Author Salar Askar Zada THESIS PROJECT Master program in Computer science Abstract No infrastructure,
More informationAS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks
AS-MAC: An Asynchronous Scheduled MAC Protocol for Wireless Sensor Networks By Beakcheol Jang, Jun Bum Lim, Mihail Sichitiu, NC State University 1 Presentation by Andrew Keating for CS577 Fall 2009 Outline
More informationPerformance comparison of AODV, DSDV and EE-DSDV routing protocol algorithm for wireless sensor network
Performance comparison of AODV, DSDV and EE-DSDV routing algorithm for wireless sensor network Mohd.Taufiq Norhizat a, Zulkifli Ishak, Mohd Suhaimi Sauti, Md Zaini Jamaludin a Wireless Sensor Network Group,
More informationTRADING OFF CONSUMPTION OF ROUTING AND PRECISION OF MEMBERSHIP IN AD HOC NETWORKS
TRADING OFF CONSUMPTION OF ROUTING AND PRECISION OF MEMBERSHIP IN AD HOC NETWORKS Juan Carlos García, Mari-Carmen Bañuls, Pablo Galdámez and Rubén Quintero Instituto Tecnológico de Informática, Universidad
More informationInvestigating the Impact of Partial Topology in Proactive MANET Routing Protocols
Investigating the Impact of Partial Topology in Proactive MANET Routing Protocols Thomas Clausen, Philippe Jacquet, Laurent Viennot To cite this version: Thomas Clausen, Philippe Jacquet, Laurent Viennot.
More informationA survey on broadcast protocols in multihop cognitive radio ad hoc network
A survey on broadcast protocols in multihop cognitive radio ad hoc network Sureshkumar A, Rajeswari M Abstract In the traditional ad hoc network, common channel is present to broadcast control channels
More informationPerformance Comparison of AODV and OLSR in VANETs Urban Environments under Realistic Mobility Patterns
Performance Comparison of AODV and OLSR in VANETs Urban Environments under Realistic Mobility Patterns Jérôme Haerri Institut Eurécom Department of Mobile Communications B.P. 93 694, Sophia Antipolis,
More informationConfiguring the maximum number of external LSAs in LSDB 27 Configuring OSPF exit overflow interval 28 Enabling compatibility with RFC Logging
Contents Configuring OSPF 1 Overview 1 OSPF packets 1 LSA types 1 OSPF areas 2 Router types 4 Route types 5 Route calculation 6 OSPF network types 6 DR and BDR 6 Protocols and standards 8 OSPF configuration
More informationKeywords mobile ad hoc network, fading, interference, shadowing, QualNet 6.1.
Volume 4, Issue 3, March 2014 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Effects of Shadowing,
More informationA Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks
A Location-Aware Routing Metric (ALARM) for Multi-Hop, Multi-Channel Wireless Mesh Networks Eiman Alotaibi, Sumit Roy Dept. of Electrical Engineering U. Washington Box 352500 Seattle, WA 98195 eman76,roy@ee.washington.edu
More informationInterlayer routing issues for wireless networks
NRL Cross-Layer Workshop Interlayer routing issues for wireless networks June 2, 2004 Tom Henderson Marcelo Albuquerque Phil Spagnolo Jae H. Kim Boeing Phantom Works 1 Report Documentation Page Form Approved
More informationData Dissemination in Wireless Sensor Networks
Data Dissemination in Wireless Sensor Networks Philip Levis UC Berkeley Intel Research Berkeley Neil Patel UC Berkeley David Culler UC Berkeley Scott Shenker UC Berkeley ICSI Sensor Networks Sensor networks
More informationA MAC Interaction Aware Routing Metric in Wireless Networks
A MAC Interaction Aware Routing Metric in Wireless Networks Saquib Razak 1 Vinay Kolar 1 Nael Abu-Ghazaleh 1,2 1 Department of Computer Science Carnegie Mellon University, Qatar 2 Department of Computer
More informationEvaluation of Mobile Ad Hoc Network with Reactive and Proactive Routing Protocols and Mobility Models
Evaluation of Mobile Ad Hoc Network with Reactive and Proactive Routing Protocols and Mobility Models Rohit Kumar Department of Computer Sc. & Engineering Chandigarh University, Gharuan Mohali, Punjab
More informationPerformance Evaluation of AODV, DSR, OLSR Routing Protocol in Ad hoc Networks
Performance Evaluation of AODV, DSR, OLSR Routing Protocol in Ad hoc Networks Madhu 1, Sarika 2 M-Tech Student 1, Assit. Prof. 2 & Department of CSE Delhi Institute of Technology, Management & Research
More informationEvaluating the performance of Mesh network protocols for disaster scenarios
Evaluating the performance of Mesh network protocols for disaster scenarios Maggie Chimbwanda Supervisor: Professor I. M. Venter Co-Supervisor: Dr W. D. Tucker Contents Mesh network introduction Project
More informationAvoid Impact of Jamming Using Multipath Routing Based on Wireless Mesh Networks
Avoid Impact of Jamming Using Multipath Routing Based on Wireless Mesh Networks M. KIRAN KUMAR 1, M. KANCHANA 2, I. SAPTHAMI 3, B. KRISHNA MURTHY 4 1, 2, M. Tech Student, 3 Asst. Prof 1, 4, Siddharth Institute
More informationMultiple Access Methods
Helsinki University of Technology S-72.333 Postgraduate Seminar on Radio Communications Multiple Access Methods Er Liu liuer@cc.hut.fi Communications Laboratory 16.11.2004 Content of presentation Protocol
More informationIntroduction to Mesh
Introduction to Mesh ICTP School on Radio-based Computer Networking February 24 th 2005 Tomas B. Krag wire.less.dk What is Mesh? "A mesh network is a network that employs one of two connection arrangements,
More informationScalability of Ad Hoc Routing Protocols
Scalability of Ad Hoc Routing Protocols References: C. Santivanez, R. Ramanathan, I. Stavrakakis, Making Link-State Routing Scale for Ad Hoc Networks, MobiHoc 001, Oct. 4-5, 001, Long Beach, CA, USA. C.
More informationENHANCEMENT OF OLSR ROUTING PROTOCOL IN MANET Kanu Bala 1, Monika Sachdeva 2 1,2
ENHANCEMENT OF OLSR ROUTING PROTOCOL IN MANET Kanu Bala 1, Monika Sachdeva 2 1,2 CSE Department, SBSCET Ferozepur, Punjab Email: kanubala89@gmail.com 1, monika.sal@rediffmail.com 2 Abstract MANET stands
More informationExperimental evaluation of IEEE s path selection protocols in a mesh testbed
University of Wollongong Research Online Faculty of Informatics - Papers (Archive) Faculty of Engineering and Information Sciences 2010 Experimental evaluation of IEEE 802.11s path selection protocols
More informationEnergy-Efficient Duty Cycle Assignment for Receiver-Based Convergecast in Wireless Sensor Networks
Energy-Efficient Duty Cycle Assignment for Receiver-Based Convergecast in Wireless Sensor Networks Yuqun Zhang, Chen-Hsiang Feng, Ilker Demirkol, Wendi B. Heinzelman Department of Electrical and Computer
More informationPSA-HD: Path Selection Algorithm based on Hamming Distance to Enhance the Link Stability in Mobile Ad-hoc Networks
Received: September, 07 59 PSA-HD: Path Selection Algorithm based on Hamming Distance to Enhance the Link Stability in Mobile Ad-hoc Networks Calduwel Newton Pitchai * Nismon Rio Robert Department of Computer
More informationWireless Networked Systems
Wireless Networked Systems CS 795/895 - Spring 2013 Lec #4: Medium Access Control Power/CarrierSense Control, Multi-Channel, Directional Antenna Tamer Nadeem Dept. of Computer Science Power & Carrier Sense
More informationWirelessHART Modeling and Performance Evaluation
WirelessHART Modeling and Performance Evaluation Anne Remke and Xian Wu October 24, 2013 A. Remke and X. Wu (University of Twente) WirelessHART October 24, 2013 1 / 21 WirelessHART [www.hartcomm.org] A.
More informationGeoMAC: Geo-backoff based Co-operative MAC for V2V networks.
GeoMAC: Geo-backoff based Co-operative MAC for V2V networks. Sanjit Kaul and Marco Gruteser WINLAB, Rutgers University. Ryokichi Onishi and Rama Vuyyuru Toyota InfoTechnology Center. ICVES 08 Sep 24 th
More informationPerformance Improvement of AODV Protocol In Vehicular Ad hoc Network (VANET)
Performance Improvement of AODV Protocol In Vehicular Ad hoc Network (VANET) Dolly Tewatia M-Tech Student, Dept. of CSE., Manav Rachna International University, Faridabad, Haryana, India ABSTRACT: Vehicular
More informationAODV and GPSR in a realistic VANET context. Jonathan Ledy, Benoît Hilt, Hervé Boeglen, Anne-Marie Poussard, Frédéric Drouhin, Rodolphe Vauzelle
1 AODV and GPSR in a realistic VANET context Jonathan Ledy, Benoît Hilt, Hervé Boeglen, Anne-Marie Poussard, Frédéric Drouhin, Rodolphe Vauzelle 2 Summary The VANETs context AODV & GPSR Performance comparison
More informationExhaustive Study on the Infulence of Hello Packets in OLSR Routing Protocol
International Journal of Information and Computation Technology. ISSN 0974-2239 Volume 3, Number 5 (2013), pp. 399-404 International Research Publications House http://www. irphouse.com /ijict.htm Exhaustive
More informationLink-state protocols and Open Shortest Path First (OSPF)
Fixed Internetworking Protocols and Networks Link-state protocols and Open Shortest Path First (OSPF) Rune Hylsberg Jacobsen Aarhus School of Engineering rhj@iha.dk 0 ITIFN Objectives Describe the basic
More informationENERGY AND PERFORMANCE EVALUATION OF
ENERGY AND PERFORMANCE EVALUATION OF REACTIVE, PROACTIVE, AND HYBRID ROUTING PROTOCOLS IN WIRELESS MESH NETWORK Jean Louis Ebongue Kedieng Fendji 1 and Sidoine Djuissi Samo 2 1 Department of Computer Engineering,
More informationCost-Aware Route Selection in Wireless Mesh Networks
Cost-Aware Route Selection in Wireless Mesh Networks Junmo Yang 1, Kazuya Sakai 2, Bonam Kim 1, Hiromi Okada 2, and Min-Te Sun 1 1 Department of Computer Science and Software Engineering, Auburn University,
More informationRobonet - MANET for Robot Communication
Robonet - MANET for Robot Communication Authors: Stiven Andre Supervisor: Aram Movsisian Motivation Robotic developers need a way for robots to communicate. Swarm of robots want to communicate in a constantly
More informationConfiguring OSPF. Information About OSPF CHAPTER
CHAPTER 22 This chapter describes how to configure the ASASM to route data, perform authentication, and redistribute routing information using the Open Shortest Path First (OSPF) routing protocol. The
More informationStudying Routing Issues in VANETs by Using NS-3 Bachelor Thesis on Informatics
Studying Routing Issues in VANETs by Using NS-3 Bachelor Thesis on Informatics by Christos Profentzas Thesis supervisor Dr. Periklis Chatzimisios Alexander Technological Educational Institute of Thessaloniki
More informationJamming Attacks with its Various Techniques and AODV in Wireless Networks
IOSR Journal of Electrical and Electronics Engineering (IOSR-JEEE) e-issn: 2278-1676,p-ISSN: 2320-3331, Volume 11, Issue 4 Ver. II (Jul. Aug. 2016), PP 48-52 www.iosrjournals.org Jamming Attacks with its
More informationIncreasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn
Increasing Broadcast Reliability for Vehicular Ad Hoc Networks Nathan Balon and Jinhua Guo University of Michigan - Dearborn I n t r o d u c t i o n General Information on VANETs Background on 802.11 Background
More informationPropagating Trust in Ad-hoc Networks for Reliable Routing
Propagating Trust in Ad-hoc Networks for Reliable Routing Asad Amir Pirzada, Amitava Datta and Chris McDonald School of Computer Science & Software Engineering The University of Western Australia Sequence
More informationSecure Ad-Hoc Routing Protocols
Secure Ad-Hoc Routing Protocols ARIADNE (A secure on demand RoutIng protocol for Ad-Hoc Networks & TESLA ARAN (A Routing protocol for Ad-hoc Networks SEAD (Secure Efficient Distance Vector Routing Protocol
More informationA Multiple Description Coding strategy for Multi-Path in Mobile Ad hoc Networks
A Multiple Description Coding strategy for Multi-Path in Mobile Ad hoc Networks Eddy Cizeron, Salima Hamma To cite this version: Eddy Cizeron, Salima Hamma. A Multiple Description Coding strategy for Multi-Path
More informationOSPF Fundamentals. Agenda. OSPF Principles. L41 - OSPF Fundamentals. Open Shortest Path First Routing Protocol Internet s Second IGP
OSPF Fundamentals Open Shortest Path First Routing Protocol Internet s Second IGP Agenda OSPF Principles Introduction The Dijkstra Algorithm Communication Procedures LSA Broadcast Handling Splitted Area
More informationOSPF - Open Shortest Path First. OSPF Fundamentals. Agenda. OSPF Topology Database
OSPF - Open Shortest Path First OSPF Fundamentals Open Shortest Path First Routing Protocol Internet s Second IGP distance vector protocols like RIP have several dramatic disadvantages: slow adaptation
More informationIntroduction. Introduction ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS. Smart Wireless Sensor Systems 1
ROBUST SENSOR POSITIONING IN WIRELESS AD HOC SENSOR NETWORKS Xiang Ji and Hongyuan Zha Material taken from Sensor Network Operations by Shashi Phoa, Thomas La Porta and Christopher Griffin, John Wiley,
More informationVirtual MISO Triggers in Wi-Fi-like Networks
Virtual MISO Triggers in Wi-Fi-like Networks Oscar Bejarano Edward W. Knightly Thursday, April, Signal Outage in Fading Channels Thursday, April, Signal Outage in Fading Channels x Power Zero Throughput
More information