基于网关信息素更新的MANET接入Internet开销控制方法

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

Overhead Reducing Method for MANET Accessing Internet Based on Gateway Pheromone Update

Looking for usable gateway is a process, which brings the biggest overhead, in MANET accessing Internet. For controlling the routing overhead effectively, an accessing network overhead control algorithm, which based on gateway pheromone, is proposed in this paper according to the similar between ant searching path and mobile node searching gateway. By simulating the pheromone’s update process in ant colony algorithm, this algorithm uses information carried in RREP to update gateway pheromone. According to the pheromone density on the link, link bandwidth and delay, the node computes transmission probability and transmits the RREQ. This algorithm is simulated by NS2.29. The test result indicates that though it increases average delay appreciably, it reduces normalized routing overhead effectively and increases packet delivery radio. The validity of algorithm is validated.