一种利用可靠的锚节点的非测距定位算法.pdfVIP

第 卷第 期 年 月 科 学 技 术 与 工 程 一种利用可靠的锚节点的非测距定位算法 李 波 张长胜 邵丹 长春工程学院计算机基础教学中心 长春 东北大学信息与工程系 沈阳 铁道警察学院公安技术系 郑州 摘要 无线传感网中的多类应用均需要准确的定位算法 为了评估位置普通节点需利用与锚节点间的距离信息估计自 己的位置 因此距离的估计在无线传感网络定位中扮演着重要的角色 传统的各向同性网 中定位算 法是将欧式距离看成最短路径距离 然而这些算法在各向异性网 不 能准确地估计距离因为中最短路径距离与欧式距离不成线性比例并且两节点间的最短路径被迂回其长度可能 大于相应的欧式距离 针对此问题正确选择可靠的锚节点用于准确地估计距离显得格外重要 为此面向各向异性网提出基于可靠的锚节点选择的定位方案记为 每个普通节点通过三角模型原则选择 三个可靠锚节点计算这三个锚节点估计离其他锚节点间的距离进而利用算法估计普通节点位置从而提高估计的 准确性 同时通过数学分析推导了普通节点周围存在三个可靠锚节点的概率并验证了方案的可行性 仿真结 果表明与 算法相比提出的方案具有小的定位均方误差 关键词各向异性网 锚节点 三角模型定位 非测距传感网 中图法分类号 文献标志码 无线传感网络 然而测距定位方案需要额外的硬件设备 应用于各行各业如环境监测卫生保健 目标跟踪 测距或测角度此外其容易受到外面因素的影响 如障碍物温度 和军事侦察 对网络内节点定位是中的这 些应用的最基本要求 全球定位系统 为此非测距定位方案被广泛应用 在非测距 是获取传感节点位置信息的一种技 定位方案中普通节点收集相关的连接信息通信 跳数 并结合锚节点位置实施位置估计 非测距 术途径 然而 无法在室内环境使用 此外 能量消耗比较大对于能量受限 方案利用最短路径的跳数作为节点间距离指标 现 的网络而言 引入 将导致设备安装费 有大量的非测距定位方案如 和 用增加也缩短设备的使用寿命 为了处理这些问题研究学者提出了许多定位 在非测距定位方案中普通节点通常通过多点 方案 这些方案中将网络节点为了两类锚节点