WONS 2004

Madonna di Campiglio
(Trento, Italy)

January 21-23, 2004

First Working Conference
on
Wireless On-demand Network Systems


(sponsored by IFIP WG 6.3 and 6.8)


Locally Optimal Scatternet Topologies for Bluetooth Ad Hoc Networks

Tommaso Melodia (Georgia Institute of Technology - UniversitÓ di Roma La Sapienza),
Francesca Cuomo (University of Rome La Sapienza)

Abstract - Bluetooth is a promising technology for personal/local area wireless communications. A Bluetooth scatternet is composed of overlapping piconets, each with a low number of devices sharing the same radio channel. This paper discusses the scatternet formation issue by analyzing topological characteristics of the scatternet formed. A matrix-based representation of the network topology is used to define metrics that are applied to evaluate the key cost parameters and the scatternet performance. Numerical examples are presented and discussed, highlighting the impact of metric selection on scatternet performance. Then, a distributed algorithm for scatternet topology optimization is introduced, that supports the formation of a "locally optimal" scatternet based on a selected metric. Numerical results obtained by adopting this distributed approach to optimize the network topology are shown to be close to the global optimum.
Published in:
ROBERTO BATTITI, RENATO LO CIGNO, MARCO CONTI (editors)
Wireless On-Demand Network Systems
Proceedings of WONS2004
Lecture Notes in Computer Science LNCS2928, Springer 2004.

Pages 114-127

To browse the conference proceedings, please go to the Springer's LNCS2928 Page.