基于有色网的无线网络协议的建模和性能分析

来源 :中国科学院大学 | 被引量 : 0次 | 上传用户:skyforce2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线网络具有可移动、成本低、效率高和易于部署的特点,使得无线网络得到了快速的发展和广泛的应用。无线网络协议中广泛存在着并发的、非确定的或者随机的行为,导致从一个初始状态到一个终止状态可能经历多种不同的路径;无线网络协议中采用了不同的机制来满足不同无线网络场景下一定的服务质量要求,增加了无线网络协议的复杂性,使得无线网络协议的设计和分析变得十分困难。特别地,由于性能对于无线网络实现高效率、低能耗的运行至关重要,需要对其进行性能分析,通过计算性能指标来揭示性能瓶颈问题,从而指导进行性能优化,为无线网络的设计和部署等提供决策支持。  存在很多对无线网络协议进行性能分析的工作,马尔可夫链、排队论、随机Petri网和随机进程代数等随机模型被广泛地应用到对无线网络协议的建模和性能分析中,方便研究不同参数对无线网络协议的性能带来的影响。但是,由于这些模型的建模能力和建模灵活程度的不足,在建模过程中需要引入很多假设条件以简化模型,只能刻画协议中的一些关键细节,难以刻画协议中更多的关键细节;同时,“状态空间爆炸”问题的存在导致无法对大规模复杂的无线网络模型进行求解。  为了能够更加准确地刻画无线网络协议中更多的关键细节,本文使用具有更强建模能力和更灵活建模方式的有色网对无线网络协议进行建模和性能分析。有色网具有严格定义的语法和语义以及丰富的分析手段,利用有色网对无线网络协议进行形式化建模,可以对协议进行更加深入的了解,更加全面的刻画,更加准确的描述,以及更加透彻的研究。利用有色网模型合并的方法,可以建立更加紧凑和更具有伸缩性的模型。同时,通过有色网模型的仿真,可以研究大规模复杂的无线网络的性能。  论文的主要贡献包括以下几个方面:  利用有色网对无线网络协议IEEE802.11进行了建模。按照协议标准进行严格定义,能够完整和准确地刻画协议的各个方面,包括关键的操作和时间的约束。利用有色网的一些建模方法,包括层次化和模块化建模、利用对称性合并模型和使用建模模板等,可以建立更加紧凑和更具有伸缩性的模型,降低模型冗余度,提高建模效率。通过对一种典型的无线网络场景进行仿真,计算吞吐量、传输成功率和延迟等性能指标,并与网络仿真器NS-2进行对比,验证了该有色网模型的准确性。同时,深入研究了IEEE802.11中不同拓扑结构的无线网络的性能,包括全局性能和单点性能,分析了隐匿站点问题对性能带来的影响以及可能带来的性能公平性问题。通过对无线网络协议IEEE802.11进行建模和性能分析,显示出有色网在无线网络协议的建模和性能分析中所能起到的重要作用。  对IEEE802.11的有色网模型进行了扩展。由于无线网络协议IEEE802.11e建立在IEEE802.11基础之上,增加了对服务质量的支持,所以增加刻画IEEE802.11e对服务质量的支持,可以快速地得到IEEE802.11e的有色网模型。通过对一个典型的无线网络场景进行仿真,计算出一些性能指标,并与网络仿真器NS-2进行对比,验证了该有色网模型的准确性。同时,研究了IEEE802.11e如何满足不同访问类型的数据相应的服务质量要求。通过对无线网络协议IEEE802.11e进行建模和性能分析,显示出有色网具有比较强的可扩展能力。  总结了一套利用有色网对无线网络协议进行建模的一般方法,给出了具体的建模步骤,提供了具有高可重用性的建模模板,方便推广使用。该方法被直接应用到对无线网络协议IEEE802.15.4的建模过程中,可以快速地得到符合协议标准的IEEE802.15.4模型。通过对一个典型的无线网络场景进行仿真,计算吞吐量、传输成功率、延迟和能耗等性能指标,并与网络仿真器NS-2进行对比,验证了该有色网模型的准确性。同时,研究了IEEE802.15.4如何实现传输效率和能耗的平衡。通过对无线网络协议IEEE802.15.4进行建模和性能分析,显示出基于有色网的无线网络协议建模和性能分析方法的可行性、准确性与有效性。
其他文献
作业管理的概念非常重要,目的在于强化操作系统的批处理功能,提供对作业的提交、调度、执行及控制等机制,从而能够更加有效地利用系统资源、平衡网络负载,提高系统的整体性能。作
随着移动互联网时代的到来,大量的计算任务从PC端迁移到移动端,移动应用开始发挥越来越重要的作用。在移动应用市场中Android应用已占据主导地位,随着Android应用数量的增加,如何
面对快速多变的市场环境和企业用户需求的多样化趋势,电子商务系统应充分利用以网络为核心的各种信息技术来构造它的软件系统;而是否能够快速地构建一个性能良好的软件系统,是一
TSP问题(traveling salesman problem)是一个组合优化方面的问题。它的定义很简单,求解难度却相当的大,吸引了许多包括数学、运筹学、物理、生物和人工智能等各个领域的研究者,
随着嵌入式系统在许多领域的广泛应用,用户对嵌入式系统的要求已经不仅仅停留在保证系统的实时性、紧凑性和高性能,对于可信性的要求也日益增加。系统的可信性包含安全性、可靠
随着互联网技术的高速发展和各种监控设备和传感器的普及,工业界开始面临海量的数据所带来的挑战,已经进入了大数据时代。在这些海量的数据当中,有一类数据叫做时间序列数据。时
并行DFT是解决大数据量DFT运算耗时过久的重要途径,在PC机群上实现并行DFT是一种低成本、高效率的解决方案.该论文首先介绍了并行计算的基本理论,然后介绍了计算机机群系统和
状态空间搜索是解决优化问题的常用方法之一,传统的状态空间搜索求解技术有回溯法和分支限界法以及隐式图搜索这些算法策略作为理论指导。这些策略的缺点是不够具体化,对每个特
如何进行对象持久化是在面向对象分析设计中需要解决的问题.该文通过对面向对象数据库技术及对象数据模型技术的实现目的和优劣的分析,分析了面向对象技术中的对象模型与关系
该文针对电信运营商迫切要求建设企业级经营信息数据仓库的应用背景,主要研究了数据仓库建模技术在电信行业中的应用.在介绍了有关课题背景之后,阐述了数据仓库和数据仓库建