Minimizing Deployment Cost for Air Pollution Points-of-Interest Monitoring in Vehicular Sensor Network

• Main Authors: Hu, SHI-MING, 胡世明
• Other Authors: Liu, Bing-Hong
• Format: Others
• Language: zh-TW
• Published: 2018
• Online Access: http://ndltd.ncl.edu.tw/handle/hz734a

碩士 === 國立高雄應用科技大學 === 電子工程系 === 106 === Due to the rapid development of sensing and communication technology, sensors are used to monitor the daily life environment to improve the quality of life. Because air pollution detection is one of the most popular applications,many researches study how to efficiently deploy air pollution sensors at fixed points to monitor air quality.However, when the area is large, a great number of sensors are required, which results in a higher deployment cost.Because public transport vehicles visits most places in a city and provide regular routes and arrival time,air pollution sensors can be equipped with the public transport vehicles such that the deployment cost can be reduced.Therefore, in this thesis, we study how to deploy sensors in public transport vehicles to monitor the points of interest such that the deployment cost is minimized, termed the Vehicular Sensor Deployment (VSD) problem. We transfer the VSD problem into a directed graph to represent the relationship between points of interest and vehicles. By the obtained graph, an integer programming model is proposed and is used to find the optimal solution of the VSD problem. By removing the integrality of variables, the relaxation of the proposed integer programming model can be used to find an approximation solution. Simulation results show that the proposed methods provide a good performance.