A Self-Routing Topology for Bluetooth Scatternets

—The emerging Bluetooth standard is considered to be the most promising technology to construct ad-hoc networks. It contains specifications on how to build a piconet but left out the details on 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 fix-sized 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 show that our algorithm preserves the self-routing property when devices join or leave the scatternet and when one scatternet is merged into another.

• Type: Conference
• Year: 2002
• Where: ISPAN
• Authors: Min-Te Sun, Chung-Kuo Chang, Ten-Hwang Lai
• Keywords: Ad-Hoc Networks, Distributed And Parallel Computing, ISPAN 2002, Scatternet Formation Issue, fix-sized Message Header