基于非隔离型二叉树形冲突分解算法的时隙式ALOHA研究

基于非隔离型二叉树形冲突分解算法的时隙式ALOHA研究

论文摘要

随机多址接入技术是一种重要的无线网络通信技术,在一定条件下能够有效占用信道资源,减小转接时延,在无线通信网络中已得到了越来越广泛的应用。然而,在卫星通信系统、无线分组网络和计算机通信网络飞速发展的今日,随机多址技术也面临着新的挑战和发展。由于随机多址系统在时间和频率上都没有固定的区间,在信息传输过程中可能会发生“碰撞”,为了提高系统的性能,必须采用冲突分解算法将冲突的数据进行逐一分解。因此本文以实验室研究方向为背景,以时隙式ALOHA为研究对象,引入非隔离型的二叉树形冲突分解算法,并对其性能进行了详细分析。全文共分为六章:第一章,介绍了当今无线通信技术的发展;多址技术在其中的应用情况,继而引出随机多址技术,并分析随机多址带来的冲突问题。第二章,介绍了随机多址系统的发展过程,主要讨论了ALOHA系列的各种协议和CSMA系列中各种协议的工作原理,对各种随机多址接入协议的性能进行了比较,并讨论了随机多址接入技术存在的主要问题及解决策略。第三章,介绍了树形冲突分解算法,详细论述了树形冲突分解算法的理论基础和N叉树形冲突分解算法,为树形冲突分解算法的研究提供了有力的理论基础。第四章,深入地探讨了非隔离型二叉树形冲突分解算法。首先对非隔离型二叉树形冲突分解算法做了比较详细的理论分析,接着根据以上的理论基础又对该算法做了性能分析和性能仿真。第五章,首先对纯时隙式ALOHA系统做了比较全面的性能分析,然后在当G>1的情况下引入非隔离型的二叉树形冲突分解算法,经过一系列的理论分析和数值比较,并做出仿真,分析仿真结果。第六章,对全文的主要研究工作进行了总结,讨论了其中存在的问题以及今后继续深入的方向。

论文目录

  • 摘要
  • Abstract
  • 第一章 绪论
  • 第二章 随机多址接入技术发展概况
  • 2.1 随机多址接入技术概述
  • 2.1.1 ALOHA协议
  • 2.1.2 CSMA协议
  • 2.2 随机多址接入技术的新发展
  • 2.2.1 CSMA/CA协议
  • 2.2.2 竞争与预约相结合的技术
  • 2.3 随机多址接入技术存在的主要问题及解决策略
  • 2.4 本章小结
  • 第三章 树形冲突分解算法理论模型
  • 3.1 树形冲突分解算法的理论基础
  • 3.1.1 基本的排列组合公式
  • 3.1.2 重复排列公式
  • 3.1.3 有序划分与无序划分
  • 3.2 N叉树形冲突分解算法
  • 3.2.1 算法分析
  • 3.2.2 数据包争用信道时隙的数学模型
  • 3.3 本章小结
  • 第四章 非隔离型二叉树形冲突分解算法分析
  • 4.1 非隔离型二叉树形冲突分解理论分析
  • 4.1.1 算法条件
  • 4.1.2 算法分析
  • 4.2 非隔离型二叉树形冲突分解算法性能分析
  • 4.3 非隔离型二叉树形冲突分解算法性能仿真
  • 4.4 本章小结
  • 第五章 时隙式ALOHA的非隔离型二叉树形冲突分解
  • 5.1 纯时隙式ALOHA性能分析
  • 5.2 带非隔离型二叉树形冲突分解的时隙式ALOHA性能分析
  • 5.3 带非隔离型二叉树形冲突分解的时隙式ALOHA实验分析
  • 5.4 本章小结
  • 第六章 全文总结
  • 6.1 论文总结
  • 6.2 课题的未来发展方向
  • 参考文献
  • 致谢
  • 附录
  • 相关论文文献

    标签:;  ;  ;  

    基于非隔离型二叉树形冲突分解算法的时隙式ALOHA研究
    下载Doc文档

    猜你喜欢