线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

一种基于改进蚁群算法的选播路由算法

李领治; 郑洪源; 丁秋林 电子与信息学报 2007年第02期

摘要:为了在网络负载较大的情况下实现多目标多路径的选播路由,该文根据蚂蚁寻径与选播路由的相似性,提出了一种基于改进蚁群算法的选播路由算法。在运用数据包传输的历史信息来模拟路径信息素的基础上,增加了目标地址泛洪负载信息来模拟食物气味散发的过程,使得各个节点可以获得服务器和链路的最新信息。节点根据路径上的信息素、食物的气味以及链路的可见度等综合生成概率表,作为后继蚂蚁路径选择的依据。运用NS-2对该算法进行仿真,测试结果表明它可以减少传输时延,降低服务器负载的波动幅度,实现链路的负载均衡,增加网络的容量,提高选播服务的可扩展性。

关键词:选播路由算法蚁群算法

单位:南京航空航天大学信息科学与技术学院; 南京210016; 苏洲大学计算机科学与技术学院; 苏洲215006

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电子与信息学报

北大期刊

¥1272.00

关注 31人评论|2人关注