WSN分簇路由协议LEACH的研究与改进.pdfVIP

第 34卷第6期 杭 州 电子科 技 大学 学 报 V01．34．No．6 20l4年 11月 Journal of Hangzhou Dianzi University NOV．2014 WSN分簇路 由协议 LEACH 的研究与改进 周建钦 ，刘 成 (杭州电fi-科技大学通信工程学院，浙江杭州310018) 摘要：为了提高大型无线传感器网络 的稳定性 ，延长网络的整体寿命 ，以WSN分簇路 由协议 LEACH为基础，提出一种新的簇头选举方法。算法利用网络寿命预测模型，首先预测网络节点死 亡时间，然后将文中定义的网络收敛速率引入优化算法中得到最优簇头数 目。仿真结果表明，优 化后的算法相比于LEACH算法能耗显著减少，有效地延长了网络的寿命。 关键词：网络寿命；分簇路由；簇头选举；最优簇头数 目；网络收敛速率 中图分类号：TP393 文献标识码iA 文章编号i1001—9146(2014)06—0008—05 0 引 言 无线传感器网络 (WirelessSensorNetwork，WSN)中，LEACH算法是第一个基于簇结构的路 由协 议…。LEACH算法有效地延长了网络生命周期，但在簇头选举方面没有考虑死亡节点给网络带来的影 响，簇头数 目不能够始终保持最优。基于LEACH算法存在的不足，文献 [2]通过引入最优簇头数 目的 概念提出LEACH—EN算法，仿真结果表明能够有效延长网络寿命，但没有考虑数据融合功能。文献 [3] 根据每轮消耗的总能量从能耗最小的角度推算出的最佳簇头数范围，但没有充分考虑节点数动态的变 化。文献[4—5]是在假设节点间采用多跳方式进行通信的基础上推导出最优簇头数 目。文献[6]提出 的LEACH—C算法是从网络能耗最小化方面进行簇头最优数 目算法的设计，但算法中每轮簇头数 目为 一 定值。 本文以LEACH算法为基础，延用文献[6]的能耗模型，从网络能耗最小化角度出发，提出一种网络 节点服从均匀分布的簇头数优化算法 (本文简称为LEACH—ONC)。算法利用网络寿命预测模型，将计 算得到的网络收敛速率引入到优化算法当中，并利用网络通信能耗模型推导出动态变化的最优簇头数 目，进而有效地降低网络节点的能耗速率，延长网络的生命周期。 1 LEACH协议的改进 1．1 网络模型 在一个正方形区域内，边长为a，区域 内随机均分分布着 N个传感器节点，基站位于正方形区域的 某个角上。另做如下假设：1)网络节点的位置固定，部署之后不再移动；2)每个节点覆盖的面积相同； 3)所有节点同构，对数据的处理能力相同；4)网络节点可以感知 自身位置；5)网络中单位面积的区域需 要检测的数据量相同；6)各网络节点处理单位数据消耗的能量相同；7)基站能量不受限制，其信号功率 可以覆盖整个感知区域。 收稿 日期 ：2014—04—11 作者简介 ：周建钦(1963一)，男，山东巨野人，教授 ，密码学与信息安全 第6期 周建钦等：WSN分簇路由协议LEACH的研究与改进 9 1．2 簇头数 目优化算法 1．2．1 首个节点死亡时间的预测 首先死亡的节点也就是传感器网络中能耗速率最快的节点，通过分析得出影响能耗速率的三大因 素是能耗模型参数、数据流量函数及基站位置的取值。有研究结果表明能耗最大的节点位于距基站距 离约为(4a／5)处，且处于基站所在的对角线上 。 根据文献 [7]提出的一种基于节点能耗速率的网络寿命预测模型，其寿命方程为： a 0 0 e0 a a 0 e0 LT= ／．t，)= ● ● ： ：