基于MM1的无线mesh网络网关分析模型.pdfVIP

j 萋 研究与开发 基于 M／M门的无线 mesh网络网关分析模型 李陶深 ，张宏宇。叶 进 ，葛志辉 (广西大学计算机与 电子信息学院 南宁530004) 摘 要 ：根据排队论 M／M／l模型的特性 以及无线 mesh网络 中顾客请求服务的生成特点．构建 了基于 M／M／1 模型的无线 mesh网络网关队列模型，该模型将请求服务 中原来 的无序状态集转变为有序状态集 ．在 网关节点 前进行排 队，网关作为单一的服务台服务于整个集合 ；利用数学方法对模型进行求解 ，即推导出网络系统的关 键参量和 目标分析函数 。通过验证实验 ，该模型可 以求得 网络中非饱和资源分配状态下的一些关键参量值 。理 论分析和实验结果都说 明了新模型是合理 、有效的 关键词 ：M／M／1模型；无线 mesh网络 ；网关；排队优化 ；性能分析 doi：10．11959／j．issn．1000—0801．2015044 AnalysisM odelofGatewayinW irelessM eshNetwork Basedon 僵／，僵／1QueuingModel LiTaoshen，ZhangHongyu，YeJin，GeZhihui (SchoolofComputer，ElectronicsandInformation，GuangxiUniversity，Nanning530004，China) Abstract：AccordingtothecharacteristicsofM／M ／1modelandproduction featuresofcustomerrequestservicein the wirelessmesh network，a gateway queuingmodelin wireless mesh network based on M／M／1modelwas constructed．Themodelputstheoriginaldisorderstatesetsinrequestserviceintoordersetsanditwasqueued at thegatewaynode．Asasingleserviceplaftomr ，gatewayservicesinthewholecollection．Th en，tosolvethemodel by using themathematical method，thenetwork system key parametersandtargetanalysisfunction were derived． Finally，throughverificationexperiment，hteproposedmodelcanobtainbetternetworkparametersinthenetwork of non—saturated resource allocation．Th etheory analysisand experimental resultsshow thatthe proposed modelis reasonableandeffective． Keywords：M ／M ／1model，wirelessmeshnetwork，gateway，optimalqueue，performanceanalysis 造成网关节点中业务流大面积堵塞，或者网络时延大量增 1 引言 加和负载异常田。对此，许多研究人员提出了一些解决方案。 无线mesh网络 (wirelessmeshnetwork，WMN)是一种 人们常用最大最小(max．min)算法 解决无线网络资 新兴的无线网络架构和组网方式，而网关调度是整个WMN 源分配问题，该算法利用跨层设计