无线传感器网络中的数据备份问题研究

来源 :福州大学 | 被引量 : 0次 | 上传用户:hanyi1983
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着嵌入式计算技术、无线通信技术和传感器技术的日益成熟,给具有感知、传送、存储等能力的无线传感器网络发展带来了可能。目前无线传感器网络被广泛的应用到各个领域,如农业、工业、医疗等领域。在实际应用中,暴露在空气中的传感器节点易受环境影响,出现节点失效的现象,导致感知数据丢失数据集的不完整,用户无法有效而准确的利用感知数据进行分析。然而无线传感器网络是以数据为中心,数据的完整性对无线传感网络可利用性和性能具有十分重要的意义,因此研究感知数据进行备份的问题显得尤为重要。对现有算法进行分析与总结,数据备份算法主要面临以下两个问题:首先大量的传感节点收集的感知数据需要备份,对能量有限的传感器节点存在巨大的挑战,其次如何选择备份节点和确定备份数量,才保证网络的容错性。针对以上问题,本文从平均节点能耗、数据恢复率、网络寿命以及三个指标对数据备份算法展开研究。论文主要的研究工作为:第一,研究了基于时空冗余数据清除的数据备份问题。针对现有算法存在的不足之处,本文从备份数据集角度出发,重点研究了无线传感器网络中感知数据的时空相关性,提出了基于时空冗余数据清除的数据备份算法(TS_DB)。该算法首先用k-means算法将网络划分为k个簇,其后用挖掘模式探索簇内节点与簇首节点间的空间关联性,同时使用一元线性回归模型建立单个节点感知数据间的时间相关性,在误差范围内消除冗余数据,来确定网络中需要备份的感知数据集,最后根据节点的剩余能量确定备份数量。实验结果表明,所提出TS_DB算法与相关工作相比平均耗能更低,网络的寿命得到了大幅度的提高。第二,研究了能量高效的数据备份问题。本文从备份数量出发,以能量高效的方式保证网络的容错性,提出了能量高效的数据备份算法(EE_DB)。考虑到传感节点易受环境的影响而失效,备份节点存在备份数据的盲目性,导致sink节点存在大量的冗余数据。本文从冗余数据的清除和容错性角度出发,引入了健壮节点来备份普通节点的感知数据。该算法先建立时空冗余数据清除模型,然后根据权值矩阵普通节点选择备份路径,使得sink节点任选若干健壮节点可获取所有的感知数据。实验结果分析表明,本文提出的EE_DB算法在能量和容错性都比相关的工作有较大的提升。
其他文献
明代杜集,即指有明一代文人学者专门对杜甫诗文作品进行汇编、校刻以及注释评点等的著作。相对于诗话与笔记作品,杜集则属于更深思熟虑的精研,比较具有系统性、全面性和专题性。产生于明代的杜集,虽多数影响不大且多散佚,但其亦有自身的特点和价值。明代杜诗学最显著的特点就是重在“选隽解律”,明人喜爱杜甫的律诗,尤其推崇杜甫的七律连章《秋兴八首》。本文以目前收集和掌握到的明代二十八部杜集为主要研究对象,通过整理与
1世界铁矿石寡头垄断供应格局的形成据美国地质调查研究所的统计数据,2007年全世界保有铁矿石基础储量3700亿t,其中铁矿石储量1600亿t,约占基础储量的43%,铁矿石储量的平均品位为4
<正>《大学生就业与创业指导》一书由机械工业出版社于2017年9月出版,胡胜担任主编,练崇权、曾卫平担任副主编。该书根据当前高校毕业生就业形势、国家政策导向及创业发展趋
随着科技和经济的持续进步,企业发展已经逐渐变成目前我们国家十分重视的对象之一。现如今已经进入了信息化时代,大数据便就此诞生,从而对多个领域带来了巨大的改变。为此,企
在当今社会的幼儿教育事业及幼儿园环境设计中,存在诸多的问题,包括“社会问题”、“教育问题”、“幼儿园环境问题”等。这些问题都迫切需要我们去解决。本文通过对“意象”
代数特征值反问题(又称矩阵特征值反问题或代数逆特征值问题)就是根据给定的谱数据重新构造矩阵,其中给定的数据可能由全部或部分特征值或特征向量组成。代数特征值反问题在
吐哈盆地可划分为煤系与非煤系共存类和非煤系类两大类型及托克逊、台北、哈密,南湖4个油气系统。在煤系与非煤系共存类中,托克逊含油气系统含油圈闭主要形成于白垩纪末期,正与二
提出了构建基于面向服务体系架构的配电网信息集成系统的思想,对系统中的架构设计进行了深入的研究,并对各业务数据交换及信息共享技术进行了探讨。
本文作者通过对巢湖学院体育舞蹈教学现状进行了调查,从学员现状、教师队伍现状、场地设施情况、教学现状等方面的诸多问题入手探讨改善普通高校体育舞蹈课程实施的对策,旨在