Journal of Shandong University(Engineering Science) ›› 2019, Vol. 49 ›› Issue (1): 36-40.doi: 10.6040/j.issn.1672-3961.0.2017.524

• Machine Learning & Data Mining • Previous Articles     Next Articles

Hybrid localization algorithm based on BP neural network and multivariable Taylor series

Ya'nan YANG(),Bin XIA*(),Nan XIE,Wenhao YUAN   

  1. School of Computer Science and Technology, Shandong University of Technology, Zibo 255000, Shandong, China
  • Received:2017-10-23 Online:2019-02-20 Published:2019-03-01
  • Contact: Bin XIA E-mail:yanan_yang@126.com;xiabin@sdut.edu.cn
  • Supported by:
    国家自然科学基金(61701286);山东省自然科学基金(ZR2017MF047)

RichHTML

7

PDF (PC)

545

Abstract:

The positioning accuracy of the multivariable Taylor series algorithm depended heavily on the initial values, so a novel hybrid localization algorithm was proposed. The initial values offered by back-bropagation(BP) neural network algorithm could improve the convergence speed of multivariable Taylor series expansion method, and the multivariable Taylor series expansion method could reduce the position error caused by distance measurement error through making full use of the distance information of the unknown nodes. Experimental results indicated that the algorithm could improve positioning accuracy and reduced the influence of mesh spacing on location accuracy.

Key words: multivariable Taylor series expansion, positioning model, back-propagation neural network, positioning accuracy, hybrid localization

CLC Number: 

  • TP393

Fig.1

Localization model based on BP neural network"

Fig.2

Flow diagram of hybrid algorithm"

Table 1

Simulation parameters"

仿真参数 设置
仿真场景 10 m×10 m的矩形定位区域,在该区域的四个角落分别固定放置1个锚节点,未知节点随机分布
未知节点数目 20
仿真次数 1 000
输入层神经元数目K 4
隐含层神经元数目N 9
输出层神经元数目 2
网格间距 1
测距误差 服从均值为0,方差σ2的高斯分布[14-15]

Fig.3

The influence of distance measurement errors on positioning errors"

Fig.4

Cumulative distribution function curves of positioning errors when σ2 is equal to 1"

Fig.5

Cumulative distribution function curves of positioning errors when σ2 is equal to 0.5"

Fig.6

The graphs of the influence of grid spacing onpositioning errors"

1 YANG H , WU M , SHA C , et al. A Three-Dimensional localization algorithm based on DV-Hop in wireless sensor networks[M]. Berlin, Germany: Springer, 2014.
2 CHEN M, DING X, WANG X, et al. A novel three-dimensional localization algorithm based on DV-HOP[C]//IEEE International Conference on Signal Processing. Piscataway, USA: IEEE, 2014: 70-73.
3 XIONG X, YAN C. Three-dimensional localization algorithm of APIT based on fermat-point divided for wireless sensor networks[C]//Seventh International Symposium on Computational Intelligence & Design. IEEE Computer Society. Piscataway, USA: IEEE, 2014, 2: 521-524.
4 LIU J , WANG Z , YAO M , et al. VN-APIT: virtual nodes-based range-free APIT localization scheme for WSN[J]. Wireless Networks, 2016, 22 (3): 867- 878.
doi: 10.1007/s11276-015-1007-z
5 HAO Z, WANG R, HUANG Y. Three-dimensional positioning based on weighted centroid algorithm[C]// Proceedings of the 4th International Conference on Electronics, Communications and Networks. Boca Raton, USA: CRC Press/Balkema, 2015, 1: 793-796.
6 XIANG H , ZHANG J , BIN L . A new three-dimension spatial location algorithm of wireless sensor network[J]. International Journal on Smart Sensing & Intelligent Systems, 2016, 9 (1): 233- 255.
7 蔡绍滨, 高振国, 潘海为, 等. 带有罚函数的无线传感器网络粒子群定位算法[J]. 计算机研究与发展, 2012, 49 (6): 1228- 1234.
CAI Shaobin , GAO Zhenguo , PAN Haiwei , et al. Localization based on particle swarm optimization with penalty function for wireless sensor network[J]. Journal of Computer Research and Development, 2012, 49 (6): 1228- 1234.
8 毛科技, 范聪玲, 叶飞, 等. 基于支持向量机的无线传感器网络节点定位算法[J]. 计算机研究与发展, 2014, 51 (11): 2427- 2436.
doi: 10.7544/issn1000-1239.2014.20131071
MAO Keji , FAN Congling , YE Fei , et al. Node localization algorithm in wireless sensor networks based on SVM[J]. Journal of Computer Research and Development, 2014, 51 (11): 2427- 2436.
doi: 10.7544/issn1000-1239.2014.20131071
9 夏斌, 刘承鹏, 孙文珠, 等. 基于多元变量泰勒级数展开模型的定位算法[J]. 电子科技大学学报, 2016, 46 (6): 888- 892.
doi: 10.3969/j.issn.1001-0548.2016.06.002
XIA Bin , LIU Chengpeng , SUN Wenzhu , et al. Localization algorithm based on multivariable Taylor series expansion model[J]. Journal of University of Electronic Science and Technology of China, 2016, 46 (6): 888- 892.
doi: 10.3969/j.issn.1001-0548.2016.06.002
10 李瑞雪.物联网定位算法的研究[D].淄博:山东理工大学, 2015.
LI Ruixue. Localization algorithm research for Internet of things[D]. Zibo: Shandong University of Technology, 2015.
11 LI Y, WANG Y, LI H, et al. Single satellite beam scanning positioning based on neural network BP algorithm[C]//MATEC Web of Conferences. Les Ulis, France: EDP Sciences, 2017, 114.
12 MAO Y , WANG Y . A three-dimension localization algorithm for wireless sensor network mobile nodes based on double-layers BP neural network[J]. Lecture Notes in Electrical Engineering, 2014, 273 (4): 685- 691.
13 CHEN M . An improved BP neural network algorithm and its application[J]. Applied Mechanics and Materials, 2014, 543-547, 2120- 2123.
doi: 10.4028/www.scientific.net/AMM.543-547
14 PATWARI N , ASH J N , KYPEROUNTAS S , et al. Locating the nodes: cooperative localization in wireless sensor networks[J]. IEEE Signal Processing Magazine, 2005, 22 (4): 54- 69.
doi: 10.1109/MSP.2005.1458287
15 ALAVI B , PAHLAVAN K . Modeling of the TOA-based distance measurement error using UWB indoor radio measurements[J]. Communications Letters IEEE, 2006, 10 (4): 275- 277.
doi: 10.1109/LCOMM.2006.1613745
[1] Fang GUO,Lei CHEN,Ziwen YANG. Real-time traffic prediction based on MGU for large-scale IP backbone networks [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 88-95.
[2] ZHANG Xihua, LU Shanshan, SU Jianjun. Countermeasure and technology patent development of global energy interconnection [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 143-150.
[3] HE Qijia, LIU Zhenbing, XU Tao, JIANG Shujie. MR image classification based on LBP and extreme learning machine [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(2): 86-93.
[4] MA Wenjing, WU Dongya, TANG Kai, WANG Dongzhu. A design method for object resolution system applied in transport field [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(4): 10-18.
[5] WANG Qiming, LI Zhanguo, FAN Aiwan. Quantum ant colony algorithm based on the game theory [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(2): 33-36.
[6] HAN Zhongming, WU Yang, TAN Xusheng, LIU Wen, YANG Weijie. Comparison and analysis on measure indexes for structural hole nodes in social network [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(1): 1-8.
[7] SUN Xiang-hua. The improvement of wireless sensor networks routing algorithm based on the distance vector simulation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(6): 25-30.
[8] LIU Qi, LIU Yi-xun, QIN Feng-lin. Modeling research of free riding in P2P streaming systems [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(6): 31-36.
[9] JI Tao, LI Yong-zhong. Blind data processing in cloud computing based on trusted computing mechanisms [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 30-34.
[10] LIU Dong-hui1,2, JIANG Wei1*. Research on Web negative information mining based on event ontology [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 35-40.
[11] DING Yan, LI Yong-zhong*. Research on intrusion detection algorithm based on PCA and semisupervised clustering [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(5): 41-46.
[12] CAI Xiaojun １, ZHAGN Qing １, CHAI Qiaolin 1, KONG Suli 2. AnDivided multipath dynamic source routing based on energybalanced [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 141-145.
[13] Chen Dongyan. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 41-49.
[14] CAI Zhong-xin,ZHANG Hua-zhong . The clustering protocol based on a sleeping and selective-gateway mechanism [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(1): 56-60 .
[15] HUANG Zhong, GE Liansheng. An unified access method for Web services in IoT based on CoAP [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(4): 16-21.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] ZHANG Yong-hua,WANG An-ling,LIU Fu-ping . The reflected phase angle of low frequent inhomogeneous[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 22 -25 .
[2] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[3] KONG Xiang-zhen,LIU Yan-jun,WANG Yong,ZHAO Xiu-hua . Compensation and simulation for the deadband of the pneumatic proportional valve[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 99 -102 .
[4] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[5] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[6] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[7] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[8] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[9] QIN Tong, SUN Fengrong*, WANG Limei, WANG Qinghao, LI Xincai. 3D surface reconstruction using the shape based interpolation guided by maximal discs[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(3): 1 -5 .
[10] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd