Opportunistic Many-to-Many Multicasting in Duty-Cycled Wireless Sensor Networks

The technology of low-power wireless sensor networks (WSNs) needs to become more flexible to cater to emerging data-driven applications and the Internet of Things. For example, WSNs need to look beyond the traditional many-to-one data collection traffic model and begin to support multicast communications. However, efficient multicasting in WSNs is challenging. In this paper, we propose to apply the concept of opportunistic forwarding to create an opportunistic multicast framework for duty-cycled WSNs. Our framework allows for any node to directly and efficiently multicast to any subset of known potential destinations. We propose several variations of schemes to operate within this framework. We evaluate our framework and the proposed schemes using simulations.

[1]  Theodore Tryfonas,et al.  IPv6 Multicast Forwarding in RPL-Based Wireless Sensor Networks , 2013, Wirel. Pers. Commun..

[2]  Xiaoyun Zhang,et al.  EDAD: Energy-centric data collection with anycast in duty-cycled wireless sensor networks , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[3]  Siarhei Kuryla,et al.  RPL: IPv6 Routing Protocol for Low power and Lossy Networks , 2010 .

[4]  Adam Dunkels,et al.  The ContikiMAC Radio Duty Cycling Protocol , 2011 .

[5]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

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

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

[8]  Kai Han,et al.  Achieving Energy Efficiency and Reliability for Data Dissemination in Duty-Cycled WSNs , 2015, IEEE/ACM Transactions on Networking.

[9]  Lothar Thiele,et al.  Low-power wireless bus , 2012, SenSys '12.

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

[11]  Yang Liu,et al.  Duty-Cycle-Aware Minimum-Energy Multicasting in Wireless Sensor Networks , 2010, IEEE/ACM Transactions on Networking.

[12]  Olaf Landsiedel,et al.  Let the tree Bloom: scalable opportunistic routing with ORPL , 2013, SenSys '13.

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

[14]  Xinbing Wang,et al.  Distributed Multicast Tree Construction in Wireless Sensor Networks , 2017, IEEE Transactions on Information Theory.

[15]  Quan Chen,et al.  Centralized and Distributed Delay-Bounded Scheduling Algorithms for Multicast in Duty-Cycled Wireless Sensor Networks , 2017, IEEE/ACM Transactions on Networking.

[16]  Luca Mottola,et al.  MUSTER: Adaptive Energy-Aware Multisink Routing in Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

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

[18]  Mauro Conti,et al.  REMI: A Reliable and Secure Multicast Routing Protocol for IoT Networks , 2017, ARES.

[19]  Jonathan W. Hui,et al.  Multicast Protocol for Low-Power and Lossy Networks (MPL) , 2016, RFC.

[20]  Federico Ferrari,et al.  Chaos: versatile and efficient all-to-all data sharing and in-network processing at scale , 2013, SenSys '13.

[21]  Li Xiao,et al.  The Evolution of MAC Protocols in Wireless Sensor Networks: A Survey , 2013, IEEE Communications Surveys & Tutorials.

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

[23]  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).

[24]  An Braeken,et al.  BMRF: Bidirectional Multicast RPL Forwarding , 2017, Ad Hoc Networks.

[25]  Amy L. Murphy,et al.  Froms: A failure tolerant and mobility enabled multicast routing paradigm with reinforcement learning for WSNs , 2011, Ad Hoc Networks.