《计算机应用研究》|Application Research of Computers

基于马尔可夫链的IEEE 802.15.4网络防丢包信道访问机制研究

Research on channel access mechanism of anti packet loss for IEEE 802.15.4 network based on Markov chain

免费全文下载 (已被下载 次)  
获取PDF全文
作者 程宏斌,乐德广,王晓喃,王海军,孙霞
机构 1.常熟理工学院 计算机科学与工程学院,江苏 常熟 215500;2.湖北第二师范学院 计算机学院,武汉 430205
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2019)03-051-0899-04
DOI 10.19734/j.issn.1001-3695.2017.10.0953
摘要 为了降低IEEE 802.15.4MAC层数据帧丢包率,在分析丢包率的原因基础上,提出了一种基于Markov链的信道竞争机制模型。通过对网络发送、退避和信道检测状态的稳态概率进行数学推导,研究了信道碰撞和数据帧的丢包率分析式,研究了参数数据包到达速率、节点数量、误码率、后退指数、后退等待次数对碰撞概率和丢包率的影响。实验结果表明,与节点无休眠态的IEEE 802.15.4网络相比,节点丢包率平均降低了23.7%,模型较好地描述了提出的MAC层信道访问机制,合理的网络参数设置能够优化数据帧丢包率,研究结果对无线传感网的应用提供了可靠传输优化参考。
关键词 IEEE802.15.4媒体接入控制;马尔可夫链;碰撞概率;丢包率
基金项目 江苏省产学研前瞻性联合研究项目(BY2016050-01)
湖北省自然科学基金资助项目(2017CFC819)
江苏省自然科学基金资助项目(BK20141230)
本文URL http://www.arocmag.com/article/01-2019-03-051.html
英文标题 Research on channel access mechanism of anti packet loss for IEEE 802.15.4 network based on Markov chain
作者英文名 Cheng Hongbin, Le Deguang, Wang Xiaonan, Wang Haijun, Sun Xia
机构英文名 1.SchoolofComputerScience&Engineering,ChangshuInstituteofTechnology,ChangshuJiangsu215500,China;2.SchoolofComputer,HubeiUniversityofEducation,Wuhan430205,China
英文摘要 In order to reduce the packet lost rate in 802.15.4MAC layer, this paper raised a model of channel competition mechanism based on Markov chain by analyzing the reason of packet loss rate. Then, throught the mathematical derivations of the steady-state probability on the network transmission, backoff and the channel detection state based on the model of channel access, this paper discussed the formulas of channel collision and the frame packet lost rate. Finally, this paper studied the impact of protocol parameters such as packet arrival rate, the number of nodes, bit error rate, backoff exponent, and number of backoffs on the collision probability and the packet lost rate. Experimental results show that, compared with IEEE 802.15.4 network without node sleep state, the packet lost rate is reduced by 23.7%. And the model describes the MAC layer channel access mechanism very well, and reasonable settings for parameters can optimize the frame packet lost rate. The research outcome can provide reference for the reliable transmission optimization in the practical application of wireless sensor network.
英文关键词 IEEE 802.15.4 MAC; Markov chain; collision probability; packet lost rate
参考文献 查看稿件参考文献
  [1] Ramachandran I, Das A K, Roy S. Analysis of the contention access period of IEEE 802. 15. 4 MAC[J] . ACM Trans on Sensor Networks, 2007, 3(1):4:1-4:22.
[2] Wen Hao, Lin Chuang, Chen Zhijia, et al. An improved Markov model for IEEE 802. 15. 4 slotted CSMA/CA mechanism[J] . Journal of Computer Science and Technology, 2009, 24(3):495-504.
[3] 陆阳, 方梅, 官骏鸣, 等. 非饱和态IEEE 802. 15. 4网络吞吐量建模分析[J] . 系统仿真学报, 2010, 22(4):1037-1041. (Lu Yang, Fang Mei, Guan Junming, et al. Throughput analysis of IEEE 802. 15. 4 networks working on non-saturation situation[J] . Journal of System Simulation, 2010, 22(4):1037-1041. )
[4] Park P, Ergen S C, Fischione C, et al. Duty-cycle optimization for IEEE 802. 15. 4 wireless sensor networks[J] . ACM Trans on Sensor Networks, 2013, 10(1):12:1-12:32.
[5] 程远, 张源, 高西奇. 差错信道下无线局域网丢包率性能分析[J] . 通信学报, 2007, 28(5):126-131. (Cheng Yuan, Zhang Yuan, Gao Xiqi. Performance analysis of packet dropping probability under error-prone channel in WLAN[J] . Journal on Communications, 2007, 28(5):126-131. )
[6] 李志华, 连彬, 魏忠诚, 等. 无线传感器网络能效和延时性能分析[J] . 计算机应用研究, 2014, 31(8):2473-2476. (Li Zhihua, Lian Bin, Wei Zhongcheng, et al. Energy efficiency and delay analysis in wireless sensor network[J] . Application Research of Computers, 2014, 31(8):2473-2476. )[7] 周祥云, 钱慧, 余轮. 低丢包率无线传感器网络S-MAC协议的研究[J] . 计算机科学, 2011, 38(10A):367-369. (Zhou Xiangyun, Qian Hui, Yu Lun. Improvement of less packet loss S-MAC protocol for wireless sensor networks[J] . Computer Science, 2011, 38(10A):367-369. )
[8] Prasad Y R V, Pachamuthu R. Analytical model of adaptive CSMA-CA MAC for reliable and timely clustered wireless multi-hop communication[C] //Proc of IEEE World Forum on Internet of Things. Piscataway, NJ:IEEE Press, 2014:212-217.
[9] Hussein O, Sadek N M, Elnoubi S, et al. Analytical model of multihop IEEE 802. 15. 4 with unslotted CA/CSMA[J] . International Journal of Computer and Communication Engineering, 2014, 3(3):226-230.
[10] Du Wan, Navarro D, Mieyeville F. Performance evaluation of IEEE 802. 15. 4 sensor networks in industrial applications[J] . International Journal of Communication, 2015, 28(10):1657-1674.
[11] 程宏斌, 王晓喃, 梁伟, 等. 启用节点睡眠态的6LoWPAN网络节能研究[J] . 计算机工程与科学, 2012, 34(10):53-56. (Cheng Hongbin, Wang Xiaonan, Liang Wei, et al. Study on energy saving for 6LoWPAN based on enable node sleep state[J] . Computer Engineering & Science, 2012, 34(10):53-56. )
[12] Kim T O, Baek S, Choi B D. Performance analysis of IEEE 802. 15. 4 superfame structure with the inactive period[J] . Performance Eva-luation, 2016, 106(12):50-69.
[13] Patel N R, Kumar S. Enhanced clear channel assessment for slotted CSMA/CA in IEEE 802. 15. 4[J] . Wireless Personal Communications, 2017, 95(4):4063-4081.
[14] Park P, Di Marco P, Fischione C, et al. Modeling and optimization of the IEEE 802. 15. 4 protocol for reliable and timely communications[J] . IEEE Trans on Parallel and Distributed Systems, 2013, 24(3):550-564.
收稿日期 2017/10/16
修回日期 2017/11/30
页码 899-902
中图分类号 TP393.03
文献标志码 A