A group XOR-ing coding strategy based on wireless network overhearing

Abstract

In the overhearing research of wireless network, the network coding theory is attracted by more and more scholars. However, the existing research based on wireless network coding, either designate a certain network topology or network scenarios, or are based on pair XOR-ing coding, which are lack of network structure adaptability and security. In two-hop wireless network, an overhearing management strategy based on group XOR-ing is proposed in this paper. Firstly, coding node receives packets from different source nodes, and encodes the packets in coding queue by the way of group XOR-ing according to the packets’ information in overhearing buffer. Secondly, the sink nodes decode the received packets by using these packets in overhearing buffer, so that, sink nodes get the intended packets that are sent from corresponding source node. Finally, sink nodes delete these packets, which have been used for decoding, to hold newly overheard ones. We first make research on two-flow wireless network, when the network topology changes dynamically, we make further research on the applicability and scalability on our proposed scheme in case of single-flow and multi-flow network topology. What’s more, we analyze the security of this strategy. Based on experiment and theory analysis, it is demonstrated that our scheme has higher throughput gains and lower delay than traditional schemes. Moreover, the scheme in this paper is well scalable, adaptable and secure.