无线网络包调度算法研究

《无线网络包调度算法研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、暨南大学硕士学位论文题名（中英对照）：无线网络包调度算法研究Theresearchofpacketschedulingalgorithmsinwirelessnetworks作者姓名：陈持鑫指导教师姓名及学位、职称：周继鹏博士教授学科、专业名称：计算机科学与技术、计算机软件与理论学位类型：学术学位论文提交日期：2016年6月论文答辩日期：2016年6月答辩委员会主席：赖剑煌教授论文评阅人：盲审学位授予单位和日期：暨南大学2016年6月独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作及取得的研究成果。

2、除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写过的研究成果，也不包含为获得暨南大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示谢意。学位论文作者签名：签字日期：年月日学位论文版权使用授权书本学位论文作者完全了解暨南大学有关保留、使用学位论文的规定，有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人授权暨南大学可以将学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保

3、存、汇编学位论文。（保密的学位论文在解密后适用本授权书）学位论文作者签名：导师签名：签字日期：年月日签字日期：年月日学位论文作者毕业后去向：工作单位：电话：通讯地址：邮编：暨南大学硕士学位论文无线网络包调度算法研究摘要近年来，无线网络技术迅速发展，人们对于无线网络的需求越来越大，因此，提高无线网络的性能成了当务之急的任务。无线网络调度算法是解决这一任务的关键途径，因此，越来越多的科研人员将目光集中在无线网络调度算法的研究上。本文在Adhoc网络上设计了基于延迟和多信道的最大权调度算法(PSADC)和基于拥塞控制的最大

4、权调度算法(PSAC)。基于延迟和多信道的最大权调度算法根据队列长度和延迟等信息对每一条队列进行权值计算，选择权值最大的队列并为其分配信道进行数据包的传送。该算法能在保持具有较高网络吞吐量的同时，减少数据包的延迟。基于拥塞控制的最大权调度算法联合调度算法和拥塞控制，根据节点当前队列和下一个节点的队列情况计算节点中所有流的权值，选择权值最大的队列进行调度，同时根据网络拥塞情况，调节数据流的发送速率，该算法使得网络中不同的流具有更好的公平性。本文最后通过在NS2仿真平台下，对提出的算法进行性能分析。实验表明，基于延迟和多

5、信道的最大权调度算法能够维持网络高吞吐量，减少数据包延迟，较好的平衡网络吞吐量和数据包延迟之间的关系。本文还将基于拥塞控制的最大权调度算法和传统的TCP+802.11MAC协议进行比较，结果显示基于拥塞控制的最大权调度算法具有更好的公平性。关键字：Adhoc，最大权调度算法，延迟，多信道，拥塞控制I暨南大学硕士学位论文无线网络包调度算法研究AbstractInrecentyears,withrapiddevelopmentofwirelessnetworks,thedemandsofthewirelessnetwor

6、karealsogrowingfast.Theschedulingalgorithmofwirelessnetworkisthekeywaytosolvethisdemands,therefore,moreandmoreresearchersfocusonit.Amaximumweightpacketschedulingalgorithmbasedondelayandmulti-channels(PSADC)andamaximumweightpacketschedulingalgorithmbasedonconges

7、tioncontrol(PSAC)areproposedinadhocnetworks.EveryqueueweightiscomputedaccordingtothelengthofthequeueanddelayinformationinPSADCalgorithm.Itchoosesthequeuewithamaximumweightandassignschannelsforthequeuetotransmitdatapackets.Theproposedalgorithmcankeepahighnetwork

8、throughputandreducethedelayofpackets.PSACalgorithmjoinsschedulingalgorithmwithcongestioncontrol,itcomputesweightsofallflowsinanodebasedonthelengthofthenodeandthelengthofthen