Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Thesis Defense byNadeem JAVAID
Dec 15, 2010
Thesis DirectorProf. Karim DJOUANI
Jury :Rapporteur B.J. VAN WYK Prof. Tshwane University of Technology - South Africa Rapporteur J. BEN-
OTHMANMDC (HDR), Université de Versailles - France
Examinateur K. BARKAOUI Prof. CNAM, Paris - FranceExaminateur O. BRUN Directeur de recherche, LAAS-CNRS, Toulouse -
France Dir. de thèse K. DJOUANI Prof. Université Paris Est – France
Outlineo Performance Evaluation of Routing Protocols- Mobility/Speed Analysis- Scalability Analysis
- Traffic Analysiso Modeling Routing Overhead of Reactive Protocolso Design Requirements for Routing Link Metricso Min Hop-counto ETX-based Metrics- Expected Transmission Count (ETX)- Expected Link Performance (ELP)- Expected Throughput (ETP)o New Link Metric IBETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
1
Outline
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
o Performance Evaluation of Routing Protocols- Mobility/Speed Analysis- Scalability Analysis
- Traffic Analysiso Modeling Routing Overhead of Reactive Protocolso Design Requirements for Routing Link Metricso Min Hop-counto ETX-based Metrics- Expected Transmission Count (ETX)- Expected Link Performance (ELP)- Expected Throughput (ETP)o New Link Metric IBETX
1
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
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
2
Protocol
Performance
Reasons
AODV +++•Provides multiple timely routes in RT•Time association•LLR quickly repairs link
DSR ++•Multiple routes in RC •Promiscuous listening mode.•Highest speed and highest mobility, low convergence
DYMO +•Not suitable for highly dynamic scenarios•Absence of grat. RREPs •Absence of supplementary maintenance strategies
Reactive ProtocolsMobility/Speed/Scalability/Traffic Analyses
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
3
Protocol
Performance
Reasons
DSDV +++•Delay advertisement for route stabilization (Periodic, Nghbr)•Keep data for route settling time •Periodic and triggers updates
OLSR ++•More suitable for static or less dynamic networks•MPR-redundancy provides convergence in high mobility •Periodic updates
FSR +•Suitable for mobile scenarios as compared to static scenarios •Graded-frequency mechanism
Proactive ProtocolsMobility/Speed Analysis
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
4
Protocol
Performance
Reasons
OLSR +++•More density, more optimization through MPRs•Absence of trigger updates•Retransmission reduction through MPRs
FSR ++•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
Proactive ProtocolsScalability Analysis
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
5
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
Proactive ProtocolsTraffic Analysis
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
6
Outline
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
o Performance Evaluation of Routing Protocols- Mobility/Speed Analysis- Scalability Analysis
- Traffic Analysiso Modeling Routing Overhead of Reactive Protocolso Design Requirements for Routing Link Metricso Min Hop-counto ETX-based Metrics- Expected Transmission Count (ETX)- Expected Link Performance (ELP)- Expected Throughput (ETP)o New Link Metric IBETX
o [Park06] define cost for routing overhead for reactive protocols;
o No evaluation for CE and CT,
o We define Energy Consumed per packet,
o We define Time Consumed per packet,
Modeling Routing Overhead-Motivation
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
7
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
Modeling Routing Overhead-Motivation
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
8
o Flooding exchanges topological information in a networkoPlain flooding
- Each received packet is (re)transmittedoSuper 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
Flooding
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
9
ERS
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
10
ERS
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
10
ERS
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
10
ERS
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
10
ERS
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
10
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
Energy-cost for RDo Energy-cost for a single ring,
o We consider routing overhead for ERS,o Energy-cost for RD ,
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
11
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
Time-cost for RD
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
12
Route maintenance
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
13
Route maintenance
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
13
Route maintenanceo S establishes path to D
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
13
Route maintenanceo S establishes path to Do AODV and DYMO use
HELLO messages to check connectivity
o DSR uses link level feed-back
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
13
Route maintenanceo S establishes path to Do AODV and DYMO use
HELLO messages to check connectivity
o DSR uses link level feed-back
o Node 7 detects link break
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
13
Route maintenanceo S establishes path to Do AODV and DYMO use
HELLO messages to check connectivity
o DSR uses link level feed-back
o Node 7 detects link breako AODV starts LLRo LLR repairs the broken
linkso Reduces chance of route
re-discoveryo More suitable in large
networksAnalysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
13
Local Link Repairo S establishes path to Do AODV and DYMO use
HELLO messages to check connectivity
o DSR uses link level feed-back
o Node 7 detects link breako AODV starts LLRo LLR repairs the broken
linkso Reduces chance of route
re-discoveryo More suitable in large
networksAnalysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
13
Local Link Repairo S establishes path to Do AODV and DYMO use
HELLO messages to check connectivity
o DSR uses link level feed-back
o Node 7 detects link breako AODV starts LLRo LLR repairs the broken
linkso Reduces chance of route
re-discoveryo More suitable in large
networksAnalysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
13
o S establishes path to Do AODV and DYMO use
HELLO messages to check connectivity
o DSR uses link level feed-back
o Node 7 detects link breako AODV starts LLRo LLR repairs the broken
linkso Reduces chance of route
re-discoveryo More suitable in large
networks
Local Link Repair
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
13
RERR in reactive protocolsAODVo 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
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
14
RERR in reactive protocolsDSRo Success of PSo Node returns a RERR to
sender of packeto Then salvages packeto Node 7 is the
originating node for RERR
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
14
RERR in reactive protocolsDSRo Success of PSo Node returns a RERR to
sender of packeto Then salvages packeto Node 7 is the
originating node for RERR
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
14
RERR in reactive protocolsDYMOo Broadcast RERR
messages at link failureo MsgHdr.HopLimit is to
NET_DIAMETER (=10)o MsgHdr.HopCnt is set
to one
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
14
Re-RD in reactive protocolsAODV (LLR)o RREQ_RETRIES = 2 to
start new RDDSR (PS)o Source piggy-backs
RERR with new RREQo Initiating RREQ based
on MaxMainRexmt=2DYMOo Decision based on
RREQ_TRIES =3 in DYMO to start new RD
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
14
Energy-cost of RMAODV
DSR
DYMO
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
15
AODV
DSR
DYMO
Time cost for RM
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
16
Outline
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
o Performance Evaluation of Routing Protocols- Mobility/Speed Analysis- Scalability Analysis
- Traffic Analysiso Modeling Routing Overhead of Reactive Protocolso Design Requirements for Routing Link Metricso Min Hop-counto ETX-based Metrics- Expected Transmission Count (ETX)- Expected Link Performance (ELP)- Expected Throughput (ETP)o New Link Metric IBETX
Routing Link Metric oTo have appreciable performance from a
wireless network, a routing protocol (RP) plays an important role
oKey component of a RP is link metric (LM)oLM helps a RP first to find all possible
end-to-end paths and then selects the fastest path
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
17
Routing Link Metric oMinimum Hop-count (Min-HC) is the most
popular and IETF standard metric and is appropriately used by wireless RP’s
oMin-HC rapidly finds new paths; where quality paths could not be found in due time due to higher rates of node mobility
oMin-HC is the simplest to calculate, as it avoids any computational burden on RP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
18
Designing a routing metricoMinimum-hop pathoBalancing traffic loadoMinimizing delayoMaximizing data delivery/aggregating
bandwidthoMinimizing energy consumptionsoMinimizing channel/interface switching
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
19
Designing a routing metricoMinimizing interferenceoMaximizing route stabilityoMaximizing fault tolerance/minimizing
route sensitivityoAvoiding short and long lived loopsoConsidering performance trade-offsoMinimizing the Computational
overhead
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
20
Computational Overhead
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
21
Computational Overhead
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
21
Computational Overhead
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
21
Throughput
MD
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
22
Throughput
ETX
MD
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
22
Throughput
MD
ETXML
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
22
Throughput
MD
ETXMLInvETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
22
Plane Flooding
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
23
MPR Flooding
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
23
OLSR-ETX/InvETX/ML
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
23
OLSR-ETX/InvETX/ML
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
23
OLSR-MD
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
23
End-to-end Delay
MD
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
24
End-to-end Delay
ETX
MD
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
24
End-to-end Delay
InvETXETX
MD
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
24
End-to-end Delay
MD
ETXInvETXML
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
24
Outline
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
o Performance Evaluation of Routing Protocols- Mobility/Speed Analysis- Scalability Analysis
- Traffic Analysiso Modeling Routing Overhead of Reactive Protocolso Design Requirements for Routing Link Metricso Min Hop-counto ETX-based Metrics- Expected Transmission Count (ETX)- Expected Link Performance (ELP)- Expected Throughput (ETP)o New Link Metric IBETX
ETX-based Metrics
Issues Solution
Links have different characteristics
Link asymmetry
Low bit-rate links effect faster links
Bandwidth
Congestion and Collisions Interference
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
25
Issue(s) not considered Link metricInterference ETT, DBETX, EETT, EstdTT, MCR,
METX, ETPBandwidth ELP, WCETT, MIC, iAWARE,
EDR, ETX DistLink asymmetry MTM
Bandwidth and Interference ETX, mETX and ENT Link asymmetry
+Bandwidth
+Interference
No Metric yet
ETX-based Metrics
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
26
Min Hop-count
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
27
Min Hop-count
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
27
Min Hop-count
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
27
Min Hop-count
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
27
Min Hop-count
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
27
Min Hop-count
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
27
Min Hop-count
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
27
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
28
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
28
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
28
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
28
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
28
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
28
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
28
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
28
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
28
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
28
ETX-based Metrics - ELP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
29
ETX-based Metrics - ELP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
29
ETX-based Metrics - ELP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
29
ETX-based Metrics - ELP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
29
ETX-based Metrics - ELP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
29
ETX-based Metrics - ELP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
29
ETX-based Metrics - ELP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
29
ETX-based Metrics - ELP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
29
ETX-based Metrics - ETP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
30
ETX-based Metrics - ETP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
30
ETX-based Metrics - ETP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
30
ETX-based Metrics - ETP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
30
ETX-based Metrics - ETP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
30
ETX-based Metrics - ETP
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
30
Outline
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
o Performance Evaluation of Routing Protocols- Mobility/Speed Analysis- Scalability Analysis
- Traffic Analysiso Modeling Routing Overhead of Reactive Protocolso Design Requirements for Routing Link Metricso Min Hop-counto ETX-based Metrics- Expected Transmission Count (ETX)- Expected Link Performance (ELP)- Expected Throughput (ETP)o New Link Metric IBETX
IBETX - Motivationo In a WMN-backbone, either stationary or
minimally mobile nodes are interconnected
oThus, WMNs demand low end-to-end delay and high throughput paths from its operating RP
oSo, RP must choose a Quality LM to select the quality links
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
31
IBETX - Motivation
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
32
IBETX - Motivation
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
33
IBETX - Motivation
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
34
IBETX - Motivation
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
35
IBETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
36
IBETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
36
IBETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
36
IBETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
36
IBETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
36
IBETX
36
IBETX
36
IBETX
36
Simulation parametersParameters ValuesNS version NS 2.34Protocol DSDVLink metrics ETX, ELP, ETP, IBETXNetwork area 1000m x 1000mNumber of nodes 50Source-destination pairs 20CBR packet size 640BytesData traffic rates 2pack/s to 10pack/sTopologies Mean of 5 random topologies is
usedTotal simulation time 900s
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
37
Simulations-Throughput
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
38
ETX
ELP
Simulations-Throughput
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
38
ETX
ELP
ETP
Simulations-Throughput
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
38
ETX
ELP
ETPIBETX
Simulations-Throughput
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
38
ETX
ELP
ETPIBETX 10%
Simulations-Throughput
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
38
ETX
ELP
ETP
10%
10%IBETX
Simulations-Throughput
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
38
ETX
ELP
ETP
19%
10%
10%
IBETX
Simulations-Throughput
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
38
Simulations-End-to-end Delay
ETX
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
39
ETXELP
Simulations-End-to-end Delay
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
39
ETXELP
ETP
Simulations-End-to-end Delay
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
39
ETXELP
ETPIBETX
Simulations-End-to-end Delay
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
39
ETXELP
ETPIBETX
15%
Simulations-End-to-end Delay
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
39
ETXELP
ETP
16%
IBETX15%
Simulations-End-to-end Delay
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
39
ETXELP
ETP
16%
IBETX15%
24%
Simulations-End-to-end Delay
Analysis and Design of Link Metrics for Quality Routing in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
39
Conclusiono 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 validationAnalysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks PhD Defense by Nadeem JAVAID, Dec 15, 2010
40