无线传感器网络中最优分割圆定位算法

来源期刊：东北大学学报(自然科学版)2011年第3期

论文作者：喻嘉 闻英友 赵宏 周月侨

文章页码：335 - 339

关键词：无线传感器网络;分割圆;定位;无需测距;边缘节点;

摘    要：为提高无需测距定位算法精度,提出一种最优分割圆定位(OPCL)算法.以节点通信半径做分割圆,将待定位节点附近的锚节点分割为圆内及圆外两部分,定义匹配函数以量化衡量分割结果与实际一、两跳锚节点集合的匹配程度.在一定搜索范围和搜索粒度下,取最优分割圆的圆心作为目标位置.算法综合利用了节点连通性约束及非连通性约束.仿真结果显示,与同类的质心算法、最小包含圆算法相比定位精度显著提升,尤其是对边缘节点定位效果更明显.