Sciweavers

CISIS
2008
IEEE

Simplified Bluetooth Scatternet Formation Using Maximal Independent Sets

13 years 5 months ago
Simplified Bluetooth Scatternet Formation Using Maximal Independent Sets
Bluetooth standard allows the creation of piconets, with one node serving as its master and up to seven nodes serving as slaves. A Bluetooth ad hoc network can also be formed by interconnecting several piconets into a scatternet. Given a set of Bluetooth nodes which are positioned so that their unit disk graph is connected, the Bluetooth scatternet formation (BSF) problem is to select piconets, and assign master and slave roles in each piconet, so that the obtained scatternet is connected, has some desirable properties and good performance with respect to some metrics. In this article we propose BlueMis, a new BSF protocol based on maximal independent sets. BlueMis is a two phase protocol, in which the first phase is discovery and the second phase, is scatternet formation. In the discovery process, two hop neighbors are discovered. The second phase of BlueMis uses two iterations. In the first iteration a piconet containing a maximal independent set is constructed for every device, whil...
Nejib Zaguia, Ivan Stojmenovic, Yassine Daadaa
Added 13 Oct 2010
Updated 13 Oct 2010
Type Conference
Year 2008
Where CISIS
Authors Nejib Zaguia, Ivan Stojmenovic, Yassine Daadaa
Comments (0)