无线传感网中一种改进的分布式数据聚集调度算法
[Abstract]:Aiming at the high delay problem of real-time data collection in wireless sensor networks, an improved distributed data aggregation scheduling algorithm without communication conflict is proposed. The algorithm firstly establishes a data aggregation tree rooted in sink on the basis of the largest independent set, and then each node performs data scheduling according to the hierarchical data aggregation tree. In the process of constructing data aggregation tree, for two dominating points separated by two hops, they join the data aggregation tree through the dominating point nearest to sink, and in the process of data scheduling, A new selection standard is used to select nodes from the competition set for data scheduling. Through these two improvements, the data aggregation delay is effectively reduced. Theoretical analysis shows that the upper bound of delay of the algorithm is 14R 螖, and the simulation results show that the data aggregation delay generated by the algorithm is much lower than that of the existing algorithms.
【作者单位】： 湖南财政经济学院信息管理系;湖南工业大学计算机与通信学院;
【基金】：国家自然科学基金资助项目(61170102) 湖南省教育厅高等学校科学研究项目(12C0558,11C0215) 湖南省重点学科建设资助项目
【分类号】：TP212.9;TN929.5
【参考文献】
相关期刊论文 前1条
1 郭龙江;任美睿;李金宝;范文彬;;降低传感器网络数据聚集延迟的近似调度算法[J];黑龙江大学工程学报;2011年02期
【共引文献】
相关期刊论文 前10条
1 孙彦景;钱建生;顾相平;陈光柱;;联合约束无线传感器网络连通支配集算法[J];电子科技大学学报;2009年02期
2 孙彦景;钱建生;顾相平;陈光柱;;时延和功耗约束无线传感器网络连通支配集算法(英文)[J];Journal of Southeast University(English Edition);2008年04期
3 陈涛;郭得科;罗雪山;陈洪辉;;一种基于移动基站的无线传感器网络数据收集方法[J];国防科技大学学报;2011年02期
4 郑婵;尹令;张义青;;监测奶牛无线传感器网络的连通支配集构造[J];广西大学学报(自然科学版);2012年02期
5 王玉明;赵大胜;;基于串行最大独立集的连通支配集构造及分析[J];华中科技大学学报(自然科学版);2011年03期
6 王泰;杨宗凯;杜旭;;多速率无线网状网中低延迟广播研究[J];计算机科学;2009年10期
7 朱云歌;施建俊;范磊;李建华;;无线Ad Hoc网络组密钥协商和管理方案[J];计算机工程;2006年04期
8 王楠楠;禹继国;齐迎迎;;基于节点邻居关系的MCDS构造算法[J];计算机工程;2010年13期
9 方旭明;史庭俊;;基于连通坡面划分的多重虚拟骨干网轮换算法[J];计算机工程;2011年05期
10 卞永钊;王军;于海斌;张建华;;无线传感器网络中具有容错能力的连通支配集构造算法[J];计算机应用研究;2010年01期
相关博士学位论文 前10条
1 刘卓;无线传感器网络拓扑建立方法与应用技术研究[D];华中科技大学;2011年
2 焦贤龙;无线自组网广播与数据聚合算法研究[D];国防科学技术大学;2011年
3 马娅婕;MPLS网络拓扑聚合算法的研究[D];华中科技大学;2005年
4 赵大胜;无线传感器网络广播与节点休眠算法中的节能覆盖问题研究[D];华中科技大学;2005年
5 胡鹏;无线自组网路由关键技术的研究[D];中国科学技术大学;2006年
6 黄景博;移动Ad Hoc网络的节能路由技术研究[D];中国科学技术大学;2007年
7 吴华怡;无线自组网中带服务质量约束的路由协议研究[D];武汉大学;2005年
8 徐建波;无线传感器网络分布式分簇和节能的数据收集协议研究[D];湖南大学;2008年
9 杨亚涛;无线多跳网络的认证、密钥协商及信任机制研究[D];北京邮电大学;2009年
10 李宪越;关于一些网络最优化问题的近似算法的研究[D];兰州大学;2009年
相关硕士学位论文 前10条
1 刘兰涛;无线传感器网络中时间同步技术的研究[D];郑州大学;2010年
2 王楠楠;无线网络中基于CDS的拓扑控制算法研究[D];曲阜师范大学;2011年
3 张军;关于无线传感器网络虚拟骨干网构造算法的研究[D];电子科技大学;2011年
4 侯加涛;延迟容忍移动传感器网络中基于接收者的分阶段数据传输协议[D];湖南科技大学;2011年
5 韩希先;基于分类树的P2P电子商务平台搜索机制的研究[D];哈尔滨工业大学;2006年
6 张坤;无线传感器网络时钟同步技术的研究[D];西南大学;2007年
7 郭晓莲;移动自组网虚拟主干网构造算法研究[D];中南大学;2008年
8 朱勇;井下定位系统数据采集与处理的设计与实现[D];大连理工大学;2009年
9 于博;无线传感器网络上的数据聚集调度算法[D];哈尔滨工业大学;2008年
10 曹慧玲;移动自组网中基于网格的分段式QoS路由协议研究[D];中南大学;2009年
【相似文献】
相关期刊论文 前10条
1 廖新飞;陶利民;;基于多态蚁群系统的无线传感器网络数据聚集算法[J];计算机应用;2007年08期
2 黄刚;王汝传;唐晨;;基于移动Agent中间件的WSN数据聚集算法[J];传感技术学报;2009年12期
3 徐艳;孙燕;;无线传感器网络时空数据聚集查询算法[J];南京师范大学学报(工程技术版);2008年04期
4 肖伟;徐明;吕品;余建平;;无线传感器网络事件簇的数据聚集容错机制[J];通信学报;2010年06期
5 施裕琴;张申;;虚拟MIMO无线传感器网络的传输模式[J];办公自动化;2010年24期
6 郑燕飞;李晖;陈克非;;无线传感器网络的安全性研究进展[J];信息与控制;2006年02期
7 孙国栋;廖明宏;;一个用于传感器网络的分布式节能组簇方法[J];哈尔滨工业大学学报;2006年09期
8 李娜;吴帆;刘元安;;无线传感器网络中的网内信息处理技术[J];中兴通讯技术;2009年05期
9 宋宝燕;丛艳艳;杨巍;李旭峰;于戈;;无线传感器网络中一种有效支持连续窗口查询的方法[J];小型微型计算机系统;2009年03期
10 李巧勤;曾家智;;低延迟的能量有效无线传感器网络MAC机制[J];计算机工程与应用;2010年03期
相关会议论文 前10条
1 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集（研究报告篇）[C];2007年
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];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年
9 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
10 袁蕊;;基于矿井节能的无线传感器网络MAC协议的研究[A];煤矿自动化与信息化——第20届全国煤矿自动化与信息化学术会议暨第2届中国煤矿信息化与自动化高层论坛论文集[C];2010年
相关重要报纸文章 前10条
1 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
2 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
3 ;IPv6：传感器网络的新路标[N];网络世界;2007年
4 罗清岳;透析WSN无线传感网络[N];电子资讯时报;2007年
5 林宗辉;ZigBee无线传感器网络解决方案[N];电子资讯时报;2007年
6 特约撰稿 江家兴;浅述无线传感器网络安全[N];通信信息报;2007年
7 朱杰;ZigBee：最节能的无线传感结点[N];中国计算机报;2008年
8 罗清岳;从WSN应用看WSN技术[N];电子资讯时报;2007年
9 姚春鸽;移动+泛在 开启U时代[N];人民邮电;2008年
10 虞万荣 徐为;节能优化技术[N];计算机世界;2004年
相关博士学位论文 前10条
1 毕嘉娜;无线传感器网络能量有效安全路由协议研究[D];哈尔滨工业大学;2009年
2 余磊;无线传感器网络网内数据处理安全技术研究[D];哈尔滨工业大学;2011年
3 姜宇;基于无线传感器网络的远程抄表关键技术研究[D];吉林大学;2011年
4 周彦;无线传感器网络中基于量化信息的目标状态估计与融合[D];上海交通大学;2010年
5 谷雨;无线传感器网络中目标覆盖的研究[D];中国科学技术大学;2010年
6 马永波;无线传感器网络精确动态定位及其安全性问题研究[D];吉林大学;2010年
7 罗丹彦;无线传感器网络能量高效组建关键技术的研究[D];哈尔滨工业大学;2009年
8 李哲涛;多媒体无线传感器网络中若干算法研究[D];湖南大学;2010年
9 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学（北京）;2011年
10 丁英强;基于无线传感器网络的定位和跟踪算法研究[D];天津大学;2009年
相关硕士学位论文 前10条
1 朱s，
本文编号：2229251
本文链接：https://www.wllwen.com/kejilunwen/wltx/2229251.html
