基于遗传聚类的无线传感器负载均衡路由算法.pdfVIP

第19卷第1l期 电子设计工程 2011年6月 11 V01．19 No．11 Electronic Jun．20 DesignEngineering -- v v 基于遗传聚类的无线传感器负载均衡路由算法 朱永娇1，阎巍1，左伟明2 (1．长沙学院计算机科学与技术系，湖南长沙410003；2．湖南城市学院计算机科学系。湖南益阳413000) 摘要：通常的无线传感器分簇网络存在节点负载不均衡的问题。为均衡各节点能量消耗，延长网络生存周期，将K均 值算法与遗传算法相结合。提出一种负载均衡的无线传感器网络路由算法，算法利用遗传算法的全局寻优能力以克 服传统K均值算法的局部性和对初始中心的敏感性，实现亍传感器网络节点白适应成簇与各节点负栽均衡。仿真实 验表明，该算法显著延长了网络寿命。相对于其他分簇路由算法，其网络生存时间延长了约43％。 关键词：无线传感器网络；负栽均衡；路由；遗传算法；K均值聚类 中图分类号：TN915．04 文献标识码：A Aload．balancedwirelesssensornetwork based routingalgorithm on geneticclusteringalgorithm ZHU Weil，ZUOWei-min92 Yong-jia01，YAN Scienceand (1．DepartmentofComputer Technology。Universityof咖h，Ch帆gsha410003，China； Science，Huncm 413000，China) 2．Dept．ofComputer C缈University。Yiyang network forwirelesssengor unbalanced balance Abstract：Common network(WSN)causegenergy clustering depletion．To the overthenodesand thelifetimeof load-balancedWSN energydepletion prolong WSNs，a routingalgorithmbycombining andK-means overcamethe totheinitialstart geneticalgorithm clusteringalgorithm．Thepropo唧lalgorithm sensitivity centersand ofK-means the of andachievedthe global geneticalgorithm locality byexploiting optimizationcapab