Statistical reliability for energy efficient data transport in wireless sensor networks

Typical wireless sensor network deployments are expected to be in unattended terrains where link packet error rate may be as high as 70% and path length could be up to tens of hops. In coping with such harsh conditions, we introduce a new notion of statistical reliability to achieve a balance between data reliability and energy consumption. Under this new paradigm, the energy efficiency of a comprehensive set of statistically reliable data delivery protocols are analyzed. Based on the insight gained, we propose a hybrid system which combines the energy efficient and statistically reliable transport (eESRT) protocol with the implicit and explicit ARQ (ieARQ) protocol. This hybrid system adaptively switches between eESRT and ieARQ machanisms according to a dynamic hop threshold H_sw proposed in this work. Simulation and experiment results confirm our theoretical findings and demonstrate the advantages the hybrid system in boosting energy efficiency, reducing end to end delay, and in overcoming the “avalanche” effect.

[1]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

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

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

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

[5]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

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

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

[8]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[9]  Sanjay Jha,et al.  ARQ with Implicit and Explicit ACKs in Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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

[11]  John Zic,et al.  Efficient Reliable Data Collection in Wireless Sensor Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

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

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

[14]  Peter I. Corke,et al.  The Design and Evaluation of a Mobile Sensor/Actuator Network for Autonomous Animal Control , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[15]  Matt Welsh,et al.  Fidelity and yield in a volcano monitoring sensor network , 2006, OSDI '06.

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

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

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

[19]  Marcel Waldvogel,et al.  Bloom Filters: One Size Fits All? , 2007 .

[20]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[21]  Sanjay Jha,et al.  Overcoming radio link asymmetry in wireless sensor networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.