基于<em>k </em>-目标跟踪的节点部署优化算法

白秋产; 张昊伦

doi:DOI:10.13442/j.gnss.1008-9268.2020.03.013

基于k -目标跟踪的节点部署优化算法

doi: DOI:10.13442/j.gnss.1008-9268.2020.03.013

白秋产^1,,
张昊伦²

1.
淮阴工学院自动化学院,江苏淮安 223003
2.
黑龙江大学机电工程学院, 黑龙江哈尔滨 150080

详细信息

作者简介:
白秋产（1971-），男，硕士，副教授，研究方向为检测与控制、无线传感网.

通讯作者:
白秋产 E-mail:ghsg-yu85@sina.com

计量
- 文章访问数: 194
- HTML全文浏览量: 28
- PDF下载量: 37
- 被引次数: 0
出版历程
- 刊出日期: 2020-06-15

A target tracking system using directional nodes in wireless sensor networks

BAI Qiuchan^1
,,
ZHANG Haolun²

1.
Faculty of automation, Huaiyin Institute of Technology, Huai′an 223003, China
2.
College of mechanical and electrical engineering, Heilongjiang University, Harbin 150080,China

摘要

摘要: 针对无线传感网络(WSNs)目标跟踪的节点部署问题,提出了基于 k- 目标跟踪的节点部署优化算法．该算法考虑不同的 k 值、目标半径、跟踪角度、节点通信半径和兴趣区域的形状对 k 个目标跟踪性能的影响．先将兴趣区域划分为等边三角形、矩形和六边形模型,再估计这些模型中的最优边长和节点的跟踪方向．再依据最优边长去估计部署节点位置．最后,依据这些模型,实现 k 个目标跟踪所需的最少节点数．实验数据表明,提出的算法能够有效地跟踪目标．
- 传感网络 /
- 目标跟踪 /
- 定向节点 /
- 最优边长 /
- 跟踪角度
Abstract: To solve the node deployment problem of target tracking in wireless sensor networks (WSNs), a node deployment optimization algorithm based on k-target tracking is proposed. The algorithm considers the influence of k value, target radius, tracking angle, node communication radius and the shape of region of interest on the tracking performance of k targets. The region of interest is first divided into equilateral triangle, rectangle and hexagon models, and then the optimal side length and the tracking direction of nodes in these models are estimated. Then the location of the deployment node is estimated according to the optimal side length. Finally, according to these models, the minimum number of nodes required for k target tracking is realized. Experimental data show that the proposed algorithm can effectively track the target.
- sensor networks /
- target tracking /
- directional node /
- optimal side length /
- tracking angle

HTML全文

参考文献(13)

[1]	逯志宇, 王建辉,巴斌，等. 修正容积卡尔曼滤波数据域直接定位算法［J］. 航空学报, 2018,39(9):322031-322038.
[2]	江禹生,冯砚毫,管芳,等. 无线传感网非测距三维节点定位算法［J］. 西安电子科技大学学报(自然科学版), 2012,39(5):140-147.
[3]	WU C S, YANG Z, LIU Y H. Smartphones basedcrowd sourcing for indoor localization［J］. IEEE transaction on mobile computing, 2015,14(2): 444-457.DOI: 10.1109/TMC.2014.2320254.
[4]	YU Z M, TENG J, BAI X L, et al. Connected coverage in wireless networks with directional antennas［C］//2011 Proceeding IEEE Infocom,2011.DOI: 10.1109/INFCOM.2011.5935042.
[5]	LU J, ZHANG T, HU F,et al.Preprocessing design in pyroelectric infrared sensor-based human-tracking system: on sensor selection and calibration［J］.IEEE transactions on systems, man and cybernnetics:system,2016,47(2): 263-275.DOI: 10.1109/TSMC.2016.2523914.
[6]	HAHOUBI H, HASOUDIMANSOUR W, AGHDAM A G,et al. An energy-efficient target-tracking strategy for mobile sensor networks［J］. IEEE transaction cybernnetics, 2017,47(2): 511-523.DOI: 10.1109/TCYB.2016.2519939.
[7]	XIONG J B,SHU L,WANG Q R.A scheme on indoor tracking of ship dynamic positioning based on distributed multi-sensor data fusion［J］.IEEE access, 2016(5): 379-392.DOI: 10.1109/ACCESS.2016.2607232.
[8]	TRIPATHI A, GUPTA H P, DUTTTA T,et al. Coverage and connectivity in WSNs: asurvey, research issues and challenges［J］.IEEE access, 2018(6): 26971-26992.DOI: 10.1109/ACCESS.2018.2833632.
[9]	ERYILDIRIM A, GULDOGAN M B. A bernoulli filter for extended target tracking using random matrices in a UWB sensor network［J］.IEEE sensors journal, 2016,16(11): 4362-4373.DOI: 10.1109/JSEN.2016.2544807.
[10]	任衍青,逯志宇,巴斌,等. 锐化遗传直接定位快速估计算法［J］. 西安电子科技大学学报, 2017, 44(4): 144-150.
[11]	BAI X L, YUN Z Q, XUAN D, et al. Pattern mutation in wireless sensor deployment［J］.IEEE/ACM transactions on networking, 2012,20(6): 1964-1977.DOI: 10.1109/TNET.2012.2199515.
[12]	BAI X L,YUN Z Q, XUAN D, et al.Optimal patterns for four connectivity and full coverage in wireless sensor networks［J］.IEEE transaction on mobile computing, 2010,9(3): 435-448.DOI: 10.1109/TMC.2009.143.
[13]	TRIPATHI A, GUPTA H P, DUTTA T, et al. A target tracking system using directional nodes in wireless sensor networks［J］.IEEE system journal, 2018(99):1-10.DOI: 10.1109/JSYST.2018.2864684.