一种基于改进遗传算法的WSN负载均衡聚类算法

杨建;刘述木;黎远松;

doi:10.13718/j.cnki.xsxb.2015.10.009

西南师范大学学报(自然科学版)

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
	姓名不能为空！
邮箱
	邮箱不能为空！非法的邮箱地址。
手机号码
	电话不能为空！请输入有效手机号!
标题
	标题不能为空！
留言内容
	内容不能为空！
验证码
	验证码不能为空！验证码错误！

一种基于改进遗传算法的WSN负载均衡聚类算法

杨建;刘述木;黎远松;. 一种基于改进遗传算法的WSN负载均衡聚类算法[J]. 西南师范大学学报(自然科学版), 2015, 40(10). doi: 10.13718/j.cnki.xsxb.2015.10.009

引用本文:

杨建;刘述木;黎远松;. 一种基于改进遗传算法的WSN负载均衡聚类算法[J]. 西南师范大学学报(自然科学版), 2015, 40(10). doi: 10.13718/j.cnki.xsxb.2015.10.009

Citation:

一种基于改进遗传算法的WSN负载均衡聚类算法

杨建;刘述木;黎远松;

四川工程职业技术学院信息中心; 四川理工学院计算机学院;

YANG Jian;LIU Shu-mu;LI Yuan-song;Information Center,Sichuan Engineering Vocational Technical College;School of Computing,Sichuan University of Science & Engineering;

摘要: 针对无线传感器网络簇首需承担额外负载的问题,为了最大化网络寿命,提出了一种基于改进遗传算法的聚类算法.首先,将染色体表示为网关的一个字符串,通过考虑传感器节点与簇首之间的连接限制初始化种群;然后,构建适应度函数来评估初始种群的各个染色体;最后,利用遗传算法对染色体进行选择、交叉、突变,利用迭代算法完成聚类.结果表明,相比分布式自组织负载均衡聚类算法,本算法的执行时间可降低18.5%;相比基站控制自适应聚类算法,本算法收敛速度可提升50%;相比低占空比多管道调度算法,本算法平均负载标准差降低了81.2%;当网络轮数达到2 500时,相比其他几种较新的算法,本算法可降低至少40%的能耗.因此,本算法在WSN应用中可以很好地解决额外负载问题,延长了网络寿命.?更多还原
- 无线传感器网络 /
- 负载均衡 /
- 遗传算法 /
- 聚类 /
- 网络寿命

计量

文章访问数: 601
HTML全文浏览数: 303
PDF下载数: 0
施引文献: 0

一种基于改进遗传算法的WSN负载均衡聚类算法

杨建;刘述木;黎远松;

四川工程职业技术学院信息中心; 四川理工学院计算机学院;

关键词:

摘要: 针对无线传感器网络簇首需承担额外负载的问题,为了最大化网络寿命,提出了一种基于改进遗传算法的聚类算法.首先,将染色体表示为网关的一个字符串,通过考虑传感器节点与簇首之间的连接限制初始化种群;然后,构建适应度函数来评估初始种群的各个染色体;最后,利用遗传算法对染色体进行选择、交叉、突变,利用迭代算法完成聚类.结果表明,相比分布式自组织负载均衡聚类算法,本算法的执行时间可降低18.5%;相比基站控制自适应聚类算法,本算法收敛速度可提升50%;相比低占空比多管道调度算法,本算法平均负载标准差降低了81.2%;当网络轮数达到2 500时,相比其他几种较新的算法,本算法可降低至少40%的能耗.因此,本算法在WSN应用中可以很好地解决额外负载问题,延长了网络寿命.?更多还原