Abstract
Wireless sensor networks are widely used to sense physical properties in the environment, such as temperature, humidity, and air pollution concentration. To improve the ability to monitor air pollution indicators, air pollution monitoring sensors must be precisely deployed in the monitored area. Therefore, how to minimize the cost of network deployment while ensuring the accuracy of cost monitoring has become the most critical issue. Aiming at the optimization problem of wireless sensor network node deployment for air pollution monitoring, this paper proposes a new sensor node deployment method. The confident information coverage (CIC) model is adopted as the basic coverage model, and the node deployment model is formulated using integer linear programming. Correspondingly, a polynomial-time heuristic algorithm based on variable relaxation is proposed. Finally, experiments show that the proposed algorithm can quickly and efficiently obtain optimal deployment in practical scenarios, and requires fewer deployment nodes than other compared deployment methods.