基于多层的无线传感器网络分簇算法研究

摘要

无线传感器网络是由大量随机部署在监测区域的微小传感器节点通过无线通信、自组织方式构成的分布式网络系统,用于对人类无法到达的区域或环境进行监测,并将采集的信息传送给远方的基站,由监测者根据得到的信息进行分析,从而了解监测区域或环境的情况。无线传感器网络在科研、民用和军事等领域都有着广泛的应用前景。
　　无线传感器网络具有节点能量有限、不能补充的特点,使得高效地利用节点能量、延长生命周期成为无线传感器研究的重要目标。
　　目前应用于无线传感器网络的路由协议分为平面路由协议和层次路由协议。本文分析了两类路由协议中的几种典型协议的特点,针对这些协议的不足之处,在HEE D算法基础上提出了一种基于多层的无线传感器网络分簇算法(HCRA)。
　　HC RA算法是针对HE ED算法中所有簇头节点均要与基站直接通信而造成能量快速消耗的问题提出的。HCRA算法在HEED算法的基础上,整合多层分簇的思想,通过在网络拓扑的底层构建多个簇头节点的簇集合、在拓扑的顶层构建多跳转发机制。HCRA算法综合考虑节点与基站的距离及节点自身剩余能量两种因素,通过对整个区域进行多层分簇划分,缩短通信距离,减少了数据能量消耗,而且在簇头选择同时考虑节点剩余能量和通信代价,从而延长了网络生命周期。
　　本文对HCRA算法和HEED算法进行了模拟仿真实验,实验结果表明,HCRA算法和HEED算法相比具有更好的性能,在节点能量消耗和网络生存时间方面较已有的算法有较大的提高。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1 .1 研究的背景和意义

1 .2 无线传感器网络分簇算法的研究现状

1 .3 论文的主要工作

1 .4 论文结构安排

第二章 无线传感器网络概述

2 .1 无线传感器网络的结构

2 .2 无线传感器网络的特点及挑战

2 .3 无线传感器网络的性能评价

2 .4 无线传感器网络的关键技术

2 .5 本章小结

第三章 无线传感器网络路由协议研究

3 .1 无线传感网络路由协议的特点

3 .2 平面路由协议

3 .3 层次路由协议

3 .4 本章小结

第四章 基于多层的无线传感器网络分簇算法及分析

4 .1 基本思想

4 .2 系统模型

4 .3 基于多层的无线传感器网络分簇过程

4.4 HCRA算法分析

4 .5 HC RA簇头分析

4 .6仿真实验

4 .7 本章小结

第五章 总结及展望

参考文献

致谢

附录：攻读硕士学位期间学术成果