基于球壳交集的传感器网络三维定位算法

Three Dimensional Localization Schemes Based on Sphere Intersections in Wireless Sensor Network

针对传感器网络在空间、海洋等三维场景下的应用,基于划分空间为球壳并取球壳交集定位的思想,提出了对传感器结点进行三维定位的非距离定位算法APIS(approximate point in sphere),研究了该算法的原理和实现方法,并对该算法在VC环境中进行了仿真实验,并对其结果进行了分析.实验表明,在100×100×100单位的三维空间中,随机放置55个锚结点,就能对98%的结点进行定位,其平均相对误差仅为60%.因此,APIS算法能有效地实现三维环境中的传感器结点定位.

To apply wireless sensor networks to stereoscopic environments such as outer-space and deep oceans,three dimensional localizations are required.Approximate point in sphere(APIS) arithmetic based on calculating intersections of spheres was brought forward.Both principles and practice of APIS were discussed.APIS-based algorithm was then simulated with visual C.Results indicate in the space of 100×100×100 with 55 randomly scattered anchor nodes,locations of 98% of nodes could be calculated.The average errors in relative remain as small as 60%.In conclusion,APIS algorithm is an effective approach to determine the locations of nodes of a sensor network in 3d space.