藍牙(Bluetooth)是為了與攜帶型電子設備(portable electronic devices)傳輸時，取代短距離連接線而發展出來的一個新的通用無線傳輸介面。由於藍牙是通用的傳輸介面，，所以個人區域網路(Wireless Personal Area Network)可以隨時隨地，很容易地建構起來。另外，幾個個人區域網路可能藉由藍牙無線電而形成一個無基地台式的分散式網路(ad hoc network)，繼而導入多點代傳(multi-hop)的通訊傳輸。然而，對於多點代傳的通訊傳輸，在藍牙的規格中並沒有一個明確而具體的方案。而且，在這種無線分散式網路中傳輸多媒體資訊時，所面臨的品質保證(QoS)問題，包含端點到端點間的即時封包延遲，以及端點到端點間的頻寬保留，在藍牙規格上也沒有具體說明。
這篇論文提出了一個以DSDV為基礎的繞路方式，架構在L2CAP層之上來支援資料轉送。在我們提出的系統中，並不需要週期性地廣播來維持繞路表格的一致性。這是由於藍牙的通訊協定提供了連線狀態自動通知的機制，同時，我們又強制繞路的訊息必須在可靠的通道(reliable channel)上傳輸，才得到此效果。利用這樣的方式，就可以提供多點代傳的能力了。在論文中也提出了一個QoS保留(reservation)方法來支援多媒體傳輸，我們稱之為Virtual Link Path (VLP)保留協定。另外，為了增進效率，論文中提出了先測試(pre-probe)輪詢(polling)的排程方法。在模擬實驗中，先測試(pre-probe)輪詢和環式復始(round-robin)輪詢方法做了比較，VLP的保留協定也有進一步的模擬評估。

Bluetooth is a new universal radio interface developed as a short-range cable replacement for linking portable electronic devices. With the “universal” property of Bluetooth, a Wireless Personal Area Network (WPAN) is easily constructed any time any place. Besides, several WPANs may form an ad hoc network via Bluetooth radio and then involve in multi-hop transport. However, there is no specific solution for multi-hop communications in Bluetooth. And further, considering multimedia traffic over such wireless ad hoc network, significant QoS issues including end-to-end real-time packet delay and end-to-end bandwidth reservation are not specified in Bluetooth either.
This thesis proposes a routing method based on DSDV to support data forwarding over L2CAP layer. In our system, periodic advertisements are not required to maintain the consistency, since we force routing information to be sent over reliable channel and the Bluetooth protocol provides automatic link status notification. With the basis of this method, the multi-hop transport is available. A QoS reservation method, named as Virtual Link Path (VLP) reservation protocol, is also proposed for multimedia transmission. For improving efficiency, the pre-probe polling schedule is proposed. In the simulation, the pre-probe polling schedule is compared with the round-robin polling schedule, and the VLP reservation protocol is also evaluated.

[1]“IEEE 802.15 Working Group for WPANs™”, http://grouper.ieee.org/groups/802/15/
[2]T.M. Siep, I.C. Gifford, R.C. Braley, Feb.2000Heile, R.F. “Paving the Way for Personal Area Network Standards: An Overview of the IEEE P802.15 Working Group for Wireless Personal Area Networks”, IEEE Personal Communications, Volume: 7 1 , Feb. 2000 , Page(s): 37 —43
[3]“Specification of the BluetoothTM system”, version 1.0, July 1999, http://www.bluetooth.com/
[4]J.C. Haartsen, ”The Bluetooth radio system”, IEEE Personal Communications Volume: 7 1 , Feb. 2000 , Page(s): 28 —36
[5]C. E. Perkins, P. Bhagwat, ”Highly dynamic Destination Sequenced Distance-Vector routing (DSDV) for mobile computers”, In Proceedings of the SIGCOMM ‘94 Conference on Communications Architectures, Protocols and Applications, Aug. 1994, Page(s): 234-244
[6]P. Bhagwat, A. Segall, ”A routing vector method (RVM) for routing in Bluetooth scatternets”, Mobile Multimedia Communications, 1999. (MoMuC ''99) 1999 IEEE International Workshop on, 1999, Page(s): 375 —379
[7]J.Broch, D.Johnson, D.Maltz., “The dynamic source routing protocol for mobile ad hoc networks”, http://www.ietf.org/internet-draft/draft-ietf-manet-dsr-01.txt, Dec 1998
[8]C.Perkins, E.Royer, S. Das., “Ad hoc on demand distance vector (ADOV) routing”, http://www.ietf.org/internet-drafts/draft-ietf-manet-aodv-03.txt, June 1999
[9]V.D. Park, M.S. Corson. “Temporally-Ordered Routing Algorithm (TORA) version 1: Functional specification”, http://www.ietf.org/internet-drafts/draft-ietf-manet-tora-spec-00.txt, Nov. 1997
[10]Young-Hwan You, Min-Chul Ju, Cheol-Hee Park, Jong-Ho Paik, Hyoung-Kyu Song, ”Adaptive timing synchronization scheme for short-range Bluetooth network “, Electronics Letters Volume: 36 9, 27 April 2000, Page(s): 831 —833
[11]M. Kalia, D. Bansal, R. Shorey, ”MAC scheduling and SAR policies for Bluetooth: a master driven TDD pico-cellular wireless system”, Mobile Multimedia Communications, 1999. (MoMuC ''99) 1999 IEEE International Workshop on, 1999, Page(s): 384 —388
[12]T. Salonidis, P. Bhagwat, L. Tassiulas, ”Proximity awareness and fast connection establishment in Bluetooth”, Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC. 2000 First Annual Workshop on, 2000, Page(s): 141 —142
[13]P. Johansson, N. Johansson, U. Korner, J. Elg, Svennarp, G. “Short range radio based ad-hoc networking: performance and properties” Communications, 1999. ICC ''99. 1999 IEEE International Conference on, 1999, Page(s): 1414 -1420 vol.3
[14]“Information technology - telecommunications and information exchange between systems - local and metropolitan area networks - specific requirements. Part 11: wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications”, ISO/IEC 8802-11; ANSI/IEEE Std 802.11, 1999 edn , 20 Aug. 1999
[15]J. Weinmiller, H. Woesner, J-p. Ebert, A. Wolisz, “Analyzing the RTS/CTS Mechanism in the DFWMAC Media Access Protocol for Wireless LANs”, Workshop Personal Wireless Communications, Wireless Local Access, April 1995, Prague Czech Republik
[16]Chih-Lin I, R.D. Gitlin, ”Multi-code CDMA wireless personal communications networks”, Communications, 1995. ICC ''95 Seattle, ''Gateway to Globalization'', 1995 IEEE International Conference on Volume: 2, 1995, Page(s): 1060 -1064 vol.2
[17]G Miklos, A. Racz, Z. Turanyi, A. Valko, P. Johansson, “Performance aspects of Bluetooth scatternet formation”, Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC. 2000 First Annual Workshop on, 2000, Page(s): 147 —148
[18]A. Zolfaghari, A. Chan, B. Razavi, “A 2.4 GHz 34 mW CMOS transceiver for frequency-hopping and direct-sequence applications”, Solid-State Circuits Conference, 2001. Digest of Technical Papers. ISSCC. 2001 IEEE International, 2001, Page(s): 418 -419, 471
[19]H. Darabi, S. Khorram, E. Chien, M. Pan, S. Wu, S. Moloudi, J.C.; Leete, J. Rael, M. Syed, R. Lee, B. Ibrahim, M. Rofougaran, A. Rofougaran, “A 2.4 GHz CMOS transceiver for Bluetooth”, Solid-State Circuits Conference, 2001, Digest of Technical Papers. ISSCC. 2001 IEEE International, 2001, Page(s): 200 -201, 447
[20]Yujin Lim, Jesung Kim, Sang Lyul Min, Joong Soo Ma, “Performance evaluation of the bluetooth-based public Internet access point”, Information Networking, 2001. Proceedings. 15th International Conference on, 2001, Page(s): 643 —648
[21]B. Raman, P. Bhagwat, S. Seshan, “Arguments for cross-layer optimizations in Bluetooth scatternets”, Applications and the Internet, 2001. Proceedings. 2001 Symposium on, 2001, Page(s): 176 —184
[22]T. Salonidis, P. Bhagwat, L. Tassiulas, R. LaMaire, “Distributed topology construction of bluetooth personal area networks”, INFOCOM 2001. Proceedings. IEEE, Volume: 3, 2001, Page(s): 1577 —1586
[23]C.-H., J.-H. Paik, Y.-H. You, M.-C. Ju, J.-W. Cho, ”Channel estimation scheme for short-range ad-hoc networks Park”, Electronics Letters , Volume: 36 Issue: 16 , 3 Aug. 2000, Page(s): 1420 —1422
[24]Cheol-Hee Park, Jong-Ho Paik, Young-Hwan You, Min-Chul Ju, Jin-Woong Cho, “Techniques for channel estimation, DC-offset compensation, and link quality control in Bluetooth system”, Consumer Electronics, IEEE
[25]R. Nusser, R.M. Pelz, “Bluetooth-based wireless connectivity in an automotive environment”, Vehicular Technology Conference, 2000. IEEE VTS Fall VTC 2000. 52nd , Volume: 4 , 2000 ,Page(s): 1935 —1942
[26]S. Mattisson, “Low-power considerations in the design of Bluetooth”, Low Power Electronics and Design, 2000. ISLPED ''00. Proceedings of the 2000 International Symposium on , 2000 ,Page(s): 151 —154
[27]C.R., R.R. Rao, “Performance of IEEE 802.11 WLANs in a bluetooth environment Chiasserini”, Wireless Communications and Networking Confernce, 2000. WCNC. 2000 IEEE , Volume: 1 , 2000 ,Page(s): 94 —99
[28]Zhang Pei, Li Weidong, Wang Jing, Wang Youzhen, “Bluetooth - the fastest developing wireless technology”, Communication Technology Proceedings, 2000. WCC - ICCT 2000. International Conference on , Volume: 2 , 2000 ,Page(s): 1657 —1664
[29]M. Albrecht, M. Frank, P. Martini, M. Schetelig, A. Vilavaara, A. Wenzel, “IP services over Bluetooth: leading the way to a new mobility”, Local Computer Networks, 1999. LCN ''99. Conference on , 1999 ,Page(s): 2 —11
[30]M. Kalia, D. Bansal, R. Shorey, “Data scheduling and SAR for Bluetooth MAC”, Vehicular Technology Conference Proceedings, 2000. VTC 2000-Spring Tokyo. 2000 IEEE 51st , Volume: 2 , 2000 ,Page(s): 716 -720 vol.2
[31]J.P.K. Gilb, “Bluetooth radio architectures“, Radio Frequency Integrated Circuits (RFIC) Symposium, 2000. Digest of Papers. 2000 IEEE , 2000 ,Page(s): 3 -6