CoCo+: Exploiting correlated core for energy efficient dissemination in wireless sensor networks

Bulk data dissemination is a basic building block for enabling a variety of applications in wireless sensor networks such as software update, network bug fixing, surveillance video distribution, etc. The recent structure based approach looks promising for efficient dissemination since it facilitates transmission and sleep scheduling. However, a number of limitations exist in existing structured protocols. In this paper, we propose a correlated core based solution for efficient bulk data dissemination in wireless sensor networks (called CoCo+). CoCo+ has three salient features. First, CoCo+ is based on an efficient node selection algorithm for constructing the core structure by exploiting link correlation (called Correlated Core). Second, CoCo+ employs a novel consecutive transmission mechanism, which allows out-of-order transmissions and reduces propagation delay. Third, CoCo+ uses a novel lightweight negotiation mechanism that greatly reduces negotiation overhead as compared to the existing structured protocols. We implement CoCo+ with TinyOS/TelosB and conduct both simulation and testbed experiments. Results show that our proposed solution outperforms the state-of-the-art by 52.3 and 49.6% in terms of the number of transmissions and the completion time, respectively.

[1]  Ting Zhu,et al.  Correlated flooding in low-duty-cycle wireless sensor networks , 2011, 2011 19th IEEE International Conference on Network Protocols.

[2]  Prasun Sinha,et al.  Sprinkler: a reliable and energy efficient data dissemination service for wireless embedded devices , 2005, 26th IEEE International Real-Time Systems Symposium (RTSS'05).

[3]  Wei Dong,et al.  Optimizing Relocatable Code for Efficient Software Update in Networked Embedded Systems , 2014, TOSN.

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

[5]  Philip Levis,et al.  The κ factor: inferring protocol performance using inter-link reception correlation , 2010, MobiCom.

[6]  Yunhao Liu,et al.  Link quality aware code dissemination in wireless sensor networks , 2011, 2011 19th IEEE International Conference on Network Protocols.

[7]  Wei Dong,et al.  Exploiting link correlation for core-based dissemination in wireless sensor networks , 2014, 2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON).

[8]  Lothar Thiele,et al.  Efficient network flooding and time synchronization with Glossy , 2011, Proceedings of the 10th ACM/IEEE International Conference on Information Processing in Sensor Networks.

[9]  David E. Culler,et al.  TinyOS: An Operating System for Sensor Networks , 2005, Ambient Intelligence.

[10]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[11]  Sanjeev Setia,et al.  CORD: Energy-Efficient Reliable Bulk Data Dissemination in Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[12]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[13]  Mohsen Guizani,et al.  Small data dissemination for wireless sensor networks: The security aspect , 2014, IEEE Wireless Communications.

[14]  Yunhao Liu,et al.  R3: Optimizing relocatable code for efficient reprogramming in networked embedded systems , 2013, 2013 Proceedings IEEE INFOCOM.

[15]  Mun Choon Chan,et al.  Splash : Fast Data Dissemination with Constructive Interference in Wireless Sensor Networks , 2013 .

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

[17]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[18]  Ian F. Akyildiz,et al.  GARUDA: Achieving Effective Reliability for Downstream Communication in Wireless Sensor Networks , 2008, IEEE Transactions on Mobile Computing.

[19]  Rong Zheng,et al.  Asymptotic Bounds of Information Dissemination in Power-Constrained Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

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

[21]  Sonia Fahmy,et al.  SYREN: Synergistic Link Correlation-Aware and Network Coding-Based Dissemination in Wireless Sensor Networks , 2013, 2013 IEEE 21st International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems.

[23]  Xiaohua Jia,et al.  Virtual backbone construction in multihop ad hoc wireless networks , 2006, Wirel. Commun. Mob. Comput..

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

[25]  David E. Culler,et al.  The dynamic behavior of a data dissemination protocol for network programming at scale , 2004, SenSys '04.

[26]  Xiao Zheng,et al.  Task dissemination with multicast deluge in sensor networks , 2009, IEEE Transactions on Wireless Communications.

[27]  Bhavna Ambudkar,et al.  Sleep Scheduling for Critical Event Monitoring in Wireless Sensor Networks , 2015 .

[28]  Limin Wang,et al.  Energy-efficient multihop reprogramming for sensor networks , 2009, TOSN.

[29]  Yoshito Tobe,et al.  Link correlation aware opportunistic routing , 2012, 2012 Proceedings IEEE INFOCOM.

[30]  Elyes Ben Hamida,et al.  Strategies for data dissemination to mobile sinks in wireless sensor networks , 2008, IEEE Wireless Communications.

[31]  Ting Zhu,et al.  Exploring Link Correlation for Efficient Flooding in Wireless Sensor Networks , 2010, NSDI.