• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
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

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

More Information
  • Published Date: August 31, 2017
  • 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.
  • Related Articles

    [1]Ling Li, Jiang Jianhui. Power-Constrained SoC Test Scheduling Optimization Using Asynchronous Clock Periods[J]. Journal of Computer Research and Development, 2015, 52(11): 2589-2598. DOI: 10.7544/issn1000-1239.2015.20148145
    [2]Liu Tieqiao, Kuang Jishun, Cai Shuo, You Zhiqiang. A New Method of Embedding Test Patterns into Test-per-Clock Bit Stream[J]. Journal of Computer Research and Development, 2014, 51(9): 2022-2029. DOI: 10.7544/issn1000-1239.2014.20130179
    [3]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.
    [4]Wang Xiaoping, Luo Jun, Shen Changxiang. Theory and Algorithms on Localization in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2011, 48(3): 353-363.
    [5]Wei Yehua, Li Renfa, Luo Juan, and Chen Honglong. A Localization Algorithm Based on Dynamic Grid Division for Mobile Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2008, 45(11): 1920-1927.
    [6]Ai Lihua and Luo Siwei. Study of Grid Locality and Its Optimization[J]. Journal of Computer Research and Development, 2008, 45(10): 1669-1675.
    [7]Wang Jichun, Huang Liusheng, Xu Hongli, Xu Ben, and Li Shanliang. A Novel Range Free Localization Scheme Based on Voronoi Diagrams in Wireless Sensor Networks[J]. Journal of Computer Research and Development, 2008, 45(1): 119-125.
    [8]Cui Xunxue, Fang Hongyu, Zhu Xulai. Probabilistic Character for Localization Problem in Sensor Networks[J]. Journal of Computer Research and Development, 2007, 44(4): 630-635.
    [9]Xiao Shangqin, Lu Zhengding, Ling Hefei, and Zou Fuhao. A Trust-Scheme-Based DRM Model for P2P System[J]. Journal of Computer Research and Development, 2007, 44(4): 567-573.
    [10]Lu Yan, Hao Zhongxiao, Zhang Liang. Numbering Scheme Based Relational Storage of XML Documents[J]. Journal of Computer Research and Development, 2005, 42(11): 1983-1988.

Catalog

    Article views (1078) PDF downloads (506) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return