臺灣博碩士論文加值系統

藍芽是提供短距離、低功率、低花費且無所不在的無線環境方案的嶄新技術。本論文中，吾人提出了架構位於媒體存取控制層(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及L2CAP14
第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.