Ad Hoc网络中基于效率与公平的带宽分配算法研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:dayanjing10000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络技术的不断进步,近几年来无线网络通信得到了迅速的发展,而计算机网络资源则相对匮乏,在网络系统中,如何实现资源的公平分配与高效利用一直是网络研究的重点与热点,资源分配研究的主要目标包括公平性和效率。以往的研究都是在保证公平性的前提下来探讨如何提高系统的效率,然而在许多情况下公平与效率并不是统一的,在公平性完全得到满足时系统的效率可能很低,相反在效率得到提高后可能破坏用户之间的公平性。对于用户而言希望网络资源能得到公平地分配,但从经济的角度来看,网络系统则希望通过提供资源服务来获取最大的效益,因此,效益与公平性之间存在着矛盾。目前无线网络中的资源分配主要侧重于公平性的研究,本文的出发点则是基于公平性与效率折衷的资源分配。首先,我们阐述了无线自组网资源分配的研究现状、特点等,接着,我们讨论了无线网络资源分配的约束条件,介绍资源分配常用的公平性准则以及带宽分配的效率问题,并对三种带宽分配模型进行了分析和比较。本文采用基于加权公平性的Ad Hoc网络带宽分配,它建立在已有的带宽管理机制,使用加权公平对竞争的流使实行带宽分配。该方案不仅实现了对流的准入控制,以保证每条流的最低信道时间需求,同时,也能动态地调节流所分配的信道时间。另外,在相同的控制机制下,对最大最小公平性与加权公平这两种分配方案达到的吞吐量和公平系数进行了比较。通过实例说明,在考虑到用户基本需求的同时,提高了网络的吞吐量,实现了效益与公平性的均衡。由于不同的用户,对公平性准则的选择不同,本文在多种公平性准则的约束条件下,将(α,β)公平性引入无线自组网,通过非线性规划实现效率与公平性的折衷,并作出了效率-公平性函数的曲线。
其他文献
面向对象数据模型将面向对象思想与数据库技术相结合,以一种很自然的方法解决了传统信息项目中遇到的诸多问题,面向对象方法作为理论时下已应用到绝大多数信息化系统设计中。面
随着智能移动设备的广泛应用,人们的日常行为很容易被拥有位置记录功能的设备所获得并存储。被记录的这些位置数据不但清楚地标识了用户所在的物理位置,而且还隐含了用户的一
密码安全在计算机信息安全领域中受到越来越广泛的关注,对于密码破解技术的研究也层出不穷。密码破解技术不仅仅在非法领域中得到使用,它还能被应用于电子取证等合法领域。对
在电厂设备的维修领域中,预测维修是近十年发展起来的一门综合性新技术,汽轮机预测维修是其中的研究热点之一.根据电厂提出的实际需求,济南大学计算机应用研究所与山东鲁能控
伴随着计算机网络和多媒体技术的发展,人们不仅仅满足于用单模态数据来描述一篇文档,包含多种模态的多媒体文档越来越频繁的出现在网络中,因此跨媒体检索也越来越受到人们的
无线传感器网络是一种新型的、无基础设施的、自组织的无线网络。近年来随着微电子技术、传感器技术及通信技术的发展,无线传感器网络技术发展迅猛,进展很快,而且在军事与民用方
Ad Hoc网络是随着无线通信技术的快速发展而出现的一种新型网络,节点能够自由进入网络拓扑并且无须基础设施的特性,使得Ad Hoc网络的出现推进了实现在任意环境下自由通信的进程
工作流管理系统的最重要功能之一就是工作流建模。一个好的工作流模型是实现一个具有高度灵活性、可靠性、可用性、可伸缩性和互操作性的工作流管理系统的关键和基础。工作流
随着互联网技术的高速发展,人们更加倾向于从网络上获取所需的新闻热点信息。由于网络数据具有信息来源广、传播速度快、内容杂乱无章等特性,想要从海量的网络信息流中发现自
智能卡正越来越广泛地应用到交通、电子商务、ID卡等领域。其主要的优势在于内部的数据只用于内部处理,只有运算的结果可以获取,然而智能卡芯片的内部数据可以通过边带信道攻击