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

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (30): 140-146.

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

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

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

出版日期:2012-10-21 发布日期:2012-10-22

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

摘要/Abstract

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

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

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

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

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]	朱永超，周川，郭健，吴益飞，崔玉伟. 异构分布式系统中一种新型主副版本调度算法[J]. 计算机工程与应用, 2019, 55(21): 93-98.
[2]	尹乔1，2，魏占辰1，2，黄秋兰1，孙功星1，石京燕1. Hadoop海量数据迁移系统开发及应用[J]. 计算机工程与应用, 2019, 55(13): 66-71.
[3]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[4]	张娜1，林青霞1，包晓安1，吴彪2，张唯1. 基于OTT策略的组合测试用例优先级排序方法[J]. 计算机工程与应用, 2018, 54(13): 41-46.
[5]	周克涛，刘卫国，施荣华. 基于邻居度序列相似度的k-度匿名隐私保护方案[J]. 计算机工程与应用, 2017, 53(19): 102-108.
[6]	曹敦1，2，唐雨龙2. DSRC中MAC层的一种动态优先级调度机制[J]. 计算机工程与应用, 2016, 52(10): 100-103.
[7]	李宣妮，王慧琴，吴萌. 轮廓波系数引导的数字图像修复算法研究[J]. 计算机工程与应用, 2015, 51(19): 206-209.
[8]	韩明珠，郭树旭，臧玲玲，钟菲. 基于样本块的图像修复改进算法[J]. 计算机工程与应用, 2015, 51(16): 192-194.
[9]	陆娜，路飞，张伟. 用改进的JSHOP2规划器实现机器人多任务优化研究[J]. 计算机工程与应用, 2015, 51(13): 230-234.
[10]	吕学志，范保新，尹建，王宪文. 基于BP神经网络的维修任务优先级分类方法[J]. 计算机工程与应用, 2014, 50(24): 250-254.
[11]	李爱菊，钮文良. 基于改进Criminisi算法的图像修复[J]. 计算机工程与应用, 2014, 50(18): 167-170.
[12]	何文韬，叶学义，何志伟，汪云路. 面向图像修复的域相似算法[J]. 计算机工程与应用, 2014, 50(13): 163-167.
[13]	湛浩旻，印桂生，王姝音，王红滨. 基于SAHP和需求模式的需求优先级排序方法[J]. 计算机工程与应用, 2013, 49(3): 15-19.
[14]	丛龙水. 动态优先级作业调度算法与实现[J]. 计算机工程与应用, 2013, 49(10): 267-267.
[15]	文玉，杜中军. 扩展job shop模型的启发式批量流水线调度算法[J]. 计算机工程与应用, 2012, 48(31): 224-228.