基于多QoS参数约束无线Mesh网络路由机制研究.docVIP

基于多QoS参数约束无线Mesh网络路由机制研究 　　 (1.西南科技大学 计算机科学与技术学院, 四川 绵阳 621010; 2.中国科学技术大学 计算机科学技术系, 合肥 230026) 　　?? 　　摘要： 　　无线Mesh网络的容量对时延、带宽、跳数等QoS参数均较敏感，路由协议设计需要综合考虑多种QoS性能约束。提出了基于模糊状态信息的多QoS参数约束和目标简化模型，给出一种将跳数、时延等参数的多度量计算转换为只需对带宽参数单度量计算的路由发现方法。由于状态信息的不固定性，除了需要估计系统的QoS参数(带宽、时延、丢包率)外，还需要根据噪声的观测信息来估计系统的状态变量。提出了状态变量与参数联合估计的递推算法，实现了节点以较低的数据处理量完成较复杂的路由计算，从而降低计算开销和维护代价，得到满足多QoS性能约束的优化可行路径。 　　?す丶?词：无线Mesh网络； 服务质量参数； 路由判据； 状态变量 　　?ぶ型挤掷嗪牛?TP393文献标志码：A 　　文章编号：1001?B3695(2009)03?B0994?B03 　　?? 　　Research on multiple QoS constrained routing mechanism??based on wireless Mesh network 　　?? 　　ZHANG Kefei1,2, YANG Shoubao2, HU Yun2, TENG Da2 　　?? 　　(1.College of Computer Science Technology, Southwest University of Science Technology,Mianyang Sichuan 621010, China; 2. Dept. of Computer Science Technology, University of Science Technology of China, Hefei 230026, China) 　　?? 　　Abstract: 　　Capacity of wireless Mesh network is sensitive with some QoS parameters, such as delay, bandwidth, hops etc. Thus, routing protocol design considers multiple QoS constraints. This paper proposed a multiQoS constrainted model which was based on fuzzy state information. Presented a routing discovery strategy with a translation between multicomputing of hop, delay, etc and only bandwidth computing. Due to the states was nonfixity, not only the QoS parameters should be estimated, but also the system variables that were estimated according to the observed information of noise. Provided the recursion which jointed the QoS parameters and state variable. It completed the complicated routing computing by lower data processing. It reduced costs of computing and maintains. And got a multiQoSoptimize routing. 　　??Key words：wireless mesh network; QoS parameters; routing; state variable 　　?お? 　　无线Mesh网络作为下一代无线宽带接入的重要解决方案，整体网络容量是协议设计优化的目标。而在Mesh中的应用则要求系统同时能够满足低能耗、高带宽、低响应时间及系统鲁棒性好等需求，目前无线Mesh网络中的QoS路由协议已成为研究热点。由于无线网络的许多QoS参数如传输率、吞吐率、传输时延及链路干扰等不具独立性，相互间存在联合或对立关系，部分参数间甚至互相冲突，因此多QoS约束的路由问题是一个NP难解问题，一般对该问题的解决采