Sensor placement algorithms for target localization in sensor networks

This paper formulates and solves the sensor placement problem for efficient target localization in a sensor network. We illustrate our approach through a missile defense problem where the objective is the efficient localization of the missile using multiple sensors. We develop a mathematical framework for the localization of the missile using multiple sensors based on Cramer-Rao lower bound (CRLB) analysis. We derive the fisher information matrix to facilitate the evaluation of estimation accuracy. We develop an evolutionary algorithm for obtaining the sensor placements. Simulation results show that the evolutionary algorithm outperforms a greedy sensor placement algorithm and obtains sensor placements with very low estimation error.

[1]  Sartaj Sahni,et al.  Algorithms for Wireless Sensor Networks , 2005, Int. J. Distributed Sens. Networks.

[2]  S. Sivananthan,et al.  Radar power multiplier for acquisition of low observables using an ESA radar , 2001 .

[3]  Yaakov Bar-Shalom,et al.  Passive ranging of a low observable ballistic missile in a gravitational field , 2001 .

[4]  William E. Hart,et al.  Discrete sensor placement problems in distribution networks , 2005, Math. Comput. Model..

[5]  Sanjay Kumar Madria,et al.  Sensor networks: an overview , 2003 .

[6]  Yaakov Bar-Shalom,et al.  Ballistic missile track initiation from satellite observations , 1994, Defense, Security, and Sensing.

[7]  W. Vent,et al.  Rechenberg, Ingo, Evolutionsstrategie — Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. 170 S. mit 36 Abb. Frommann‐Holzboog‐Verlag. Stuttgart 1973. Broschiert , 1975 .

[8]  Joseph L. Rose,et al.  Sensor placement optimization in structural health monitoring using genetic and evolutionary algorithms , 2006, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

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

[10]  Parameswaran Ramanathan,et al.  Sensor Deployment Strategy for Detection of Targets Traversing a Region , 2003, Mob. Networks Appl..

[11]  Ingo Rechenberg,et al.  Evolutionsstrategie : Optimierung technischer Systeme nach Prinzipien der biologischen Evolution , 1973 .

[12]  Feng Zhao,et al.  Collaborative signal and information processing in microsensor networks , 2002, IEEE Signal Processing Magazine.

[13]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[14]  S. Sitharama Iyengar,et al.  Sensor placement for grid coverage under imprecise detections , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[15]  Ivan Zelinka,et al.  Relay Node Placement in Energy-Constrained Networks using SOMA Evolutionary Algorithm , 2006, Artificial Intelligence and Applications.