{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:08:07Z","timestamp":1760242087771,"version":"build-2065373602"},"reference-count":42,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2018,11,30]],"date-time":"2018-11-30T00:00:00Z","timestamp":1543536000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"Joint Foundation of MoE (Ministry of Education) and China Mobile Group","award":["MCM20160103"],"award-info":[{"award-number":["MCM20160103"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Wireless sensor networks can be regarded as sensor database systems, which permit users to query sensor data of interest. Among various spatial database queries, we focus the area-wise aggregate queries in the region where the sensor values are above a predefined threshold, which are summarized as above-threshold queries. In this paper, we propose a novel Bilinear Interpolation-Based (BIB) algorithm, which utilizes the bilinear interpolation to estimate the environmental variables inside a grid with the known sensor values at the vertexes, to support the above-threshold queries for regularly-deployed sensor networks and provide the closed-form solution of the above-threshold ratio. We designate experiments with both the artificially-constructed environment data and the real temperature data. Experiment results manifest that the proposed BIB algorithm shows a good performance in estimating the above-threshold ratios to support the above-threshold queries in an accurate and efficient manner.<\/jats:p>","DOI":"10.3390\/s18124203","type":"journal-article","created":{"date-parts":[[2018,11,30]],"date-time":"2018-11-30T12:13:17Z","timestamp":1543579997000},"page":"4203","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Above-Threshold Queries of Environmental Conditions Based on Bilinear Interpolation in Wireless Sensor Networks"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5012-8502","authenticated-orcid":false,"given":"Yaxi","family":"Liu","sequence":"first","affiliation":[{"name":"Beijing Advanced Innovation Center for Materials Genome Engineering, Beijing Engineering and Technology Research Center for Convergence Networks and Ubiquitous Services, School of Computer and Communication Engineering, University of Science and Technology Beijing(USTB), Beijing 100083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2887-8395","authenticated-orcid":false,"given":"Wei","family":"Huangfu","sequence":"additional","affiliation":[{"name":"Beijing Advanced Innovation Center for Materials Genome Engineering, Beijing Engineering and Technology Research Center for Convergence Networks and Ubiquitous Services, School of Computer and Communication Engineering, University of Science and Technology Beijing(USTB), Beijing 100083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0236-6482","authenticated-orcid":false,"given":"Haijun","family":"Zhang","sequence":"additional","affiliation":[{"name":"Beijing Advanced Innovation Center for Materials Genome Engineering, Beijing Engineering and Technology Research Center for Convergence Networks and Ubiquitous Services, School of Computer and Communication Engineering, University of Science and Technology Beijing(USTB), Beijing 100083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6678-6075","authenticated-orcid":false,"given":"Keping","family":"Long","sequence":"additional","affiliation":[{"name":"Beijing Advanced Innovation Center for Materials Genome Engineering, Beijing Engineering and Technology Research Center for Convergence Networks and Ubiquitous Services, School of Computer and Communication Engineering, University of Science and Technology Beijing(USTB), Beijing 100083, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2018,11,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/j.comcom.2015.09.006","article-title":"A survey on wireless sensor networks for smart grid","volume":"71","author":"Fadel","year":"2015","journal-title":"Comput. Commun."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1109\/COMST.2015.2412971","article-title":"Wireless sensor network virtualization: A survey","volume":"18","author":"Khan","year":"2016","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11227-013-1021-9","article-title":"Wireless sensor networks: A survey on recent developments and potential synergies","volume":"68","author":"Rawat","year":"2014","journal-title":"J. Supercomput."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Aponte-Luis, J., G\u00f3mez-Gal\u00e1n, J.A., G\u00f3mez-Bravo, F., S\u00e1nchez-Raya, M., Alcina-Espigado, J., and Teixido-Rovira, P.M. (2018). An efficient wireless sensor network for industrial monitoring and control. Sensors, 18.","DOI":"10.3390\/s18010182"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Mainwaring, A., Culler, D., Polastre, J., Szewczyk, R., and Anderson, J. (2002, January 28). Wireless sensor networks for habitat monitoring. Proceedings of the 1st ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, USA.","DOI":"10.1145\/570738.570751"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/j.csi.2011.03.004","article-title":"A review of wireless sensors and networks applications in agriculture","volume":"36","author":"Abbasi","year":"2014","journal-title":"Comput. Stand. Interfaces"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1403","DOI":"10.1109\/COMST.2017.2691551","article-title":"Structural health monitoring using wireless sensor networks: A comprehensive survey","volume":"19","author":"Noel","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1016\/j.jclepro.2014.04.036","article-title":"Environmental parameters monitoring in precision agriculture using wireless sensor networks","volume":"88","author":"Srbinovska","year":"2015","journal-title":"J. Clean. Prod."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1016\/j.compenvurbsys.2017.05.001","article-title":"Enhancing reliability in wireless sensor networks for adaptive river monitoring systems: Reflections on their long-term deployment in Brazil","volume":"65","author":"Ueyama","year":"2017","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"512368","DOI":"10.1155\/2013\/512368","article-title":"Spatial TinyDB: A spatial sensor database system for the USN environment","volume":"9","author":"Kim","year":"2013","journal-title":"Int. J. Distrib. Sens. Netw."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1109\/TPDS.2013.207","article-title":"Distributed database management techniques for wireless sensor networks","volume":"26","author":"Diallo","year":"2015","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"5198","DOI":"10.1109\/TVT.2014.2375330","article-title":"Curve query processing in wireless sensor networks","volume":"64","author":"Cheng","year":"2015","journal-title":"IEEE Trans. Veh. Technol."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Eldawy, A., and Mokbel, M.F. (2015, January 13\u201317). Spatialhadoop: A mapreduce framework for spatial data. Proceedings of the IEEE 31st International Conference on Data Engineering, Seoul, Korea.","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2080","DOI":"10.1109\/ACCESS.2017.2664887","article-title":"An energy-aware spatial index tree for multi-region attribute query aggregation processing in wireless sensor networks","volume":"5","author":"Tang","year":"2017","journal-title":"IEEE Access"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Pagel, B.U., Six, H.W., and Winter, M. (1995, January 22\u201325). Window query\u2013optimal clustering of spatial objects. Proceedings of the Fourteenth ACM SIGACT\u2013SIGMOD\u2013SIGART Symposium on Principles of Database Systems, San Jose, CA, USA.","DOI":"10.1145\/212433.212458"},{"key":"ref_16","first-page":"8325845","article-title":"Forest monitoring and wildland early fire detection by a hierarchical wireless sensor network","volume":"2016","author":"Araujo","year":"2016","journal-title":"J. Sens."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1016\/j.biosystemseng.2016.11.005","article-title":"Wireless sensor networks for greenhouse climate and plant condition assessment","volume":"153","author":"Ferentinos","year":"2017","journal-title":"Biosyst. Eng."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1016\/j.compag.2015.08.011","article-title":"Wireless sensor networks for agriculture: The state-of-the-art in practice and future challenges","volume":"118","author":"Ojha","year":"2015","journal-title":"Comput. Electron. Agric."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Yang, X., Lim, H.B., \u00d6zsu, T.M., and Tan, K.L. (2007, January 11\u201314). In\u2013network execution of monitoring queries in sensor networks. Proceedings of the 2007 ACM SIGMOD International Conference on Management of Data, Beijing, China.","DOI":"10.1145\/1247480.1247538"},{"key":"ref_20","unstructured":"Madden, S., Szewczyk, R., Franklin, M.J., and Culler, D. (2002, January 20\u201321). Supporting aggregate queries over ad\u2013hoc wireless sensor networks. Proceedings of the Fourth IEEE Workshop on Mobile Computing Systems and Applications, Callicoon, NY, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1145\/3027488","article-title":"Approximate holistic aggregation in wireless sensor networks","volume":"13","author":"Li","year":"2017","journal-title":"ACM Trans. Sens. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Li, J., Maier, D., Tufte, K., Papadimos, V., and Tucker, P.A. (2005, January 14\u201316). Semantics and evaluation techniques for window aggregates in data streams. Proceedings of the ACM SIGMOD International Conference on Management of Data, Baltimore, MD, USA.","DOI":"10.1145\/1066157.1066193"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"614","DOI":"10.1016\/j.compenvurbsys.2012.03.002","article-title":"A framework for use of wireless sensor networks in forest fire detection and monitoring","volume":"36","author":"Aslan","year":"2012","journal-title":"Comput. Environ. Urban Syst."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"934","DOI":"10.1109\/TNET.2010.2040191","article-title":"Optimal deployment patterns for full coverage and k\u2013connectivity wireless sensor networks","volume":"18","author":"Yun","year":"2010","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Hossain, A., Biswas, P.K., and Chakrabarti, S. (2008, January 8\u201310). Sensing models and its impact on network coverage in wireless sensor network. Proceedings of the IEEE Region 10 and the Third international Conference on Industrial and Information Systems, Kharagpur, India.","DOI":"10.1109\/ICIINFS.2008.4798455"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1044","DOI":"10.1109\/TMC.2006.115","article-title":"Efficient in-network moving object tracking in wireless sensor networks","volume":"5","author":"Lin","year":"2006","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","article-title":"Voronoi diagrams: A survey of a fundamental geometric data structure","volume":"23","author":"Aurenhammer","year":"1991","journal-title":"ACM Comput. Surv."},{"key":"ref_28","unstructured":"Maple, C. (2003, January 16\u201318). Geometric design and space planning using the marching squares and marching cube algorithms. Proceedings of the IEEE International Conference on Geometric Modeling and Graphics, London, UK."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"12015","DOI":"10.1088\/1742-5468\/2008\/12\/P12015","article-title":"Utilizing minkowski functionals for image analysis: A marching square algorithm","volume":"2008","author":"Mantz","year":"2008","journal-title":"J. Stat. Mech. Theory Exp."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Berchtold, S., B\u00f6hm, C., and Kriegal, H.P. (1998, January 1\u20134). The pyramid\u2013technique: Towards breaking the curse of dimensionality. Proceedings of the SIGMOD \u201998 Proceedings of the 1998 ACM SIGMOD International Conference on Management of Data, Seattle, WA, USA.","DOI":"10.1145\/276304.276318"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Ooi, B.C., Tan, K.L., Yu, C., and Bressan, S. (2000, January 15\u201318). Indexing the edges\u2014A simple and yet efficient approach to high-dimensional indexing. Proceedings of the Nineteenth ACM SIGMOD\u2013SIGACT\u2013SIGART Symposium on Principles of Database Systems, Dallas, TX, USA.","DOI":"10.1145\/335168.335219"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Xu, Y., and Lee, W.C. (2004). Window query processing in highly dynamic geosensor networks: Issues and solutions. Geosens. Netw., 31\u201352.","DOI":"10.1201\/9780203356869.ch3"},{"key":"ref_33","unstructured":"Xu, Y., Lee, W.C., Xu, J., and Mitchell, G. (2006, January 3\u20137). Processing window queries in wireless sensor networks. Proceedings of the 22nd International Conference on Data Engineering, Atlanta, GA, USA."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1109\/TMC.2007.70791","article-title":"Location\u2013based spatial query processing with data sharing in wireless broadcast environments","volume":"7","author":"Ku","year":"2008","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.ieri.2014.09.068","article-title":"Window query and analysis on massive spatio\u2013temporal data","volume":"10","author":"Wang","year":"2014","journal-title":"IERI Procedia"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/98.878533","article-title":"GPS\u2013less low-cost outdoor localization for very small devices","volume":"7","author":"Bulusu","year":"2000","journal-title":"IEEE Pers. Commun."},{"key":"ref_37","unstructured":"Wang, Y.C., Hu, C.C., and Tseng, Y.C. (2005, January 10\u201315). Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. Proceedings of the First International Conference on Wireless Internet, Budapest, Hungary."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Heidemann, J., Ye, W., Wills, J., Syed, A., and Li, Y. (2006, January 3\u20136). Research challenges and applications for underwater sensor networking. Proceedings of the Wireless Communications and Networking Conference, Las Vegas, NV, USA.","DOI":"10.1109\/WCNC.2006.1683469"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MCSE.2011.37","article-title":"The NumPy array: A structure for efficient numerical computation","volume":"13","author":"Walt","year":"2011","journal-title":"Comput. Sci. Eng."},{"key":"ref_40","unstructured":"Murphy, B.S. (2014, January 15\u201319). PyKrige: Development of a Kriging Toolkit for Python. Proceedings of the 2014 AGU Fall Meeting, San Francisco, CA, USA."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1559\/1523040042742385","article-title":"The discontinuous nature of Kriging interpolation for digital terrain modeling","volume":"31","author":"Meyer","year":"2004","journal-title":"Cartogr. Geogr. Inf. Sci."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"4302","DOI":"10.1002\/joc.5086","article-title":"WorldClim 2: New 1-km spatial resolution climate surfaces for global land areas","volume":"37","author":"Fick","year":"2017","journal-title":"Int. J. Climatol."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4203\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T15:33:40Z","timestamp":1760196820000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/18\/12\/4203"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,30]]},"references-count":42,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2018,12]]}},"alternative-id":["s18124203"],"URL":"https:\/\/doi.org\/10.3390\/s18124203","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2018,11,30]]}}}