随机接入网络中的MAC层接入算法研究

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:mechanical123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着移动终端数量和移动数据流量的爆炸式增长,无线随机接入网络面临着前所未有的压力和挑战。如何使移动终端快速接入到移动网络中显得至关重要。在随机接入网络中,介质访问控制层(MAC层)规定了终端发送的数据包在无线链路(或信道)上的信道侦听机制和退避接入机制等传输规则,MAC层接入算法的性能直接影响着各终端的数据包能否有效地在网络中传输。因此,设计高效的MAC层接入算法是十分有必要的。  在随机接入网络的MAC层中,IEEE802.11分布式协调功能(DCF)是目前最常见的工作模式。802.11 DCF采用了载波侦听多路访问/碰撞避免(CSMA/CA)以及二进制指数退避(BEB)协议来减少各终端间数据包的碰撞。由于BEB协议的性能远不能达到最优,很多学者对其进行了大量的研究和改进。  本文创新性地利用随机接入网络系统内各终端成功发送数据包的顺序信息,通过维护终端ACK计数器的值,对基于竞争的无线随机接入网络的MAC层设计了三种接入协议。文中对三种协议用概率论和排队论等知识进行了理论分析,并分别作了仿真。全文的主要贡献如下。  首先,本文提出了一个基于ACK信号计数的半确定性自适应接入协议(ASDA协议)。假设每个终端均维护着自己的ACK计数器。本文巧妙地设计了一种ACK计数器计数的算法,并发现当网络系统中所有终端均成功发送数据包后,各终端的ACK计数器的值将各不相同。文中以各终端内互不相同的ACK计数器的值作为其各自的退避时长,设计了MAC层的退避算法。然而当系统处于非饱和状态时,某些终端的ACK计数器的值可能会过大从而导致退避时间过长。基于此,文中设置了一个阈值,当ACK计数器的值超过该阈值时,终端即进行随机退避,从而使新协议兼顾了系统内各终端的公平性。仿真结果展示出ASDA协议具有很高的性能。  接着,本文再次对网络系统中各终端成功发送数据包的顺序,即接入点(AP)反馈的ACK信号的顺序进行了更加深入的探究。文中设计了一种新的ACK计数器的计数算法。当网络系统中所有终端均成功发送数据包后,各终端ACK计数器的值将互不相同,且在0到N-1(N为网络系统内的终端个数)之间变化,从而避免了ASDA协议中可能出现的某些终端ACK计数器的值过大的问题。以各终端的ACK计数器的值作为其各自的退避时长,本文设计了基于ACK信号计数的自适应确定性接入协议(AAD协议)。由于各数值是互不相同的,故而系统实现了确定性退避。通过马尔科夫链建模,本文证明了AAD协议的公平性。仿真结果展示出了AAD协议的高效性。  最后,本文设计了邻站感知多址接入协议(NAMA协议)。NAMA协议可分为两个阶段,即完全随机接入和转变过程,以及完全确定性接入阶段。NAMA协议仍需采用ACK计数器的计数过程,该计数算法与AAD协议相同。处在确定性接入组中的终端具有发送优先级。通过ACK计数器的值,NAMA协议决定了在转变过程和完全确定性接入过程中处于确定性接入组的终端的发送顺序。在转变过程中,待确定性接入组中的终端发送完毕后,处在随机接入组中的终端以传统的BEB协议竞争信道。在转变过程的每个时隙组中均会有一个终端从随机接入组进入确定性接入组中,整个网络系统逐渐由完全随机接入转变为完全确定性接入。仿真结果展示出NAMA协议在转变过程中各项网络指标的渐变性,以及在确定性接入阶段时的高效性。
其他文献
麦克风阵列语音增强技术在语音相关的应用中有着十分重要的作用。双麦克风系统作为麦克风阵列的一种特殊形式,由于其成本较低并且易于实现,成为麦克风阵列增强研究的热点并拥有
目的构建日本血吸虫多价膜锚定表达疫苗pIRES-Sj97-Sj14-Sj26,并研究其免疫原性。方法采用分子克隆技术,构建日本血吸虫脂肪酸结合蛋白(Sj14)、GST(Sj26)和副肌球蛋白(Sj97)
目的:分析原发性高血压患者采用心可舒片联合缬沙坦的临床疗效.方法:本次研究的主体为我院收治的90例原发性高血压患者,随机将患者分为两组,即45例对照组、45例观察组,将缬沙
目的:观察盐酸氨溴索注射液联合特布他林雾化治疗支气管扩张的疗效.方法:本研究对象均为支气管扩张患者50例,来自于我院2018年1月-2018年12月的呼吸科,随机分组,各组25例,对
高空间分辨率遥感影像除光谱信息外,还含有丰富的几何信息和纹理信息,面向对象分类是高空间分辨率遥感影像信息提取的一个重要研究方向,而准确分割影像中的不同对象是面向对象分
目的:探究分析家庭关怀对尿毒症病人透析过程中生命质量的影响.方法:整群选取2015年12月-2019年8月我院收治的70例尿毒症持续性血液透析病人作为研究对象,应用数字表抽取法随
目的:分析北京市东城区某单位一起诺如病毒感染食源性疾病事件发生的原因,为预防类似事件的发生提供科学依据.方法:开展流行病学和现场卫生学调查,对食品样本及患者生物标本
目的:分析奥美拉唑与铝碳酸镁治疗胃溃疡合并胃出血的临床效果;方法:以我院2019年1月1日至2019年1月31日我院收治的28例胃溃疡合并胃出血患者为临床治疗观察对象,采用随机数
目的:高职院校护理专业专升本的学生正处于自身角色转变、职业适应的重要时期,对于这一阶段的学生而言,生活上、学习上的不同状况都有可能给他们带来不同程度的压力,如学业压
目的:观察阿莫西林治疗实行方法下,分析慢性浅表性胃炎患者临床应用效果.方法:研究对象为2017年3月至2018年3月接受治疗的慢性浅表性胃炎患者80例,通过随机数字表法将其随机