Two Rounds Game CSMA algorithm of WSNs

Based on game theory, a general mathematical model, named by TRG/CSMA (Two Rounds Game CSMA), is proposed. TRG/CSMA select τ (the sending data packet probability) as optimization variable, and build a model named by n-persons non-cooperative game with mixed strategy. In this article, as special example, the throughput and delay is selected as optimization object, plays a game among n nodes respectively, and arrives at the Nash equilibrium point respectively. Further, it comes into being a compromise τ* between the throughput and the delay in the second round game. At last, we adjust the minimum contention window CWmin on basis of τ*. The simulation experiment indicates that TRG/CSMA improves the transmission efficiency of MAC protocol greatly. Further TRG/CSMA might select more networks performance as optimization object (packet loss, power exhaust, fairness) and play game, the final Nash equilibrium can be used to compromise contradictions of various network performance.