Multi-Hop D2D Communications With Network Coding: From a Performance Perspective

Multi-hop device-to-device (D2D) communications play an important role in expanding D2D coverage. In this paper, we study a relay-based and network-coding-assisted (in particular, XOR coding) multi-hop D2D communication system. In the system, toward jointly considering the impact of interference and network traffic conditions on the quality of D2D communications, various channel fading models and traffic models are investigated, and the packet loss probability of D2D links is meticulously computed using these models. With the packet loss probability of D2D links, the general closed-form expressions of end-to-end packet loss probability (E2EPLP) of the system with the presence (or absence) of XOR coding are subsequently derived. Our experiments reveal that both the number of relays and the mechanism of XOR coding can affect the system performance. Specifically, the increase in the number of relays will lower the overall system performance (e.g., an increase in the E2EPLP and end-to-end completion time, and a decrease of the end-to-end rate may follow as a result). On the other hand, although the presence of XOR coding unfortunately raises the system E2EPLP, it can effectively improve the end-to-end completion time and end-to-end rate. It is our belief that the analytical approach proposed in this paper and the results found in our work can be useful to peer studies in the context of applying network coding in multi-hop D2D networks.

[1]  Ness B. Shroff,et al.  A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks , 1998, TNET.

[2]  John S. Thompson,et al.  Buffer-Aided Relay Selection for Cooperative Diversity Systems without Delay Constraints , 2012, IEEE Transactions on Wireless Communications.

[3]  Jun Huang,et al.  When D2D Meets Network Coding: A Tutorial Case Study , 2017, RACS.

[4]  Hamid Gharavi,et al.  Performance Analysis of Relay-Based Two-Way D2D Communications With Network Coding , 2018, IEEE Transactions on Vehicular Technology.

[5]  Jun Huang,et al.  Game-Theoretic Power Control Mechanisms for Device-to-Device Communications Underlaying Cellular System , 2018, IEEE Transactions on Vehicular Technology.

[6]  Dan Liu,et al.  SRSM-Based Adaptive Relay Selection for D2D Communications , 2018, IEEE Internet of Things Journal.

[7]  Athanasios V. Vasilakos,et al.  Reliable Multicast with Pipelined Network Coding Using Opportunistic Feeding and Routing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[8]  Xiang Chen,et al.  Joint Optimization of Resource Allocation and Relay Selection for Network Coding Aided Device-to-Device Communications , 2015, IEEE Communications Letters.

[9]  Sheng Chen,et al.  A Two-Level Game Theory Approach for Joint Relay Selection and Resource Allocation in Network Coding Assisted D2D Communications , 2017, IEEE Transactions on Mobile Computing.

[10]  Asrar U. H. Sheikh,et al.  Outage probability analysis for microcell mobile radio systems with cochannel interferers in Rician/Rayleigh fading environment , 1990 .

[11]  Wei-Ping Zhu,et al.  Joint Beamforming and Power Control for Device-to-Device Communications Underlaying Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

[12]  Parastoo Sadeghi,et al.  Rate-aware network codes for completion time reduction in device-to-device communications , 2016, 2016 IEEE International Conference on Communications (ICC).

[13]  Xiaoli Xu,et al.  Batched Network Coding With Adaptive Recoding for Multi-Hop Erasure Channels With Memory , 2018, IEEE Transactions on Communications.

[14]  Mohamed-Slim Alouini,et al.  Instantly Decodable Network Coding: From Centralized to Device-to-Device Communications , 2017, IEEE Communications Surveys & Tutorials.

[15]  Ilkka Nomos On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks , 1995 .

[16]  Barbara M. Masini,et al.  Relay Selection Analysis for an Opportunistic Two-Hop Multi-User System in a Poisson Field of Nodes , 2017, IEEE Transactions on Wireless Communications.

[17]  Xiaojiang Du,et al.  Modeling and Optimizing the LTE Discontinuous Reception Mechanism Under Self-Similar Traffic , 2016, IEEE Transactions on Vehicular Technology.

[18]  Vinod Sharma,et al.  Performance Analysis of a Cooperative System with Rateless Codes and Buffered Relays , 2011, IEEE Transactions on Wireless Communications.

[19]  Rashid Ansari,et al.  Device-to-Device Networking Meets Cellular via Network Coding , 2017, IEEE/ACM Transactions on Networking.

[20]  Rose Qingyang Hu,et al.  Energy Efficiency and Spectrum Efficiency of Multihop Device-to-Device Communications Underlaying Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[21]  Song Guo,et al.  A Truthful Double Auction for Device-to-Device Communications in Cellular Networks , 2016, IEEE Journal on Selected Areas in Communications.

[22]  Sheng Huang,et al.  Distributed Interference and Delay Aware Design for D2D Communication in Large Wireless Networks With Adaptive Interference Estimation , 2017, IEEE Transactions on Wireless Communications.

[23]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.

[24]  Xiaoli Chu,et al.  Energy- and Spectral-Efficient Adaptive Forwarding Strategy for Multi-Hop Device-to-Device Communications Overlaying Cellular Networks , 2018, IEEE Transactions on Wireless Communications.

[25]  Yan Yan,et al.  Network Coding Aided Collaborative Real-Time Scalable Video Transmission in D2D Communications , 2018, IEEE Transactions on Vehicular Technology.

[26]  Yuan Li,et al.  Device-to-Device Underlaid Cellular Networks under Rician Fading Channels , 2014, IEEE Transactions on Wireless Communications.

[27]  Daesik Hong,et al.  Adaptive Mode Selection in D2D Communications Considering the Bursty Traffic Model , 2016, IEEE Communications Letters.

[28]  Xuemin Shen,et al.  Queuing Models With Applications to Mode Selection in Device-to-Device Communications Underlaying Cellular Networks , 2014, IEEE Transactions on Wireless Communications.

[29]  Hamid Gharavi,et al.  Network Coding in Relay-Based Device-to-Device Communications , 2017, IEEE Network.

[30]  Nizar Zorba,et al.  Cross-Network Performance Analysis of Network Coding Aided Cooperative Outband D2D Communications , 2017, IEEE Transactions on Wireless Communications.

[31]  Bidi Ying,et al.  A Power-Efficient and Social-Aware Relay Selection Method for Multi-Hop D2D Communications , 2018, IEEE Communications Letters.

[32]  Riccardo Sven Risuleo,et al.  Optimal Power Control for D2D Communications under Rician Fading: A Risk Theoretical Approach , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[33]  Xiaoli Chu,et al.  Network coding in device-to-device (D2D) communications underlaying cellular networks , 2015, 2015 IEEE International Conference on Communications (ICC).

[34]  Justin P. Coon,et al.  Multicarrier Relay Selection for Full-Duplex Relay-Assisted OFDM D2D Systems , 2017, IEEE Transactions on Vehicular Technology.

[35]  Abdallah Shami,et al.  Modeling Self-Similar Traffic for Network Simulation , 2013, ArXiv.