基于Markov模型低时延数据融合树算法Low-delay data aggregation tree algorithm based on Markov model
葛磊,何洪辉,胡杰
摘要(Abstract)：
数据融合技术可节省无线传感网络的资源,但也会增加额外的时延。为此,针对数据传输必须在指定时延约束下完成的特殊场景,提出基于Markov模型低时延数据融合树算法(MLDGT)。给出在时延约束下的构建数据融合树问题的形式化表述,此问题已证实为NP问题。引用Markov近似模型寻找次优解,进而获取低时延的数据融合树。通过仿真和比较分析MLDGT算法的有效性。实验结果表明,MLDGT算法能够降低数据融合时延。
关键词(KeyWords)： 无线传感网络;时延约束;数据融合;融合时延;Markov模型;能耗
基金项目(Foundation): 国家自然科学基金项目(51406140)~~
作者(Author): 葛磊,何洪辉,胡杰
DOI: 10.16652/j.issn.1004-373x.2018.21.020
参考文献(References)：
- [1] REHMAN A,ABBASI A Z,ISLAM N,et al. A review of wireless sensors and networks applications in agriculture[J]. Computer standards and interfaces,2014,36(2):263-270.
- [2] LI Z,WANG N,FRANZEN A,et al. Practical deployment of an in-field soil property wireless sensor network[J]. Computer standards and interfaces,2014,36(2):278-287.
- [3] HEIZELMAN W,CHANDRAKASAN A,BALAKRISHNAN H.An application specific protocol architecture for wireless microsensor networks[J]. IEEE transactions on wireless communications,2013,1(4):660-670.
- [4] HARHARAN S,SHROFF N B. Maximizing aggregated information in sensor networks under deadline constraints[J]. IEEE transactions on automatic control,2013,56(10):2369-2380.
- [5] LI H,WU C,HUA Q S. Latency-minimizing data aggregation in wireless sensor networks under physical interference model[J]. Ad Hoc networks,2014,12(4):52-68.
- [6] XU X,LI X Y,MAO X,et al. A delay-efficient algorithm for data aggregation in multihop wireless sensor networks[J]. IEEE transactions on parallel and distributed systems, 2013, 22(5):163-175.
- [7] YU Bo,LI Jianzhong,LI Yingshu. Distributed data aggregation scheduling in wireless sensor networks[C]//Proceedings of2013 IEEE INFOCOM. Rio de Janeiro:IEEE,2013:2159-2167.
- [8] XU Xiaohua,WANG Shiguang,MAO Xufei. A delay efficient algorithm for data aggregation in multi-hop wireless sensor networks[J]. IEEE transactions on parallel and distributed systems,2014,22(1):163-175.
- [9] MALHOTRA B,NIKOLAIDIS I,NASCIMENTO M A. Aggregation convergecast scheduling in wireless sensor networks[J].Wireless networks,2013,17(2):319-335.
- [10] IYER A,ROSENBERG C,KARNIK A. What is the right model for wireless channel interference[J]. IEEE transactions on wireless communications,2014,8(5):2662-2671.
- [11] CHEKUR C,KUMAR A. Maximum coverage problem with group budget constraints and applications[J]. Approximation,randomization, and combinatorial optimization:algorithms and techniques,2014,3122:72-83.
- [12] CHEN M,LIEW S C,SHAO Z. Markov approximation for combinatorial network optimization[J]. IEEE transactions on information theory,2013,59(10):6301-6327.
- [13]陈正宇,杨庚,许建,等.一种基于多叶节点生成树的低延时数据融合调度算法[J].南京邮电大学学报(自然科学版),2012,32(1):6-11.CHEN Zhengyu,YANG Geng,XU Jian,et al. A low-delay aggregation scheduling algorithm based on leafy spanning tree[J]. Journal of Nanjing University of Posts and Telecommunications(natural science),2012,32(1):6-11.