| Ad Hoc网络中基于蚁群优化的路由选择算法 |
| |
| 引用本文： | 孙丹丹,苗建松,王朝翔,丁炜.Ad Hoc网络中基于蚁群优化的路由选择算法[J].吉林大学学报(信息科学版),2007,25(6):582-586. |
| |
| 作者姓名： | 孙丹丹 苗建松 王朝翔 丁炜 |
| |
| 作者单位： | 北京邮电大学,宽带通信网络实验室,北京,100876;北京邮电大学,电子工程学院,北京,100876;北京邮电大学,宽带通信网络实验室,北京,100876;北京邮电大学,电子工程学院,北京,100876 |
| |
| 基金项目： | 国家自然科学基金资助项目(60372101) |
| |
| 摘 要： | 为了降低Ad Hoc网络拥塞程度,减少节点能量消耗,将蚁群优化算法应用于改进Ad Hoc网络的路由选择问题上,提出一种在Ad Hoc网络中基于网络有限带宽和剩余能量信息的路由选择算法。根据蚁群优化算法中的信息素浓度对路由选择进行调整,使路由选择实现分布式全局优化。仿真结果表明,该算法可以使平均端到端延迟从0.75 s降低到0.28 s,网络生存时间延长30%,提高了网络资源利用率。
|
| 关 键 词： | 移动自组网 蚁群优化算法 路由选择算法 |
| 文章编号： | 1671-5896（2007）06-0582-05 |
| 收稿时间： | 2007-03-16 |
| 修稿时间： | 2007年3月16日 |
Routing Selected Algorithm Based on Ant-Colony Optimization in Ad Hoc Networks |
| |
| SUN Dan-dan,MIAO Jian-song,WANG Zhao-xiang,DING Wei.Routing Selected Algorithm Based on Ant-Colony Optimization in Ad Hoc Networks[J].Journal of Jilin University:Information Sci Ed,2007,25(6):582-586. |
| |
| Authors: | SUN Dan-dan MIAO Jian-song WANG Zhao-xiang DING Wei |
| |
| Abstract: | In order to reduce the congestion and energy consume in Ad Hoc networks,ant-colony optimization is applied to improving a routing selected algorithm which is based on bandwidth-limited and remain-energy in Ad Hoc networks.This algorithm adaptively adjusts routing selected according the pheromone of ant-colony and achieves globally optimizing.Simulation demonstrated that the algorithm can reduce average end to end delay from 0.75 s to 0.28 s and prolong 30% of the lifetime in the networks to optimize network resource utilization. |
| |
| Keywords: | Ad Hoc networks ant-colony optimization routing selected algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
