三叉树形冲突分解算法研究

应用科学学报 ›› 2000, Vol. 18 ›› Issue (1): 89-91.

三叉树形冲突分解算法研究

赵东风, 宗容

云南大学信息与电子科学系, 云南昆明 650091

收稿日期:1998-01-09 修回日期:1999-08-27 出版日期:2000-03-31 发布日期:2000-03-31
作者简介:赵东风(1957-),男,湖北郧县人,教授,硕士.
基金资助:
国家自然科学基金(69862001)和云南省教委基金资助项目

Study on Ternary-tree Algorithms of Packet Conflict Resolution for Random Access Channels

ZHAO Dong-feng, ZONG Rong

Department of Information and Electronic Science, Yunnan University, Kunming 650091, China

Received:1998-01-09 Revised:1999-08-27 Online:2000-03-31 Published:2000-03-31

摘要/Abstract

摘要： 提出一类新的三叉树形冲突分解算法,并对随机多址系统中信息分组冲突分解进行了研究,给出了冲突信息分组平均分解次数的解析式及动态吞吐量和静态吞吐量的解析式.

关键词: 三叉树形算法, 随机多址系统, 冲突分解, 吞吐量

Abstract: This paper presents a new ternary-tree algorithm of packet conflict resolution to analyze random access channels. The mean times of packet conflict resolution are explicitly obtained. The analytic formulae of the throughputs for dynamic and static algorithms are provided.

Key words: packet conflict resolution, throughput, random access channel, ternary-tree algorithm

中图分类号:

TN914.5

赵东风, 宗容. 三叉树形冲突分解算法研究[J]. 应用科学学报, 2000, 18(1): 89-91.

ZHAO Dong-feng, ZONG Rong. Study on Ternary-tree Algorithms of Packet Conflict Resolution for Random Access Channels[J]. Journal of Applied Sciences, 2000, 18(1): 89-91.

[1]	斯雪明, 马硕森, 姚中原. 适用于物联网环境的多维并行区块链[J]. 应用科学学报, 2026, 44(2): 282-296.
[2]	戴翠琴, 贺黎明, 罗屹. 基于数据校验时空图的卫星网络连接计划设计[J]. 应用科学学报, 2023, 41(5): 738-752.
[3]	刘洋, 林致远, 张玉玺, 蒋琳, 吴宇琳. 面向超级账本Fabric的多通道分片技术研究[J]. 应用科学学报, 2023, 41(4): 614-625.
[4]	刘煜恒, 彭艺, 付晓霞, 安浩杰. 联合干扰控制与PSO的D2D网络资源分配[J]. 应用科学学报, 2021, 39(2): 338-346.
[5]	陈佳敏, 朱琦. 基于启发式蚁群算法的家庭基站信道分配方法[J]. 应用科学学报, 2017, 35(3): 299-308.
[6]	戴翠琴，王亮，王海宝. OFDM中继系统中保证混合业务QoS的研究[J]. 应用科学学报, 2014, 32(1): 13-18.
[7]	韩凌娟，张四海，周武旸. 一种多用户自适应协作信道分配方案[J]. 应用科学学报, 2011, 29(3): 233-237.
[8]	官骏鸣,陆阳,谢凯,杨飞. IEEE 802.11 DCF机制非饱和态的吞吐量模型[J]. 应用科学学报, 2009, 27(5): 453-458.
[9]	孙诗东;聂景楠;. 马尔可夫链模型下的扩频Ad Hoc网络性能[J]. 应用科学学报, 2008, 26(6): 562-568 .
[10]	叶斌;胡谷雨;倪桂强. DSR路由信息存储的无线TCP性能改进方法[J]. 应用科学学报, 2007, 25(3): 266-266 .
[11]	顾燕, 沈连丰, 邱晓华. Ad Hoc网络中一种新的双信道MAC协议及其性能分析[J]. 应用科学学报, 2006, 24(5): 447-452.
[12]	黄森华, 邱玲, 朱近康. 信道估计误差对下行多用户迫零波束成型系统吞吐量的影响[J]. 应用科学学报, 2006, 24(5): 441-446.
[13]	陈羽中, 杨丙卿, 开彩红, 刘政凯. IEEE802.11a WLAN中DCF性能分析[J]. 应用科学学报, 2006, 24(2): 165-170.
[14]	陈羽中. IEEE802.11 DCF退避机制分析和改进 [J]. 应用科学学报, 2006, 24(1): 10-0010 .
[15]	陈立全, 胡爱群, 李伟征. WLAN中基于信道预测的自动速率选择机制研究[J]. 应用科学学报, 2005, 23(5): 451-456.