在藍芽通訊網路中以網路流量大小為考量的排班法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：42

、訪客IP：18.188.180.32

姓名

鄭朝勳(Chao-Hsun Cheng) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

在藍芽通訊網路中以網路流量大小為考量的排班法
(A Traffic-Aware Scheduling for Bluetooth Scatternet)

相關論文

★ 無線行動隨建即連網路上之廣播與繞徑問題	★ 熱門電影的高效能廣播演算法
★ 無線行動隨建即連網路上之媒體存取問題	★ 使用功率調整來增加多節點封包無線網路
★ 在無線行動隨建即用網路下Geocast 之設計與實做經驗	★ 一個適用於熱門隨選視訊服務之快速排程廣播策略
★ 應用數位浮水印技術於影像之智慧財產權保護與認證	★ 在寬頻分碼多重擷取技術上分配及再分配多重正交可變展頻係數碼
★ 無線行動隨建即連網路上之廣播排程協定	★ 在無線行動隨建即連網路下支援即時多媒體傳送的媒介存取協定
★ 以樹狀結構為基礎的Scatternet建構協定	★ 在無線感應器網路中具有省電機制並且採用對角線路徑的方向性擴散
★ 隨意型無線網路上一個具有能量保存的GRID繞徑協定	★ 在無線感應器網路中具有省電機制的傳輸協定
★ 隨意型無線網路上一個具有能量保存以及平衡的繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

藍芽 (Bluetooth) 是一種短距離無線通訊技術，主要應用在個人無線通訊網路。在藍芽中一個Piconet是由一個Master 及最多七個Slaves組成，一個以上的Piconets可以形成一個Scatternet。在形成Scatternet時，服務的提供者及需求者可能不處於同一Piconet中，所以必須透過連接不同Piconets的Bridges 來提供跨Piconet(s) 的服務。然而，現今藍芽的規格中，並無制定Bridge(s)該如何在Piconets間切換的規則。一個不好的Bridge排班，可能會導致Scatternet的產能下降或造成傳輸延遲過高等問題。在本篇論文中，我們針對Piconets間的通訊提出一個Bridge排班的方法，此方法我們稱為Traffic-Aware Scatternet Scheduling (TASS)。在TASS中，我們利用Masters之間流量資訊的交換來估計Master未來與Bridge的通訊時間，而且利用這些流量資訊來排定各Master使用Bridge的時間，以盡量增加網路的整體產能。此外，我們以Sniff省電模式為Bridge切換Piconets間的方法，使得Master在不使用Bridge(s)時，Bridge(s) 能進入省電模式以減少電量的消耗。我們利用模擬的實驗，證明我們提出的方法比先前學者所提的方法，有較好的整體產能表現，對不同Piconets間的交通流量也能作出較有效率的排班。

摘要(英)

Bluetooth is a low cost, low power, short-range radio technology, and it has created the notion of a Personal Area Network (PAN). Bluetooth scatternet is a set of piconets that are interconnected by some specific bluetooth devices. The bridge interconnecting the piconets in a scatternet, need to time division multiplex their presence in each of their piconets and thus need an inter-piconet scheduling algorithm. A bad inter-piconet scheduling may seriously degrade the system performance, such as low throughput or high transmission delay. In this paper an inter-piconet scheduling based on traffic information is proposed and analyzed with simulations. This algorithm is called Traffic-Aware Scatternet Scheduling (TASS). We utilized a scheduling table to exchange the traffic information between all Masters that interconnected by the bridge, and allocate the bridge service time to each piconet upon the traffic information. Simulation results demonstrate that TASS outperform another inter-piconet scheduling with higher network throughput and better adaptivity in the variant traffic load environment.

關鍵字(中)

★ 個人通訊網路
★ 排班法
★ 多重微網路
★ 微網路
★ 省電模式
★ 藍芽

關鍵字(英)

★ personal area network (PAN)
★ mobile computing
★ Bluetooth
★ ad hoc network
★ piconet
★ power saving mode
★ scatternet
★ scheduling

論文目次

摘要 Ⅰ
目錄 Ⅱ
Figure Lists Ⅲ
Table Lists Ⅳ
第一章簡介 1
第二章藍芽概觀與問題描述 5
2.1 藍芽協定概觀 5
2.2 問題描述 8
第三章 A Traffic-Aware Scatternet Scheduling Protocol 11
3.1 Bridge phase 15
3.2 Bridgeless phase 17
第四章特殊問題與改進方法 21
4.1 Bridge切換浪費問題 21
4.2 多個Bridges同時服務於同一Master的問題 23
第五章模擬結果 25
第六章結論 36
參考文獻 37

參考文獻

[1] R. Woodings, D. Joos, T. Clifton, and C. D. Knutson. "Rapid Heterogeneous Ad Hoc Connection Establishment: Accelerating Bluetooth Inquiry Using IrDA," in Proceedings of the 3rd Annual IEEE Wireless Communications and Networking Conference, pp.17-21, Mar. 2002.
[2] B. A. Miller and C. Bisdikian, Bluetooth Revealed, Prentice Hall PTR, 2001
[3] J. Bray and C. F. Sturman, Bluetooth Connect Without Cables, Prentice Hall PTR, 2001
[4] N. J. Muller, Bluetooth Demystified, McGraw-Hill Companies Inc, 2001.
[5] Specification of the Bluetooth System, Ver. 1.1, Feb. 2001, http://www.Bluetooth.com
[6] Racz, G.. Miklos, F. Kubinszky, and A. Valko, "A Pseudo Random Coordinated Scheduling Algorithm for Bluetooth Scatternets," in Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 193-203, 2001
[7] N. Johansson, F. Alriksson, and U. Jonsson, "JUMP Mode - A Dynamic Window-Based Scheduling Framework for Bluetooth Scatternets," in Proceedings of the 2001 ACM International Symposium on Mobile Ad Hoc Networking and Computing, pp. 204-211, 2001
[8] N. Johansson, U. Koerner, and L. Tassiulas. "A Distributed Scheduling Algorithm for a Bluetooth Scatternet," in Proceedings of 7th International Teletraffic Congress, Sep. 2001.
[9] W. Zhang and G. Cao "A Flexible Scatternet-Wide Scheduling Algorithm for Bluetooth Networks," in Proceedings of 21st IEEE International Performance, Computing, and Communications Conference, pp.291-298, 2002.
[10] S. Baatz, M. Frank, C. Kühl, P. Martini, and C. Scholz "Bluetooth Scatternets : An Enhanced Adaptive Scheduling Scheme," in Proceedings of INFOCOM 2002, pp. 782-790, June 2002.
[11] L. Cherkasova and G.. Ciardo, "Characterizing Temporal Locality and Its Impact on Web Server Performance," in Proceedings of 9th International Conference on Computer Communication and Networks, pp.434-441, 2000
[12] J. Kim, Y. Lim, Y. Kim, and J. S. Ma. "An Adaptive Segmentation Scheme for The Bluetooth-Based Wireless Channel," in Proceedings of the 10th IEEE International Conference on Computer Communications and Networks, pp.440-445, 2001
[13] A. Das, A. Ghose, A. Razdan, H. Saran, and R. Shorey, “Enhancing Performance of Asynchronous Data Traffic over the Bluetooth Wireless Ad-hoc Network,” in Proceedings of INFOCOM 2001, pp.591-600, Mar. 2001.
[14] S. Baatz, M. Frank, C. K|hl, P. Martini, and C. Scholz, "Adaptive Scatternet Support for Bluetooth using Sniff mode," in Proceedings of the 26th Annual Conference on Local Computer Networks, pp.112-120, Nov. 2001.
[15] N. Johansson, U. Korner, and P. Johansson, "Performance Evaluation of Echeduling Algorithms for Bluetooth," in Proceedings of the 5th International Conference on Broadband Communications, pp. 139-150, Nov. 1999.
[16] N. Johansson, M. Kihl, and U. Komer, "TCP/IP over Bluetooth Wireless Ad-hoc Network," in Proceedings of IFIP Networking 2000, pp. 799-810, May 1999.
[17] P. Bhagwat and A. Segall, "A Routing Vector Method (RVM) for Routing in Bluetooth Scatternets," in Proceedings of IEEE International Workshop on Mobile Multimedia Communications, pp. 375-379, 1999.
[18] T. Y. Lin, Y. C. Tseng, and Y. T. Lu. “An Efficient Link Polling Policy by Pattern Matching for Bluetooth Piconets,” in Proceedings of the 36th Annual Hawaii International Conference, pp. 312-321, Jan. 2003
[19] V. B. Misic and J. Misic.” Performance of Bluetooth Bridges in Scatternets with Exhaustive Service Scheduling,” in Proceedings of the 36th Annual Hawaii International Conference, pp. 311-320, Jan. 2003.

指導教授

許健平(Jang-Ping Sheu)

審核日期

2003-7-2

推文