Power allocation and routing for full-duplex multi hop wireless networks under full interference

• Published in: Ad hoc networks 2019-01, Vol.82, p.91-99
• Main Authors: Akçapınar, Kudret, Gürbüz, Özgür, Ünlüyurt, Tonguç
• Format: Article
• Language: English
• Subjects: Full-duplex communication; Full-duplex relaying; Full-duplex routing; Multi-hop communication; Relaying; Self-interference
• ISSN: 1570-8705; 1570-8713
• DOI: 10.1016/j.adhoc.2018.07.027

When traditional half-duplex (HD) radios are employed in indoor wireless mesh networks, such as home networks, interference among mesh nodes is a major impairment, as the end-to-end throughput is to be shared between all transmitting nodes. Full-duplex (FD) relaying can improve the end-to-end throughput, as simultaneous transmissions and receptions, hence simultaneous links are enabled, but FD nodes are subject to self-interference (SI) in addition to inter-node interference, resulting in a more complicated, full interference scenario. In this work, a power allocation solution is proposed along with routing for enabling FD in such multi hop wireless networks subject to full interference. First, an optimization problem is formulated for maximizing the end-to-end throughput of FD relaying on a given, known path, considering the full interference model. A linear programming based solution is devised to obtain the optimal transmit power levels for FD relaying nodes on the path. Then, for joint power allocation and routing in an FD mesh network, Dijkstra’s algorithm is modified by applying the proposed power allocation in the calculation of the path metrics. Via detailed numerical experiments considering different system parameters, such as network size, SI cancellation capability, maximum power level per node, it is shown that the proposed FD relaying with power control based on full interference model outperforms not only HD relaying, but also an existing FD relaying solution based on a single hop interference model. The amount of improvement by FD relaying depends on the system settings. For instance, for low power budget systems, HD throughput can be tripled, while for systems with high power budget, FD relaying achieves 80% higher throughput over HD relaying. When power control is combined with routing, the end-to-end throughput performance of the proposed FD routing solution again outperforms the existing solutions. Depending on the power budget, up to two times higher throughput is achieved over FD routing based on single hop interference, and HD routing can be improved by up to five times even for moderate SI cancellation levels. Our results suggest that employing proposed joint power allocation and routing scheme, migration to FD can be beneficial for home wireless mesh networks under full interference, especially for bandwidth-hungry applications, such as video streaming, gaming.