随机多址通信系统中先验决策型树形冲突分解研讨.pdfVIP

摘 要 现代通信技术的飞速发展及用户需求的提高不断地对随机多址系统提出新的 挑战，作为提高随机多址系统性能的关键技术- 冲突分解技术也因此备受人们 的关注。同时，随着对随机多址接入技术的深入研究，Adho。网络由于其组网灵 活，不需固定设备支持，成为国内外学者的一个研究热点。而多址接入协议及冲 突分解技术同样也是提高Adho。网络性能的关键所在。因此，对随机多址抉入技 术做进一步的研究及对冲突分解算法的不断改进，对改善随机多址系统及Adhoc 网络的性能具有重要意义。 在随机多址系统中，有两类较为重要的冲突分解技术，一类是退避延时算法， 如BEB,截断BEB、MILD等。另外一类是基于二叉树、三叉树以及N叉树等的 树形冲突分解算法。本论文以随机多址系统中的二叉树形冲突分解技术作为研究 对象，对该技术中的一些关键算法及系统应用进行了分析和研究。论文共分为六 章。 第一章介绍了随机多址接入技术的特点及其发展趋势，重点讨论了ALOHA 系列和CSMA系列随机多址接入协议的工作原理及性能差异，介绍了多信道固定 分配多址接入技术及多信道随机争用技术。 第二章介绍了退避延时算法、FCFS分裂算法及树形冲突分解算法。在此基础 上重点分析讨论了两种基本型二叉树形冲突分解算法 (隔离与非隔离)，并给出了 两种算法下的平均分解时隙数解析式。此外，还对减少系统冲突域的网段微化技 术进行介绍。 第三章在基本型二叉树形冲突分解算法 (隔离型)的基础上，提出了先验决 策型二叉树形冲突分解隔离算法，并通过对该算法的原理及一阶特性的分析，给 出了系统平均分解时隙数、节省的平均时隙数 (与基本型隔离算法相比较)的求 解通式，推导出求解系统平均吞吐量及静态吞吐量的解析式，同时通过计算机仿 真证明了理论分析的正确性:最后通过这几种算法间的比较，验证了先验决策型 二叉树形冲突分解隔离算法的优越性。 第四章着重对多信道多业务并行冲突分解算法进行了分析。首先提出了多信 道随机多址接入系统模型以及多信道多业务并行冲突分解算法。然后对该算法的 一阶特性进行了深入的分析，给出了多信道模型下系统平均分解时隙数的求解通 式及系统的吞吐量，同时通过计算机仿真实验来验证其理论分析的正确性。本章 最后还对多业务模型进行了探讨，并在此基础上提出了基于多业务的多信道随机 多址系统原理。 Adhoc网络作为一种能够临时快速自动组网的移动网络，被认为是下一代最 有希望采用的末端网络.第五章从Adhoc网络的发展、特征及研究热点的介绍入 手，对IEEE802.11MAC协议在Adho。网络中的适用性问题进行了的探讨，并分 析比较了目前应用于Adho。网络的几种随机接入协议。同时，把本文提出的先验 决策型二叉树形冲突分解隔离算法与多信道引入Adhoc网络，提出两种系统模型， 并分别就其原理与性能进行了分析讨论。 第六章对全文的主要研究工作进行了总结，讨论了其中存在的问题以及今后 继续深入的方向。 关键词:树形冲突分解算法:先验决策型;随机多址接入;二叉树:吞吐量 多信道多业务;Adhoc网络 ABSTRACT Withthedevelopingofcommunicationandthegrowingupofcustomersdemands, randommulti-accesssystemfacesanewchallenge.Asthekeytechniqueofrandom multi-accesssystem,collisionresolutionhasbeenconcerned.Atthesametime,withthe researchingtotherandommulti-accesssystem,Adhocnetworkhasbeenpaidmore attentionbyinternalandexternalexpertsbecauseofitsconvenienceanddoesntneed fixedequipmentstosupport.Andrandommulti-accessprotocolsandcollision resolutionarealsokeytechniquesofAdhocnetwork.Thusitisquiteusefulforrandom multi-accesssystemandAdhocnetworktoresearchrandommulti