Wireless sensor network node trusted coverage deployment optimization method based on integer programming

Abstract

The invention discloses a wireless sensor network node credible coverage deployment optimization method based on integer programming, which comprises the following steps: (1) combining credible information coverage and integer linear programming to formulate an air pollution sensor deployment optimization model: (1.1) taking given urban air pollution map data as input; performing grid discretization on the map to obtain a set P of to-be-deployed region points; and (1.2) constructing an air pollution sensor deployment optimization model based on credible information coverage, designing an estimation error and interpolation by using the urban air pollution data set in the step (1.1), defining an air pollution sensor coverage constraint and a network connectivity constraint in combination with air pollution specific scene parameters, and establishing an air pollution sensor deployment optimization model based on credible information coverage. Formulating a deployment optimization model of air pollution deployment by using an integer linear programming method; and (2) respectively carrying out optimization solution on the two integer linear plans by utilizing a variable linear relaxation and binary search method. The method is low in deployment cost, high in efficiency and high in universality.

Description

technical field [0001] The invention belongs to the field of wireless sensor networks, and more specifically relates to an integer programming-based trusted coverage deployment optimization method for wireless sensor network nodes. Background technique [0002] With the increasing environmental pollution, the city's demand for air pollution monitoring is gradually increasing. Furthermore, air pollution is becoming a major threat to human health in urban environments, and effective monitoring of pollutant emissions is at the heart of many sustainable development efforts. Wireless sensor networks are widely used in environmental applications for the purpose of sensing physical phenomena such as temperature, humidity, and air pollution. In this application environment, the use of wireless sensor networks enables us to understand the variation of the phenomenon in the monitored area, so that appropriate decisions can be made regarding the impact of the phenomenon. Deployment o...

AI Technical Summary

Problems solved by technology

[0003] Aiming at the above defects or improvement needs of the prior art, the present invention provides a method for optimizing deployment of trusted coverage of wireless sensor network nodes based on integer programming. The spatial correlation of spatial correlation and the information synergy between sensor nodes improve the coverage rate of air pollution sensors and reduce the coverage cost; through the heuristic algorithm based on variable linear relaxation and binary search to solve the integer linear programming model in large-scale scenarios, we get The optimal deployment location, thus solving the technical problems of air pollution sensor deployment in wireless sensor networks

Images