| 基于改进蚁群算法的无线传感器网络路由的优化 |
| |
| 引用本文： | 戴天虹,李昊.基于改进蚁群算法的无线传感器网络路由的优化[J].应用声学,2016,24(2):321-324. |
| |
| 作者姓名： | 戴天虹 李昊 |
| |
| 作者单位： | 东北林业大学 机电工程学院,东北林业大学 机电工程学院 |
| |
| 基金项目： | 哈尔滨市科技创新人才(优秀学科带头人计划类)2014RFXXJ086 |
| |
| 摘 要： | 为了延长无线传感器网络(Wireless Sensor Network ,WSN)的生命周期，均衡各个节点间能量消耗，针对现有的WSN路由优化算法存在的问题，提出了一种基于改进蚁群算法的路由优化算法。首先通过对蚁群算法和遗传算法的优劣性比较，在蚁群算法的基础上，结合遗传算法的选择、交叉和变异的操作，从而提高蚁群算法的搜索速度和寻优能力。最优路径评价函数综合考虑节点能耗及节点的剩余能量，使剩余能量多的节点优先参与数据转发，均衡节点间的能量消耗。通过与经典蚁群算法及遗传算法的对比实验表明，随着数据转发轮数增加，改进的蚁群算法能耗小，剩余能量多，网络生命周期明显延长；随着整个网络运行时间的增长，改进的蚁群算法，节点均衡能耗性好，最优路径搜索的成功率也明显优于其他两种算法。
|
| 关 键 词： | 无线传感器网络 路由优化 蚁群算法 遗传算法 |
| 收稿时间： | 2015/8/29 0:00:00 |
| 修稿时间： | 2015/10/11 0:00:00 |
Optimization of Wireless Sensor Network Routing Based on Improved Ant Colony Algorithm |
| |
| Institution: | School of Mechanical and Electrical Engineering,Northeast Forestry University,Harbin, |
| |
| Abstract: | In the research on the optimization of wireless sensor network routing problem, put forward an improved ant colony algorithm to solve the routing problem. The advantages and disadvantages of the ant colony algorithm and genetic algorithm respectively, on the basis of ant algorithm, using genetic algorithm selection, crossover and mutation operation to improve ant colony algorithm search speed and search ability. The simulation can be found that the improved ant colony algorithm can not only reduce energy consumption and prolong the network life cycle, but also improve the success rate of the optimal path search. |
| |
| Keywords: | Wireless sensor network Path optimization Ant colony algorithm Genetic algorithms |
|
| 点击此处可从《应用声学》浏览原始摘要信息 |
| 点击此处可从《应用声学》下载免费的PDF全文 |
