Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering

Previous Articles     Next Articles

Wireless Indoor Location Algorithm Based on Adaptive GRNN

GE Liufei 1,2,LI Keqing 2,DAI Huan 2   

  1. (1.School of Computer Science and Technology,China University of Mining and Technology,Xuzhou,Jiangsu 221116,China;2.School of Computer Science and Engineering,Changshu Institute of Technology,Changshu,Jiangsu 215500,China)
  • Received:2015-06-08 Online:2016-06-15 Published:2016-06-15

基于自适应GRNN的无线室内定位算法

葛柳飞1,2,李克清2,戴欢2   

  1. (1.中国矿业大学 计算机科学与技术学院,江苏 徐州 221116; 2.常熟理工学院 计算机科学与工程学院,江苏 常熟 215500)
  • 作者简介:葛柳飞(1990-),男,硕士研究生,主研方向为无线传感器网络、模式识别;李克清、戴欢,博士。
  • 基金资助:
    国家自然科学基金资助项目(61300186);江苏省高校自然科学研究面上基金资助项目(13KJB510001);苏州市物联网工程应用重点实验室基金资助项目(SZS201407)。

Abstract: The randomness of signal strength with stochastic fluctuation makes Generalized Regression Neural Network(GRNN) difficult to choose the optimal parameters to establish the location model and predict the target location.For this reason,a location algorithm with adaptive GRNN is put forward.The method introduces the Improved Artificial Bee Colony Algorithm(IABC) to optimize the parameter of GRNN,and is applied to wireless indoor location for the mapping relationship between the signal characteristics and the target location,which can predict the target location and reduces the influence of the randomness of signal strength with stochastic fluctuation on location accuracy.Experimental results show that average location error of the proposed algorithm is 0.65 m at the range of 12 m×12 m.Compared with GRNN based on Artificial Bee Colony(ABC-GRNN),GRNN based on Particle Swarm Optimization(PSO-GRNN),the location accuracy of this algorithm is increased by 21.3% and 23.1%,and has the fastest convergence speed.At the same time,compared with the path loss model,BP neural network,location accuracy of the algorithm respectively is increased by 17.86% and 3.1%,which can effectively improve the location accuracy.

Key words: signal strength, indoor location, Generalized Regression Neural Network(GRNN), Artificial Bee Colony(ABC), location accuracy

摘要: 室内信号强度波动的随机性使广义回归神经网络(GRNN)难以选择最优参数建立定位模型并预测目标位置。为此,提出一种自适应广义回归神经网络的定位算法。利用改进的人工蜂群算法对广义回归神经网络进行参数优化,并将其应用于无线室内定位,建立无线信号特征与目标位置信息的映射关系,利用建立的映射关系预测目标位置,降低信号强度波动的随机性对定位精度的影响。实验结果表明,在12 m×12 m的区域范围内,该算法的平均定位误差为0.65 m,与基于蜂群算法的GRNN以及基于粒子群算法的GRNN相比,该算法的定位准确率分别提高了21.3%和23.1%,且收敛速度较快。与路径损耗模型和BP神经网络相比,该算法的定位准确率分别提高了17.86%和3.1%,能够有效提高定位精度。

关键词: 信号强度, 室内定位, 广义回归神经网络, 人工蜂群, 定位准确率

CLC Number: