mpr-aware performance improvement for inter-domain routing in manets
DESCRIPTION
MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs. You Lu, Yenan Lin, Biao Zhou, Mario Gerla UCLA. Outline. Introduction & Previous Work New features Dynamic TDMA MPR-aware Slot Allocation for OLSR MPR-aware Gateway selection Simulation Results - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/1.jpg)
MPR-Aware Performance Improvement for Inter-Domain
Routing in MANETs
You Lu, Yenan Lin, Biao Zhou, Mario Gerla
UCLA
![Page 2: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/2.jpg)
Outline
– Introduction & Previous Work
– New features– Dynamic TDMA– MPR-aware Slot Allocation for OLSR– MPR-aware Gateway selection– Simulation Results
– Throughput increased efficiency– Reduced Control Overhead
– Conclusions
![Page 3: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/3.jpg)
Previous Work
– Inter-Domain Routing for MANETs– Group Mobility– One Cluster head per Group– Cluster heads periodically advertise member list– Advertisements propagate via dissemination
LISTA
A
B
LISTB
![Page 4: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/4.jpg)
Previous Work
– TDMA domain is the bottleneck– Inefficient slot usage
– Three categories of TDMA– Static TDMA– Cluster TDMA– Dynamic TDMA
GWS RAODVCSMA2Mbps
OLSRTDMA2Mbps
![Page 5: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/5.jpg)
Our Approach: DTDMA
Slot Allocation for Node 1 contention area
![Page 6: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/6.jpg)
DTDMA with OLSR +MPR
– DTDMA performance much better than STDMA– Same slot reused in different contention areas
– However:– Can we further improve performance?– Yes, if OLSR is used in the TDMA domain– Key idea: assign multiple slots to “popular”
nodes, such as Multipoint Relay Nodes (MPR)
![Page 7: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/7.jpg)
OLSR: Multi Point Relays
![Page 8: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/8.jpg)
New Feature: multiple slots for MPRs
– MPR-aware slot allocation:– MPR nodes get more slots than regular nodes– Motivation: MPRs form the “backbone”– They are the nodes that do most store and
forwarding
– MPRS = MPR Selector, the node that selects that MPR
– The more Selectors, the more popular the MPR
![Page 9: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/9.jpg)
DTDMA : MPR Selectors
Selectors for MPR in node 3
MPR
MPRSMPRS
MPRS
MPRS
![Page 10: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/10.jpg)
More on MPR
MPR- aware Gateway selection- Can further improve performance by selecting as
Gateway a popular MPR Node
- Assign candidate Gateways the WEIGHT:
![Page 11: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/11.jpg)
Performance Evaluation
Simulator: Qualnet 5.0.2–Data traffic: CBR, pkt size 512 byte–Geographic area: 2000m × 2000m–Mobility model: RPGM
– In each domain the Reference Point moves randomly. All nodes in the domain move around the RP
– intra-group speed: 0-5m/s– pause time is 10 seconds
–MAC protocols: CSMA & TDMA–Routing protocols: AODV & OLSR
– Metrics: –Average Receiver Throughput & Normalized Control Overhead
![Page 12: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/12.jpg)
Average Delivered Throughput
The larger the density, the larger the frame for the Contention set => the lower the throughput
![Page 13: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/13.jpg)
Normalized Control Overhead
![Page 14: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/14.jpg)
Conclusion
– Dynamic TDMA +OLSR:– MPR-aware Slot Allocation – MPR-aware Gateway Selection
– We get:– Throughput improvement– Reduced Control Overhead
![Page 15: MPR-Aware Performance Improvement for Inter-Domain Routing in MANETs](https://reader036.vdocuments.us/reader036/viewer/2022062423/56814703550346895db43f33/html5/thumbnails/15.jpg)
Thanks
Q & A