Efficient low-delay algorithm for network coding in wireless single-hop networks
Shi Sai-nan · Journal of Chongqing University of Posts and Telecommunications · 2012
For improving the broadcasting transmission efficiency of current wireless networks and aiming at the problem of low searching efficiency of Sort-By-Utility,Reverse Search based Network Coding(RSNC)and Binary Search based Network Coding(BSNC)were proposed based on the model of wireless single-hop networks.They improve the searching efficiency through reducing the probability of the total of utility that is greater than the number of receiving nodes.The mechanism of Packet Collision Detection(PCD)propounded in this paper is used by the two algorithms for detecting whether two packets are conflicting to define the combining of these packets.Theoretical analysis reveals that RSNC and BSNC can reduce the probability of packets collision.Simulation results indicate that these two algorithms can effectively reduce the transmission delay and improve the efficiency of searching on the premise of keeping the encoding gain compared with Sort-By-Utility in the different model of wireless networks.