三边测量法的结果稳定性研究.pdfVIP

CN43—1258／TP 计算机工程与科学 2012年第34卷第6期 ISSN1007一130X CoMPUTERENGINEERlNG8LSCIENCE V01．34．No．6．2012 130X(2012)06一012一06 文章编号：1007 三边测量法的结果稳定性研究’ Researchonthe of Stability Trilateration A190rithms 王小平‘．罗军1，沈昌祥2 wANG xiao-pin91。LuoJunl。sHENchang．xianf (1．国防科学技术大学计算机学院。湖南长沙410073；2．海军计算技术研究所。北京100841) of science。Nati仰aIof (1．sch∞IC劬puter universityDefen蛐TechnoIo舒-changsha410073； 2．InstituteofNaVaI 100841．ChinaJ ComputerTechnoIogy．Be萱jing 摘要：定位技术作为网络应用和服务的支撑技术，是无线传感器网络研究的热点问题之一。其中， 三边测量法是定住技术的基础，是构建复杂定位系统的基本模块。本文针对三边测量法最优化过程对迭 代初值敏感的问题，对结果的稳定性展开研究，提出一种新的三边测量法的迭代最优化的初值选择算法 GICC。对比多种三边测量法的实现技术，GICC算法能够自适应地寻找全局最优解，使得三边测量法通过 简单下降法即可得到全局最优解，从而避免陷入局部极小解。通过仿真实验证明该算法能有效保证三边 测量法结果的稳定性，即保证三边测量法的结果误差一直保持在较低的水平上，从而显著减小全网定位的 误差。 isoneofthe forthe and Abstract：Localizationmajor services， supportivetechniquesapplication itaresearchfocusinwirelesssensornetworks．Trilaterationisthebasisoflocalizationtech— making isa blockof localization This studies niques，whichprimarybuilding manycomplicated systems．paper the ofthe of is sensitivetotheinitial We a trilateration，which value． stabiIityoptimization very propose new such withthe algorithm，namedGlCC，toconquerdifficulties． Compared existingimplementation schemesof allowsthe oftrilaterationtoobtainthe mini— triIa