Based On The Pure Strategy Nash Equilibrium Method For Underwater Sensor Deployment

Underwater sensor networks are underwater monitoring system composed by sensor nodes with acoustic communication ability. It can be widely applied to the survey of oceanic resource and environment, water pollution monitoring, marine production, undersea warfare, and other fields, having the great significance to protection, development and utilization of ocean, and improving the ability of naval warfare. Because the quantity of underwater sensor node is limited, the key problem is how to make the limited number of sensor node able to actively adjust direction by the change of environment and target for achieving optimized effect of sensor deployment, thus improving the quality of UWSNs’ monitoring effect. For the sake of the problem, this thesis researches and comes up with a method of sensor deployment based on The Pure Strategy Nash Equilibrium. The modeling and simulation prove the effectiveness of the proposed methodMain research work and innovation of this paper lies in as follows.(1) The UWSNs event-driven model of sensor deployment is build, which defines relevant performance evaluation index. According to underwater sensor deployment characteristics, model is build to solve problems of event-driven sensor deployment on the surface of the two-dimensional space and underwater three-dimensional space, which defines events coverage, the performance evaluation index of UWSNs sensor deployment. It has not only realized the event statistics for the sensor node coverage, but describes the matching of the density of node distribution density and distribution of events.(2) Based on the PSNE theory, method for underwater sensor deployment is proposed. In view of game theory can be used to solve the problems such as resource allocation, node behavior, routing protocol, in this paper, the game theory thought is used to solve the problem of underwater sensor deployment. The sensor node is regarded as intelligent one, rational, selfish, seeking to maximize the interests. And it can make the "rational" analysis and selection with environment like people, for the maximization of self-interest. That is the largest number covering the event itself. Within this method, a finite number of sensor nodes (as the players) play with each other in accordance with the PSNE theory, namely, in one or more than one strategy, it selects one of those strategies as "rational" behavior, and actively adjusts direction and covers all events. At the same time, it is realized that the sensor deployment’ density matches with events’. A lot of simulation experiments prove the effectiveness of the algorithm to solve the problem of underwater sensor deployment.This paper explores the game theory applied to the underwater sensor deployment, and comes up with related theory and method have reference value in this filed.