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