BGN: A novel scatternet formation algorithm for bluetooth-based sensor networks

Article type: Research Article

Authors: Li, Yongjun | Chen, Hu | Xie, Rong | Wang, James Z.

Affiliations: School of Computer Science & Engineering, South China University of Technology, Guangzhou, 510640, China | School of Computing, Clemson University, Clemson, SC 29634, USA

Note: [] Corresponding author. E-mail: jzwang@cs.clemson.edu

Abstract: To address the unreliability and inefficiency of the existing algorithms for Bluetooth scatternet formation, this paper proposes a new efficient algorithm, Bluetooth Growing Network (BGN) algorithm, which constructs Bluetooth scatternet by adding reserve links among its branch nodes so that the resulting scatternet can maintain a high degree of connectivity while avoiding exccessive redundant links. Extensive simulation results demonstrate that the scatternet constructed by BGN algorithm is efficient in terms of the number of bridge nodes, average data transmission distance, network reliablity and overall network traffic.

Keywords: Wireless sensor network, BGT, BGN, scatternet

DOI: 10.3233/MIS-2011-0112

Journal: Mobile Information Systems, vol. 7, no. 2, pp. 93-106, 2011