( 您好!臺灣時間:2022/01/17 12:59
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::


研究生(外文):Chen-Han Shih
論文名稱(外文):An Adaptive Bluetooth Packet Selection and Scheduling Scheme in Interference Environments
指導教授(外文):Kuochen Wang
外文關鍵詞:Bluetoothadaptive packet selectionchannel state depedent packet schedulinginterference environment
  • 被引用被引用:1
  • 點閱點閱:321
  • 評分評分:
  • 下載下載:45
  • 收藏至我的研究室書目清單書目收藏:1
藍芽是一個應用於無線個人區域網路的技術。它旨在消除各種裝置之間裝設電纜和連接器的需求。它可應用在個人電腦及其週邊設備,隨身聽及其連接的耳機等。藍芽提供具強韌性、安全性且支援數據和聲音的無線電通訊,而這些裝置不需要彼此都在視線之內。藍芽使用2.4 GHz ISM 頻帶,與IEEE 802.11系列的無線區域網路共用同一頻帶。此兩種網路本是互補而非互相競爭關係,然而它們互相干擾可能會不預期發生,此將嚴重降低彼此效能。在本論文中,我們提出根據頻道狀況進行藍芽資料分割和重組的方案(CSD-SAR)及根據佇列狀況作排程的策略(QSD-PR)。CSD-SAR 會建構一個接收頻道表(receiving frequency table),並根據此表去預測頻道狀況及選擇最適合的封包格式和封包大小來傳輸資料。透過這個方法,不僅可以在不延遲傳輸下,避用不好的頻道,並且在易於發生錯誤的環境下有較好的鏈路使用率及較好的效能表現。此外,QSD-PR 也利用這個接收頻道表去避免在不好的頻道傳送封包,且給予彼此之間有較多資料要傳送的主從對 (master-slave pair) 較高的優先權,以避免時槽的浪費。常見的排程策略如輪詢排程(RR),在分時雙工(TDD)的存取控制通訊協定下,不能提供較好的效能,此造成時槽的浪費,也不能確保公平性。模擬結果顯示,與RR比較,無論在無錯誤或易於發生錯誤的環境下,我們提出的封包選擇及排程策略能達到較好的鏈路使用率及較高的效能。我們提出的方案因為避免使用其他網路所佔用的頻道,所以也能消除對其他共用同一頻帶的無線區域網路之干擾。
Bluetooth is a new technology for Wireless Personal Area Networks (WPANs). It intends to eliminate the need of wires and connectors between a variety of devices, like PCs and their peripherals, walkmans and their earphones, and etc. Bluetooth provides robust and secure wireless radio communication of both data and voice, even when the devices are not within line-of-sight. Bluetooth employs the 2.4 GHz ISM band, sharing the same band with the Wireless LAN (WLAN) implementing the IEEE 802.11 series standard. While WLANs and WPANs are complementary rather than competing technologies, the likelihood of mutual interference may occur unexpectedly, which may impact the performance of either severely. In this thesis, we propose a Bluetooth channel state dependent data segmentation and reassembly (CSD-SAR) scheme and a queue state dependent priority (QSD-PR) scheduling policy. The CSD-SAR maintains a receiving frequency table to predict channel conditions and selects the best packet type and packet size to transmit data. In this way, it not only masks bad frequencies without delaying transmission but also leads to the best performance with high link utilization in error-prone environments. In addition, the QSD-PR also uses the receiving frequency table to avoid bad frequencies and gives a selected master-slave pair, which has more queued data to send between each other, a higher priority to eliminate the wastage of slots. The conventional scheduling policy, Round Robin (RR), yields poor performance with the time division duplex (TDD) based MAC protocol and results in slot wastage and may not ensure fairness. Simulation results show that our proposed scheme achieves better link utilization and higher throughput with bounded delay compared to the RR scheme in error-free and error-prone environments. Our scheme can also eliminate interference to other wireless networks that share the same spectrum, such as WLANs, by avoiding selecting channels occupied by other networks.
Abstract (in Chinese) i
Abstract (in English) iii
Acknowledgements v
Table of Contents vi
List of Figures viii
List of Tables x
Chapter 1 Introduction 1
Chapter 2 The Bluetooth System 4
2.1 Medium Access Control in Bluetooth 4
2.2 Packet-Based Communications 6
2.3 Bluetooth Protocol Stack 9
Chapter 3 Proposed Packet Selection and Scheduling Scheme 12
3.1 Basic Idea 12
3.2 Packet Selection Scheme 16
3.3 Scheduling Policy 18
3.4 Compared to BIAS 21
Chapter 4 Evaluation and Discussion 23
4.1 Simulation Setup 23
4.2 Simulation Results 27
4.2.1 Scenario 1: Light Offered Load 27
4.2.2 Scenario 2: Heavy Offered Load 33
Chapter 5 Conclusions and Future Work 37
5.1 Concluding Remarks 37
5.2 Future Work 38
Bibliography 39
[1] The Bluetooth Web Site, http://www.bluetooth.com.
[2] Bluetooth Special Interest Group, Specification of the Bluetooth System, Version 1.1, Feb. 2001.
[3] S. Kapp, “802.11: leaving the wire behind,” IEEE Internet Computing, vol. 6, issue 1, pp. 82-85, Jan.-Feb. 2002.
[4] K. J. Negus, A. P. Stephens, and J. Lansford, “HomeRF: Wireless networking for the connected home,” IEEE Personal Communications, vol. 7, issue 1, pp. 20-27, Feb. 2000.
[5] ETSI, “Broadband Radio Access Networks (BRAN): HIPERLAN type 2 technical specification,” April 2000.
[6] J. Lansford, A. Stephens, and R. Nevo, “Wi-Fi (802.11b) and Bluetooth: enabling coexistence,” IEEE Network, vol. 15, issue 5, pp. 20-27, Sept.-Oct. 2001.
[7] Javier del Prado and Sunghyun Choi, “Experimental study on coexistence of 802.11b with alien devices,” in Proc. of the IEEE 54th Vehicular Technology Conference, Oct. 2001, vol. 2, pp. 977-981.
[8] N. Golmie and N. Chevrollier, “Techniques to improve Bluetooth performance in interference environments,” in Proc. of IEEE Military Communications Conference, Oct. 2001, vol. 1, pp. 581-585.
[9] N. Golmie, N.Chevrollier and I. EIBakkouri, “Interference aware Bluetooth packet scheduling,” in Proc. of IEEE Global Telecommunications Conference, Nov. 2001, vol. 5, pp. 2857-2863.
[10] S. Deb, M. Kapoor, and A. Sarkar, “Error avoidance in wireless networks using link state history,” in Proc. of IEEE INFOCOM, April 2001, vol. 2, pp. 785-795.
[11] Y.-H. You, et al., “Adaptive frequency hopping scheme for interference-limited WPAN applications,” Electronic Letters, vol. 37, issue 15, pp. 976-978, July 2001.
[12] J. C. Haartsen, “The Bluetooth radio system,” IEEE Personal Communications, vol. 7, pp. 28-36, Feb. 2000.
[13] Bluetooth Special Interest Group, “Bluetooth protocol architecture,” White paper, Aug. 1999.
[14] Bluetooth Special Interest Group, “Bluetooth Networking Encapsulation Protocol (BNEP) Specification,” Specification of the Bluetooth System, Version 0.95, May 2001.
[15] Bluetooth Special Interest Group, “Bluetooth Personal Area Networking Profiles,” Specification of the Bluetooth System, Version 0.95, May 6, 2001.
[16] S. Zurbes, “Considerations on link and system throughput of Bluetooth networks,” in Proc. of the 11th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Sept. 2000, vol. 2, pp. 1315-1319.
[17] J. Kim, Y. Lim et al., “An adaptive segmentation scheme for the Bluetooth-based wireless channel,” in Proc. of the 10th International Conference on Computer Communications and Networks, Oct. 2001, pp. 440-445.
[18] M. C. Valenti, M. Robert, and J. H. Reed, “On the throughput of Bluetooth data transmission,” in Proc. of IEEE Wireless Communications and Networking Conference, Mar. 2002, vol. 1, pp. 119-123.
[19] T.Y. Chui, F. Thaler and W.G. Scanlon, “Bit error rate related load constraints for Bluetooth baseband packets,” Electronic Letters, vol. 38, issue 3, pp. 137-138, Jan. 2002.
[20] J. Zander and J. Malmgren, “Adaptive frequency hopping in HF communications,” IEEE Proceedings — Communications, vol. 142, issue 2, pp. 99-105, April 1995.
[21] J. Bray, and C.F. Sturman, Bluetooth: Connect without cables. Prentice Hall PTR, 2001, pp. 348-350.
[22] A. Das, A. Ghose, A. Razdan, H. Saran, and R. Shoery, “Enhancing performance of asynchronous data traffic over the Bluetooth wireless ad-hoc network,” in Proc of IEEE INFOCOM 2001, April 2001, vol. 1, pp. 591-600.
[23] P. Bhagwat, P., et al., “Enhance throughput over wireless LANs using channel state dependent packet scheduling,” in Proc. of IEEE INFOCOM, Mar. 1996, vol. 3, pp. 1133-1140.
[24] C. Fragouli, V. Sivaraman, M. Srivastava, “Controlled multimedia wireless link sharing via enhanced class based queuing with channel state dependent queuing,” in Proc. of IEEE INFOCOM 1998, Mar. 1998, vol. 2, pp. 572-580.
[25] ns Notes and Documentation, the VINT Projects, UC Berkeley, LBL, USI/ISI and Xerox PARC, http://www.isi.edu/nsnam/ns/.
[26] Bluehoc simulator, a Bluetooth extension to NS, http://www-124.ibm.com/developerworks/opensource/bluehoc/.
[27] H. Wang, and N. Moayeri, “Finite state Markov channel — a useful model for radio communications, “ IEEE Trans. On Vehicular Technology, vol. 44, no. 1, pp. 163-171, Feb. 1995.
[28] E. O. Elliott, “Estimates of error rate for codes on burst-noise channels,” Bell System Technical Journal, vol. 42, pp.1977-1997, Sept. 1963.
[29] E. N. Gilbert, “Capacity of burst-noise channel,” Bell System Technical Journal, vol. 39, pp. 1253-1266, Sept. 1960.
[30] M. Kalia, D. Bansal, R. Shorey, “Data Scheduling and SAR for Bluetooth MAC,” in Proc. of Vehicular Technology Conference, May 2000, vol. 2, pp. 716-720.
[31] Mobilian Corp., “Wi-Fi and Bluetooth: An examination of coexistence approaches,” http://www.mobilian.com/documents/WinHEC_whitepaper.pdf.
第一頁 上一頁 下一頁 最後一頁 top