A hopping algorithm of resource allocation for device-to-device discovery

本論文的主題為探討在裝置與裝置間進行探索資源分配的方法，由 於能夠提供近身服務並且保留額外的資源進而降低行動網路的負擔， 裝置與裝置間直接通訊的技術在近幾年受到高度的重視。在直接通訊 之前，必須要先進行附近裝置的探索以便能較有效率地建立裝置連線， 因此，為了降低在探索裝置時所花費的功率，適當的分配探索訊號所 需使用的資源是必要的。在此篇論文中，我們基於跳頻的概念設計出 一演算法用以分配探索資源，也建立了電腦模擬實驗並且比較了所有 現存的方法。實驗結果顯示，只要適當的選擇我們演算法當中的參數， 我們的演算法的效能勝過所有文獻中的方法。This thesis focuses on methods for Device-to-device (D2D) discovery resource allocation. D2D technology has recently drawn extensive attentions due to the ability to enable proximity services and offload network traffic. D2D discovery procedure before direct communication is indispensable for the efficiency of setting up connection. An appropriate resource allocation for D2D discovery is needed in order to discover the UEs in proximity in a power efficient manner. In this thesis, a resource allocation algorithm for D2D discovery among devices participating D2D discovery based on frequency hopping is proposed. Computer simulations are conducted to compare with other existing methods. The results show that our proposed method outperforms all methods in the current literatures by selecting the parameter in our proposed algorithm.摘要i Abstract ii 1 Introduction 1 2 System Model and Problem Formulation 6 2.1 System model 7 2.2 Problem formulation 8 3 Proposed Method 9 3.1 Proposed Method 12 3.2 Previous Related Works Approach 15 3.2.1 Hopping mechanism proposed in [24]: 15 3.2.2 Hopping mechanism proposed in [25]: 16 3.2.3 Hopping mechanism proposed in [26]: 17 3.2.4 Hopping mechanism proposed in [27]: 18 3.3 Summary of proposed method 18 4 Simulation Results 19 4.1 Parameters Setting 20 4.2 Simulation Results 23 4.2.1 Analysis on the performance of multiple values of N 23 4.2.2 Analysis on the performance of M = 44/3 25 4.2.3 Analysis on the performance with layout Option 3 27 4.2.4 Analysis on the performance of large number of UEs 29 4.2.5 Analysis on the performance of valid values of p in proposed algorithm: 31 4.2.6 Analysis on the performance of the method in [24] and proposed method in detail 33 4.2.7 Analysis on the performance of sequence altering: 35 4.2.8 Summary of simulation results 36 5 Conclusions 37 A Latest Development of D2D discovery 39 Bibliography 4