( 您好!臺灣時間:2021/04/13 21:37
字體大小: 字級放大   字級縮小   預設字形  


研究生(外文):Chao-ping Yang
論文名稱(外文):Routing Policy for D2D Group Communication
指導教授(外文):Wei-Kuang Lai
外文關鍵詞:Group CommunicationRouting algorithmDevice-to-DeviceLong Term Evolution AdvancedA* algorithm
  • 被引用被引用:0
  • 點閱點閱:60
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
3GPP在Release 12中探討了裝置對裝置(Device-to-Device, D2D)間的通訊,藉由兩裝置的直接傳輸,可提高頻譜的使用率、傳輸速率和減少電池的損耗等,更可進一步減輕核心網路的負擔。
Cisco predicted that mobile traffic will reach over 120 exabytes per month in 2018. Because of that, the Third Generation Partnership Project (3GPP) proposed a technology called “Device-to-Device (D2D)” communication. The first mention of this technology is in 3GPP release12.
D2D communications is a novel technology allowing user exchanges of their data over direct links instead of through base stations. D2D can improve system capacity, system throughput and data rate. It also can provide lower latency for user. Moreover, D2D communications play an important role in traffic offloading.
In recent years, there are serval research indicating that people will construct stable social structures when they are geographically close. People would like to help each other when they are in the same group. It means that they would help relay data and cache data for other group members.
In this paper, we designed an utility function, which consider delay and throughput at the same time, to evaluate the path. Because of the unit of delay and throughput are different, we defined how to standardize them. We also combine the advantages of Bidirectional search and Lifelong Planning A*, propose a new routing policy for group members, which can meet their demands with lower latency and better throughput. Furthermore, we device an utility function in our algorithm to select paths.
Our simulation results have shown that the proposed mechanism can choose the path which has better throughput and lower latency. In addition, the proposed mechanism can apply to dynamic topology efficiently.
[第一章 導論+1]
[1.1 前言+1]
[1.2 研究動機+4]
[1.3 論文架構+6]
[第二章 相關背景與研究+7]
[2.1 長期演進技術(LTE)之基本架構+7]
[2.2 LTE通道存取相關簡介+10]
[2.2.1 LTE通道存取技術+10]
[2.2.2 傳輸基本單位+12]
[2.3 Device-to-Device (D2D)通訊技術+14]
[2.3.1 D2D基礎介紹+14]
[2.3.2 裝置搜索 (Device Discovery)+16]
[2.3.3 模式選擇 (Mode Selection)+17]
[2.3.4 資源配置 (Resource Allocation)+19]
[2.3.5 群組通訊 (Group Communication )+20]
[2.3.6 D2D 中繼 (Relay)+21]
[第三章 研究方法+27]
[3.1 系統架構+27]
[3.1.1 架構+27]
[3.3 系統流程與演算法+37]
[3.3.1 延遲與吞吐量計算方式+37]
[3.3.2 主要機制流程+41]
[3.3.3 Header之決策流程+46]
[3.3.4 Relay決策演算法+47]
[第四章 效能與分析+56
[4.1 模擬環境與參數設定+56]
[4.2 模擬結果與效能分析+61]
[第五章 結論+74]
[1]Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update 2013–2018, Feb. 2014, [online].
[2]3GPP TS 25.913, v9.0.0. “Requirements for Evolved UTRA (E-UTRA) and Evolved UTRAN (E-UTRAN).” Dec. 2009.
[3]A. Roessler, J. Schlienz, S. Merkel, and M. Kottkamp. “LTE-Advanced (3GPP Rel.12) Technology Introduction.” white paper, Jun. 2014.
[4]P. Hui, J. Crowcroft, and E. Yoneki. “BUBBLE Rap: Social-based forwarding in delay-tolerant networks.” IEEE Trans. Mobile Comput. 2011.
[5]3GPP TS 36.300, v13.0.0. “Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2.” Jul. 2015.
[6]3GPP TS 36.321, v12.5.0. “Evolved Universal Terrestrial Radio Access (E-UTRA); Medium Access Control (MAC) protocol specification.” Apr. 2015.
[7]3GPP TS 36.331, v13.2.0. “Evolved Universal Terrestrial Radio Access (E-UTRA); Radio Resource Control (RRC).” Dec. 2015.
[8]IEEEStd 802.16-2004 - IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Broadband Wireless Access Systems. New York: IEEE, Jun. 2004.
[9]R.C. Reis. “4G - LTE/LTE-A Coursework for Computer Networks II.” Nov. 2014.
[10]E. Seidel. “Overview LTE PHY: Part 1 – Principles and numerology etc.” Nomor 3GPP Newsletter, Jun. 2007.
[11]H. Sami, T. Chen, J. Lehtomaki, and T. Koskela. “Device-To-Device (D2D) Communication in Cellular Network - Performance Analysis of Optimum and Practical Communication Mode Selection.” IEEE Wireless Communications and Networking Conference, Apr. 2010.
[12]L. Lei, Z. Zhong, C. Lin and X. Shen. “Operator controlled device-to-device communications in LTE-advanced networks.” IEEE Wireless Communications, Jun. 2012.
[13]D.J. Son, C.H. Yu, and D.I. Kim. “Resource Allocation based on Clustering for D2D Communications in Underlaying Cellular Networks.” IEEE Information and Communication Technology Convergence (ICTC), Oct. 2014.
[14]A. Asadi, V. Mancuso. “WiFi Direct and LTE D2D in action.” IEEE Wireless Days (WD), Jan. 2014.
[15]H. Qin, Z. Mi, C. Dong, F. Peng, and P. Sheng. “An Experimental Study on Multihop D2D Communications Based on Smartphones.” IEEE Vehicular Technology Conference (VTC Spring), Jul. 2016.
[16]3GPP TS 36.213 v12.0.0. “Study on architecture enhancements to support Proximity-based Services (ProSe).” , Feb. 2014.
[17]3GPP TS 36.213 v13.1.0. “Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation.” Mar. 2016.
[18]Y. Lin and Y. Hsu.“Multihop Cellular : A New Architecture for Wireless Communications.” Proccedings of IEEE Infocom,Aug. 2000.
[19]F. Hou et al.“A Cooperative Multicast Scheduling Scheme for Multimedia Services in IEEE 802.16 Networks.” IEEE Transactions on Wireless Communications, Mar. 2009.
[20]X. Ma et al. “A Distributed Relay Selection Method for Relay Assisted Device-to-Device Communication System.” IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Sept. 2012
[21]M. Zhao et al. “A Two-Stages Relay Selection and Resource Allocation Joint Method for d2d Communication System.” IEEE Wireless Communications and Networking Conference, WCNC, 2016–Sept. 2016
[22]P. Hui, J. Crowcroft, and E. Yoneki. “BUBBLE Rap: Social-based forwarding in delay-tolerant networks.” IEEE Trans. Mobile Comput. 2011.
[23]T. Riihonen, S. Werner, and R. Wichman. “Hybrid full-duplex/half-duplex relaying with transmit power adaptation.” IEEE Trans. Wireless Commun., Sep. 2011.
[24]N. Nikaein, S. Krco. “Latency for Real-Time Machine-to-Machine Communication in LTE-Based System Architecture.” Wireless Conference 2011 - Sustainable Wireless Technologies (European Wireless), Jul. 2011.
[25]郭昱賢, 林盈達. “LTE 架構、協定與效能.” Sep. 2011.
[26]程榮祥. “網際網路與路由協定.” Dec. 2014.
[27]N. Nikaein, S. Krco. “Latency for Real-Time Machine-to-Machine Communication in LTE-Based System Architecture.” Wireless Conference 2011 - Sustainable Wireless Technologies (European Wireless), Apr. 2011.
[28]D. R. Reddy. “Speech Understanding Systems: A Summary of Results of the Five-Year Research Effort. Department of Computer Science.” 1977.
[29]R. Korf. "Depth-first Iterative-Deepening: An Optimal Admissible Tree Search". Artificial Intelligence, 1985.
[30]I. Pohl. “The avoidance of (relative) catastrophe, heuristic competence, genuine dynamic weighting and computational issues in heuristic problem solving.” Proceedings of the Third International Joint Conference on Artificial Intelligence. Aug. 1973.
[31]D. Harabor and A. Grastien. Online Graph Pruning for Pathfinding on Grid Maps. In National Conference on Artificial Intelligence (AAAI), 2011.
[32]D. Champeaux, L. Sint. “An improved bidirectional heuristic search algorithm.” Journal of the ACM, 1977.
[33]AudioMountain.com. “http://www.audiomountain.com/tech/audio-file-size.html.”
[34]P. Forret. https://toolstud.io/video/filesize.php? .” TOOLSTUD.IO, 2015.
[35]D. C. Mur, A. G. Saavedra, and P. Serrano. “Device-to-Device Communications with WiFi Direct: Overview and Experimentation.” IEEE Wireless Communications, Jun. 2013.
[36]SIG V1.0B. “Specification of the Bluetooth System.” Dec. 1999.
[37]X. Wu, S. Tavildar, S. Shakkottai, T. Richardson, J. Li, R. Laroia, and A. Jovicic. “FlashLinQ: A Synchronous Distributed Scheduler for Peer-to-Peer Ad Hoc Networks.” IEEE/ACM Transactions on Networking, Aug. 2013.
[38]G. Ding, J. Wang, Q. Wu, Y. D. Yao, F. Song, and T. A. Tsiftsis. “Cellular-Base-Station-Assisted Device-to-Device Communications in TV White Space.” IEEE Journal on Selected Areas in Communications, Jan. 2016.
[39]C. Gao, J. Tang, X. Sheng, W. Zhang, S. Zou, and M. Guizani. “Enabling Green Wireless Networking With Device-to-Device Links: A Joint Optimization Approach.” IEEE Transactions on Wireless Communications, Apr. 2016.
[40]X. Cai, J. Zheng, and Y. Zhang. “A Graph-Coloring Based Resource Allocation Algorithm for D2D Communication in Cellular Networks.” International Conference on Communications (ICC), Sept. 2015.
[41]M. T. Islam, A. Elhamid, M. Taha, S. Akl, and M. A. Elkheir. “A Stable Matching Algorithm for Resource Allocation for Underlaying Device-to-Device Communications.” Communications (ICC), Jul. 2016
[42]S. Koenig, M. Likhachev, and D. Furcy. “Lifelong Planning A*.” May. 2005.
[43]3GPP TS 36.211 V8.9.0. “Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation.” Jan. 2010.
[44]3GPP TS 36.101 V8.15.0. “Evolved Universal Terrestrial Radio Access (E-UTRA); User Equipment (UE) radio transmission and reception.” Dec. 2011.
[45]Crati. “EUTRAN protocol stack.” Jul. 2010, Wikimedia Commons.
[46]H. Yin and S. Alamouti. “OFDMA: A Broadband Wireless Access Technology.” IEEE Sarnoff Symposium, 2006.
[47]3GPP TS 23.203, v8.9.0. “Policy and charging control architecture.” Mar. 2010.
[48]3GPP TS 23.107. “Quality of Service (QoS) concept and architecture.” Sep. 2002.
[49]3GPP TR 36.814, v9.0.0. “Evolved Universal Terrestrial Radio Access (E-UTRA); Further advancements for E-UTRA physical layer aspects.” Mar. 2010.
[50]H. S. Lim, H. S. Park, and N. U. Kim. “Multicast-based Optimized Peer Control for Efficient P2P Video Streaming in TDM-PONs.” Journal of Lightwave Technology, Jul. 2017.
[51]K. Zhu, W. Zhi, L. Zhang, X. Chen, and X. Fu. “Social-Aware Incentivized Caching for D2D Communications.” IEEE Access, Nov. 2016.
[52]J. Pääkkönen, C. Hollanti, and O. Tirkkonen. “Device-to-device data storage for mobile cellular systems.” IEEE Globecom Workshops, Dec. 2013.
[53]Y. Li, Z. Wang, D. Jin, and S. Chen. “Optimal mobile content downloading in device-to-device communication underlaying cellular networks.” IEEE Trans. Wireless Communication, Jul. 2014.
[54]X. Wang, H. Wang, K. Li, S. Yang, and T. Jiang. “Serendipity of Sharing: Large-scale Measurement and Analytics for Device-to-Device (D2D) Content Sharing in Mobile Social Networks.” Sensing, Communication, and Networking (SECON), Jun. 2014.
[55]M. Cha, H. Kwak, P. Rodriguez, Y. Y. Ahn, and S. Moon. “I tube you tube everybody tubes: Analyzing the world''s largest user generated content video system.” Proc. ACM IMC, 2007.
[56]X. Hong, M. Gerla, G. Pei, and C. C. Chiang. “A Group Mobility Model for Ad Hoc Wireless Networks.” In Proceedings of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Aug. 1999.
[57]J. Jiang, S. Zhang, B. Li, and B. Li. “Maximized Cellular Traffic Offloading via Device-to-Device Content Sharing.” IEEE Journal On Selected Areas In Communications, Jan.2016.
[58]N. Golrezaei, P. Mansourifard, A. F. Molisch, and A. G. Dimakis. “Base-Station Assisted Device-to-Device Communications for High-Throughput Wireless Video Networks.” Ieee Transactions On Wireless Communications, Jul. 2014.
[59]E. Bas¸tugˇ, M. Bennis, and M. Debbah. “Living on the Edge: The Role of Proactive Caching in 5G Wireless Networks.” Context-Aware Networking And Communications, Aug. 2014.
電子全文 電子全文(網際網路公開日期:20220906)
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔