隨著科技的蓬勃發展，從最早的必須透過電腦才能上網，到現在人手一台的智慧型手機，網路的速度更是不斷的增長，可支援更多樣的化的服務，然而高速成長的需求在資源有限的情況下，如何提升效能是一大挑戰。
3GPP在Release 12中探討了裝置對裝置(Device-to-Device, D2D)間的通訊，藉由兩裝置的直接傳輸，可提高頻譜的使用率、傳輸速率和減少電池的損耗等，更可進一步減輕核心網路的負擔。
現今環境中，有相同興趣的使用者通常樂意組成群集互相幫助，因此群集之間有時可以透過其他成員來下載資料，但在資訊如此多元的環境之下，不同的資料對於延遲的容忍程度也會不同。
因此本篇將探討使用者組成群集下載資料的情境，且使用者之間藉由D2D這樣的技術互相幫助，互相分享資料，並且經由分析得知這樣的情境會是一個多路徑的選擇問題，並且針對這多路徑選擇問題提出一效益函式，再同時考量延遲時間以及吞吐量對路徑選擇上的影響，然後考量過往多種A*演算法後，結合雙向搜尋以及終身規劃演算法提出自身的路徑決策演算法，更進一步地將效益函式應用於其中。
藉由模擬結果可得知本篇的方法，透過雙向搜尋可以有效較低演算所花時間，而擷取終身演算法的概念更可以適應動態的拓樸變化，加上效益函式中同時考量延遲與吞吐量，最終可讓使用者以較好的吞吐量與較少的延遲時間下載所需的資料。

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.

[學位論文審定書+ii]
[論文公開授權書+iii]
[論文摘要+iv]
[Abstract+v]
[目錄+vi]
[圖目錄+viii]
[表目錄+x]
[第一章 導論+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]
[2.4相關論文+22]
[第三章 研究方法+27]
[3.1 系統架構+27]
[3.1.1 架構+27]
[3.2問題描述與定義+30]
[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]
[參考文獻+75]

[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.