近年來裝置與裝置通訊與物聯網的普及愈加蓬勃，3GPP也已探討LTE系統下裝置與裝置的通訊標準以及將裝置與裝置的廣播通訊標準列為公共安全領域的首要目標，為降低成本與複雜度，於裝置與裝置通訊標準中加入半雙工通訊以及無回報機制(例:混和式自動重送請求)的限制，本論文在半雙工通訊及無回報機制的限制下，研究窄頻物聯網裝置至裝置廣播通訊的頻道分配問題，並提出一個利用裝置分群及頻道狀態表分享機制的多頻道媒體存取控制協定，本論文亦分析裝置至裝置分散式半雙工廣播通訊協定的效能，模擬程式的結果顯示本論文提出的解決方法在平均分配率上優於其他方法。

Recently, the device-to-device (D2D) communications and Internet of Things (IoTs) become much more popular. 3GPP had studied the communication standardization of D2D communication under LTE system, and regards D2D broadcast communications for public safety as the top prior standardization. To reduce the cost and complexity, there are two constraints of D2D communications for public safety according to previous studies. The first one is half-duplex communications which can reduce the consumption of power and the second one is feedback-less communications (ex: Hybrid Automatic Repeat Request) which is useful while the infrastructures were destroyed or missing. We study the channel allocation problem in Narrowband IoTs for D2D broadcast communication under half-duplex and feedback-less constraints. In this thesis, we propose a multi-channel MAC protocol for D2D broadcast communication with device grouping and channel state table sharing mechanism. In addition, we analyze the performance of the proposed protocol. We also conduct simulations for the proposed protocol and previous works. The simulation results show that the proposed protocol is better than the previous works in terms of average collision probability, average allocation rate, and average iterations.

[1] "Study on LTE Device to Device Proximity Services Release 12," 3GPP TR 36.843 ver. 12.0.1, Mar. 2014.
[2] X. Lin, J.–G. Andrews, A. Ghosh, and R. Ratasuk, "An Overview of 3GPP Device-to-Device Proximity Service," IEEE Communication Magazine, vol. 52, no. 4, pp. 40-48, Apr. 2014.
[3] S.–Y. Lien, C.–C. Chien, F.-M. Tseng, and T.-C. Ho, "3GPP device-to-device communications for beyond 4G cellular networks," IEEE Communications Magazine, vol. 54, no. 3, pp. 29-35, Mar. 2016.
[4] M. Chen, Y.-M. Miao, Y.-X. Hao, and K. Hwang, "Narrow band Internet of Things," IEEE Access, vol. 5, pp. 20557-20577, Oct. 2017.
[5] Y.-P. Wang, X. Lin, A. Adhikary, A. Grovlen, Y. Sui, Y. Blankenship, J. Bergman, and H. S. Razaghi, "A Primer on 3GPP Narrowband Internet of Things," IEEE Communications Magazine, vol. 55, no. 3, pp. 117-123, Mar. 2017.
[6] C.-S. Yu, L. Yu, Y. Wu, Y.-F. He, and Q. Lu, "Uplink Scheduling and Link Adaptation for Narrowband Internet of Thinks Systems," IEEE Access, vol. 5, pp. 1724-1734, Fab. 2017.
[7] "Cellular System Support for Ultra-low Complexity and Low Throughput Internet of Things (CIoT) Release 13," 3GPP TR 45.820, ver. 13.1.0, Dec. 2015.
[8] S.-P. Dang, J. P. Coon, and G. Chen, "Resource Allocation for Full-Duplex Relay-Assisted Device-to-Device Multicarrier Systems," IEEE Wireless Communications Letters vol. 6, no. 2, pp. 166-169, Apr. 2017.
[9] L. Liang, J. Kim, S. C. Jha, K. Sivanesan, and G. Y. Li, "Spectrum and Power Allocation for Vehicular Communications with Delayed CSI Feedback," IEEE Wireless Communications Letters vol. 6, no. 4, pp. 458-461, Aug. 2017.
[10] M.-J. Shih, G.-Y. Li and H.-Y. Wei, "A Distributed Multi-Channel Feedback-less MAC Protocol for D2D Broadcast Communications," IEEE Wireless Communication Letter, vol. 4, no. 1, pp. 102 - 105, Feb. 2015.
[11] G. Nardini, G. Stea, A. Virdis, D. Sabella, and M. Caretti, "Broadcasting in LTE-Advanced Networks using Multi-hop D2D Communications," IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Valencia Spain, Sep. 2016.
[12] X. Pons, C. Gruet, E. Georgeaux and L. Naviner, "D2D Broadcast Communications for 4G PMR networks," New Technologies, Mobility and Security 2015 7th International Conference on IEEE, Paris France, pp. 1-5, Jul. 2015.
[13] Z. Wu, V. -D. Park, and J. Li, "Enabling Device to Device Broadcast for LTE Cellular Networks," IEEE Journal on Selected Areas in Communication, vol. 34, no. 1, Jan. 2016.
[14] Y. Li, K. Sun, and L. Cai, "Cooperative Device-to-Device Communication with Network Coding for Machine Type Communication Devices," IEEE Transactions on Wireless Communications, vol. 17, no. 1, Jan. 2018.
[15] Y.-J Pan, C.-H. Pan, Z.-H, Yang, and M. Chen, "Resource Allocation for D2D Communications Underlaying a NOMA-Based Cellular Network," IEEE Wireless Communications Letters, vol. 7, no. 1, pp. 130-133 Feb. 2018.
[16] X. Pons, C. Gruet, E. Georgeaux and L. Naviner, "An Energy Efficient D2D LTE structure for PMR based on FlashLinQ", International Symposium on Wireless Communication Systems, Brussels, Belgium, Aug. 2015.
[17] Z. Feng, Z.-Y. Feng, and T. A. Gulliver, "Effective Small Social Community Aware D2D Resource Allocation Underlaying Cellular Networks," IEEE Wireless Communications Letters, vol. 6, no. 6, pp. 822-825, Dec. 2017.
[18] C.-W. Yeh, M.-J. Shih, G.-Y. Lin, and H.-Y. Wei, "LTE-D broadcast with distributed interference-aware D2D resource allocation," International Conference on Ubiquitous and Future Networks, Sapporo, Japan, Jul. 2015.
[19] C. Zhan, and K. Gao, "Conflict-Free Scheduling for Partially Connected D2D Networks with Network Coding," IEEE Wireless Communications Letters, vol. 5, no. 5, pp. 456-459, Oct. 2016.
[20] C. Zhan, Z. Wen, and L. Zhu, "Minimum Number of Transmission Slots in D2D-assisted Wireless Coded Broadcast," IEEE International Conference on Smart Computing, Hong-Kong, China, May 2017.