摘要
针对无线传感器网络中节点能量有限的问题,以及节点具有有限的计算和存储能力,提出一种引入单纯形法的能量均衡路由算法,延长网络有限的生存周期。综合遗传算法和单纯形算法的优势来寻找最优路径,改进了簇头选取方式,然后用特定簇头实现与基站的通信。该算法通过单纯形法的反射、扩张操作,不会陷入局部最优值,避免了遗传算法早熟的问题。同时结合遗传算法的全局寻优和单纯形法的局部寻优的特点,加快算法收敛的速度,路径优化的过程也在基站完成。仿真结果表明,在第一个节点出现死亡时,该算法的通信轮数达到遗传算法的130%,收敛速度提高了100%～150%,同时有效均衡了网络中的节点能量消耗。该算法在加快算法收敛性、降低网络能耗、提高网络生存周期方面具有很好的效果。
Aiming at the problem of limited energy of nodes in wireless sensor networks,and the limited computing and storage capacity of nodes,we propose an energy balance routing algorithm based on simplex method to extend the limited lifetime of networks.The method uses the advantages of genetic algorithm and simplex algorithm to find the optimal path and improves the way to select the cluster head which is applied to communicate with the sink node.Through reflection and expansion operations of the simplex method,this algorithm will not fall into the local optimal value,and avoid the premature of genetic algorithm.At the same time,the global optimization of genetic algorithm and the local optimization of simplex method are combined to speed up the convergence.The path optimization is completed in the base station.The simulation shows that at the death of the first node ,the number of communication rounds of the algorithm reaches 130% compared with genetic algorithm.The convergence speed is improved by 100%~150%.And the energy consumption of nodes in the network is effectively balanced.Therefore,this algorithm has a better effect in accelerating the convergence of the algorithm,reducing the network energy consumption and improving the network life cycle.
作者
汤文兵
陈亚楠
张牧
TANG Wen-bing;CHEN Ya-nan;ZHANG Mu(School of Computer Engineering,Anhui University of Science & Technology,Huainan 232000,China)
出处
《计算机技术与发展》
2019年第3期55-59,共5页
Computer Technology and Development
基金
安徽省高校优秀青年人才支持计划项目(gxyq2017007)
关键词
遗传算法
单纯形算法
路径优化
能耗均衡
genetic algorithm
simplex method
path optimization
energy balance
