一种改进的截断二进制指数后退冲突分解算法.pdfVIP

I异 L匹 界 一 种改进的截断二进制指数后退冲突分解算法 Ⅱ十乃聪 严华云(湖州师范学院信息与工程学院，浙江 湖州 313000) 摘 要：传统的截断二进制指数后退冲突算法解决冲突问题时，每次都从指数1开始，而不管可能存在的冲突端数 相关丈献基于已知冲突 端口数而提出了一种动态改进算法，然而确定冲突端口数是很困难的。针对上述 问题，本文提出了一种基于概率的动态设置初始窗口的改进 算法，仿真实脸表明该算法是能有效降低冲突分解次数和分解时隙。 关键词：多址访问；二进制指数后退算法；时隙 1引言 机上对不同的在线终端数N下进行10000次实验，设M代表在某 多址访问(multi—aCCeSS)技术是一种多用户共享公共信道 个时间片中N个在线终端数所产生的平均冲突终端数。本实验 的接入控制协议，它主要遵循固定分配、按需分配和随机争用 结果取10000次实验的平均值。 三种通信协议模型。其中随机争用模型在一定条件下作为有效 2．2动态冲突分解算法 利用信道资源、减小转接时延的技术而被广泛应用 “-。而时隙 根据上小节预测出冲突端 口数M后，本文针对冲突分解可能 ALOHA是其典型的随机争用系统模型。在时隙式ALO