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

《ad hoc网络中基于效率与公平的带宽分配算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、华中师范大学硕士学位论文AdHoc网络中基于效率与公平的带宽分配算法研究姓名：张新华申请学位级别：硕士专业：计算机应用技术指导教师：谭连生20070611中文摘要随着计算机网络技术的不断进步，近几年来无线网络通信得到了迅速的发展，而计算机网络资源则相对匮乏，在网络系统中，如何实现资源的公平分配与高效利用一直是网络研究的重点与热点，资源分配研究的主要目标包括公平性和效率。以往的研究都是在保证公平性的前提下来探讨如何提高系统的效率，然而在许多情况下公平与效率并不是统一的，在公平性完全得到满足时系统的效率可能很低，

2、相反在效率得到提高后可能破坏用户之问的公平性。对于用户而言希望网络资源能得到公平地分配，但从经济的角度来看，网络系统则希望通过提供资源服务来获取最大的效益，因此，效益与公平性之间存在着矛盾。目前无线网络中的资源分配主要侧重于公平性的研究，本文的出发点则是基于公平性与效率折衷的资源分配。首先，我们阐述了无线自组网资源分配的研究现状、特点等，接着，我们讨论了无线网络资源分配的约束条件，介绍资源分配常用的公平性准则以及带宽分配的效率问题，并对三种带宽分配模型进行了分析和比较。本文采用基于加权公平性的AdHoc网络带

3、宽分配，它建立在已有的带宽管理机制，使用加权公平对竞争的流使实行带宽分配。该方案不仅实现了对流的准入控制，以保证每条流的最低信道时间需求，同时，也能动态地调节流所分配的信道时间。另外，在相同的控制机制下，对最大最小公平性与加权公平这两种分配方案达到的吞吐量和公平系数进行了比较。通过实例说明，在考虑到用户基本需求的同时。提高了网络的吞吐量，实现了效益与公平性的均衡。由于不同的用户，对公平性准则的选择不同，本文在多种公平性准则的约束条件下，将位，∥)公平性引入无线自组网，通过非线性规划实现效率与公平性的折衷，并作

4、出了效率一公平性函数的曲线。关键词：资源分配；效率；公平性AbstractRecently,wirelesscommunicationisdevelopedrapidlyastheprogressofnetworks．Generally,aresolLrceallocationschemehastwogoals：fairnessandefficiency．However,thistwogoalsalwaysconflictwitheachother．Usually,efficiencyislowwhenweg

5、etabsolumlyfairness．Otherwise，wemaydestroyfairnesscriterionifimproveefficiency．Usersalwayswanttobeallottedfairresource．however,systemswishachievemoreefficiency．Therefore．thereiSatradeoffbetweenthefairnessandefficiency．Inon,rwork，howtotakethemadeoffbetweenfa

6、irlyallocationandefficientutilizationisonrproblem．Specifically,weinvestigatetoimprovethenetworkperformanceundercegalnfairnessmetrics．Usually,efficiencyandfairnessarenotconsistent．Perhaps，efficiencyislOWerwhenwegetabsolutelyfairness．Otherwise，wemaydestroyfai

7、rnesscriterionifimprovee伍ciency．Usersalwayswantallotfairresource，however,systemswishachievemoreefficiency．Thereforeefficiencyandfairnessareconflict．Atpresent,fairnessisthemainaimforwireless．11豳let缸weconsiderthetradeoffofefficiencyandfairnessinwireless．First

8、ly,wedescribethecharacteristicsofadhocnetworksanditsrecentdevelopments，andthendiscusswirelessconstraints．Inthefollowing，weintroducevariousfairnesscriterionsandefficiencyofnetwork．Nextweanalyzeandcompar