基于三维体质心的无线传感器网络节点定位算法

摘要：

针对无线传感器网络中传感器节点初始位置未知的问题,提出一种基于三维体质心的分布式无线传感器网络节点定位算法.算法假设网络中有一定比例的锚节点(位置已知的节点),利用三维辅助坐标系,建立节点间的通信约束关系和空间几何关系,研究三维空间内包含未知节点的三维体构成方法,确定三维体的多个侧面和曲面来构成曲面三维体;为了减小算法计算量和网络能耗,寻找与曲面三维体对应的由多个侧面组成的平面三维体,通过确定平面三维体的质心来获得曲面三维体质心,从而把曲面三维体的质心作为未知节点的估计位置.该算法是一种完全基于网络连通性的分布式算法,算法设计简单,计算量小,节点间通信开销少.仿真结果显示,该算法适合于各种规模的无线传感器网络的节点定位.

关键词：无线传感器网络、定位、定位算法、三维体

所属期刊栏目：20

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金;教育部青年教师奖项目

在线出版日期：2008-10-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：4104-4111