Abstract: To reduce the probability of eavesdropping in wireless sensor networks, this paper proposed a Markov game theory based routing(MGBR) to counter tapping problems under stochastic routing. The sender and the eavesdropper are considered as the two players of the game. Data is transmitted by senders with probability, determining the data transmission to effective tap is hence difficult for the eavesdroppers. With the tool of PRISM, simulation results demonstrate that there is a Nash Ectuilibrium point in MGBR, where the probability to be eavesdropped can be minimized. Furthermore,we presented the probability variation tendency of information to be eavesdropped on the Nash Equilibrium point. Compared with protocol based on minimal-hop algorithm, MGI3R can reduce the probability of information to be eavesdropped effectively.

Key words: WSN, MGBR, Probability