XOR-Forwarding for Wireless Networks

Abstract

In this paper, we propose a localized network-coding-based packet forwarding protocol for wireless networks, called Opportunistic ASynchronous Information diSsemination (OASIS), based on COPE. OASIS not only inherents two features from COPE, opportunistic listening and opportunistic coding, but also introduces a new one, opportunistic information dissemination, which aggressively encodes as many packets as possible even if packets are not going to be received by their next hops. In addition, we point out that packet pool managements and packet information exchanges are critical in the implementation. Simulation results show that OASIS has network throughput about 1.4 times of traditional unicast forwarding, and the improvement is about 1.2 times of the improvement achieved by COPE.