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

Quoc-Tuan Vien, Huan Nguyen, Brian Stewart, Jinho Choi, Wanqing Tu

    Research output: Contribution to journalArticlepeer-review


    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.
    Original languageEnglish
    Pages (from-to)1-14
    Number of pages14
    JournalIEEE Transactions on Vehicular Technology
    Issue number99
    Publication statusPublished - 2014


    • HARQ-IR
    • network coding
    • wireless butterfly network

    Fingerprint Dive into the research topics of 'On the energy-delay tradeoff and relay positioning of wireless butterfly networks'. Together they form a unique fingerprint.

    Cite this