藍芽是提供短距離、低功率、低花費且無所不在的無線環境方案的嶄新技術。本論文中，吾人提出了架構位於媒體存取控制層(Medium Access Control, MAC)的非同步資料的演算法，以期符合藍芽的特性，並且與其它相關的演法相比較。該演算法，吾人稱為「高使用率輪詢」(Efficient Utilization Polling, EUP)演算法，使用了藍芽封包檔頭中的一個位元做為得知Slave端的佇列狀況，進而以此資訊做為動態調整的依據。此外，吾人也以此「高使用率輪詢」演算法為基礎提出了所謂的「滑動輪詢窗」(Shifting Polling Window, SPW)的差別式服務機制來達到不同等級的群組有不同的輸出率(throughput)的服務等級，但各個的鏈結使用率幾乎一樣。

Bluetooth is an emerging technology to build a solution for providing short range, low power, low cost, and ubiquitous wireless environments. In this paper we propose a algorithm for asynchronous data traffic at the Medium Access Control (MAC) layer to meet Bluetooth characteristic and compare with other scheduling algorithms. The algorithm, named Efficient Utilization Polling (EUP), uses a single bit of the payload packet header as supplied knowledge of queues of slaves to the master to dynamically adapt the polling intervals. We also propose a differentiation mechanism, named Shifting Polling Window (SPW), which is based on EUP and differentiates throughput between different classes and still keeps the link utilization almost the same.

中文摘要 1
英文摘要 2
第1章 導論 7
1.1 研究動機 7
1.2 相關研究 8
1.3 論文架構 11
第2章 藍芽技術 12
2.1. 藍芽基頻 13
2.2. LMP及L2CAP 14
第3章 高使用率輪詢及相關演算法 16
3.1. 高使用率輪詢演算法(EUP) 16
3.1.1. 以Slave端Flow位元為基礎的訊號 16
3.1.2. Master端可設定的變數 17
3.1.3. Master由訊號源動態調整 18
3.2. Efficient Double Cycle (EDC) 演算法 20
3.3. Adaptive Flow-based Polling演算法 24
第4章 差別式服務：滑動輪詢窗 26
第5章 模擬環境 28
5.1. 效能評比指標 29
第6章 模擬結果與效能分析 31
6.1. 基頻緩衝區大小 31
6.2. 動態行為 36
6.3. 滑動輪詢窗模擬結果 38
第7章 結論與未來研究 43
參考文獻 44

[1]I. Aad, C. Castelluccia, ``Introducing service differentiation into IEEE 802.11', Proc IEEE ISCC 2000, 2000 .
[2]I. Aad, C. Castelluccia, ``Differentiation mechanisms for IEEE 802.11', Proc. IEEE INFOCOM 2001, 2001.
[3]A.K. Arumugam, S.M.D. Armour, S.M.D., B.S. Lee, M.F. Tariq, A.R. Nix, ``Consumer electronics application and coverage constraints using Bluetooth and proposed Bluetooth evolution technologies', IEEE Transactions on Consumer Electronics, Aug. 2001.
[4]M. Barry, A.T. Campbell, A. Veres, ``Distributed Control Algorithms for Service Differentiation in Wireless Packet Networks', Proc. IEEE INFOCOM 2001, 2001.
[5]P. Bhagwat, ``Bluetooth: technology for short-range wireless apps', IEEE Internet Computing, May-June 2001, 2001.
[6]Bluetooth Special Interest Group, ``Bluetooth white paper: Bluetooth Protocol Architecture', http://www.bluetooth.com, Aug 1999.
[7]Bluetooth Special Interest Group, ``Specification of the Bluetooth system 1.1, Volume 1: Core', http://www.bluetooth.com, Feb., 2001.
[8]R. Bruno, M. Conti, E. Gregori, ``Wireless Access to Internet via Bluetooth: Performance Evaluation of the EDC Scheduling Algorithm', Proc. 1st Workshop on Wireless Mobile Internet, July 2001.
[9]A. Capone, M. Gerla, R. Kapoor, ``Efficient Polling Schemes for Bluetooth picocells', Proc. IEEE ICC 2001, 2001.
[10]I. Chakraborty, A. Kashyap, A. Kumar, A. Rastogi, ``MAC Scheduling Policies with Reduced Power Consumption and Bounded Packet Delays for Centrally Controlled TDD Wireless Networks', Proc. IEEE ICC 2001, 2001.
[11]I. Chakraborty, A. Kashyap, A. Rastogi, H. Saran, R. Shorey, A. Kumar,``Policies for Increasing Throughput and Decreasing Power Consumption in Bluetooth MAC',IEEE Personal Wireless Communications 2000, 2000.
[12]B. Chatschik, ``An overview of the Bluetooth wireless technology',IEEE Communications Magazine, Dec 2001.

[13]A. Das, A. Ghose, A. Razdan, H. Saran, R. Shorey, ``Enhancing Performance of Asynchronous Data Traffic over the Bluetooth Wireless Ad-hoc Network', Proc. IEEE INFOCOM 2001, 2001.
[14]A. Das, A. Ghose, A. Razdan, H. Saran, R. Shorey, ``Efficient Performance of Asynchronous Data Traffic over Bluetooth Wireless Ad-hoc Network', Proc. IEEE INFOCOM 2001, April 2001.
[15]S. Garg, M. Kalia, R. Shorey, ``MAC Scheduling Policies and SAR Policies for Bluetooth: A Master Driven TDD Pico-Cellular Wireless System',MoMuC 99, pp. 384-387.
[16]J. C. Haartsen, ``The Bluetooth Radio System',IEEE Personal Communications, Feb 2000.
[17]P. Johansson, M. Kazantzidis, R. Kapoor, M. Gerla, ``Bluetooth: an enabler for personal area networking', IEEE Network, Sept.-Oct. 2001, 2001.
[18]N. Johansson, M. Kihl and U. Korner, ``TCP/IP over the Bluetooth wireless ad-hoc network', Networking 2000, Paris, France, May 2000.
[19]M. Kalia, D. Bansal, R. Shorey, ``Data Scheduling and SAR for Bluetooth MAC', Proc. IEE VTC 2000, Tokyo, Japan, May 2000.
[20]B. A. Miller, C. Bisdikian, Bluetooth Revealed, Prentice Hall, 2000.