基于多边形分解的质心定位算法  

The centroid localization algorithm based on polygon decomposition

作　　者：南卫杰 韩应征[1] 

机构地区：[1]太原理工大学信息工程学院,太原030024

出　　处：《制造业自动化》2014年第12期100-103,共4页Manufacturing Automation

摘　　要：节点定位技术在无线传感器网络的应用中起到很重要的作用。为了能准确定位未知节点,确定未知节点的坐标,提出了一种新的质心定位算法——基于多边形分解的质心定位算法。该算法将锚节点构成的多边形分解成三角形,然后通过未知节点与邻节点交换信息,判断未知节点位于哪个三角形内,计算未知节点所在三角形的质心,最后用三角形三个顶点的RSSI值修正三角形的质心,将其作为未知节点的坐标估计。仿真表明新算法的定位精度比传统的定位算法有很大的提高。

关 键 词：无线传感器网络 节点定位 质心定位算法 RSSI 多边形分解 

分 类 号：TN99[电子电信—信号与信息处理]