![Page 1: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/1.jpg)
Chonggang Wang , Kazem Sohraby, Victor Lawrence, Bo Li, Yueming Hu4
Dept. Of Elec. Engi., University of Arkansas, Fayetteville, AR 72701, USA Stevens Institute Technology, Hoboken, NJ 07030, USA
Dept. of Computer Science, Hong Kong Univ. of Science & Tech., Hong Kong, P.R.China
South China Agriculture University, Guangzhou, China
Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC’06)
Priority-based Congestion Control in Wireless Sensor Networks
Presenter : Chun-Kuei Hsiung
![Page 2: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/2.jpg)
Outline
112/04/212
![Page 3: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/3.jpg)
Introduction How to efficiency?
Support of QoSEnergyFair throughput – rate-adjustment and packet schedule
General CODA and ARC
AIMD-like additive increase multiplicative decreaseCCF congestion control and fairness
But…Just achieve any node have the same throughput to sink.“different sensors or geographically deployed in different place
“ need to gain different throughputSo PCCP includes
Congestion degree Priority-dependent throughput Low buffer occupancy
112/04/213
![Page 4: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/4.jpg)
System modelsNetwork model
112/04/214
![Page 5: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/5.jpg)
System models
112/04/215
Node modelWeight Fairness Queuing(WFQ)Weight Round Robin(WRR)
![Page 6: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/6.jpg)
PCCP protocol
112/04/216
Priority-based Congestion Control ProtocolComponents
Intelligent congestion detection (ICD)Implicit congestion notification (ICN)Priority-based rate adjustment (PRA)
DefinitionSource traffic priority (SP(i))Transit Traffic Priority (TP(i))Global Priority (GP(i))
1(0)2(3)
2(0)
2(10)
2(3) 3(0)
![Page 7: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/7.jpg)
PCCP protocol - ICD
112/04/217
IndicatorsMean packet inter-arrival
Mean packet service times
Congestion degreeia
is ttid )(
pNpaiaa
ia NTwtwt /)1(
')1( sssss twtwt
Np : a number of new packets arrivedTNp : time interval over which the measurements are performedts’ : service time of the packet just transmitted
![Page 8: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/8.jpg)
PCCP protocol - ICN
112/04/218
Trigger eventsThe number of forwarded packets by a
node exceed a TH(= O(i)*Np in PCCP)Overhears a congestion notification from its
parent
))(),(,,( iOiGPtt ia
is
![Page 9: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/9.jpg)
PCCP protocol - PRA
112/04/219
Procedure
SP(i)
![Page 10: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/10.jpg)
Simulation
112/04/2110
Simple fairness
[2]congestion control and fairness for many-to-one routing in WSN
![Page 11: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/11.jpg)
Simulation
112/04/2111
Priority-based weighted fairness
(2)(1)
(1)(1)(1)(1)
(3)
![Page 12: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/12.jpg)
Simulation
112/04/2112
Impact of hop number
![Page 13: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/13.jpg)
Conclusion
112/04/2113
PropertiesUser packet inter-arrival and service time to
accurately measure congestion Node priority index and realizes weighted
fairnessSimulation result
Small buffer sizeHigh link utilization and flexible fairness
![Page 14: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/14.jpg)
Thank you for your attention~
112/04/2114
Q & A
![Page 15: Priority-based Congestion Control in Wireless Sensor Networks](https://reader035.vdocuments.net/reader035/viewer/2022062217/568145ae550346895db2ab29/html5/thumbnails/15.jpg)
112/04/2115