面向数据收集的转发树构建和链路调度算法

发布时间：2019-04-03 18:38

【摘要】：以压缩感知理论为基础,研究物理干扰模型下的无线传感器网络数据收集问题,将其建模为转发树构建和链路调度联合问题(forwarding tree construction and scheduling,FTCS)。FTCS问题属于NP难题,提出一种可以实现转发树构建和链路调度子问题的分布式求解算法,目标是确定一组转发树,在转发树调度后于最短调度周期内将测量数据发往汇点,在传输延时和采集能效间实现平衡。仿真结果表明,所提算法在降低数据传输延时和提高能效等方面的性能要优于目前典型的数据收集方法。
[Abstract]:Based on compression sensing theory, the data collection problem of wireless sensor networks based on physical interference model is studied, and it is modeled as the joint problem of forwarding tree construction and link scheduling (forwarding tree construction and scheduling,FTCS). FTCs is a NP problem. This paper proposes a distributed algorithm to solve the sub-problem of forwarding tree construction and link scheduling. The goal is to determine a set of forwarding trees and send the measured data to the meeting point in the shortest scheduling period after the forwarding tree scheduling. The balance between transmission delay and acquisition efficiency is achieved. Simulation results show that the performance of the proposed algorithm is better than that of the typical data collection methods in reducing data transmission delay and improving energy efficiency.
【作者单位】： 广东交通职业技术学院计算机工程学院;湖南大学软件学院;
【基金】：国家自然科学基金项目(61273072) 全国交通运输职业教育教学指导委员会2015年交通运输职业教育科研基金项目(2015B21) 中国交通教育研究会教育科学研究课题基金项目(1402-136) 广东省高等职业技术教育研究会重点课题基金项目(GDGZ15Z007)
【分类号】：TN929.5;TP212.9

【参考文献】

相关期刊论文 前1条

1 徐佳;冯鑫;杨富贵;王传平;王汝传;;最大化最小能耗概率的移动Sink无线传感器网络数据收集方法[J];电子学报;2015年12期

【共引文献】

相关期刊论文 前3条

1 李锋;胡玉鹏;;面向数据收集的转发树构建和链路调度算法[J];计算机工程与设计;2017年07期

2 王涛春;秦小麟;张吉;丁有伟;陈付龙;罗永龙;;传感器网络中基于路线的隐私保护数据聚集算法[J];电子学报;2017年06期

3 蔡文郁;张美燕;;稀疏水下传感网中AUV数据移动收集技术研究[J];传感技术学报;2016年10期

【二级参考文献】

相关期刊论文 前6条

1 张蕾;张X;宋军;;无线传感器网络中一种基于移动Sink的数据收集算法[J];传感技术学报;2012年05期

2 吕涛;朱清新;张路桥;;一种基于LEACH协议的改进算法[J];电子学报;2011年06期

3 郜帅;张宏科;徐怀松;;Sink轨迹固定传感器网络的高效数据采集机制[J];软件学报;2010年01期

4 石高涛;廖明宏;;传感器网络中具有负载平衡的移动协助数据收集模式[J];软件学报;2007年09期

5 江贺;刘文杰;张宪超;;无线传感器网络路由协议研究进展[J];小型微型计算机系统;2007年04期

6 唐勇;周明天;张欣;;无线传感器网络路由协议研究进展[J];软件学报;2006年03期

【相似文献】

相关期刊论文 前10条

1 郭全;侯红;许思平;;分布式数据收集流程的改进及分析[J];计算机工程;2010年06期

2 刘爱民;李希哲;孙安来;;气象卫星数据收集平台地址生成方法[J];无线电工程;2007年02期

3 杨进才,刘云生;移动事务的数据收集与存储[J];计算机工程与应用;2004年08期

4 尚雪莲;;浅谈计算机在数据收集中的应用[J];计算机光盘软件与应用;2012年19期

5 ;针对不同对象的数据收集与应用[J];上海质量;2013年04期

6 王文华,郭陟,顾明;基于负载均衡的高效入侵检测数据收集机制[J];计算机应用研究;2005年10期

7 丛荣华;;网络教育中的数据收集技术[J];长春师范学院学报;2006年10期

8 陈永府;杨小献;黄正东;陈立平;;基于规则的数据收集研究[J];计算机工程与设计;2007年01期

9 刘瑞超;郭松涛;;带速度控制的能量高效的数据收集算法[J];计算机应用研究;2014年03期

10 向金海,罗静,张友纯;移动代理模式下的数据收集[J];计算机应用;2003年04期

相关会议论文 前2条

1 王洪肖;刘威;于贺玲;;基于XML技术的WEB数据收集模型的研究[A];低碳经济与科学发展——吉林省第六届科学技术学术年会论文集[C];2010年

2 沈晓怡;;独立于协议的数据通信功能实现[A];全国炼钢连铸过程自动化技术交流会论文集[C];2006年

相关重要报纸文章 前3条

1 薛华 何立群 李祥和;IDS的体系结构[N];计算机世界;2002年

2 河北大学新闻传播学院 陶丹;大数据收集和使用的先驱[N];科学导报;2014年

3 林鸿灿;保险公司应建立事故数据收集部[N];中国保险报;2010年

相关博士学位论文 前10条

1 刘大勇;农田异构无线传感器网络数据收集方法研究[D];北京工业大学;2016年

2 辛强伟;基于移动Sink的无线传感器网络数据收集研究[D];西北大学;2016年

3 梁俊斌;无线传感网中低能耗数据收集协议研究[D];中南大学;2010年

4 奎晓燕;无线传感器网络中高效数据收集协议研究[D];中南大学;2012年

5 赵东;移动群智感知网络中数据收集与激励机制研究[D];北京邮电大学;2014年

6 徐建波;无线传感器网络分布式分簇和节能的数据收集协议研究[D];湖南大学;2008年

7 刘文军;WSN-MEs数据收集关键问题研究[D];苏州大学;2014年

8 周四望;无线传感器网络中的数据收集算法研究[D];湖南大学;2007年

9 徐宏力;无线传感网络有效的数据收集问题研究[D];中国科学技术大学;2007年

10 吴宣够;基于压缩感知的大规模无线传感器网数据收集研究[D];中国科学技术大学;2013年

相关硕士学位论文 前10条

1 李胜岚;无线传感器网络延迟受限且能耗均衡的数据收集协议研究[D];广西大学;2015年

2 邹绍军;移动传感网中低延迟高可靠数据收集协议研究[D];广西大学;2015年

3 童亮;车载自组织网络数据通信协同机制的研究[D];电子科技大学;2014年

4 吴宁夏;无线传感器网络分簇式数据收集机制研究与性能分析[D];扬州大学;2015年

5 王冲;基于压缩感知的无线传感网数据收集技术研究[D];解放军信息工程大学;2015年

6 胡耀丹;无线传感器网络中多移动节点辅助的数据收集研究[D];东南大学;2015年

7 尤星秒;基于低时延和能量有效的WSN数据收集机制研究[D];东南大学;2015年

8 武文佳;WSNs自组织可扩展容错数据收集协议的设计与仿真[D];北京工业大学;2016年

9 贾明伟;基于休眠调度的无线传感器网络高能效数据收集机制研究[D];南京邮电大学;2016年

10 张丹丹;基于可信度的WSN安全数据收集[D];湖南科技大学;2016年

，

本文编号：2453458