无线网络中的流量预测与MAC算法研究

来源 :电子科技大学 | 被引量 : 15次 | 上传用户:vincechuang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线网络以其不受时间和空间束缚的特点,帮助人们实现无处不在的服务和应用,在国民经济中发挥着越来越重要的作用。由于无线信道具有时变和不可靠等物理特性,无线网络数据链路层中的媒体接入控制(MAC)算法对无线网络的吞吐量、容量和时延等性能都具有很大的影响。为此,本文针对单跳无线网络中流量预测和MAC算法、多跳无线网络MAC算法以及认知多跳无线网络中的MAC机制展开了研究。与网络业务的流量特性结合以提升无线网络数据链路层性能是当前MAC算法研究中的难点。由于无线网络流量的波动性与自相似特性给流量预报技术提出了很大的挑战,本文在第二章中对无线网络流量预测算法进行了研究,并提出了一种基于FARIMA-GARCH模型的预测算法。该算法首先利用分段双向CUSUM检测算法对流量序列的均值进行有效检测,并在此基础上将序列进行零均值化;然后采用限定搜索法对分数差分阶数进行精确估计;在获得必要的模型参数后,利用GARCH模型对新息序列进行建模,以跟踪流量序列波动性的变化;最后对模型预测的结果进行均值补偿。仿真结果表明,该算法能与传统的FARIMA预测算法保持相同的时间复杂度,并能提供比后者更好的预测性能。第三章则进一步将第二章提出的预测算法应用到单跳无线网络MAC算法设计中。通过将预测结果结合冲突分解算法对信道进行合理调度,我们提出了两种新的冲突分解算法。首先,我们针对分组的到达时间间隔建立流量模型,提出了一种基于流量预测的混合冲突分解算法,仿真结果表明其性能比已有的FCFS算法有所提高;然后,由于小时间尺度上流量特性太过复杂,于是针对聚合的业务流,我们又提出了一种基于流量预测的两段式树形冲突分解算法。仿真结果表明,相对于现有的二叉树形算法,该算法能有效地提高系统吞吐率和降低平均时延及平均分解周期,从而改善系统的整体性能。针对传统的FPRP算法在多跳无线网络场景下调度单播业务效率不高的问题,第四章提出了一种基于FPRP改进的MAC算法。该算法通过增加一轮预约过程和对业务的区分服务来提高节点的空间复用率。仿真结果表明其性能比FPRP算法有所提升。同时,针对物理层具有多包接收能力的多跳无线网络,我们又提出了一种结合多包接收的预约调度MAC算法。该算法将多包接收和FPRP的多轮预约调度相结合,通过邻居节点之间的控制信息交互,充分利用节点多包接收能力。通过理论推导,我们得出了该算法在理想条件下的节点吞吐率估计式。此外,对该算法的仿真结果也验证了其有效性。第五章研究了认知多跳无线网络中网络容量的求解与网络吞吐量的优化问题。我们首先推导了混叠(Underlay)模式下认知多跳无线网络容量上界的闭合表达式,并指出该上界只与用户空间分布特性相关;然后提出了一种新的基于遗传算法的跨层优化MAC算法,通过联合优化邻居选择与功率分配实现网络吞吐量的最大化。仿真结果表明,该算法所获得的吞吐量能够较好地逼近网络容量上界。最后,第六章对本文所做的研究工作进行了总结,并对未来的研究方向作出了展望。
其他文献
习近平总书记在参加十三届全国人大三次会议内蒙古代表团审议时明确指出,内蒙古应该发挥能源资源富集、绿色农畜产品供给和军工等产业的优势,围绕更好保障国家能源安全、粮食
本文分析了绿色信贷对高耗能行业能源效率的四大作用机制,并以我国30个省、市、自治区2007-2018年高耗能行业规模以上工业企业为样本构建面板数据模型,对绿色信贷在高耗能行
本论文试图对宝鸡畜牧业发展进行剖析,对畜牧业发展模式进行研究,提出发展重点和政策措施,为宝鸡畜牧业发展提供一点参考。通过对宝鸡的市情特点和畜牧产业发展现状进行分析,总结
世界经济演变趋势日渐清晰,我国宏观经济、区域发展格局战略已经明确。经济建设与社会发展融合推进,集中优势力量建设经济综合能力集聚的城市群都市圈,不仅是我国近期应对世
加强知识产权保护是北京市营造一流营商环境的重要方面。本文通过选取北京市内典型的科技企业开展问卷调查、深访、座谈,就北京市改善知识产权保护环境的成效、知识产权保护
第一部分ATRQβ-001疫苗对STZ诱导的糖尿病肾病大鼠有效性研究目的:前期工作中我们研制出一种针对人血管紧张素Ⅱ受体1型的短肽治疗性疫苗ATRQβ-001,本研究旨在验证ATRQβ-00
随着我国工业化发展速度的提高,使得我国提高了对相关化工企业的环保意识提高了更加高的要求,我国提出绿色环保的理念,这对于化工企业的可持续发展有了新的要求,化工企业必须
“程序正义”作为一种理性的法律理念,在西方国家渊源颇深,并为现代法治国家所普遍吸纳。程序正义是处理现代多元社会公共关系的基本形式,是现代法治的核心内容。中国在向法
改革开放以来,内蒙古民营经济获得了较大发展空间。在具体发展过程中,相关政府部门通过改善营商环境,放宽准入标准等方面的政策措施,进一步加速了民营经济的发展进程,使得民
物联网作为近年的研究热点,在家居生活、物流仓储、食品安全、国防安全诸多方面有广泛应用。随着物联网从理论到实际应用的实现,保障系统高可靠性的工作成为系统设计的关键,也是