Bluetooth[11]是一種新的短距離無線通訊技術。裝有Bluetooth晶片的各個device可以在2.4 GHz的頻帶上以FH(Frequency Hopping)的方式與其它裝有Bluetooth晶片的device建立一個Piconet，並在Master的主控下彼此進行短距離的無線通訊，而多個Piconets可藉由Relays連結成一個Scatternet，使不同Piconet的device可以透過Relay device的代傳訊息，進而彼此通訊。 由於每個Piconet是由一個Master及最多七個active Slaves組成，在形成Piconet時，服務的提供者及需求者很可能不處於同一Piconet中，為提供跨Piconet的服務，透過Relay device建立一條routing path將是有必要的。良好結構的Scatternet必須考慮到routing的效率、Master的link degree及Relay扮演角色的個數[4]等特性。在這篇論文中，我們提出一Clustering Protocol，使Bluetooth system能建立具良好通訊特性的Scatternet。該Protocol乃以分散式的方法建構出一個Tree-Based Scatternet，並提供了兩條disjoint routing paths，而所建立routing path的長度將符合O(log n)的最佳要求。 Bluetooth[11] is a kind of new wireless technology. A device equipped with a Bluetooth chip could perform FH(Frequency Hopping) operation in 2.4 GHz spectrum. One Bluetooth device could connect several Bluetooth devices to construct a piconet. And multiple piconets could be connected together by relays that could forward packets from one piconet to another, and these Bluetooth devices set up a scatternet. A piconet only has one master and seven active slaves, so the providers and users of services maybe not in the same piconet. For the provision of inter-piconet service through relays, it is necessary to offer a short and well route path. A nice structure of scatternet must consider some good properties, such as connection, efficiency in routing path, link degree in master and slave etc[4], so in our paper we will proposal a new clustering protocol which could includes many good properties besides above. This protocol will establish a tree-based scatternet that could offer two disjoint routing path to inter-piconet service, and the length is also very close to the optimum value O(long n).
