基于小世界模型的无线传感器网络研究

摘要

由于传感器节点体积较小、能量有限且不能补充，所以无线传感器网络研究时面临的关键问题便是资源有限，通信、计算、储存及带宽传输等能力受到限制。小世界网络具有集聚系数较高而平均最短路径长度较短的特点，存在于众多现实网络中。在无线传感器网络中适当添加长程链接即捷径，构造具有小世界特性的无线传感器网络，能够有效地提升网络的性能。因为无线传感器网络所处环境复杂多变，节点失效是不可避免的，所以研究节点失效后网络正常运行的情况并基于此改进网络拓扑结构是至关重要的。网络抗毁性描述的就是网络在部分节点失效后维持正常工作的能力，因此需要确定一种衡量无线传感器网络抗毁性能的测度。
　　本文提出了一种基于分区的均衡能耗模型（PUECM模型），在无线传感器网络中通过添加捷径构建小世界模型。该模型主要针对无线传感器网络的两个特点展开：其一是网络中所有节点都要将感知处理过的信息发送给Sink节点；其二是距离Sink节点较近的节点能耗比其他节点快，其失效极易导致整个网络崩溃。基于此，PUECM模型创建的捷径都是指向 Sink节点，且捷径的端点会随着网络的运行周期地轮换于不同高级节点间。其中，捷径端点的选择取决于网络中高级节点所处的区域、剩余能量及指向 Sink节点的角度。首先由高级节点地理位置确定备选节点，然后选择其中剩余能量最高的节点最捷径端点。若存在至少两个备选节点同为能量最高者，则由指向Sink节点的角度确定捷径端点。仿真结果表明PUECM模型不仅具有良好的小世界特性，还可以均衡网络中节点的能耗，降低数据通信延迟，提高网络的整体效率。
　　针对网络节点极易失效问题，本文还提出了一种基于节点重要度熵的抗毁性评估测度，即确定一种衡量基于小世界模型的无线传感器网络抗毁性的标准。首先评估网络中节点的重要性，主要考虑的是小世界理论中衡量节点重要性的介数概念及邻居节点和邻边对节点重要性的影响。与其他节点重要度衡量标准相比，本文提出的节点重要性评价标准是最全面准确的。然后借助于熵的概念，确定网络中节点重要度的均匀程度，即网络的重要度熵，以此表示网络的抗毁性。仿真对比了采用不同抗毁性测度衡量不同类型节点失效后网络抗毁性的结果。结果显示，与基于节点度熵和最短路径数的抗毁性测度比较，基于节点重要度熵的抗毁性评估测度更能准确而全面的评估网络的抗毁性能。

目录

封面

声明

中文摘要

英文摘要

插图索引

表格索引

符号对照表

缩略语对照表

目录

第一章 绪论

1.1研究背景

1.2无线传感器网络概述

1.3论文内容

第二章 小世界网络理论及其相关应用

2.1小世界网络的发展

2.2小世界网络的特征度量

2.3小世界网络的应用

2.4本章小结

第三章 小世界模型在无线传感器网络中的应用

3.1基于小世界模型的无线传感器网络特征度量

3.2无线传感器网络中小世界特性的构造

3.3基于小世界模型的无线传感器网络抗毁性研究

3.4本章小结

第四章 基于小世界特性的无线传感器网络PUECM模型

4.1引言

4.2网络模型

4.3仿真结果与分析

4.4本章小结

第五章 基于节点重要度熵的抗毁性评估测度

5.1引言

5.2抗毁性评估模型

5.3仿真分析

5.4本章小结

第六章 总结与展望

6.1总结

6.2展望

参考文献

致谢

作者简介