Packet Retransmission Problems in Cognitive Radio Networks: A Network Coding Based Approach

Solving Wireless Packet ReTransmission Problems (WPRTPs) using NC(Network Coding) approach is increasingly attracting research efforts. However, no works for CRNs (Cognitive Radio Networks) have been found. Hence, we researched the WPRTP problem for CRNs in this paper. Firstly, MC-WPRTP (Multi Channel version Wireless Packet ReTransmission Problem) was defined. Then, considering different requirements, several integer programming mathematical models deduced from MC-WPRTPs were obtained and corresponding schedule schemes were proposed. Progressively fixing algorithm was introduced and a greedy-based algorithm was proposed to resolve the deduced integer programming problems. Simulation results show that the solutions found by the progressively fixing algorithm are generally very near to idealized solutions. Simulation results also confirm the efficiency and superiority of using NC in resolving MC-WPRTPs.