工业环境中IEEE 802.15.4 链路突发性建模及重传机制优化
作者:
基金项目:

国家自然科学基金(61003251); 国家高技术研究发展计划(863)(2011AA040101); 国家教育部博士点基金(20100006110015)


Modeling of Burstiness for IEEE 802.15.4 Radio Link and Optimizing for Retransmission Mechanism in Industrial Environments
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [15]
  • |
  • 相似文献 [20]
  • | | |
  • 文章评论
    摘要:

    以典型工业环境中的无线传感器网络应用为测试背景,发现IEEE 802.15.4 无线链路质量存在一定的波动跳变现象,并且数据包丢失存在突发性.采用数据轨迹驱动和统计推断的建模方法,对链路层数据传输轨迹中的丢包间隔进行统计并推断其分布特征,发现其符合Pareto 分布,分布参数反映了不同丢包率下的丢包间隔分布情况.将分布参数与丢包率相同的独立同分布的分布参数之间的差值Dα(相关性距离)作为描述丢包突发性的指标.分析和实验得出,Dα与链路层的重传独立性距离(RID)有着近似的线性关系.在数据链路层利用Dα来优化单跳链路的重传机制,可以提高数据重传的可靠性,通过实验验证,相对于不考虑链路丢包突发性的固定时隙重传机制,实验中所有链路的重传可靠性平均提高6.3%,最高可提高14.5%.

    Abstract:

    For the applications of wireless sensor networks in typical industrial environments, the wireless link quality of IEEE 802.15.4 has a certain degree of fluctuation and packets loss appear bursty. In this paper, a data-trace-driven modeling method and statistical inference is adopted for the statistical analysis of the loss interval in link-layer packet transmission traces. The study finds that the loss interval follows Pareto distribution and the distribution parameter reflects the distribution characteristics of loss interval under a different packet loss rate. Take the Dα, namely correlation distance, which is the difference between the sample distribution parameter and that of the independent identical distribution under the same packet loss rate, as the indicator to characterize burstiness of packet loss. Through analysis and experiments, it is indicated that the retransmission independence distance (RID) in the link-layer has an approximate linear relation to the correlation distance. The study designs an optimal data retransmission mechanism using the indicator Dα in single-hop links, which can improve data retransmission reliability. Finally, it is verified by experiments that the average of reliability improvement is 6.3% with the maximum 14.5%, which is relative to the fixed time-slot retransmission mechanism that does not consider the packets loss burstiness.

    参考文献
    [1] Willig A, Matheus K, Wolisz A. Wireless technology in industrial networks. Proc. of the IEEE, 2005,93(6):1130-1151. [doi:10.1109/JPROC.2005.849717]
    [2] IEEE Standard for Information Technology—Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY)Specifications for Low Rate Wireless Personal Area Networks (WPANs). 2006. 1-320. [doi: 10.1109/IEEESTD.2006.232110]
    [3] Gungor VC, Hancke GP. Industrial wireless sensor networks: Challenges, design principles, and technical approaches. IEEE Trans.on Industrial Electronics, 2009,56(10):4258-4265. [doi: 10.1109/TIE.2009.2015754]
    [4] Guzelarslan B, Struck S, Dippold M. A hidden Markov based end-to-end architecture to measure, model, emulate, and estimatewireless access network characteristics. In: Proc. of the Ultra Modern Telecommunications and Control Systems and Workshops(ICUMT). 2011. 1-7.
    [5] Munir S, Lin S, Hoque E. Addressing burstiness for reliable communication and latency bound generation in wireless sensornetworks. In: Proc. of the 9th ACM/IEEE Int’l Conf. on Information Processing in Sensor Networks. Stockholm: ACM, 2010.303-314. [doi: 10.1145/1791212.1791248]
    [6] Ben BN. A testbed for the evaluation of link quality estimators in wireless sensor networks. In: Proc. of the 2010 IEEE/ACS Int’lConf. on Computer Systems and Applications (AICCSA). 2010. 1-8. [doi: 10.1109/AICCSA.2010.5587002]
    [7] Lei T, Kuang-Ching W, Yong H. Channel characterization and link quality assessment of IEEE 802.15.4—Compliant radio forfactory environments. IEEE Trans. on Industrial Informatics, 2007,3(2):99-110. [doi: 10.1109/TII.2007.898414]
    [8] Wireless HART Overview. http://www.hartcomm.org
    [9] Willig A, Mitschke R. Results of bit error measurements with sensor nodes and casuistic consequences for design ofenergy-efficient error control schemes. Wireless Sensor Networks, 2006. 310-325. [doi: 10.1007/11669463_23]
    [10] Cerpa A, Wong JL, Potkonjak M. Temporal properties of low power wireless links: Modeling and implications on multi-hoprouting. In: Proc. of the 6th ACM Int’l Symp. on Mobile Ad Hoc Networking and Computing. Urbana-Champaign: ACM, 2005.414-425. [doi: 10.1145/1062689.1062741]
    [11] Srinivasan K, Kazandjieva MA, Agarwal S. The beta-factor: Measuring wireless link burstiness. In: Proc. of the 6th ACM Conf. onEmbedded Network Sensor Systems. Raleigh: ACM, 2008. 29-42. [doi: 10.1145/1460412.1460416]
    [12] IEEE Standard for Information Technology—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY)Specifications. 2007. 1-1076. [doi: 10.1109/IEEESTD.2007.373646]
    [13] Zhang XY, Zhao H, Sun PG. Reliable transfer model for wireless sensor networks based on data link layer retransmission. Journalof System Simulation, 2007,19(22):5325-5335 (in Chinese with English abstract).
    [14] Wang Q, Wan Y D, Li L. Multi-Channel reliability modeling and analysis for IEEE 802.15.4 in industrial environment. Journal ofComputer Research and Development, 2009,46(12):1971-1984 (in Chinese with English abstract).
    [15] Newman M. Power laws, Pareto distributions and Zipf’s law. Contemporary Physics, 2005,46(5):323-351. [doi: 10.1016/j.cities.2012.03.001]
    引证文献
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

郭志强,王沁,万亚东,吴龙.工业环境中IEEE 802.15.4 链路突发性建模及重传机制优化.软件学报,2012,23(zk1):77-86

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2012-05-05
  • 最后修改日期:2012-08-17
  • 在线发布日期: 2012-10-11
文章二维码
您是第19791980位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号