Thesis
Meshes and cubes: Distributed scatternet formations for Bluetooth personal area networks
Washington State University
Master of Science (MS), Washington State University
2004
Handle:
https://hdl.handle.net/2376/207
Abstract
Bluetooth Scatternet formation has received much attention recently, mainly because the structure of the scatternet has enormous impact on the overall network throughput. Along with the basic requirement of connectivity, a good scatternet is expected to provide many other properties. In this thesis, we propose two schemes for scatternet formation in Bluetooth personal area networks. A careful study of the basic requirements and the properties of the Bluetooth technology showed that, the well known Mesh interconnection network is well-suited for scatternet formation. This thesis presents a decentralized algorithm for scatternet formation which guarantees a connected mesh of Bluetooth devices for those that are within transmission range of each other. Extending the same idea to 3-dimensions, we also provide another fully distributed algorithm to interconnect all the Bluetooth devices in a cube scatternet. Both the algorithms not only meet the minimum requirements of a Bluetooth scatternet but also provide other desirable properties such as higher connectivity, lower diameter, less node contention, multiple paths between any two nodes, in-built routing, easy inter-piconet scheduling and the ability to reconfigure for dynamic environments. We implemented both the algorithms and used the Blueware simulator developed at MIT to test the algorithms. The simulation results indicate that we can create both the topologies in a time comparable to other scatternet formation algorithms. The results also show that both the scatternets have much lower diameters and less node contention when compared with other proposed scatternets. Resulting meshes and cubes, from our simulations, make it very evident that both scatternets also can handle dynamic leave and join of Bluetooth devices very efficiently. We also tested our algorithms when some of the devices could be out-of-range of each other. The empirical evidence shows that the algorithms still generate connected scatternets with a high success rate.
Metrics
1 File views/ downloads
17 Record Views
Details
- Title
- Meshes and cubes
- Creators
- Aniruddha Shriram Daptardar
- Contributors
- Muralidhar 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
- Publisher
- Washington State University; [Pullman, Washington] :
- Identifiers
- 99900525382601842
- Language
- English
- Resource Type
- Thesis