Rights statement: ©2021 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Accepted author manuscript, 1.66 MB, PDF document
Available under license: CC BY-NC: Creative Commons Attribution-NonCommercial 4.0 International License
Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - A Low-Latency Interference Coordinated Routing for Wireless Multi-hop Networks
AU - Cheng, J.
AU - Yang, P.
AU - Navaie, K.
AU - Ni, Q.
AU - Yang, H.
N1 - ©2021 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
PY - 2021/3/15
Y1 - 2021/3/15
N2 - Recently, there has been an increasing interest in exploiting interference cancelation to support multiple adjacent concurrent transmissions instead of avoiding interference through scheduling. In line with these efforts, this paper propose an interference coordinated routing (ICR) scheme for wireless multi-hop networks to achieve more transmission concurrence, and thus lower the end-to-end delay. The proposed ICR scheme firstly constructs an initial path by the interference-aware routing algorithm, which captures the end-to-end latency and spatial resource cost as the routing metrics. Then, to analyze the feasibility of concurrent transmission for a given link set, we consider the interference coordination and formulate the concurrent transmission of multiple links as a linear programming (LP) problem. The solution to the LP problem indicates the power allocation. Finally, a distributed guard zone based selection (GBS) algorithm is further proposed to iteratively explore the maximum feasible link set for each time slot. The selected links are simultaneously active for packet transmission with the allocated power in the current time slot, and the remaining links will be put off to the next. Simulation results confirm that ICR reduces the end-to-end delay by 9.16% to 73.82%, and promotes better transmission concurrence compared with the existing schemes.
AB - Recently, there has been an increasing interest in exploiting interference cancelation to support multiple adjacent concurrent transmissions instead of avoiding interference through scheduling. In line with these efforts, this paper propose an interference coordinated routing (ICR) scheme for wireless multi-hop networks to achieve more transmission concurrence, and thus lower the end-to-end delay. The proposed ICR scheme firstly constructs an initial path by the interference-aware routing algorithm, which captures the end-to-end latency and spatial resource cost as the routing metrics. Then, to analyze the feasibility of concurrent transmission for a given link set, we consider the interference coordination and formulate the concurrent transmission of multiple links as a linear programming (LP) problem. The solution to the LP problem indicates the power allocation. Finally, a distributed guard zone based selection (GBS) algorithm is further proposed to iteratively explore the maximum feasible link set for each time slot. The selected links are simultaneously active for packet transmission with the allocated power in the current time slot, and the remaining links will be put off to the next. Simulation results confirm that ICR reduces the end-to-end delay by 9.16% to 73.82%, and promotes better transmission concurrence compared with the existing schemes.
KW - Delays
KW - end-to-end delay
KW - Interference
KW - Manganese
KW - routing
KW - Routing
KW - Scheduling
KW - Silicon carbide
KW - successive interference cancelation (SIC)
KW - superposition coding (SC)
KW - Wireless communication
KW - Wireless multi-hop networks
KW - Iterative methods
KW - Linear programming
KW - Wireless networks
KW - Concurrent transmission
KW - End to end latencies
KW - Interference cancelations
KW - Interference co-ordination
KW - Interference-aware routing
KW - Packet transmissions
KW - Power allocations
KW - Wireless multi-hop network
KW - Network routing
U2 - 10.1109/JSEN.2020.3048655
DO - 10.1109/JSEN.2020.3048655
M3 - Journal article
VL - 21
SP - 8679
EP - 8690
JO - IEEE Sensors Journal
JF - IEEE Sensors Journal
SN - 1530-437X
IS - 6
ER -