A batched network coding scheme for wireless networks

Authors:
Xiaoyan Zhu;Hao Yue;Yuguang Fang;Yumin Wang
Affiliations:
National Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China 710071;National Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China 710071;National Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China 710071 and Department of Electrical and Computer Engineering, University of Florida, Gainesville, USA 32611;National Key Laboratory of Integrated Services Networks, Xidian University, Xi'an, China 710071
Venue:
Wireless Networks
Year:
2009

Citing 10
Cited 1

An algebraic approach to network coding

IEEE/ACM Transactions on Networking (TON)
ExOR: opportunistic multi-hop routing for wireless networks

Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Trading structure for randomness in wireless opportunistic routing

Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications
Dice: a game theoretic framework for wireless multipath network coding

Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
XORs in the air: practical wireless network coding

IEEE/ACM Transactions on Networking (TON)
Symbol-level network coding for wireless mesh networks

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Network information flow

IEEE Transactions on Information Theory
Linear network coding

IEEE Transactions on Information Theory
On the capacity of network coding for random networks

IEEE Transactions on Information Theory
A Random Linear Network Coding Approach to Multicast

IEEE Transactions on Information Theory

FEC-based AP downlink transmission schemes for multiple flows: Combining the reliability and throughput enhancement of intra- and inter-flow coding

Performance Evaluation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several wireless network coding schemes apply either inter-flow traffic or intra-flow traffic, but not both. This paper proposes a novel batched network coding scheme to deal with both inter-flow and intra-flow traffics, which attempts to combine the advantages of both network coding approaches. Based on the idea in the well-known network coding scheme COPE, our batched network coding scheme allows each node to make use of intra-flow network coding technique to improve the transmission reliability in a lossy environment, consequently obtaining higher throughput. Moreover, we also utilize the multiple-path transmitting scheme to further increase the throughput of wireless networks with low link delivery probability. Finally, using a simplified network topology model, we show theoretically that our proposed scheme outperforms COPE significantly, particularly when the link quality is low.