Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes

Optimal deployment and accurate localization of sensor nodes have a strong influence on the performance of a wireless sensor network (WSN). This paper considers real-time autonomous deployment of sensor nodes from an unmanned aerial vehicle (UAV). Such a deployment has importance, particularly in ad hoc WSNs, for emergency applications, such as disaster monitoring and battlefield surveillance. The objective is to deploy the nodes only in the terrains of interest, which are identified by segmentation of the images captured by a camera on board the UAV. Bioinspired algorithms, particle swarm optimization (PSO) and bacterial foraging algorithm (BFA), are presented in this paper for image segmentation. In addition, PSO and BFA are presented for distributed localization of the deployed nodes. Image segmentation for autonomous deployment and distributed localization are formulated as multidimensional optimization problems, and PSO and BFA are used as optimization tools. Comparisons of the results of PSO and BFA for autonomous deployment and distributed localization are presented. Simulation results show that both the algorithms perform multilevel image segmentation faster than the exhaustive search for optimal thresholds. Besides, PSO-based localization is observed to be faster, and BFA-based localization is more accurate.

[1]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[2]  Q. Henry Wu,et al.  Bacterial Foraging Algorithm for Optimal Power Flow in Dynamic Environments , 2008, IEEE Transactions on Circuits and Systems I: Regular Papers.

[3]  Y. Ye,et al.  A Gradient Search Method to Round the Semideflnite Programming Relaxation Solution for Ad Hoc Wireless Sensor Network Localization , 2004 .

[4]  Aníbal Ollero,et al.  Control and perception techniques for aerial robotics , 2003, Annu. Rev. Control..

[5]  Salman Mohagheghi,et al.  Particle Swarm Optimization: Basic Concepts, Variants and Applications in Power Systems , 2008, IEEE Transactions on Evolutionary Computation.

[6]  L. El Ghaoui,et al.  Convex position estimation in wireless sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[7]  N. Otsu.  A threshold selection method from gray level histograms , 1979 .

[8]  Ying Zhang,et al.  Error Control in Distributed Node Self-Localization , 2008, EURASIP J. Adv. Signal Process..

[9]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[10]  Robert Schaefer,et al.  Foundations of Global Genetic Optimization , 2007, Studies in Computational Intelligence.

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

[12]  Wen-Chih Peng,et al.  Particle Swarm Optimization With Recombination and Dynamic Linkage Discovery , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[13]  Gaetano Borriello,et al.  Location Systems for Ubiquitous Computing , 2001, Computer.

[14]  Gaurav S. Sukhatme,et al.  Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[16]  Yinyu Ye,et al.  Semidefinite programming based algorithms for sensor network localization , 2006, TOSN.

[17]  M. La Civita,et al.  AWARE: Platform for Autonomous self-deploying and operation of Wireless sensor-actuator networks cooperating with unmanned AeRial vehiclEs , 2007, 2007 IEEE International Workshop on Safety, Security and Rescue Robotics.

[18]  Russell C. Eberhart,et al.  Recent advances in particle swarm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[19]  Brian D. O. Anderson,et al.  A Theory of Network Localization , 2006, IEEE Transactions on Mobile Computing.

[20]  Inés María Galván,et al.  AMPSO: A New Particle Swarm Method for Nearest Neighborhood Classification , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  Brian D. O. Anderson,et al.  Wireless sensor network localization techniques , 2007, Comput. Networks.

[22]  Russell C. Eberhart,et al.  Parameter Selection in Particle Swarm Optimization , 1998, Evolutionary Programming.

[23]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[24]  Jan M. Rabaey,et al.  Robust Positioning Algorithms for Distributed Ad-Hoc Wireless Sensor Networks , 2002, USENIX Annual Technical Conference, General Track.

[25]  A. Massa,et al.  An innovative computational approach based on a particle swarm strategy for adaptive phased-arrays control , 2006, IEEE Transactions on Antennas and Propagation.

[26]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[27]  朱云龙,et al.  Bacterial foraging optimization algorithm with particle swarm optimization strategy for global numerical optimization , 2009 .

[28]  Azzedine Boukerche,et al.  Localization systems for wireless sensor networks , 2007, IEEE wireless communications.

[29]  Dong Hwa Kim,et al.  A hybrid genetic algorithm and bacterial foraging approach for global optimization , 2007, Inf. Sci..

[30]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) , 2001, GLOBECOM'01. IEEE Global Telecommunications Conference (Cat. No.01CH37270).

[31]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.