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

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.

[1]  Yongjun Li,et al.  Cost analysis and optimization for IP multicast group management , 2007, Comput. Commun..

[2]  Bo Huang,et al.  Solidring: A Novel Bluetooth Scatternet Structure , 2008 .

[3]  Xiang-Yang Li,et al.  dBBlue: low diameter and self-routing Bluetooth scatternet , 2005, J. Parallel Distributed Comput..

[4]  Chih-Yung Chang,et al.  TARP: A traffic-aware restructuring protocol for Bluetooth radio networks , 2007, Comput. Networks.

[5]  Ivan Stojmenovic,et al.  Simplified Bluetooth Scatternet Formation Using Maximal Independent Sets , 2008, Computational Intelligence in Security for Information Systems.

[6]  Vojislav B. Misic,et al.  Improving sensing accuracy in cognitive PANs through modulation of sensing probability , 2009 .

[7]  Minyi Guo,et al.  Balanced bipartite graph based register allocation for network processors in mobile and wireless networks , 2010 .

[8]  David Taniar,et al.  Data retrieval for location-dependent queries in a multi-cell wireless environment , 2005, Mob. Inf. Syst..

[9]  Ibrahim Korpeoglu,et al.  An energy efficient scatternet formation algorithm for Bluetooth-based sensor networks , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[10]  X. H. Wang,et al.  Bluetooth: Opening a blue sky for healthcare , 2006, Mob. Inf. Syst..

[11]  David Taniar,et al.  A taxonomy of broadcast indexing schemes for multi channel data dissemination in mobile databases , 2004, 18th International Conference on Advanced Information Networking and Applications, 2004. AINA 2004..

[12]  Leonard Barolli,et al.  Mobile systems and applications , 2008, Mob. Inf. Syst..

[13]  James Zijun Wang,et al.  Cooperative proxy caching for wireless base stations , 2007, Mob. Inf. Syst..

[14]  Zaher Dawy,et al.  BlueHRT: Hybrid Ring Tree Scatternet Formation in Bluetooth Networks , 2009, 2009 IEEE Symposium on Computers and Communications.

[15]  Yongjun Li,et al.  A novel distributed MCDS approximation algorithm for wireless sensor networks , 2009 .

[16]  Imrich Chlamtac,et al.  Bluetrees-scatternet formation to enable Bluetooth-based ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[17]  Imrich Chlamtac,et al.  BlueMesh: Degree-Constrained Multi-Hop Scatternet Formation for Bluetooth Networks , 2004, Mob. Networks Appl..

[18]  Yu-Chee Tseng,et al.  Formation, routing, and maintenance protocols for the BlueRing scatternet of Bluetooths , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

[19]  Anthony Ralston,et al.  De Bruijn Sequences—A Model Example of the Interaction of Discrete Mathematics and Computer Science , 1982 .

[20]  David Taniar,et al.  Continuous Range Search Query Processing in Mobile Navigation , 2008, 2008 14th IEEE International Conference on Parallel and Distributed Systems.

[21]  Robert J. Thomas,et al.  Bluenet - a new scatternet formation scheme , 2002, Proceedings of the 35th Annual Hawaii International Conference on System Sciences.

[22]  David Taniar,et al.  Utilising push and pull mechanism in wireless e-health environment , 2004, IEEE International Conference on e-Technology, e-Commerce and e-Service, 2004. EEE '04. 2004.

[23]  Rashid Bin Muhammad.  Range assignment problem on the Steiner tree based topology in ad hoc wireless networks , 2009 .

[24]  David Taniar,et al.  Research in mobile database query optimization and processing , 2005, Mob. Inf. Syst..