將點對點溝通方式併入蜂巢式網路之下，可藉由短距離傳輸的優點來提升資訊利用率、減少功率消耗與傳輸延遲。然而我們必須謹慎思考點對點溝通方式與蜂巢式網路下的使用者裝置產生互相干擾的問題。在此篇碩論當中，我們將此種互相干擾納入考量進而分析多點跳躍設備間通訊之延遲。在此種網路之下，由於我們必須限制點對點溝通對於蜂巢式網路使用者裝置之干擾在給定的門檻值之下，因此會產生媒介存取延遲。此外，相對於周遭干擾，使用者裝置收到的訊號可能較微弱以至於傳送失敗，如此則產生重新傳輸延遲。我們亦考慮封包在佇列內暫存所產生的等待時間。我們提出了數學的可追蹤式模型來研究多點跳躍設備間通訊之延遲，此延遲包含了媒介存取延遲、重新傳輸延遲、佇列等待延遲、以及多點跳躍之延遲。我們透過最佳化多點跳躍次數來分析端點間設備間通訊延遲的下介，我們能利用此下介來提供服務品質的保證。藉由模擬驗證我們的分析，可將此篇研究作為網路表現分析的基石並提供設備間通訊共存之蜂巢式網路路由設計之基準。

Taking the advantages of short transmission distance, Device-to-Device (D2D) communication underlaying cellular networks increases resource utilization as well as reduces transmission delay and power consumption. However, the interference incurred by D2D communication affects the surrounding ongoing communications, which shall be carefully considered. This thesis analyzes the delay of multi-hop D2D transmissions considering the complicated interference among D2D and direct cellular communications. In this case, medium access delay is introduced since D2D communications should not violate the interference constraints at User Equipments (UEs) who make direct communication. Moreover, additional retransmission delay occurs because received signals at UEs who make D2D communications are interfered with by both Base Stations and concurrent D2D communications. Moreover, the concerns of buffer at each node leads to the associated waiting times. We propose an analytically tractable model to investigate multi-hop D2D communications considering medium access delay, retransmission delay, queueing delay and the hop count of the end-to-end D2D communications. Through optimizing the number of hops of the end-to-end D2D communications, a lower bound on the end-to-end D2D communications delay is developed, which facilitates delay Quality of Service provisioning and rate-delay trade-off in D2D communications underlaying cellular networks. Via the verification of the simulation experiments, this research serves as the valid framework for baseline performance analysis and offers novel avenues to routing design in D2D communications underlaying cellular networks.

[1] D. Feng, L. Lu, Y.-Y. Wu, G. Y. Li, S. Li, and G. Feng, "Device-to-device communications in cellular networks," vol. 52, no. 4, pp. 49–55, Apr. 2014.
[2] 3GPP TR 36.843, "Study on lte device to device proximity services," Mar. 2014.
[3] X. Lin, J. G. Andrews, A. Ghosh, and R. Ratasuk, "An overview of 3GPP device-to-device proximity services," vol. 52, no. 4, pp. 40–48, Apr. 2014.
[4] A. Asadi, Q. Wang, and V. Mancuso, "A survey on device-to-device communication in cellular networks," IEEE Commun. Surveys & Tutorials, vol. 16, no. 4, pp. 1801–1819, Fourth quarter 2014.
[5] L. Wei, R. Q. Hu, Y. Qian, and G. Wu, "Enable device-to-device communications underlaying cellular networks: Challenges and research aspects," vol. 52, no. 6, pp. 90–96, June 2014.
[6] H.-s. Kim, J.-h. Na, and E. Cho, "Resource allocation policy to avoid interference between cellular and D2D links/and D2D links in mobile networks," in Proc. IEEE ICOIN 2014, Feb. 2014, pp. 588–591.
[7] P. Cheng, L. Deng, H. Yu, Y. Xu, and H. Wang, "Resource allocation for cognitive networks with D2D communication: An evolutionary approach," in Proc. IEEE WCNC 2012, Apr. 2012, pp. 2671–2676.
[8] Q. Ye, M. Al-Shalash, C. Caramanis, and J. G. Andrews, "Resource optimization in device-to-device cellular systems using time-frequency hopping," vol. 13, no. 10, pp. 5467–5480, Oct. 2014.
[9] B. Kaufman, J. Lilleberg, and B. Aazhang, "Spectrum sharing scheme between cellular users and ad-hoc device-to-device users," vol. 12, no. 3, pp. 1038–1049, Mar. 2013.
[10] K. Akkarajitsakul, P. Phunchongharn, E. Hossain, and V. K. Bhargava, "Mode selection for energy-efficient D2D communications in LTE-advanced networks: A coalitional game approach," in Proc. IEEE ICCS 2012, Nov. 2012, pp. 488–492.
[11] X. Lin and J. G. Andrews, "Optimal spectrum partition and mode selection in device-to-device overlaid cellular networks," in Proc. IEEE Globecom 2013, Dec. 2013, pp. 1837–1842.
[12] L. Wang, T. Peng, Y. Yang, and W. Wang, "Interference constrained D2D communication with relay underlaying cellular networks," in Proc. IEEE VTC 2013, Sept. 2013, pp. 1–5.
[13] N. Lee, X. Lin, J. G. Andrews, and R. W. Heath, Jr., "Power control for D2D underlaid cellular networks: Modeling, algorithms, and analysis," IEEE J. Sel. Areas Commun., vol. 33, no. 1, pp. 1–13, Jan. 2015.
[14] E. Zihan, K. W. Choi, and D. I. Kim, "Distributed random access scheme for collision avoidance in cellular device-to-device communication," vol. 14, no. 7, pp. 3571–3585, July 2015.
[15] Q. Ye, M. Al-Shalash, C. Caramanis, and J. G. Andrews, "A tractable model for optimizing device-to-device communications in downlink cellular networks," in Proc. IEEE ICC 2014, June 2014, pp. 2039–2044.
[16] X. Lin, J. G. Andrews, and A. Ghosh, "Spectrum sharing for device-to-device communication in cellular networks," vol. 13, no. 12, pp. 6727–6740, Dec. 2014.
[17] H. Nishiyama, M. Ito, and N. Kato, "Relay-by-smartphone: Realizing multihop device-to-device communications," vol. 52, no. 4, pp. 56–65, Apr. 2014.
[18] H. Wu, C. Qiao, S. De, and O. Tonguz, "Integrated cellular and ad hoc relaying systems: iCAR," IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2105–2115, Oct. 2001.
[19] J. Gozalvez and B. Coll-Perales, "Experimental evaluation of multihop cellular networks using mobile relays," vol. 51, no. 7, pp. 122–129, July 2013.
[20] M. Haenggi, "The local delay in poisson networks," vol. 59, no. 3, p. 1788–1802, Mar. 2013.
[21] W. C. Ao and S.-M. Cheng, "A lower bound on multi-hop transmission delay in cognitive radio ad hoc networks," in Proc. IEEE PIMRC 2013, Sept. 2013, pp. 3323—3327.
[22] Z. Gong and M. Haenggi, "The local delay in mobile poisson networks," vol. 12, no. 9, p. 4766–4777, Sept. 2013.
[23] K. Stamatiou and M. Haenggi, "Delay characterization of multihop transmission in a poisson field of interference," IEEE/ACM Trans. Netw., vol. 22, no. 6, pp. 1794–1807, Dec. 2014.
[24] B. Blaszczyszyn and P. Muhlethaler, "Random linear multihop relaying in a general field of interferers using spatial Aloha," 2015, accepted for publication.
[25] R. K. Ganti and M. Haenggi, "Bounds on the information propagation delay in interference-limited aloha networks," in Proc. WiOPT 2009, June 2009.
[26] K. Stamatiou and M. Haenggi, "The delay-optimal number of hops in poisson multi-hop networks," in Proc. IEEE ISIT 2010, June 2010, pp. 1733–1737.
[27] L. K. Law, K. Pelechrinis, S. V. Krishnamurthy, and M. Faloutsos, "Downlink capacity of hybrid cellular ad hoc networks," IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 243–256, Feb. 2010.
[28] C. Zhai, W. Zhang, and G. Mao, "Cooperative spectrum sharing between cellular and ad-hoc networks," vol. 13, no. 7, pp. 4025–4037, July 2014.
[29] 3GPP TR 22.803, v. 12.2.0, "Feasible study for proximity services (prose)," June 2013.
[30] F. Baccelli, M. Klein, M. Lebourges, and S. Zuyev, "Stochastic geometry and architecture of communication networks," J. Telecommun. Syst., vol. 7, no. 1, pp. 209–227, June 1997.
[31] F. Baccelli and S. Zuyev, "Stochastic geometry models of mobile communication networks," in Frontiers in Queueing. CRC Press, 1997, pp. 227–243.
[32] M. Haenggi, J. G. Andrews, F. Baccelli, O. Dousse, and M. Franceschetti, "Stochastic geometry and random graphs for the analysis and design of wireless networks," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1029–1046, Sept. 2009.
[33] J. G. Andrews, F. Baccelli, and R. K. Ganti, "A tractable approach to coverage and rate in cellular networks," vol. 59, no. 11, pp. 3122–3134, Nov. 2011.
[34] A. H. Sakr and E. Hossain, "Cognitive and energy harvesting-based D2D communication in cellular networks: Stochastic geometry modeling and analysis," 2015 accepted.
[35] C. Ma, J. Liu, X. Tian, H. Yu, Y. Cui, and X. Wang, "Interference exploitation in D2D-enabled cellular networks: A secrecy perspective," vol. 63, no. 1, pp. 229–242, Jan. 2015.
[36] X. Lin, R. W. Heath Jr., and J. G. Andrews, "The interplay between massive MIMO and underlaid D2D networking," 2015 accepted.
[37] Y. Zhao, Y. Li, H. Mao, and N. Ge, "Social community aware long-range link establishment for multi-hop D2D communication networks," in Proc. IEEE ICC 2015, 2015, accepted for publication.
[38] S.-W. Jeon, S.-N. Hong, M. Ji, and G. Caire, "Caching in wireless multihop device-to-device networks," in Proc. IEEE ICC 2015, 2015, accepted for publication.
[39] A. Laha, X. Cao, W. Shen, X. Tian, and Y. Cheng, "An energy efficient routing protocol for device-to-device based multihop smartphone networks," in Proc. IEEE ICC 2015, 2015, accepted for publication.
[40] L. Wei, R. Q. Hu, Y. Qian, and G. Wu, "Energy-efficiency and spectrumefficiency of multi-hop device-to-device communications underlaying cellular networks," 2015, accepted for publication.
[41] A. Al-Hourani, S. Kandeepan, and A. Jamalipour, "Stochastic geometry study on device to device communication as a disaster relief solution," 2015, accepted for publication.
[42] L. Dai, "Stability and delay analysis of buffered Aloha networks," vol. 11, no. 8, pp. 2707–2719, Aug. 2012.
[43] A. Crismani, U. Schilcher, S. Toumpis, G. Brandner, and C. Bettstetter, "Packet travel times in wireless relay chains under spatially and temporally dependent interference," in Proc. IEEE ICC 2014, June 2014, pp. 2002–2008.
[44] W. C. Cheung, T. Q. S. Quek, and M. Kountouris, "Throughput optimization, spectrum allocation, and access control in two-tier femtocell networks," IEEE J. Sel. Areas Commun., vol. 30, no. 3, pp. 561–574, Apr. 2012.
[45] F. Baccelli, B. Błaszczyszyn, and P. Muhlethaler, "Stochastic analysis of spatial and opportunistic aloha," IEEE J. Sel. Areas Commun., vol. 27, no. 7, pp. 1105–1119, Sept. 2009.
[46] J. Hsu and P. P. Burke, "Behavior of tandem buffers with geometric input and markovian output," vol. 24, no. 3, pp. 358–361, Mar. 1976.
[47] D. Gross, J. F. Shortle, J. M. Thompson, and C. M. Harris, Fundamentals of Queueing Theory, 4th ed. Wiley-Interscience, Aug. 2008.