收藏本站
《中南大学》 2011年
收藏 | 手机打开
二维码
手机客户端打开本文

无线传感器网络数据查询关键技术研究

沈海澜  
【摘要】:无线传感器网络(Wireless Sensor Network,WSN),也称传感器网络(Sensor Network),在军事、民用、环境监控、城市管理等领域有着非常广泛的应用。早期的无线传感器网络主要指节点一旦部署不再移动的静态无线传感器网络(Static Wireless Sensor Network,SWSN),随着传感器网络研究的深入与拓展,汇聚节点sink可移动的动态无线传感器网络模型(Dynamic Wireless Sensor Network,DWSN)以及所有节点均可自由移动的机会无线传感器网络模型(Opportunistic Wireless Sensor Network,OWSN)被相继提出,进一步扩大了传感器网络的研究与应用领域。 传感器网络下的数据查询是用户主动获取和分析网络感应数据集的重要手段。随着传感器网络研究的深入,数据查询领域出现许多新的课题。一方面,查询需求从简单的聚合查询逐渐向复杂查询拓展,Top-k查询、Skyline查询等查询算子被引入到传感器网络查询处理领域,如何克服通用查询处理算法的不足,结合查询算子特征,建立能量高效的面向具体算子的查询处理算法成为新的课题。此外,由于DWSN和OWSN下节点的移动性,DWSN下如何规划sink移动路径以提高查询处理性能,OWSN下如何建立适应OWSN特征的查询处理策略等都成为新的挑战。本文以传感器网络中的数据查询为研究内容,对不同传感器网络模型数据查询处理中的关键问题展开研究,提出有效的解决策略。本文的研究工作与主要成果包括: (1)针对SWSN下精确快照Top-k查询通用处理算法TAG能耗较高的问题,从结合查询算子特征与网络拓扑优化的角度,提出了SWSN下基于查询-验证机制与生成树优化的精确快照Top-k查询处理算法QVTOP。首先根据Top-k查询算子性质和传感器网络的通信特性,提出基于查询-验证机制的Top-k查询处理算法QVTOP-Base,通过首先查询少量高概率Top-k节点的实时数据并向其它节点分发验证,有效降低了通信能耗。在QVTOP-Base基础上,提出QVTOP-Improve算法,优化生成树结构,进一步降低查询分发与验证阶段的能耗。理论分析和仿真结果表明在感应数据平滑变化的应用中,QVTOP-Base算法和QVTOP-Improve算法有更高的能量有效性。 (2)针对SWSN下的位置属性为决策属性之一的Skyline查询应用,提出了SWSN下Skyline查询与KNN控制关系相结合的KNN_Skyline查询问题及基于区域划分的精确快照KNN_Skyline查询处理算法Ring_Skyline(RS)。首先提出SWSN下的KNN_Skyline查询问题,即寻找距离指定位置最近的k个Skyline值。根据KNN_Skyline查询算子性质,提出基于区域划分的查询处理算法RS_Serial和RS_Parallel。基本思想是将查询区域划分为若干以指定查询位置为中心的环形区,各环形区内的节点采用链簇式结构组织,采用分发并汇聚的模式进行查询处理。各环形区内的查询处理过程采用串行或并行的方式进行。理论分析和仿真实验结果表明,相比于集中式和TAG查询处理算法,RS_Serial和RS_Parallel能实现KNN_Skyline查询结果的渐进式输出并有效地降低了查询处理延迟与处理能耗。 (3)针对DWSN下数据查询需要首先合理规划sink移动路线,但是已有的sink移动路径规划策略主要着重考虑节点的相关参数,并未考虑sink本身移动区域的约束这一问题,提出了sink移动区域受限下的路径规划问题。在假设网络为高密度稠密网络以及采用缓冲区辅助结果收集模式的前提下,分别针对sink可选移动路径全局信息已知和未知的情况,提出利用传输能耗与节点负载的理论计算模型进行Voronoi划分求解的理论建模规划策略和以最接近于将监测区域平分的最长路线为sink近似最优移动路线的启发式的规划策略。仿真实验结果表明了所提策略的可行性和有效性。 (4)针对OWSN数据查询中需要高可靠、低延迟、低能耗地进行查询分发,将查询分发问题拓展为数据分发问题,提出了循环移动OWSN下基于节点分发能力细粒度评价的数据分发策略QADD。首先利用时间-概率图和转发状态-空间图对节点的循环移动模型进行描述,并研究了基于该模型对节点分发能力的细粒度计算。在此基础上,分别提出了面向延迟、可靠性和通信能耗优化的数据分发策略QADD_d, QADD_r和QADD_c。主要思想是两节点相遇时,分别根据自身维护的转发状态-空间图评价自身对分发目标节点的分发能力,然后根据评价结果对分发计划进行拆分和交换,使得节点对持有的分发计划具有最大期望分发能力。仿真实验结果表明在循环移动模型机会传感器网络中,相比于多路单播分发策略,QADD_d和QADD_r策略具有更小的能耗、延迟与更高的可靠性。
【学位授予单位】:中南大学
【学位级别】:博士
【学位授予年份】:2011
【分类号】:TN929.5;TP212.9

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 赵志滨;李斌阳;姚兰;于戈;;一种基于过滤器的无线传感器网络复杂查询优化算法[J];东北大学学报(自然科学版);2007年07期
2 余勇昌;韦岗;;无线传感器网络中基于PEGASIS协议的改进算法[J];电子学报;2008年07期
3 刘亮;秦小麟;戴华;严伟中;潘锦基;;能量高效的无线传感器网络时空查询处理算法[J];电子学报;2010年01期
4 张可;曾家智;刘伟;;延迟容忍移动传感器网络中基于概率复制的数据传输策略及其性能研究[J];电子与信息学报;2010年03期
5 张纯刚,席裕庚;全局环境未知时基于滚动窗口的机器人路径规划[J];中国科学E辑:技术科学;2001年01期
6 李建中;高宏;;无线传感器网络的研究进展[J];计算机研究与发展;2008年01期
7 谢磊;陈力军;陈道蓄;谢立;;无线传感器网络的查询处理机制研究综述[J];计算机科学;2006年09期
8 曾志文;陈志刚;刘安丰;;无线传感器网络中基于可调发射功率的能量空洞避免[J];计算机学报;2010年01期
9 朱大奇;颜明重;;移动机器人路径规划技术综述[J];控制与决策;2010年07期
10 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
中国博士学位论文全文数据库 前7条
1 邓波;分布式序敏感查询处理关键技术研究[D];国防科学技术大学;2006年
2 罗红;无线传感器网络数据汇聚路由问题的研究[D];北京邮电大学;2007年
3 周四望;无线传感器网络中的数据收集算法研究[D];湖南大学;2007年
4 蔚赵春;无线传感器网络中自适应数据存储与kNN查询处理研究[D];复旦大学;2008年
5 朱金奇;延迟容忍无线传感器网络中的动态数据收集技术及其研究[D];电子科技大学;2009年
6 彭绍亮;无线传感器网络中高效传输技术研究[D];国防科学技术大学;2008年
7 郑杰;无线传感器网络周期性数据收集研究[D];中国科学技术大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 秦大力;唐颖;;无线传感器网络的安全性研究[J];安防科技;2006年06期
2 黄布毅;何超前;李冬富;石军;;基于无线传感器网络的家庭安防报警系统设计[J];安防科技;2008年03期
3 霍军;刘建平;;无线传感器网络在武警部队的应用[J];安防科技;2010年03期
4 叶青;周鸣争;;基于“基站”通信原理的无线传感器网络认证技术[J];安徽工程科技学院学报(自然科学版);2010年02期
5 余华;吕宁波;;基于无线传感器网络的农田信息管理系统的研究[J];安徽农业科学;2010年32期
6 冯立波;黄婷;罗桂兰;;基于WSN的森林火灾预警系统设计[J];安徽农业科学;2010年36期
7 赵养社;;基于无线传感器网络和GPRS网的灌溉系统研究[J];安徽农业科学;2011年07期
8 杨润标;左国超;李娟;丁运芳;简亚琼;;基于无线传感网络和LabVIEW的洱海水质监测系统设计[J];安徽农业科学;2012年08期
9 文黎明;龙亚兰;;物联网在农业上的应用[J];现代农业科技;2010年15期
10 罗立辉;张耀南;;无线传感器网络在冰川环境监测中的应用研究[J];冰川冻土;2008年06期
中国重要会议论文全文数据库 前10条
1 肖本贤;李艳红;刘刚;侑伉;陈荣保;;以期望方向角为优化目标的机器人滚动路径规划[A];第二十七届中国控制会议论文集[C];2008年
2 ;Energy-Efficient Optimal Scheme Based on Mixed Routing in Wireless Sensor Networks[A];第二十七届中国控制会议论文集[C];2008年
3 张鑫;闫茂德;刘玉东;巨永锋;;未知环境下基于禁忌搜索的移动机器人自主导航[A];第二十九届中国控制会议论文集[C];2010年
4 曾明;胥布工;;基于时空相关的无线传感器网络应用建模研究[A];第二十九届中国控制会议论文集[C];2010年
5 ;Exploiting Mobility for Data Collection in Wireless Sensor Networks With Delay Reduction[A];中国自动化学会控制理论专业委员会C卷[C];2011年
6 何坚;方康玲;李晓卉;韩维;;基于无线传感器网络的涉密载体智能监管系统研究[A];中国自动化学会控制理论专业委员会D卷[C];2011年
7 李坚;陈祥光;刘春涛;冼南宝;;TeeChart在WSN信息管理系统中的应用[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
8 魏振春;杨尚仁;;一种自适应实时无线传感器网络路由协议[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
9 张帆;刘刚;刘春红;;基于WEB和GPRS的温室远程监测与管理系统设计[A];中国农业工程学会2011年学术年会论文集[C];2011年
10 刘珩;安建平;邓轶敏;;移动型传感器网络协议及组播体系结构分析[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 张晋;无线传感器网络覆盖控制算法研究[D];哈尔滨工程大学;2010年
2 孙玉婷;基于柱形换能器的水下传感器网络组网协议研究[D];中国海洋大学;2009年
3 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
4 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
5 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年
6 刘昕;基于无线传感器网络的目标跟踪系统中的算法研究[D];华中科技大学;2010年
7 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
8 蒋鼎国;无线传感器网络农业信息监控系统设计与数据融合研究[D];江南大学;2010年
9 佟吉钢;高性能嵌入式系统技术及应用的若干问题研究[D];南开大学;2010年
10 高艺;能源自给低功耗无线传感器网络关键技术研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年
2 高丽丽;大功率电动汽车多功能智能快速充电机的研究[D];山东科技大学;2010年
3 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年
4 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年
5 耿东山;基于蚁群算法的机器人全局路径规划[D];郑州大学;2010年
6 刘兰涛;无线传感器网络中时间同步技术的研究[D];郑州大学;2010年
7 杨伟伟;基于LEACH的WSN分簇路由协议研究[D];郑州大学;2010年
8 杜峰;某型机器人的路径规划方法研究[D];哈尔滨工程大学;2010年
9 林相君;基于Agent的无线传感器网络自律管理模型与应用[D];哈尔滨工程大学;2010年
10 石莹;基于粒子群的无线传感器网络定位技术的研究[D];哈尔滨工程大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 郑杰;屈玉贵;赵保华;;嵌入式无线传感器网络自组织通信协议栈[J];北京邮电大学学报;2009年S1期
2 孙雨耕,张静,孙永进,房朝晖;无线自组传感器网络[J];传感技术学报;2004年02期
3 王殊;阎毓杰;陈帅;李中伟;;传感器网络中基于移动代理的数据融合方法研究[J];传感技术学报;2006年03期
4 廖先林;石凯;李晓明;赵林亮;;基于非规范二维Haar小波变换WSN数据管理[J];东北大学学报(自然科学版);2008年10期
5 刘欣,余靖,刘国华;基于窗口查询的轮廓查询算法[J];燕山大学学报;2005年05期
6 林亚平,王雷,陈宇,张锦,陈治平,童调生;传感器网络中一种分布式数据汇聚层次路由算法[J];电子学报;2004年11期
7 龚海刚,刘明,陈力军,谢立;DEED:一种无线传感器网络中高效节能的数据通信协议[J];电子学报;2005年08期
8 任彦;张思东;张宏科;;无线传感器网络三维空间最佳覆盖路由协议[J];电子学报;2006年02期
9 王小英;赵海;陈英革;尹震宇;;传感器网络的任务双效节能调度研究[J];电子学报;2006年05期
10 虞万荣;王晓东;周兴铭;;一种用于无线自组织网络的并发传输MAC协议[J];电子学报;2006年08期
中国博士学位论文全文数据库 前1条
1 周颖;无线传感器网络的网络管理体系结构及相关技术的研究[D];武汉理工大学;2008年
中国硕士学位论文全文数据库 前1条
1 王薇;无线传感器网络低功耗分级路由协议研究[D];浙江大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 崔艳荣;曹加恒;何宁;朱帆;;传感器网络中基于蚁群优化的谣传协议[J];计算机应用研究;2009年03期
2 刘艺;;无线传感器网络数据存储与查询技术研究[J];制造业自动化;2009年06期
3 胡华;苗媛媛;庄毅;;一种基于超节点和能量优先的无线传感器网络的高效查询算法[J];微电子学与计算机;2011年03期
4 袁培燕;李腊元;;Ad Hoc网络连通度的研究[J];计算机工程与应用;2008年02期
5 陈少华;;无线传感器网络的数据存储与查询技术[J];重庆工学院学报(自然科学版);2009年01期
6 毕学军;杨朝红;;无线传感器网络的数据存储和索引技术[J];计算机工程;2009年05期
7 张衡阳;许丹;刘云辉;蔡宣平;;一种平滑高斯半马尔可夫传感器网络移动模型[J];软件学报;2008年07期
8 周莹;;无线传感器中数据管理技术的探讨[J];自动化博览;2009年01期
9 童超;牛建伟;龙翔;高小鹏;;移动模型研究综述[J];计算机科学;2009年10期
10 宋春晖;赵洪刚;;无线传感器网络中基于采样的查询处理方法研究[J];网络安全技术与应用;2010年03期
中国重要会议论文全文数据库 前10条
1 郭旭斌;叶长城;王忆文;李辉;;基于无线传感器网络的室内定位系统[A];第十五届计算机工程与工艺年会暨第一届微处理器技术论坛论文集(A辑)[C];2011年
2 徐久强;卢锁;赵海;崔行兵;刘大鹏;;基于蚁群算法的无线传感器网络路由算法的研究[A];第八届沈阳科学学术年会论文集[C];2011年
3 骆吉安;柴利;;无线传感器网络的滚动时域状态估计方法[A];第二十六届中国控制会议论文集[C];2007年
4 马礼;唐长茂;;一种基于分簇的无线传感器网络数据存储管理系统[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
5 曹芳菲;何文麟;陈红;;无线传感器网络中基于预测的Top-k监测(英文)[A];第二十五届中国数据库学术会议论文集(一)[C];2008年
6 龙昭华;李景中;蒋贵全;张林;;基于无线传感器网络的普适计算研究[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
7 姜建钊;张漫;李偲钰;刘春红;;无线传感器网络数据终端设计与开发[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
8 任玲;唐昊;周雷;魏振春;;一种能量高效的无线传感器网络自适应传输方法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
9 刘阳;杨晓春;王斌;于戈;李斌阳;;无线传感器网络中一种基于历史数据分组的感知查询技术[A];第二十四届中国数据库学术会议论文集(研究报告篇)[C];2007年
10 梁(韦华);于海斌;;无线传感器网络物理层协议的研究现状[A];中国仪器仪表学会第六届青年学术会议论文集[C];2004年
中国重要报纸全文数据库 前10条
1 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
2 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
3 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
4 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
5 本报记者 姚传富;科学准确地认识物联网[N];人民邮电;2009年
6 沈建苗 编译;理智部署无线传感网[N];计算机世界;2010年
7 卞 辑;无线传感器网络观测平台投入应用[N];中国气象报;2011年
8 ;无线传感器网络供电获新援[N];计算机世界;2004年
9 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
10 记者 陆成钢 通讯员 尚晓天;以无线传感器网络打造智能化城市[N];嘉兴日报;2009年
中国博士学位论文全文数据库 前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];湖南大学;2010年
10 李玉凯;无线传感器网络高能效可靠数据传输理论及应用研究[D];华北电力大学(北京);2011年
中国硕士学位论文全文数据库 前10条
1 蔡殷;基于无线传感器网络的光强环境监测系统设计[D];华中科技大学;2009年
2 黄衍玺;基于无线传感器网络的导航系统设计与实现[D];南京航空航天大学;2009年
3 张涛;基于北斗系统的无线传感器网络目标定位算法研究[D];东北大学;2008年
4 唐健华;无线传感器网络目标优化覆盖的研究[D];南京邮电大学;2011年
5 杨凤伟;无线传感器网络覆盖算法研究[D];南京邮电大学;2011年
6 龚静;无线传感器网络中基于压缩感知技术的数据压缩方法研究[D];西南交通大学;2011年
7 孙艳红;无线传感器网络在农田温湿度信息采集中的构建与应用[D];河南农业大学;2010年
8 张滢;无线传感器网络在蔬菜大棚环境监测中的应用研究[D];沈阳理工大学;2010年
9 王帆;无线传感器网络安全支持技术的研究[D];西安电子科技大学;2009年
10 张承海;基于无线传感器网络的振动信号采集系统研究[D];东北石油大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026