XOR rescue: exploiting network coding in lossy wireless networks

Authors:
Fang-Chun Kuo;Kun Tan;Xiang Yang Li;Jiansong Zhang;Xiaoming Fu
Affiliations:
Institute of Computer Science, University of Göttingen, Germany;Microsoft Research Asia, Beijing, China;Microsoft Research Asia, Beijing, China and Dept. of Computer Science, Illinois Institute of Technology, Chicago, IL;Microsoft Research Asia, Beijing, China;Institute of Computer Science, University of Göttingen, Germany
Venue:
SECON'09 Proceedings of the 6th Annual IEEE communications society conference on Sensor, Mesh and Ad Hoc Communications and Networks
Year:
2009

Citing 11
Cited 3

Opportunistic media access for multirate ad hoc networks

Proceedings of the 8th annual international conference on Mobile computing and networking
A high-throughput path metric for multi-hop wireless routing

Proceedings of the 9th annual international conference on Mobile computing and networking
Error Control Coding, Second Edition

Error Control Coding, Second Edition
Link-level measurements from an 802.11b mesh network

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

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Robust rate adaptation for 802.11 wireless networks

Proceedings of the 12th annual international conference on Mobile computing and networking
Time-based fairness improves performance in multi-rate WLANs

ATEC '04 Proceedings of the annual conference on USENIX Annual Technical Conference
Adaptive network coding and scheduling for maximizing throughput in wireless networks

Proceedings of the 13th annual ACM international conference on Mobile computing and networking
ER: efficient retransmission scheme for wireless LANs

CoNEXT '07 Proceedings of the 2007 ACM CoNEXT conference
WCFQ: an opportunistic wireless scheduler with statistical fairness bounds

IEEE Transactions on Wireless Communications
Network information flow

IEEE Transactions on Information Theory

Data dissemination in wireless sensor networks with network coding

EURASIP Journal on Wireless Communications and Networking - Special issue on network coding for wireless networks
FEC-based AP downlink transmission schemes for multiple flows: Combining the reliability and throughput enhancement of intra- and inter-flow coding

Performance Evaluation
Lightweight integrity for XOR network coding in wireless sensor networks

ISPEC'12 Proceedings of the 8th international conference on Information Security Practice and Experience

Quantified Score

Hi-index	0.00

Visualization

Abstract

It is well-known that wireless links are error-prone and require retransmissions for recovering frames from errors and losses. Network coding (NC) has been proposed for more efficient MAC-layer retransmissions in WLANs. However, existing schemes employed the reception report mechanism, which is both inefficient and expensive. Furthermore, they considered neither fairness nor the effects of time-varying heterogeneous wireless networks. These issues are critical for achieving full benefit of network coding. Without addressing them, these schemes may even impair system performance. In this paper, a novel MAC-layer retransmission scheme, namely XOR Rescue(XORR) is proposed. It estimates the reception status without extra overheads and devises a new coding metric, which accommodates the effects of the frames size and the channel condition. Finally, XORR employs NC-aware fair opportunistic scheduling, which is theoretically proven to be fair, i.e. not only the service time is evenly allocated, but also it always improves the expected goodput for every wireless station. It is further verified by theoretic analyses, extensive simulations and testbed experiments. Our results show that XORR outperforms the non-coding fair opportunistic scheduling and 802.11 by 25% and 40%, respectively.