DocumentCode :
2572628
Title :
A novel target movement model and energy efficient target tracking in sensor networks
Author :
Yeow, Wai-Leong ; Tham, Chen-Khong ; Wong, Wai-Choong
Author_Institution :
Dept. of Electr. & Comput. Eng., Nat. Univ. of Singapore, Singapore
Volume :
5
fYear :
2005
fDate :
30 May-1 June 2005
Firstpage :
2825
Abstract :
Energy awareness is a crucial component in the design of wireless sensor networks at all layers. This paper looks into efficient energy utilization of a target tracking sensor network by predicting a target´s trajectory through experience. Whilst this is not new, the chief novelty comes in conserving energy through both dynamic spatial and temporal management of sensors and yet assuming minimal locality information. We present a novel target trajectory model adapted from the Gauss-Markov mobility model, formulate the tracking problem as a hierarchical Markov decision process (HMDP) and solve it through neuro-dynamic programming (NDP). Our HMTT (hierarchical MDP for target tracking) algorithm conserves energy by reducing the rate of sensing (temporal management) but maintains acceptable tracking accuracy through trajectory prediction (spatial management). Analysis and simulation results demonstrate its effectiveness in energy conservation and tracking accuracy against other known target tracking algorithms.
Keywords :
Gaussian processes; Markov processes; dynamic programming; mobility management (mobile radio); target tracking; wireless sensor networks; Gauss-Markov mobility model; energy efficient target tracking; hierarchical Markov decision process; neuro-dynamic programming; sensor networks; spatial management; target movement model; temporal management; tracking problem; trajectory prediction; Accuracy; Algorithm design and analysis; Analytical models; Energy conservation; Energy efficiency; Energy management; Gaussian processes; Target tracking; Trajectory; Wireless sensor networks;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Vehicular Technology Conference, 2005. VTC 2005-Spring. 2005 IEEE 61st
ISSN :
1550-2252
Print_ISBN :
0-7803-8887-9
Type :
conf
DOI :
10.1109/VETECS.2005.1543862
Filename :
1543862
Link To Document :
بازگشت