基于垂直平分线的非测距定位算法  

A Non-distance Localization Algorithm Based on Perpendicular Bisector

作　　者：邹东尧[1] 李晨[1] 刘碧微 

机构地区：[1]郑州轻工业学院计算机与通信工程学院,郑州450001

出　　处：《计算机测量与控制》2016年第2期202-204,208,共4页Computer Measurement &Control

基　　金：河南省科技厅科技攻关项目(112102210321);河南省产学研合作项目(122107000022);2014年郑州轻工业学院研究生创新基金项目

摘　　要：在无线传感器网络定位机制中,近似三角形内点测试(APIT)定位算法因思想简单、硬件成本低、定位精度高而被广泛应用,但算法性能会因锚节点分布不均匀受到严重影响;为提高节点定位精度和解决APIT定位算法边缘效应的问题,提出一种基于垂直平分线的非测距定位算法;该算法利用接收信号强度指示值(RSSI)值筛选锚节点并与等腰三角形底边中垂线过顶点的几何原理结合进行定位,可以得到比较合理的定理精度,性能相对稳定;仿真结果表明,该算法可有效提高无线传感器网络定位的精度和覆盖率。In wireless sensor network positioning schemes, APIT is widely used because it is easy, entails low hardware cost and provides high positioning accuracy. But its algorithm performance is severely affected by uneven distribution of anchors. A non distance localization algorithm based on perpendicular bisector is proposed to improve node positioning accuracy and solve the edge effect problem of APIT. The proposed algorithm selects anchors using RSSI values and fixes the position by combining with the geometrical principle that the mid perpen- dicular of the base line in the isosceles triangle passes the vertex. The positioning accuracy is enhanced in this way and the stable performance is achieved. Simulation results show that the proposed algorithm can effectively improve positioning accuracy and coverage of the wireless sensor network.

关 键 词：无线传感器网络 近似三角形内点测试 接收信号强度指示 定位精度 定位覆盖率 

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