TY - JOUR
T1 - Bridging inter-flow and intra-flow network coding in wireless mesh networks
T2 - From theory to implementation
AU - Hansen, Jonas
AU - Krigslund, Jeppe
AU - Lucani, Daniel E.
AU - Pahlevani, Peyman
AU - Fitzek, Frank H.P.
PY - 2018/11/9
Y1 - 2018/11/9
N2 - This paper presents and characterizes the performance of CORE, a protocol that brings together the efficiency in spectrum usage of inter–session network coding schemes and the robustness against packet losses of intra–session network coding. We provide in-depth mathematical analysis of the gains of CORE followed by protocol design and implementation details needed for CORE's successful deployment in practice. Finally, we provide extensive measurements with off-the-shelf wireless nodes under various channel and system conditions comparing CORE to other state-of-the-art approaches, namely, forwarding (no coding) and COPE (inter-session network coding). These measurements support our theoretical findings, showing that CORE not only outperforms COPE and forwarding in general, but that order of magnitude gains are possible for cases with high packet losses. Specifically, CORE has a throughput gain of more than 10x over a COPE-like scheme and 7x over forwarding when the error ratio is 50 % on all links. Beyond these gains over other protocols, our measurements show that our CORE implementation can achieve close to optimal performance with a gap of less than 0.43 dB.
AB - This paper presents and characterizes the performance of CORE, a protocol that brings together the efficiency in spectrum usage of inter–session network coding schemes and the robustness against packet losses of intra–session network coding. We provide in-depth mathematical analysis of the gains of CORE followed by protocol design and implementation details needed for CORE's successful deployment in practice. Finally, we provide extensive measurements with off-the-shelf wireless nodes under various channel and system conditions comparing CORE to other state-of-the-art approaches, namely, forwarding (no coding) and COPE (inter-session network coding). These measurements support our theoretical findings, showing that CORE not only outperforms COPE and forwarding in general, but that order of magnitude gains are possible for cases with high packet losses. Specifically, CORE has a throughput gain of more than 10x over a COPE-like scheme and 7x over forwarding when the error ratio is 50 % on all links. Beyond these gains over other protocols, our measurements show that our CORE implementation can achieve close to optimal performance with a gap of less than 0.43 dB.
KW - Ad-hoc network
KW - Implementation on real devices
KW - Network coding
KW - Performance comparison
KW - Real-life measurements
KW - Wireless mesh networks
UR - http://www.scopus.com/inward/record.url?scp=85052447735&partnerID=8YFLogxK
U2 - 10.1016/j.comnet.2018.07.014
DO - 10.1016/j.comnet.2018.07.014
M3 - Journal article
AN - SCOPUS:85052447735
SN - 1389-1286
VL - 145
SP - 1
EP - 12
JO - Computer Networks
JF - Computer Networks
ER -