无线Mesh网中的多级队列动态调度机制.pdfVIP

110 2010．46(29) Compu~rEngineering口 心口砌 计算机工程与应用 无线Mesh网中的多级队列动态调度机制 田淑娟，裴廷睿，朱晓瑜 TIAN Shu-juan，PEITing—rui，ZHU Xiao—yu 湘潭大学 信息工程学院，湖南 湘潭 411105 CollegeofInformation Engineering，XiangtanUniversity，Xiangtan，Hunan 411105，China Em·ail：xxmoke@126．corn TIAN Shu~uan。PEITing-rui，ZHU Xiao—yu．DynamicscheduBngschemebasedonmulti—levelqueueoverwirelessMesh networks．ComputerEngineeringandAppficafions．2010，46(29)：110-113． Abstract：Using wirelessMeshnetworksto offerInternetconnectivity isbecoming a popularchoice forwirelessInteractser- vice providers．However，the throughputobtained by differentclientsofsame privilegescan vary significantly dependnig Oil thehopsfrom gateway，which isunfair．To guaranteeusersa fairshareofthebandwidth，anew dynamic scheduling scheme basedonmulti—levelqueue(DSMQ)isproposed．Theschemeiseasytoimplement．Bydividingflowsrfom differentnodesni— to differentqueues，a dynamic scheduling schemeiSadopted，and the flowsachieve fairshare ofresources．The simulation re- sultsshow hte effectivenessofDSMQ，which realizesper-clientfairnessespecially thoselong distancenodesnad improves theperformnaceofWMN． Keywords：WirelessMeshNetworks(WMN)；fairness；queue；schedule 摘 要 ：对因特网服务提供商而言，使用无线Mesh网络来提供 因特网链接是一个 日益普遍的选择。但是，因距离网关的跳数不 同，等权限的不同用户间不能获取公平的网络资源。针对该情况，提 出了多级队列动态调度机制(DSNQ)。该机制实现简单，将 网络节点内部源点不同的数据流分列，引入动态调度机制，使节点内数据流公平共享信道资源。通过仿真验证 了该机制的有效 性，表明该机制实现了不同节点尤其是远端节点接入信道的公平性，改善网络整体性能。 关键词：无线网格网络(wMN)；公平性；队列；调度 DOI：10．3778~．issn．1002．8331．2010．29．030 文章编号：1002。8331(2010)29．0l10．04 文献标识码：A 中图分类号：TP393 1 前言 迟，有助于解决WMN中多用户节点的冲突问题。 随着现代通信技术的发展，为人们提供移动访问Internet 作为一种新兴网络 ，WMN呈现了一个新的网络概念，因 服务的无线网络成为迫切需要。现有的商业化无线局域网 此引入了新的细节问题。WMN的MAC协议、路由协议、移动 (wLAN)，所有的无线终端都通过接入点(AP)接入有线网络， TCP等都是在802．11MAC协议、移动AdHoc网络的路由协议 相邻的无线终端之间不能互通 ，只有通过AP才能联系。无线 和传输控制协议基础上发展起来的，需要不断改进和完善。 网格 (Mesh)网络——wMN应运而生。 WMN 目前所达到的传输性能还远远不能满足宽带Internet通 一 直以