自由接入信道中带优先级的二叉树分裂算法及其仿真

计算机应用 ›› 2010, Vol. 30 ›› Issue (1): 140-142.

自由接入信道中带优先级的二叉树分裂算法及其仿真

李欢欢¹,尹茂林²,高飞³

1. 云南民族大学物理与电子电气信息工程学院
2.
3. 云南民族大学物电学院

收稿日期:2009-07-07 修回日期:2009-08-19 发布日期:2010-01-01 出版日期:2010-01-01
通讯作者: 尹茂林
基金资助:
无线传感器网络优先集接入控制技术研究;气体环境监测传感器网络的关键技术研究

Split algorithm of binary tree with priority and its simulation under free access channel

Received:2009-07-07 Revised:2009-08-19 Online:2010-01-01 Published:2010-01-01

摘要/Abstract

摘要： 提出了一种带优先级的二叉树分裂算法，使得高优先级的分组能以更大的概率接入信道，且不会出现分组的拥塞现象。分析了算法中影响优先级分组划分及传输效率的因素。通过计算机仿真实验，在双优先级条件下，改变到达率、初始接入概率、优先级的比重和重发概率时，对阻塞式接入和自由式接入信道系统的时延和吞吐率进行了分析。结果表明，算法具有较好的有效性和可靠性。

关键词: 优先级, 二叉树分裂算法, 自由接入信道, 计算机仿真, 时隙

Abstract: A modified binarytree based algorithm with priority scheme was proposed in this paper. The algorithm can guarantee the priority service to access channel in high probability while avoiding congestion. The main factors that affect the grouping measure for priority services and its transmission efficiency were analyzed also in the paper. Computer simulation experiments were carried out under the condition of two priorities, while set different arrival rate, initial access probability, the proportion of high priority service among whole traffic and the retransmission probability, to analyze the delay and throughput of blocked and free access channel. The result indicates that the algorithm is efficent and reliable.

Key words: priority, binary tree algorithm, free access channel, computer simulation, slot

李欢欢尹茂林高飞. 自由接入信道中带优先级的二叉树分裂算法及其仿真[J]. 计算机应用, 2010, 30(1): 140-142.

[1]	李欣, 保利勇, 丁洪伟, 官铮. 基于MEC服务器优先服务的路侧单元MAC层调度策略[J]. 《计算机应用》唯一官方网站, 2024, 44(4): 1227-1235.
[2]	任智, 古金东, 刘洋, 陈春宇. 基于自发数据传输的高效双LAN太赫兹无线局域网MAC协议[J]. 《计算机应用》唯一官方网站, 2024, 44(2): 519-525.
[3]	李永迪, 李彩虹, 张耀玉, 张国胜. 基于改进SAC算法的移动机器人路径规划[J]. 《计算机应用》唯一官方网站, 2023, 43(2): 654-660.
[4]	郑万波, 陈慧敏, 吴燕清, 夏云霓. 基于应急救援的信息共享策略仿真[J]. 《计算机应用》唯一官方网站, 2023, 43(1): 306-311.
[5]	李进, 王凤, 杨沈宇. 换电模式下电动车货运路径优化模型与算法[J]. 计算机应用, 2021, 41(6): 1792-1798.
[6]	刘艳, 张玉. 基于Logistic映射的射频识别防碰撞算法[J]. 计算机应用, 2020, 40(8): 2334-2339.
[7]	李明亮, 丁洪伟, 李波, 王丽清, 保利勇. WSN中碰撞时长可变的三时隙P坚持CSMA协议分析[J]. 计算机应用, 2020, 40(7): 2038-2045.
[8]	杨正清, 周朝荣, 袁姝. 移动群智感知系统中基于离散布谷鸟搜索算法的任务分配[J]. 计算机应用, 2019, 39(9): 2778-2783.
[9]	杨志军, 刘征, 丁洪伟. 连续时间完全服务与门限服务两级轮询系统性能研究[J]. 计算机应用, 2019, 39(7): 2019-2023.
[10]	李世宝, 王宜馨, 赵大印, 叶伟, 郭琳, 刘建航. 异构网络中天线资源有限时的部分干扰对齐方案[J]. 计算机应用, 2019, 39(7): 2030-2034.
[11]	杨志军, 孙洋洋. 区分站点状态的两级轮询控制系统[J]. 计算机应用, 2019, 39(5): 1416-1420.
[12]	向敏, 陈诚. 基于改进Dijkstra算法的配用电通信网流量调度策略[J]. 计算机应用, 2018, 38(6): 1715-1720.
[13]	鲍兴川, 彭林. 智能配电网通信多信道调度策略[J]. 计算机应用, 2018, 38(5): 1476-1480.
[14]	孟红月, 翟东海, 李梦雪, 曹大命. 参照四邻域裁剪样本的图像修复算法[J]. 计算机应用, 2018, 38(4): 1111-1116.
[15]	王帅, 杨晓东. 基于序贯线性贝叶斯的RFID标签数量估计算法[J]. 计算机应用, 2018, 38(11): 3287-3292.