| 研究生: |
劉建宇 Liu, Chein-Yu |
|---|---|
| 論文名稱: |
藍芽微網內一個具流量感知的可調性輪詢與排程演算法 An Adaptive Traffic-aware Polling and Scheduling Algorithm for Bluetooth Piconets |
| 指導教授: |
許靜芳
Hsu, Ching-Fang |
| 學位類別: |
碩士 Master |
| 系所名稱: |
電機資訊學院 - 資訊工程學系 Department of Computer Science and Information Engineering |
| 論文出版年: | 2007 |
| 畢業學年度: | 95 |
| 語文別: | 中文 |
| 論文頁數: | 72 |
| 中文關鍵詞: | 微網 、輪詢序列 、服務時間 、微網中排程 |
| 外文關鍵詞: | piconet, intra-piconet scheduling, service time, polling sequence |
| 相關次數: | 點閱:55 下載:1 |
| 分享至: |
| 查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
由於近年來無線通訊技術的發展及成熟,加上行動化是未來網路的發展趨勢,無線通訊已經被成為被重視的技術並且許多的無線網路通訊標準也被提出並被標準化。其中藍牙技術以低成本、低消耗功率、與低干擾在短距離無線網路中成為眾所矚目的焦點。在藍牙的規範中,微網是藍牙的基本網路元件,任何藍芽裝置在互相交換資料之前都必須建立、參予微網的運作。微網最多可以容納八個活動中的節點,其中一個被稱為主節點,其他的則被稱為從節點。因為藍牙技術上的限制,在微網中的傳訊都受到主節點控制,所有的從節點都必須透過主節點才能傳送資料。主節點必須負責傳送各個從節點間交換的封包並決定輪詢的順序以及服務的時間,這個任務我們就稱為微網中排程。
在本篇論文中,我們提出一種新的具流量感知的可調性微網中資料輪詢排程演算法,目的在降低微網中的點對點延遲時間和提高系統的吞吐量。微網中的封包延遲時間主要的原因在於主節點浪費太多時間去輪詢處於閒置狀態的從節點而造成頻寬上的浪費,以及微網中的其他從節點必須等待這段浪費的時間,因此為了降低頻寬浪費的機率,我們所提出的微網中的輪詢排程演算法根據網路的流量情形來決定主節點輪詢各從節點的順序以及服務的時間長短。最後,由模擬的結果可以得知我們所提的微網中資料排程演算法提供了低延遲、高產能,並適用於不同狀況的網路流量的效能。
Because the development and ripe of wireless communication technology in recent years, in addition, it is a development trend of a future network to take action and melt, the wireless communication has already become been proposed and standardized by the technology paid attention to and a lot of wireless network communication standards. Bluetooth technology becomes all focuses attracted attention of the short distance wireless network which with low cost, low power consumption, and low interfere. In the norm of Bluetooth, the piconet is the basic network unit of the Bluetooth, any Bluetooth device must construct and participate in a piconet before exchanging data with each other devices. The piconet can hold eight active nodes at most, one of them known as master node, others known as slave node. Because of the restriction on Bluetooth technology, the communications between slave nodes in the piconet are all controlled by the master node. The master node must be responsible for conveying each package exchanged from the nodes, it should determine the polling sequence and estimate service time for each slave node, we call this task intra-piconet poling and scheduling.
[1] Bluetooth SIG, http://www.bluetooth.com.
[2] A. Capone, M. Gerla, R. Kapoor, “Efficient Polling Schemes for Bluetooth picocells,” IEEE ICC 2001, vol. 7, pp. 1990-1994.
[3] Y.S. Chang, S.C. Park, S.Y. Lee, “An enhanced throughput and QoS-aware scheduling policy for Bluetooth,” IEEE WCNC 2004, vol. 2, pp. 1004-1007.
[4] O. Fabian, H. Levy, “Polling System Optimization Through Dynamic Routing Policies,” IEEE INFOCOM 1993, vol. 1, pp. 194-200.
[5] J.C. Haartsen, “BluetoothTM: a new radio interface providing ubiquitous connectivity,” IEEE VTC 2000, vol. 1, pp. 107-111.
[6] J.C. Haartsen, “The Bluetooth radio system,” IEEE IPC 2000, vol. 7, no. 1, pp. 28 -36.
[7] P. Johansson, N. Johansson, U. Korner, J. Elg, G. Svennarp, “Short range radio based ad-hoc networking: performance and properties,” IEEE ICC 1999, vol. 3, pp. 1414-1420.
[8] Y.I. Joo, J.S. Oh, O.S. Kwon, Y. Kim, T.J. Lee, K.H. Tchah, “An efficient and QoS-aware scheduling policy for Bluetooth,” IEEE VTC 2002, vol. 4, pp. 2445-2448.
[9] M. Kalia, D. Bansal, R. Shorey, “Data scheduling and SAR for bluetooth MAC,” IEEE VTC 2000, vol. 2, pp. 716 -720.
[10] Z. Liu, P. Nain, D. Towsley, “On Optimal Polling Policies, Queuing Systems,” vol. 11, pp. 59-83, 1992.
[11] T.Y. Lin, Y.C. Tseng, “An adaptive sniff scheduling scheme for power saving in Bluetooth,” IEEE MWC 2002, vol. 9, issue 6, pp. 92-103.
[12] Y.Z. Lee, R. Kapoor, M. Gerla, “An Efficient and Fair Polling Scheme for Bluetooth,” IEEE MILCOM 2002, vol. 2, pp. 1062-1068.
[13] B.S. Lee, H.W. Kim, T.U. Yang, Y.S. Park, B.H. Ahn, J.C. Ahn, “A New Efficient Scheduling Algorithm in Bluetooth Piconet,” IEEE GLOBECOM 2004, vol. 6, pp. 3609-3613.
[14] J. Mišić, V.B. Mišić , “Modeling Bluetooth piconet performance,” IEEE LCOMM 2002. vol. 7, issue 1, pp. 18-20.
[15] V.B. Mišić, E.W.S. Ko, J. Mišić, “Adaptive cycle-limited scheduling scheme for Bluetooth piconets,” IEEE PIMRC 2003, vol. 2, pp. 1064-1068.
[16] V.B. Mišić, E.W.S. Ko, J. Mišić, “Load and QoS-adaptive scheduling in Bluetooth piconets,” IEEE HICSS 2004, pp. 8.
[17] J. Mišić, V.B. Mišić, E.W.S. Ko, “Fixed Cycles and Adaptive Bandwidth Allocation Can Coexist in Bluetooth,” IEEE CJECE 2004, vol. 9, no. 1-2, pp. 135-147.
[18] L. Xiang, X.Z. Yang, “A sniff scheduling policy for power saving in Bluetooth piconet,” IEEE ICPADS 2005, vol 1, pp. 217-222.
[19] S. Zilrbes, W. Stahl, K. Matheus, J. Haartsen, “Radio Network Performance of Bluetooth,” IEEE ICC 2000, vol. 3, pp. 1563-1567.