An evolutionary Bluetooth scatternet formation protocol

Hiranmayi Sreenivas, Hesham Ali

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Scopus citations


Wireless technologies such as 802.11 do not impose topology constraints on the network; however, Bluetooth imposes certain constraints for constructing valid topologies. The performance of Bluetooth depends largely on these topologies. This paper presents and evaluates the performance of a new evolutionary scatternet topology construction protocol for Bluetooth networks. A scatternet can be viewed as a Bluetooth ad hoc network that is formed by interconnecting piconets. The scatternets formed have the following properties: 1) the scatternets are connected, i.e. every Bluetooth device can be reached from every other device, 2) piconet size is limited to eight nodes to avoid "parking" of slaves and the associated overhead, 3) the number of piconets is close to the universal lower bound that defines the optimal number of piconets, resulting in low interference amongst piconets, and 4) end-user delay is minimized during scatternet formation. This paper also reviews existing approaches to constructing scatternet topologies and suggests extensions to the proposed scatternet formation protocol.

Original languageEnglish (US)
Title of host publicationProceedings of the Hawaii International Conference on System Sciences
EditorsR.H. Sprague Jr.
Number of pages8
StatePublished - 2004
EventProceedings of the Hawaii International Conference on System Sciences - Big Island, HI., United States
Duration: Jan 5 2004Jan 8 2004


OtherProceedings of the Hawaii International Conference on System Sciences
CountryUnited States
CityBig Island, HI.

ASJC Scopus subject areas

  • Software
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'An evolutionary Bluetooth scatternet formation protocol'. Together they form a unique fingerprint.

Cite this