ARQ with Implicit and Explicit ACKs in Wireless Sensor Networks

A common application of unattended sensor networks (WSN) is low data rate streaming from many scattered sensors to one or more sink nodes. To meet the stringent requirement of prolonged WSN lifetime, we introduce a new notion of statistical reliability for data streaming applications and propose several variants of stop-and-wait hop-by-hop ARQ with explicit and implicit ACKs. The energy-efficiency of the protocols are mathematically analyzed and compared. The analysis reveals that implicit ACKs should be applied with caution to prevent an "avalanche" of implicit ACK transmissions. It is further shown that a simple combined implicit/explicit ACK resolves the "avalanche" problem. Our proposal is further validated by simulation.

[1]  Tetsuya Takine,et al.  Waiting time and queue length distributions for go-back-N and selective-repeat ARQ protocols , 1993, IEEE Trans. Commun..

[2]  Jose A. Gutierrez,et al.  IEEE Standard 802.15.4 , 2007 .

[3]  Wen Hu,et al.  Design and Deployment of a Remote Robust Sensor Network: Experiences from an Outdoor Water Quality Monitoring Network , 2007 .

[4]  Moshe Sidi,et al.  Selective-repeat ARQ: the joint distribution of the transmitter and the receiver resequencing buffer occupancies , 1990, IEEE Trans. Commun..

[5]  David E. Culler,et al.  Taming the underlying challenges of reliable multihop routing in sensor networks , 2003, SenSys '03.

[6]  Sang Hyuk Son,et al.  Efficiency Centric Communication Model for Wireless Sensor Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[7]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.

[8]  H. O. Burton,et al.  Errors and error control , 1972 .

[9]  Andreas Willig,et al.  Results of Bit Error Measurements with Sensor Nodes and Casuistic Consequences for Design of Energy-Efficient Error Control Schemes , 2006, EWSN.

[10]  Haiyun Luo,et al.  Datalink streaming in wireless sensor networks , 2006, SenSys '06.

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

[12]  Ian D. Henning,et al.  Experimental investigation of wireless link layer for multi-hop oceanographic-sensor networks , 2005 .

[13]  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..

[14]  Shu Lin,et al.  Automatic-repeat-request error-control schemes , 1984, IEEE Communications Magazine.

[15]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[16]  Özgür B. Akan,et al.  Event-to-sink reliable transport in wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.