二维三维无线传感器网络的分布式信息存储与检索研究-通信与信息系统专业论文.docxVIP

独创性声明 本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的 研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人 或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已 在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。 学位论文作者签名： 日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权 保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借 阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进 行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。 本论文属于 保密□， 在 年解密后适用本授权书。 不保密□。 （请在以上方框内打“√”） 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 摘 要 通过大规模密集部署传感器节点，无线传感器网络承担着采集数据的任务。然 而，由于节点能量是极为有限的，这极大地限制了无线传感器网络执行任务的能力。 要想高效利用大规模传感器网络采集的数据，就需要一种可扩展的以及高能效的数 据存储与检索算法。分布式网络内以数据为中心的处理算法旨在减小通信的能量消 耗，并建立一个独立的数据存储、检索、聚合以及查询的传感器网络系统，这个系 统更多地关注于数据本身而不是单个的传感器节点。 在现实生活中，传感器网络往往是不规则的，有可能包含任意形状的障碍物或 洞，这种情况是很普遍的。对于二维传感器网络，我们提出了一种基于凸分割的信 息存储与检索算法，即先将网络进行凸分割，形成了若干规则形状的子区域，然后 利用改进的double rulings算法做信息存储与检索。对于一般的三维传感器网络，我 们提出了一种基于球面映射的信息存储与检索算法，即利用球面投影并结合离散曲 面的Ricci流算法，将一般三维网络映射到球面上，然后在映射球面上做信息存储与 检索。对于高亏格的三维曲面传感器网络，我们提出了一种基于曲面切割的信息存 储与检索算法，先对网络进行三角化，形成一个三角网格，然后对网格进行两次切 割，将高亏格的三维曲面切割成只有一条边界且亏格为0的曲面，最后利用离散曲 面的Ricci流算法将曲面映射到圆盘上，并在圆盘上做信息存储与检索。由于GHT算 法在各种传感器网络中都适用，因此本文将提出的这三种算法分别与GHT算法进行 对比。仿真实验表明，本文提出的算法具有较低的成本开销以及良好的负载平衡效 果。 关键词： 无线传感器网络，以数据为中心的，离散 Ricci 流，信息存储与检索。 Abstract Wireless sensor networks bear the task of intensive data collection through their large scales and dense deployments. However, the limited energy storage of a node heavily confines WSNs’ ability of accomplishing their missions. Making effective use of the vast amount of data gathered by large-scale sensor networks requires scalable and energy-efficient data storage and data dissemination algorithms. The utility of a sensor network derives primarily from the data it gathers. Distributed in-network data-centric processing aims to reduce energy consumed for communication and establish a self-contained data storage, retrieval, aggregation, and query sensor system which focuses more on the data itself rather than the identities of the individual network nodes. In real-world scenarios, it is common that the sensor field is irregular, possibly containing obstacles/ho