routing metrics for wireless mesh networks
DESCRIPTION
Routing Metrics for Wireless Mesh Networks. CSE 6590 Fall 2009. Wireless Mesh Networks. Mostly static nodes Limited bandwidth Ample energy supply Possibly multi-radio/multi-channel/multi-rate. New Routing Metrics for WMNs. Motivation Limited bandwidth require efficient routing Goals - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/1.jpg)
CSE 6590Fall 2009
Routing Metrics for Wireless Mesh Networks
1 20 April 2023
![Page 2: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/2.jpg)
2
Wireless Mesh NetworksMostly static nodesLimited bandwidthAmple energy supplyPossibly multi-radio/multi-channel/multi-
rate
![Page 3: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/3.jpg)
3
New Routing Metrics for WMNs
MotivationLimited bandwidth require efficient routing
GoalsHigh throughputLow end-to-end delay
![Page 4: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/4.jpg)
4
Intra Flow Interference Nodes on the path of the same flow
compete with each other for channel BW Causes throughput to decrease sharply Increases delay at each hop Increases BW consumption
![Page 5: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/5.jpg)
5
Inter Flow InterferenceA node which transmits also contends for BW
with the nodes in the neighboring area of its path.Leads to BW starvation Some nodes may never get to transmit
![Page 6: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/6.jpg)
20/04/236
Routing Protocols for Mesh Networks
RoutingProtocols
On DemandRouting
ProactiveRouting
SourceRouting
Hop-by-HopRouting
Routing Protocols for Mesh Networks
![Page 7: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/7.jpg)
20/04/237
On Demand RoutingOriginally designed for ad hoc networks
e.g., DSR, AODV
Flood-based route discovery when source needs to communicate with destinationGood for maintaining network connectivity
under frequent changes in topologyHigh overhead is unnecessary in networks with
static nodes
![Page 8: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/8.jpg)
20/04/238
Table-Driven (Proactive) RoutingProactively maintain and update routing tablesBroadcast route update messages
PeriodicallyTopology changes
Lower overhead than on-demand routing in static networks
Cannot cope with frequent metrics changesRoute flappingHigh message overhead
Two approaches:Source routingHop-by-hop routing
![Page 9: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/9.jpg)
20/04/239
Source RoutingExample protocol: LQSRSource nodes put entire path in packet headerLarge packet headers waste network
bandwidthDoes not scale
![Page 10: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/10.jpg)
20/04/2310
Hop-by Hop RoutingDistance-vector routing (slow convergence )Link-state routing (fast convergence)Packet only carries destination addressSmall overheadScalablePreferable, especially link-state routing
![Page 11: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/11.jpg)
20/04/2311
Least Cost Path RoutingRouting protocols route packets along minimum weight
pathsPerformance of minimum weight paths impact the performance
of routing protocolsCharacteristics of path
Path lengthLink packet loss ratioLink capacity Intra-flow interference Inter-flow interference
Capture as many characteristics as possibleNote: In multi-channel multi-radio networks, channel
assignment and routing must work together for optimal performance.
![Page 12: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/12.jpg)
20/04/2312
Routing Metrics for WMNsHop CountExpected Transmission Count (ETX)Expected Transmission Time (ETT)Weighted Cumulative ETT (WCETT)Metric of Interference and Channel
Switching (MIC)The metrics evolved, each incorporating
features of the previous ones
![Page 13: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/13.jpg)
ETX
13
Expected transmission attemptsETX = 1 / (Pf . Pr)
Pf : loss probability in forward direction
Pr : loss probability in backward direction
To get Pf and Pr : sending one probe packet per second.
![Page 14: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/14.jpg)
ETT
14
Expected transmission timeETT = ETX x (S / B)
S: average packet sizeB: data rate
![Page 15: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/15.jpg)
WCETT
15
Weighted cumulative expected transmission time
Addresses the issue of channel reuse along a path
![Page 16: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/16.jpg)
WCETT (2)
16
![Page 17: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/17.jpg)
20/04/2317
Loop Free Routing - IsotonicityDefinition
The order of the weights of two paths must be preserved when we append or prefix a common third path on the two paths
![Page 18: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/18.jpg)
MIC
18
Metric of Interface and Channel switchingImproves upon WCETT
![Page 19: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/19.jpg)
MIC (2)
19
![Page 20: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/20.jpg)
MIC (3)IRU (Interference-aware Resource Usage)
The aggregated channel time of all the neighbouring nodes (include end points of link l) consumed by the transmission on link l
Captures path length, link capacity, loss ratio and inter-flow interference
CSC (Channel Switching Cost)Captures intra-flow interference
20
![Page 21: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/21.jpg)
20/04/2321
Routing Metrics for WMNs
![Page 22: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/22.jpg)
20/04/2322
Routing Metrics for WMNs
![Page 23: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/23.jpg)
20/04/2323
Routing Metrics for WMNs
![Page 24: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/24.jpg)
20/04/2324
Routing Metrics for WMNs
![Page 25: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/25.jpg)
20/04/2325
Routing Metrics for WMNs
![Page 26: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/26.jpg)
20/04/2326
Performance Evaluation Single ChannelCompare MIC, ETT and hop countSimulation parameters
One radio per nodeAll radios configured to the same channel1000m x 1000m, 100 nodes, 20 flows
![Page 27: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/27.jpg)
20/04/2327
Single Channel ─ Results
![Page 28: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/28.jpg)
20/04/2328
Performance EvaluationMultiple ChannelsCompare MIC, ETT, WCETT and hop countSimulation parameters
2 radios per nodeEach can be configured to 1 of 3 channels1000m x 1000m, 100 nodes, 20 flows
![Page 29: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/29.jpg)
20/04/2329
Multiple Channels ─ Results
![Page 30: Routing Metrics for Wireless Mesh Networks](https://reader035.vdocuments.us/reader035/viewer/2022062408/56813654550346895d9dd9c7/html5/thumbnails/30.jpg)
References
30
“Wireless Mesh Networking” book, chapter 2.