TPSF+: a new two-phase scatternet formation algorithm for Bluetooth ad hoc networks

TitleTPSF+: a new two-phase scatternet formation algorithm for Bluetooth ad hoc networks
Publication TypeConference Paper
Year of Publication2004
AuthorsZhang, C., V. W. S. Wong, and V. C. M. Leung
Conference NameGlobal Telecommunications Conference, 2004. GLOBECOM '04. IEEE
Pagination3599 - 3603 Vol.6
Date Publishednov.
Keywords2.4 GHz, ad hoc networks, aggregate throughput, Bluenet, Bluetooth, Bluetooth ad hoc networks, bridge nodes, control packets, control scatternet, data packet transmission, delays, end-to-end delay, master nodes, node mobility, on-demand scatternet, piconets, route information, successful path connection ratio, telecommunication network routing, two-phase scatternet formation algorithm

A Bluetooth scatternet can be formed by interconnecting two or more piconets together. To reduce the traffic load of master and bridge nodes, a two-phase scatternet formation (TPSF) algorithm was proposed (Kawamoto, Y. et al., Proc. IEEE WCNC '03, 2003). A control scatternet is created for the transmission of control packets. For each source and destination pair, an on-demand scatternet is created for the transmission of data packets. The original TPSF does not consider the support of node mobility. We propose TPSF+, which is an extension of the on-demand scatternet formation in the original TPSF. In TPSF+, route information is discovered when a communication session is required between the two nodes. Simulation results show that TPSF+ has a higher successful path connection ratio when compare with the original TPSF. The proposed TPSF+ also has a higher aggregate throughput and smaller end-to-end delay when compared with BTCP (Salonidis, T. et al., Proc. IEEE INFOCOM'01, 2001) and Bluenet (Wang, Z. et al., Proc. 35th Hawaii Int. Conf. on System Sciences - HICSS-35, 2002).


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia