随机多址冲突分解算法研讨.pdfVIP

Y 卜 622142 摘 要 多址通信技术在现代通信中起着重要作用。在卫星通信、计算机通信、移动 通信等通信网络中，当多个用户通过一条公共信道与其他用户进行通信时，就必 须采用某种多址技术。所谓多址技术是指允许两台或两台以上的发射机通过一条 公共信道发送信号的技术。 按照信道资源的共享方式，多址技术通常又可分为三类:固定分配多址 (FAMA-FixedAssignmentMultipleAccess)、按需分配多址 (DAMA-Demand AssignmentMultipleAccess)和随机多址(RandomMultipleAccess). 当网络由大量的用户组成，而这些用户又只是间歇性地工作时采用随机多址 技术将提高信道的利用效率。随机多址技术是一种通信协议，它允许两台或多台 发射机同时使用一个单一的信道，只要需要，随时都可以发送信号，而无须事先 在频率或时间上进行分配，当两个或多个发射信号发生 “碰撞”时，则按照某种 方式加以处理。在各种冲突分解中树形分解是一种有效的方法，本文第二章和第 三章对随机多址系统中树形冲突分解算法进行了研究。并把研究结果应用到了 Adhoc网络系统。 本文第一章介绍随机多址存取技术的起源和特点，讨论了随机多址技术 ALOHA协议和CSMA系列方式的发展，也及纯ALOHA、时隙ALOHA、非坚持CSMA 方式 和时隙非坚持CSMA方式等各自的性能。重点给出了两种新的随机多址系统 的分析方法:时间连续型随机多址系统和时隙式随机多址系统分析方法。最后介 绍了随机多址系统中冲突分解算法和退避延迟算法。 第二章对随机接入系统树型冲突分解过程中信息分组争用信道建立了数学 模型，通过采用排列一组合计数方法中的划分思想对其进行分析，得到了各种数 学模型的数学解析式，并作为几个重要定理，给出了严格的证明，这些定理对随 机系统中树型冲突分解算法的研究具有重要的意义。 第三章在基本二叉树形冲突分解算法的基础上提出了快速检测二叉树形冲 突分解算法，并对其进行了分析研究，得到了N个激活终端的冲突信息分组平均 分解的时隙数及吞吐量的数学解析式和计算机实验结果。最后对各种二叉树形冲 突分解算法的性能进行了比较。 第四章把快速检测二叉树形冲突分解算法应用于Adhoc网络系统。建立了 系统模型，并对快速检测二叉树形冲突分解算法的应用作了祥细的分析，最后分 析了影响系统性能的因素。 第五章总结了全文的研究工作，同时讨论了所做课题中存在的问题，给出了 未来研究的重点和难点，指出了今后的发展方向。 未经作者、导师同滋 勿全文公布 ABSTRACT Multipleaccesscommunicationtechnologyplaysaimportantrolein moderncommunication.Whenmanyuserscommunicatewithotherusersbya commonsignalchannelinthecommunicationnetworkssuchassatellite communication,computercommunicationandmobilecommunication,certain kindmultipleaccess technology must be adopted.Multiple access technologydenotesthetechnologythatitispromisedtwoormorethan twoprojectmachinesendsignalbyacommonsignalchannel. Accordingtothewayofsharingofchanne