基于迭代的无线传感器网络三维定位算法.pdfVIP

第25卷 第5期 传 感 技 术 学 报 V01．25 No．5 2012年 5月 CHINESE JOURNALOFSENSORSAND ACTUATORS Mav2012 IterationB·asedLocalizationAlgorithm forWirdessSensorNetworkinThree—DimensionalSpace QIRongbin ，LISijin，MATianyi，ZHONGWeimin，QIANFeng (1．KeyLaboratoryofAdvancedControlandOptimization．forChemicalProcesses，Min~try0厂Education，EastChinaUniversityofScienceandTechrwlogy Shanghai200237，China；2．DepartmentofComputerScienceandTechnology，ShanghaiBusinessSchool，Shanghai200235，China) Abstract：Thereexistlow precision，highcomputationalcomplexityandlargeamountofdatatransmissionforthelo- calization problem ofwireless sensor network in three—dimensionalspace．To overcome these shortcomings．a distributedalgorithm basedondistanceisproposed，which iscallediterativelocalizationalgorithm andwithhigh— precision(namelyILAH一3D)．Thismethodextendsthetwo—dimensional，classicalalgorithmAHLostobeappliedto thethree-dimensionalspace．Thecumulativeerrorscanbereducedandlocalizationprecision canbeimprovedby usingtheweightedleastsquaresmethodandaddingtheupgradedvalidation condition oflocalizednode．Andthe performingconditionsoftheconstrainedcooperationalgorithm aregivenaccordingtothevariouspositionrelationsof thosenodes．Thenlocalizationalgorithm ofthenew iterationiscarriedonbycombiningwiththeupgradedanchor nodes．ThecomputingcomplexityofILAH一3D issimpleanditsamountofcommunicationissmal1．Comparedwith theexistingthree—dimensionallocalizationalgorithms，thisproposedalgorithm canachieveverygoodaccuracyeven thoughtherearesomeerrorsintheranging． Keywords：wirelesssensornetwork；three—dimensionallocalization；iteration；ranging EEACC：6150P doi：10．3969／j．issn．1004-1699．2012．05．018 基于迭代的无线传感器网络三维定位算法术 祁荣宾 ，李思瑾 ，马天义 ，钟伟民 ，钱 锋 (1．华东理工大学化工过程先进控制和优化技术教育部重点实验室，上海200237；2．上海商学院计算机科学与技术系，上海200235) 摘 要 ：针对目前无线传感器网络三维空间定位存在精度不高、汁算复杂、传输数据量大等问题，提出了一种基于测距的分 布式算法——高精度迭代三维定位算法(ILAH