CSMA/CA performance analysis in hybrid CSMA/CA and TDMA networks

doi:10.3778/j.issn.1002-8331.1704-0232

Abstract

Abstract: In order to evaluate the CSMA/CA performance in hybrid networks where CSMA/CA and TDMA interfere with each other, a modified two-dimensional Markov chain model is proposed by considering TDMA as periodic interference, which can be applied to calculate CSMA/CA throughput under different conditions. The analysis model validity is verified by simulation. In addition, the influence of different TDMA timeslot assignment algorithms is discussed. The simulation results show that uniform assignment can guarantee low delay and delay jitter, and uniform assignment can provide high throughput for CSMA/CA. A method combining throughput analysis model with threshold calculation based on minimum channel time demand is proposed, which can be used to select timeslot assignment algorithm under different application scenarios.

Key words: Carrier Sense Multiple Access With Collision Avoidance（CSMA/CA）, Time Division Multiple Access（TDMA）, Markov model, timeslot assignment, performance analysis

摘要： CSMA/CA机制与TDMA在同频段共存时会存在相互干扰，为评估混合网络中CSMA/CA的性能表现，将TDMA视为周期性的干扰提出改进的二维Markov分析模型，能够计算不同条件下的CSMA/CA饱和吞吐量，并通过仿真实验证明了模型的有效性。同时讨论了TDMA时隙分配方式对系统性能产生的影响，仿真结果表明时隙均匀分配方式能保证较低的时延和时延抖动，而连续分配方式能使CSMA/CA获得较高的吞吐量。提出将基于最低信道需求时间的阈值计算方法与吞吐量分析模型相结合，用于在不同应用场景下进行时隙分配方式的选择。

关键词: 基于冲突避免的载波侦听多路访问（CSMA/CA）协议, 时分多址（TDMA）协议, 马尔科夫模型, 时隙分配, 性能分析

CUI Jiaqi, YANG Jianfeng, XU Jun, GUO Chengcheng. CSMA/CA performance analysis in hybrid CSMA/CA and TDMA networks[J]. Computer Engineering and Applications, 2017, 53(20): 83-88.

崔佳琦，杨剑锋，徐俊，郭成城. CSMA/CA在CSMA/TDMA混合网络中的性能分析[J]. 计算机工程与应用, 2017, 53(20): 83-88.

[1]	WANG Wentao, LI Shumei, TANG Jie, LYU Weilong. DDoS Attack Detection Method Based on Probability Graph Model and DNN [J]. Computer Engineering and Applications, 2021, 57(13): 108-115.
[2]	ZHANG Shiqi, WEI Feifei, FAN Xinyue. Model of Secure Routes Selection Influenced by Weather and Traffic Accidents [J]. Computer Engineering and Applications, 2021, 57(10): 246-251.
[3]	WU Chutian, CHEN Yongle, CHEN Junjie. Cross-Protocol Anomaly Detection Algorithm Based on HMM [J]. Computer Engineering and Applications, 2020, 56(8): 81-86.
[4]	XU Guoyu, XU Gang, JIANG Tao, HU Haitao. Research on Quantitative Analysis of Authentication Mechanism Performance for Space-Ground Integrated Information Network [J]. Computer Engineering and Applications, 2020, 56(21): 108-114.
[5]	SHI Hui, CAI Yueming, YANG Weiwei, XIANG Zhongwu, CHEN Dechuan. Secure Performance Analysis on Untrusted Relay Network with TSR over Nakagami-[m] Channel [J]. Computer Engineering and Applications, 2020, 56(12): 98-104.
[6]	JIA Zhichun, LU Yuan, LI Xiang, XING Xing. Multi-Parameter Web Services Selection Method [J]. Computer Engineering and Applications, 2019, 55(21): 74-78.
[7]	WU Xiaoquan1，2, LI Hui1，2, CHEN Mei1，2, DAI Zhenyu1，2. DRVisSys： visualization recommendation system based on attribute correlation analysis [J]. Computer Engineering and Applications, 2018, 54(7): 251-256.
[8]	ZHOU Hao1, WANG Jingkang1, WANG Bo2, LUO Yutao1, MA Zewen1, LIU Gongshen1. Comprehensive overview of plaintext password generation models [J]. Computer Engineering and Applications, 2018, 54(4): 9-16.
[9]	JIANG Jieqi, YANG Geng, LI Peng. Analysis of users’ behavior under cloud computing environment [J]. Computer Engineering and Applications, 2018, 54(14): 127-132.
[10]	PAN Li1，2, DENG Jia1, WANG Yongli1. HMM-Cluster: Trajectory clustering for discovering traffic volume overload [J]. Computer Engineering and Applications, 2018, 54(1): 77-85.
[11]	HUO Shimin, ZHAO Jumin, LI Deng’ao, ZHU Biaokai. Illegal intrusion detection algorithm based on abnormal signal sequences [J]. Computer Engineering and Applications, 2017, 53(20): 68-74.
[12]	MA Zhenghua1, LI Lei2, QIAO Yutao2, RONG Hailong3, CAO Haiting2. Dynamic gesture recognition research and analysis based on multi-sensor fusion [J]. Computer Engineering and Applications, 2017, 53(17): 153-159.
[13]	XIAO Xiaohong1, ZHANG Yi2, LIU Dongsheng1, OUYANG Chunjuan1. Music classification based on Hidden Markov Models [J]. Computer Engineering and Applications, 2017, 53(16): 138-143.
[14]	SHEN Lei, YANG Jianfeng, XU Jun, GUO Chengcheng. Design of TDMA protocol in wireless control network [J]. Computer Engineering and Applications, 2017, 53(11): 142-145.
[15]	GE Yongkan, YU Fengqin . Improved speech synthesis with adaptive postfilter parameters [J]. Computer Engineering and Applications, 2017, 53(1): 168-171.

CSMA/CA performance analysis in hybrid CSMA/CA and TDMA networks

CSMA/CA在CSMA/TDMA混合网络中的性能分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics