簡易檢索 / 詳目顯示

研究生: 郭俊廷
Guo, Jung-Ting
論文名稱: 單跳群播無線網路下之傳輸率排程及編碼
Joint Rate Scheduling and Coding for Multicast in Single-Hop Wireless Networks
指導教授: 蔡榮宗
Tsai, Jung-Tsung
學位類別: 碩士
Master
系所名稱: 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2016
畢業學年度: 104
語文別: 中文
論文頁數: 80
中文關鍵詞: 編碼、傳輸率排程、群播
英文關鍵詞: coding, rate scheduling, multicast
DOI URL: https://doi.org/10.6345/NTNU202204281
論文種類: 學術論文
相關次數: 點閱:109下載:12
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 某些時間靈敏的系統需要即時地將同一份資料送給所有的使用者。在此系統中,無線基地台首先會收到一個資料片段,隨後適當地將其分割為數個封包並以無線的方式傳送給覆蓋範圍內的使用者。所有使用者皆收齊該資料片段的時間稱為系統停止時間。本文即提出透過傳輸率排程及編碼的結合來減少此系統的停止時間,提升系統的效能。
    具體來說,考慮一個單跳時間槽式的無線網路,並假設每個時間槽的間格皆相同且基地台有使用者頻道及封包的完整資訊。延續先前研究[14]本文提出三個方案,分別為Direct Selection (DS),、Last Set (LS)及Re-Weighting (RW)。DS將權重機率挑選封包的方式改為直接選取最大權重封包的方式;LS希望更進一步地考慮進度最慢的使用者去決定基地台的傳輸率;而RW則是簡單地修改了封包權重在[14]的計算。實驗結果顯示DS和RW兩個方案穩定地改善了系統的停止時間,而LS只適用於某些環境。當中效率最穩定的方案是DS_RW,其在mean SNR 6dB且group size 2048的環境中可改善SP在[14]的系統結束時間約10%。

    關鍵字:編碼、傳輸率排程、群播。

    Some time-sensitive system is required to timely send the same information to all users.In the system, a wireless base station first receives a segment of the information stream, divides the segment into packets suitable for wireless transmission, and then distributes them to all users under its coverage area.The period of transmitting packets from a given stream segment to all users is called stopping time.This thesis proposes joint rate scheduling and coding scheme, aimed to shorten the stopping time and thus effectively increase system throughput.
    Specifically, consider a single-hop discrete-time wireless system where each time unit is a time slot of equal length. Also assume that the base station has full channel state information and all states of packets received by each user. Developed from earlier work [14], this thesis presents three schemes called Direct Selection (DS), Last Set (LS) and Re-Weighting (RW), respectively. DS is to deterministically select packets for coding and transmission from a sequence of packets, in the candidate set, ordered according to some weighting function rather than to select them probabilistically. LS decides transmission rate by further involving the rate and receiving status of users in the last set which consists of users receiving the number of packets below some given threshold less than the largest number of packets received. RW is proposed simply through modifying the definition of packet weight in [14]. Simulation results show that DS and RW do improve the performance of stopping time, while LS does only under some specific setting of simulation environment. DS_RW, the most effective one, is able to reduce 10% of mean stopping time for multicast group size 2048 and mean SNR 6dB,compared to that performed by SP[14].

    keyword:Coding, Rate scheduling, Multicast.

    目 錄 第一章 簡介                       1.1背景與目標………………………………………………..…1 1.2相關研究……………………………………………..………6 1.3論文架構………………………………………………..……8      第二章 系統模型及當今策略                   2.1系統模型………………………………………………..……9 2.2 機會式傳輸率排程……………………………………..……11 2.3權重機率的線性編碼…………………………………..……12 2.3.1 Random Linear Code………………………………..…...13 2.3.2 Candidate Set………………………………………..…...13 2.3.3 Selection Probability ………….…………………….…...16 第三章 結合傳輸率與編碼的排程     3.1 Direct Selection………………………………………….……18 3.1.1 Advanced Direct Selection……………………………….20 3.2 Re-Weighting…………………………………..…..…... .........21 3.3 Last Set………………………………………………………..23 3.4 執行步驟……………………………………………..………26 第四章 實驗模擬結果 4.1 參數設定……………………………………………..….…...28 4.2 Threshold of LS………………………………………..……...30 4.2.1 Small Group Size…………………………………………30 4.2.2 Large Group Size…………………………………………37 4.3 Mean SNR 對Threshold的影響………….…………………45 4.3.1 Small Group Size…………………………………………46 4.3.2 Large Group Size…………………………………………55 4.4 六個方案的比較…………………………….………..……...62 4.5 Advanced DS…………………………….………..…………..71 4.6 長封包…………………………….………..……...................74   第五章 結論及未來方向……………………………….……….…...77 參考著作……………………………………………………………….79

    參考著作
    [1] Tanenbaum, Andrew S. "Computer networks, 4-th edition." ed: Prentice Hall(2003).
    [2] Byers, John W., Michael Luby, and Michael Mitzenmacher. "A digital fountain approach to asynchronous reliable multicast." Selected Areas in Communications, IEEE Journal on 20.8 (2002): 1528-1540.
    [3] Tsai, Jung-Tsung, and Rene L. Cruz. "Opportunistic multicast scheduling for information streaming in cellular networks." Wireless Communications, IEEE Transactions on 10.6 (2011): 1776-1785.
    [4] Low, Tze-Ping, et al. "Optimized opportunistic multicast scheduling (OMS) over wireless cellular networks." Wireless Communications, IEEE Transactions on9.2 (2010): 791-801.
    [5] Tsai, Jung-Tsung. "Transmission Rate Scheduling and Stopping Time for Time-Sensitive Multicast Stream Traffic in Cellular Networks." Wireless Communications, IEEE Transactions on 13.4 (2014): 1754-1765.
    [6] Majumda, A., et al. "Multicast and unicast real-time video streaming over wireless LANs." Circuits and Systems for Video Technology, IEEE Transactions on 12.6 (2002): 524-534.
    [7] Li, Houyi, and Ying Li. "Dynamic method of network coding based retransmission for wireless multicast." Communications in China (ICCC), 2014 IEEE/CIC International Conference on. IEEE, 2014.
    [8] Venkatakrishnan, Satheesh Bojja, Pramod Viswanath, and Sreeram Kannan. "Degrees of Freedom for multiple-multicast traffic." Information Theory (ISIT), 2014 IEEE International Symposium on. IEEE, 2014.
    [9] Cogill, Randy, and Brooke Shrader. "Multicast queueing delay: Performance limits and order-optimality of random linear coding." Selected Areas in Communications, IEEE Journal on 29.5 (2011): 1075-1083.
    [10] Gopala, Praveen Kumar, and Hesham El Gamal. "On the throughput-delay tradeoff in cellular multicast." Wireless Networks, Communications and Mobile Computing, 2005 International Conference on. Vol. 2. IEEE, 2005.
    [11] Rajawat, Ketan, and Georgios B. Giannakis. "Joint scheduling and network coding for multicast in delay-constrained wireless networks." Signal
    Processing, IEEE Transactions on 59.12 (2011): 6186-6196.
    [12] Wang, Sheng-Chieh, and Wanjiun Liao. "Cooperative multicasting for wireless scalable video transmissions." Communications, IEEE Transactions on 61.9 (2013): 3980-3989.
    [13] Sorour, Sameh, and Shahrokh Valaee. "An adaptive network coded retransmission scheme for single-hop wireless multicast broadcast services."IEEE/ACM Transactions on Networking (TON) 19.3 (2011): 869-878.
    [14] 陳怡婷,2012,《群播環境下的雙層網路編碼》,臺灣師範大學資工所碩士論文
    [15] Ho, Tracey, et al. "A random linear network coding approach to multicast."Information Theory, IEEE Transactions on 52.10 (2006): 4413-4430.

    下載圖示
    QR CODE