基于锚球交域投影质心的WSNs三维定位算法.pdfVIP

126 传感器与微系统 (TransducerandMicrosystemTechnologies) 2014年 第33卷 第6期 基于锚球交域投影质心的WSNs三维定位算法 廖兴宇，余 敏，汪伦杰 (江西师范大学 计算机信息工程学院，江西 南昌330022) 摘 要：针对无线传感器网络(WSNs)在三维空间的应用场景中，基于质心算法提出了一种基于锚球交汇 区域投影质心的WSNs三维定位算法。该算法通过求得锚球空间交汇区域在XOY平面和 YOZ平面的投 影的质心，从而确定未知节点可能的空间坐标。算法将三维空间位置求解问题通过投影的方法转换成二 维平面位置问题求解降低了算法的计算量，锚球在平面上的投影为与锚球同心同半径的圆。因此 ，通过计 算投影区域质心可以得到高精度的未知节点的空间坐标。理论分析与仿真实验结果均表明：该算法具有 计算量小、定位精度高、稳定性好等特性。 关键词：无线传感器网络；锚球 ；质心；高精度三维定位算法 中图分类号：TP393 文献标识码：A 文章编号：1000-9787(2014)06-0126-03 3D positioningalgorithm forW SNsbasedon ． centroid00ftiinntteerrsseeccttiioonnre,ggionnpprrooj|eeccttiioonnofaanncchhoorrbaall 一 LIAOXingyu， YUMin， WANGLun-jie (SchoolofComputerInformationandEngineering，JiangxiNomr alUniversity， Nanchang330022，China) Abstract：Aimingatapplicationsceneofwirelesssensornetworks(WSNs)in3D space，basedoncentroid algorithm，putforward3DpositioningalgorithmforWSNs，basedoncentroidofintersectionregionpr~ectionof anchorball(BCIP-3D)．Thisalgorithmcandeterminepossiblespacecoordinatesbyworkingoutcentroidofmass whichbyanchorsphereintersectionbepr0jectedtoXOYplaneandYOZplane．Thealgorithm transformsthe positioningproblem from 3D spacepositioningsolutionto2D positioningandreducesamountofcalculation，and projectionofanchorballinplaneiscyclewhichwiththesamecenterandradiusastheanchorsphere．Asa result，byworkingoutthecentroidofproj’ection area，highprecision spacecoordinateofunknown nodecan be obtained．The theoretical analysisand simulation experimentalresultboth show thatthe alg