DV⁃HOP和接收信号强度指示结合的改进算法

doi:10.13229/j.cnki.jdxbgxb20180819

摘要/Abstract

摘要：

由于DV-HOP算法易受网络拓扑的影响，定位精度不高，以及噪声和障碍对RSSI算法影响较大，由此会导致估计误差的产生，为提高定位精度以及鲁棒性，本文提出了一种DV-HOP和 $R S S I$ 结合的改进算法。首先，计算未知节点和锚节点间的距离，再将其输入到单隐层前馈神经网络训练好的网络模型，实现完整的拓扑训练集，取代网络拓扑结构，进而得到未知节点的位置信息。在MATLAB中做仿真实验，结果表明：与传统的DV-HOP算法和改进的DV-HOP算法相比，DV-HOP和RSSI结合的改进算法具有良好的定位效果和一定的抗干扰性，而且定位误差相对较小。

关键词: 通信技术, 前馈神经网络, DV-HOP算法, RSSI测距算法, 改进算法, 节点定位

Abstract:

The DV-Hop algorithm has low positioning accuracy and the Received Signal Strength Indicator (RSSI) algorithm is greatly affected by environmental factors, which lead to the generation of estimation error. To overcome these weaknesses and improve positioning accuracy and robustness, an improved algorithm combining DV-HOP and RSSI (DV-HOP-RSSI) is presented in this paper. The core ideas of the DV-HOP-RSSI algorithm are as follows. First, the single hidden layer feedforward neural network is used to obtain the trained network model instead of network topology, to achieve complete topology of the training set. Then the distance between unknown nodes and anchor nodes is calculated using the DV-HOP-RSSI algorithm. Furthermore, the location information of unknown nodes can be obtained by entering this distance into a trained network model. The simulation experiments were carried out in MATLAB, and the results show that the DV-HOP-RSSI algorithm not only has small positioning error, but also has good positioning effect and certain anti-interference, compared with the traditional DV-HOP algorithm and the improved DV-HOP algorithm.

Key words: communication technology, feedforward neural network, DV-HOP algorithm, RSSI distance-measuring algorithm, improved algorithm, node localization

中图分类号:

TN925

李文军,华强,谭立东,孙悦. DV⁃HOP和接收信号强度指示结合的改进算法[J]. 吉林大学学报(工学版), 2019, 49(5): 1689-1695.

Wen-jun LI,Qiang HUA,Li-dong TAN,Yue SUN. An improved algorithm for combination of DV-HOP and RSSI[J]. Journal of Jilin University(Engineering and Technology Edition), 2019, 49(5): 1689-1695.

图/表 12

图1

图2

表1

仿真参数"

项目	数值
区域/(m×m)	100×100
通信半径R/m	30
噪声的标准差	1,5,9,13,17
路径损耗指数 $τ$	4
传输功率 $P t r$ /dB	0
路径损失功率 $P l o s s (d 0)$ /dB	-55 $d 0 = 1 ? m$
条件收敛阈值 $ε$	10^-4
RSSI数值	1,5,9,13,17
异常值比例/%	0,3,6,9,12,15,18
锚节点比例/%	10,20,30,40,50

表1

图3

图4

表2

图5

图6

图7

表3

图8

图9

参考文献 15

1	朱敏, 刘昊霖, 张志宏, 等 . 一种基于DV-HOP改进的无线传感器网络定位算法[J]. 工程科学与技术, 2012, 44(1): 93-98.
	Zhu Min , Liu Hao-lin , Zhang Zhi-hong , et al . An improved wireless sensor network location algorithm based on DV-HOP[J]. Science Technology and Engineering, 2012, 44(1): 93-98.
2	刘玉恒, 蒲菊华, 赫阳, 等 . 无线传感器网络三维自身定位方法[J]. 北京航空航天大学学报, 2008, 34(6): 647-651.
	Liu Yu-heng , Pu Ju-hua , He Yang , et al . Three-dimensional self-localization scheme for wireless sensor networks[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(6): 647-651.
3	丁锐, 钱志鸿, 王雪 . 基于TOA和DOA联合估计的UWB定位方法[J]. 电子与信息学报, 2010, 32(2): 313-317.
	Ding Rui , Qian Zhi-hong , Wang Xue . UWB positioning system based on joint TOA and DOA estimation[J]. Journal of Electronics and Information Technology, 2010, 32(2): 313-317.
4	肖竹, 谭光华, 李仁发, 等 . 无线传感器网络中基于超宽带的TOA/AOA联合定位研究[J]. 计算机研究与发展, 2013, 50(3): 453-460.
	Xiao Zhu , Tan Guang-hua , Li Ren-fa , et al . TOA/AOA hybrid localization research based on ultra-wideband in wireless sensor networks[J]. Journal of Computer Research and Development, 2013, 50(3): 453-460.
5	韩东升, 杨维, 刘洋, 等 . 煤矿井下基于RSSI的加权质心定位算法[J]. 煤炭学报, 2013, 38(3): 522-528.
	Han Dong-sheng , Yang Wei , Liu Yang , et al . A weighted centroid localization algorithm based on received signal strength indicator for underground coal mine[J]. Journal of China Coal Society, 2013, 38(3): 522-528.
6	李娟, 刘禹, 钱志鸿, 等 . 基于双通信半径的传感器网络DV-HOP定位算法[J]. 吉林大学学报: 工学版, 2014, 44(2): 502-507.
	Li Juan , Liu Yu , Qian Zhi-hong , et al . Improved DV-Hop localization algorithm based on two communication ranges for wireless sensor network[J]. Journal of Jilin University (Engineering and Technology Edition), 2014, 44(2): 502-507.
7	魏全瑞, 刘俊, 韩九强, 等 . 改进的无线传感器网络无偏距离估计与节点定位算法[J]. 西安交通大学学报, 2014, 48(6): 1-6.
	Wei Quan-rui , Liu Jun , Han Jiu-qiang , et al . An improved DV-hop node localization algorithm based on unbiased estimation for wireless sensor networks[J]. Journal of Xi'an Jiao tong University, 2014, 48(6): 1-6.
8	詹杰, 刘宏立, 刘述刚, 等 . 基于RSSI的动态权重定位算法研究[J]. 电子学报, 2011, 39(1): 83-87.
	Zhan Jie , Liu Hong-li , Liu Shu-gang , et al . The study of dynamic degree weighted centroid localization algorithm based on RSSI[J]. Acta Electronica Sinica, 2011, 39(1): 83-87.
9	王缓缓, 宫娜娜 . 基于距离区间概率加权的RSSI测距方法[J]. 电子科技大学学报, 2013, 42(6): 862-868.
	Wang Huan-huan , Gong Na-na . RSSI ranging method based on the weighted distance interval probability[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(6): 862-868.
10	张爱清, 叶新荣, 胡海峰, 等 . 基于RSSI每跳分级和跳距修正的DV-HOP改进算法[J]. 仪器仪表学报, 2012, 33(11): 2552-2559.
	Zhang Ai-qing , Ye Xin-rong , Hu Hai-feng , et al . Improved DV-HOP positioning algorithm based on one-hop subdivision and average hopping distance modification[J]. Chinese Journal of Scientific Instrument, 2012, 33(11): 2552-2559.
11	Erdogmus D , Principe J C . An error-entropy minimization algorithm for supervised training of nonlinear adaptive systems[J]. IEEE Transactions on Signal Processing, 2002, 50(7): 1780-1786.
12	Santamaria I , Pokharel P P , Principe J C . Generalized correlation function: definition, properties, and application to blind equalization[J]. IEEE Transactions on Signal Processing, 2006, 54(6): 2187-2197.
13	Liu W , Pokharel P P , Principe J C . Correntropy: properties and applications in non-gaussian signal processing[J]. IEEE Transactions on Signal Processing, 2007, 55(11): 5286-5298.
14	Chuang P J , Jiang Y J . Effective neural network-based node localization scheme for wireless sensor networks[J]. Wireless Sensor Systems, 2014, 4(2): 97-103.
15	Xu Y , Luo X , Wang W , et al . Efficient DV-HOP localization for wireless cyber-physical social sensing system: a correntropy-based neural network learning scheme[J]. Sensors, 2017, 17(1): 119-135.

相关文章 15

[1]	刘勇,邓方顺,刘小林,闵思婕,王鹏. 基于双混沌振子的最小频移键控信号频率估计方法[J]. 吉林大学学报(工学版), 2019, 49(4): 1357-1362.
[2]	王宏志,姜方达,周明月. 基于遗传粒子群优化算法的认知无线电系统功率分配[J]. 吉林大学学报(工学版), 2019, 49(4): 1363-1368.
[3]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[4]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5]	丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6]	孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[7]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[8]	陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[9]	张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[10]	关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[11]	孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[12]	武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[13]	李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[14]	袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[15]	王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed