CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

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

Devdatt Dubhashi (Institutionen för data- och informationsteknik, Datavetenskap (Chalmers)) ; Olle Häggström (Institutionen för matematiska vetenskaper, matematisk statistik) ; Gabriele Mambrini ; Alessandro Panconesi ; Chiara Petrioli
Wireless Networks Vol. 13 (2007), 1, p. 107--125.
[Artikel, refereegranskad vetenskaplig]

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.

Nyckelord: ad hoc networks, bluetooth, personal area networks, scatternet formation



Denna post skapades 2008-04-10.
CPL Pubid: 70026

 

Institutioner (Chalmers)

Institutionen för data- och informationsteknik, Datavetenskap (Chalmers)
Institutionen för matematiska vetenskaper, matematisk statistik (2005-2016)

Ämnesområden

Datavetenskap (datalogi)
Teoretisk datalogi

Chalmers infrastruktur