An Energy-efficient Target Tracking Algorithm in Wireless Sensor Networks Wang Duoqiang, Lv Mingke, Qin Qi School of Computer Science and technology Huazhong University of Science and Technology, Wuhan, P.R.China IEEE wicom 2011

 INTRODUCTION  SYSTEM ARCHITECTURES  DISTRIBUTED BOUNDARY COVERAGE ALGORITHM  ENERGY-EFFICIENT TARGET TRACKING ALGORITHM  SIMULATION  CONCLUSION Outline

 Recently years, among the diversified applications of sensor networks  Military surveillance  Environmental monitoring  target tracking is one of the most important applications  Energy-efficient is the key to the wireless sensor networks in the application of target tracking INTRODUCTION

 Tracking algorithms  Clustering  Prediction INTRODUCTION

 Tracking algorithms  Clustering  Prediction INTRODUCTION Target Node Cluster Head Work Node

 Tracking algorithms  Clustering  Prediction INTRODUCTION Target Node Cluster Head Work Node

 Tracking algorithms  Clustering  Prediction INTRODUCTION Target Node Work Node

SYSTEM ARCHITECTURES

 Boundary nodes in to eight categories Distributed Boundary Coverage Algorithm A Lower right coner A A Lower boundary Right boundary

 Boundary nodes Distributed Boundary Coverage Algorithm

 Boundary nodes Distributed Boundary Coverage Algorithm

 Boundary nodes Distributed Boundary Coverage Algorithm

ENERGY-EFFICIENT TARGET TRACKING ALGORITHM p q k a b Target Node Major Node Work Node

ENERGY-EFFICIENT TARGET TRACKING ALGORITHM p q k a b Target Node Major Node Work Node

ENERGY-EFFICIENT TARGET TRACKING ALGORITHM p q k a b Target Node Major Node Work Node

ENERGY-EFFICIENT TARGET TRACKING ALGORITHM p q k a b Target Node Major Node Work Node  Deal with irregular movements and target loss

ENERGY-EFFICIENT TARGET TRACKING ALGORITHM p q k a b Target Node Major Node Work Node  Deal with irregular movements and target loss

ENERGY-EFFICIENT TARGET TRACKING ALGORITHM p q k a b Target Node Major Node Work Node  Deal with irregular movements and target loss

SIMULATION ParameterValue SimulatorNS-2 The size of monitoring region/m500*500 Communication radius/m40 Sensing radius/m 40 The circle of detecting T1 Density/m20.005

SIMULATION  Experiment and analysis of boundary coverage

SIMULATION  Experiment and analysis of boundary coverage

SIMULATION

 Energy-efficient is the key to the wireless sensor networks in the application of target tracking  we propose an energy-efficient tracking algorithm. It efficiently reduces the number of working nodes, saves energy, extends the life of the target tracking system CONCLUSION