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.

BluePleiades a new solution for device discovery and scatternet formation in multi-hop Bluetooth networks / D., Dubashi; O., Haggstrom; G., Mambrini; Panconesi, Alessandro; Petrioli, Chiara. - In: WIRELESS NETWORKS. - ISSN 1022-0038. - STAMPA. - 13:(2007), pp. 107-125. [10.1007/s11276-006-1304-7]

BluePleiades a new solution for device discovery and scatternet formation in multi-hop Bluetooth networks

PANCONESI, Alessandro;PETRIOLI, Chiara
2007

Abstract

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.
01 Pubblicazione su rivista::01a Articolo in rivista
BluePleiades a new solution for device discovery and scatternet formation in multi-hop Bluetooth networks / D., Dubashi; O., Haggstrom; G., Mambrini; Panconesi, Alessandro; Petrioli, Chiara. - In: WIRELESS NETWORKS. - ISSN 1022-0038. - STAMPA. - 13:(2007), pp. 107-125. [10.1007/s11276-006-1304-7]
File allegati a questo prodotto
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11573/127567
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 18
  • ???jsp.display-item.citation.isi??? 14
social impact