Priority-based Congestion Control

flangeeasyΚινητά – Ασύρματες Τεχνολογίες

21 Νοε 2013 (πριν από 3 χρόνια και 4 μήνες)

58 εμφανίσεις

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

Introduction

System models

PCCP protocol

Simulation

Conclusions

2013/11/21

2

Introduction


How to efficiency?


Support of QoS


Energy


Fair throughput


rate
-
adjustment and packet schedule


General


CODA and ARC


AIMD
-
like additive increase multiplicative decrease


CCF 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 throughput


So PCCP includes


Congestion degree


Priority
-
dependent throughput


Low buffer occupancy

2013/11/21

3

System models


Network model



2013/11/21

4

System models

2013/11/21

5


Node model


Weight Fairness Queuing(WFQ)


Weight Round Robin(WRR)

PCCP protocol

2013/11/21

6


Priority
-
based Congestion Control Protocol


Components


Intelligent congestion detection (ICD)


Implicit congestion notification (ICN)


Priority
-
based rate adjustment (PRA)


Definition


Source 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


2013/11/21

7


Indicators


Mean packet inter
-
arrival



Mean packet service times



Congestion degree


i
a
i
s
t
t
i
d

)
(
p
Np
a
i
a
a
i
a
N
T
w
t
w
t
/
)
1
(





'
)
1
(
s
s
s
s
s
t
w
t
w
t





Np : a number of new packets arrived

TNp : time interval over which the measurements are performed

ts’ : service time of the packet just transmitted

PCCP protocol

-

ICN

2013/11/21

8


Trigger events


The number of forwarded packets by a node
exceed a TH(= O(i)*Np in PCCP)


Overhears a congestion notification from its
parent



))
(
),
(
,
,
(
i
O
i
GP
t
t
i
a
i
s
PCCP protocol

-

PRA

2013/11/21

9


Procedure


SP(i)

Simulation

2013/11/21

10


Simple fairness

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

Simulation

2013/11/21

11


Priority
-
based weighted fairness


(2)

(1)

(1)

(1)

(1)

(1)

(3)

Simulation

2013/11/21

12


Impact of hop number

Conclusion

2013/11/21

13


Properties


User packet inter
-
arrival and service time to
accurately measure congestion


Node priority index and realizes weighted
fairness


Simulation result


Small buffer size


High link utilization and flexible fairness



Thank you for your attention~

2013/11/21

14

Q & A

2013/11/21

15


ICN
(Intelligent congestion detection )

ICD
(Implicit congestion notification)

PRA
(Priority
-
based rate adjustment)