Abstract
It has been shown that exploiting either network coding or opportunistic relaying in wireless networks can improve network performance and leveraging both network coding and opportunistic retransmission brings more benefits. However, related works evaluate the benefits by numerical analyses and simulation; only very few of them do the real experiment and verification. In this thesis, we focus on relay-assisted network coding (RANC) automatic repeat request (ARQ) which is a link-layer technique combining opportunistic relaying and network coding. We develop ranc80211, an implementation of RANC ARQ on Linux platform with the ath9k driver for Atheros IEEE 802.11 wireless network interface cards. This implementation is a step for researchers to develop and integrate new mechanisms on RNAC ARQ systems and can be used for real world experiments.