A Bluetooth loop scatternet formation algorithm

Honghai Zhang, Jennifer C. Hou, Lui Sha

Research output: Contribution to journalConference article

Abstract

Bluetooth is a promising new wireless technology that enables portable devices to form short-range wireless ad hoc networks. In this paper, we present a new, distributed Bluetooth scatternet formation algorithm, called loop scatternet formation, that forms scatternets with slave/slave bridges only. In addition to meeting the criteria of maintaining connectivity, minimizing the number of piconets and the maximum degree of devices, the proposed algorithm formalizes the notion of network diameter and node contention. The loop scatternet thus formed incurs a much smaller network diameter and the number of node pairs for which a device has to serve as a relay node is significantly smaller than that in the other types of scatternets. To validate the design, we derive the bounds of the number of piconets, the network diameter, and the maximum node contention. We also conduct ns-2 simulation to evaluate the performance of loop scatternets. Both analytical and simulation results validate the desirable features of loop scatternets.

Original languageEnglish (US)
Pages (from-to)1174-1180
Number of pages7
JournalIEEE International Conference on Communications
Volume2
StatePublished - Jul 18 2003
Event2003 International Conference on Communications (ICC 2003) - Anchorage, AK, United States
Duration: May 11 2003May 15 2003

Fingerprint

Bluetooth
Wireless ad hoc networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

A Bluetooth loop scatternet formation algorithm. / Zhang, Honghai; Hou, Jennifer C.; Sha, Lui.

In: IEEE International Conference on Communications, Vol. 2, 18.07.2003, p. 1174-1180.

Research output: Contribution to journalConference article

Zhang, Honghai ; Hou, Jennifer C. ; Sha, Lui. / A Bluetooth loop scatternet formation algorithm. In: IEEE International Conference on Communications. 2003 ; Vol. 2. pp. 1174-1180.
@article{14c84e93685d47df9871154c9aa36f98,
title = "A Bluetooth loop scatternet formation algorithm",
abstract = "Bluetooth is a promising new wireless technology that enables portable devices to form short-range wireless ad hoc networks. In this paper, we present a new, distributed Bluetooth scatternet formation algorithm, called loop scatternet formation, that forms scatternets with slave/slave bridges only. In addition to meeting the criteria of maintaining connectivity, minimizing the number of piconets and the maximum degree of devices, the proposed algorithm formalizes the notion of network diameter and node contention. The loop scatternet thus formed incurs a much smaller network diameter and the number of node pairs for which a device has to serve as a relay node is significantly smaller than that in the other types of scatternets. To validate the design, we derive the bounds of the number of piconets, the network diameter, and the maximum node contention. We also conduct ns-2 simulation to evaluate the performance of loop scatternets. Both analytical and simulation results validate the desirable features of loop scatternets.",
author = "Honghai Zhang and Hou, {Jennifer C.} and Lui Sha",
year = "2003",
month = "7",
day = "18",
language = "English (US)",
volume = "2",
pages = "1174--1180",
journal = "Conference Record - International Conference on Communications",
issn = "0536-1486",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - A Bluetooth loop scatternet formation algorithm

AU - Zhang, Honghai

AU - Hou, Jennifer C.

AU - Sha, Lui

PY - 2003/7/18

Y1 - 2003/7/18

N2 - Bluetooth is a promising new wireless technology that enables portable devices to form short-range wireless ad hoc networks. In this paper, we present a new, distributed Bluetooth scatternet formation algorithm, called loop scatternet formation, that forms scatternets with slave/slave bridges only. In addition to meeting the criteria of maintaining connectivity, minimizing the number of piconets and the maximum degree of devices, the proposed algorithm formalizes the notion of network diameter and node contention. The loop scatternet thus formed incurs a much smaller network diameter and the number of node pairs for which a device has to serve as a relay node is significantly smaller than that in the other types of scatternets. To validate the design, we derive the bounds of the number of piconets, the network diameter, and the maximum node contention. We also conduct ns-2 simulation to evaluate the performance of loop scatternets. Both analytical and simulation results validate the desirable features of loop scatternets.

AB - Bluetooth is a promising new wireless technology that enables portable devices to form short-range wireless ad hoc networks. In this paper, we present a new, distributed Bluetooth scatternet formation algorithm, called loop scatternet formation, that forms scatternets with slave/slave bridges only. In addition to meeting the criteria of maintaining connectivity, minimizing the number of piconets and the maximum degree of devices, the proposed algorithm formalizes the notion of network diameter and node contention. The loop scatternet thus formed incurs a much smaller network diameter and the number of node pairs for which a device has to serve as a relay node is significantly smaller than that in the other types of scatternets. To validate the design, we derive the bounds of the number of piconets, the network diameter, and the maximum node contention. We also conduct ns-2 simulation to evaluate the performance of loop scatternets. Both analytical and simulation results validate the desirable features of loop scatternets.

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

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

M3 - Conference article

AN - SCOPUS:0038306687

VL - 2

SP - 1174

EP - 1180

JO - Conference Record - International Conference on Communications

JF - Conference Record - International Conference on Communications

SN - 0536-1486

ER -