Exploiting error estimating codes for packet length adaptation in wireless sensor networks

We propose Plena, a packet length adaptation scheme exploiting recently proposed Error Estimating Codes for low power sensor networks. We carefully consider two low power MAC protocols, i.e., X-MAC and LPP, in modeling the energy consumptions of different packet lengths. Based on the modeling and analysis, we give closed form solutions for the optimal packet length in terms of energy efficiency. We employ the recently proposed error estimating codes (EEC) for estimating the bit error rate (BER). EEC allows for instant estimation of the BER in a partially correct packet, making it possible for predicting packet reception ratios (PRRs) at different packet lengths without the need of direct measurement in an iterative process. We evaluate Plena's computation overhead based on the commonly used TelosB nodes. Results show that the computation overhead of Plena is acceptably small. We also perform extensive simulations to study the performance of Plena under different configurations. Results show that Plena achieves better energy efficiency than existing works.

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

[2]  Avideh Zakhor,et al.  Packet Length Adaptation in WLANs with Hidden Nodes and Time-Varying Channels , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[3]  Krzysztof Pawlikowski,et al.  Telecommunications: Protocols and Design , 1991 .

[4]  David E. Culler,et al.  Telos: enabling ultra-low power wireless research , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[5]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2011, IEEE Transactions on Parallel and Distributed Systems.

[6]  Mani B. Srivastava,et al.  Adaptive frame length control for improving wireless link throughput, range, and energy efficiency , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[7]  Feng Zheng,et al.  Adaptive Design for the Packet Length of IEEE 802.11n Networks , 2008, 2008 IEEE International Conference on Communications.

[8]  Yunhao Liu,et al.  DOF: Duplicate Detectable Opportunistic Forwarding in duty-cycled wireless sensor networks , 2013, 2013 21st IEEE International Conference on Network Protocols (ICNP).

[9]  Lothar Thiele,et al.  pTUNES: Runtime parameter adaptation for low-power MAC protocols , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[10]  Ian F. Akyildiz,et al.  Energy efficiency based packet size optimization in wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

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

[12]  Nan Hua,et al.  Towards optimal error-estimating codes through the lens of Fisher information analysis , 2012, SIGMETRICS '12.

[13]  Andreas Terzis,et al.  Koala: Ultra-Low Power Data Retrieval in Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[14]  Tarek F. Abdelzaher,et al.  AIDA: Adaptive application-independent data aggregation in wireless sensor networks , 2004, TECS.

[15]  Predrag R. Jelenkovic,et al.  Dynamic packet fragmentation for wireless channels with failures , 2008, MobiHoc '08.

[16]  Yunhao Liu,et al.  Dynamic Packet Length Control in Wireless Sensor Networks , 2014, IEEE Transactions on Wireless Communications.

[17]  Chenyang Lu,et al.  Reliable clinical monitoring using wireless sensor networks: experiences in a step-down hospital unit , 2010, SenSys '10.

[18]  Yunhao Liu,et al.  Sleep in the Dins: Insomnia therapy for duty-cycled sensor networks , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[19]  Mário Alves,et al.  On packet size and error correction optimisations in low-power wireless networks , 2013, 2013 IEEE International Conference on Sensing, Communications and Networking (SECON).

[20]  Jiming Chen,et al.  Optimal Scheduling for Quality of Monitoring in Wireless Rechargeable Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[21]  D. J. Goodman,et al.  Packet data transmission over mobile radio channels , 1989 .

[22]  Yunhao Liu,et al.  Underground coal mine monitoring with wireless sensor networks , 2009, TOSN.

[23]  Eric Anderson,et al.  X-MAC: a short preamble MAC protocol for duty-cycled wireless sensor networks , 2006, SenSys '06.

[24]  Dongwook Kim,et al.  EMBA: An Efficient Multihop Broadcast Protocol for Asynchronous Duty-Cycled Wireless Sensor Networks , 2013, IEEE Transactions on Wireless Communications.

[25]  Andreas Terzis,et al.  Surviving wi-fi interference in low power ZigBee networks , 2010, SenSys '10.

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

[27]  Yunhao Liu,et al.  DPLC: Dynamic Packet Length Control in Wireless Sensor Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[28]  Yunhao Liu,et al.  Measurement and Analysis on the Packet Delivery Performance in a Large-Scale Sensor Network , 2014, IEEE/ACM Transactions on Networking.