Forwarding Node Set Selection Algorithm of Opportunistic Routing Based on Inter-flow Coding
Han Hong-x · Jisuanji gongcheng · 2014
Aiming at the problem of the contradictions between coding opportunity and the number of forwarding nodes, this paper proposes a forwarding node set selection algorithm of opportunistic routing based on inter-flow network coding called FNSA. The algorithm gets more accurate successful transmission probability of data packets through sending the variable-length probe packets, and determines the optimal number of forwarding nodes through quantitative analyzing the relation among link delivery probability, transmission times and the number of forwarding nodes, and then determines the best forwarding node set. It applies FNSA to coding-aware opportunistic routing mechanism for wireless mesh networks CAOR. Simulation results show that by using fixed-length probe packets(α=0), network throughput performance increases about by 5%, and by using variable-length probe packets(α=0.1), network throughput performance increases about by 9%.