understanding and improving the spatial reuse in multi-hop wireless networks
DESCRIPTION
Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks. Tae-Suk Kim, Hyuk Lim, and Jennifer C. Hou. The Department of Computer Science, University of Illinois, Urbana-Champaign. IEEE Transactions on Mobile Computing, Vol. 7, No. 10, October 2008. Outline. Introduction - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/1.jpg)
Understanding and Improving the Spatial Reuse in Multi-hop
Wireless Networks
Tae-Suk Kim, Hyuk Lim, and Jennifer C. Hou.The Department of Computer Science,
University of Illinois, Urbana-Champaign
IEEE Transactions on Mobile Computing, Vol. 7, No. 10, October 2008
![Page 2: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/2.jpg)
Outline
• Introduction• Network Model and Analysis• Power and Rate Control Algorithm• Simulation Study• Conclusions
![Page 3: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/3.jpg)
Introduction
• In Multi-hop Wireless Networks– Collision problem
• 4 way-handshake• Physical carrier sensing range
– Spatial reuse • Power control• Lower data rate
![Page 4: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/4.jpg)
Goal
• Propose a distributed algorithm– Power control Spatial reuse – Rate adaption Higher data rate
![Page 5: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/5.jpg)
Interference Model and Analysis
![Page 6: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/6.jpg)
Network Capacity Model and Analysis
carrier sensing in an area
![Page 7: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/7.jpg)
Power and Rate Control AlgorithmStep 1• Determine the power range
– TX0 : Pmin TX(1,2,3,4,5,6) : Pmax
>
![Page 8: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/8.jpg)
Algorithm – Step 2
• Determine the carrier sense threshold–
![Page 9: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/9.jpg)
Algorithm – Step 2
• The interference level perceived at TX
![Page 10: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/10.jpg)
Simulation Study : (NS2 v2.28)
• Algorithm: PRC, Static, DSB, and Greedy Power Control
• Scenario : Random and Grid
![Page 11: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/11.jpg)
Simulation Results : Random Topology
![Page 12: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/12.jpg)
Simulation Results : Rrid Topology
![Page 13: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/13.jpg)
Conclusions
• The relation of two control knods in the PHY/MAC layer– Transmission power– Carrier sense threshold
• Proposed a localized PRC algorithm– Higher data rate Ptx/Tcs
– Spatial Reuse Efficient power control scheme
![Page 14: Understanding and Improving the Spatial Reuse in Multi-hop Wireless Networks](https://reader031.vdocuments.site/reader031/viewer/2022020417/568134cb550346895d9bf507/html5/thumbnails/14.jpg)
Thank You.