A bidirectional reliable transport mechanism for wireless sensor networks

In wireless sensor networks (WSN), bidirectional end-to-end reliability can only be achieved if every event is reported to the sink and every query (or task) of the sink is delivered to the sensing field successfully. Although sensor networks may provide redundant detection and reporting, this does not guarantee end-to-end reliability. In many applications, the lack of bidirectional reliability may impair event detection and cause inappropriate data collection. In this paper, we introduce a new bidirectional reliable transport mechanism for WSN which addresses both sensor-to-sink and sink-to-sensor reliable transport that is not provided by existing protocols. Bidirectional reliability is achieved by transmitting ACK/NACK packets between the sink and essential sensors that cover the entire sensing field. Essential nodes are selected using a weighted-greedy algorithm based on the residual energy of sensors and rotated in time. Therefore, end-to-end reliable communication is accomplished between the sink and the essential sensors having higher residual energy, while incurring low overhead due to control messages and retransmissions. Moreover, we incorporate a distributed congestion control mechanism. When a congestion is detected, non-essential nodes receive alarm messages from the essential ones, and they temporarily stop reporting events to regulate excessive traffic. Therefore, our approach not only achieves bidirectional end-to-end reliability, but also is effective in congestion control. The performance evaluation of the proposed mechanism is provided by simulation experiments

[1]  Raghupathy Sivakumar,et al.  ATP: a reliable transport protocol for ad hoc networks , 2003, IEEE Transactions on Mobile Computing.

[2]  Özgür B. Akan,et al.  ESRT: event-to-sink reliable transport in wireless sensor networks , 2003, MobiHoc '03.

[3]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[4]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[5]  Himanshu Gupta,et al.  Connected sensor cover: self-organization of sensor networks for efficient query execution , 2003, IEEE/ACM Transactions on Networking.

[6]  Chieh-Yih Wan,et al.  PSFQ: a reliable transport protocol for wireless sensor networks , 2002, WSNA '02.

[7]  John Heidemann,et al.  RMST: reliable data transport in sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[8]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[9]  Ian F. Akyildiz,et al.  A scalable approach for reliable downstream data delivery in wireless sensor networks , 2004, MobiHoc '04.

[10]  Ashish Goel,et al.  Set k-cover algorithms for energy efficient monitoring in wireless sensor networks , 2003, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[11]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[12]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2002, Wirel. Networks.

[13]  Weili Wu,et al.  Energy-efficient target coverage in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..