Chrysso — A multi-channel approach to mitigate external interference

When a wireless sensor network is deployed indoors, sensor nodes often need to compete for channel usage with other, more powerful devices such as 802.11 access points. To mitigate the effects of such external interference we propose Chrysso, a protocol extension specifically designed for data collection applications that leverages the channel diversity of sensor node radios. In the face of external interference Chrysso switches only the directly affected set of nodes onto a new channel. In this paper, we present the design of Chrysso as well as its implementation in Contiki. Evaluation of Chrysso on two different testbeds, and its comparison with a state-of-the-art channel hopping protocol stack show that Chrysso is effective in maintaining a stable data flow at the sink, even under extreme interference.

[1]  Andreas Terzis,et al.  RACNet: a high-fidelity data center sensing network , 2009, SenSys '09.

[2]  Andreas Willig,et al.  Generation of controllable radio interference for protocol testing in wireless sensor networks , 2009, SenSys '09.

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

[4]  Amre El-Hoiydi,et al.  WiseMAC: an ultra low power MAC protocol for the downlink of infrastructure wireless sensor networks , 2004, Proceedings. ISCC 2004. Ninth International Symposium on Computers And Communications (IEEE Cat. No.04TH8769).

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

[6]  Adam Dunkels,et al.  The Announcement Layer: Beacon Coordination for the Sensornet Stack , 2011, EWSN.

[7]  Andreas Terzis,et al.  Minimising the effect of WiFi interference in 802.15.4 wireless sensor networks , 2007, Int. J. Sens. Networks.

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

[9]  Guoliang Xing,et al.  Flow-Based Real-Time Communication in Multi-Channel Wireless Sensor Networks , 2009, EWSN.

[10]  Koen Langendoen,et al.  Chamaeleon — Exploiting multiple channels to mitigate interference , 2010, 2010 Seventh International Conference on Networked Sensing Systems (INSS).

[11]  Tarek F. Abdelzaher,et al.  A control theory approach to throughput optimization in multi-channel collection sensor networks , 2007, IPSN.

[12]  Kris Steenhaut,et al.  Low-Overhead Dynamic Multi-channel MAC for Wireless Sensor Networks , 2010, EWSN.

[13]  Ankur Mehta,et al.  Reliability through frequency diversity: why channel hopping makes sense , 2009, PE-WASUN '09.

[14]  Adam Dunkels,et al.  Software-based sensor node energy estimation , 2007, SenSys '07.

[15]  Jean C. Walrand,et al.  McMAC: A Parallel Rendezvous Multi-Channel MAC Protocol , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[16]  Paul J. M. Havinga,et al.  MC-LMAC: A multi-channel MAC protocol for wireless sensor networks , 2011, Ad Hoc Networks.

[17]  Andreas Terzis,et al.  Rethinking multi-channel protocols in wireless sensor networks , 2010, HotEmNets.

[18]  Youngmin Kim,et al.  Y-MAC: An Energy-Efficient Multi-channel MAC Protocol for Dense Wireless Sensor Networks , 2008, 2008 International Conference on Information Processing in Sensor Networks (ipsn 2008).

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

[20]  Jo Woon Chong,et al.  Adaptive Interference-Aware Multi-Channel Clustering Algorithm in a ZigBee Network in the Presence of WLAN Interference , 2007, 2007 2nd International Symposium on Wireless Pervasive Computing.

[21]  Weizhen Mao,et al.  Traffic-Aware Channel Assignment in Wireless Sensor Networks , 2009, WASA.

[22]  Adam Dunkels,et al.  Improving sensor network robustness with multi-channel convergecast , 2008 .