Improved analytical model for slotted CSMA/CA mechanism in non-saturation environments

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (30): 140-146.

Previous Articles Next Articles

Improved analytical model for slotted CSMA/CA mechanism in non-saturation environments

CHEN Jin1, FAN Xiaoping1，2, LIU Shaoqiang1, CHEN Zhijie1

1.School of Information Science and Engineering, Central South University, Changsha 410075, China
2.Laboratory of Networked Systems, Hunan University of Finance and Economics, Changsha 410205, China

Online:2012-10-21 Published:2012-10-22

非饱和状态下时隙CSMA/CA机制改进与性能分析

陈金1，樊晓平1，2，刘少强1，陈志杰1

1.中南大学信息科学与工程学院，长沙 410075
2.湖南财政经济学院网络化系统研究所，长沙 410205

Abstract

Abstract: Considering that high-priority packets in the network of emergency or critical events should transmit as soon as possible, IEEE 802.15.4 standard protocol itself does not support any priority mechanism. Priority scheduling strategy and service differentiation mechanism are adopted. A comprehensive mathematical modeling for the slotted CSMA/CA algorithm is established for the first time, including the node Markov model and channel Markov model. An improved analytical method for IEEE 802.15.4 slotted CSMA/CA in non-saturation environments, is proposed. The analytical results show that the high priority packet real-time transmission performance is effectively improved.

Key words: slotted CSMA/CA, node Markov model, channel Markov model, priority

摘要： 针对无线传感器网络中有重要信息的高优先级数据包需要尽快传输，且IEEE 802.15.4协议本身不支持任何优先级机制的情况，结合优先级调度策略和差分服务机制，对具有优先级级的时隙CSMA/CA机制进行全面数学建模，包括节点马尔科夫模型和信道马尔科夫模型，据此提出了一种非饱和状态下具有优先级的IEEE 802.15.4时隙CSMA/CA机制性能的分析方法。通过比较分析，改进的机制对提高网络中高优先级数据包的传输性能具有积极作用。

关键词: 时隙CSMA/CA, 节点马尔科夫模型, 信道马尔科夫模型, 优先级

CHEN Jin1, FAN Xiaoping1，2, LIU Shaoqiang1, CHEN Zhijie1. Improved analytical model for slotted CSMA/CA mechanism in non-saturation environments[J]. Computer Engineering and Applications, 2012, 48(30): 140-146.

陈金1，樊晓平1，2，刘少强1，陈志杰1. 非饱和状态下时隙CSMA/CA机制改进与性能分析[J]. 计算机工程与应用, 2012, 48(30): 140-146.

[1]	TIAN Zejin, HUANG Ruilu, LV Yuejin. Two Consistencies of Complementary Judgment Matrix Based on Interval Rough Numbers [J]. Computer Engineering and Applications, 2019, 55(24): 235-240.
[2]	YIN Qiao1，2, WEI Zhanchen1，2, HUANG Qiulan1, SUN Gongxing1, SHI Jingyan1. Development and Application of Hadoop Massive Data Migration System [J]. Computer Engineering and Applications, 2019, 55(13): 66-71.
[3]	ZHENG Wenqing, JIN Hu, GUO Jianpeng, FENG Hui. Backoff Algorithm for MAC Protocol Based on Channel Occupancy and Priority [J]. Computer Engineering and Applications, 2019, 55(11): 80-84.
[4]	HAN Xiaolong, LI Shang, YANG Quanye. Strategic supply chain integration research based on genetic algorithm [J]. Computer Engineering and Applications, 2018, 54(2): 214-221.
[5]	ZHOU Ketao, LIU Weiguo, SHI Ronghua. K-degree anonymity scheme for preserving privacy based on similarity of neighborhood degree sequence [J]. Computer Engineering and Applications, 2017, 53(19): 102-108.
[6]	LI Yanlai, YING Chengshuo. Evaluation approach of logistics schemes based on multi-format information [J]. Computer Engineering and Applications, 2017, 53(17): 229-233.
[7]	HOU Xiaoqin1, HU Zhihua1, GAO Chaofeng1, LUO Xunjie2. Priority-based genetic algorithm for routing automated guided vehicles for traversing blocks in warehouse aisles [J]. Computer Engineering and Applications, 2016, 52(12): 31-36.
[8]	CAO Dun1，2, TANG Yulong2. Dynamic priority scheduling mechanism of MAC layer in DSRC [J]. Computer Engineering and Applications, 2016, 52(10): 100-103.
[9]	LI Xuanni, WANG Huiqin, WU Meng. Research of image inpainting algorithm led by contourlet coefficients [J]. Computer Engineering and Applications, 2015, 51(19): 206-209.
[10]	HAN Mingzhu, GUO Shuxu, ZANG Lingling, ZHONG Fei. Improved exemplar block-based image inpainting algorithm [J]. Computer Engineering and Applications, 2015, 51(16): 192-194.
[11]	TU Hui1, LIU Li1，2, ZHANG Zhengjin1. Improved DTW algorithm to measure similarity of ECG signal [J]. Computer Engineering and Applications, 2015, 51(16): 215-218.
[12]	LU Na, LU Fei, ZHANG Wei. Research of robots multi-tasks optimization using improved JSHOP2 planner [J]. Computer Engineering and Applications, 2015, 51(13): 230-234.
[13]	SUN Li1，2, XU Qi1. Evaluation model of order priority based on HHS-SVM [J]. Computer Engineering and Applications, 2015, 51(12): 241-245.
[14]	HOU Yuting, PENG Jinye, HAN Dongchen. Research of improved Criminisi image resoration algorithm [J]. Computer Engineering and Applications, 2015, 51(11): 135-138.
[15]	ZHANG Shenhua1, WANG Kegang1, ZHU Xuan2. Improved Criminisi algorithm constrained by local feature [J]. Computer Engineering and Applications, 2014, 50(8): 127-130.

Improved analytical model for slotted CSMA/CA mechanism in non-saturation environments

非饱和状态下时隙CSMA/CA机制改进与性能分析

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics