计算机技术与发展2019，Vol.29Issue(3)：55-59,5.DOI:10.3969/j.issn.1673-629X.2019.03.011
一种引入单纯形法的能量均衡路由算法
An Energy Balanced Routing Algorithm with Simplex Method
摘要
Abstract
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.关键词
遗传算法/单纯形算法/路径优化/能耗均衡Key words
genetic algorithm/simplex method/path optimization/energy balance分类
信息技术与安全科学引用本文复制引用
汤文兵,陈亚楠,张牧..一种引入单纯形法的能量均衡路由算法[J].计算机技术与发展,2019,29(3):55-59,5.基金项目
安徽省高校优秀青年人才支持计划项目(gxyq2017007) （gxyq2017007）
