无线传感器网络层次型路由协议研究与仿真.pdfVIP

长沙民政职业技术学院学报 2013年 ［摘 要］ 无线传感器网络（WSN）因其应用的广泛性和无可比拟的优势而得到了高度的重视，成为目前计算机网络 领域中的研究热点之一。无线传感器网络中节点的能量资源、计算能力和通信带宽都非常有限，而且通常由大量密集 的传感节点构成，所以路由协议的设计非常重要。文中首先分析无线传感器网络簇型网络模型的特点，然后在典型分 层路由协议 LEACH的基础上做出改进，最后在 NS2平台下设计模拟算法并进行仿真，仿真结果验证了路由改进算法 能够大大提升网络生存期的优点。 ［关键词］ 无线传感器网络；路由协议；层次型路由协议；LEACH；分簇 ［中图分类号］ TP212.9 ［文章标识码］ B ［文章编号］ 1671-5136(2013)03-0130-03 ［收稿日期］ ［作者简介］ 2013-09-12 王华兵（1984-），男，湖北黄石人，长沙民政职业技术学院软件学院讲师、硕士。研究方向：网络工程。 1.引言 近年来无线通信、微机电系统、低功耗模拟和数字电 路、低功耗射频技术的进步，推动了低成本、低功耗、多功能 传感器的快速发展，使其在微小体积内能够集成信息采集、 数据处理和无线通信等多种功能。大量的这种传感节点被 布置在监测区域中，自组织成无线传感器网络，可以完成复 杂的监控任务。但是由于受到体积、成本等因素的限制，传 感器节点的计算能力、存储能力和通信带宽非常有限，节点 只能携带有限的电池能量作为能源。为了完成特殊的监控 任务，传感器节点通常被部署在环境恶劣的地区，无法补充 或更换能源，因此如何减少能量消耗，尽可能地延长网络的 生命周期是一个关键问题。网络数据传输离不开路由协议， 设计能量高效的路由协议以尽量延长网络的生命周期至关 重要。 2.无线传感器网络簇型模型分析 层次型路由协议也叫分簇路由协议。分簇的基本思想 是把网络中的传感器节点划分成若干个簇，如图 1所示。每 个簇由一个簇头(Cluster head)和多个簇成员(Cluster mem- ber)组成，簇成员只和自己的簇头通信，簇头把成员节点的 传感数据进行聚集和融合，传送给基站（Sink），簇头还可以 负责簇间数据的转发和基站控制消息的分发。其中成员节 点和簇头之间通信可以采取直接通信的方式，也可以通过 多跳路由；簇头节点还可以再产生更高一级簇首，以此递 归，生成多层的分簇结构。 图 1 簇型网络模型 图 1给出的是单层的分簇结构。这种分簇结构具有很 大的优势： 把通信局部在簇内，减少了长距离无线通信； 可以采用数据融合机制，簇头把成员节点的数据进行 融合和压缩； 减少了传输的数据量； 具有较好的可扩展性。 所以簇型网络能有效地减少能量消耗、延长网络的生 命周期。在此网络模型下主要的层次型路由协议有： LEACH、TEEN、EARSN、PEGASIS等。 3.无线传感器网络路由协议设计 3.1 LEACH协议 低功耗自适应集群分层型协议 (Low Energy Adaptive Clustering Hierarchy，LEACH)通过采用下面的策略来节约能 量：采用簇型结构，把数据通信局部化在每个簇内，减少了 长距离无线通信；运用数据压缩和融合技术，把多个数据包 无线传感器网络层次型路由协议研究与仿真 王华兵 （长沙民政职业技术学院，湖南长沙 410004） 长沙民政职业技术学院学报 Journal of Changsha Social Work College 第 20卷第 3期 2013年 9月 Vol. 20 No. 3 Sep. 2013 PDF 文件使用 pdfFactory Pro 试用版本创建 第 3期 压缩成一个较小的数据包，减少了需要传送的数据量；采用 动态分簇技术，使网络中的所有节点轮换充当簇头，以均衡 网络中的能量消耗。保证各节点等概率地担任簇头，使得网 络中的节点相对均衡地消耗能量，它可以大大延长网络的 生命周期。 簇头选举算法：在每一轮开始时，每个节点自主决策自 己是否成为本轮的簇头。首先，每个节点产生一个 0～1之 间的随机数，如果这个数小于门限值 T(n)，则该节点成为本 轮的簇头。门限值 T(n)可表示为： 公式 1 其中，P是期望的簇头数量在所有节点中所占的百分 比，r是当前轮数，G是在最近前 r mod(1/P)轮中未担当过簇 头的节点的集合。符号 mod是求模运算符号。在每轮循环 中，如果节点在最近前 r mod(1/P)轮中已经当选过簇头，则 把 T (n)设置为 0，这样该节点不会再次当选为簇头。对于在 最近前 r mod(1/P)轮中未当选过簇头的节点，则将以 T (n)的 概率当选。 由公式 1，在第 0轮的时候(r=0)，每个节点充当簇头节 点的概率都为 P。在第 0轮充当簇头