Sensor deployment optimization for detecting maneuvering targets

Sensor deployment is a fundamental issue in sensor networks. Studies on the deployment problem are concentrated deploying sensors to cover assigned areas or set of points efficiently. In this paper, we discuss the sensor deployment problem in the context of target tracking. Firstly, we propose a sensor deployment optimization strategy based on target involved virtual force algorithm (TIVFA). The TIVFA algorithm can dynamically adjust sensor networks configuration according to terrains, intelligence and those detected maneuvering targets in order to improve coverage and detection probability. Secondly, we present an improved sensor-ranking algorithm as well as a sensor protecting strategy with targets importance sequence in consideration. The TIVFA algorithm, together with the sensor protecting strategy, can produce an efficient and robust sensor network. Experiment results sufficiently demonstrate the effectiveness of the proposed approach.

[1]  Jie Wu,et al.  Coverage issue in sensor networks with adjustable ranges , 2004, Workshops on Mobile and Wireless Networking/High Performance Scientific, Engineering Computing/Network Design and Architecture/Optical Networks Control and Management/Ad Hoc and Sensor Networks/Compil.

[2]  Miodrag Potkonjak,et al.  Exposure in wireless Ad-Hoc sensor networks , 2001, MobiCom '01.

[3]  Mihaela Cardei,et al.  Coverage in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

[4]  Pramod K. Varshney,et al.  An intelligent deployment and clustering algorithm for a distributed mobile sensor network , 2003, SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483).

[5]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[6]  Douglas W. Gage,et al.  Command Control for Many-Robot Systems , 1992 .

[7]  P. Chiu,et al.  A simulated annealing algorithm to support the sensor placement for target location , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[8]  S. Sitharama Iyengar,et al.  Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks , 2002, IEEE Trans. Computers.

[9]  S. Zhou,et al.  Finding optimal placements for mobile sensors: wireless sensor network topology adjustment , 2004, Proceedings of the IEEE 6th Circuits and Systems Symposium on Emerging Technologies: Frontiers of Mobile and Wireless Communication (IEEE Cat. No.04EX710).

[10]  Jie Wu,et al.  Coverage issue in sensor networks with adjustable ranges , 2004 .

[11]  Antonio Alfredo Ferreira Loureiro,et al.  Scheduling nodes in wireless sensor networks: a Voronoi approach , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[12]  Tian He,et al.  Differentiated surveillance for sensor networks , 2003, SenSys '03.

[13]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[14]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc 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).

[15]  Krishnendu Chakrabarty,et al.  Sensor deployment and target localization in distributed sensor networks , 2004, TECS.

[16]  Proceedings 28th Annual IEEE International Conference on Local Computer Networks - LCN 2003. Held in conjunction with the Workshop on High-Speed Local Networks (HSLN) and Workshop on Wireless Local Networks (WLN 2003) , 2003, 28th Annual IEEE International Conference on Local Computer Networks, 2003. LCN '03. Proceedings..

[17]  S. Sitharama Iyengar,et al.  Minimal sensor integrity in sensor grids , 2002, Proceedings of the Fifth International Conference on Information Fusion. FUSION 2002. (IEEE Cat.No.02EX5997).

[18]  Liu Xian.  STUDY ON ALGORITHM OF SENSOR MANAGEMENT BASED ON FUNCTIONS OF EFFICIENCY AND WASTE , 2000 .

[19]  S. Sitharama Iyengar,et al.  Minimal sensor integrity in sensor grids , 2002, Proceedings International Conference on Parallel Processing.

[20]  Jun Lu,et al.  Coverage-aware self-scheduling in sensor networks , 2003, 2002 14th International Conference on Ion Implantation Technology Proceedings (IEEE Cat. No.02EX505).

[21]  J.F. Pietrasinski,et al.  The priority assignment for detected targets in multi-function radar , 2000, 13th International Conference on Microwaves, Radar and Wireless Communications. MIKON - 2000. Conference Proceedings (IEEE Cat. No.00EX428).

[22]  Parameswaran Ramanathan,et al.  Distributed target classification and tracking in sensor networks , 2003 .

[23]  Emmanuel Duflos,et al.  Sensor management with respect to danger level of targets , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[24]  K. C. Chang,et al.  Sensor Resource Management with Hierarchical Target Valuation Models , 2004 .