an energy-efficient target tracking algorithm in wireless sensor networks wang duoqiang, lv mingke,...
TRANSCRIPT
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
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
Nodes are deployed in the monitoring region randomly and uniformly
Node location and time synchronization already
Sensor nodes have two statuses: Work Sleep
Moving target enters the monitoring region from boundary
SYSTEM ARCHITECTURES
Boundary nodes in to eight categories
Distributed Boundary Coverage Algorithm
A
Lower right coner
A A
Lower boundary Right boundary
0≤𝑌𝑗≤𝑅−𝑅 ≤𝑋𝑗 ≤0
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
𝑑<2×𝑇 ×𝑉𝑚𝑎𝑥+𝑑0𝑉𝑚𝑎𝑥×𝑇 ≤𝑅
ENERGY-EFFICIENT TARGET TRACKING ALGORITHM
p
q
k
a
b
Target Node
Major Node
Work Node
Deal with irregular movements and target loss
𝑑<2×𝑇 ×𝑉𝑚𝑎𝑥+𝑑0𝑉𝑚𝑎𝑥×𝑇 ≤𝑅
SIMULATION
Parameter Value
Simulator NS-2
The size of monitoring region/m 500*500
Communication radius/m 40
Sensing radius/m 40
The circle of detecting T 1
Density/m2 0.005
SIMULATION
Experiment and analysis of boundary coverage
SIMULATION
Experiment and analysis of boundary coverage
SIMULATION
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