Effect of network-coding overhead on end-to-end throughput for multihop wireless networks

Authors:
Takashi Yazane;Hiroyuki Masuyama;Shoji Kasahara;Yutaka Takahashi
Affiliations:
Graduate School of Informatics, Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto 606-8501, Japan;Graduate School of Informatics, Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto 606-8501, Japan;Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama, Ikoma, Nara 630-0192, Japan;Graduate School of Informatics, Kyoto University, Yoshida-honmachi, Sakyo-ku, Kyoto 606-8501, Japan
Venue:
Performance Evaluation
Year:
2013

Citing 7
Cited 0

Embracing wireless interference: analog network coding

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
XORs in the air: practical wireless network coding

IEEE/ACM Transactions on Networking (TON)
Wireless network coding in slotted ALOHA with two-hop unbalanced traffic

IEEE Journal on Selected Areas in Communications - Special issue on network coding for wireless communication networks
DCAR: Distributed Coding-Aware Routing in Wireless Networks

IEEE Transactions on Mobile Computing
On the Performance Bounds of Practical Wireless Network Coding

IEEE Transactions on Mobile Computing
Network information flow

IEEE Transactions on Information Theory
WiMAX networks: from access to service platform

IEEE Network: The Magazine of Global Internetworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Network coding is expected to improve throughput performance of multihop wireless networks. However, the end-to-end throughput is significantly affected by the coding overhead. This paper considers the impact of the coding overhead on throughput performance for multihop wireless networks. Focusing on a three-node chain topology, we model an intermediate node as a single-server queueing system with two buffers. We construct a discrete-time Markov chain on the epochs where one of nodes starts a packet transmission, analyzing the per-flow throughput. The analysis is validated by simulation. Numerical examples show that a long processing time for coding significantly degrades the per-flow throughput.