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

作者：吕良彬; 曹阳; 高洵; 罗卉

来源：北京邮电大学学报, 2006, S1: 48-51.

• 无线传感器网络
• 三维结点定位
• Range-Free定位算法 wireless sensor network
• three dimensional localization
• Range-Free localization algorithm

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

• 单位
  软件工程国家重点实验室; 武汉大学