基于Wardrop均衡的无线Mesh网络路由算法的研究

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:liutingkaoyanhao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线客户端产品的快速发展,人们对网络服务的要求越来越高,无线通信网络也随之发展的越来越快,而传统的无线通信网络技术,如蜂窝网络、无线Ad Hoc网络等随着用户数目的增加,使得网络有限的资源制约着系统的容量,使其开始逐渐无法适应用户业务需求的增长。蜂窝网络只适用于人口密集且有永久用户业务需求的地区,却不适合现阶段移动性较大的网络移动客户端设备(手机、Pad等),而最初应用到军事通信领域中的无线Ad Hoc网络由于应用环境和技术成本等原因,也无法直接应用到民用通信领域,但是无线Ad Hoc网络的拓扑结构非常适合移动性较大的人群当中,因此,需要基于移动无线Ad Hoc网络的技术基础,开发出一种完全适用于民用通信的无线网络技术,于是无线Mesh网络应运而生。无线Mesh网络是基于无线Ad Hoc网络发展起来的,是一种自形成、自修复和自组织,且可以与现有的无线网络兼容的多跳无线网络。无线Mesh网络的路由算法也是近几年来重点研究的问题,大多数路由算法还是在无线Ad Hoc网络的路由算法的基础上改进的,但无线Mesh网络是一种新型的无线网络结构,存在不同于无线Ad Hoc网络的能量限制小、容量大等特殊性,所以需要对具体的网络环境和拓扑结构加以改进。Wardrop均衡理论最初运用在交通网络的研究中,并产生了深远的影响,特别是在公路规划和交通流量分配等领域有了重要的应用。近年来,有越来越多的学者将Wardrop均衡原理应用在日益发展的无线通信网络中,希望能够开拓出一个新的方向。事实证明,Wardrop均衡模型在通信网络中有良好的适应性。本文首先对无线Mesh网络产生的背景、发展、网络结构及其分类进行了详细的介绍,然后具体介绍了群体博弈中的势博弈和Wardrop均衡原理,以及它们在无线通信网络中的应用,给出了用户均衡原理(User Equilibrium, UE)和系统最优(System Optimization, SO)模型。在Wardrop均衡的UE原理的基础上,提出了一种完全分布式的、自适应的、负载均衡的多路径路由算法。该算法使用链路利用率构造链路阻抗函数,克服了以往路由算法的路径间信号干扰和“热点”问题,并且提高了整个网络的资源利用率。论文研究了基于势博弈模型的无线Mesh网络的路由算法的研究。通过介绍势博弈在无线Mesh网络中的模型,利用动态演化博弈证明论文改进的阻抗函数能够使网络在用户最优的基础上达到系统优化的目的,通过实验仿真加以说明,并且证明UE模型的PoA是有上界的。
其他文献
税收在国家宏观调控体系中占重要地位,它既是国家直接掌握的重要经济调节手段,又是市场经济运行中的一个重要参数。税收的变动,直接影响着各经济主体的利益,也间接地影响着市场价格及供求。建立社会主义市场经济体制,必须构造一个与之相适应的税收调节机制。 1994年税制改革,标志着我国的社会主义税收制度更进一步向国际惯例靠拢,一个适应社会主义市场经济的新税制开始运行。新税制的运行又进一步的将企业推向了全
首先,该文在大量调研的基础上,对世界煤炭市场与国内煤炭市场的供需状况进行系统的论述,并分析了世界煤炭市场对中国煤炭市场的影响,以及拉动与制约国内煤炭需求的影响因素.
河池车辆有限责任公司是农用车生产企业。本文探讨了农用车的概念及内涵,介绍了我国农用车及行业产生和发展的背景,比较研究了中外农用车的相同点和不同点。在第三章分析了河池车辆有限责任公司的现状,第四章则对我国农用车行业的现状作了分析,并预测了其发展趋势。 在第五章明确了河池车辆有限责任公司存在的优、劣势以及发展的机会、威胁。为解决公司持续发展的动力问题,有必要进行企业改制,文中对公司的改制作了规划
该文以供应链中的满意、合作与信息为主线,着重研究供应链中的满意、供应链中的合作、供应链中的信息共享激励以及供应链中的信息扭曲——长鞭效应的起因及弱化措施分析.研究
该文进行了房地产行业顾客满意度指数应用研究和顾客需求分析,其宗旨便是增进房地产开发商与顾客之间的沟通,并进而消除这种怪现象.该文首先进行有关概念界定,简单介绍国内外