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).

[1] Brent A. Miller and Chatschik Bisdikian, Bluetooth Revealed, Prentice Hall PTR, 2001.
[2] Ching Law, Amar K. Mehta, and Kai-Yeung Siu, “Bluetooth: Performance of a new Bluetooth scatternet formation protocol”. Proceedings of the 2001 ACM International Symposium on Mobile ad hoc networking & computing, Oct. 2001, pp.183-192.
[3] Ellis Horowitz, Sartaj Sahni and Susan Anderson-Freed, Fundamentals of Data Structures in C, W.H.Freeman and Company, 1993.
[4] Gergely V. Zaruba, Stefano Basagni, and Imrich Chlamtac, ”Bluetrees-Scatternet Formation to Enable Bluetooth-Based Ad Hoc Networks”, IEEE International Conference on Communication, Volume: 1, 2001, pp.273-277.
[5] Jennifer Bray and Charles F. Sturman, Bluetooth Connect Without Cables, Prentice Hall PTR, 2001.
[6] Lakshmi Ramachandran, Manika Kapoor, Abhinanda Sarkar, Alok aggarwal, “Clustering Algorithm for Wireless Ad Hoc Networks,” Proceedings of the 4th international workshop on Discrete algorithms and methods for mobile computing and communications, Aug. 2000, pp.54-63.
[7] LaMaire, ”Distributed Topology Construction of Bluetooth Personal Area Networks”, IEEE INFOCOM, 2001, pp.1577-1586.
[8] Manish Kalia, Sumit Garg, Rajeev Shorey, “Scatternet Structure and Inter-Piconet communication in the Bluetooth System”, IEEE National Conference on Communications, 2000.
[9] Nathan J. Muller, Bluetooth Demystified, McGraw-Hill Companies Inc, 2001.
[10] Pravin Bhagwat, Adrian Segall, “A Routing Vector Method(RVM) for Routing in Bluetooth Scatternets”, IEEE MoMuC, 1999, pp.375-379.
[11] The Bluetooth Specification, http://www.bluetooth.org.
[12] Raman B., Bhagwat P., Seshan S, ”Arguments for cross-layer optimizations in Bluetooth scatternets”, IEEE Proceedings Symposium on Applications and the Internet, 2001, pp.176-184.
[13] Lee D.J.Y., Lee W.C.Y., ”Ricocheting Bluetooth”, IEEE ICMMT, 2000, pp.432-435.
[14] Bhagwat P., “Bluetooth: technology for short-range wireless apps”, IEEE Internet Computing, Volume: 5 Issue: 3, May-June 2001, pp.96-103.
[15] Salonidis T., Bhagwat P., Tassiulas L., “Proximity awareness and fast connection establishment in Bluetooth”, Mobile and Ad Hoc Networking and Computing, 2000, pp.141-142.
[16] Bhagwat P., Bisdikian C., Korpeoglu I., Krishna A., Naghshineh M., “System design issues for low-power, low-cost short range wireless networking”, IEEE International Conference on Personal Wireless Communication, 1999, pp.264-268.
[17] Woodings R.W., Joos D.D., Clifton T., Knutson C.D., “Rapid heterogeneous ad hoc connection establishment: accelerating bluetooth inquiry using irda”, IEEE WCNC, Volume: 1, Mar. 2002, pp.17-21.
[18] Johansson P., Kazantzidis M., Kapoor R., Gerla M., “Bluetooth: an enabler for personal area networking”, IEEE Network, Volume: 15 Issue: 5, Sept.-Oct. 2001, pp.28-37.
[19] Chatschik B., “An overview of the Bluetooth wireless technology”, IEEE Communications Magazine , Volume: 39 Issue: 12 , Dec. 2001, pp86-94.
[20] Ching Law, Kai-Yeung Siu, “A bluetooth scatternet formation algorithm”, IEEE GLOBECOM, Volume: 5, 2001, pp.2864-2869.
[21] Haartsen J.C., “The Bluetooth radio system”, IEEE Personal Communications, Volume:7 Issue:1 , Feb. 2000, pp.28-36.
[22] Baatz S., Frank M., Gopffarth R., Kassatkine D., Martini P., Schetelig M., Vilavaara A., “Handoff support for mobility with IP over Bluetooth”, IEEE LCN, 2000, pp.143-154.
[23] Miklos G., Racz A., Turanyi Z., Valko A., Johansson P, “Performance aspects of Bluetooth scatternet formation”, IEEE MoBiHOC, 2000, pp.147-148.
[24] Shorey R., Miller B.A., “The Bluetooth technology: merits and limitations”, IEEE Personal Wireless Communications, 2000, pp.75-79.
[25] Nusser R., Pelz R.M., “Bluetooth-based wireless connectivity in an automotive environment”, IEEE VTC, 2000, pp.1935-1942.
[26] Zurbes S., “Considerations on Link and System Throughput of Bluetooth Networks”, IEEE PIMRC, 2000, pp.1315-1319.