A Framework for Evaluating Physical-Layer Network Coding Gains in Multi-Hop Wireless Networks

作     者：Naves, Raphael Khalife, Hicham Jakllari, Gentian Conan, Vania Beylot, Andre-Luc 

作者机构：Thales Commun & Secur F-92622 Gennevilliers France Univ Toulouse ENSEEIHT Dept Telecommun & Networks F-31000 Toulouse France 

出 版 物：《IEEE TRANSACTIONS ON MOBILE COMPUTING》 (IEEE移动计算汇刊)

年 卷 期：2019年第18卷第12期

页      面：2725-2739页

核心收录：

学科分类：0810[工学-信息与通信工程] 0808[工学-电气工程] 08[工学] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：Agence Nationale de la Recherche under the ANR JCJC CiTADEL grant 

主　　题：Throughput Network coding Network topology Topology Relays Spread spectrum communication Wireless communication Physical-layer network coding interference management scheduling 

摘      要：Physical-Layer Network Coding (PLNC) was first introduced as a solution to increase the throughput of a two-way relay channel communication. Unlike most wireless communication techniques which try to avoid collisions, PLNC allows two simultaneous transmissions to a common receiver. In basic topologies, this technique has been shown to significantly enhance the throughput performance compared to classical interference-free communications. However, quantifying the impact of PLNC in large multi-hop networks remains an open question. In this work, we introduce the first theoretical framework that, given a particular network topology and traffic matrix, can evaluate the optimal network throughput subject to a fairness constraint relative to the initial demand of each flow, when PLNC is adopted. Based on linear programming, our solution ensures to respect the particularities imposed by PLNC. We use this framework to evaluate three state-of-the-art PLNC schemes across a variety of topologies and traffic matrices. Our numerical analysis reveals that while in simple toy topologies PLNC can significantly increase the network throughput, in large topologies the verdict is mixed. For certain topologies and traffic patterns adopting PLNC can double the throughput while in others, depending on the scheme used for implementing PLNC, the gain can be as high as 60 percent or as low as 0 percent when compared to traditional interference-free transmissions.