自组网中一种基于跨层负载感知的蚁群优化路由协议
A cross-layer load-aware based ant-colony optimization routing protocol for ad hoc networks (CLAOR)作者机构:电子科技大学通信抗干扰技术国家级重点实验室成都610054重庆通信学院重庆400035 电子科技大学通信抗干扰技术国家级重点实验室成都610054
出 版 物:《高技术通讯》 (Chinese High Technology Letters)
年 卷 期:2005年第15卷第7期
页 面:6-11页
核心收录:
学科分类:0810[工学-信息与通信工程] 08[工学] 081001[工学-通信与信息系统] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金 重庆市科技计划 国防重点实验室基金
主 题:蚁群优化 路由协议 自组网 感知 路由开销 优化方法 MAC层 路由发现 度量标准 路由选择 数据分组 可扩展性 仿真结果 平均时延 负载均衡 节点 路由表 端到端 业务流 维护 蚂蚁 拥塞 缓存 队列 算法
摘 要:将蚁群优化和跨层优化方法结合起来,提出了一种基于跨层负载感知和蚁群优化的路由协议(CLAOR).协议将整个路径中各节点MAC层的总平均估计时延和节点队列缓存的占用情况结合起来,共同作为路由选择和路由调整的重要度量标准进行按需路由发现和维护,通过拥塞节点丢弃蚂蚁分组以及借助部分兼具蚂蚁功能的数据分组实现正常路由表的维护等方法,减少了控制开销,增加了算法的可扩展性,较好地解决了自组网中现有基于蚁群优化的路由协议中普遍存在的拥塞问题、捷径问题和引入的路由开销问题.仿真结果表明,CLAOR在分组成功递交率、路由开销以及端到端平均时延等方面具有优良性能,能很好地实现网络中的业务流负载均衡.