A Two-Tier Aggregation Based Tracking Algorithm in Wireless Sensor Networks

被引：0
|
作者：
Ren Q. [1 ,2 ]
Liu H. [1 ,2 ]
Liu Y. [1 ,2 ]
Li J. [1 ,2 ]
Wang N. [1 ,2 ]
机构：
[1] School of Computer Science and Technology, Heilongjiang University, Harbin
[2] Key Laboratory of Database and Parallel Computing of Heilongjiang Province, Harbin
来源：
Liu, Yong (acliuyong@sina.com) | 2001年 / Science Press卷 / 54期
关键词：
Aggregation; Clock scheme; Grid; Localization; Mobile target tracking;
D O I：
10.7544/issn1000-1239.2017.20160638
中图分类号：
学科分类号：
摘要：
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 clockwise/anticlockwise 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. © 2017, Science Press. All right reserved.
引用
收藏
页码：2001 / 2010
页数：9
相关论文
共 21 条
  • [1] Li Z., Nadon S., Cihlar J., Satellite detection of canadian boreal forest fires: Development and application of the algorithm, International Journal of Remote Sensing, 21, 16, pp. 3057-3069, (2000)
  • [2] Gupta V., Kim J., Pandya A., Et al., Nano-CF: A coordination framework for macro-programming in wireless sensor networks, Proc of the 8th Annual IEEE Communications Society Conf on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 467-475, (2011)
  • [3] Duarte M., Hu Y., Vehicle classification in distributed sensor network, Journal of Parallel & Distributed Computing, 64, 7, pp. 826-838, (2004)
  • [4] Spenza D., Magno M., Basagni S., Et al., Beyond duty cycling: Wake-up radio with selective awakenings for long-lived wireless sensing systems, Proc of IEEE Int Conf on Computer Communications, pp. 522-530, (2015)
  • [5] Aslam M., Shah T., Javaid N., Et al., CEEC: Centralized energy efficient clustering a new routing protocol for WSNs, Proc of the 9th Annual IEEE Communications Society Conf on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 103-105, (2012)
  • [6] Peng Y., Li Z., Qiao D., Et al., I2C: A holistic approach to prolong the sensor network lifetime, Proc of IEEE Conf on Computer Communications, pp. 2670-2678, (2013)
  • [7] Liu X., Cao J., Tang S., Et al., A generalized coverage-preserving scheduling in WSNs: A case study in structural health monitoring, Proc of IEEE Conf on Computer Communications, pp. 718-726, (2014)
  • [8] Zheng Z., Liu A., Cai L., Et al., ERCD: An energy-efficient clone detection protocol in WSNs, Proc of IEEE Conf on Computer Communications, pp. 2436-2444, (2013)
  • [9] Liu X., Luo J., Vasilakos A., Compressed data aggregation for energy efficient wireless sensor networks, Proc of the 8th Annual IEEE Communications Society Conf on Sensor, Mesh and Ad Hoc Communications and Networks, pp. 46-54, (2011)
  • [10] Luo Y., Pu L., Zheng P., Et al., Effective relay selection for underwater cooperative acoustic networks, Proc of the 10th Int Conf on Mobile Ad-Hoc and Sensor Systems, pp. 104-112, (2013)
123