摘要
节点定位是无线传感器网络的关键技术之一,它可以使观察者迅速找到数据源的坐标位置.基于接收信号强度指示(RSSI)的三边质心定位技术由于算法简单、成本低、无需太多锚节点而被广泛使用.但传统的三边质心定位技术容易受到周围环境、障碍物、信号噪声等影响,导致算法误差较大,定位精度不够.本文提出了改进的三边定位算法,通过模糊C均值聚类方法对锚节点向未知节点发射的RSSI信号进行聚类,消除小概率大干扰的噪声信号,根据相对准确的RSSI值计算未知节点和锚节点的距离,然后通过参考点加权质心定位算法寻找参考点对未知节点进行精确定位.仿真结果表明,改进后的算法减小了RSSI测距误差,提高了无线传感器网络的节点定位精度.
Node localization is one of key technologies in Wireless Sensor Network(WSN),which is used to locate the data source position for observer.Received Signal Strength Indication(RSSI)based Trilateration Centroid Localization Algorithm is simple,low-cost and doesn’t require for many anchor nodes,so it is widely used in localization areas.However,effectiveness of Trilateration Centroid Localization is easily influenced by environment,obstacles,signal noise and other factors,so the error of localization result is big and the accuracy needs to be raised.This paper proposed an improved trilateration localization algorithm,by using Fuzzy C-Means Algorithm to cluster RSSIs transmitted from anchor nodes to the unknow n node to eliminate noise with small probability but big interference.Obtain the distances between anchor nodes and unknow n node relying on relatively accurate RSSI.Then the unknow n node’s position can be calculated by using Reference Node Weight Centroid Localization algorithm.The simulation results show that the improved algorithm reduces the error of RSSI ranging and improves the localization accuracy for WSN.
作者
李海啸
于东
胡毅
于皓宇
LI Hai-xiao;YU Dong;HU Yi;YU Hao-yu(University of Chinese Academy of Sciences,Beijing 100049,China;Shenyang Institute of Computing Technology,Chinese Academy of Sciences,Shenyang 110168,China;Shenyang Golding NC Intelligence Tech.Co.,Ltd.,Shenyang 110168,China)
出处
《小型微型计算机系统》
CSCD
北大核心
2020年第6期1216-1223,共8页
Journal of Chinese Computer Systems
基金
工信部2017年度“高档数控机床与基础制造装备”国家科技重大专项项目(2017ZX04018001-003)资助.