On the energy-delay tradeoff and relay positioning of wireless butterfly networks

This paper considers energy-delay tradeoff (EDT) of data transmission in wireless network coded butterfly networks (WNCBNs) where two sources convey their data to two destinations with the assistance of a relay employing either physical-layer network coding (PNC) or analog network coding (ANC). Hybrid automatic repeat request with incremental redundancy (HARQIR) is applied for a reliable communication. Particularly, we first investigate the EDT of both PNC and ANC schemes in WNCBNs to evaluate their energy efficiency. It is found that there is no advantage of using a relay in a high power regime. However, in a low power regime, the PNC scheme is shown to be more energy efficient than both the ANC and direct transmission (DT) schemes if the relay is located far from the sources, while both the PNC and ANC schemes are less energy efficient than the DT scheme when the relay is located near the sources. Additionally, algorithms that optimise relay positioning are developed based on two criteria - minimising total transmission delays and minimising total energy consumption subject to node location and power allocation constraints. This optimisation can be considered as a benchmark for relay positioning in either a low-latency or a low-energy-consumption WNCBN.