无线传感器网络能效优先通信技术研究

摘要

由微处理器、传感器和无线通信接口组成的无线传感器网络采用全新的数据获取和处理技术，其在军事侦查、环境监测、医疗服务、工业监控等领域广阔的应用前景，引起了学术界和工业界的高度重视。由于传感器节点通常部署在无人值守或恶劣的环境中，能源无法补充或更换，因此协议必须节能；另外大规模的网络部署、自组织的管理方式、节点容易失效、无线信道的动态变化等无线传感器网络固有特性也会影响网络的整体性能。如何设计专门的算法和协议来有效地减少能量消耗和提高网络性能已经成为研究的热点问题。本文围绕节能这一主题，针对分簇的无线传感器网络中与节能和提高网络性能密切相关的算法和协议进行了研究。主要内容包括：
　　⑴对MAC协议和能量消耗原因进行了分析和研究。基于竞争的MAC协议容易造成局部通信的大量冲突和增加空闲侦听，浪费节点的能量；基于TDMA的MAC协议降低了节点的能耗，但扩展性较差、信道利用率不高。针对以上问题，该文提出了基于分簇的能量高效混合MAC算法(CEEH-MAC)，簇内采用基于TDMA机制的基本时隙调整系数来动态调整簇内节点的时隙大小，从而降低数据的传输时延；对不需要传输数据的节点不分配时隙，让其拥有较长的睡眠时间来节约能量；根据节点的剩余能量系数形成时隙分配顺序来减少状态转换的能耗；采用CSMA/CA机制实现邻居簇头通信。该方法从减少串音和空闲侦听两方面来降低能量消耗，通过动态分配时隙大小来减少时延和提高信道的利用率。仿真结果表明，在网络负载较大的情况下，CEEH-MAC算法节能效果明显，具有更小的平均时延和更长的网络生命周期。
　　⑵对现有的分簇算法进行了研究，为了克服在簇形成过程中角色转换的能耗、周期性簇头转换的计算能耗和确定下一轮簇头转换的时间等问题，提出了一种基于概率的能量平衡动态分簇算法(EBDCP)，采用虚拟网格技术把簇分成若干个网格，每个网格中只有一个活动节点，其余节点处于睡眠状态；根据活动节点的剩余能量和发送数据包的次数来计算其成为下一轮簇头的概率，减少了计算和通信能耗，同时使得节点能耗具有良好的均衡性；通过动态门限值来确定簇头的动态转换时间。仿真结果说明，该算法节能效果良好，有效地平衡了节点的能量消耗，延长了网络的生命周期。
　　⑶研究了无线传感器网络的路由协议，针对分层路由协议中存在的能量消耗不均衡、传输时延较大和最优化路由选择等问题，论文提出了基于能量平衡的近似最小生成树路由算法(EBAMST)，该算法基于分簇结构，综合考虑了节点的剩余能量、邻居节点数、传输距离等因素来计算成为下一跳的概率，定义了选择下一跳转发节点的衡量标准，簇头在选择路由时，从邻簇头中选择衡量标准最大的作为下一跳路由节点，通过避免让剩余能量较少的簇头大量转发数据来平衡能耗，从而延长网络生命周期，算法不需要复杂的计算和过多的存储空间来减少能量消耗，但得到的路由效果近似最小生成树路由算法。仿真结果表明该算法在能量消耗、平均时延和网络生命周期等方面具有良好的性能。
　　⑷对无线传感器网络安全基础设施—密钥管理进行了研究，针对分簇式密钥管理中存在的计算量大、抗毁性弱和扩展性差等问题，论文提出了基于分簇的高效和安全的动态密钥管理算法(EESDKMC)，簇头采用改进型的Blom矩阵动态生成簇基密钥，在簇内采用动态簇基密钥和哈希函数生成单向密钥实现簇头与活动节点之间的通信；在簇头之间采用两个相邻簇头密钥的公共部分结合随机密钥生成对密钥进行通信。该算法能根据网络拓扑的动态变化，实时地更新对密钥和单向密钥。仿真结果表明该算法在安全性、可扩展性、通信和计算开销方面具有良好的性能。

目录

封面

中文摘要

英文摘要

目录

第一章 绪论

1.1 引言

1.2 无线传感器网络的研究背景和意义

1.3 无线传感器网络概述

1.4 无线传感器网络节能的必要性和可行性

1.5 论文的研究内容和贡献

第二章 无线传感器网络节能策略和密钥管理方案

2.1 传感器节点的能耗模型

2.2 常见的节能策略

2.3 无线传感器网络提高能量效率的关键技术

2.4 无线传感器网络性能指标

2.5 无线传感器网络密钥管理方案

第三章 基于分簇的能量高效混合MAC算法

3.1 引言

3.2 无线传感器网络MAC协议研究现状

3.3 系统模型

3.4 CEEH-MAC算法

3.5 性能分析和仿真结果

3.6 本章小结

第四章 基于概率的能量平衡动态分簇算法

4.1 引言

4.2 分簇算法相关研究工作

4.3 相关模型及假定

4.4 基于概率的能量平衡动态分簇算法（EBDCP）

4.5 仿真分析和比较

4.6 本章小结

第五章 基于能量平衡的近似最小生成树路由

5.1 引言

5.2 无线传感器网络路由协议研究现状

5.3 问题描述与定义

5.4 EBAMST算法描述

5.5 性能分析和计算

5.6 仿真分析与结果

5.7 本章小结

第六章 基于分簇的高效和安全的动态密钥管理

6.1 引言

6.2 基于分布式体系结构的密钥管理方案

6.3 基于分簇式的密钥管理

6.4 基于分簇的高效和安全的动态密钥管理算法（EESDKMC）

6.5 性能分析和仿真实验

6.6 本章小结

第七章 总结和展望

7.1 全文总结

7.2 工作展望

参考文献

致谢

攻读博士学位期间发表的学术论文

攻读博士学位期间参与的科研项目