基于测距的蒙特卡罗盒传感网定位算法研究

• 作者: 李时辉
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 无线传感器网络定位 加权蒙特卡罗定位算法(WMCL) 测距 蒙特卡罗盒
• 年，卷（期）: 2016,（7）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 110-116
• 页数: 7页
• 分类号: TP393
• 字数: 6768字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1404-0501

摘要

针对以蒙特卡罗算法为基础的无线传感器网定位算法普遍存在定位精度和采样效率低的问题，提出了一种基于测距的蒙特卡罗盒（R-MCB）定位算法。通过测距信息构造修正的包含有约束条件的方形边界框，使用从强约束条件中除去弱约束条件的启发法来提高采样效率，然后进行样本过滤和加权处理，并通过校准减少距离误差实现精确的定位。该R-MCB定位算法允许节点是静止或移动的，并且能够与可进行测距的节点和没有测距能力的节点协同工作。通过在传感器硬件上进行真实模拟定位算法证明，在多数情况下该R-MCB算法的定位误差，均要比WMCL算法（加权蒙特卡罗定位算法）的定位误差低10%左右。