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)

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] 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.
[2] 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.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] Chen Dongyan. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 41-49.
[13] 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 .
[14] 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] XIA Bin,ZHANG Lian-jun . Energy comparison-based TOA estimation algorithm for the DS-CDMA UWB system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 70 -73 .
[2] BO De-Yun, ZHANG Dao-Jiang. Adaptive spectral clustering algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 22 -26 .
[3] ZHAO Ke-Jun, WANG Xin-Jun, LIU Xiang, CHOU Yi-Hong. Algorithms of continuous top-k join query over structured overlay networks[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 32 -37 .
[4] DING Wan-Tao, LI Shu-Cai, ZHANG Qing-Song. Discussion on interface error regularity of inclined  stratum predicted by TSP[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 57 -60 .
[5] WANG Bai-wei,CAO Sheng-le . A mult-objective assessment method of the effects of industrial waste-water management[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 89 -92 .
[6] CHOU Wu-Sheng, WANG Shuo. Study on the adaptive algorithm of the force reflection robotic master under large stiffness of the environment[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(1): 1 -5 .
[7] ZHANG Hui,WANG Meng-xia, HAN Xue-shan. The advanced thermal rating of power system and its application[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(6): 25 -29 .
[8] YAN Chong-jing, LIAO Wen-he, GUO Yu, CHENG Xiao-sheng. The BOM modeling based on the polychromatic graph[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(6): 70 -75 .
[9] WANG Jian-ping,WANG Shu-hua,GENG Gui-li . Study on the transformation activation energy in InN semiconductor nanocrystals[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 42 -44 .
[10] CHEN Bin, CHEN Song-Can, PAN Zhi-Song, LI Bin. Survey of outlier detection technologies[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(6): 13 -23 .