Bluegon: a polygon‐shaped scatternet formation algorithm for Bluetooth
Tsung‐Wen Hsieh, Ruay-Shiung Chang · Wireless Communications and Mobile Computing · 2006
Abstract Bluetooth is one of the cable‐replacement technologies. It uses short‐range radio links to replace connecting cables. Bluetooth enables portable devices to form short‐range wireless ad hoc networks. A set of Bluetooth devices sharing a common channel can form a personal area network called a piconet. Several piconets can also be interconnected to establish a scatternet. Zaruba, Basaghi and Chlamtac proposed a mechanism for forming a distributed scatternet called the Bluetree. The algorithm is based on selecting an arbitrary node serving as the Blueroot. The Blueroot initiates the construction of the Bluetree. Though the algorithm is very simple, there are some weak points. For example, being a tree limits its routing choices. There are also the problems of overloading on the Blueroot and the many master/slave bridges on any routing path. In this paper, we will improve the weaknesses of Bluetree by eliminating the bottleneck in the Blueroot and by reducing the number of bridges to half for almost any path. We call the new algorithm Bluegon since polygons (cycles) will be formed in the scatternet. Simulation results indicate the efficiencies of our algorithm. Copyright © 2006 John Wiley & Sons, Ltd.