基于CSMA_CA的无线网络多播协议的排队性能分析.pdf

兰州理工大学
硕士学位论文
基于CSMA/CA的无线网络多播协议的排队性能分析
姓名:路丽君
申请学位级别:硕士
专业:运筹学与控制论
指导教师:黎锁平
20100520
摘要本文研究内容包括两个方面:无线局域网内采用基于冲突避免的载波多址协型研究,所做工作和创新研究集中在第章。第碌拇葱碌愀爬ㄈ缦拢菏紫龋程。其次,分别分析了两种多播协议节点休假期的开始和结束,推导出休假期的阶段的传输遵从先到先服务,没有排队队列。推导出此机制下从设备的等待时延、模型近似描述,推导出每类数据包的平均等待时延,进而求得系统的平均服务时议疌的两种多播协议的时延和吞吐量;蓝牙微微网内多播协议的时延性能。目前,对于多播协议的研究以改进协议的功能为主,缺乏对协议的各种性能进行完整的数学分析。本文主要目标是分别在无线局域网和蓝牙微微网环境下,针对多播协议建立带休假的排队模型,求解系统时延和吞吐量表达式,并利用仿真分析系统参数对时延、吞吐量的影响。本文基于排队理论对两种无线网络的多播协议时延性能等指标做了深入的模分析无线局域网内多址接入协议,建立了带休假的排队模型来描述节点的传输过一阶矩、二阶矩和多播帧重传未涑晒Φ母怕始笆毖樱蟪龀晒Υ湟桓多播帧的时延均值和吞吐量的表达式。最后,通过仿真,对两种协议的时延、吞吐量进行了比较,得到新自动请求重传橛庞贐牵并得到系统参数对两种协议性能的影响。第碌拇葱履谌莞爬ㄈ缦拢菏紫龋治蓝牙微微网的通信原理,建立了一个两服务窗5呐哦油纭F浯危直鸲蓝牙微微网内两种传输机制建模分析。采用带优先级的分区多播机制时,第一阶段的发送可以归纳为一个排队队列,建立带休假的强占优先制的排队模型;第二休假时延,从而得到排队系统平均服务时延表达式。当微微网采用差额轮询机制ㄐ攀保ǖ谝唤锥瘟浇诘愕姆⑺凸槟晌R桓龆恿校么肯蘖糠裥菁延。最后,仿真证明了带优先级的分区多播机制优于疲业玫健系统参数对两种机制性能的影响。关键词:多播协议;协议;新椋淮畔燃兜姆智疲籇轮询机制;带休假的排队模型;平均服务时延;归~化饱和吞吐量;优先级硕士学伊论文
..基于/的无线网络多播协议的排队性能分析/.,甌甌.,.篎疭.,.痙;篺琤瑆—,籺瑃甌’,.瑆
..硕士学位论文篗籅;籕;瑃瓵猻痬.,瓵,痙;痯.;籙;
基于眦奈尴咄缍嗖バ榈呐哦有阅芊治插图索引协议基本操作图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·图四次握手机制示意图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·图多节点共用信道的系统传输过程⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图第鍪葜〉酱锸钡南低匙刺图节点带休假的疓/恿械氖S喾袷毖印ぁ图发端首次发送数据帧成功的情形⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图收端个数对竞争信道平均次数的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图数据帧的格式⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一煌嫉慕峁雇肌图两种系统时延的比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯”图两种系统最大吞吐量的比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯”图不同退避时间下收端个数对系统时延的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图不同数据帧到达率下收端个数对系统时延的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯图蓝牙网络拓扑结构⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图主设备与从设备间以绞浇⒌奈锢硇诺馈图微微网分区前⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯图微微网分区后⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯·图采用盅浦魃璞傅穆盅J健图多播组节点个数对两种机制时延的影响图⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图链路正确率对两种机制时延的影响⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯一图新机制在不同数据到达率下碌南低呈毖印盅圃诓煌莸酱锫氏翽下的系统时延⋯⋯⋯⋯⋯⋯⋯一图
别磁孙绷作者签名:路丽君作者签名:躁鼍兰州理工大学学位论文原创性声明和使用授权说明日期:灸瓴卧挛缛日期:沙,晦/月学位论文版权使用授权书原创性声明本人郑重声明:所呈交的论文是本人在导师的指导下独立进行研究所取得的研究成果。除了文中特别加以标注引用的内容外,本论文不包含任何其他个人或集体已经发表或撰写的成果作品。对本文的研究做出重要贡献的个人和集体,均已在文中以明确方式标明。本人完全意识到本声明的法律后果由本人承担。本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。本人授权兰州理工大学可以将本学位论文的全部或部分内容编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文收录到《中国学位论文全文数据库》,并通过网络向社会公众提供信息服务。日期:功加年易月牛日日
第滦髀无线局域网采用