Bio-inspired Algorithms for Autonomous Deployment and Localization of Sensor Nodes
- 3 June 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews)
- Vol. 40 (6), 663-675
- https://doi.org/10.1109/tsmcc.2010.2049649
Abstract
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.Keywords
This publication has 32 references indexed in Scilit:
- Error Control in Distributed Node Self-LocalizationEURASIP Journal on Advances in Signal Processing, 2007
- Wireless sensor network localization techniquesComputer Networks, 2007
- A hybrid genetic algorithm and bacterial foraging approach for global optimizationInformation Sciences, 2007
- Semidefinite programming based algorithms for sensor network localizationACM Transactions on Sensor Networks, 2006
- An Innovative Computational Approach Based on a Particle Swarm Strategy for Adaptive Phased-Arrays ControlIEEE Transactions on Antennas and Propagation, 2006
- Control and perception techniques for aerial roboticsAnnual Reviews in Control, 2004
- Survey over image thresholding techniques and quantitative performance evaluationJournal of Electronic Imaging, 2004
- A survey on sensor networksIEEE Communications Magazine, 2002
- Biomimicry of bacterial foraging for distributed optimization and controlIEEE Control Systems, 2002
- Location systems for ubiquitous computingComputer, 2001