COPE: Improving Energy Efficiency With Coded Preambles in Low-Power Sensor Networks

Energy efficiency is one of the most important factors that affect the applicability of wireless sensor networks (WSNs) in many practical scenarios. Many low-power media access control (MAC) protocols have been proposed in the past decade to improve the energy efficiency of sensor nodes. In these low-power MAC protocols, preambles are widely used to wake up the receivers asynchronizely. However, the data delivery potential of these preambles has not been exploited. In this paper, we propose a coded preamble (COPE), which exploits the data delivery potential of preambles by encoding the preambles by network coding. COPE has two salient features. First, a passive receiver set selection scheme enables nodes to decide whether to receive the overheard preamble packets, without introducing extra communication overhead. Second, COPE supports multiple routing primitives, such as unicast and broadcast, making it be a versatile 2.5 layer between the low-power link layer (layer 2) and the network layer (layer 3). We analyze COPE by a novel analytical model. Results show that COPE is able to improve the energy efficiency of both unicast and broadcast significantly. We also implement COPE in TinyOS/TelosB platform and evaluate its energy efficiency. Results show that COPE significantly reduces the radio-on-time in practical network settings.

[1]  Giuseppe Anastasi,et al.  Extending the Lifetime of Wireless Sensor Networks Through Adaptive Sleep , 2009, IEEE Transactions on Industrial Informatics.

[2]  Wei Dong,et al.  A Lightweight and Density-Aware Reprogramming Protocol for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[3]  Omer Gurewitz,et al.  RI-MAC: a receiver-initiated asynchronous duty cycle MAC protocol for dynamic traffic loads in wireless sensor networks , 2008, SenSys '08.

[4]  Dong-Seong Kim,et al.  Throughput-Aware Routing for Industrial Sensor Networks: Application to ISA100.11a , 2014, IEEE Transactions on Industrial Informatics.

[5]  Giuseppe Anastasi,et al.  A Comprehensive Analysis of the MAC Unreliability Problem in IEEE 802.15.4 Wireless Sensor Networks , 2011, IEEE Transactions on Industrial Informatics.

[6]  David Starobinski,et al.  Rateless Deluge: Over-the-Air Programming of Wireless Sensor Networks Using Random Linear Codes , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[7]  Taejoon Kim,et al.  Physical Layer and Medium Access Control Design in Energy Efficient Sensor Networks: An Overview , 2015, IEEE Transactions on Industrial Informatics.

[8]  Di Wu,et al.  Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Informatics.

[9]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[10]  Wei Dong,et al.  Exploiting Concurrency for Efficient Dissemination in Wireless Sensor Networks , 2013, IEEE Transactions on Parallel and Distributed Systems.

[11]  P. Levis,et al.  BoX-MACs : Exploiting Physical and Link Layer Boundaries in Low-Power Networking , 2007 .

[12]  Shaojie Tang,et al.  Canopy closure estimates with GreenOrbs: sustainable sensing in the forest , 2009, SenSys '09.

[13]  Victor C. M. Leung,et al.  Sleep Scheduling for Geographic Routing in Duty-Cycled Mobile Sensor Networks , 2014, IEEE Transactions on Industrial Electronics.

[14]  Philip Levis,et al.  Collection tree protocol , 2009, SenSys '09.

[15]  Euhanna Ghadimi,et al.  Low power, low delay: Opportunistic routing meets duty cycling , 2012, 2012 ACM/IEEE 11th International Conference on Information Processing in Sensor Networks (IPSN).

[16]  Yookun Cho,et al.  EARQ: Energy Aware Routing for Real-Time and Reliable Communication in Wireless Industrial Sensor Networks , 2009, IEEE Transactions on Industrial Informatics.

[17]  Myounggyu Won,et al.  On combining network coding with duty-cycling in flood-based wireless sensor networks , 2013, Ad Hoc Networks.

[18]  Guang Li,et al.  An Energy-Balanced Routing Method Based on Forward-Aware Factor for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[19]  Makoto Takizawa,et al.  An Efficient Hybrid Medium Access Control Technique for Digital Ecosystems , 2013, IEEE Transactions on Industrial Electronics.

[20]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  Sajal K. Das,et al.  R3E: Reliable Reactive Routing Enhancement for Wireless Sensor Networks , 2014, IEEE Transactions on Industrial Informatics.

[22]  Joong Bum Rhim,et al.  Fountain Codes , 2010 .

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

[24]  Yunhao Liu,et al.  On the Delay Performance in a Large-Scale Wireless Sensor Network: Measurement, Analysis, and Implications , 2015, IEEE/ACM Transactions on Networking.

[25]  Michel Auguin,et al.  A Joint Duty-Cycle and Transmission Power Management for Energy Harvesting WSN , 2014, IEEE Transactions on Industrial Informatics.

[26]  Takahiro Hara,et al.  Insights of Top- $k$ Query in Duty-Cycled Wireless Sensor Networks , 2015, IEEE Transactions on Industrial Electronics.

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

[28]  Andreas Terzis,et al.  Design and evaluation of a versatile and efficient receiver-initiated link layer for low-power wireless , 2010, SenSys '10.

[29]  Michele Magno,et al.  Ensuring Survivability of Resource-Intensive Sensor Networks Through Ultra-Low Power Overlays , 2014, IEEE Transactions on Industrial Informatics.