无线传感器网络基于APIT的混合定位算法  

Mixed Localization Algorithm for Wireless Sensor Networks Based on APIT Algorithm

作　　者：冯秀芳[1] 曹美丽[1] 孙超[1] 

机构地区：[1]太原理工大学计算机与软件学院,山西太原030024

出　　处：《微电子学与计算机》2009年第6期58-61,共4页Microelectronics & Computer

基　　金：山西省自然科学基金资助项目(2008011040);山西省回国留学人员科研资助项目(2007-27);太原市科技项目(08122018)

摘　　要：为了克服定位算法近似三角形内点测试法(approximate point-in-triangulation test,APIT)的误差影响,将接收信号强度指示器(received signal strength indicator,RSSI)测距与APIT相结合,提出了APIT算法的改进算法—RAPIT(RSSI and APIT)定位算法.该算法引入限定距离的概念,将引起误差的节点的位置限定在以锚节点为圆心,以限定距离为半径的圆的重叠区域内.实验证明,该算法有效减少了误差,提高了定位覆盖度.This paper combines RSS1 range with APIT localization algorithm, then puts forward an improved algorithm of approximate point-in-triangulation test-RAPIT localization algorithm, for overcoming the error source of approximate point-in-triangulation test localization algorithin. This algorithm which introduces the limited distance, limits the node＇s location of causing the error within the overlapping area of the circle whose center is the anchor and radius is the limited distance. The experiment proved that this algorism reduced the error and improved localization coverage effectively.

关 键 词：无线传感器网络 定位 APIT算法 信号强度 

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