Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks
description
Transcript of Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks
![Page 1: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/1.jpg)
Routing Performance in the PrRouting Performance in the Presence of Unidirectional Links esence of Unidirectional Links in Multihop Wireless Networksin Multihop Wireless Networks
Mahesh K. Marina and Samir R. DasMahesh K. Marina and Samir R. Das
ACM MOBIHOC’02ACM MOBIHOC’02
![Page 2: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/2.jpg)
OutlineOutline
IntroductionIntroductionBenefit of unidirectional links for routingBenefit of unidirectional links for routingTechnical of handling unidirectional links in Technical of handling unidirectional links in
AODVAODVPerformance evaluationPerformance evaluationConclusionsConclusions
![Page 3: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/3.jpg)
Introduction(1)Introduction(1)
3 reason cause unidirectional link3 reason cause unidirectional linkDifference in radio transceiver capabilitiesDifference in radio transceiver capabilitiesUse of transmission range controlUse of transmission range controlDifference in wireless channel interference Difference in wireless channel interference
experienced by different nodesexperienced by different nodes
![Page 4: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/4.jpg)
Introduction(2)Introduction(2)
2 conceivable advantages over using only 2 conceivable advantages over using only bidirectional linksbidirectional links Improvement of the network connectivityImprovement of the network connectivityBetter and shorter paths are providedBetter and shorter paths are provided
![Page 5: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/5.jpg)
Introduction(3)Introduction(3)
B communicates C directlyB communicates C directlyC requires 2 hops to communicate with BC requires 2 hops to communicate with B
Without unidirectioWithout unidirectional link, the graph nal link, the graph will separate into twill separate into two partswo parts
![Page 6: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/6.jpg)
Introduction(4)Introduction(4)
Many common link-layer protocols for Many common link-layer protocols for medium access and address resolutionmedium access and address resolutionAssume bidirectional linkAssume bidirectional linkDepend on two-way handshakes and Depend on two-way handshakes and
acknowledgesacknowledgesEx: IEEE 802.11 DCFEx: IEEE 802.11 DCF
RTS-CTS-DATA-ACKRTS-CTS-DATA-ACK
![Page 7: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/7.jpg)
Benefit of Unidirectional Links for Benefit of Unidirectional Links for Route(1)Route(1)
3 models for evaluation of unidirectional lin3 models for evaluation of unidirectional linksksTwo PowerTwo PowerRandom PowerRandom PowerRodoplu and Meng (R&M)Rodoplu and Meng (R&M)
![Page 8: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/8.jpg)
Benefit of Unidirectional Links for RBenefit of Unidirectional Links for Route(2)oute(2)
![Page 9: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/9.jpg)
Benefit of Unidirectional Links for RBenefit of Unidirectional Links for Route(3)oute(3)
![Page 10: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/10.jpg)
Benefit of Unidirectional Links for RBenefit of Unidirectional Links for Route(4)oute(4)
![Page 11: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/11.jpg)
Benefit of Unidirectional Links for RBenefit of Unidirectional Links for Route(5)oute(5)
![Page 12: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/12.jpg)
Forgoing ObservationForgoing Observation
Unidirectional linksUnidirectional linksProvide only incremental benefitProvide only incremental benefitDo not improve connectivity in most casesDo not improve connectivity in most cases Improve shortest path cost in generalImprove shortest path cost in generalProvide small benefit with per-hop Provide small benefit with per-hop
acknowledge under certain densities and acknowledge under certain densities and radio rangesradio ranges
![Page 13: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/13.jpg)
Technical of handling unidirectional Technical of handling unidirectional links in AODV(1)links in AODV(1)
RREQ
RREQ RREQ
RREQ
RREQ DISCARD
RREPRREP
![Page 14: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/14.jpg)
Technical of handling unidirectional Technical of handling unidirectional links in AODV(2)links in AODV(2)
3 techniques to handle unidirectional links 3 techniques to handle unidirectional links in AODVin AODVBlack ListingBlack ListingHelloHelloReverse path SearchReverse path Search
![Page 15: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/15.jpg)
Technical of handling unidirectional Technical of handling unidirectional links in AODV(3)links in AODV(3)
RREQ
RREQ
RREQ
RREQ
RREQ
RREQ
RREQ
RREQ
RREQ
RREQRREPRREP
RREP
RREP
BRREP
RREP
BRREP
RREP
![Page 16: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/16.jpg)
Performance Evaluation(1)Performance Evaluation(1)
![Page 17: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/17.jpg)
Performance Evaluation(2)Performance Evaluation(2)
![Page 18: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/18.jpg)
Performance Evaluation(3)Performance Evaluation(3)
![Page 19: Routing Performance in the Presence of Unidirectional Links in Multihop Wireless Networks](https://reader035.fdocuments.net/reader035/viewer/2022062722/568139e7550346895da19f8e/html5/thumbnails/19.jpg)
ConclusionsConclusions
Reverse Path Search technique performs Reverse Path Search technique performs the bestthe best
IEEE 802.11 MAC performance degrades IEEE 802.11 MAC performance degrades in the presence of unidirectional linksin the presence of unidirectional links
A new efficient MAC protocol to handle A new efficient MAC protocol to handle unidirectional links is neededunidirectional links is needed