{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T23:43:58Z","timestamp":1767829438224,"version":"3.49.0"},"reference-count":27,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2019,1,7]],"date-time":"2019-01-07T00:00:00Z","timestamp":1546819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee","doi-asserted-by":"publisher","award":["T41-709\/17-N"],"award-info":[{"award-number":["T41-709\/17-N"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>As citizens are increasingly concerned about the surrounding environment, it is important for modern cities to provide sufficient and accurate environmental information to the public for decision making in the era of smart cities. Due to the limited budget, we often need to optimize the sensor placement in order to maximize the overall information gain according to certain criteria. Existing work is primarily concerned with single-type sensor placement; however, the environment usually requires accurate measurements of multiple types of environmental characteristics. In this paper, we focus on the optimal multi-type sensor placement in Gaussian spatial field for environmental monitoring. We study two representative cases: the one-with-all case when each station is equipped with all types of sensors and the general case when each station is equipped with at least one type of sensor. We propose two greedy algorithms accordingly, each with a provable approximation guarantee. We evaluated the proposed approach via an application in air quality monitoring scenario in Hong Kong and experimental results demonstrate the effectiveness of the proposed approach.<\/jats:p>","DOI":"10.3390\/s19010189","type":"journal-article","created":{"date-parts":[[2019,1,9]],"date-time":"2019-01-09T03:06:06Z","timestamp":1547003166000},"page":"189","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Multi-Type Sensor Placements in Gaussian Spatial Fields for Environmental Monitoring"],"prefix":"10.3390","volume":"19","author":[{"given":"Chenxi","family":"Sun","sequence":"first","affiliation":[{"name":"Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yangwen","family":"Yu","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Victor O. K.","family":"Li","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jacqueline C. K.","family":"Lam","sequence":"additional","affiliation":[{"name":"Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,1,7]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Sun, C., Yu, Y., Li, V.O., and Lam, J.C. (2018, January 16\u201319). Optimal Multi-type Sensor Placements in Gaussian Spatial Fields for Environmental Monitoring. Proceedings of the 4th international conference on smart cities, Kansas City, MO, USA.","DOI":"10.1109\/ISC2.2018.8656676"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"7767","DOI":"10.1109\/JSEN.2017.2722819","article-title":"Environmental Monitoring for Smart Cities","volume":"17","author":"Bacco","year":"2017","journal-title":"IEEE Sens. J."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"697","DOI":"10.1289\/ehp.1408254","article-title":"Air pollution and mortality in seven million adults: The Dutch Environmental Longitudinal Study (DUELS)","volume":"123","author":"Fischer","year":"2015","journal-title":"Environ. Health Perspect."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1289\/ehp.1408973","article-title":"Long-term PM2.5 exposure and neurological hospital admissions in the northeastern United States","volume":"124","author":"Kioumourtzoglou","year":"2016","journal-title":"Environ. Health Perspect."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1861","DOI":"10.1016\/S0140-6736(15)60854-6","article-title":"Health and climate change: Policy responses to protect public health","volume":"386","author":"Watts","year":"2015","journal-title":"Lancet"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1016\/j.envint.2016.12.007","article-title":"Can commercial low-cost sensor platforms contribute to air quality monitoring and exposure estimates?","volume":"99","author":"Castell","year":"2017","journal-title":"Environ. Int."},{"key":"ref_7","unstructured":"(2018, May 05). Beijing Air Pollution: Real-Time Air Quality Index (AQI). Available online: https:\/\/aqicn.org."},{"key":"ref_8","first-page":"235","article-title":"Near-optimal sensor placements in Gaussian processes: Theory, efficient algorithms and empirical studies","volume":"9","author":"Krause","year":"2008","journal-title":"J. Mach. Learn. Res."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., and Glance, N. (2007, January 12\u201315). Cost-effective outbreak detection in networks. Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Jose, CA, USA.","DOI":"10.1145\/1281192.1281239"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Du, W., Xing, Z., Li, M., He, B., Chua, L.H.C., and Miao, H. (2014, January 15\u201317). Optimal sensor placement and measurement of wind for water quality studies in urban reservoirs. Proceedings of the 13th International Symposium on Information Processing in Sensor Networks, Berlin, Germany.","DOI":"10.1109\/IPSN.2014.6846750"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1145\/2240116.2240122","article-title":"In-situ soil moisture sensing: Optimal sensor placement and field estimation","volume":"8","author":"Wu","year":"2012","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Hsieh, H.P., Lin, S.D., and Zheng, Y. (2015, January 10\u201313). Inferring air quality for station location recommendation based on urban big data. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, Australia.","DOI":"10.1145\/2783258.2783344"},{"key":"ref_13","unstructured":"Singh, A., Guillory, A., and Bilmes, J. (2012, January 21\u201323). On bisubmodular maximization. Proceedings of the Artificial Intelligence and Statistics, Canary Islands, Spain."},{"key":"ref_14","unstructured":"Ohsaka, N., and Yoshida, Y. (2015, January 7\u201312). Monotone k-submodular function maximization with size constraints. Proceedings of the Advances in Neural Information Processing Systems, Montreal, QC, Canada."},{"key":"ref_15","unstructured":"(2018, May 05). Array of Things: A Networked Urban Sensor Project in Chicago. Available online: https:\/\/arrayofthings.github.io\/."},{"key":"ref_16","unstructured":"(2018, May 05). Hong Kong Air Quality Monitoring Data, Available online: http:\/\/www.aqhi.gov.hk\/en.html."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"757","DOI":"10.1002\/eqe.2486","article-title":"Efficient Bayesian sensor placement algorithm for structural identification: A general approach for multi-type sensory systems","volume":"44","author":"Yuen","year":"2015","journal-title":"Earthq. Eng. Struct. Dyn."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"568","DOI":"10.1016\/j.jsv.2018.01.047","article-title":"Structural damage detection-oriented multi-type sensor placement with multi-objective optimization","volume":"422","author":"Lin","year":"2018","journal-title":"J. Sound Vib."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Rasmussen, C.E. (2004). Gaussian processes in machine learning. Advanced Lectures on Machine Learning, Springer.","DOI":"10.7551\/mitpress\/3206.001.0001"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1093\/biomet\/89.4.819","article-title":"Estimation of nonstationary spatial covariance structure","volume":"89","author":"Nott","year":"2002","journal-title":"Biometrika"},{"key":"ref_21","unstructured":"Cressie, N. (2015). Statistics for Spatial Data, John Wiley & Sons."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"684","DOI":"10.1287\/opre.43.4.684","article-title":"An exact algorithm for maximum entropy sampling","volume":"43","author":"Ko","year":"1995","journal-title":"Oper. Res."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF01588971","article-title":"An analysis of approximations for maximizing submodular set functions I","volume":"14","author":"Nemhauser","year":"1978","journal-title":"Math. Program."},{"key":"ref_24","unstructured":"Grant, M., Boyd, S., and Ye, Y. (2018, May 05). CVX: Matlab Software for Disciplined Convex Programming. Available online: http:\/\/cvxr.com\/cvx."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/S0020-0190(99)00031-9","article-title":"The budgeted maximum coverage problem","volume":"70","author":"Khuller","year":"1999","journal-title":"Inf. Process. Lett."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/S0167-6377(03)00062-2","article-title":"A note on maximizing a submodular set function subject to a knapsack constraint","volume":"32","author":"Sviridenko","year":"2004","journal-title":"Oper. Res. Lett."},{"key":"ref_27","unstructured":"(2018, May 05). Air Pollution. Available online: https:\/\/www.who.int\/sustainable-development\/cities\/health-risks\/air-pollution\/en\/."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/1\/189\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:24:03Z","timestamp":1760185443000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/19\/1\/189"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,7]]},"references-count":27,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2019,1]]}},"alternative-id":["s19010189"],"URL":"https:\/\/doi.org\/10.3390\/s19010189","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,1,7]]}}}