Research On Flow Allocation Scheme Based On Network Coding In Wireless Sensor Networks

Wireless sensor networks have attracted more and more attention from academia and industry due to its wide application perspective. Nowadays, in the monitoring applications oriented to massive data transmission, WSN monitoring systems cannot solve the key problem of the limited network throughput. Network coding has been used as an efficient method to improve network throughput over wireless environments.This paper first introduces the theoretical basis of wireless sensor networks, network coding and game theory, then analyzes domestic and foreign research status. Focus on the question: how to utilize network coding in wireless sensor networks. This paper considers the problem of broadcasting K different contents to D destinations from N sources in wireless networks. Traffic in opposite directions over two wireless hops can utilize the advantage of network coding in order to decrease the number of transmissions used. Such coded hops are called “NC-links”. On the other hand, the multicast links can transmit data to several nodes at the same time, also yielding the improvement of the transmissions efficiency. However, there is competition among links and the flows that share the same link may be not equal. This relaxation could potentially increase the total cost of the system. There is a challenge of regarding how to coordinate NC and MC to improve the performance.The traditional routing protocols can not use network coding to reach the optimum state, due to the limitation of transmission mode and ideas of solution. This paper focuses on flow allocation and introduce network coding gain and cost to analysis the competition between users. The paper investigates the traffic splitting using the theory of a potential game and show that there is competition among links. This paper establishes a traffic allocation model based on game theory and proposes a dynamic control scheme that allows sources split traffic and adjust the traffic based on the payoff function(considering number of transmissions) to increase the number of coding opportunities. Through the optimal solution of potential function, we find the Nash equilibrium to this game and verify the convergence and effectiveness of the system. Through both theoretical analysis and simulation results, we show that the proposed scheme is stable and effective.