Abstract
This paper proposes a method to design the deployment of sensor nodes in a new region where historical data is not available. A number of mobile platforms are simulated to build initial knowledge of the region. Further, an evolutionary algorithm is employed to find the optimum placement of a given number of sensor nodes that best represents the region of interest.
Similar content being viewed by others
References
Adolphi, F, Muscheler, R, Svensson, A, Aldahan, A, Possnert, G, Beer, J, Sjolte, J, Bjorck, S, Matthes, K, & Thieblemont, R. (2014). Persistent link between solar activity and greenland climate during the last glacial maximum. Nature Geoscience, 7(9), 662–666. https://doi.org/10.1038/ngeo2225. http://www.nature.com/ngeo/journal/v7/n9/abs/ngeo2225.html.
Bhandary, V, Malik, A, & Kumar, S. (2016). Routing in wireless multimedia sensor networks: a survey of existing protocols and open research issues. Journal of Engineering, 9608, 757. https://doi.org/10.1155/2016/9608757. http://www.hindawi.com/journals/je/2016/9608757/abs/.
Boukerche, A (Ed.). (2009). Algorithms and protocols for wireless sensor networks. Wiley series on parallel and distributed computing. Hoboken: Wiley.
Budi, S, de Souza, P, Timms, G, Malhotra, V, & Turner, P. (2015). Optimisation in the design of environmental sensor networks with robustness consideration. Sensors, 15(12), 29,765–29,781. https://doi.org/10.3390/s151229765. http://www.mdpi.com/1424-8220/15/12/29765.
Budi, S, Susanto, F, Souza, Pd., Timms, G, Malhotra, V, & Turner, P. (2017). In search for a robust design of environmental sensor networks. Environmental Technology, 0(ja), 1–17. https://doi.org/10.1080/09593330.2017.1310303.
Cai, W, Borlace, S, Lengaigne, M, van Rensch, P, Collins, M, Vecchi, G, Timmermann, A, Santoso, A, McPhaden, MJ, Wu, L, England, MH, Wang, G, Guilyardi, E, & Jin, FF. (2014). Increasing frequency of extreme El Nino events due to greenhouse warming. Nature Climate Change, 4(2), 111–116. https://doi.org/10.1038/nclimate2100. http://www.nature.com/nclimate/journal/v4/n2/full/nclimate2100.html.
Carse, F, Martin, MJ, Sellar, A, & Blockley, EW. (2015). Impact of assimilating temperature and salinity measurements by animal-borne sensors on FOAM ocean model fields. Quarterly Journal of the Royal Meteorological Society, 141(693), 2934–2943. https://doi.org/10.1002/qj.2613. http://onlinelibrary.wiley.com/doi/10.1002/qj.2613/abstract.
Chen, D, Lian, T, Fu, C, Cane, MA, Tang, Y, Murtugudde, R, Song, X, Wu, Q, & Zhou, L. (2015a). Strong influence of westerly wind bursts on El Nino diversity. Nature Geoscience, 8(5), 339–345. https://doi.org/10.1038/ngeo2399. http://www.nature.com/ngeo/journal/v8/n5/abs/ngeo2399.html.
Chen, P, Li, Y, Su, Y, Chen, X, & Jiang, Y. (2015b). Review of AUV underwater terrain matching navigation. The Journal of Navigation, 68(6), 1155–1172. https://doi.org/10.1017/S0373463315000429. https://www.cambridge.org/core/journals/journal-of-navigation/article/div-classtitlereview-of-auv-underwater-terrain-matching-navigationdiv/97D758A7780F3025A9A56B981E8BC943.
Cherkassky, D, & Gannot, S. (2017). Blind synchronization in wireless acoustic sensor networks. IEEE/ACM Transactions on Audio, Speech, and Language Processing, 25(3), 651–661. https://doi.org/10.1109/TASLP.2017.2655259.
Claverie, M, Matthews, JL, Vermote, EF, & Justice, CO. (2016). A 30+ Year AVHRR LAI and FAPAR climate data record: algorithm description and validation. Remote Sensing, 8(3), 263. https://doi.org/10.3390/rs8030263. http://www.mdpi.com/2072-4292/8/3/263.
Coello, CC, Lamont, GB, & Veldhuizen, DAv. (2007). Evolutionary algorithms for solving multi-objective problems, 2nd edn. New York: Springer.
Corke, P, Wark, T, Jurdak, R, Hu, W, Valencia, P, & Moore, D. (2010). Environmental wireless sensor networks. Proceedings of the IEEE, 98(11), 1903–1917. https://doi.org/10.1109/JPROC.2010.2068530.
Cropper, TE, & Cropper, PE. (2016). A 133-year record of climate change and variability from Sheffield, England. Climate, 4(3), 46. https://doi.org/10.3390/cli4030046. http://www.mdpi.com/2225-1154/4/3/46.
Deb, K. (2009). Multi-objective optimization using evolutionary algorithms, 1st edn. Chichester; New York: Wiley.
Deb, K, Pratap, A, Agarwal, S, & Meyarivan, T. (2002). A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation, 6(2), 182–197.
D’Este, C, de Souza, P, Sharman, C, & Allen, S. (2012). Relocatable, automated cost-benefit analysis for marine sensor network design. Sensors, 12(3), 2874–2898. https://doi.org/10.3390/s120302874. http://www.mdpi.com/1424-8220/12/3/2874.
Martínez-de Dios, JR, Merino, L, Caballero, F, & Ollero, A. (2011). Automatic forest-fire measuring using ground stations and unmanned aerial systems. Sensors, 11(6), 6328–6353. https://doi.org/10.3390/s110606328. http://www.mdpi.com/1424-8220/11/6/6328.
Dong, X, Vuran, MC, & Irmak, S. (2013). Autonomous precision agriculture through integration of wireless underground sensor networks with center pivot irrigation systems. Ad Hoc Networks, 11(7), 1975–1987. https://doi.org/10.1016/j.adhoc.2012.06.012. http://www.sciencedirect.com/science/article/pii/S1570870512001291.
Dong, J, Wang, G, Yan, H, Xu, J, & Zhang, X. (2015). A survey of smart water quality monitoring system. Environmental Science and Pollution Research, 22(7), 4893–4906. https://doi.org/10.1007/s11356-014-4026-x. http://link.springer.com/article/10.1007/s11356-014-4026-x.
Donohoe, A, & Battisti, DS. (2013). The seasonal cycle of atmospheric heating and temperature. Journal of Climate, 26(14), 4962–4980. https://doi.org/10.1175/JCLI-D-12-00713.1. http://journals.ametsoc.org/doi/abs/10.1175/JCLI-D-12-00713.1.
Durisic, MP, Tafa, Z, Dimic, G, & Milutinovic, V. (2012). A survey of military applications of wireless sensor networks. In: 2012 Mediterranean conference on embedded computing (MECO), pp. 196–199.
Elen, B, Peters, J, Poppel, MV, Bleux, N, Theunis, J, Reggente, M, & Standaert, A. (2012). The Aeroflex: a bicycle for mobile air quality measurements. Sensors, 13(1), 221–240. https://doi.org/10.3390/s130100221. http://www.mdpi.com/1424-8220/13/1/221.
Felemban, E, Shaikh, FK, Qureshi, UM, Sheikh, AA, & Qaisar, SB. (2015). Underwater sensor network applications: a comprehensive survey. International Journal of Distributed Sensor Networks, 11(11), 896,832. https://doi.org/10.1155/2015/896832. http://dsn.sagepub.com/content/11/11/896832.
Fortin, FA, De Rainville, FM, Gardner, MA, Parizeau, M, & Gagne, C. (2012). DEAP: evolutionary algorithms made easy. Journal of Machine Learning Research, 13, 2171–2175.
Foukal, P, Fröhlich, C, Spruit, H, & Wigley, TM L. (2006). Variations in solar luminosity and their effect on the Earth’s climate. Nature, 443(7108), 161–166. https://doi.org/10.1038/nature05072. http://www.nature.com/nature/journal/v443/n7108/abs/nature05072.html.
Franceschini, F (Ed.). (2011). Distributed large-scale dimensional metrology: new insights. London: Springer.
Hart, JK, & Martinez, K. (2006). Environmental sensor networks: a revolution in the earth system science? Earth-Science Reviews, 78(3–4), 177–191. https://doi.org/10.1016/j.earscirev.2006.05.001.
Houston, TD, & Hiederer, R. (2009). Applying quality assurance procedures to environmental monitoring data: a case study. Journal of Environmental Monitoring, 11(4), 774–781. https://doi.org/10.1039/B818274B. http://pubs.rsc.org/en/content/articlelanding/2009/em/b818274b.
Hu, B, Chen, W, & Zhou, J. (2013). High performance flexible sensor based on inorganic nanomaterials. Sensors and Actuators B: Chemical, 176, 522–533. https://doi.org/10.1016/j.snb.2012.09.036. http://www.sciencedirect.com/science/article/pii/S0925400512009483.
Hui, L, Zhijun, M, Hua, W, & Min, X. (2016). Spatio-temporal variation analysis of soil temperature based on wireless sensor network. International Journal of Agricultural and Biological Engineering, 9(6), 131–138. https://doi.org/10.3965/ijabe.v9i6.1871. https://ijabe.org/index.php/ijabe/article/view/1871.
Ji, F, Wu, Z, Huang, J, & Chassignet, EP. (2014). Evolution of land surface air temperature trend. Nature Climate Change, 4(6), 462–466. https://doi.org/10.1038/nclimate2223. http://www.nature.com/nclimate/journal/v4/n6/full/nclimate2223.html.
Jong, KA D, & Spears, WM. (1990). An analysis of the interacting roles of population size and crossover in genetic algorithms. In Schwefel, H P, & Manner, R (Eds.) Parallel problem solving from nature, no. 496 in lecture notes in computer science (pp. 38–47). Berlin: Springer. http://link.springer.com/chapter/10.1007/BFb0029729.
Jong, KD. (2007). Parameter setting in EAs: a 30 year perspective. In Lobo, FG, Lima, CF, & Michalewicz, Z (Eds.) Parameter setting in evolutionary algorithms, no. 54 in studies in computational intelligence (pp. 1–18). Berlin: Springer.
Katzfey, J, & Thatcher, M. (2011). Ensemble one-kilometre forecasts for the South Esk Hydrological Sensor Web. In 19th International congress on modelling and simulation (modsim2011) (pp. 3511–3517), wOS:000314989303069.
Kays, R, Crofoot, MC, Jetz, W, & Wikelski, M. (2015). Terrestrial animal tracking as an eye on life and planet. Science, 348(6240), aaa2478. https://doi.org/10.1126/science.aaa2478. http://science.sciencemag.org/content/348/6240/aaa2478.
Kim, K, & Myung, H. (2015). Sensor node for remote monitoring of waterborne disease-causing bacteria. Sensors, 15(5), 10,569–10,579. https://doi.org/10.3390/s150510569. http://www.mdpi.com/1424-8220/15/5/10569.
Lamb, HH. (2012). Climate: present, past and future: volume 1: fundamentals and climate now. Abingdon: Routledge.
Lazzara, MA, Weidner, GA, Keller, LM, Thom, JE, & Cassano, JJ. (2012). Antarctic automatic weather station program: 30 years of polar observation. Bulletin of the American Meteorological Society, 93(10), 1519–1537. https://doi.org/10.1175/BAMS-D-11-00015.1. http://journals.ametsoc.org/doi/full/10.1175/BAMS-D-11-00015.1.
Lee, SH, Lee, S, Song, H, & Lee, HS. (2009). Wireless sensor network design for tactical military applications: remote large-scale environments. In MILCOM 2009 - 2009 IEEE Military communications conference (pp. 1–7). https://doi.org/10.1109/MILCOM.2009.5379900.
Li, J, & Heap, AD. (2008). A review of spatial interpolation methods for environmental scientists. Geoscience Australia.
Liao, Y, Mollineaux, M, Hsu, R, Bartlett, R, Singla, A, Raja, A, Bajwa, R, & Rajagopal, R. (2014). SnowFort: an open source wireless sensor network for data analytics in infrastructure and environmental monitoring. IEEE Sensors Journal, 14(12), 4253–4263. https://doi.org/10.1109/JSEN.2014.2358253.
Liu, N, Cao, W, Zhu, Y, Zhang, J, Pang, F, & Ni, J. (2015). The node deployment of intelligent sensor networks based on the spatial difference of farmland soil. Sensors, 15(11), 28,314–28,339. https://doi.org/10.3390/s151128314. http://www.mdpi.com/1424-8220/15/11/28314.
Lloret, J, Garcia, M, Bri, D, & Sendra, S. (2009). A wireless sensor network deployment for rural and forest fire detection and verification. Sensors, 9(11), 8722–8747. https://doi.org/10.3390/s91108722. http://www.mdpi.com/1424-8220/9/11/8722.
Martinez, K, Padhy, P, Elsaify, A, Zou, G, Riddoch, A, Hart, JK, & Ong, HL R. (2006). Deploying a sensor network in an extreme environment. IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC’06), 1, 8–20. https://doi.org/10.1109/SUTC.2006.1636175.
McGrath, MJ, & Scanaill, CN. (2013). Sensor technologies: healthcare, wellness and environmental applications, 1st edn. Berkeley: Apress.
Pierce, FJ, & Elliott, TV. (2008). Regional and on-farm wireless sensor networks for agricultural systems in Eastern Washington. Computers and Electronics in Agriculture, 61(1), 32–43. https://doi.org/10.1016/j.compag.2007.05.007. http://www.sciencedirect.com/science/article/pii/S0168169907001664.
Rew, R, & Davis, G. (1990). NetCDF: an interface for scientific data access. IEEE Computer Graphics and Applications, 10(4), 76–82.
Ridao, P, Carreras, M, Ribas, D, Sanz, P J, & Oliver, G. (2015). Intervention AUVs: the next challenge. Annual Reviews in Control, 40, 227–241. https://doi.org/10.1016/j.arcontrol.2015.09.015. http://www.sciencedirect.com/science/article/pii/S1367578815000541.
Ripperger, S, Josic, D, Hierold, M, Koelpin, A, Weigel, R, Hartmann, M, Page, R, & Mayer, F. (2016). Automated proximity sensing in small vertebrates: design of miniaturized sensor nodes and first field tests in bats. Ecology and Evolution, 6(7), 2179–2189. https://doi.org/10.1002/ece3.2040. http://onlinelibrary.wiley.com/doi/10.1002/ece3.2040/abstract.
Salamí, E, Barrado, C, & Pastor, E. (2014). UAV flight experiments applied to the remote sensing of vegetated areas. Remote Sensing, 6(11), 11,051–11,081. https://doi.org/10.3390/rs61111051. http://www.mdpi.com/2072-4292/6/11/11051.
Shahbazi, M, Théau, J, & Ménard, P. (2014). Recent applications of unmanned aerial imagery in natural resource management. GIScience & Remote Sensing, 51(4), 339–365. https://doi.org/10.1080/15481603.2014.926650.
Shepard, D. (1968). A two-dimensional interpolation function for irregularly-spaced data. In Proceedings of the 1968 23rd ACM national conference ACM ’68 (pp. 517–524). New York: ACM, DOI https://doi.org/10.1145/800186.810616, (to appear in print). http://doi.acm.org/10.1145/800186.810616.
Silva, LM C, Salgado, AM, & Coelho, MA Z. (2011). Development of an amperometric biosensor for phenol detection. Environmental Technology, 32(5), 493–497. https://doi.org/10.1080/09593330.2010.504234.
Susanto, F, Budi, S, de Souza, P, Engelke, U, & He, J. (2016). Design of environmental sensor networks using evolutionary algorithms. IEEE Geoscience and Remote Sensing Letters, PP(99), 1–5. https://doi.org/10.1109/LGRS.2016.2525980.
Tomperi, J, Koivuranta, E, Kuokkanen, A, Juuso, E, & Leiviskä, K. (2016). Real-time optical monitoring of the wastewater treatment process. Environmental Technology, 37(3), 344–351. https://doi.org/10.1080/09593330.2015.1069898.
Trenberth, KE, Fasullo, JT, Branstator, G, & Phillips, AS. (2014). Seasonal aspects of the recent pause in surface warming. Nature Climate Change, 4(10), 911–916. https://doi.org/10.1038/nclimate2341. http://www.nature.com/nclimate/journal/v4/n10/abs/nclimate2341.html.
Werner-Allen, G, Lorincz, K, Ruiz, M, Marcillo, O, Johnson, J, Lees, J, & Welsh, M. (2006). Deploying a wireless sensor network on an active volcano. IEEE Internet Computing, 10(2), 18–25. https://doi.org/10.1109/MIC.2006.26.
Wu, Y, & Cardei, M. (2016). Multi-channel and cognitive radio approaches for wireless sensor networks. Computer Communications, 94, 30–45. https://doi.org/10.1016/j.comcom.2016.08.010. http://www.sciencedirect.com/science/article/pii/S014036641630295X.
Yang, X, Wang, T, Liang, J, Yao, G, & Liu, M. (2015). Survey on the novel hybrid aquatic–aerial amphibious aircraft: aquatic unmanned aerial vehicle (AquaUAV). Progress in Aerospace Sciences, 74, 131–151. https://doi.org/10.1016/j.paerosci.2014.12.005. http://www.sciencedirect.com/science/article/pii/S0376042114001122.
Younis, M, & Akkaya, K. (2008a). Node positioning for increased dependability of wireless sensor networks. In Algorithms and protocols for wireless sensor networks (pp. 225–266). Hoboken: Wiley. http://onlinelibrary.wiley.com/doi/10.1002/9780470396360.ch9/summary.
Younis, M, & Akkaya, K. (2008b). Strategies and techniques for node placement in wireless sensor networks: a survey. Ad Hoc Networks, 6(4), 621–655.
Yu, X, & Gen, M. (2010). Introduction to evolutionary algorithms, 2010th edn. London: Springer.
Zampolli, S, Elmi, I, Ahmed, F, Passini, M, Cardinali, GC, Nicoletti, S, & Dori, L. (2004). An electronic nose based on solid state sensor arrays for low-cost indoor air quality monitoring applications. Sensors and Actuators B: Chemical, 101(1–2), 39–46. https://doi.org/10.1016/j.snb.2004.02.024. http://www.sciencedirect.com/science/article/pii/S0925400504000784.
Zhang, J, Yao, F, Zheng, L, & Yang, L. (2007). Evaluation of grassland dynamics in the Northern-Tibet plateau of China using remote sensing and climate data. Sensors, 7(12), 3312–3328. https://doi.org/10.3390/s7123312. http://www.mdpi.com/1424-8220/7/12/3312.
Acknowledgements
The experiment was conducted using the SouthEsk data model owned by Commonwealth Scientific Research and Industrial Organisation (CSIRO). Auro Almeida (CSIRO) provided a priceless insight regarding the environmental monitoring in the northeast region of Tasmania. Raymond Williams (CSIRO) proofread the manuscript. S.B. acknowledges support from Sense-T for a PhD scholarship and a top-up scholarship from CSIRO.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Budi, S., de Souza, P., Timms, G. et al. Mobile platform sampling for designing environmental sensor networks. Environ Monit Assess 190, 130 (2018). https://doi.org/10.1007/s10661-018-6510-0
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10661-018-6510-0