基于二次独立集的数据融合调度算法

发布时间：2018-05-13 11:08

  本文选题：无线传感器网络 + 数据融合　； 参考：《通信学报》2014年01期

【摘要】：针对无线传感器网络数据融合中服务质量与加权公平性保证问题,提出了一种基于二次独立集的数据融合调度算法MISS。该算法采用时分复用思想,通过2次构造最大独立集实现对加权数据的无冲突调度。首先构建以最大独立集为基础的树型结构,并根据能量消耗预测进行调整形成最终的数据融合平衡树;然后通过优化调度对象集合,利用近似最大加权独立集为允许通信的链路分配传输时隙。实验结果表明,该算法能够在降低融合时延、加权公平性保证以及延长网络生命周期等方面实现性能平衡。
[Abstract]:Aiming at the guarantee of quality of service and weighted fairness in wireless sensor network data fusion, a data fusion scheduling algorithm based on quadratic independent set is proposed. The algorithm adopts the idea of time division multiplexing and implements the collision free scheduling of weighted data by constructing the maximum independent set twice. First, the tree structure based on the largest independent set is constructed, and then the final data fusion balance tree is formed by adjusting the energy consumption forecast, and then the scheduling object set is optimized. An approximate maximum weighted independent set is used to allocate transmission slots for links that allow communication. Experimental results show that the proposed algorithm can achieve performance balance in reducing fusion delay, guaranteeing weighted fairness and prolonging network lifetime.
【作者单位】： 南京邮电大学
【基金】：国家重点基础研究发展(“973”计划)基金资助项目(2011CB302903) 国家自然科学基金资助项目(60873231) 江苏省自然科学基金资助项目(BK2009426,BK2011754,BK20130096) 江苏省高校自然科学研究重大基金资助项目(11KJA520002) 高等学校博士学科点专项科研基金资助项目(20113223110003,20093223120001) 南京邮电大学科研基金资助项目(NY210044) 江苏省研究生培养创新工程基金资助项目(CXLX11_0416,CXLX11_0415,CXZZ11_0402,CX10B_195Z)~~
【分类号】：TN929.5;TP212.9

【共引文献】

相关期刊论文 前4条

1 李海平;毛剑琳;张斌;陈波;;多宿点无线传感器网络时分多址时隙优化分配算法[J];计算机应用;2012年02期

2 左芸;凌志浩;刘路明;;基于无线HART的工业无线Mesh协议的设计与实现[J];华东理工大学学报(自然科学版);2012年03期

3 曾健平;张晓轲;徐朝农;徐勇军;;基于分布式图算法的无线网络MAC调度算法[J];计算机工程;2012年19期

4 杨彦红;张晓彤;罗琼;李文超;;工业无线层次传感器网络的动态TDMA算法(英文)[J];中国通信;2013年05期

相关博士学位论文 前4条

1 杨靖;无线传感器网络中高能效数据收集协议的研究[D];江南大学;2010年

2 左芸;工业无线mesh网络若干技术的研究[D];华东理工大学;2013年

3 张衡;核电站应激环境下鲁棒感知网络的多冗余结构优化方法研究[D];电子科技大学;2013年

4 何肇雄;战术数据链组网技术研究[D];国防科学技术大学;2011年

相关硕士学位论文 前4条

1 周信;基于2.45GHz的射频识别空中接口协议研究[D];南昌大学;2010年

2 张晓轲;基于图算法的无线传感器网络MAC调度技术研究[D];湖南大学;2012年

3 赵亚楠;无线传感器网络中的时分复用调度算法研究[D];吉林大学;2013年

4 吕聪敏;基于TDOA的目标定位跟踪的TDMA协议实现方法[D];西安电子科技大学;2013年

【相似文献】

相关期刊论文 前10条

1 杜建宇;张林;山秀明;王耀希;;基于反向平衡聚合树的无线传感器网络分布式TDMA调度算法[J];计算机应用研究;2010年10期

2 柯欣;孙利民;吴志美;;基于无线传感器网络汇聚传输实时性的分布式调度算法[J];通信学报;2007年04期

3 王艳丽;庞伟正;李岳霖;;基于时分复用的无线传感器网络MAC协议研究[J];传感器与微系统;2006年12期

4 郭龙江;任美睿;李金宝;范文彬;;降低传感器网络数据聚集延迟的近似调度算法[J];黑龙江大学工程学报;2011年02期

5 雒明琦;李洪武;;一种应用于簇状无线传感器网络MAC协议[J];微计算机信息;2010年19期

6 李锦茴;;一种无线传感器网络中不同业务的区分服务机制[J];湖南文理学院学报(自然科学版);2005年04期

7 季炎;张维勇;许磊;;一种基于时分复用的BMA协议改进方法[J];合肥工业大学学报(自然科学版);2009年12期

8 高强;杨宇航;王晖;;基于时分复用的无线传感器网络生命周期研究[J];通信技术;2009年06期

9 王新t-;李晓娟;方贵明;张伟功;;一种基于无线传感器网络的目标跟踪调度算法[J];计算机应用研究;2010年05期

10 陈鑫杰;;一种基于灰色模型的预测调度算法[J];电脑与电信;2011年03期

相关会议论文 前10条

1 史军晖;程良伦;;EASNS:一种能量敏感、负载均衡的感知节点调度算法[A];中国自动化学会中南六省（区）2010年第28届年会·论文集[C];2010年

2 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年

3 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年

4 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年

5 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集（一）[C];2008年

6 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年

7 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年

8 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年

9 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

10 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年

相关重要报纸文章 前10条

1 美国专利律师 谭文晔　薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年

2 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年

3 ;无线传感器网络供电获新援[N];计算机世界;2004年

4 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年

5 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年

6 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年

7 沈建苗　编译;理智部署无线传感网[N];计算机世界;2010年

8 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年

9 博强;无线传感器网络仰赖Zigbee[N];计算机世界;2004年

10 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年

相关博士学位论文 前10条

1 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年

2 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年

3 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年

4 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年

5 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年

6 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年

7 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年

8 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年

9 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学（北京）;2011年

10 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年

相关硕士学位论文 前10条

1 许文君;无线传感器网络休眠调度算法研究[D];南京邮电大学;2012年

2 张茜;无线传感器网络节点分类调度算法研究[D];南京邮电大学;2012年

3 曹文;一种无线传感器网络系统的分析与设计[D];北京邮电大学;2011年

4 姜洵;动态改变信道的无线传感器网络组网协议设计与实现[D];吉林大学;2010年

5 任少华;无线传感器网络中的覆盖问题研究[D];曲阜师范大学;2012年

6 蔡殷;基于无线传感器网络的光强环境监测系统设计[D];华中科技大学;2009年

7 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年

8 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年

9 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年

10 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年

，

本文编号：1882897