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

• 网络、通信、安全 • 上一篇    下一篇

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

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

  1. 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. 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

摘要: 针对单一信道下可用资源的分配问题,提出了基于碰撞识别的优先级仲裁策略,在研究了曼彻斯特编码特点的基础上,设计了一种新的编码方案,推导了优先级生成的模型,分析了仲裁的效率。仿真结果表明,在采用基于时分复用的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