Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10]


Journal of Information Science and Engineering, Vol. 21 No. 3, pp. 479-494 (May 2005)

Blueline: A Distributed Bluetooth Scatternet Formation
and Routing Algorithm

Ruay-Shiung Chang and Ming-Te Chou
Department of Computer Scinece and Information Engineering
National Dong Hwa University
Hualien, 974 Taiwan

The emerging Bluetooth technology is a best-known PAN (Personal Area Networks) technology. It still has some issues left open in the current specification. Among them, the scatternet formation and routing are two major issues. In this paper, we proposed a new Bluetooth scatternet formation algorithm and its routing algorithm. Our method constructs and maintains a scatternet in a distributed way and does not need all nodes to be in the transmission range of each other. We use the PARK mode to let Bluetooth devices have more chances to link each other in order to build a better-connected scatternet. We also propose an on demand routing algorithm for the scatternet constructed. Experimental results show that the proposed algorithms are quite efficient and effective.

Keywords: bluetooth, routing algorithm, personal area networks, scatternet, piconet

Full Text () Retrieve PDF document (200505_01.pdf)

Received January 15, 2004; revised April 20, 2004; accepted June 14, 2004.
Communicated by Yu-Chee Tseng
* This reserach was supported in part by R.O.C. NSC under contaract number 92-2219-E-259-001 and 92-2213-E-259-020.