An on-demand scatternet formation and multi-hop routing protocol for BLE-based wireless sensor networks

As new features are introduced into the Bluetooth core specification, the ability to use Bluetooth Low Energy (BLE) technology to construct a mobile ad-hoc network (MANET) becomes a reality. Key features included in Bluetooth Specification version 4.1 are the ability for a single node to be part of multiple piconets, and the ability for a node to act dual mode, as both a piconet master and slave. These features allow the possibility of multi-hop routing spanning multiple connected piconets. Although multi-hop routing is theoretically possible with version 4.1, no multi-hop routing algorithm has never been presented which exploits this possibility. In this paper we propose an approach to scatternet formation and multi-hop routing for networks using BLE version 4.1. We define procedures for device discovery, communication between piconets and forming multi-hop scatternet. Our approach has the following properties, 1) it can be used with existing Bluetooth hardware, 2) the protocol is fully distributed, so global connectivity information is not required for formation and routing, and 3) it supports ad-hoc network formation. We have implemented our approach using real Bluetooth SoCs including the Broadcom BCM434x chipset which is used in the iPhone 6. Our experiments demonstrate the routing delay and throughput using networks containing different numbers of nodes in order to demonstrate the impact of network size on performance. As the network size increases, our protocol does not incur a large delay and achieves better resource utilization.