Hardware PSO for sensor network applications

This paper addresses the problem of emission source localization in an environment monitored by a distributed wireless sensor network. Typical application scenarios of interest include emergency response and military surveillance. A nonlinear least squares method is employed to model the problem of estimation of the emission source location and the intensity at the source. A particle swam optimization (PSO) approach to solve this problem produces solution qualities that compete well with other best known traditional approaches. Moreover, the PSO solution achieves the best runtime performance compared to the other methods investigated. However, when it is targeted on to low capacity embedded processors PSO itself suffers from poor execution performance. To address this problem a direct, flexible and efficient hardware implementation of the PSO algorithm is developed, resulting in tremendous speedup over software solutions on embedded processors.

[1]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[2]  Adel Said Elmaghraby,et al.  A swarm-based fuzzy logic control mobile sensor network for hazardous contaminants localization , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[3]  Mihail L. Sichitiu,et al.  Localization of wireless sensor networks with a mobile beacon , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[4]  D.M. Hanna,et al.  Particle Swarm Optimization for classification of breast cancer data using single and multisurface methods of data separation , 2007, 2007 IEEE International Conference on Electro/Information Technology.

[5]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[6]  Laxmidhar Behera,et al.  Differential Evolution Based Fuzzy Logic Controller for Nonlinear Process Control , 1999, Fundam. Informaticae.

[7]  Weihua Sheng,et al.  Developing Active Sensor Networks with Micro Mobile Robots , 2006, 2006 IEEE International Conference on Electro/Information Technology.

[8]  Richard E. Haskell,et al.  Accelerating the Performance of Particle Swarm Optimization for Embedded Platforms , 2008 .

[9]  Richard E. Haskell,et al.  Accelerating the performance of particle swarm optimization for embedded applications , 2009, 2009 IEEE Congress on Evolutionary Computation.

[10]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[11]  Rodney M. Goodman,et al.  Distributed odor source localization , 2002 .

[12]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[13]  Zhang Ping Architecture of Wireless Sensor Networks , 2005 .

[14]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

[15]  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..

[16]  Karl O. Jones,et al.  Comparison of ant colony optimisation and differential evolution , 2007, CompSysTech '07.

[17]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[18]  Thomas E. Potok,et al.  Document clustering using particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[19]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[20]  Adel Said Elmaghraby,et al.  A swarm approach for emission sources localization , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[21]  David E. Culler,et al.  System architecture for wireless sensor networks , 2003 .

[22]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[23]  Christian Posthoff,et al.  Earthquake classifying neural networks trained with random dynamic neighborhood PSOs , 2007, GECCO '07.

[24]  David C. Moore,et al.  Robust distributed network localization with noisy range measurements , 2004, SenSys '04.