Robust pollution source parameter identification based on the artificial bee colony algorithm using a wireless sensor network

Pollution source parameter identification (PSPI) is significant for pollution control, since it can provide important information and save a lot of time for subsequent pollution elimination works. For solving the PSPI problem, a large number of pollution sensor nodes can be rapidly deployed to cover a large area and form a wireless sensor network (WSN). Based on the measurements of WSN, least-squares estimation methods can solve the PSPI problem by searching for the solution that minimize the sum of squared measurement noises. They are independent of the measurement noise distribution, i.e., robust to the noise distribution. To search for the least-squares solution, population-based parallel search techniques usually can overcome the premature convergence problem, which can stagnate the single-point search algorithm. In this paper, we adapt the relatively newly presented artificial bee colony (ABC) algorithm to solve the WSN-based PSPI problem and verifies its feasibility and robustness. Extensive simulation results show that the ABC and the particle swarm optimization (PSO) algorithm obtained similar identification results in the same simulation scenario. Moreover, the ABC and the PSO achieved much better performance than a traditionally used single-point search algorithm, i.e., the trust-region reflective algorithm.

[1]  Dervis Karaboga,et al.  A comprehensive survey: artificial bee colony (ABC) algorithm and applications , 2012, Artificial Intelligence Review.

[2]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[3]  Luca Aquili,et al.  Ginseng and Ginkgo Biloba Effects on Cognition as Modulated by Cardiovascular Reactivity: A Randomised Trial , 2016, PloS one.

[4]  Ming Zeng,et al.  Distributed Sequential Location Estimation of a Gas Source via Convex Combination in WSNs , 2016, IEEE Transactions on Instrumentation and Measurement.

[5]  Men-Shen Tsai,et al.  Performance comparisons of Genetic Algorithm and Artificial Bee Colony Algorithm applications for localization in wireless sensor networks , 2010, 2010 International Conference on System Science and Engineering.

[6]  Rajeev Kumar,et al.  Multi-objective fractional artificial bee colony algorithm to energy aware routing protocol in wireless sensor network , 2015, Wireless Networks.

[7]  O. F. T. Roberts The theoretical scattering of smoke in a turbulent atmosphere , 1923 .

[8]  Tong Zhao,et al.  Distributed Sequential Bayesian Estimation of a Diffusive Source in Wireless Sensor Networks , 2007, IEEE Transactions on Signal Processing.

[9]  Anil Kumar Yadav,et al.  Mathematical model for atmospheric dispersion in low winds with eddy diffusivities as linear functions of downwind distance , 1996 .

[10]  D. Gleich TRUST REGION METHODS , 2017 .

[11]  T. Steihaug The Conjugate Gradient Method and Trust Regions in Large Scale Optimization , 1983 .

[12]  J. Farrell,et al.  Filament-Based Atmospheric Dispersion Model to Achieve Short Time-Scale Structure of Odor Plumes , 2002 .

[13]  Quan Pan,et al.  A novel PSO based acoustic source localization algorithm in Wireless Sensor Network , 2010, 2010 8th World Congress on Intelligent Control and Automation.

[14]  Xing Xu,et al.  Research on coverage optimisation of wireless sensor networks based on an artificial bee colony algorithm , 2015, Int. J. Wirel. Mob. Comput..

[15]  Hiroshi Ishida,et al.  Estimating gas-source location in outdoor environment using mobile robot equipped with gas sensors and anemometer , 2009, 2009 IEEE Sensors.

[16]  Yang Wang,et al.  Odor source localization using a mobile robot in outdoor airflow environments with a particle filter algorithm , 2011, Auton. Robots.

[17]  Glenn T. Nofsinger,et al.  Plume source detection using a process query system , 2004, SPIE Defense + Commercial Sensing.

[18]  M. Fukushima,et al.  On the Rate of Convergence of the Levenberg-Marquardt Method , 2001 .

[19]  Ahmad Baraani-Dastjerdi,et al.  Leaf constrained minimal spanning trees solved by modified quantum-behaved particle swarm optimization , 2010, Artificial Intelligence Review.

[20]  M.P. Michaelides,et al.  Plume Source Position Estimation Using Sensor Networks , 2005, Proceedings of the 2005 IEEE International Symposium on, Mediterrean Conference on Control and Automation Intelligent Control, 2005..

[21]  Yuyuan Tian,et al.  Particle Pollution Estimation Based on Image Analysis , 2016, PloS one.

[22]  Palvinder Singh Mann,et al.  Improved artificial bee colony metaheuristic for energy-efficient clustering in wireless sensor networks , 2019, Artificial Intelligence Review.

[23]  Anil Kumar Yadav,et al.  Simulation of diffusion experiments under light wind, stable conditions by a variable K-theory model , 1998 .

[24]  Jia-Ying Wang,et al.  Learning to Rapidly Re-Contact the Lost Plume in Chemical Plume Tracing , 2015, Sensors.

[25]  Huimin Chen,et al.  Greedy Methods in Plume Detection, Localization and Tracking , 2008 .

[26]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[27]  Q. Pan,et al.  Distributed, Robust Acoustic Source Localization in a Wireless Sensor Network , 2012, IEEE Transactions on Signal Processing.