由於藍芽系統採用跳頻式展頻系統,
為 ad~hoc 網路建構方式帶來了新的挑戰。
為了能夠提供更快速的散網建構方式,
我們利用了 Bluetooth 規格書中詢問回應個數可以等待多個之後再開始建立連線的方法,
讓詢問時所需要花費的隨機等待時間彼此重疊,
以加速整體的建構時間。
我們在實驗結果中比較了散網建構時間、拓樸特性、散網建構方式的額外負擔等。
實驗結果顯示我們提出的方式的確可以加速藍芽散網建構時間,
而且由於多個 piconet 一起考量 topology 的合併,
因此建構出來的散網中 piconet 彼此間的連接程度較高,
較不容易因為某些節點離開而導致網路中斷。

[1] Bluetooth Special Interest Group. Specification of the Bluetooth System:
Core, February 2001. <http://www.bluetooth.org/>.
[2] Jaap C. Haartsen. Bluetooth – ad-hoc networking in an uncoordinated environment.
In IEEE International Conference on Acoustics, Speech, and
Signal Processing, Salt Lake City, UT, USA, May 2001.
[3] Jaap C. Haartsen. The bluetooth radio system. IEEE Personal Communications,
February 2000.
[4] Jennifer Bray and Charles F. Sturman. Bluetooth: Connect without Cables.
Prentice Hall, 2001.
[5] Bill Nickerson and Rick Lally. Development of a smart wireless networkable
sensor for aircraft engine health management. In Aerospace Conference,
2001, IEEE Proceedings, volume 7, Big Sky, MT, USA, March 2001.
[6] Charles E. Perkins. Ad Hoc Networking. Addison-Wesley, 2001.
[7] Samir R. Das, Robert Casta neda, and Jiangtao Yan. Simulation-based performance
evaluation of routing protocols for mobile ad hoc networks. In
Mobile Networks and Applications, volume 5, pages 179–189, 2000.
[8] Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, and Jorjeta
Jetcheva. A performance comparison of multi-hop wireless ad hoc network
routing protocols. In Mobile Computing and Networking, pages 85–97,
1998.
[9] Lakshmi Ramachandran, Manika Kapoor, Abhinanda Sarkar, and Alok Aggarwal.
Clustering algorithms for wireless ad hoc networks. In Proceedings
Of The 4th International Workshop On Discrete Algorithms And Methods
For Mobile Computing And Communications, pages 54–63, Boston, Massachusetts,
United States, 2000. ACM Press.
[10] Alan D. Amis, Ravi Prakash, Thai H.P. Vuong, and Dung T. Huynh. Maxmin
d-cluster formation in wireless ad hoc networks. In Proc. IEEE INFOCOM,
Tel Aviv, Israel, March 2000.
[11] Hwa-Chun Lin and Yung-Hua Chu. A clustering technique for large multihop
mobile wireless networks. In Vehicular Technology Conference Proceedings,
volume 2, pages 1545 – 1549, Tokyo, Japan, May 2000. VTC
2000-Spring Tokyo.
[12] Gergely V. Zaruba, Stefano Basagni, and Imrich Chlamtac. Bluetrees–
scatternet formation to enable bluetooth-based ad hoc networks. In IEEE International
Conference on Communications (ICC), Helsinki, Finland, June
2001.
[13] Godfrey Tan, Allen Miu, John Guttag, and Hari Balakrishnan. Forming
scatternets from bluetooth personal area networks. Technical Report MITLCS-
TR-826, MIT, October 2001.
[14] Godfrey Tan, Allen Miu, John Guttag, and Hari Balakrishnan. An efficient
scatternet formation algorithm for dynamtic environments. In IASTED International
Conference on Communications and Computer Networks, Boston,
MA, USA, November 2002.
[15] Ting-Yu Lin, Yu-Chee Tseng, Keng-Ming Chang, and Chun-Liang Tu. Formation,
routing, and maintenance protocols for the bluering scatternet of
bluetooths. In Proceedings of the 36th Hawaii International Conference of
System Sciences, Big Island, Hawaii, USA, January 2003.
[16] F. Chun-Choong and C. Kee-Chaing. Bluerings - bluetooth scatternets wiwith
ring structures. In IASTED International Conference on Wireless and Optical
Communication(WOC 2002), Banff, Canada, July 2002.
[17] Theodoros Salonidis, Pravin Bhagwat, Leandros Tassiulas, and Richard LaMaire. Distributed topology construction of bluetooth personal area networks.
In Proc. IEEE INFOCOM, Anchorage, AK, April 2001.
[18] Ching Law, Amar K. Mehta, and Kai-Yeung Siu. Performance of a new
bluetooth scatternet formation protocol. In Proceedings of the ACM Symposium
on Mobile Ad Hoc Networking and Compuing 2001, Long Beach,
California, USA, October 2001.
[19] Ching Law and Kai-Yeung Siu. A bluetooth scatternet formation algorithm.
In IEEE Symposium on Ad Hoc Wireless Networking, November 2001.
[20] Ching Law and Kai-Yeung Siu. A bluetooth scatternet formation algorithm.
In IEEE Global Telecommunications Conference. GLOBECOM ’01,
November 2001.
[21] Thedoros Salonidis, Pravin Bhagwat, and Leandros Tassiulas. Proximity
awareness and fast connection establishment in bluetooth. In Proceedings of
the First Annual Workshop on Mobile and Ad Hoc Networking and Computing,
Boston, MA, USA, August 2000. MobiHOC.
[22] Bluetooth Special Interest Group. Bluetooth Assigned Numbers Version 2.16,
June 2002. <http://www.bluetooth.org/>.
[23] Blueware: Bluetooth simulator for ns.
http://nms.lcs.mit.edu/projects/blueware/.
[24] Min-Te Sun, Chung-Kuo Chang, and Ten-Hwang Lai. A self-routing topology
for bluetooth scatternets. In IEEE International Symposium on Parallel
Architectures, Algorithms and Networks. I-SPAN ’02, May 2002.
[25] Zhifang Wang, Robert J. Thomas, and Zygmunt Haas. Bluenet–a new scatternet
formation scheme. In Proceedings of the 35th Hawaii International
Conference on System Sciences(HICSS-35), Big Island, Hawaii, January
2002.
[26] Stefano Basagni and Chiara Petrioli. Multihop scatternet formation for bluetooth
networks. In Vehicular Technology Conference, volume 1, May 2002.