Design of Environmental Sensor Networks Using Evolutionary Algorithms

An evolutionary algorithm (EA)-assisted spatial sampling methodology is proposed to assist decision makers in sensor network (SN) deployments. We incorporated an interpolation technique with leave-one-out cross-validation (LOOCV) to assess the representativeness of a particular SN design. For the validation of our method, we utilized Tasmania's South Esk Hydrological Model developed by the Commonwealth Scientific and Industrial Research Organisation, which includes a range of environmental variables describing the landscape. We demonstrated that our proposed methodology is capable of assisting in the initial design of SN deployment. Ordinary Kriging is shown to be the best suited spatial interpolation algorithm for the EA's LOOCV under the current empirical study.

[1]  Ganesh K. Venayagamoorthy,et al.  Particle Swarm Optimization in Wireless-Sensor Networks: A Brief Survey , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[2]  Hichem Snoussi,et al.  Sensor deployment optimization methods to achieve both coverage and connectivity in wireless sensor networks , 2015, Comput. Oper. Res..

[3]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[4]  Russ Rew,et al.  NetCDF: an interface for scientific data access , 1990, IEEE Computer Graphics and Applications.

[5]  Chenghu Zhou,et al.  Spatial Sampling Design for Estimating Regional GPP With Spatial Heterogeneities , 2014, IEEE Geoscience and Remote Sensing Letters.

[6]  Y. Censor.  Pareto optimality in multiobjective problems , 1977 .

[7]  Mohamed F. Younis,et al.  Strategies and techniques for node placement in wireless sensor networks: A survey , 2008, Ad Hoc Networks.

[8]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[9]  Hazem N. Nounou,et al.  Genetic Algorithm-based Adaptive Optimization for Target Tracking in Wireless Sensor Networks , 2014, J. Signal Process. Syst..

[10]  Lalit M. Patnaik,et al.  Genetic algorithms: a survey , 1994, Computer.

[11]  Quazi Mamun,et al.  A Qualitative Comparison of Different Logical Topologies for Wireless Sensor Networks , 2012, Sensors.

[12]  Gerard B. M. Heuvelink,et al.  Sampling design optimization of a wireless sensor network for monitoring ecohydrological processes in the Babao River basin, China , 2015, Int. J. Geogr. Inf. Sci..

[13]  Marc Parizeau,et al.  DEAP: evolutionary algorithms made easy , 2012, J. Mach. Learn. Res..

[14]  Jianghao Wang,et al.  Hybrid Optimal Design of the Eco-Hydrological Wireless Sensor Network in the Middle Reach of the Heihe River Basin, China , 2014, Sensors.

[15]  Eduardo Freire Nakamura,et al.  Data Driven Performance Evaluation of Wireless Sensor Networks , 2010, Sensors.

[16]  Gerard B. M. Heuvelink,et al.  Optimization of mobile radioactivity monitoring networks , 2010, Int. J. Geogr. Inf. Sci..

[17]  Hao Zhang,et al.  A Clustering-Assisted Regression (CAR) approach for developing spatial climate data sets in China , 2012, Environ. Model. Softw..

[18]  P. Burrough,et al.  Principles of geographical information systems , 1998 .

[19]  Jean Duchon,et al.  Splines minimizing rotation-invariant semi-norms in Sobolev spaces , 1976, Constructive Theory of Functions of Several Variables.

[20]  D. Shepard.  A two-dimensional interpolation function for irregularly-spaced data , 1968, ACM National Conference.

[21]  Jin Li,et al.  A review of comparative studies of spatial interpolation methods in environmental sciences: Performance and impact factors , 2011, Ecol. Informatics.

[22]  Greg P. Timms,et al.  Optimisation in the Design of Environmental Sensor Networks with Robustness Consideration , 2015, Sensors.

[23]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[24]  Claire D'Este,et al.  Relocatable, Automated Cost-Benefit Analysis for Marine Sensor Network Design , 2012, Sensors.

[25]  Elizabeth F. Wanner,et al.  A wavelet-based sampling algorithm for wireless sensor networks applications , 2010, SAC '10.

[26]  Hakan Deliç,et al.  How many sensors for an acceptable breach detection probability? , 2006, Comput. Commun..