Bluetooth scatternet formation for single-hop ad hoc networks based on virtual positions

This work addresses the problem of scattemet formation for single-hop Bluetooth based personal area and ad hoc networks, with minimal communication overhead. Recent scatternet formation schemes by Li, Stojmenovic and Wang [Ref. 1] are position based and were applied for multihop networks. These schemes are localized and can construct degree limited and connected piconets, without parking any node. In this article we apply their methods to single-hop networks, by showing that position information is then not needed. Each node can simply select a virtual position, and communicate it to all neighbors in the neighbor discovery phase. Nodes then act according to the scheme in [X.Y. Li et al., 2004] using such virtual positions instead of real ones. In addition, we use Delaunay triangulation instead of partial Delauliay triangulation proposed in [X.Y. Li et al., 2004], since each node has all the information needed. Finally, we design experiments to study both the properties of formatted scatternets (such as number of piconets) and the performances of different localized routing methods on them. The experiments confirm good functionality of created Bluetooth networks in addition to their fast creation and straightforward maintenance.