pptx - Nadeem Javaid

advertisement
Analysis and Design of
Link Metrics for Quality Routing
in Wireless Multi-hop Networks
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
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Reactive Protocols
Mobility/Speed/Scalability/Traffic Analyses
Protocol
AODV
DSR
DYMO
Performance
+++
++
+
Reasons
•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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Proactive Protocols
Mobility/Speed Analysis
Protocol
DSDV
OLSR
FSR
Performance
+++
++
+
Reasons
•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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Proactive Protocols
Scalability Analysis
Protocol
OLSR
Performance
+++
FSR
++
DSDV
+
Reasons
•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
•Transmission of trigger updates utilize more bandwidth
5
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Proactive Protocols
Traffic Analysis
Protocol
Performance
FSR
+++
OLSR
++
DSDV
+
Reasons
•Exchange link state messages by GF
•Absence of trigger updates
•no flooding
•Absence of trigger updates
•Retransmission reduction by MPRs (better in dense)
•Transmission of trigger updates utilize more
bandwidth
6
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Modeling Routing Overhead-Motivation
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,
7
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Flooding
o Flooding exchanges topological information in a network
o Plain 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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ERS
10
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ERS
10
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ERS
10
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ERS
10
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ERS
10
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
ERS
10
Energy-cost for RD
o Energy-cost for a single ring,
o We consider routing overhead for ERS,
o Energy-cost for RD ,
11
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Route maintenance
13
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Route maintenance
13
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Route maintenance
o S establishes path to D
13
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Energy-cost of RM
AODV
DSR
DYMO
15
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Time cost for RM
AODV
DSR
DYMO
16
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
o Considering performance trade-offs
o Minimizing the Computational overhead
20
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Computational Overhead
21
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Computational Overhead
21
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Computational Overhead
21
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Throughput
MD
22
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Throughput
ETX
MD
22
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Throughput
ML
ETX
MD
22
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Throughput
InvETX
ML
ETX
MD
22
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Plane Flooding
23
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
MPR Flooding
23
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
OLSR-ETX/InvETX/ML
23
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
OLSR-ETX/InvETX/ML
23
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
OLSR-MD
23
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
End-to-end Delay
MD
24
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
End-to-end Delay
ETX
MD
24
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
End-to-end Delay
InvETX
ETX
MD
24
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
End-to-end Delay
ML
InvETX
ETX
MD
24
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics
Issues
Solution
Links have different characteristics
Link asymmetry
Low bit-rate links effect faster links
Bandwidth
Congestion and Collisions
Interference
25
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics
Issue(s) not considered
Link metric
Interference
ETT, DBETX, EETT, EstdTT, MCR,
METX, ETP
Bandwidth
ELP, WCETT, MIC, iAWARE, EDR,
ETX Dist
Link asymmetry
MTM
Bandwidth and Interference
Link asymmetry
+
Bandwidth
+
Interference
ETX, mETX and ENT
No Metric yet
26
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Min Hop-count
27
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Min Hop-count
27
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Min Hop-count
27
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Min Hop-count
27
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Min Hop-count
27
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Min Hop-count
27
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Min Hop-count
27
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX
28
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX
28
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX
28
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX
28
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX
28
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX
28
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX
28
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX
28
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX
28
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX
28
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ELP
29
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ELP
29
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ELP
29
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ELP
29
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ELP
29
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ELP
29
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ELP
29
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ELP
29
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ETP
30
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ETP
30
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ETP
30
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ETP
30
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ETP
30
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
ETX-based Metrics - ETP
30
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
IBETX - Motivation
32
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
IBETX - Motivation
33
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
IBETX - Motivation
34
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
IBETX - Motivation
35
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
IBETX
36
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
IBETX
36
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
IBETX
36
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
IBETX
36
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
IBETX
36
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
IBETX
36
IBETX
36
IBETX
36
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-Throughput
ETX
38
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-Throughput
ELP
ETX
38
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-Throughput
ETP
ELP
ETX
38
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-Throughput
IBETX
ETP
ELP
ETX
38
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-Throughput
IBETX
10%
ETP
ELP
ETX
38
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-Throughput
IBETX
10%
ETP
10%
ELP
ETX
38
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-Throughput
IBETX
10%
ETP
10%
ELP
ETX
19%
38
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-End-to-end Delay
ETX
39
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-End-to-end Delay
ELP
ETX
39
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-End-to-end Delay
ETP
ELP
ETX
39
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-End-to-end Delay
ETP
IBETX
ELP
ETX
39
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-End-to-end Delay
ETP
15%
IBETX
ELP
ETX
39
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-End-to-end Delay
ETP
15%
IBETX
ELP
16%
ETX
39
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Simulations-End-to-end Delay
ETP
15%
IBETX
ELP
16%
ETX24%
39
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
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
Analysis and Design of Link Metrics for Quality Routing
in Wireless Multi-hop Networks
PhD Defense by Nadeem JAVAID, Dec 15, 2010
Download
Related flashcards
Create Flashcards