无线Mesh网络中多路径路由算法的研究

On a Multipath Routing Algorithm for Wireless Mesh Networks

针对无线Mesh网络中传统单径路由协议的不足,提出一种基于动态源路由协议(DSR)的多路径路由算法(IDSR).该算法通过在路由发现过程引入带宽和最大转发次数等限制条件,保证了多条路由请求信息的获取;通过在节点不相交的多径选择过程中引入多QoS路由代价函数,有效地实现多路径的选择;通过提供多QoS保障,使算法具有较高的求解效率,避免了单径路由的不稳定等特点.实验结果表明,IDSR算法在无线Mesh网络的路由中具有更好的QoS性能.

In view of existing problem of traditional single path routing protocol in wireless mesh networks, an algorithm of multipath routing algorithm based on dynamic source routing protocol （IDSR） is proposed in this paper. By adding these two constraints, which are bandwidth and maximum number of forwarding, it will make the new algorithm easier to get several routing request information. It introduces the QoS routing cost function in node --disjoint multi--path selection process to realize multi--path selection effectively. Through providing multiple QoS guarantee, such as bandwidth, delay and cost, it will make the new algorithm have many characteristics such as relatively high solution efficiency, avoiding the instability of the single-- path routing etc. The simulation results show that this algorithm achieves better QoS performance and more advantages over dynamic source routing protocol （DSR） and split multipath routing protocol （SMR）.