高级检索
    符云清 王松健 吴中福. 基于链路状态加权的无线Mesh网络路由协议[J]. 计算机研究与发展, 2009, 46(1): 137-143.
    引用本文: 符云清 王松健 吴中福. 基于链路状态加权的无线Mesh网络路由协议[J]. 计算机研究与发展, 2009, 46(1): 137-143.
    Fu Yunqing, Wang Songjian, and Wu Zhongfu. A Routing Protocol of Wireless Mesh Network Based on Weighted Link State[J]. Journal of Computer Research and Development, 2009, 46(1): 137-143.
    Citation: Fu Yunqing, Wang Songjian, and Wu Zhongfu. A Routing Protocol of Wireless Mesh Network Based on Weighted Link State[J]. Journal of Computer Research and Development, 2009, 46(1): 137-143.

    基于链路状态加权的无线Mesh网络路由协议

    A Routing Protocol of Wireless Mesh Network Based on Weighted Link State

    • 摘要: 由于无线Mesh网络还没有统一标准,ad hoc中的路由算法并不能完全适合无线Mesh网络.在分析ad hoc中经典路由协议AODV的基础上,结合无线Mesh网络的特点,提出了一种新颖的、基于链路状态加权的路由协议.该协议利用节点的可用带宽、吞吐性能和缓冲队列的饱和度等计算路由每一跳的代价(即权重),选择从信源到信宿累计权重最小的路径作为路由.仿真结果表明,提出的路由协议在数据包转发率、平均端到端延迟和标准化路由负载等性能上均优于AODV,是一种适合无线Mesh网络的路由协议.

       

      Abstract: Wireless mesh networks are emerging as a key technology for next generation wireless networking. Due to the fact that their standardization is still on the way, the currently routing protocols of wireless mesh networks basically continue to use the algorithms in ad hoc networks. However, experiments and applications show that the routing protocols in ad hoc networks are not appropriate for wireless mesh networks. On the basis of analyzing the flaws of AODV routing protocol, a novel routing protocol for wireless mesh networks, MODVWLS, is proposed to solve this problem. Weighted link state, which is composed of nodes available bandwidth, throughput and buffer saturation, is used as routing metric in MODVWLS. Each node periodically calculates the cost (weight) of transmission to its next hop, and the path with minimal accumulative weight from source to destination is finally used as preferred route. In order to utilize disengaged nodes sufficiently and balance network load dynamically, overload alarm mechanism is adopted to initiate new route discovering. Weight calculation, message formats, route discovering, and maintaining process are also introduced in detail. Finally, several simulations are conducted by ns-2, and the results show that MODVWLS is better than AODV on packet delivery fraction, end-to-end delay and normalized routing load, it is thus more appropriate for wireless mesh networks.

       

    /

    返回文章
    返回