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

Authors:
Yongjun Li;Hu Chen;Rong Xie;James Z. Wang
Affiliations:
School of Computer Science & Engineering, South China University of Technology, Guangzhou, 510640, China;School of Computer Science & Engineering, South China University of Technology, Guangzhou, 510640, China;School of Computer Science & Engineering, South China University of Technology, Guangzhou, 510640, China;(Correspd. E-mail: jzwang@cs.clemson.edu) School of Computing, Clemson University, Clemson, SC 29634, USA
Venue:
Mobile Information Systems
Year:
2011

Citing 0
Cited 4

Mobile Peer-to-Peer data dissemination in wireless ad-hoc networks

Information Sciences: an International Journal
A pure peer-to-peer approach for kNN query processing in mobile ad hoc networks

Personal and Ubiquitous Computing
A connectivity index for moving objects in an indoor cellular space

Personal and Ubiquitous Computing
Using bluetooth to implement a pervasive indoor positioning system with minimal requirements at the application level

Mobile Information Systems

Quantified Score

Hi-index	0.00

Visualization

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.