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/212

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

System modelsNetwork model

112/04/214

System models

112/04/215

Node modelWeight Fairness Queuing(WFQ)Weight Round Robin(WRR)

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)

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

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

PCCP protocol - PRA

112/04/219

Procedure

SP(i)

Simulation

112/04/2110

Simple fairness

[2]congestion control and fairness for many-to-one routing in WSN

Simulation

112/04/2111

Priority-based weighted fairness

(2)(1)

(1)(1)(1)(1)

(3)

Simulation

112/04/2112

Impact of hop number

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

Thank you for your attention~

112/04/2114

Q & A

112/04/2115