改进的分布式无线传感器网络多维标度定位算法.pdfVIP

第27卷 第5期 传 感 技 术 学 报 V01．27 No．5 2014年5月 CHINESEJOURNALOFSENSORSANDACTUATORS Mav2014 AdvancedDistributedMultidimensionalScalingLocalization Algorithm forW irelessSensorNetwork LIUJianmiao ，XUXinzhong ，HUANGShuguang ，LIZhe (1．ChinaInformationTechnologyDesigningandConsultingInstituteCo．，Ltd．，Zhengzhou450007，China； 2．HenanVocationalCollegeofArt，Zhengzhou450001，China) Abstract：Anadvanceddistributedlocalizationalgorithm basedonMDSwasproposed，whichattemptedtoimprove thenodelocalization accuracyoftheclassicalMDS—MAP algorithm inwirelesssensornetwork．Duringthecourseof producinglocalnodedistancematrix，anewdistanceestimatesmethodfrom Euclideanlocalizationalgorithm isintro— duced．Besides，amoreeffectivetransformingtechnologywhichbasedontheleast—squaresapproximation isusedto replacetheoriginalone，totransform therelative coordinate system to absolute coordinate system．Experimental resultsshow thatin the same experimentenvironment，compared with the classicalMDS-MAP algorithm ，the improvedalgorithm ismorereliableinvarioustopologynetworks． Keywords：wirelesssensornetwork；coordinatetransformation；nodelocalization；distribution；multidimensionalscaling EEACC：6150P；7230 doi：10．3969／j．issn．1004-1699．2014．05．023 改进的分布式无线传感器网络多维标度定位算法 刘健苗 ，许新忠 ，黄书广 ，李 哲 (1．中讯邮电咨询设计院有限公司，郑州 450007；2．河南艺术职业学院，郑州450001) 摘 要 ：为提高无线传感器网络集中式多维标度MDS—MAP算法的定位精度，提出了一种改进的基于MDS的分布式定位算 法。该算法在构建距离矩阵时引入Euclidean算法距离估算思想，同时采用一种优化的基于最小二乘逼近的坐标转换方法实 现节点由相对坐标到绝对坐标的转换。实验结果显示，与经典 MDS—MAP算法相比，改进算法在多种网络拓扑结构下均能有 效提高节点的定位精度。 关键词 ：无线传感器网络；节点定位；坐标转换；分布式；多维标度 中图分类号 ：TP393 文献标识码 ：A 文章编号：1004-1699(2014)05-0692-06 无线传感器网络WSN(WirelessSensorNetwork) 为测量工作量极大也不适于节点数量巨大的无线传 是由密集部署在监测区域内的大量功能和结构完全 感器网络 。因此必须结合传感器网络的自身特点 相同的廉价传感器节点通过节点间的多跳无线通信 来实现