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

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

作　　者：吕良彬[1] 曹阳[1] 高洵[1] 罗卉[1] 

机构地区：[1]武汉大学电子信息学院,武汉430079

出　　处：《北京邮电大学学报》2006年第S1期48-51,共4页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(60132030);教育部高等学校博士点基金项目(20040486049)

摘　　要：针对传感器网络在空间、海洋等三维场景下的应用,基于划分空间为球壳并取球壳交集定位的思想,提出了对传感器结点进行三维定位的非距离定位算法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.

关 键 词：无线传感器网络 三维结点定位 Range-Free定位算法 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]