Title
XOR Rescue: Exploiting Network Coding in Lossy Wireless Networks
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.
Year
DOI
Venue
2009
10.1109/SAHCN.2009.5168982
SECON
Keywords
Field
DocType
reception report mechanism,wlan,heterogeneous wireless network,nc-aware fair opportunistic scheduling,wireless station,wireless link,lossy wireless network,encoding,lossy wireless networks,mac-layer retransmissions,non-coding fair opportunistic scheduling,frames size,time-varying heterogeneous wireless networks,xor rescue,access protocols,novel mac-layer retransmission scheme,wireless lan,efficient mac-layer retransmissions,network coding,automatic repeat request,scheduling,erbium,computer science,loss network,wireless networks,system performance,decoding,wireless network
Linear network coding,Wireless network,Wireless,Scheduling (computing),Computer science,Retransmission,Computer network,Testbed,Decoding methods,Goodput,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4244-2908-0
6
0.56
References 
Authors
16
5
Name
Order
Citations
PageRank
Fang-Chun Kuo1484.24
Kun Tan2135098.64
Xiang-Yang Li36855435.18
Jiansong Zhang459648.98
Xiaoming Fu51594126.46