基于LEACH的WSN路由算法研究.pdfVIP

通信 系统与网络技术 基于LEACH的WSN路 由算法研究 马箫雯，余 翔，许 未 (重庆邮电大学 电信增值业务研 究所，重庆400065) 摘 要 ：为 了提高无线传感器 网络 的可扩展性在其路 由协议 中通常会 采用分簇技术 。由于无线传感器 网络 由能 量有 限的节点组成 ，网络 中节点的能量 多为 电池供 电，因此高效节 能 以延长 网络生命周期是无线传感器 网络 必须要充 分考虑的问题。针对 LEACH(低功耗 自适应分簇)路 由算法在簇首选择 时存在的问题 ，提 出一种改进 建议。对改进算 法利用仿真工具 NS2进行仿真 ，并对节点存活率和 网络能耗两个方面进行 比较与分析 ，仿真结果表 明，改进算法很好 地延长 了网络 的寿命 。 关键词：WSN网络 ；分簇路 由；LEACH；生命周期 中图分类号 ：TP393 文献标识码 ：A 文章编号 ：1003—3114(2013)02一l4—3 Research onW SN AlgorithmsBasedonLEACH MA Xiao—wen，YU Xiang，XU W ei (TelecommunicationsValue—addedBusinessInstitute，ChongqingUniversityofPostsandCommunications，Chongqing400065，Cl／ina) Abstract：Theclusteringtechniquesareused inroutingprotocolsinordertoincreasethescalability ofwirelesssensornetworks． W irelesssensornetwork iscomposedofenergy—limitednodes，inwhichthenodesaresuppliedwithbattery．Thereforetheenergy—effi— cientmustbetakenintoaccounttoprolongthenetworklifecycle．TheLowEnergyAdaptiveClusteringHierarchy(LEACH)routing protocolhassomedeficiencyatthephaseofcluster—head selection，soan improvedroutingprotocolisproposed in thispaper．The simulation isimplementedforimprovedalgorithm byusingsimulationtoolNS2andthecomparisonandanalysisareperformedofrnode survivalrateandnetworkpowerconsumption．The simulationresultsshow thatthe improved algorithm canprolong the lifecycleof network． Keywords：W SN network；clusteringprotocol；LEACH；lifecycle 统平面静态路由协议 ，LEACH可以将网络生存时间 0 引言 延长接近 l5％ 。但是 ，LEACH协议在簇首选择 随着无线通信技术 以及传感器技术的飞速发 采用的是各个节点等概率随机成为簇首的方式，没 展 ，由具有感知能力 、计算能力和通信能力节点组成 有考虑到节点 的能量 以及簇首与基站 的距离等因 的无线传感器网络 ¨-2的研究越来越受到研究人员 素 ，而这些 因素恰恰可能导致所选择的簇首不是最 的重视。组成传感器网络的节点包括数据汇聚节点 优 ，从而影响到整个网络的性能。针对 LEACH协议存 (sink)和普通的传感器节点。由于传感器节点能量 在的一些不足，提