簡易檢索 / 詳目顯示

研究生: 童祚瑋
論文名稱: 無線下載串流的群體廣播排程服務
Multicast Scheduling for Wireless Forward Link Stream Services
指導教授: 蔡榮宗
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2009
畢業學年度: 97
語文別: 中文
論文頁數: 49
中文關鍵詞: 無線群體廣播排程
論文種類: 學術論文
相關次數: 點閱:163下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 隨著使用者對高品質傳輸服務的追求,行動通訊的研究朝著高頻譜使用率的方向發展,除了開發更快速的下載傳輸速率的技術之外,群體廣播是另外一種有效的解決方案,因為它能同一時間將資訊藉由廣播傳遞到多個使用者,通常是使用在串流媒體以及網路電視的應用上。這項技術可以在同一時間槽內重複利用頻寬,縮減網路資源的使用量。
    在這篇論文中,我們以一種串流的觀點設計群體廣播的排程方法,不再以封包的方式來傳遞資訊,而是將其視為一條位元串流;利用這樣的一種模型運行在CDMA2000的模擬環境下,我們提出一種在媒介存取控制層(Medium Access Control Layer)運行的無線群體廣播排程方法來優化可使用頻寬(Available Bandwidth)的利用率。簡單的來說,我們不只是使得每一次的傳輸讓最多的使用者收到,而是希望每一次的排程能夠讓輸出最大化。在使用者可能忍受的延遲範圍內,讓信號不良的群體等待,留至稍後信號轉佳再為其服務,希望頻寬利用率能因此得到提升。以下我們將主要考慮在無線資料下載的服務上,因為在這種情況下的使用者通常需求的是同一份資訊,我們也把傳統的無線廣播排程與我們的方法作比較。模擬與實驗的結果顯示有彈性的批次傳輸對於信號普遍不佳的使用者群體有相當的助益。

    目 錄 第一章 簡介 …………………………1 第一節 背景 …………………………1 第二節 目標 …………………………6 第三節 相關研究 …………………………8 第四節 論文架構 …………………………9 第二章 系統模型 …………………………10 第一節 系統模型 …………………………10 第二節 效能評估參數 …………………………15 第三章 無線群體廣播排程策略 …………………………17 第一節 設計概念 …………………………17 第二節 MULTICAST SCHEDULING ALGORITHM BASED ON EXPONENTIAL RULE …………………………18 第四章 模擬 …………………………21 第一節 模擬模型 …………………………21 第二節 信號傳導以及衰落模型 …………………………22 第三節 模擬場景 …………………………26 第五章 實驗結果與討論 …………………………27 第一節 設定 …………………………27 第二節 NORMALIZED THROUGHPUT …………………………28 第三節 SCHEDULING DELAY …………………………31 第四節 EFFECTIVE MULTICAST GAIN …………………………33 第五節 INFORMATION DIFFERENCE …………………………36 第六節 相異信號特徵使用者 …………………………40 第七節 討論 …………………………45 第六章 結論 …………………………46 參考文獻 …………………………47

    [1] MobiTV, “Mobile television and radio service provider”
    http://www.mobitv.com

    [2] PC Magazine, “Verizon’s vcast: Video over evdo phones”, Jan 2005.
    http://www.pcmag.com/article2/0,1759,1749429,00.asp

    [3] Kaveh Pahlavan and Prashant Krishnamurthy, “Principles of Wireless Networks”

    [4] Andrew S. Tanenbaum “Computer Networks 4th edition”

    [5] J. Cain, and D. J. Goodman, “General Packet Radio Service in GSM”, IEEE Communications Magazine, pp: 122-31, 1997.

    [6] Y. B. Lin, H. C. H. Rao, and I. Chlamtac, “General Packet Radio Service(GPRS): architecture, interfaces and deployment”, Journal of Wireless Communiations and Mobile Computing, Vol. 1, No. 1, pp: 77-92, 2001.

    [7] Qi Bi “A Forward Link Performance Study of the 1xEV-DO Rev. 0 System Using Field Measurements and Simulations”, Lucent Technologies, March 2004

    [8] “High speed downlink packet access (HSDPA): overall description,” 3GPP
    Mar 2003
    http://www.3gpp.org.

    [9] Q. Wu and E. Esteves, “The cdma2000 high rate packet data system”,QUALCOMM: 80-H0593-1, Rev. A, March 2002.

    [10] Xin Liu, Edwin K. P. Chong, and Ness B. Shroff, “Optimal Opportunistic Scheduling in Wireless Networks” in Vehicular Technology Conference, 2003.

    [11] P. Viswanath, D. Tse, and R. Laroia, “Opportunistic beamforming usingdumb antennas”, IEEE Transactions on Information Theory, vol. 48, no. 6, pp. 1277–1294, 2002.

    [12] X. Liu, E. K. P. Chong, and N. B. Shroff, “A framework for opportunistic scheduling in wireless networks”, Computer Networks, vol. 41, no. 4,pp. 451–474, 2003.

    [13] S. Borst, “User-level performance of channel-aware scheduling algorithms in wireless data networks”, IEEE/ACM Transactions on Networking, vol. 13, no. 3, pp. 636–647, 2005.

    [14] Jung-Tsung Tsai, “State-Dependent Proportional Fair Scheduling Algorithms for Wireless Forward Link Data Services”, in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE.

    [15] R. Knopp and P. Humblet, “Information capacity and power control in single cell multiuser communications”, in IEEE International Computer Conference (ICC’95), Seattle, WA, 1995.

    [16] A.J. Goldsmith and P.P. Varaiya, “Capacity of Fading Channels with Channel Side Information”, IEEE Transactions on Information Theory, vol. 43, no. 6, pp. 1986-1992, 1997.

    [17] P Chaporkar and S Sarkar “Wireless multicast: theory and approaches”, IEEE Transactions on Information Theory, vol. 51,no. 6, pp. 1954-1972, 2005.

    [18] JuYeop Kim and Dong-Ho Cho, “Enhanced Adaptive Modulation and Coding Schemes Based on Multiple Channel Reportings for Wireless Multicast Systems”, in Vehicular Technology Conference, 2005.

    [19] P. Agashe, R. Rezaiifar, and P. Bender, “Cdma2000 high rate broadcast packet data air interface design”, IEEE Communications Magazine, pp. 83–89, 2004.

    [20] S. Shakkottai and A. Stolyar, “Scheduling Algorithms for a Mixture of Real-Time and Non-Real-Time Data in HDR”, in Proc. of 17’th International Teletraffic Congress, 2001.

    [21] P. K. Gopala and H. E. Gamal, “On the throughput-delay tradeoff in cellular multicast,” in Proc. of International Conference on Wireless Networks, Communications and Mobile Computing, 2005.

    [22] Sunay M.O. and Eksim A., “Wireless multicast with multi-user diversity” in Vehicular Technology Conference, 2004.

    [23] M. Gudmundson, “Correlation model for shadow fading in mobile radio systems”, Electronics Letters, vol. 27, pp.2145-214, 1991.

    [24] Krzysztof Pawlikowski, “Steady-State Simulation of Queueing Processes: A Survey of Problems and Solutions”, ACM Computing Surveys, vol. 22, pp.123-170, 1990.

    下載圖示
    QR CODE