| 基于蚁群优化的无线传感器网络QoS路由 |
| |
| 引用本文： | 刘广聪,邬欢欢,郑慧君.基于蚁群优化的无线传感器网络QoS路由[J].计算机工程与应用,2011,47(20):102-104. |
| |
| 作者姓名： | 刘广聪 邬欢欢 郑慧君 |
| |
| 作者单位： | 广东工业大学计算机学院,广州,510006 |
| |
| 基金项目： | 上海市信息安全综合管理技术研究重点实验室开放课题 |
| |
| 摘 要： | 无线传感器网络QoS路由寻优问题是NP类问题,在寻找最优路径时,除了要满足时延、抖动、丢包率等约束条件,还要考虑路径的能量均衡。采用优化的蚁群算法求解该问题,将这些约束条件综合为适应度函数的参数,通过计算适应度值,找到最优路径。仿真结果表明,算法具有较快的收敛速度,能够搜索到时延最小和能量较均衡的路径,并尽量避免陷入局部最优解。
|
| 关 键 词： | 无线传感器网络 服务质量(QoS)路由 蚁群算法 |
| 修稿时间： | |
Ant colony optimization-based QoS routing in wireless sensor networks |
| |
| LIU Guangcong,WU Huanhuan,ZHENG Huijun.Ant colony optimization-based QoS routing in wireless sensor networks[J].Computer Engineering and Applications,2011,47(20):102-104. |
| |
| Authors: | LIU Guangcong WU Huanhuan ZHENG Huijun |
| |
| Affiliation: | School of Computer,Guangdong University of Technology,Guangzhou 510006,China |
| |
| Abstract: | QoS routing optimization in wireless sensor networks is a kind of NP problem, which tries to find the best path which can meet the delay,jitter,packet loss rate, ere, also takes into account the energy balance of the path.Therefore, an effective ant colony optimization algorithm is introduced to seek the solution, fitness function is constructed with these constrains,and the optimal path is found by calculating the fitness value.Simulation results show that the algorithm has a faster convergence rate.To a certain extent,the solution can search for the minimum delay path and have a more balanced energy to avoid falling into local optimal solution. |
| |
| Keywords: | Wireless Sensor Networks（WSNs） Quality of Service（QoS） routing Ant Colony Optimization（ACO） |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
