Research on Sensor Network Coverage Enhancement Based on Non-cooperative Games

Coverage is an important issue for resources rational allocation, cognitive tasks completion in sensor networks. The mobility, communicability and learning ability of smart sensors have received much attention in the past decade. Based on the deep study of game theory, a mobile sensor non-cooperative game model is established for the sensor network deployment and a local information-based topology control (LITC) algorithm for coverage enhancement is proposed. We both consider revenue of the monitoring events and neighboring sensors to avoid nodes aggregation when formulating the utility function. We then prove that the non-cooperative game is an exact potential game in which Nash Equilibrium exists. The proposed algorithm focuses on the local information of the neighboring sensors and decides sensors’ next action based on the actions of the other sensors, which maximizes its own utility function. We finally evaluate the performance of the proposed method through simulations. Simulation results demonstrate that the proposed algorithm can enlarge the coverage of the entire monitoring area while achieving effective coverage of the events.