Bandit Learning with Concurrent Transmissions for Energy-Efficient Flooding in Sensor Networks

Concurrent transmissions, a novel communication paradigm, has been shown to effectively accomplish a reliable and energy-efficient flooding in low-power wireless networks. With multiple nodes explo ...

[1]  Nicolò Cesa-Bianchi,et al.  Finite-Time Regret Bounds for the Multiarmed Bandit Problem , 1998, ICML.

[2]  Mehryar Mohri,et al.  Multi-armed Bandit Algorithms and Empirical Evaluation , 2005, ECML.

[3]  Yu-Chee Tseng,et al.  The Broadcast Storm Problem in a Mobile Ad Hoc Network , 1999, Wirel. Networks.

[4]  Peter Auer,et al.  The Nonstochastic Multiarmed Bandit Problem , 2002, SIAM J. Comput..

[5]  Yonghui Song,et al.  Multi-Armed Bandit Channel Access Scheme With Cognitive Radio Technology in Wireless Sensor Networks for the Internet of Things , 2016, IEEE Access.

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

[7]  Nicolò Cesa-Bianchi,et al.  Gambling in a rigged casino: The adversarial multi-armed bandit problem , 1995, Proceedings of IEEE 36th Annual Foundations of Computer Science.

[8]  A. Motamedi,et al.  MAC Protocol Design for Spectrum-agile Wireless Networks: Stochastic Control Approach , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[9]  Matthias Hollick,et al.  Ripple: High-throughput, reliable and energy-efficient network flooding in wireless sensor networks , 2015, 2015 IEEE 16th International Symposium on A World of Wireless, Mobile and Multimedia Networks (WoWMoM).

[10]  Chris Watkins,et al.  Learning from delayed rewards , 1989 .

[11]  Naoki Fukuta,et al.  LAKUBE: An Improved Multi-Armed Bandit Algorithm for Strongly Budget-Constrained Conditions on Collecting Large-Scale Sensor Network Data , 2014, PRICAI.

[12]  Kamin Whitehouse,et al.  Flash Flooding: Exploiting the Capture Effect for Rapid Flooding in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[13]  Mo Li,et al.  When Pipelines Meet Fountain: Fast Data Dissemination in Wireless Sensor Networks , 2015, SenSys.

[14]  Dirk Pesch,et al.  InRout - A QoS aware route selection algorithm for industrial wireless sensor networks , 2012, Ad Hoc Networks.

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

[16]  K. Leentvaar,et al.  The Capture Effect in FM Receivers , 1976, IEEE Trans. Commun..

[17]  Adam Dunkels,et al.  Contiki - a lightweight and flexible operating system for tiny networked sensors , 2004, 29th Annual IEEE International Conference on Local Computer Networks.

[18]  Nicholas R. Jennings,et al.  Long-term information collection with energy harvesting wireless sensors: a multi-armed bandit based approach , 2012, Autonomous Agents and Multi-Agent Systems.

[19]  Marcus Chang,et al.  Forwarder Selection in Multi-transmitter Networks , 2013, 2013 IEEE International Conference on Distributed Computing in Sensor Systems.

[20]  Jin Zhang,et al.  RFT: Identifying Suitable Neighbors for Concurrent Transmissions in Point-to-Point Communications , 2015, MSWiM.

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

[22]  Adam Dunkels,et al.  Software-based on-line energy estimation for sensor nodes , 2007, EmNets '07.

[23]  Federico Ferrari,et al.  FlockLab: A testbed for distributed, synchronized tracing and profiling of wireless embedded systems , 2013, 2013 ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN).

[24]  Silvia Santini,et al.  Concurrent Transmissions for Communication Protocols in the Internet of Things , 2016, 2016 IEEE 41st Conference on Local Computer Networks (LCN).

[25]  Ignas G. Niemegeers,et al.  Murphy loves CI: Unfolding and improving constructive interference in WSNs , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

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

[27]  H. Robbins.  Some aspects of the sequential design of experiments , 1952 .

[28]  Dirk Pesch,et al.  Duty cycle learning algorithm (DCLA) for IEEE 802.15.4 beacon-enabled wireless sensor networks , 2012, Ad Hoc Networks.

[29]  Matthias Hollick,et al.  Making 'Glossy' Networks Sparkle: Exploiting Concurrent Transmissions for Energy Efficient, Reliable, Ultra-Low Latency Communication in Wireless Control Networks , 2014, EWSN.

[30]  Kameswari Chebrolu,et al.  PIP: a connection-oriented, multi-hop, multi-channel TDMA-based MAC for high throughput bulk transfer , 2010, SenSys '10.