Forming Connected Topologies in Bluetooth Ad-hoc Networks – An Algorithmic Perspective

Loading...
Thumbnail Image
Penn collection
Departmental Papers (ESE)
Degree type
Discipline
Subject
Bluetooth
Topology construction
Algorithms
Funder
Grant number
License
Copyright date
Distributor
Related resources
Contributor
Abstract

This paper represents a first step in exploring the formation of connected topologies in ad-hoc networks built on the Bluetooth technology. Connectivity is the most basic requirement for any system aimed at allowing devices to communicate with each other and in this paper we illustrate that this seemingly innocuous goal gives rise to many significant challenges in the context of the Bluetooth technology. We start with a brief overview of Bluetooth and its operation and then identify some of the major problems the technology faces when used to build ad-hoc networks. The paper's contributions are in introducing basic algorithmic problems associated with building connected Bluetooth networks and in developing several possible solutions capable of generating "good" connected topologies.

Advisor
Date of presentation
2003-08-01
Conference name
Departmental Papers (ESE)
Conference dates
2023-05-16T22:35:08.000
Conference location
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
Postprint version. Published in Providing Quality of Service in Heterogeneous Environments, Proceedings of the 18th International Teletraffic Congress (ITC-18), Berlin, Germany, 31 August - 5 September 2003, Volume 5b, pages 1011-1020.
Recommended citation
Collection