基于最小加代数理论求解无线Mesh网络端到端延迟上界的方法  

A calculus for end-to-end delay bounds in wireless Mesh networks by min-plus algebra

作　　者：漆华妹[1] 陈志刚[1] 吴显平[2] 

机构地区：[1]中南大学信息科学与工程学院,长沙410083 [2]莫纳什大学信息技术学院

出　　处：《高技术通讯》2010年第3期233-238,共6页Chinese High Technology Letters

基　　金：国家自然科学基金(60873082);863计划(2008AA7034060B)资助项目

摘　　要：为分析无线Mesh网络(WMNs)的QoS性能,根据最小加代数理论中的随机性网络演算的知识,提出了基于缓存队列共享的WMNs节点框架,然后利用最小加代数理论中的随机性演算理论求解了基于缓存队列共享的WMNs随机性端到端延迟理想上界和近似上界。对推导出的WMNs端到端延迟上界计算公式进行的实例数值分析证实了统计算方法的有效性。数值分析结果表明,端到端延迟上界随着权重的增加而减少,所得结果对WMNs的QoS控制具有参考意义。To improve the analysis of the performance of wireless Mesh networks （WMNs）, this paper proposes a WMNs node framework based on sharing buffer queue, and also gives and formally proves its ideal apper bound and approximate upper bound on end-to-end delay according to the stochastic network calculus theory, one of the theories of min-plus algebra. The experiment shows that the upper bound on end-to-end delay declines when its weight is raised.

关 键 词：无线Mesh网络(WMNs) 最小加代数 端到端延迟 随机性边界 

分 类 号：TN929.5[电子电信—通信与信息系统]