請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68108
標題: | 物聯通信下基於非正交多工接取之排程技術初步研究 A Study on Non-Orthogonal Multiple Access for Data-Centric Machine-to-Machine Wireless Networks |
作者: | Guan-Quan Chen 陳冠全 |
指導教授: | 謝宏昀(Hung-Yun Hsieh) |
關鍵字: | 物聯通信,物聯網,非正交多公接取,排程, Machien-to-Machine,M2M,Data-Centric,NOMA, |
出版年 : | 2017 |
學位: | 碩士 |
摘要: | 隨著裝置數量大幅的成長,非正交多工接取技術已被廣泛的討論及應用在下世代行動通訊網路。我們在本篇論文中,提出無線物聯通訊網在考慮非正交多工接取技術的模型。在多數的無線物聯通訊網路研究中,傳統上在設計排程大多考慮最大吞吐量,且多數研究忽略了傳輸資料彼此的相關連性。因此,我們利用「有效資訊」這項特性在我們的兩階層無線網路傳輸架構。首先,我們將非正交多工接取技術實現在我們第一層的無線網路架構,正交多工接取技術在第二層無線網路架構。與最大化吞吐量相比,我們所提出的「等候時間」演算法其中不只考慮了最小化傳輸資源,也考慮了最小化因非正交多工接取技術而造成的等候時間。
我們所提出的演算法和兩階層正交多工接取無線網路相比,可以減少15.77%的傳輸資源。但是若只考慮吞吐量最大化,則反而會額外損失7.42%的傳輸資源。接著我們將非正交多工接取技術延伸並實現到第二層無線網路架構,為了觀察我們提出的演算法的效能,我們在第二層無線網路架構固定排程的方法。但由於,我們所建立的數學模型為實數與整數的非線性規劃問題,並且因為裝置數量過多而導致的複雜度因而沒辦法透過傳統的最佳化演算法解決,因此我們選擇透過模擬退火機制演算法來解決我們的最佳化問題。我們所提出的演算法與兩階層正交多工接取無線網路架構相比,可以減少34.44%傳輸資源消耗,然而最大化吞吐量僅能減少7.42%的傳輸資源。為此,在設計排程演算法的同時,倘若能考慮「有效資訊」這項特性將可以進一步提升更好的效能並應用在下世代行動網路通訊。 Due to the rising number of machines, NOMA has recently been considered as a key technique for 5G communication in the future. In this thesis, we formulate a general modeling and analytical framework for Machine-to-Machine (M2M) wireless networks by considering the non-orthogonal multiple access (NOMA). For most of the M2M wireless networks, seldom of them focus on the correlation which is the natural data characteristic. Traditionally, most of them designs the scheduling in NOMA with consideration of the maximization sum throughput. Thus, we utilize the data-centric concept into our target scenario involved in two-tier data gathering networks. First of all, we implement NOMA in tier-1 and tier-2 is OMA. Compared to throughput maximization, we propose the “waiting time” scheduling method which considers not only minimization of transmission resource but also minimization of waiting time caused by the property of NOMA. In our proposed algorithm, once the cluster structure is given we calculate each pair of machines with the transmission resource and waiting time. Compared to both tiers with OMA, our proposed scheduling method can save 15.77% transmission resource. However, throughput maximization exceeds 7.42% compared to OMA. Secondly, we extends NOMA to tier-2. We restrict the scheduling method in tier-2 in order to investigate the influence with different scheduling methods in tier-1. Since the complexity of the target problem is NP-Hard, we refer to a meta-heuristic algorithm based on simulated annealing method in order to solve the optimization problem. Compared to both tiers with OMA, our proposed scheduling method can save 34.44% transmission resource and yet throughput maximization can only save 6.32%. Thus, considering data-centric factor in designing scheduling methods can bring in the higher performance and less transmission resource for next generation communication systems. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/68108 |
DOI: | 10.6342/NTU201704429 |
全文授權: | 有償授權 |
顯示於系所單位: | 電信工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-106-1.pdf 目前未授權公開取用 | 3.04 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。