The WSNs CSMA Game Optimization Algorithm Research
Yang Wu · Chuangan jishu xuebao · 2009
A general mathematical model,named by GO/CSMA(Game Optimization CSMA),was proposed to optimize CSMA backoff mechanism.GO/CSMA selects τ(the probability for sending data packet) as optimization variable,and builds a model named by n-persons non-cooperative game with mixed strategy.In this paper,as special example,the throughput and successful probability of sending packet are selected as game utility function and theyplay a game among n nodes respectively and arrive at the Nash equilibrium point respectively.Further,it come into being a compromise τ* between the throughput and the probability through a multi-constrained single-objective planning optimization algorithm.At last,we design the minimum contention window CWmin on basis of τ*.The simulation experiment indicates that GO/CSMA improves the transmission efficiency of MAC protocol greatly.By extension,GO/CSMA might be used to play games and gain compromise among networks performances,such as delay,packet drop,power exhaust and fairness.