[调度算法论文]无线传感器网络中的改进数据聚集调度算法

本文作者：刘文彬；李香宝；付沙；刘红冰；文志强；成功正常投稿发表论文到《计算机工程》2014年01期,引用请注明来源400期刊网！

【摘要】：针对现有聚集数据调度近似算法具有较高延时上界的问题,提出一种改进的聚集数据调度近似算法。建立一棵根在中心结点的广度优先搜索树,分层构造一个最大独立集(MIS),使MIS中相邻的2个结点相距两跳。将MIS中的结点连接起来,形成一棵根在中心结点的数据聚集调度树,使结点按数据聚集调度树进行分层数据调度。在数据聚集调度树的构造过程中,对于任意支配点,以最小的结点连接其相距两跳的支配点。对于2个相邻支配点的公共邻居支配点,通过在距中心点最近的支配点加入数据聚集树,使其在数据调度过程中将数据发送给距中心点最近的支配点,从而降低数据的聚集延时。实验结果表明,与SAS算法、Guo’s算法和IAS算法相比,该算法的数据聚集延时更低,其延时上界为14R+△?10。
【论文正文预览】：1概述目前,实时通信需求在无线传感器网络(WirelssSensorNetworks,WSNs)中变得越来越重要,这是因为在森林火警监测、矿井瓦斯浓度监测等时间敏感的应用中,过时的信息对系统监控毫无意义,甚至对系统监控产生负面的影响。因此,在数据聚集过程中,需要设计一种有效的数据聚集调度
【文章分类号】：TP212.9;TN929.5
【稿件关键词】：数据聚集最小延时无线传感器网络数据调度算法圆盘图传输冲突
【参考文献】:

• 郭龙江;任美睿;李金宝;范文彬;;降低传感器网络数据聚集延迟的近似调度算法[J];黑龙江大学工程学报;2011年02期
• 孙彦景;钱建生;顾相平;陈光柱;;联合约束无线传感器网络连通支配集算法[J];电子科技大学学报;2009年02期
• 孙彦景;钱建生;顾相平;陈光柱;;时延和功耗约束无线传感器网络连通支配集算法(英文)[J];Journal of Southeast University(English Edition);2008年04期
• 陈涛;郭得科;罗雪山;陈洪辉;;一种基于移动基站的无线传感器网络数据收集方法[J];国防科技大学学报;2011年02期
• 郑婵;尹令;张义青;;监测奶牛无线传感器网络的连通支配集构造[J];广西大学学报(自然科学版);2012年02期
• 马玉;沈龙梅;李小龙;宋占伟;;基于H.264的无线局域视频通信终端的研发[J];吉林大学学报(信息科学版);2013年05期
• 王玉明;赵大胜;;基于串行最大独立集的连通支配集构造及分析[J];华中科技大学学报(自然科学版);2011年03期
• 王泰;杨宗凯;杜旭;;多速率无线网状网中低延迟广播研究[J];计算机科学;2009年10期
• 朱云歌;施建俊;范磊;李建华;;无线Ad Hoc网络组密钥协商和管理方案[J];计算机工程;2006年04期
• 王楠楠;禹继国;齐迎迎;;基于节点邻居关系的MCDS构造算法[J];计算机工程;2010年13期
• 方旭明;史庭俊;;基于连通坡面划分的多重虚拟骨干网轮换算法[J];计算机工程;2011年05期
• 刘卓;无线传感器网络拓扑建立方法与应用技术研究[D];华中科技大学;2011年
• 焦贤龙;无线自组网广播与数据聚合算法研究[D];国防科学技术大学;2011年
• 马娅婕;MPLS网络拓扑聚合算法的研究[D];华中科技大学;2005年
• 赵大胜;无线传感器网络广播与节点休眠算法中的节能覆盖问题研究[D];华中科技大学;2005年
• 胡鹏;无线自组网路由关键技术的研究[D];中国科学技术大学;2006年
• 黄景博;移动Ad Hoc网络的节能路由技术研究[D];中国科学技术大学;2007年
• 吴华怡;无线自组网中带服务质量约束的路由协议研究[D];武汉大学;2005年
• 徐建波;无线传感器网络分布式分簇和节能的数据收集协议研究[D];湖南大学;2008年
• 杨亚涛;无线多跳网络的认证、密钥协商及信任机制研究[D];北京邮电大学;2009年
• 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年
• 刘兰涛;无线传感器网络中时间同步技术的研究[D];郑州大学;2010年
• 王楠楠;无线网络中基于CDS的拓扑控制算法研究[D];曲阜师范大学;2011年
• 张军;关于无线传感器网络虚拟骨干网构造算法的研究[D];电子科技大学;2011年
• 侯加涛;延迟容忍移动传感器网络中基于接收者的分阶段数据传输协议[D];湖南科技大学;2011年
• 韩希先;基于分类树的P2P电子商务平台搜索机制的研究[D];哈尔滨工业大学;2006年
• 张坤;无线传感器网络时钟同步技术的研究[D];西南大学;2007年
• 郭晓莲;移动自组网虚拟主干网构造算法研究[D];中南大学;2008年
• 朱勇;井下定位系统数据采集与处理的设计与实现[D];大连理工大学;2009年
• 于博;无线传感器网络上的数据聚集调度算法[D];哈尔滨工业大学;2008年
• 曹慧玲;移动自组网中基于网格的分段式QoS路由协议研究[D];中南大学;2009年
• 廖新飞;陶利民;;基于多态蚁群系统的无线传感器网络数据聚集算法[J];计算机应用;2007年08期
• 黄刚;王汝传;唐晨;;基于移动Agent中间件的WSN数据聚集算法[J];传感技术学报;2009年12期
• 张卿,谢志鹏,凌波,孙未未,施伯乐;一种传感器网络最大化生命周期数据收集算法(英文)[J];软件学报;2005年11期
• 徐艳;孙燕;;无线传感器网络时空数据聚集查询算法[J];南京师范大学学报(工程技术版);2008年04期
• 肖伟;徐明;吕品;余建平;;无线传感器网络事件簇的数据聚集容错机制[J];通信学报;2010年06期
• 施裕琴;张申;;虚拟MIMO无线传感器网络的传输模式[J];办公自动化;2010年24期
• 刘昌鑫;夏春和;;无线传感器网络路由协议比较研究[J];微计算机信息;2006年25期
• 郑燕飞;李晖;陈克非;;无线传感器网络的安全性研究进展[J];信息与控制;2006年02期
• 孙国栋;廖明宏;;一个用于传感器网络的分布式节能组簇方法[J];哈尔滨工业大学学报;2006年09期
• 李娜;吴帆;刘元安;;无线传感器网络中的网内信息处理技术[J];中兴通讯技术;2009年05期
• 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年
• 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集（A辑）[C];2011年
• 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
• 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
• 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集（一）[C];2008年
• 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议（HHME2010)、第19届全国多媒体学术会议（NCMT2010）、第6届全国人机交互学术会议（CHCI2010）、第5届全国普适计算学术会议（PCC2010）论文集[C];2010年
• 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
• 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年
• 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
• 袁蕊;;基于矿井节能的无线传感器网络MAC协议的研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年
• 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
• 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
• 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
• 美国专利律师 谭文晔　薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
• 沈建苗　编译;理智部署无线传感网[N];计算机世界;2010年
• 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
• 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
• ;无线传感器网络供电获新援[N];计算机世界;2004年
• 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
• 记者 陆成钢　通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
• 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年
• 余磊;无线传感器网络网内数据处理安全技术研究[D];哈尔滨工业大学;2011年
• 赵宝康;无线传感器网络隐私保护关键技术研究[D];国防科学技术大学;2009年
• 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
• 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
• 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
• 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
• 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
• 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年
• 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学（北京）;2011年
• 朱珺青;移动无线传感器网络中数据聚集的研究[D];黑龙江大学;2011年
• 蔡殷;基于无线传感器网络的光强环境监测系统设计[D];华中科技大学;2009年
• 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年
• 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年
• 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年
• 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年
• 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年
• 孙艳红;无线传感器网络在农田温湿度信息采集中的构建与应用[D];河南农业大学;2010年
• 张滢;无线传感器网络在蔬菜大棚环境监测中的应用研究[D];沈阳理工大学;2010年
• 王帆;无线传感器网络安全支持技术的研究[D];西安电子科技大学;2009年

【稿件标题】：[调度算法论文]无线传感器网络中的改进数据聚集调度算法
【作者单位】：湖南财政经济学院信息管理系;湖南工业大学计算机与通信学院;
【发表期刊期数】：《计算机工程》2014年01期
【期刊简介】：《计算机工程》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机工程杂志具有正规的双刊号，其中国内统一刊号：CN31-1289/TP，国际刊号：ISSN1000-3428。计算机工程杂志社由中国电子科技集团公司主管、主办，本刊为月刊。自创刊以来......更多计算机工程杂志社(http://www.400qikan.com/qk/6013/)投稿信息
【版权所有人】：刘文彬；李香宝；付沙；刘红冰；文志强；

更多科技类论文详细信息: [调度算法论文]无线传感器网络中的改进数据聚集调度算法 论文代写
http://m.400qikan.com/lw-16497 论文代发

相关专题：建筑毕业论文 取熊胆