|
|||||
|
|
| 基于遗传聚类的无线传感器负载均衡路由算法 | |
| 引用本文： | 朱永娇,阎巍,左伟明. 基于遗传聚类的无线传感器负载均衡路由算法[J]. 国外电子元器件, 2011, 0(11): 4-7 |
| 作者姓名： | 朱永娇 阎巍 左伟明 |
| 作者单位： | 长沙学院计算机科学与技术系;湖南城市学院计算机科学系; |
| 基金项目： | 湖南省教育厅科研项目(09C210,09C124); 湖南省科技计划项目(2010FJ6012) |
| 摘 要： | 通常的无线传感器分簇网络存在节点负载不均衡的问题。为均衡各节点能量消耗,延长网络生存周期,将K均值算法与遗传算法相结合,提出一种负载均衡的无线传感器网络路由算法,算法利用遗传算法的全局寻优能力以克服传统K均值算法的局部性和对初始中心的敏感性,实现了传感器网络节点自适应成簇与各节点负载均衡。仿真实验表明,该算法显著延长了网络寿命,相对于其他分簇路由算法,其网络生存时间延长了约43%。 |
| 关 键 词： | 无线传感器网络 负载均衡 路由 遗传算法 K均值聚类 |
A load-balanced wireless sensor network routing algorithm based on genetic clustering algorithm |
|
| ZHU Yong-jiao,YAN Wei,ZUO Wei-ming. A load-balanced wireless sensor network routing algorithm based on genetic clustering algorithm[J]. International Electronic Elements, 2011, 0(11): 4-7 | |
| Authors: | ZHU Yong-jiao YAN Wei ZUO Wei-ming |
| Affiliation: | ZHU Yong-jiao1,YAN Wei1,ZUO Wei-ming2(1.Department of Computer Science and Technology,University of Changsha,Changsha 410003,China,2.Dept.of Computer Science,Hunan City University,Yiyang 413000,China) |
| Abstract: | Common network clustering for wireless sensor network(WSN) causes unbalanced energy depletion.To balance the energy depletion over the nodes and prolong the lifetime of WSNs,a load-balanced WSN routing algorithm by combining genetic algorithm and K-means clustering algorithm.The proposed algorithm overcame the sensitivity to the initial start centers and locality of K-means by exploiting the global optimization capability of genetic algorithm and achieved the adaptive network clustering and the load balance... |
| Keywords: | wireless sensor network load balancing routing genetic algorithm K-means clustering |
| 本文献已被 CNKI 维普 等数据库收录！ | |