Enabling the Chaos Networking Primitive on Bluetooth LE

Cyber-Physical Systems (CPS) integrate physical processes, sensors, and embedded computers to facilitate advanced control systems such as autonomous cars and smart cities. Communication in CPS has tight constraints regarding reliability and latency, while traditional networking primitives can not guarantee these constraints. We base our thesis on the Chaos networking primitive which is a new paradigm that overcomes these limitations of traditional networking primitives. The current radio standard on which Chaos relies, is used more in science and industry, but less in everyday devices. We want to bring Chaos from the lab to the real world by porting the primitive to Bluetooth Low Energy (BLE). This thesis presents Chaos BLE: an implementation of the Chaos communication primitive on Bluetooth Low Energy. We characterised the capture effect on BLE and achieved accurate time synchronisation among nodes (< 2.5?s), both of which are key for the operation of the Chaos primitive. We validated our design and implementation on a 25 node BLE testbed that we have build at Delft University of Technology. In order to improve the performance of Chaos BLE and to mitigate channel interference, we propose a multichannel approach. The Chaos Multichannel primitive enables the network to use multiple channels in parallel, such that smaller sub-networks arise. Chaos Multichannel outperforms the single channel primitive in terms of reliability and latency. It achieves reliabilities close to 100% while finding a consensus among the nodes up to 2 times faster, compared to the single channel approach.

[1]  Kamesh Munagala,et al.  Message in Message (MIM): A Case for Shuffling Transmissions in Wireless Networks , 2008, HotNets.

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

[3]  Ozan K. Tonguz,et al.  On the potential of bluetooth low energy technology for vehicular applications , 2015, IEEE Communications Magazine.

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

[5]  Naresh Gupta,et al.  Inside Bluetooth Low Energy , 2016 .

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

[7]  Matthias Hollick,et al.  Let's talk together: Understanding concurrent transmission in wireless sensor networks , 2013, 38th Annual IEEE Conference on Local Computer Networks.

[8]  Ian G. Harris,et al.  An on-demand scatternet formation and multi-hop routing protocol for BLE-based wireless sensor networks , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[9]  Alexandre M. Bayen,et al.  A decentralized scheduling algorithm for time synchronized channel hopping , 2011, EAI Endorsed Trans. Mob. Commun. Appl..

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

[11]  Carles Gomez,et al.  Overview and Evaluation of Bluetooth Low Energy: An Emerging Low-Power Wireless Technology , 2012, Sensors.

[12]  Kamin Whitehouse,et al.  CAMA: Efficient Modeling of the Capture Effect for Low-Power Wireless Networks , 2014 .

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

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

[15]  Marco Zuniga,et al.  Let's collide to localize: Achieving indoor localization with packet collisions , 2013, 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[16]  Chong-kwon Kim,et al.  Opportunities of MIM capture in IEEE 802.11 WLANs: analytic study , 2011, ICUIMC '11.

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

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

[19]  Ankur Mehta,et al.  Mitigating Multipath Fading through Channel Hopping in Wireless Sensor Networks , 2010, 2010 IEEE International Conference on Communications.

[20]  Yunhao Liu,et al.  Exploiting Constructive Interference for Scalable Flooding in Wireless Networks , 2013, IEEE/ACM Transactions on Networking.

[21]  Jens B. Schmitt,et al.  On the Reception of Concurrent Transmissions in Wireless Sensor Networks , 2014, IEEE Transactions on Wireless Communications.

[22]  F. Jiang,et al.  Exploiting the capture effect for collision detection and recovery , 2005, The Second IEEE Workshop on Embedded Networked Sensors, 2005. EmNetS-II..

[23]  Andreas Terzis,et al.  Wireless ACK Collisions Not Considered Harmful , 2008, HotNets.

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

[25]  Thiemo Voigt,et al.  Low-Power Listening Goes Multi-channel , 2014, 2014 IEEE International Conference on Distributed Computing in Sensor Systems.

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