基于碰撞识别的优先级仲裁策略

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (27): 74-78.

基于碰撞识别的优先级仲裁策略

党小超1，2，路振宇1，郝占军1，2

1.西北师范大学计算机科学与工程学院，兰州 730070
2.甘肃省物联网工程研究中心，兰州 730070

出版日期:2012-09-21 发布日期:2012-09-24

Collision detection based priority level arbitration algorithm

DANG Xiaochao1，2, LU Zhenyu1, HAO Zhanjun1，2

1.College of Computer Science and Engineering, Northwest Normal University, Lanzhou 730070, China
2.Gansu Province Internet of Things Engineering Research Center, Lanzhou 730070, China

Online:2012-09-21 Published:2012-09-24

摘要/Abstract

摘要： 针对单一信道下可用资源的分配问题，提出了基于碰撞识别的优先级仲裁策略，在研究了曼彻斯特编码特点的基础上，设计了一种新的编码方案，推导了优先级生成的模型，分析了仲裁的效率。仿真结果表明，在采用基于时分复用的MAC协议的前提下，同传统的逐节点询问方式相比，仲裁时间缩短为原来的四分之一。

关键词: 资源分配, 曼彻斯特编码, 碰撞识别, 优先级生成

Abstract: In view of the communication resources distribution in single channel, collision detection based priority level arbitration algorithm is proposed. Based on the characteristic of Manchester code, a novel priority level coding scheme is designed, and priority level generating model is derived as well. In addition the efficiency of priority level generation is analyzed. The simulation result shows that on the premise of adopting TDMA-based MAC, compared with the inherent method that inquires each node individually, the time involved in arbitrating for the node with the highest priority level can be reduced by a quarter.

Key words: resource distribution, Manchester code, collision detection, priority level generation

党小超1，2，路振宇1，郝占军1，2. 基于碰撞识别的优先级仲裁策略[J]. 计算机工程与应用, 2012, 48(27): 74-78.

DANG Xiaochao1，2, LU Zhenyu1, HAO Zhanjun1，2. Collision detection based priority level arbitration algorithm[J]. Computer Engineering and Applications, 2012, 48(27): 74-78.

[1]	王晓，唐伦，贺小雨，陈前斌. 基于深度强化学习的服务功能链多维资源优化[J]. 计算机工程与应用, 2021, 57(4): 68-76.
[2]	曾舒磊，李学华，潘春雨，王亚飞，赵中原. 雾无线接入网中基于神经网络的资源分配方案[J]. 计算机工程与应用, 2020, 56(24): 78-84.
[3]	唐群，朱国强. 基于MEC的蜂窝网络联合计算与无线资源管理[J]. 计算机工程与应用, 2020, 56(14): 82-87.
[4]	畅海峰，嵩天，杨雅婷. NFV中单节点启发式资源分配方法[J]. 计算机工程与应用, 2020, 56(11): 105-111.
[5]	刘辉1，2，颜飙1，赵瑞雪1. 基于烟花算法的D2D资源分配方案[J]. 计算机工程与应用, 2019, 55(8): 86-91.
[6]	孟芸，胡欣，代亮，余雷. 干扰车载网络中增强连通性的资源分配算法[J]. 计算机工程与应用, 2019, 55(7): 9-15.
[7]	余翔，王宏刚，段思睿. 基于QoE的LTE多业务资源分配算法[J]. 计算机工程与应用, 2019, 55(6): 81-85.
[8]	翟治年，王中鹏，叶绿，向坚，王富忠，庞海云. 可满足（≠，=）工作流的静态k弹性否决条件[J]. 计算机工程与应用, 2019, 55(23): 35-39.
[9]	汤琳煜，蒋加伏，谷科. 基于雾计算的计算资源分配方案[J]. 计算机工程与应用, 2019, 55(19): 96-104.
[10]	王星宇，李勇军，赵尚弘，王蔚龙. 基于QoE感知的中继卫星带宽资源分配方法研究[J]. 计算机工程与应用, 2019, 55(19): 147-152.
[11]	王楚捷，王好贤. M-CORD下无线接入网络资源分配研究[J]. 计算机工程与应用, 2018, 54(22): 92-98.
[12]	田启华1，黄超1，于海东2，杜义贤1，周祥曼1. 基于AHP的耦合任务集资源分配权重确定方法[J]. 计算机工程与应用, 2018, 54(21): 25-30.
[13]	刘岗1，赵杭生2，李大力2，邵鸿翔1，2. 异构网络资源分配：改进多对一转移匹配[J]. 计算机工程与应用, 2018, 54(15): 91-96.
[14]	欧阳龙，杨剑锋，徐俊，郭成城. 基于CRQP的多小区OFDMA系统联合资源分配算法[J]. 计算机工程与应用, 2017, 53(5): 121-127.
[15]	谷静，王倩玉，张新. 一种增强小区资源分配的频谱效率提高算法[J]. 计算机工程与应用, 2017, 53(20): 89-94.