An Enhanced Protocol for Bluetooth Scatternet Formation and Routing

An Enhanced Protocol for Bluetooth Scatternet Formation and Routing

Anandita Sarkar (Department of Computer Science and Engineering, Jadavpur University, Kolkata, West Bengal, India), Minu Shit (Department of Computer Science and Engineering, Jadavpur University, Kolkata, West Bengal, India), Chandreyee Chowdhury (Department of Computer Science and Engineering, Jadavpur University, Kolkata, West Bengal, India) and Sarmistha Neogy (Department of Computer Science & Engineering, Jadavpur University, Kolkata, West Bengal, India)
DOI: 10.4018/ijapuc.2014040102
OnDemand PDF Download:
No Current Special Offers


Formation of scatternet using Bluetooth devices increases device tractability thereby inviting new networking applications to be designed on it. In this paper we propose Bluetooth Scatternet Formation and Routing Protocol (BSFRP). It is a distributed protocol that handles node mobility and enables multi-hop communication. BSFRP defines rules for topology discovery, scatternet formation and routing. The scatternet phase of the protocol works on the principle of leader election. For routing, AODV is modified to address the constraints of scatternets. It improves the AODV route discovery phase by considering hop count, residual node's power, and route lifetime for best route selection. Simulation results show that the scatternet formed by BSFRP has the following properties: the number of piconets formed is close to the universal lower bound, each device on an average does not assume more than 1.15 roles, and the scatternet does not contain any master-slave bridge.
Article Preview

1. Introduction

Bluetooth is an open specification for short range wireless communication and networking, originally intended for personal area communications between portable and/or fixed electronic devices (Forman & Zahorjan, 1994; Law, Mehta & Siu, 2003; Zaruba, 2001). Nowadays it is used in a wide range of applications ranging from Body Area Networks (Cao, Leung, Chow & Chan, 2009) to pervasive computing to distribution of computation (Lee et al., 2012). Bluetooth is increasingly used as cable replacement technology to connect devices in a smart home/office environment. The Bluetooth standard allows to form a one-hop network called a piconet consisting of one master and maximum 7 active slaves (; Bluetooth SIG). All communication between slaves is done via the masters. To expand the physical size of the lower class (short range) Bluetooth networks, the piconets can be joined to form scatternets via Slave-Slave (SS) bridge (a common slave node connected to multiple piconets on a time-sharing basis) or Master-Slave (MS) bridge (a link is established between nodes of multiple piconets) as shown in Figure 1. It allows multi-hop communication among Bluetooth enabled devices thus allowing the provision of a number of new services. There are many real life applications that implicitly require non uniform deployment of Bluetooth-enabled devices. For instance, in a conference hall, Bluetooth-equipped users are seated in groups. Another application can be smart offices where more Bluetooth-enabled sensors can be placed at certain areas in comparison to others. This motivated the development of a scatternet formation and routing protocol namely, “Bluetooth Scatternet Formation and Routing Protocol” (BSFRP) for random node distribution. It is a 3-phase protocol. The first phase is of topology discovery where nodes acquire knowledge of its one and two - hop neighbours by forming temporary piconets. In the next phase, the scatternet is formed based on the mechanism of election of leaders (Law, Mehta & Siu, 2003). Unlike the one described in (Law, Mehta & Siu, 2003), this protocol does not require devices to be in direct communication range of each otherand allows relative mobility of the nodes. The scatternet thus formed does not contain any master-slave bridgewhereas most of the existing works on scatternet formation contains master-slave bridges.BSFRP divides the nodes into a number of components and each component has a leader. The component may be a single node or a piconet or a scatternet as mentioned in (Law, Mehta & Siu, 2003). After the protocol terminates the final scatternet is formed with only one leader. In order to enable data transmission in BSFRP, a routing protocol, based on AODV is also proposed. Unlike AODV (Johnson & Maltz, 1996), here the focus is on choosing a route that is durable in order to reduce power consumption for reinitiating route discovery. Moreover, periodic broadcast of HELLO packets is avoided here.

Figure 1.

Scatternet formed by joining piconet 1 and 2 by an M-S Bridge and Piconets 1 and 3 byS-S Bridge; the circles represent transmission range of masters


This article is organized as follows. In Section 2 piconet formation in Bluetooth is discussed. This is followed by brief discussion on related works in Section 3. Section 4 describes the working of BSFRP with the help of examples. This is followed by simulation results in Section 5 and Section 6 concludes.


2. Piconet Formation In Bluetooth

Bluetooth allows different activity states for the nodes: active, idle, parked, sniffing. The standard also allows multiple roles for the same device. A node can be a master in one piconet and slave in another at different time instants. However switching roles imply more latency. Hence an efficient scatternet formation protocol should minimize the roles assigned to the nodes, without losing network connectivity.

Complete Article List

Search this Journal:
Open Access Articles: Forthcoming
Volume 11: 4 Issues (2019)
Volume 10: 4 Issues (2018)
Volume 9: 4 Issues (2017)
Volume 8: 4 Issues (2016)
Volume 7: 4 Issues (2015)
Volume 6: 4 Issues (2014)
Volume 5: 4 Issues (2013)
Volume 4: 4 Issues (2012)
Volume 3: 4 Issues (2011)
Volume 2: 4 Issues (2010)
Volume 1: 4 Issues (2009)
View Complete Journal Contents Listing