RSSI辅助的三维空间坐标四面体质心定位算法  

RSSI Assisted Coordinate-tetrahedron Centroid Localization Algorithm in Three-dimensional Space

作　　者：葛斌[1] 郑建宝[1] 韩江洪[2] 

机构地区：[1]安徽理工大学计算机科学与工程学院,淮南232001 [2]合肥工业大学计算机与信息学院,合肥230009

出　　处：《计算机科学》2015年第4期81-84,共4页Computer Science

基　　金：国家自然科学基金:煤矿井下物联网感知层感控异构融合理论与技术基础研究(61170060);安徽省自然科学基金:矿山物联网自主组网模型与低耗自组方法研究(1408085ME110);安徽省高等学校省级自然科学研究重大项目基金:面向矿井电机车无人驾驶系统的机车精确定位技术的研究(KJ2013ZD09)资助

摘　　要：三维定位是无线传感器网络的重要技术之一。提出了一种RSSI辅助的三维空间坐标四面体质心定位算法。由于现实环境往往很复杂,存在锚节点组成的四面体不包含未知节点的情况,因此筛选优质的RSSI值,并将其转换为未知节点与锚节点的距离,进而计算和比较四面体体积来进行排除;对包含未知节点的四面体进行质心迭代求解,并且对不满足条件的情况运用RSSI均值加权质心定位算法。仿真结果表明,该算法的定位误差比坐标四面体质心算法的小,并且增加RSSI均值加权算法提高了定位覆盖率。Three-dimensional localization is one of the important technologies of WSN.RSSI assisted coordinate-tetrahedron centroid localization algorithm in three-dimensional space was proposed.Due to the complexity of the reality environment,the cases that unknown node is not in the anchor node tetrahedron internal exist.Quality RSSI value will be screened and converted to the distance between the unknown nodes to an anchor node.Then the tetrahedron volume is calculated and compared to exclusion.The math of centroid iterative is used to solve tetrahedral which contains unknown node.In addition,a weighted centroid localization that algorithm based on RSSI average value is used to resolve the situation that does not meet the conditions.Simulation results show that this algorithm＇s positioning error is smaller than coordinate-tetrahedron centroid algorithm,and a weighted centroid localization algorithm based on RSSI average value is used to increase the node coverage rate.

关 键 词：RSSI 三维定位 坐标四面体质心算法 加权质心算法 WSN 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]