An evolutionary Bluetooth scatternet formation protocol

Hiranmayi Sreenivas, Hesham H Ali

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

12 Citations (Scopus)

Abstract

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.
Pages4893-4900
Number of pages8
Volume37
StatePublished - 2004
EventProceedings of the Hawaii International Conference on System Sciences - Big Island, HI., United States
Duration: Jan 5 2004Jan 8 2004

Other

OtherProceedings of the Hawaii International Conference on System Sciences
CountryUnited States
CityBig Island, HI.
Period1/5/041/8/04

Fingerprint

Bluetooth
Topology
Network protocols
Parking
Ad hoc networks
Computer networks

ASJC Scopus subject areas

  • Software
  • Industrial and Manufacturing Engineering

Cite this

Sreenivas, H., & Ali, H. H. (2004). An evolutionary Bluetooth scatternet formation protocol. In R. H. Sprague Jr. (Ed.), Proceedings of the Hawaii International Conference on System Sciences (Vol. 37, pp. 4893-4900). [STWPN03]

An evolutionary Bluetooth scatternet formation protocol. / Sreenivas, Hiranmayi; Ali, Hesham H.

Proceedings of the Hawaii International Conference on System Sciences. ed. / R.H. Sprague Jr. Vol. 37 2004. p. 4893-4900 STWPN03.

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

Sreenivas, H & Ali, HH 2004, An evolutionary Bluetooth scatternet formation protocol. in RH Sprague Jr. (ed.), Proceedings of the Hawaii International Conference on System Sciences. vol. 37, STWPN03, pp. 4893-4900, Proceedings of the Hawaii International Conference on System Sciences, Big Island, HI., United States, 1/5/04.
Sreenivas H, Ali HH. An evolutionary Bluetooth scatternet formation protocol. In Sprague Jr. RH, editor, Proceedings of the Hawaii International Conference on System Sciences. Vol. 37. 2004. p. 4893-4900. STWPN03
Sreenivas, Hiranmayi ; Ali, Hesham H. / An evolutionary Bluetooth scatternet formation protocol. Proceedings of the Hawaii International Conference on System Sciences. editor / R.H. Sprague Jr. Vol. 37 2004. pp. 4893-4900
@inproceedings{9ca72eb952c248ffb38312bbf778e1b4,
title = "An evolutionary Bluetooth scatternet formation protocol",
abstract = "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.",
author = "Hiranmayi Sreenivas and Ali, {Hesham H}",
year = "2004",
language = "English (US)",
volume = "37",
pages = "4893--4900",
editor = "{Sprague Jr.}, R.H.",
booktitle = "Proceedings of the Hawaii International Conference on System Sciences",

}

TY - GEN

T1 - An evolutionary Bluetooth scatternet formation protocol

AU - Sreenivas, Hiranmayi

AU - Ali, Hesham H

PY - 2004

Y1 - 2004

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=12344332284&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=12344332284&partnerID=8YFLogxK

M3 - Conference contribution

VL - 37

SP - 4893

EP - 4900

BT - Proceedings of the Hawaii International Conference on System Sciences

A2 - Sprague Jr., R.H.

ER -