A Control Protocol Based on Binary Tree Conflict Resolution Algorithm Combined with Probability Detection and 1-persistent CSMA
Li Cuixian, Ding Hongwei, Guo Yingying, Zhao Yifan, Nan Jing, Zhang Tong
Available Online November 2013.
- https://doi.org/10.2991/icmt-13.2013.126How to use a DOI?
- Binary tree conflict-resolving algorithm, probability detection, 1-persistent CSMA, random multiple access technology, throughput, average cycle method.
- 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.
- Open Access
- This is an open access article distributed under the CC BY-NC license.
Cite this article
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 PB - Atlantis Press SP - 1023 EP - 1030 SN - 1951-6851 UR - https://doi.org/10.2991/icmt-13.2013.126 DO - https://doi.org/10.2991/icmt-13.2013.126 ID - Cuixian2013/11 ER -