无线传感器网络中的异步成簇算法研究

无线传感网络中异步成簇算法研究

摘     要

近年来，随着无线传感网络技术的发展，分组路由协议得到了较为深入的研究。其中针对如何延长传感器网络的生存周期，降低传感节点的能耗成为研究重点。将无线传感器网络节点组织成簇，实现层次化路由，通过数据融合， 可以有效降低数据传输量，减少功耗，延长网络生存时间，是目前重点研究的路由技术。

LEACH算法是无线传感器网络中的一个成簇算法，该算法可以将整个网络分为若干个簇，每个簇内有一个簇头，所有的簇头严格按照全局时间同步进行簇头改选.本文在LEACH算法基础上提出异步成簇算法，即在成簇之后不再按照全局同步改选簇头，而是根据各个簇内的数据包量的大小实时地改选簇头，从而节省了一部分数据包较少的簇头改选所需要的能量，有效地延长了网络的生命周期.

关键词：无线传感网路；路由协议；成簇算法；分簇；簇头；异步；

目    录

第一章 引    言 4

第二章 成簇协议研究的进展 6

2.1　LEACH 系列算法 6

2 ． 2 均衡性的改进 9

2 ． 3 异 构 10

2．4 覆盖模型的影响 12

2 ． 5 数据发布模型的影响 12

2 ． 6 移动性的影响 13

第三章 各算法的比较分析 14

3．1算法的内在性质 14

3 ．2对节点的要求 14

3．3算法的应用场景 14

第四章 异步成簇算法 16

第五章 仿真过程及结果分析 17

第六章 小    结 18