Professional Documents
Culture Documents
Mahmoud Daneshmand 2
Bo Li3
Kazem Sohraby1
I. INTRODUCTION
ireless sensor networks (WSNs) are generally composed
-1-
> Accepted to Appear in IEEE Network Magazine Special Issue on Wireless Sensor Networking<
B. Congestion Control
There are mainly two causes for congestion in WSNs. The
first is due to packet arrival rate exceeding packet service rate.
This more likely occurs at sensor nodes close to the sink as they
usually have more combined upstream relay traffic. The second
is influenced by the link level performance such as contention,
interference and bit error. This type of congestion occurs on the
link.
Congestion in WSNs has a direct impact on
energy-efficiency and applications QoS. First, the congestion
can cause buffer overflow and furthermore lead to longer
queuing time and more packet loss. Not only can the packet
loss degrade reliability and applications QoS, but also wastes
limited energy and lowers energy-efficiency. Second, the
congestion can still degrade link utilization. Third, the
link-level congestion usually results in transmission collisions
if contention-based link protocols, for example CSMA (Carrier
Sense Multiple Access), are used to share radio resources. The
transmission collision in turn will increase packet service time
and waste additional energy. Therefore congestion in WSNs
must be efficiently controlled, either to avoid it or mitigate it.
Usually there are three mechanisms that can deal with this
problem: congestion detection, congestion notification, and
rate adjustment.
A. Performance Metrics
Generally speaking, transport protocols for WSNs should
provide end-to-end reliability and end-to-end QoS in an
energy-efficient way. The performance of a transport protocol
for WSNs can be evaluated using metrics including:
energy-efficiency, reliability, QoS metrics such as packet loss
ratio, packet delivery latency, and fairness.
Energy-Efficiency: Sensor nodes usually have limited energy.
As a result, it is important for transport protocols to maintain
high energy-efficiency in order to maximize system lifetime.
Packet loss in WSNs can be common due to bit error and/or
congestion. For loss-sensitive applications, the packet loss
leads to retransmission and inevitably consumes additional
energy. Therefore, there are several factors that have to be
carefully evaluated including the number of retransmissions,
the distance of each retransmission, and the overhead
associated with control messages.
Reliability: different kinds of reliabilities can be needed in a
WSN dependent on applications. The reliability can be
classified into: 1) packet reliability: applications are
loss-sensitive and require the successful transmission of all
packets or a certain percent; 2) event reliability [2]:
applications require only successful event detection, not the
successful transmission of each packet. In addition, paper [3]
defines destination-related reliabilities.
QoS Metrics: Traditional QoS metrics include bandwidth,
latency or delay, and packet loss raalsote. Dependent on
application requirements, these metrics or their variants could
be still applicable to WSNs. For example, sensor nodes can be
used to transmit continuous images for target tracking. These
sensor nodes generate high-speed data stream and require more
bandwidth than event-based applications. For a delay-sensitive
-2-
> Accepted to Appear in IEEE Network Magazine Special Issue on Wireless Sensor Networking<
> Accepted to Appear in IEEE Network Magazine Special Issue on Wireless Sensor Networking<
Reliability Guarantee
Upstream
STCP[1]
CCF[6]
Siphon[11]
Fusion[4]
PCCP[7]
Trickle[12]
CODA[5]
ARC[8]
STCP[1]
RMST[13]
ESRT[2]
RBC[14]
Downstream
DTC [9]
GARUDA [3]
PSFQ [10]
-4-
> Accepted to Appear in IEEE Network Magazine Special Issue on Wireless Sensor Networking<
CN
Congestion Mitigation
STCP[1]
queue length
Implicit
Fusion[4]
queue length
Implicit
CODA[5]
Explicit
CCF[6]
Implicit
PCCP[7]
Implicit
ARC[8]
Implicit
Siphon[11]
--
traffic redirection
Trickle[12]
--
--
polite gossip
Protocols
-5-
> Accepted to Appear in IEEE Network Magazine Special Issue on Wireless Sensor Networking<
End-to-End (ETE)
Hop-by-Hop (HBH)
STCP[1]
ESRT [2]
RMST[13]
RBC [14]
GARUDA [3]
PSFQ [10]
Direction
upstream
upstream
upstream
upstream
downstream
downstream
LDN
ACK&NACK
No
NACK
IACK
NACK
NACK
LR
ETE
No
HBH
HBH
HBH
Reliability
event
reliability
packet
reliability
packet
reliability
packet
reliability
Features
Then the first stage loss recovery is used to guarantees that all
core nodes successfully get all transmitted packets from the
sink, while the second stage is for non-core nodes to recover
lost data from core nodes. GARUDA [3] further studies
destination-related reliability. In contrast, PSFQ [10] contains
three components: pump operation, fetch operation, and report
operation. Firstly, the sink slowly and periodically broadcasts
packets to its neighbors until all data fragments have been sent
out. Second, a sensor node goes into fetch mode once a
sequence number gap in a file fragment is detected. Then it
sends a NACK in reverse path to recover the missing fragment.
PSFQ does not propagate NACK messages in order to avoid
message implosion. Specifically, the received NACK at an
intermediate node will not be relayed unless the number of the
same NACK that this node have received exceeds a predefined
threshold and the lost segments requested by this NACK are
simultaneously unavailable in this node. Third, the sink can
make sensor nodes feedback information on data delivery
status through a simple and scalable hop-by-hop report
mechanism. PSFQ can be configurable to use all the
bandwidth and in turn to overcome the delay caused by the
slow pump.
> Accepted to Appear in IEEE Network Magazine Special Issue on Wireless Sensor Networking<
R EFERENCES
[1] Y. G. Iyer, S. Gandham, and S. Venkatesan, STCP: A generic transport
layer protocol for wireless sensor networks, in Proceedings of IEEE
ICCCN 2005, Oct. 17 -19, San Diego, California, USA.
[2] Y. Sankarasubramaniam, O. B. Akan, and I. F. Akyildiz, ESRT:
Event -to-sink reliable transport in wireless sensor networks, in
Proceedings of ACM Mobihoc03, Jun. 1-3, 2003, Annapolis, Maryland,
USA.
[3] S.-J. Park, R. Vedantham, R. Sivakumar, and I. F. Akyildiz, A scalable
approach for reliable downstream data delivery in wireless sensor
networks, in Proceedings of ACM MobiHoc04, May 24-26, 2004,
Rop pongi, Japan.
[4] B. Hull, K. Jamieson, and H. Balakrishnan, Mitigating congestion in
wireless sensor networks, in Proceedings of ACM Sensys04, Nov. 3-5,
2004, Baltimore, Maryland, USA.
[5] C. -Y. Wan, S. B. Eisenman, and A. T. Campbell, CODA: Congestion
detection and avoidance in sensor networks, in Proceedings of ACM
Sensys03, Nov. 5-7, 2003, Los Angeles, California, USA.
[6] C. -T. Ee and R. Bajcsy, Congestion control and fairness for
many-to-one routing in sensor networks, in Proceedings of ACM
Sensys04, Nov. 3-5, 2004, Baltimore, Maryland, USA.
[7] C . Wang, K. Sohraby, V. Lawrence, and B. Li, Priority-based
congestion control in wireless sensor networks, Accepted to appear in
The IEEE International Conference on Sensor Networks, Ubiquitous,
and Trustworthy Computing (SUTC2006), June 5 -7, 2006, Taichung,
Taiwan.
[8] A. Woo and D. C. Culler, A transmission control scheme for media
acess in sensor networks, in Proceedings of ACM Mobicom01, Jul.
16-21, 2004, Rome, Italy.
[9] A. Dunkels, J. Alonso, T. Voigt, and H. Ritter, Distributed TCP
caching for wireless sensor networks, in Proceedings of The Third
Annual Mediterranean Ad Hoc Networking Workshop, Jun. 27 -30, 2004,
Bodrum, Turkey.
[10] C. -Y. Wan, A. T. Campbell, PSFQ: A reliable transport protocol for
wireless sensor networks, in Proceedings of ACM WSNA02, Sept. 28,
2002, Atlanta, George, USA.
[11] C. -Y. Wan, S. B. Eisenman, A. T. Campbell, and J. Crowcroft, Siphon:
Overload traffic management using multi-radio virtual sinks in sensor
networks, in Proceedings of ACM SenSys05, Nov. 2-4, 2005, San
Diego, California, USA.
[12] P. Levis, N. Patel, D. Culler, and S. Shenker, Trickle: A self-regulating
algorithm for code propagation and maintenance in wireless sensor
networks, in Proceedings of First Symposium on Networked Systems
Design and Implementation (NSDI04), Mar. 29-31, San Francisco,
California, USA.
[13] F. Stann and J. Heidemann, RMST: Reliable data transport in senor
networks, in Proceedings of IEEE SNPA03, May 11, 2003,
Anchorage, Alaska, USA.
[14] H. Zhang, A. Arora, Y. Choi, and M. G. Gouda, Reliable bursty
convergecast in wireless sensor networks, in Proceedings of ACM
Mobihoc05, May 25-28, Urbana-Champain, Illinois, USA.
-7-