簡易檢索 / 詳目顯示

研究生: 楊博竣
Yang, Bo-Jun
論文名稱: 使用毫米波之超高密度裝置間通訊網路中節能排程及時槽共享演算法
Energy Efficient Scheduling and Time-Slot Sharing Algorithm for the Hyper-Dense D2D Networks Using Millimeter Waves
指導教授: 張志文
Chang, Wenson
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2017
畢業學年度: 105
語文別: 英文
論文頁數: 48
中文關鍵詞: 裝置間通訊共時傳輸毫米波能量效率賽局理論
外文關鍵詞: concurrent transmission, mmWave, D2D, energy efficiency, Game
相關次數: 點閱:98下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文之目標在增進毫米波高密度網路中裝置間通訊的共時傳輸效率。
    為達成此目標,我們提出了節能功率調整方案以控制因共時傳輸所增加的多重接取干擾。其中,我們採用了非線性分數規劃方法將非線性功率最佳化問題轉換成線性函數。再者,我們也應用了非合作賽局理論之模型設計其功率調整方案;同時經由Karush-Kuhn-Tucker最佳化條件之計算取得其最佳傳輸功率。根據此功率調整方法,我們修訂了傳統的頂點複合著色共時傳輸方案以促使網路能容納較多的設備間傳輸對;而其主要概念在於採用總傳輸率而非傳統的個別傳輸率判斷共時傳輸之可行性。經由模擬驗證,我們所提出之共時傳輸方案在能量使用效率、時間利用率以及可容納之設備間傳輸對等方面皆能明顯優於傳統方法。

    In this thesis, we target on improving the e ciency of the concurrent transmissions for the hyper-dense device-to-device (D2D) networks using the millimeter wave (mmWave) transmission technology. To this end, the increment of the multiple access interference is well controlled by the proposed energy-e cient (EE) power adjustment scheme. Therein, the nonlinear fractional programming technique is rstly applied to transform the nonlinear optimization problem into the linear form. Then, the transmission power of the D2D pairs is formulated as the noncooperative Game. Via the well-known Karush-Kuhn-Tucker condition, the optimal transmission power can then be decided. With the aid of the EE power adjustment, we modify the conventional vertex multi-coloring concurrent transmission scheme to accommodate more D2D pairs.The main concept is to judge the feasibility of the concurrent transmission based the
    sum data rate rather than the individual rate. Via the simulation results, the superiority of the proposed scheme is veri ed in terms of the EE, time utilization and numberof D2D accommodation.

    Chinese Abstract i English Abstract ii Acknowledgements iii Contents iv List of Tables vi List of Figures viii Glossary of Symbols ix Glossary of Acronyms xii 1 Introduction 1 1.1 Problem Formulation and Solutions 1 1.2 Thesis Outline 2 2 Background and Literature Survey 3 2.1 D2D Communications 3 2.2 Challenges and Future Research Directions for D2D Communication 5 2.2.1 Scheduling Algorithm for Concurrent Transmission 6 2.2.2 Power Control Mechanism 7 2.3 Non-cooperative game theor 8 2.4 Overview of mmWave 9 2.5 Exclusive Region 11 2.6 Literature Survey 13 3 System Model 15 3.1 The Time-Slotted WPAN Network 15 3.2 Signal model 16 4 Energy Ecient Scheduling and Time-Slot Sharing 19 4.1 Problem Formulation 19 4.2 Energy Ecient Scheduling and Time-Slot Sharing 20 4.2.1 Step 1: VMCCT Algorithm 20 4.2.2 Step 2: EE Power Adjustment 23 5 Numerical and Simulation Results 27 5.1 Impact of the D2D Density 28 5.2 Impact of the Antenna Beamwidth 34 6 Conclusions and Future Works 42 Bibliography 43 Appendix A 47 Vita 48

    [1] J. Qiao, X. S. Shen, J. W. Mark, Q. Shen, Y. He, and L. Lei, Enabling device-
    to-device communications in millimeter-wave 5g cellular networks," IEEE Com-
    munications Magazine, vol. 53, no. 1, pp. 209{215, Jan. 2015.
    [2] H. Shokri-Ghadikolaei, L. Gkatzikis, and C. Fischione, eam-searching and trans-
    mission scheduling in millimeter wave communications," in 2015 IEEE Interna-
    tional Conference on Communications (ICC), Jun. 2015, pp. 1292{1297.
    [3] J. Qiao, X. Shen, J. W. Mark, and Y. He, Mac-layer concurrent beamforming
    protocol for indoor millimeter-wave networks," IEEE Transactions on Vehicular
    Technology, vol. 64, no. 1, pp. 327{338, Jan. 2015.
    [4] J. Qiao, L. X. Cai, X. S. Shen, and J. W. Mark, Enabling multi-hop concurrent
    transmissions in 60 ghz wireless personal area networks," IEEE Transactions on
    Wireless Communications, vol. 10, no. 11, pp. 3824{3833, Dec. 2011.
    [5] Y. Niu, C. Gao, Y. Li, L. Su, D. Jin, Y. Zhu, and D. O. Wu, Energy-e cient
    scheduling for mmwave backhauling of small cells in heterogeneous cellular net-
    works," IEEE Transactions on Vehicular Technology, vol. 66, no. 3, pp. 2674{2687,
    Mar. 2017.
    [6] Z. Yan, B. Li, X. Zuo, and M. Yang, A heuristic clique based stdma scheduling
    algorithm for spatial concurrent transmission in mmwave networks," in 2015 IEEE
    Wireless Communications and Networking Conference (WCNC), Jun. 2015, pp.
    1036{1041.
    [7] P. Xu and H. Chu, A novel link scheduling strategy for concurrent transmission
    in mmwave wpans based on beamforming information," in 2014 IEEE Wireless
    Communications and Networking Conference (WCNC), Nov. 2014, pp. 1709{1714.
    [8] Y. Niu, C. Gao, Y. Li, L. Su, D. Jin, and A. V. Vasilakos, Exploiting device-
    to-device communications in joint scheduling of access and backhaul for mmwave small cells," IEEE Journal on Selected Areas in Communications, vol. 33, no. 10,
    pp. 2052{2069, Oct. 2015.
    [9] Y. Niu, L. Su, C. Gao, Y. Li, D. Jin, and Z. Han, Exploiting device-to-device
    communications to enhance spatial reuse for popular content downloading in direc-
    tional mmwave small cells," IEEE Transactions on Vehicular Technology, vol. 65,
    no. 7, pp. 5538{5550, Jul. 2016.
    [10] W. ur Rehman, J. Han, C. Yang, M. Ahmed, and X. Tao, On scheduling al-
    gorithm for device-to-device communication in 60 ghz networks," in 2014 IEEE
    Wireless Communications and Networking Conference (WCNC), Nov. 2014, pp.
    2474{2479.
    [11] S.-Y. Lien, C.-C. Chien, F.-M. Tseng, and T.-C. Ho, 3gpp device-to-device com-
    munications for beyond 4g cellular networks," IEEE Communications Magazine,
    vol. 54, no. 3, pp. 29{35, Mar. 2016.
    [12] P. Mach, Z. Becvar, and T. Vanek, In-band device-to-device communication in
    ofdma cellular networks: A survey and challenges," IEEE Communications Sur-
    veys & Tutorials, vol. 17, no. 4, pp. 1885{1922, Jun. 2015.
    [13] Y. Jiang, Q. Liu, F. Zheng, X. Gao, and X. You, Energy-e cient joint resource
    allocation and power control for d2d communications," IEEE Transactions on
    Vehicular Technology, vol. 65, no. 8, pp. 6119{6127, Aug. 2016.
    [14] F. Wang, Y. Li, Z. Wang, and Z. Yang, Social-community-aware resource alloca-
    tion for d2d communications underlaying cellular networks," IEEE Transactions
    on Vehicular Technology, vol. 65, no. 5, pp. 3628{3640, May. 2016.
    [15] X. Lin, J. G. Andrews, and A. Ghosh, Spectrum sharing for device-to-device
    communication in cellular networks," IEEE Transactions on Wireless Communi-
    cations, vol. 13, no. 12, pp. 6727{6740, Dec. 2014.
    [16] S. Mumtaz, K. M. S. Huq, J. Rodriguez, and V. Frascolla, Energy-e cient inter-
    ference management in lte-d2d communication," IET Signal Processing, vol. 10,
    no. 3, pp. 197{202, May. 2016.
    [17] D. Wu, L. Zhou, Y. Cai, R. Q. Hu, and Y. Qian, The role of mobility for d2d
    communications in lte-advanced networks: energy vs. bandwidth e ciency," IEEE
    Wireless Communications, vol. 21, no. 2, pp. 66{71, Apr. 2014.
    [18] J. Zheng, B. Chen, and Y. Zhang, An adaptive time division scheduling based re-
    source allocation algorithm for d2d communication underlaying cellular networks,"
    in Global Communications Conference (GLOBECOM), Dec. 2015, pp. 1{7.
    [19] P. K. Mishra, S. Pandey, and S. K. Biswash, E cient resource management by
    exploiting d2d communication for 5g networks," IEEE Access, vol. 4, pp. 9910{
    9922, Sep. 2016.
    [20] D. Zhai, M. Sheng, X. Wang, Z. Sun, C. Xu, and J. Li, Energy-saving resource
    management for d2d and cellular coexisting networks enhanced by hybrid multiple
    access technologies," IEEE Transactions on Wireless Communications, vol. 16,
    no. 4, pp. 2678{2692, Apr. 2017.
    [21] Z. Zhou, G. Ma, C. Xu, Z. Chang, and T. Ristaniemi, Energy-e cient resource
    allocation in cognitive d2d communications: a game-theoretical and matching
    approach," in 2016 IEEE International Conference on Communications (ICC),
    Jul. 2016, pp. 1{6.
    [22] S. K. Y. and0 Simon L. Cotton, R. W. Heath, and Y. J. Chun, Measurements
    of the 60 ghz ue to enb channel for small cell deployments," IEEE Wireless Com-
    munications Letters, vol. 6, no. 2, pp. 178{181, Apr. 2017.
    [23] C. A. Balanis, Antenna theory, analysis and design, 3rd ed. John Wiley & Sons,
    Inc., 1997.
    [24] L. X. Cai, L. Cai, X. Shen, and J. W. Mark, Rex: A randomized exclusive region
    based scheduling scheme for mmwave wpans with directional antenna," IEEE
    Transactions on Wireless Communications, vol. 9, no. 1, pp. 113{121, Jan. 2010.
    [25] T. Baykas, C.-S. Sum, Z. Lan, J. Wang, M. A. Rahman, H. Harada, and S. Kato,
    Ieee 802.15.3c:the rst ieee wireless standard for data rates over 1 gb/s," IEEE
    Communications Magazine, vol. 49, no. 7, pp. 114{121, Jul. 2011.
    [26] Z. Zhou, K. Ota, M. Dong, and C. Xu, Energy-e cient matching for resource
    allocation in d2d enabled cellular networks," IEEE Transactions on Vehicular
    Technology, vol. 66, no. 6, pp. 5256{5268, Oct. 2017.

    無法下載圖示 校內:2022-06-30公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE