University of Bonn

Institute of Computer Science IV

Communication Systems

Building Efficient Bluetooth Scatternet Topologies from 1-Factors

Simon Baatz, Christoph Bieschke, Matthias Frank, Carmen Kühl, Peter Martini, Christoph Scholz


Bluetooth introduces ad hoc connectivity into the personal area. Although only the basic single-hop star-shaped topology called piconet is currently available, Bluetooth will surely evolve towards multi-hop connectivity in the near future. These multi-hop networks (called scatternets) offer a wide range of possible topologies. In this paper it is argued that the overall efficiency of scatternets heavily depends on the specific network topology employed. Furthermore, we introduce a class of network topologies that are efficient with respect to the aggregate bandwidth possible. A distributed algorithm for automatic network establishment is outlined.

Keywords: Bluetooth, Scatternet, Topology, Network Formation, Ad Hoc Network, Perfect Matching

Proceedings of the IASTED International Conference on Wireless and Optical Communications, WOC 2002, pp. 300-305, Banff, Alberta, Canada, July 2002

Note: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Return to list of publications.

Universität Bonn / Informatik / Abteilung IV

23.07.2002 - {scholz|feldt}