Chonggang Wang, Kazem Sohraby, Victor Lawrence, Bo Li, Yueming Hu4 Dept. Of Elec. Engi., University...
-
Upload
chrystal-cross -
Category
Documents
-
view
217 -
download
2
Transcript of Chonggang Wang, Kazem Sohraby, Victor Lawrence, Bo Li, Yueming Hu4 Dept. Of Elec. Engi., University...
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
Outline
112/04/192
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/193
System modelsNetwork model
112/04/194
System models
112/04/195
Node modelWeight Fairness Queuing(WFQ)Weight Round Robin(WRR)
PCCP protocol
112/04/196
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)
PCCP protocol - ICD
112/04/197
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
PCCP protocol - ICN
112/04/198
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
PCCP protocol - PRA
112/04/199
Procedure
SP(i)
Simulation
112/04/1910
Simple fairness
[2]congestion control and fairness for many-to-one routing in WSN
Simulation
112/04/1911
Priority-based weighted fairness
(2)(1)
(1)(1)(1)(1)
(3)
Simulation
112/04/1912
Impact of hop number
Conclusion
112/04/1913
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
Thank you for your attention~
112/04/1914
Q & A
112/04/1915