无线传感器网络中APIT—HR定位算法  

APIT—HR positioning algorithm for WSNs

作　　者：周礼争 张乙竹 唐瑞[2] 余敏[1] 

机构地区：[1]江西师范大学计算机信息工程学院,江西南昌330022 [2]江西师范大学软件学院,江西南昌330022

出　　处：《传感器与微系统》2015年第9期117-120,共4页Transducer and Microsystem Technologies

基　　金：国家自然科学基金资助项目(41374039);国际科技合作专项项目(35-14)

摘　　要：针对无线传感器网络(WSNs)中近似四面体内点(APIT)质心定位算法计算复杂度高、定位精度差的问题,提出一种基于RSSI值折半的APIT(APIT—HR)质心定位算法。该算法以未知节点与三角形中的两个锚节点同时感知第三个锚节点的RSSI值进行比较并确定未知节点的存在区域,再以该区域质心作为定位结果。以面积规则和圆交域质心法改善APIT算法中存在的一些缺陷。仿真实验表明:相对于原始的APIT质心定位算法,APIT—HR算法降低了计算复杂度,提高了定位覆盖率和定位精度,定位误差缩小了22.8%。Aiming at problem of poor positioning precision and high computational complexity of approximate point-in-tetrahedron（ APIT） positioning algorithm for WSNs,an APIT centroid localization algorithm for WSNs based on half of RSSI value（ APIT—HR） is proposed. This algorithm uses the unknown node and two anchor nodes of triangular to sense RSSI value of the third anchor node of triangular at the same time,and compare those RSSI values to treat the centroid of possibility area of unknown node as positioning coordinates. this algorithm also improves some defects of original APIT algorithm by using area rules and circle cross-domain centroid algorithm.Simulation results show that,compared with the original APIT algorithm,APIT—HR algorithm reduces computational complexity,improves positioning coverage rate and positioning precision,and positioning error of APIT—HR is reduced by 22. 8 %.

关 键 词：无线传感器网络 近似四面体内点质心定位算法 RSSI值折半 面积规则 圆交域质心法 

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