Multi-Hop Communications inside Cellular Networks: A Survey and Analysis

The access part of all cellular networks generation suffers from common issues related to dead spots (parts that are not covered by the network) and hot spots (parts where the number of users is huge compared to network resources). During the last eighteen years, lots of research proposals have tried to overcome cellular problems through MCN (multi-hop cellular networks) architectures which is a new paradigm allowing the extension of cellular access part via ad-hoc networks. In this paper, we propose a survey of different MCN architectures. We identify the key MCN classification factors, we compare the proposed architectures with advantages and drawbacks of each one, and then we discuss some open issues related to this subject.

[1]  Nitin H. Vaidya,et al.  A Hybrid Network Implementation to Extend Infrastructure Reach , 2003 .

[2]  Terence D. Todd,et al.  Cellular CDMA capacity with out-of-band multihop relaying , 2006, IEEE Transactions on Mobile Computing.

[3]  Evaluation of Multi ‐ Hop Cellular Networks using Mobile Relays , .

[4]  Rahim Tafazolli,et al.  On the relaying capability of next-generation GSM cellular networks , 2001, IEEE Wirel. Commun..

[5]  Khaled Ben Letaief,et al.  Optimal QoS-Aware Channel Assignment in D2D Communications With Partial CSI , 2016, IEEE Transactions on Wireless Communications.

[6]  Markus Jakobsson,et al.  A Micro-Payment Scheme Encouraging Collaboration in Multi-hop Cellular Networks , 2003, Financial Cryptography.

[7]  M. Lott,et al.  Hierarchical cellular multihop networks , 2003 .

[8]  Hossam S. Hassanein,et al.  A study of multi-hop cellular networks , 2012, Wirel. Commun. Mob. Comput..

[9]  Stevan M. Berber,et al.  Energy efficiency and spectrum efficiency balance of wireless relay networks , 2016, 2016 8th IEEE International Conference on Communication Software and Networks (ICCSN).

[10]  Mianxiong Dong,et al.  Energy-Efficient Matching for Resource Allocation in D2D Enabled Cellular Networks , 2017, IEEE Transactions on Vehicular Technology.

[11]  Javier Gozálvez,et al.  Contextual optimization of location-based routing protocols for multi-hop cellular networks using mobile relays , 2016, Telecommun. Syst..

[12]  Hossam S. Hassanein,et al.  Optimal Channel Assignment in Multi-Hop Cellular Networks , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[13]  Kai Zhou,et al.  Cellular throughput optimization by game-based power adjustment and outband D2D communication , 2018, EURASIP J. Wirel. Commun. Netw..

[14]  Li Wang,et al.  Device-to-Device Communications in Cellular Networks , 2016, SpringerBriefs in Electrical and Computer Engineering.

[15]  Cristina Nita-Rotaru,et al.  High throughput routing in hybrid cellular and ad-hoc networks , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[16]  Salimur Choudhury,et al.  An optimal resource allocation algorithm for D2D communication underlaying cellular networks , 2017, 2017 14th IEEE Annual Consumer Communications & Networking Conference (CCNC).

[17]  Jie Zhou,et al.  PARCelS: Pervasive Ad-hoc Relaying for Cellular Systems , 2002 .

[18]  Marko Höyhtyä,et al.  Review of Latest Advances in 3GPP Standardization: D2D Communication in 5G Systems and Its Energy Consumption Models , 2018, Future Internet.

[19]  C. Siva Ram Murthy,et al.  Multi-hop cellular networks: Architecture and protocols for best-effort and real-time communication , 2005, J. Parallel Distributed Comput..

[20]  Seong-Lyun Kim,et al.  On the throughput gain of device-to-device communications , 2015, ICT Express.

[21]  Jianping Pan,et al.  Throughput Analysis for Downlink Resource Reusing D2D Communications in Cellular Networks , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[22]  Hossam S. Hassanein,et al.  Channel Assignment for Multihop Cellular Networks: Minimum Delay , 2010, IEEE Transactions on Mobile Computing.

[23]  Randeep Bhatia,et al.  ICAM: integrated cellular and ad hoc multicast , 2006, IEEE Transactions on Mobile Computing.

[24]  Chunming Qiao,et al.  Integrated cellular and ad hoc relaying systems: iCAR , 2001, IEEE J. Sel. Areas Commun..

[25]  Raghupathy Sivakumar,et al.  Performance comparison of cellular and multi-hop wireless networks: a quantitative study , 2001, SIGMETRICS '01.

[26]  Donald F. Towsley,et al.  Capacity of a wireless ad hoc network with infrastructure , 2007, MobiHoc '07.

[27]  Markus Jakobsson,et al.  A charging and rewarding scheme for packet forwarding in multi-hop cellular networks , 2003, MobiHoc '03.

[28]  Young-June Choi,et al.  Profit-Based Routing for Multihop Coverage Extension in Wireless Networks , 2007, Wirel. Pers. Commun..

[29]  Fei Peng,et al.  An Experimental Study on Multihop D2D Communications Based on Smartphones , 2016, 2016 IEEE 83rd Vehicular Technology Conference (VTC Spring).

[30]  Xue Jun Li,et al.  Performance analysis of multihop cellular network with fixed channel assignment , 2010, Wirel. Networks.

[31]  Haiyun Luo,et al.  UCAN: a unified cellular and ad-hoc network architecture , 2003, MobiCom '03.

[32]  Shrestha Ghosh,et al.  On Improving Capacity of Full-Duplex Small Cells with D2D , 2016, ArXiv.

[33]  Ying-Dar Lin,et al.  Multihop cellular: a new architecture for wireless communications , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[34]  Sanjeev Jain,et al.  A survey on device-to-device (D2D) communication: Architecture and security issues , 2017, J. Netw. Comput. Appl..

[35]  Raghupathy Sivakumar,et al.  On using the ad-hoc network model in cellular packet data networks , 2002, MobiHoc '02.

[36]  Dharma P. Agrawal,et al.  Issues in integrating cellular networks WLANs, AND MANETs: a futuristic heterogeneous wireless network , 2005, IEEE Wireless Communications.

[37]  Javier Gozálvez,et al.  Energy efficient routing protocols for Multi-hop Cellular Networks , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[38]  Cristina Nita-Rotaru,et al.  JANUS: towards robust and malicious resilient routing in hybrid wireless networks , 2004, WiSe '04.

[39]  C. Siva Ram Murthy,et al.  A novel spectrum reuse scheme for interference mitigation in a dense overlay D2D network , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[40]  Matthias Wildemeersch,et al.  D2D Enhanced Heterogeneous Cellular Networks With Dynamic TDD , 2014, IEEE Transactions on Wireless Communications.

[41]  Pinyi Ren,et al.  Interference-aware routing for hop-count minimization in wireless D2D networks , 2013, 2013 IEEE/CIC International Conference on Communications in China - Workshops (CIC/ICCC).

[42]  Xi Li,et al.  Multi-hop routing for energy-efficiency enhancement in relay-assisted device-to-device communication , 2015 .

[43]  Balasubramaniam Natarajan,et al.  Average achievable throughput in D2D underlay networks , 2016, 2016 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[44]  Harish Viswanathan,et al.  Performance of cellular networks with relays and centralized scheduling , 2005, IEEE Transactions on Wireless Communications.

[45]  Farrukh Salim Shaikh,et al.  Centralized adaptive routing in multihop cellular D2D communications , 2017, 2017 2nd International Conference on Computer and Communication Systems (ICCCS).