@inproceedings{fefee138c41740218cbca201bfc1892f,
title = "A self-routing topology for Bluetooth scatternets",
abstract = "The emerging Bluetooth standard is considered to be the most promising technology to construct ad-hoc networks. It contains specifications of how to build a piconet but left out details of how to automatically construct a scatternet from the piconets. Existing solutions only discussed the scatternet formation issue without considering the ease of routing in such a scatternet. We present algorithms to embed b-trees into a scatternet which enables such a network to become self-routing. It requires only a fixed-size message header and no routing table at each node regardless of the size of the scatternet. These properties make our solution scalable to deal with networks of large sizes. Our solutions are of distributed control and asynchronous. We prove that our algorithm preserves the b-tree property when devices join or leave the scatternet and when one scatternet is merged with another.",
keywords = "Ad hoc networks, Bluetooth, Computer networks, Distributed control, Information science, Master-slave, Network topology, Personal area networks, Routing protocols, Sun",
author = "Sun, {Min Te} and Chang, {Chung Kuo} and Lai, {Ten Hwang}",
note = "Publisher Copyright: {\textcopyright} 2002 IEEE.; International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002 ; Conference date: 22-05-2002 Through 24-05-2002",
year = "2002",
doi = "10.1109/ISPAN.2002.1004255",
language = "???core.languages.en_GB???",
series = "Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN",
publisher = "IEEE Computer Society",
pages = "17--22",
editor = "Hsu, {D. Frank} and Saldana, {Rafael P.} and Ibarra, {Oscar H.}",
booktitle = "Proceedings - International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN 2002",
}