1. 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,430074 Wuhan, P.R.China dqwang@mail.hust.edu.cn IEEE wicom 2011

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

3.  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

4.  Tracking algorithms  Clustering  Prediction INTRODUCTION

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

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

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

8. SYSTEM ARCHITECTURES

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

10.  Boundary nodes Distributed Boundary Coverage Algorithm

11.  Boundary nodes Distributed Boundary Coverage Algorithm

12.  Boundary nodes Distributed Boundary Coverage Algorithm

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

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

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

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

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

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

19. 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

20. SIMULATION  Experiment and analysis of boundary coverage

21. SIMULATION  Experiment and analysis of boundary coverage

22. SIMULATION

24.  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