WSN中基于LEACH的多层分簇路由方案.pdfVIP

第35卷 第 ll期 计 算 机 工 程 2009年 6月 Vo1．35 No1l ComputerEngineering June2009 · 网络与通信 · 文章编号：1000~3428(2009)11--0074__03 文献标识码： ————— — WSN 中基于LEACH的多层分簇路由方案 贾永妯 ，刘玉华 ，许凯华 ，高景菊 (1．华中师范大学计算机科学系，武汉430079；2．华中师范大学物理学院，武汉430079) 攮 要：针对传统分簇路由中存在的节点能耗严重失衡问题，提出一种新的成簇路由方案。在参考LEACH路由算法的基础上，融合多层 分簇的思想，通过在网络拓扑的底层构建具有多个簇头节点的簇集合、在拓扑的顶层构建多跳转发机制，提出能量高效的多层分簇路由算 法。仿真结果表明，该算法在网络生存时问和负载均衡方面较已有算法有较大的提高。 关健词：无线传感器网络；多层分簇；能量效应；网络生存时间；负载均衡 HierarchicalClusteringRoutingSchemeBasedonLEACH inW irelessSensorNetwork JIAYong-can，LIUYu-hua，XUKai．hua，GAOJing-ju (1．DepartmentofComputerScience，CentralChinaNormalUniversity,Wuhan430079； 2．CollegeofPhysical，CentralChinaNormalUniversity，Wuhan430079) [Abstract]Aimingattheseriousenergyimbalanceofthetraditionalclusteringrouting，thispaperpresentsanewclusteringscheme，which integrateshierarchicalclustering basedonclassicalroutingalgorihtm LEACH．Byadoptingthemulti—clusterheadofthebottom levelandthe multi—hopforwardingmechanismofthetoplevel，itproposesEnergy—EfficientMulti—LevelsClustering(EEMLC)algorihtm．Simulationresultsshow thatthealgorithm efficientlyimprovesnetworklifetimeandloadbalancecomparedtootheralgorithm s． [Keywords]WirelessSensorNetwork(WSN)；hierrachicalclustering；energyefficient；networklifetime；loadbalance 1 概述 将数据融合后发送给数据汇聚点。在持续工作一段时间后， 重新进入新一轮的簇建立阶段和数据传输阶段。leach—DCHS 针对LEACH中 ，z)计算公式的不足，将能量因素纳入考虑， 改进了其计算方法 J： r丌 ， 、／ T1 、] r(n)：—l———