Thesis
Energy-efficient bounded-diameter tree scatternets for bluetooth networks
Master of Science (MS), Washington State University
2005
Handle:
https://hdl.handle.net/2376/311
Abstract
Bluetooth is a promising wireless technology that enables devices to form short-range multihop wireless ad-hoc networks, or personal area networks. However, Bluetooth scatternet formation is one of the challenges that must be resolved since the performance of a Bluetooth network depends largely on the scatternet topology used. We first present a height-balanced binary tree, termed ACB-tree for almost-complete-binary tree, that allows two such trees to be combined to create a larger ACB-tree retaining the height-balance requirements. Next, we propose a ATSF, a distributed scatternet formation algorithm for creating ACB-trees. The generated scatternet is shown to minimize the number of piconets and provide a logarithmic-diameter in the multihop interconnection network. We also present simulations, conducted using Blueware simulator, to provide experimental results to study and compare the performance of the resulting scatternets.
Metrics
1 File views/ downloads
8 Record Views
Details
- Title
- Energy-efficient bounded-diameter tree scatternets for bluetooth networks
- Creators
- Jonathan Thomas Campbell
- Contributors
- Murali Medidi (Degree Supervisor)
- Awarding Institution
- Washington State University
- Academic Unit
- Electrical Engineering and Computer Science, School of
- Theses and Dissertations
- Master of Science (MS), Washington State University
- Identifiers
- 99900525098901842
- Language
- English
- Resource Type
- Thesis