To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

Blue pleiades, a new solu… - University of Gothenburg, Sweden Till startsida
To content Read more about how we use cookies on

Blue pleiades, a new solution for device discovery and scatternet formation in multi-hop bluetooth networks

Journal article
Authors Devdatt Dubhashi
Olle Häggström
Gabriele Mambrini
Alessandro Panconesi
Chiara Petrioli
Published in Wireless Networks
Volume 13
Issue 1
Pages 107--125
Publication year 2007
Published at Department of Mathematical Sciences, Mathematical Statistics
Pages 107--125
Language en
Keywords ad hoc networks, bluetooth, personal area networks, scatternet formation
Subject categories Computer Science, Theoretical computer science


In this paper we introduce a novel and unified approach to the problems of device discovery and scatternet formation for the Bluetooth standard. We introduce a stochastic model for Bluetooth device discovery and prove that a protocol based on very simple local rules generates a topology that, with high probability, is connected and, crucially, has constant maximum degree. Based on this, we develop a new protocol for device discovery and scatternet formation for multi-hop BlueTooth networks. By means of extensive ns2 simulations we show that our solution is simple to implement, fast and requires low overhead, both for the device discovery and the scatternet formation phases, and leads to better performance when compared to the major approaches so far proposed in the literature.

Page Manager: Webmaster|Last update: 9/11/2012

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?