基于M/M/1模型的无线Mesh网络网关负载研究

被引量 : 0次 | 上传用户:hflx152
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着通讯和网络技术的日益发展,商业无线网络已经开始进入我们的生活,各种组织架构的无线网络可以为我们的生活提供便利,在市场上已经出现的各种架构方式当中,无线局域网和蜂窝网络出现较早,应用较为普遍,但是因为覆盖范围有限,在架设网络过程中需要大量的资金投入,增加了网络的建设成本。为了提供方便快捷,廉价高效的无线网络接入和覆盖,无线Mesh网络(也称无线网状网)应运而生,它从一开始便得到广泛的关注,并迅速成为热点。它是一种从军用转为民用的网络,具有组网灵活,安全性高,维护成本低等诸多优点,得到了许多电信运营商的青睐。由于是较新技术,所以在很多方面与原有技术相比存在着较多的不足,如组网以后的带宽分配问题,与之相匹配的路由算法,网关部署等问题都是现阶段亟需解决和制约无线Mesh网络发展的关键问题。本文通过研究和分析排队论模型中的相关知识点,通过扩展和改进,结合优化算法,并根据无线Mesh网络的自身特点,将其合理应用于无线Mesh网络的理论研究模型当中,结合优化策略,在一定程度上实现了合理的带宽分配,研究和分析工作主要涉及以下几点:(1)研究排队模型的基本概念以及基本模式,在重点分析M/M/1模型在现实中的应用基础上,将M/M/1模型应用于网关调度的模型当中,构建基于排队模型的无线Mesh网络网关队列模型。通过数学方法推导求得系统关键参量和目标分析函数,使目标参量和函数得出了具体的量化指标,同时,模拟服从马尔科夫离散时间分布方案,使网络系统得到合理建立和组织。(2)为整个网络建立基于Markov离散时间的数据流发送机制,将M/M/1模型中求解参量的结果,进行分析性能,获得较好性能结果,针对个别参量性能不理想的情况,通过最速下降法完善系统排队模型,求解目标函数。在保证非饱和网络状态下的网络正常运转的基础上,降低等待队列长度和时延,并使各个节点之间对网络资源的利用保证一定的公平性。(3)对提出的模型和最速下降法的应用进行优化分析和验证分析,并进行较为详细的公式推导和数学演算,得到关键项和影响网络资源利用的关键点,对其用数学方法进行优化。最后,在数学实验平台进行逐步验证,得到有效的网络运行数据,并对得到的数值结果进行验证和分析。理论分析和实验结果都充分说明了本文模型的构建是合理的,最速下降法在模型中的应是可行和有效的,优化过程得到了较为理想的结果。本文的研究成果可应用在商业无线Mesh网络的组网和路由器内部算法设计等方面,具有一定的实用价值和科学意义。
其他文献
<正> 气候变迁对于以农业为主体经济形式的古国,无疑是可以导致历史文化环境显著变易的重要因素。考察秦汉时期的文化遗存,可以发现气候条件的变化确实曾对历史产生相当重要
期刊
产业集群内企业之间相互临近在增加交流与学习机会的同时,也增加了创新的竞争压力,而这两方面的因素都能在一定程度上促进创新行为的发生。在对创新扩散内在机理加以分析的基
<正>上世纪初从西方引入我国的以具象写生为基础,强调整体画法,将解剖、透视融贯于描绘全过程的素描。至今仍是我国美术院校培养学生基本造型能力的基础学科之一,被列为必修
文章从越剧创腔的特殊性、越剧流派创建的特点、流派唱腔的特色几大方面进行论述,并在此基础上对新一代越剧流派创建进行了思考与展望。
<正> 古代琉球(今日本冲绳县)“俗无文字”、国无典籍,有关记事始见于唐代贞观十年(636年)成书的《隋书·流求传》中。内含地理位置、风俗民情、物产农耕以及王姓和社会政治
中国的冠服制度在古代一直以来被重视,尤其是对官员的官服等级制度的规定更具代表性也更为严格。在官吏服饰中可以直观的看到人和动植物的友好关系,由此可见,官吏服饰在中国
2009年9月中共玉溪市委玉溪市人民政府作出了"关于加强生态文明建设的决定",争当全省生态文明建设排头兵,是玉溪市对国家和中华民族的重要责任、重大贡献,是幸福美好新生活的
<正>出国留学安全是个很宽泛的概念,包括远离留学中介陷阱,莫入野鸡大学,保持财物安全,保持身心健康等。安全意外事故的发生,有主观因素和客观因素,这些事件是留学生自我不可