Virtual mesh networking for achieving multi-hop D2D communications in 5G networks

Abstract In 5G networks, when D2D communications or the quality of a cellular link fails to support data transmission of a terminal, it is indispensable to exploit data transmission opportunities via multi-hop D2D communications. However, to achieve multi-hop D2D communications, two problems need to be solved: 1) A routing and packet forwarding protocol is required to enable terminals to forward data packets across multi-hop D2D or cellular links; 2) This protocol must conform to the existing specifications of D2D communications. To this end, a framework of virtual mesh networking is developed in this paper to support multi-hop D2D communications in 5G networks. More specifically, based on the 5G network architecture, routing and packet forwarding are split into two separate mechanisms in the control plane and the user plane, respectively. In the control plane, base stations collect link and topology information of terminals and then form a virtual mesh network among terminals accordingly. The routing path for end-to-end communications is then determined by a virtual mesh routing algorithm, which also takes into account terminal mobility and link failure. In the user plane, a packet forwarding mechanism is designed to deliver data packets following the routing path as determined by the routing algorithm in the control plane. This mechanism extends but also conforms to the existing specifications of D2D communications. The virtual mesh networking protocol and its underlying algorithms are evaluated via simulations. Performance results demonstrate the effectiveness of multi-hop D2D communications via virtual mesh networking.

[1]  Nei Kato,et al.  Relay-by-smartphone: realizing multihop device-to-device communications , 2014, IEEE Communications Magazine.

[2]  Sheng Chen,et al.  A dynamic graph optimization framework for multihop device-to-device communication underlaying cellular networks , 2014, IEEE Wireless Communications.

[3]  Ming Zhao,et al.  Modeling and Analytical Study of Link Properties in Multihop Wireless Networks , 2012, IEEE Transactions on Communications.

[4]  Abbas Jamalipour,et al.  Stochastic Geometry Study on Device-to-Device Communication as a Disaster Relief Solution , 2016, IEEE Transactions on Vehicular Technology.

[5]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[6]  Dipak Ghosal,et al.  Multipath Routing in Mobile Ad Hoc Networks: Issues and Challenges , 2003, MASCOTS Tutorials.

[7]  Zhu Han,et al.  Optimal Base Station Scheduling for Device-to-Device Communication Underlaying Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

[8]  Robert E. Tarjan,et al.  Fibonacci heaps and their uses in improved network optimization algorithms , 1987, JACM.

[9]  Qing Wang,et al.  A Survey on Device-to-Device Communication in Cellular Networks , 2013, IEEE Communications Surveys & Tutorials.

[10]  Antonio de la Oliva,et al.  An architecture for software defined wireless networking , 2014, IEEE Wireless Communications.

[11]  Behrouz Maham,et al.  Millimeter-wave device-to-device multi-hop routing for multimedia applications , 2016, 2016 IEEE International Conference on Communications (ICC).

[12]  Farrukh Salim Shaikh,et al.  Routing in Multi-Hop Cellular Device-to-Device (D2D) Networks: A Survey , 2018, IEEE Communications Surveys & Tutorials.

[13]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

[14]  Lingyang Song,et al.  Load Balancing for 5G Ultra-Dense Networks Using Device-to-Device Communications , 2018, IEEE Transactions on Wireless Communications.

[15]  Joongheon Kim,et al.  Quality-aware millimeter-wave device-to-device multi-hop routing for 5G cellular networks , 2014, 2014 IEEE International Conference on Communications (ICC).

[16]  Stefano Avallone,et al.  Combining multi-path forwarding and packet aggregation for improved network performance in wireless mesh networks , 2014, Comput. Networks.

[17]  Nei Kato,et al.  Device-to-Device Communication in LTE-Advanced Networks: A Survey , 2015, IEEE Communications Surveys & Tutorials.

[18]  Antonio Alfredo Ferreira Loureiro,et al.  GROUPS-NET: Group meetings aware routing in multi-hop D2D networks , 2016, Comput. Networks.

[19]  Javier Gozalvez,et al.  On the Capacity Gain of Multi-Hop Cellular Networks With Opportunistic Networking and D2D: A Space-Time Graph-Based Evaluation , 2017, IEEE Wireless Communications Letters.