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

被引：9

作者：

赖旭芝 ^{[1
]}

王金鑫 ^{[1
]}

曾桂秀 ^{[1
]}

吴敏 ^{[1
]}

佘锦华 ^{[2
]}

Simon XYang ^{[3
]}

机构：

[1] 中南大学信息科学与工程学院

[2] 东京工科大学仿生学部

[3] 圭尔夫大学工程系

来源：

系统仿真学报 | 2008年 / 15期

基金：

国家杰出青年科学基金;

关键词：

无线传感器网络; 定位; 定位算法; 三维体;

D O I：

10.16182/j.cnki.joss.2008.15.062

中图分类号：

TP212.9 [传感器的应用]; TN929.5 [移动通信];

学科分类号：

080202 ; 080402 ; 080904 ; 0810 ; 081001 ;

摘要：

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

引用

页码：4104 / 4111

页数：8