Collision detection based priority level arbitration algorithm

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (27): 74-78.

Previous Articles Next Articles

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

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

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

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

Abstract

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

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

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

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

[1]	DU Hao, YANG Yan, ZHANG Chengjie. Application of Virtual Reality Technology in Flexible Upper Limb Rehabilitation Robot [J]. Computer Engineering and Applications, 2020, 56(24): 260-265.
[2]	ZHANG Gongsen, GUO Yi, LI Yongzhe, PEI Xi, XU Xie, ZHOU Jieping. Medical Accelerator Collision Detection Method Combined with Augmented Reality [J]. Computer Engineering and Applications, 2020, 56(17): 197-202.
[3]	WU Qifan1, ZHANG Jing1, LIU Kai1, TANG Wei2, TIAN Weidong2. Studies of Mandible Joint and Guide Plate Design in Haptic Feedback Virtual Surgery [J]. Computer Engineering and Applications, 2019, 55(5): 226-231.
[4]	LIU Manlu1，2, LI Minghao2, AO Tianxiang2, ZHAO Hao1，2. Line of sight planning algorithm of dangerous environment fire reconnaissance robot [J]. Computer Engineering and Applications, 2018, 54(23): 217-222.
[5]	SUN Jingrong1，2，LU Xinming1，2. Optimized collision detection algorithm based on hybrid bounding box and intersection of triangles [J]. Computer Engineering and Applications, 2018, 54(19): 198-203.
[6]	ZHENG Xingxing, XIE Minghong, ZHANG Yayun. Fast collision detection algorithm based on uniform spatial subdivision and linear programming [J]. Computer Engineering and Applications, 2017, 53(23): 236-240.
[7]	JIN Yanxia, REN Chao, LI Zhao, CHEN Siyue, WANG He, HAN Huiyan. Research on collision detection algorithm based on fusion intelligent algorithm [J]. Computer Engineering and Applications, 2017, 53(19): 130-135.
[8]	HUANG Xufang1，2, WANG Xuyang1, SUN Xin1, CHEN Bingxue1. Research of adaptive p-persistent CSMA protocol for reducing delay [J]. Computer Engineering and Applications, 2017, 53(12): 99-104.
[9]	WANG Falin, GUO Yu, LIAO Wenhe, HUANG Shaohua. Collision detection technology of cable harness based on distance fields and sweep-and-prune algorithm [J]. Computer Engineering and Applications, 2017, 53(10): 27-34.
[10]	SUN Jinguang1, WU Suhong2. Collision detection algorithm based on ellipsoid bounding box and spatial decomposition [J]. Computer Engineering and Applications, 2016, 52(4): 217-222.
[11]	SHEN Xueli, WANG Ruixin. Research on fast collision detection using improved particle swarm optimization [J]. Computer Engineering and Applications, 2016, 52(22): 49-54.
[12]	TAN Ruipu1, ZHAO Wei2. Fast collision detection algorithm for deformable objects [J]. Computer Engineering and Applications, 2014, 50(9): 170-175.
[13]	ZHANG Guobiao, ZHANG Hua, LIU Manlu, YU Hui. Research of collision detection algorithm based on spatial subdivision [J]. Computer Engineering and Applications, 2014, 50(7): 46-49.
[14]	FAN Yuanyuan1, YANG Bin2. Triangulation mesh of implicit surfaces with curvature constraint [J]. Computer Engineering and Applications, 2013, 49(3): 182-185.
[15]	WANG Liwen, LI Hongshuai. Visual simulation research on pumper simulator of airfield [J]. Computer Engineering and Applications, 2012, 48(7): 238-241.

Collision detection based priority level arbitration algorithm

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics