无线传感器网络中四面体三维质心定位算法  

3D centroid in-tetrahedron localization algorithm for wireless sensor networks

作　　者：王长征[1] 汤文亮[1] 徐燕[1] 

机构地区：[1]华东交通大学软件学院,江西南昌330013

出　　处：《传感器与微系统》2012年第8期141-143,146,共4页Transducer and Microsystem Technologies

基　　金：国家自然科学基金资助项目(61162001);江西省科技支撑计划资助项目(2010BGA02200)

摘　　要：在研究普通三维质心定位算法和APIT-3D定位算法的基础上,提出了一种新无线传感器网络定位算法,即四面体三维质心定位算法。为降低计算复杂度,该算法用三维质心迭代算法代替了APIT-3D定位算法中的网格扫描算法,并在节点分布不均匀和低连通度的情况下,使用RSSI均值加权质心定位算法以提高节点覆盖率。仿真实验表明:该算法在无线传感器网络连通度低或节点分布不均匀时能获得较好的定位精度和定位覆盖率,并且与APIT-3D定位算法相比有效降低了计算复杂度。On the basis of research of traditional 3D centroid localization algorithm and approximate point-in- tetrahedron APIT-3D localization algorithm, a new localization algorithm for wireless sensor networks （WSNs） is presented , which can be called 3D centroid in-tetrahedron localization algorithm. In order to reduce the computational complexity the grid scanning localization algorithm which is used in the APIT-3D localization algorithm is replaced with 3D centroid iterative algorithm and a weighted centroid localization algorithm based on RSSI average value is used to increase the node coverage rate when the connectivity decreases or the distribution of nodes is not uniform. The simulation shows that in the low connectivity or the non-uniform deployment in WSNs, this algorithm performs better at localization precision and node coverage rate, and effectively reduces computational complexity compared with APIT-3D localization algorithm.

关 键 词：无线传感器网络 三维节点定位 加权质心算法 APIT-3D定位算法 四面体三维质心 

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