臺灣博碩士論文加值系統

裝置對裝置 (D2D) 通訊技術可以在小區域內提供服務以提升整體表現。在此篇論文中，我們提出了一種有所提升的裝置對裝置叢集內聯播的演算法以實現在使用者之間的檔案分享。在我們的演算法中，檔案的傳輸順序是依照檔案的要求多寡來做排序的。在每一個檔案的傳輸前，會選擇一個最合適的使用者以做為傳輸者來做叢集內部的聯播。此外，在我們的演算法中有使用到轉傳技術，以此我們可以克服因為通道品質而造成的傳輸速率上的限制。在傳輸者的選擇上我們使用了貪婪式的演算法，但是我們加上了一個變數以提升公平性。本篇論文中是建立在小世界模型下的。透過模擬結果，我們將會呈現我們的演算法不僅在公平性上有所提升，更是在每一個檔案的傳輸成本上也有所降低。

Device-to-Device (D2D) communications help improve the performance of wireless multicast service in local area. In this thesis, we propose an improved intra-cluster D2D multicast algorithm to make data sharing realized among D2D users. In our algorithm, the data transmitting order is according to the data demand. In each data transmission process, we will choose a proper transmitter to multicast data in a cluster. Moreover, the relay scheme of data transmission is used in our algorithm, so as to get over transmission rate restriction that made by link quality. Greedy algorithm is used to select transmitter, but we add a parameter to make fairness among all the users. The small world model is concerned in this paper. Simulation shows that the proposed algorithm not only improves the fairness, but also decreases the transmission cost.

Chinese Abstract........................................i
English Abstract.......................................ii
Acknowledgement.......................................iii
Contents...............................................iv
List of Tables..........................................v
List of Figures........................................vi
Chapter 1. Introduction..............................1
Chapter 2. Preliminary...............................4
2.1 Small World Model.............................4
2.2 Description of a D2D Multicast Cluster Based on Relay Scheme............................................5
2.3 Network Structure.............................6
2.4 Analytical Model..............................7
2.5 Reference Algorithm...........................9
Chapter 3. Proposed Algorithm for Intra-Cluster Data Sharing................................................18
3.1 Algorithm for Multicast......................18
3.2 Relay Strategy...............................22
Chapter 4. Simulation...............................28
4.1 Simulation Parameters........................28
4.2 Results and Analysis.........................29
Chapter 5. Conclusion...............................46
Bibliography...........................................47

[1] Jinling Du, Wensheng Zhu, Jing Xu, Zhenhong Li, ”A Compressed HARQ Feedback for Device-to-Device Multicast Communications” Vehicular Technology Conference (VTC Fall),IEEE, pp.1-5, Sept 2012.
[2] Doppler Klaus, Rinne Mika P., Wijting Carl S., Ribeiro Cssio B., Hugl Klaus, “Device-to-device communication as an underlay to LTEadvanced networks,” Communications Magazine, IEEE, vol. 47, pp.42-49, Dec. 2009.
[3] Timo Koskela, Sami Hakola, Tao Chen, Janne Lehtomaki, “Clustering concept using Device-to-Device communication in cellular system,” IEEE, Wireless Communications and Networking Conference (WCNC), pp. 1-6, April 2010.
[4] S. Sen, J. Xiong, R. Ghosh, and R. Choudhury, “Link layer multicast with smart antennas: No client left behind,” in Proc. IEEE ICNP, Orlando, November 2008, pp. 53-62.
[5] Donghoon Lee, Sung-Il Kim, Jaeyoung Lee, Jun Heo, “Performance of multihop decode-and-forward relaying assisted Device-to-Device communication underlaying cellular networks,” Information Theory and its Applications (ISITA), Honolulu, Hawaii, USA, pp. 455-459, October 2012.
[6] Zhou B., Hu H., Huang S., Chen H., “Intra-Cluster Device-to-Device Relay Algorithm with Optimal Resource Utilization,” Vehicular Technology, 2013 IEEE Transactions on, pp. 2315-2326, Jun 2013.
[7] Hui Tian, Zhibo Wang, Li Jiang, “Intra-Cluster Device-to-Device Multicast Algorithm Based on Small World Model,” IEEE, Vehicular Technology Conference (VTC Fall), pp.1-5, Sept. 2014
[8] Zijie Zheng, Tianyu Wang, Lingyang Song, Zhu Han, Jianjun Wu, “Social-Aware Multi-File Dissemination in Device-to-Device Overlay Networks,” IEEE, Computer Communications Workshops (INFOCOM WKSHPS), pp. 219-220, April 2014
[9] Verma, C.K., Tamma, B.R., Manoj, B.S., Rao, R., “A Realistic Small- World Model for Wireless Mesh Networks,” Communications Letters, IEEE, pp. 455- 457, Volume: 15, Issue: 4, April 2011.
[10] Kaufman Brett, Aazhang Behnaam, “Cellular Networks with an Overlaid Device to Device Network,” ignals, Systems and Computers, 2008 42nd Asilomar Conference on, pp. 1537-1541, Oct. 2008.