基于MDS和SDP的分布式节点定位算法.pdfVIP

嘲猢擞确 W陇队ND _ idco 甓n4inf¨iHH 【本文献信息】田华，丁英强，杨守义，等．基于MDS和 SDP的分布式节点定位算法[J]．电视技术，2012，36(9) 基于MDS和 SDP的分布式节点定位算法 田 华，丁英强，杨守义，穆晓敏 (郑州大学信息工程学院，河南郑州450001) 摘【 要】提出一种新的节点定位算法，基于MDS和SDP的分布式节点定位算法(DLMS)。该算法的主要思想是将整个无线传 感器网络划分成若干个局部定位 区域，在每个局部定位 区域选择 MDS定位算法或SDP定位算法建立一个局部相对定位图，然 后将所有的局部相对定位图合并成全局相对定位 图，最后利用锚节点的信息得到节点的估计位置。实验仿真结果表明，该算法 能够提高节点的定位精度，尤其是在节点分布不均匀的情况下，同时该算法还能够节约锚节点数量。 【关键词】无线传感器网；定位算法；MDS；SDP；局部定位区域 ‘ 【中图分类号】TN92 【文献标识码】A DistributedNodeLocalizationAlgorithm BasedonMDSandSDP TIAN Hua，DING Yingqiang，YANG Shouyi，MU Xiaomin (SchoolofInformationandEngi~ering，ZhengzhouUniversity，Zhengzhou450001，China) A【bstract】AnewlocalizationalgorithmbasedonMultidimensionalScaling(MDS)andSemidefiniteProgramming(SDP)ispresentedinthispaper，it isreferredtoaslocalizationbasedOnMDSandSDP(D1MS)．Themainideaofthealgorithmistoconstructseverallocalpositioningregionswithreason· abledistributionbyanadaptivesearchalgorithm，andmergethelocalmapstogethertoform aglobalmap．Theestimatedpositionofsensorswillbeob— tainedbyusingtheinformationofanchors．Simulationresultsshow thatDLMScanimprovesensorpo sitioningaccuracy，especiallyunderthenon—unifomr condition，withafew numberofanchors． 【Keywords】WSN；localization；MDS；SDP；localpositioningregions 无线传感器网络是 由大量微型、低成本、低功率，具有 (MDS)和半定规划 (SDP)分布式节点定位算法 (DLMS)在 感应、通信和处理信息能力的传感器节点组成的。无线传 不同的节点分布条件下都具有较高的定位精度，尤其是在 感器网络的应用十分广泛，包括环境监测预报系统、医疗 节点分布不均匀的情况下，能够适应拓扑结构的动态变化。 保健、家庭使用和军事监控等¨。。监测 目标的信息只有 1 算法模型 在其位置已知时才是有用的，因此产生了定位算法。显 然，节点定位的准确度是无线传感器网络应用的有效性的 DLMS算法使用现有的MDS和SDP定位算法构建局 前提和主要因素。因此，如何确定传感器节点的位置成为 部定位图。 了热点问题 ]。 1．1 MDS定位模型 目前 ，无线传感器节点定位算法可 以大致分为相对 利用