ting-yu lin and jennifer c. hou
DESCRIPTION
Interplay of Spatial Reuse and SINR-determined Data Rates in CSMACA-based, Multi-hop, Multi-rate Wirless Networks. Ting-Yu Lin and Jennifer C. Hou Department of Computer Science University of Illinois at Urbana-Champaign. IEEE INFOCOM 2007. Outline. Introduction - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/1.jpg)
1
Interplay of Spatial Reuse and SINR-determined Data Rates in CSMACA-based, Multi-hop, M
ulti- rate Wirless Networks
Ting-Yu Lin and Jennifer C. HouDepartment of Computer Science University
of Illinois at Urbana-Champaign
IEEE INFOCOM 2007
![Page 2: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/2.jpg)
2
Outline
Introduction Network Model and Signal Propagation/In
terference Model Network Capacity as A Function of Tcs, SI
NR and β[i] Validation of Analytic Model Conclusions
![Page 3: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/3.jpg)
3
Introduction
How does the collision be avoided in CSMA-CA-based wireless network? Physical carrier sense Binary exponential back off
mechanism Data rate adjustmentNetwork throughput : 1. Transmission time
2. Spatial reuse
![Page 4: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/4.jpg)
4
Spatial reuse
Tuning the carrier-sensing threshold Tcs Spatial reuse Computes the accumulated interference Tcs vs. Data rate Increase simultaneous transmissions
Within carrier sense range
![Page 5: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/5.jpg)
5
Network Model and Signal Propagation/Interference Model
Network Model Multi-hop Multi-rate Based on IEEE 802.11 DCF
![Page 6: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/6.jpg)
6
Network Assumption
![Page 7: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/7.jpg)
7
Virtual transmission time
![Page 8: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/8.jpg)
8
Network Capacity as A Function of Tcs, SINR and β[i]
![Page 9: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/9.jpg)
9
Attempt Probability
is derived in Calí’s model
Radio propagation
![Page 10: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/10.jpg)
10
Interference
dpg
dcs
![Page 11: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/11.jpg)
11
Interference Model
1st –tier interference nodes
![Page 12: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/12.jpg)
13
SINR vs. β[i]
![Page 13: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/13.jpg)
14
Collision Zone
Extra interference By simultaneous transmissions within the dc
s
SINR perceived at the receiver >β[i] Accumulative interference
![Page 14: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/14.jpg)
15
Revision all accumulated interference
Prcv (≧ Isim,dcz,dcs+ Icon,dcs,dpg +η) *β
, ,
[ ]con dcs dpg
GDPi
I
Spatial Reuse
![Page 15: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/15.jpg)
16
Numerical Results-1
Setting 500 nodes 500*500 m2
1125 Bytes/packet DSR =50m dpg=302m
dcs = 153m CW=64
![Page 16: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/16.jpg)
17
Numerical Results-2_1
200 nodes 500*500 m2
dcs=153 m CW =64~128
![Page 17: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/17.jpg)
18
Numerical Results-2_2 62 nodes 500*500 m2
![Page 18: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/18.jpg)
19
Numerical Results-2_3 10 nodes 500*500 m2
![Page 19: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/19.jpg)
20
Experiments with Settings (Tcs, CW, r)
Tcs : Optimal value r= 6 or 54
Number of nodes: 25 125
Field : 500*500 Single hop CBR conn
ection (225Bytes)
![Page 20: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/20.jpg)
21
Validation of Analytic Model
![Page 21: Ting-Yu Lin and Jennifer C. Hou](https://reader036.vdocuments.net/reader036/viewer/2022062408/56813207550346895d985b20/html5/thumbnails/21.jpg)
22
Conclusions In this paper
Investigate Relation between PHY- and MAC-layer parameters
Derive Analytic model about the characters of IEEE 802.11
DCF A corresponding SINR
Achieve Spatial reuse Sustainable data rates