一种基于改进遗传算法的WSN负载均衡聚类算法 |
| |
引用本文: | 杨建,
刘述木,
黎远松,.一种基于改进遗传算法的WSN负载均衡聚类算法[J].西南师范大学学报(自然科学版),2015,40(10). |
| |
作者姓名: | 杨建 刘述木 黎远松 |
| |
作者单位: | 四川工程职业技术学院信息中心;
四川理工学院计算机学院; |
| |
基金项目: | 四川省高校重点实验室项目(2014WZY05);四川省教育厅科研项目(No.13ZAO125);网络工程专业综合改革项目(B1330400701);自贡市科技局项目(2014DZ02) |
| |
摘 要: | 针对无线传感器网络簇首需承担额外负载的问题,为了最大化网络寿命,提出了一种基于改进遗传算法的聚类算法.首先,将染色体表示为网关的一个字符串,通过考虑传感器节点与簇首之间的连接限制初始化种群;然后,构建适应度函数来评估初始种群的各个染色体;最后,利用遗传算法对染色体进行选择、交叉、突变,利用迭代算法完成聚类.结果表明,相比分布式自组织负载均衡聚类算法,本算法的执行时间可降低18.5%;相比基站控制自适应聚类算法,本算法收敛速度可提升50%;相比低占空比多管道调度算法,本算法平均负载标准差降低了81.2%;当网络轮数达到2 500时,相比其他几种较新的算法,本算法可降低至少40%的能耗.因此,本算法在WSN应用中可以很好地解决额外负载问题,延长了网络寿命.
|
关 键 词: | 无线传感器网络 负载均衡 遗传算法 聚类 网络寿命 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《西南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《西南师范大学学报(自然科学版)》下载免费的PDF全文 |
|