Optimization Research On Airport Noise Monitoring Nodes Deployment Based On Extensive Grid

With the continuous increase of airport throughput and the continuous expansion of the airport,the airport noise problem has become one of the problems that can not be ignored in the development of the airport.As traditional noise monitoring equipments of the airport are limited by the cost,a few monitoring points are usually placed in the key and sensitive areas and can not cooperate with each other.In order to achieve a comprehensive sense of airport noise,the deployment of wireless sensor nodes is becoming more and more important for airport noise monitoring and management.After analyzing the characteristics of airport noise,a sensor node layout model based on linear programming is proposed and the coverage and connectivity are considered as two factors of this model.By defining the sensing and connectivity of the sensor nodes under the extensive grids,this model determines the optimal target for covering the interesting region with the least sensor nodes and ensuring the connectivity between the nodes.In this model,the connectivity of sensor nodes is calculated by transitive closure and the logical equations are transformed into linear equations.Then the optimal solution of the model is obtained.At the same time,the full coverage experiments under different grid size are designed to verify the correctness of the model.In addition,the algorithm of sensor node layout based on GPU parallel is proposed to solve the large-scale model.To obtain the approximate solution of the large-scale nodes deployment,an optimization model of airport noise monitoring point deployment based on network flow is proposed.This model transforms the interesting region into the coverage of aircraft noise events,subdivides the sensor nodes into perceived nodes,relay nodes and sink nodes and ignores the number of relay nodes.In the network consisting of the aircraft noise events and the three types of sensor nodes,two improved minimum cost flow algorithms are proposed by converting the number of nodes into arc cost.The proposed optimization model implemented by the two algorithms is validated by using the ground track data of a domestic hub airport.Experiments show that the two algorithms can quickly calculate deployment of the airport noise monitoring points,greatly reduce the number of sink nodes,and set their own maximum hops,coverage area according to the specific circumstances of airports.According to the experimental results above,the two algorithms are analyzed and compared for their different applications.