An adaptive link layer for heterogeneous multi-radio mobile sensor networks

An important challenge in mobile sensor networks is to enable energy-efficient communication over a diversity of distanceYC while being robust to wireless effects caused by node mobility. In this paper, we argue that the pairing of two complementary radios with heterogeneous range characteristics enables greater range and interference diversity at lower energy cost than a single radio. We make three contributions towards the design of such multi-radio mobile sensor systems. First, we present the design of a novel reinforcement learning-based link layer algorithm that continually learns channel characteristics and dynamically decides when to switch between radios. Second, we describe a simple protocol that translates the benefits of the adaptive link layer into practice in an energy-efficient manner. Third, we present the design of Arthropod, a mote-class sensor platform that combines two such heterogneous radios (XE1205 and CC2420) and our implementation of the Q-learning based switching protocol in TinyOS 2.0. Using experiments conducted in a variety of urban and forested environments, we show that our system achieves up to 52% energy gains over a single radio system while handling node mobility. Our results also show that our system can handle short, medium and long-term wireless interference in such environments.

[1]  Paramvir Bahl,et al.  Wake on wireless: an event driven energy saving strategy for battery operated devices , 2002, MobiCom '02.

[2]  Raghupathy Sivakumar,et al.  A Transport Layer Approach for Achieving Aggregate Bandwidths on Multi-Homed Mobile Hosts , 2002, MobiCom '02.

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

[4]  Feng Zhao,et al.  Towards Energy Efficient Design of Multi-radio Platforms for Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

[5]  Richard S. Sutton,et al.  Introduction to Reinforcement Learning , 1998 .

[6]  Vijay Raghunathan,et al.  Exploiting radio hierarchies for power-efficient wireless device discovery and connection setup , 2005, 18th International Conference on VLSI Design held jointly with 4th International Conference on Embedded Systems Design.

[7]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[8]  Deborah Estrin,et al.  End-to-End Routing for Dual-Radio Sensor Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[9]  Kameswari Chebrolu,et al.  Wake-on-WLAN , 2006, WWW '06.

[10]  Deepak Ganesan,et al.  Triage : A Power-Aware Software Architecture for Tiered Microservers , 2005 .

[11]  Robin Kravets,et al.  Improving Energy Conservation Using Bulk Transmission over High-Power Radios in Sensor Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[12]  Rajesh K. Gupta,et al.  CoolSpots: reducing the power consumption of wireless mobile devices with multiple radio interfaces , 2006, MobiSys '06.

[13]  Pablo Rodriguez,et al.  MAR: a commuter router infrastructure for the mobile Internet , 2004, MobiSys '04.

[14]  Jing Zhu,et al.  Multi-Radio Coexistence: Challenges and Opportunities , 2007, 2007 16th International Conference on Computer Communications and Networks.

[15]  Ellen W. Zegura,et al.  Hierarchical power management in disruption tolerant networks with traffic-aware optimization , 2006, CHANTS '06.

[16]  Deepak Ganesan,et al.  Triage: balancing energy and quality of service in a microserver , 2007, MobiSys '07.

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

[18]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[19]  Ahmad Rahmati,et al.  Context-for-wireless: context-sensitive energy-efficient wireless data transfer , 2007, MobiSys '07.

[20]  Brian Neil Levine,et al.  An Energy-Efficient Architecture for DTN Throwboxes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[21]  Henri Dubois-Ferrière,et al.  TinyNode: a comprehensive platform for wireless sensor network applications , 2006, IPSN.

[22]  Yong Wang,et al.  Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet , 2002, ASPLOS X.

[23]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[24]  Ram Ramanathan,et al.  JAVeLEN - An ultra-low energy ad hoc wireless network , 2008, Ad Hoc Networks.

[25]  Alec Wolman,et al.  Wireless wakeups revisited: energy management for voip over wi-fi smartphones , 2007, MobiSys '07.

[26]  Andreas Timm-Giel,et al.  MobiSteer: using steerable beam directional antenna for vehicular network access , 2007, MobiSys '07.