基于扩散策略的分布式多维尺度节点定位算法  

Distributed multidimensional scaling algorithm of node localization based on diffusion scheme

作　　者：诸燕平[1] 蒋爱民[2] 陈阳[1] 戎海龙 Zhu Yanping Jiang Aimin Chen Yang Rong Hailong(College of Information Science and Engineering, Changzhou University, Changzhou 213164, Jiangsu China College of IoT Engineering, Hohai University, Changzhou 213022, Jiangsu China)

机构地区：[1]常州大学信息科学与工程学院,江苏常州213164 [2]河海大学物联网工程学院,江苏常州213022

出　　处：《华中科技大学学报（自然科学版）》2016年第12期81-85,共5页Journal of Huazhong University of Science and Technology(Natural Science Edition)

基　　金：国家自然科学基金资助项目(61471157;61501061);江苏省自然科学基金资助项目(BK20141159;BK20140265);常州市科技支撑-工业项目(CE20140017)

摘　　要：针对无线传感器网络节点自身定位问题,提出了一种基于扩散策略的分布式多维尺度定位算法,给出了扩散策略和局部网络信息融合的方法.与传统多维尺度定位算法相比,该算法无须将所有信息集中到中心节点进行定位计算,而是在局部网络内进行定位迭代解算及信息交换再进行坐标信息融合.该算法在迭代过程中将未知节点视为锚节点,将原算法中被忽略的参数量引入优化目标方程,采用一组凸组合权值系数对交换后信息进行加权融合以得到节点自身坐标.仿真结果表明:改进算法与原算法相比在测量噪声较大时平均与最大定位误差均下降约10%,特别是当网络连通度较低时改进算法定位精度更高.A distributed multidimensional scaling （MDS） sensor network localization algorithm based on the diffusion and fusion strategies was proposed in this paper ,which attempted to improve the ac-curacy of node localization in wireless sensor networks .In contrast to the classical MDS algorithm a-dopting the centralized processing ,this algorithm does not need all the information to be transmitted to a central node and be processed .Iterative solution and information exchange were achieved in a lo-cal network .All the neighbors of each sensor were considered as anchor nodes in the distributed MDS algorithm .Furthermore ,each sensor′s coordinate could be estimated by its neighbors based on their respective knowledge .These local estimates were then collected by corresponding sensors and used in a combination step to finally determine sensors′coordinates .In this way ,each sensor′s knowledge could be diffused and shared in the network .Simulation results show that ,compared to the classical MDS algorithm ,the proposed algorithm is more robust to measurement noise and can achieve about 10% improvement in location accuracy even when suffering from large measurement noise .Moreover , when sensors are sparsely connected ,the distributed MDS algorithm performs better than the central-ized version of the MDS algorithm .

关 键 词：分布式定位 扩散策略 多维尺度算法 无线传感器网络 节点定位 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]