Bluetooth Scatternet Formation for Single-hop Ad Hoc Networks Based on Virtual Positions

This paper addresses the problem of scatternet 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 [1] are position-based and were applied for multi-hop networks. These schemes are localized and can construct degree limited and connected piconets, without parking any node. They also limit the number of slave roles in one piconet to 7. In this article we apply this method 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 by Li, Stojmenovic and Wang using such virtual positions instead of real ones. In addition, in this paper we use Delaunay triangulation instead of partial Delaunay triangulation proposed in [1], since each node has all the information needed. Likewise, we can also apply minimum spanning tree (MST) as the planar topology in our new schemes. 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.

並列關鍵字

System design ； graph theory ； Bluetooth networks ； scatternet formation ； single-hop

國際替代計量

全文下載

主題瀏覽