基于禁忌优化的Mesh网络路由协议设计

摘要

With the rapid development of the mobile internet and multimedia, the route protocol is high-demanding due to high output and mobility of the wireless networks.To design optimal route and control the network congestion, a route protocol of Mesh network is proposed based on load balancing.A node route finding mechanism is built, based on the total node load and route length, to find main route and prepared route;the main route and the prepared route are regarded as the initial solution, and the Tabu algorithm is used to optimize it.With the simulation of OPNET, the route protocol of Mesh network is verified.The result shows that this design is characterized with less network load and time delay, which can satisfy the requirements of the large-scale network.%随着移动互联和多媒体业务的迅速发展,无线网络的高吞吐率和高移动性需求对路由协议进行了更高要求.为了设计更为优化的路径和实现网络拥塞控制,提出了一种基于负载均衡的无线Mesh网络路由协议.首先,建立了一种基于节点总负载和长度的节点路由发现机制,建立所有节点的主路由和备用路由;然后将该主路由和备用路由作为初始解,采用禁忌算法来进行寻优,寻求最优的可行路径作为最终的主路由和备用路由.在OPNET仿真环境下,对Mesh网络路由协议进行验证,结果表明文中方法具有较低的网络负载和网络时延,能满足规模较大的网络的路由需求.