臺灣博碩士論文加值系統

　　藍芽是一種用來形成個人無線區域網路的新興通訊技術，已經被運用包含在Internet Protocol (IP)、或者非IP協定的各種用途上。然而對於藍芽微網上主裝置（master）與從屬裝置（slave）間的連線，現有的媒體存取控制（Medium Access Control）層只能提供儘力傳送（best-effort）的服務。因為藍芽的媒體存取控制是以主裝置為中心的分時多工運作，所以要如何提供服務品質將會是一個問題。而且藍芽標準中並未提到如何來達到對服務品質的需求。之前有相關的研究嘗試去解決這樣的問題，但他們提出的方法必須修改既有的藍芽標準及硬體裝置。針對上述之情形，吾人認為如果要解決此一問題，至少應具備：(1)能實際運用在既有的藍芽硬體裝置上，毋須修改藍芽標準 (2)對不同協定能提供不同程度的服務品質 (3)能夠不更動從屬裝置，以便容易佈署。
　　在這篇論文中，我們提出一個在主裝置的Logical Link Control and Adaptation Protocol層中的政策性資源管理機制，此機制在不修改既有的藍芽標準及藍芽硬體裝置之情形下，對於各種用途的協定，提供不同等級的服務品質。雛型已經在Linux平台上實作並測試。實驗結果顯示我們的機制能調節特定類別的協定，使其流量不超過設定的上限值，提供予其他協定更多的頻寬，同時總頻寬損失不超過5%。

　　Bluetooth is a promising wireless technology to form the personal area network and is being applied in versatile areas including both IP and non-IP protocol services. The current existing Medium Access Control (MAC) scheduling scheme only provides best-effort for all master-slave connections. Because the feature of master driven Time Division Duplex (TDD), it is a challenge to provide Quality of Service (QoS) in the Bluetooth piconet. Besides, the Bluetooth standard doesn’t address how to meet the QoS requirements. Previous studies have been addressed this issue, however all woks of these approaches require to modify the existing Bluetooth specification and devices. To solve the problem, some requirements must be met: (1) practicability for the existing Bluetooth specification and devices, (2) differential treatment in accordance with protocol services, (3) easy deployment without any changes to slaves.
　　In this thesis, a policy-based resource management scheme is proposed in the Logical Link Control and Adaptation Protocol (L2CAP) layer of master to provide QoS for both IP and non-IP packets on existing devices without any modification of Bluetooth specification. The prototype is implemented and tested in Linux platform. Experimental results show that our scheme regulates the traffic of specific protocol services under the predefined constrained rate and offers more bandwidth for others in Bluetooth piconet. Meanwhile, the tradeoff of total bandwidth utilization is less than 5%.

Chapter 1 Introduction 1
Chapter 2 Bluetooth Technology 6
2.1 Hardware 6
2.2 Upper Layer 11
2.3 Host Controller Interface (HCI) 19
2.4 Logical Link Control and Adaptation Protocol (L2CAP) 21
Chapter 3 Policy-based Resource Management Scheme 30
3.1 System Architecture 31
3.2 Classification Algorithm 35
3.3 Traffic Conditioning Algorithm 37
Chapter 4 Implementation 43
4.1 Linux Bluetooth Architecture 43
4.2 Policy Enforcer & Policy Editor 46
Chapter 5 Experiments and Results 52
5.1 Goodput 53
5.1.1 Downlink 53
5.1.2 Uplink 56
5.1.3 Mixed 59
5.2 Delay 62
5.3 Jitter 63
5.3 Utilization 63
Chapter 6 Conclusions and Future Work 67
References 68

[1] Bluetooth Special Interest Group, “Specification of the Bluetooth System, Core”, Volume 1, Version 1.1, http://www.bluetooth.org, Feb 2001.
[2] LAN/MAN Standards Committee of the IEEE Computer Society, “IEEE 802.15.1 standard”, June 2002
[3] J. Haartsen. “Bluetooth - the universal radio interface for ad hoc, wireless connectivity”, Ericsson Review, No.3, pp.110-117, 1998.
[4] Bluetooth Special Interest Group, “Bluetooth Protocol Architecture”, Version 1.0, http://www.bluetooth.org, 1999
[5] Infrared Data Association, IrDA Object Exchange Protocol (IrOBEX), Version 1.2, http://www.irda.org/, April 1999
[6] Bluetooth Special Interest Group, “Bluetooth Network Encapsulation Protocol (BNEP) Specification”, http://www.bluetooth.org, Version 0.95a, 2001
[7] Bluetooth Special Interest Group, “Hardcopy Cable Replacement Profile Interoperability Specification”, Version 1.0a, http://www.bluetooth.org, 2002.
[8] Bluetooth Audio Video Working Group, “Audio/Video Distribution Transport Protocol Specification”, Version 1.0, http://www.bluetooth.org, May 2002.
[9] Bluetooth Special Interest Group, “Bluetooth Human Interface Device (HID) Profile”, Version 0.95c, http://www.bluetooth.org, 2001
[10] Das, A., Ghose, A., Razdan, A., Saran, H., Shorey, R., “Enhancing Performance of Asynchronous Data Traffic over the Bluetooth Wireless Ad-hoc Network”, Proceedings of Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Volume 1, pp.591-600, April 2001
[11] Kalia, M., Bansal, D., Shorey, R., “Data Scheduling and SAR for Bluetooth MAC”, Proceedings of IEEE 51st Vehicular Technology Conference (VTC 2000-Spring), Volume 2, pp.716-720, May 2000
[12] Jong Soo Oh, Yang-Ick Joo, Oh-Seok Kwon, Yongsuk Kim, Tae-Jin Lee, Kyun Hyon Tchah, “Differentiated fairness guaranteeing scheduling policies for Bluetooth”, Proceedings of IEEE 56th Vehicular Technology Conference (VTC2002-Fall), Volume 2, pp. 923-926, 2002
[13] Raffaele Bruno, Marco Conti, Enrico Gregori, “Wireless access to internet via Bluetooth: performance evaluation of the EDC scheduling algorithm”, Proceedings of the first workshop on Wireless mobile internet, pp.43.-49, 2001
[14] Yunxin Liu, Qian Zhang, Wenwu Zhu, “A Priority-Based MAC Scheduling Algorithm for Enhancing QoS Support in Bluetooth Piconet”, IEEE International Conference on Communications, Circuits and Systems and West Sino Expositions (ICCCAS), Volume 1, pp.544-548, 2002
[15] Lapeyrie J.-B., Turletti T., “FPQ: a fair and efficient polling algorithm with QoS support for bluetooth piconet”, IEEE Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), Volume 2, pp.1322-1332, 2003
[16] Martin van der Zee, Geert Heijenk, “Quality of Service in Bluetooth Networking Part I”, Technical Report University of Twente, TR-CTIT-01-01, 2001
[17] Bluetooth Special Interest Group, “Personal Area Networking Profile”, Specification of the Bluetooth System, Version 0.95, http://www.bluetooth.org, May 2001
[18] Bluetooth Special Interest Group, “Specification of the Bluetooth System, Profiles”, Version 1.1, http://www.bluetooth.org, 2001.
[19] Special Mobile Group (SMG), “Digital cellular telecommunications system (Phase 2+); Terminal Equipment to Mobile Station (TE-MS) multiplexer protocol”, Technical Specification, TS 101 369 (GSM 07.10) Version 6.3.0, European Telecommunications Standards Institute (ETSI), 1999
[20] H. Schulzrinne, GMD Fokus, S. Casner, R. Frederick, V. Jacobson, “RTP: A Transport Protocol for Real-Time Applications”, RFC 1889, 1996
[21] C. Partridge, “A Proposed Flow Specification”, RFC 1363, IETF, 1992
[22] Bluetooth Special Interest Group, “Specification of the Bluetooth System”, Version 1.2, http://www.bluetooth.org, Nov 2003
[23] Werner Almesberger, “Linux Network Traffic Control - Implementation Overview”, http://diffserv.sf.net, February 4, 2001
[24] BlueZ Stack. http://bluez.sourceforge.net
[25] MGEN - The Multi-Generator Toolset, http://manimac.itd.nrl.navy.mil/MGEN/
[26] Iperf - The TCP/UDP Bandwidth Measurement Tool, http://dast.nlanr.net/Projects/Iperf
[27] Allan Beaufour Larsen, “Using Bluetooth-based Smart Tags for Data Dissemination”, Pervasive 2002