基于能量均衡的无线传感网络的路由算法研究.pdfVIP

Science TechnologyVision 本刊视点 科 技 视 界 2012年第33期(总第48期) 基于能量均衡的无线传感网络的路由算法研究 孙懋珩 吴 珊 (同济大学电子与信息工程学院 中国 上海 201804) 【摘 要】本文选一步分析了LEACH协议的能量消耗模型，提出了一种基于能量均衡的无线传感网络路由算法。该算法运用了一种更为 合理的分簇方法，进一步均衡网络的能量消耗。该算法中，每个工作周期 内，簇头结点周期性的计算簇内结点的剩余能量并充分考虑结点的剩 余能量来确定路径。该算法选择了一条使传输效率和网络能量消耗平衡的路径。仿真实验结果证明，本文提出的基于能量均衡的路由算法能平 衡路由与能量消耗的关系．并能延长网络寿命。 【关键词】路由算法；无线传感网络；LEACH协议；能量均衡 0 引言 示 路由是网络传输不可缺少的一部分 无线传感网络(WSN)i~与其 E[]=I 譬 (5) 他无线网络有很多不同之处，比如．无线传感网络中，因为节点有限的 能量，高效路由和低能量消耗不可兼得。换句话说。充足的能量是高效 当一个帧数据被传播的时候．每个簇成员节点只需要发送数据到 路由的基础。路由又对节点的能量消耗有重要影响。因此，无线传感网 簇头节点。假设每个成员节点和簇头节点之间的距离小于临界值时． 络的路由协议不仅要考虑传输质量．还要考虑其能量消耗 使用自由空间模型所公式(1)所示。因此，每个成员节点发送Kbits信 在当前许多路由协议中．LEACH(低功耗自适应集簇分层型协议) 息给簇头节点所消耗的能量如公式(6)所示： [1】因为其能耗低而被广泛使用。但LEACH协议也有明显的缺点。比如。 E~． l 2 I - CH=kx[Eb+ (d )J (6) 1)LEACH协议随机选择5％的节点作为簇头节点而不考虑测量区域 每一个簇中，所有节点在每个周期内传输一个帧数据所消耗的能 的面积以及簇头节点的能量消耗。此外，它会使每个簇头负载的节点 量包括2个部分：簇头节点消耗的能量 (＆ )和所有簇成员节点所消 数 目不一致从而某一些簇头的传输负担增加．因此，降低了整个网络 耗的能量( )。因此，每个周期中网络所消耗的总能量如公式 (7) 的负载平衡。2)LEACH协议假设所有的节点都能直接同它的簇头节点 所示： 或者汇聚节点通信。离汇聚节点很远的簇头节点会很快死亡，因为转 发数据包会消耗大量的能量。3)LEACH协议总是试图选择最有效的传 E Ⅳ×+(一 1 (7) 输路径。而不考虑这条路径上节点的能量。 在分析LEACH协议原理和特点的基础上 ．本文进一步分析 2 基于能量均衡的路由算法 LEACH协议的能量消耗模型并提出了一种基于能量均衡的无线传感 为了进一步平衡能量消耗传感器节点路由使用路由算法，并延长 网络路由算法。该算法周期性的计算所有节点的剩余能量，并根据测 网络寿命 ．本文提出了一个基于能量均衡的无线传感网络路由算法 量区域的大小、网络的规模和节点能量来划分簇．然后在传输效率和