We study the connectivity properties of a family of random graphs that closely model the Bluetooth’s device discovery process, where each device tries to connect to other devices within its visibility range in order to establish reliable communication channels yielding a connected topology. Specifically, we provide both analytical and experimental evidence that when the visibility range of each node (i.e. device) is limited to a vanishing function of n, the total number of nodes in the system, full connectivity can still be achieved with high probability by letting each node connect only to a 'small' number of visible neighbors. Our results extend previous studies, where connectivity properties were analyzed only for the case of a constant visibility range, and provide evidence that Bluetooth can indeed be used for establishing large ad hoc networks.
ON THE CONNECTIVITY OF BLUETOOTH-BASED AD HOC NETWORKS / P. CRESCENZI; C. NOCENTINI; A. PIETRACAPRINA; G. PUCCI. - In: CONCURRENCY AND COMPUTATION. - ISSN 1532-0626. - STAMPA. - 21:(2009), pp. 875-887. [10.1002/cpe.1377]
ON THE CONNECTIVITY OF BLUETOOTH-BASED AD HOC NETWORKS
CRESCENZI, PIERLUIGI;NOCENTINI, CARLO;
2009
Abstract
We study the connectivity properties of a family of random graphs that closely model the Bluetooth’s device discovery process, where each device tries to connect to other devices within its visibility range in order to establish reliable communication channels yielding a connected topology. Specifically, we provide both analytical and experimental evidence that when the visibility range of each node (i.e. device) is limited to a vanishing function of n, the total number of nodes in the system, full connectivity can still be achieved with high probability by letting each node connect only to a 'small' number of visible neighbors. Our results extend previous studies, where connectivity properties were analyzed only for the case of a constant visibility range, and provide evidence that Bluetooth can indeed be used for establishing large ad hoc networks.File | Dimensione | Formato | |
---|---|---|---|
ccpe2009.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
251.6 kB
Formato
Adobe PDF
|
251.6 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.