Ren Qianqian, Liu Hongyang, Liu Yong, Li Jinbao, Wang Nan. A Two-Tier Aggregation Based Tracking Algorithm in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2017, 54(9): 2001-2010. DOI: 10.7544/issn1000-1239.2017.20160638
Citation:
Ren Qianqian, Liu Hongyang, Liu Yong, Li Jinbao, Wang Nan. A Two-Tier Aggregation Based Tracking Algorithm in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2017, 54(9): 2001-2010. DOI: 10.7544/issn1000-1239.2017.20160638
Ren Qianqian, Liu Hongyang, Liu Yong, Li Jinbao, Wang Nan. A Two-Tier Aggregation Based Tracking Algorithm in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2017, 54(9): 2001-2010. DOI: 10.7544/issn1000-1239.2017.20160638
Citation:
Ren Qianqian, Liu Hongyang, Liu Yong, Li Jinbao, Wang Nan. A Two-Tier Aggregation Based Tracking Algorithm in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2017, 54(9): 2001-2010. DOI: 10.7544/issn1000-1239.2017.20160638
(School of Computer Science and Technology, Heilongjiang University, Harbin 150080) (Key Laboratory of Database and Parallel Computing of Heilongjiang Province, Harbin 150080)
Mobile target tracking is an important issue in wireless sensor networks. This paper discusses the energy efficient tracking problem in networks. We first construct a grid based network model, which makes nodes near the vertexes of grid cells work and others sleep to save energy with tracking quality guarantee. We analyze the relationship between target appearance position and grid cells in the network, classify the three cases of target detection and give a general target localization method applied to each case. Then, We propose a two-tier aggregation based target tracking algorithm. The algorithm implements aggregation on partial localization results to obtain the optimized final localization result. After that, a clockwiseanticlockwise scheme based shortest path selection algorithm is presented to transmit localization result to sink with minimum involved sensor nodes. Finally, a comprehensive set of simulations are presented and the experimental results show that the proposed target tracking algorithm can yield excellent performance in terms of tracking accuracy and energy saving in wireless sensor networks.
Huang He, Chen Guoliang, Sun Yu'e, Xiao Mingjun, Huang Liusheng. Localization Algorithm in Complex Area[J]. Journal of Computer Research and Development, 2011, 48(3): 364-373.