3D无线传感器网络中分布式存储和查询策略的研究
本文关键词:3D无线传感器网络中分布式存储和查询策略的研究,由笔耕文化传播整理发布。
【摘要】:随着物联网时代的来临,无线传感器网络中感知的数据量将会越来越大,节点需要部署的区域将从传统2D升级为3D。但是当前的数据存储和检索模式对于海量数据的管理和使用能力是有限的。如何进一步加快其时空数据处理能力,探索出3D空间内高效的数据存储和检索模式将是非常有必要的。针对此问题,本文通过分析无线传感器网络的数据存储和查询算法的研究进展,实现了3D无线传感器网络中数据存储和查询,并有效地减少了感知数据在网络中的存储空间,以及在优化数据查询路由策略的基础上减少整个网络的能量消耗,实现了网络中能量的负载均衡。本文首先在3D部署区域内计算出封闭边界面,然后利用有限元网格划分原理将封闭边界面进行网络曲面的三角剖分,在得到的封闭剖分三角结果集上计算其割边,沿割边进行切割得到展开曲面,然后利用离散高斯曲率将展开的边界面映射为一个曲率为0的2D矩形平面。当非边界面上的节点进行数据存储或查询时,数据生产者或数据消费者会将相应请求发送到距离它最近的处于边界面上的节点中;当处于边界面上的节点进行数据存储和查询时,可直接在映射矩形边界面上进行相应操作。最后在得到的二维矩形部署平面上运用本文提出的改进球形double ruling算法实现网络中数据的存储和查询。本文利用VIATLAB搭建了仿真环境并编写了仿真程序,实验分别对GHT算法、球形double ruling算法和改进的球形double ruling算法在数据存储空间、数据通信量及通信负载均衡等因素上进行了仿真分析。实验结果表明本文提出的算法在节点数据存储效率、节点通信能耗和均衡网络的能量负载方面优于GHT算法、球形double ruling算法。
【关键词】:3D无线传感器网络 数据存储与检索算法 网络拓扑 三角剖分 离散高斯曲率 改进的球形doubIe ruling算法 球面投影
【学位授予单位】:天津工业大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:TN929.5;TP212.9
【目录】:
- 学位论文的主要创新点3-4
- 摘要4-5
- Abstract5-8
- 第一章 绪论8-14
- 1.1 研究背景及动机8-9
- 1.2 研究现状及分析9-11
- 1.3 拟解决的主要问题11
- 1.4 论文组织结构11-14
- 第二章 无线传感器网络中的数据存储与查询14-26
- 2.1 无线传感器网络概述14-20
- 2.1.1 无线传感器网络特点17-19
- 2.1.2 无线传感器网络的主要研究问题及挑战19-20
- 2.2 无线传感器网络数据存储技术概述20-22
- 2.3 无线传感器网络数据查询技术概述22-23
- 2.4 本文研究方法及实施方案23-24
- 2.5 本章小结24-26
- 第三章 3D无线传感器网络曲面边界到2D矩形平面的映射26-36
- 3.1 有限元网格划分原理解决网络曲面三角剖分问题26-29
- 3.2 封闭曲面的割边计算29-31
- 3.2.1 计算割边30
- 3.2.2 减枝30-31
- 3.3 切割曲面到2D矩形平面的映射31-35
- 3.4 3D无线传感器网络中分布式数据存储和查询的实现35
- 3.5 本章小结35-36
- 第四章 3D无线传感器网络边界面的分布式数据存储和查询策略36-46
- 4.1 Double Rulings算法36-37
- 4.2 球形Double Rulings算法37-39
- 4.3 球形Double Rulings算法的分析39-40
- 4.4 改进的球形Double Rulings算法40-44
- 4.4.1 网络模型描述40-41
- 4.4.2 数据存储41-42
- 4.4.3 数据查询42-44
- 4.5 本章小结44-46
- 第五章 仿真实验与结果分析46-56
- 5.1 实验参数设置46-47
- 5.2 3D单环Torus WSNs曲面边界到2D矩形平面映射的仿真实验47-56
- 第六章 总结与展望56-58
- 6.1 回顾与总结56-57
- 6.2 未来工作展望57-58
- 参考文献58-64
- 研究生期间发表论文及参加科研情况说明64-66
- 致谢66
【相似文献】
中国期刊全文数据库 前10条
1 夏俐,陈曦,赵千川,江永亨,管晓宏;无线传感器网络及应用简介[J];自动化博览;2004年01期
2 孙雨耕,张静,孙永进,房朝晖;无线自组传感器网络[J];传感技术学报;2004年02期
3 夏俐;陈曦;赵千川;江永亨;管晓宏;;无线传感器网络及应用简介[J];自动化博览;2005年S2期
4 庄庆德;传感器网络的研究现状[J];国外电子测量技术;2005年04期
5 谢洁锐;胡月明;刘才兴;刘兰;;大田监测中无线传感器网络的部署[J];现代计算机;2006年03期
6 李小遐;刘瑞霞;;一种无线传感器网络的设计[J];自动化技术与应用;2006年04期
7 吴春婧;郑明春;秦继林;;无线传感器网络协议研究[J];计算机技术与发展;2006年08期
8 徐勇军;杨宇;;无线传感器网络的发展[J];电子产品世界;2006年19期
9 ;坚固的无线传感器网络适合苛刻的工业环境[J];电子设计技术;2006年09期
10 马华东;陶丹;;多媒体传感器网络及其研究进展[J];软件学报;2006年09期
中国重要会议论文全文数据库 前10条
1 彭政;魏巍;罗相根;罗永健;;无线传感器网络中传感器数量的选择方法[A];第十九届测控、计量、仪器仪表学术年会(MCMI'2009)论文集[C];2009年
2 程时端;;传感器网络[A];中国通信学会信息通信网络技术委员会2004年年会论文集[C];2004年
3 杨曼;;无线传感器网络对抗[A];四川省电子学会情报专业委员会学术交流会论文集[C];2006年
4 阚凤龙;徐自文;陈楠;左传文;;无线传感器网络的应用及其发展研究[A];第九届沈阳科学学术年会论文集(信息科学与工程技术分册)[C];2012年
5 贾杰;赵林亮;常桂然;;面向异构传感器网络的高能效覆盖控制[A];中国通信学会第六届学术年会论文集(下)[C];2009年
6 冯健昭;肖德琴;肖克辉;李就好;;基于谓词的水质传感器网络采样整合优化算法[A];纪念中国农业工程学会成立30周年暨中国农业工程学会2009年学术年会(CSAE 2009)论文集[C];2009年
7 唐云龙;;无线传感器网络系统实验分析[A];工程设计与计算机技术:第十五届全国工程设计计算机应用学术会议论文集[C];2010年
8 杜景林;陈力军;谢立;;无线传感器网络与互联网集成体系结构[A];2008年全国开放式分布与并行计算机学术会议论文集(下册)[C];2008年
9 李新;田斌;辛阳;陈林顺;;传感器网络中基于音频的异常事件检测方法[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
10 刘昊;;面向电子智能服装的人体无线传感器网络构建[A];“力恒杯”第11届功能性纺织品、纳米技术应用及低碳纺织研讨会论文集[C];2011年
中国重要报纸全文数据库 前10条
1 罗清岳;让无线传感器网络走入生活[N];电子资讯时报;2007年
2 ;多媒体传感器网络[N];中国计算机报;2006年
3 美国专利律师 谭文晔 薛之扬;无线传感器网络技术专利分析[N];科技日报;2010年
4 本报记者 赵建国;无线传感器网络改变未来世界[N];中国知识产权报;2011年
5 樊哲高;我国传感器网络标准工作取得新进展[N];中国电子报;2012年
6 本报记者 王博;传感器网络标准取得新进展[N];计算机世界;2012年
7 温雅路;利用无线传感器网络提高地质灾害监测能力[N];人民邮电;2008年
8 林宗辉;ZigBee无线传感器网络解决方案[N];电子资讯时报;2007年
9 赛迪顾问信息产业研究中心高级咨询师 王坤;国内外物联网技术研究进展[N];通信产业报;2009年
10 本报记者 张彤;物物之连[N];网络世界;2010年
中国博士学位论文全文数据库 前10条
1 马瑞;基于小生境粒子群算法的机舱WSN目标覆盖研究[D];大连海事大学;2014年
2 李洪峻;面向入侵目标追捕的多回路无线网络控制系统设计与相关技术研究[D];国防科学技术大学;2013年
3 张德敬;基于虚拟坐标的无线传感器网络路由协议研究[D];山东大学;2015年
4 杨显辉;森林资源数据获取的移动Sink无线传感器网络可靠性研究[D];东北林业大学;2015年
5 毕冉;基于无线传感器网络的事件监测算法研究[D];哈尔滨工业大学;2015年
6 石熙;数字水印技术在无线传感器网络安全中的应用研究[D];重庆大学;2015年
7 徐力杰;低占空比传感器网络的数据传输调度问题研究[D];南京大学;2014年
8 欧阳键;面向无线传感器网络的协作传输技术研究[D];南京航空航天大学;2014年
9 冯森;面向智能配用电的无线传感器网络路由优化协议研究[D];华北电力大学;2015年
10 徐毅;无线传感器网络低能耗路由协议研究[D];山东大学;2015年
中国硕士学位论文全文数据库 前10条
1 胥常杰;传感器网络设计的数学模型及其应用[D];青岛大学;2010年
2 黄铮;无线传感器网络连通与覆盖的研究[D];武汉理工大学;2006年
3 马艳丽;基于无线传感器网络的瓦斯监测系统的定位技术的研究[D];燕山大学;2015年
4 吴旭东;基于ZigBee无线传感器网络的电表监控系统的设计实现[D];西南交通大学;2015年
5 刘其永;无线传感器网络节点间通信的信道均衡研究[D];海南大学;2015年
6 王慧彬;无线传感器网络拓扑优化以及容错控制算法研究[D];燕山大学;2015年
7 王龙;无线传感器网络覆盖空洞检测算法研究[D];燕山大学;2015年
8 刘晨;基于粒子群优化的无线传感器网络定位算法研究[D];昆明理工大学;2015年
9 侯文蕾;无线传感器移动节点在WSN中的定位研究[D];昆明理工大学;2015年
10 孙超;能量优化的无线传感器网络分布式滤波与融合[D];昆明理工大学;2015年
本文关键词:3D无线传感器网络中分布式存储和查询策略的研究,,由笔耕文化传播整理发布。
本文编号:501795
本文链接:https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/501795.html