WSN中基于维诺图重构的节点定位算法设计与实现

摘要

定位在无线传感器网络中扮演了重要的角色，很多实际应用和路由算法都是基于定位或位置信息来实现的。据不完全统计，只有不到20％的定位算法在实际环境下得到了验证，其余算法由于高复杂度原因尚停留在理论和仿真分析阶段。因此，计算复杂度在算法研究中成为了亟待解决的热点问题。维诺图特有的性质能够在满足精度需求前提下，降低定位算法复杂度，WSN中基于维诺图重构的节点定位算法具有较大的理论研究价值和现实意义。
　　本文首先设计并实现了面向无线传感器网络的定位实验平台，该平台为定位算法的性能测试及评估提供了充足、有力的数据支持，使算法的对比评价更为客观准确。其次，针对无线传感器网络定位中存在的问题，深入研究了维诺图的几何性质，在此基础上，提出了重构维诺图的思想，并将其应用到了无线传感器网络节点定位中。根据重构方法的不同，提出了基于升阶的K阶有序维诺图定位(SKVL)算法，以及基于维诺图切割(CVBL)算法。针对算法中存在的初始敏感性、切割最小化以及终止条件三个问题，提出了维诺图生长元选择(VGS)算法，降低了CVBL算法的复杂度。最后，完善了面向无线传感器网络定位的评价体系，并进行了仿真分析和大量的实际平台之上的实验，基于实验结果，本文结合定位算法原理多角度地对定位效果进行了评估。实验结果表明，本文的研究工作有效地解决了无线传感器网络定位精度同复杂度的矛盾。相比Range-free类的经典SBL算法，本文所提出的SKVL算法、CVBL算法具有更小的距离误差，在定位区域内的误差波动也较小。

目录

声明

摘要

第1章 绪论

1．1 课题背景

1．1．1 国外研究现状

1．1．2 国内研究现状

1．2 课题研究意义

1．3 文章组织结构

第2章 WSN定位实验平台设计与实现

2．1 硬件平台

2．1．1 处理器模块

2．1．2 无线射频模块

2．1．3 2．4GHz功率放大模块

2．2 Netology V1测试

2．2．1 无线射频模块

2．2．2 无线射频模块RSSI、LQI、收包率测试

2．2．3 节点距地高度对信号强度的影响

2．2．4 处理器功耗测试

2．3 无线传感器网络操作系统

2．3．1 uKernel OS体系结构

2．3．2 内核及调度

2．3．3 网络层

2．3．4 MAC层

2．3．5 驱动程序层

2．4 本章小结

第3章 维诺图重构定位

3．1 维诺图原理

3．1．1 基本概念

3．1．2 维诺图性质

3．2 重构原理

3．2．1 重构思想

3．2．2 重构的分类

3．3 K阶有序维诺图

3．3．1 K阶有序维诺图的定义

3．3．2 SKVL算法

3．3．3 维诺单元生成算法

3．4 维诺图切割定位算法

3．4．1 基于中垂线分割算法的缺陷

3．4．2 维诺图切割定位(CVBL)算法

3．5 维诺图重构定位算法分析

3．5．1 维诺图重构定位算法与经典SBL算法的异同

3．5．2 CVBL算法的不足

3．6 本章小结

第4章 维诺图生长元选择

4．1 问题的提出

4．2 初始敏感性

4．2．1 初始敏感性

4．2．2 锚节点排序有效性

4．3 交集最小化

4．3．1 交集求解算法

4．3．2 切割面积最小化

4．4 终止条件

4．4．1 SKVL算法终止条件

4．4．2 CVBL算法停止条件

4．5 维诺生长元选择(VGS)算法

4．5 本章小结

第5章 定位实验及数据分析

5．1 评价体系

5．1．1 定位误差率

5．1．2 复杂度

5．1．3 环境因子

5．2 仿真与分析

5．2．1 仿真参数配置

5．2．2 路径衰减因子η对定位结果的影响

5．2．3 噪声标准差σ对定位结果的影响

5．2．4 节点数量N对定位结果的影响

5．3 实际环境测试结果及分析

5．3．1 室内定位结果与分析

5．3．2 室外定位结果与分析

5．3．3 环境因子PE分析

5．3．4 VGS算法分析

5．3．5 复杂度分析

5．4 本章小结

第6章 总结与展望

6．1 总结

6．2 展望

参考文献

致谢

攻读硕士期间发表的论文