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

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).