一种新型三维传感器网络质心定位算法  

A Novel 3D Centroid Localization Algorithm for WSNs

作　　者：刘清[1] 白光伟[1,2] 赵露[2] 

机构地区：[1]南京工业大学计算机科学与技术系,江苏南京211816 [2]南京理工大学高维信息智能感知与系统教育部重点实验室,江苏南京210094

出　　处：《微电子学与计算机》2014年第5期1-5,共5页Microelectronics & Computer

基　　金：国家自然科学基金项目(60673185;61073197);江苏省自然科学基金项目(BK2010548);江苏省科技支撑计划(工业)项目(BE2011186)

摘　　要：现有的二维质心算法不能有效应用于三维无线传感器网络,针对这一问题,提出了基于虚拟节点的三维质心定位算法(Virtual centroid-3D).该算法将二维质心算法和三维网络模型相结合,在此基础上求出包含未知节点的四面体并引入虚拟节点的概念.运用这一方法,在设置相同的锚节点前提下,可以提供更多的已知节点,从而提高节点的定位精度.仿真结果表明该算法可显著减小定位误差,并能够高效地适应节点分布不均的三维网络环境.Most existing 2D centroid localization algorithms can not be efficiently applied in 3D wireless sensor networks （WSNs） .To address this problem ,this paper proposes a novel 3D centroid localization algorithm （Virtual centroid-3D） .We combine 2D centroid localization algorithms and 3D network model ,building upon which we calculate the tetrahedral that contains unknown nodes ,and then introduce the concept of virtual nodes .In this way , given the same number of anchor nodes ,the proposed method can provide more known nodes ,as a result to improve node location accuracy .Our simulation results show that the proposed algorithm can significantly reduce positioning errors and can efficiently adapt to the uneven distribution in 3D network environment .

关 键 词：无线传感器网络 三维定位 质心算法 虚拟节点 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]