摘要：寻找可用网关是MANET接入Internet过程中产生开销最大的一个环节.为了有效控制接入过程中的路由开销,根据蚂蚁寻径与移动节点寻找网关的相似性,提出了一种基于网关信息素更新的接入网络开销控制算法.该算法模仿蚁群算法中信息素更新方式,运用路由应答报文中携带的信息对网关信息素进行更新.节点在寻路时根据路径上的信息素浓度、链路带宽和时延等参数计算转发概率并进行转发.通过运用NS2.29对该算法进行仿真,结果表明该算法虽然平均端到端时延略有增加,但是有效地减少了归一化路由开销,并提高了分组投递率,验证了算法的有效性.

关键词：开销控制 manet接入 网关发现 网关信息素 

单位：东北大学软件学院; 辽宁沈阳110004; 东北大学信息科学与工程学院; 辽宁沈阳110004