A Control Protocol Based on Binary Tree Conflict Resolution Algorithm Combined with Probability Detection and 1-persistent CSMA

DOI

10.2991/icmt-13.2013.126How to use a DOI?

Keywords

Binary tree conflict-resolving algorithm, probability detection, 1-persistent CSMA, random multiple access technology, throughput, average cycle method.

Abstract

This paper puts forward a joint control protocol based on binary tree conflict-resolving algorithm combined probability detection and 1-persistent CSMA. Under the protocol, all terminals use the joint control protocol of p-detection and 1-persistent to access the channel before sending information packets, and transmit packets immediately when the channel is idle, but when there are any collisions on the channel, the system will use isolated binary tree conflict-resolving technology to decompose the impacted packets. Meanwhile, the paper analyzes the protocol and gets the computational formula of the throughput for the protocol by building a mathematical model and using the average cycle method and compared with the joint control protocol of p-detection and 1-persistent. And finally, the paper gives the MATLAB simulation results. The results not only show that the correctness of the theoretical analysis and illustrates the validity of the protocol, but also gives some meaningful conclusions. Therefore, it is very necessary and important to integrate the binary tree conflict-resolving technology into the joint control protocol of p-detection and 1-persistent under high load, which can the successful probability and channel utilization.

Copyright

© 2013, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Li Cuixian
AU  - Ding Hongwei
AU  - Guo Yingying
AU  - Zhao Yifan
AU  - Nan Jing
AU  - Zhang Tong
PY  - 2013/11
DA  - 2013/11
TI  - A Control Protocol Based on Binary Tree Conflict Resolution Algorithm Combined with Probability Detection and 1-persistent CSMA
BT  - Proceedings of 3rd International Conference on Multimedia Technology(ICMT-13)
PB  - Atlantis Press
SP  - 1023
EP  - 1030
SN  - 1951-6851
UR  - https://doi.org/10.2991/icmt-13.2013.126
DO  - 10.2991/icmt-13.2013.126
ID  - Cuixian2013/11
ER  -