Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19]


Journal of Information Science and Engineering, Vol. 23 No. 3, pp. 821-838 (May 2007)

A Scatternet Formation Algorithm for Efficient Routing on Bluetooth Networks

Kuei-Ping Shih, Sheng-Shih Wang+ and Jen-Hung Su
Department of Computer Science and Information Engineering
Tamkang University
Tamsui, 251 Taiwan
+Department of Network Information Technology
Chihlee Institute of Technology
Banciao, Taipei County, 220 Taiwan

Bluetooth is becoming a promising way to be employed for wireless personal area networks (WPANs). In a Bluetooth network, a good scatternet topology is an important issue since it can reduce the routing overhead and improve the overall network performance. The paper proposes a novel distributed algorithm, Group-Scatternet Formation Algorithm (GSFA), to construct a Bluetooth scatternet. GSFA consists of two phases, piconet formation and group-scatternet formation. The resulting scatternet is connected and robust due to the existence of multiple paths between any two Bluetooth devices. Additionally, based on the resulting scatternet, we also develop a new routing protocol, by which route search packets need not to be flooded all over the network while a source is looking for a route path to the destination. A lot of simulations are performed to verify the performance of GSFA and the resulting scatternet. The experimental results show that three groups are suitable for the network with less than 50 devices, while two groups are preferred when the number of devices exceeds 50. We also validate the performances of the proposed method by comparing GSFA with three different approaches, BTCP, LINEAR, and Tree-based approaches. The results show the advantages of the proposed method. Especially, the scatternet generated by GSFA is good at low packet delay and high network throughput.

Keywords: bluetooth networks, wireless personal area networks (WPANs), piconet, scatternet, group-scatternet formation algorithm (GSFA), routing protocol

Full Text () Retrieve PDF document (200705_10.pdf)

Received June 6, 2005; revised September 23 & November 17, 2005; accepted January 9, 2006.
Communicated by Chu-Sing Yang.