传感器网络中空洞问题研究-计算机科学与技术;计算机应用技术专业论文.docx

唰唰咄咄A 唰唰咄咄A1· 删阳川mww m川川A呻 川川川 咱 ， 州州州A呻 川川n川o mm川川帽A ， 州州Y 东南大学学位论文独创性声明 本人声明所呈交的学位论文是找个人在导师指导下进行的研究工作及取得 的研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含· 其他人已经发表或撰写过的研究成果，也不包含为获得东南大学或其它教育机构 的学位成证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均 已在论文中作了明确的说明并表示了谢意。 研究生签名 : 1f;， 品 日期: Z立 10， g 东南大学学位论文使用授权声明 东南大学、中国科学技术信息研究所、国家图书馆有权保留本人所送交学位 论文的复印件和电子文梢，可以采用影印、缩印或其他复制手段保存论文。本人 电子文档的内容和纸质论文的内容相一致。除在保密期内的保密论文外，允许论 文被查阅和借阅，可以公布〈包括刊登)论文的全部或部分内容。论文的公布(包 括刊登)授权东南大学研究生院办理。 研究生签名 z 也向导师签名 :V三名日期: 2:/0 (q 8 摘要 无线传感器网络由大量的微型、廉价、低功耗的传感器节点组成。这些传感 器节点不仅能够探测包括地震、温度、部度、噪声、光强度、压力、土壤成分、 移动物体等多种多样的现象，同时能够通过运跳转发的方式将探测到的信息传送 出来。传感器节点由于采用微型电池供电，一旦电能耗尽，节点将无法工作，失 效的节点附近的区域如果没有其他工作的传感器节点，网络中将产生空洞，在传 感器网络中，空洞的出现往往难以避免，而空洞的产生将对传感器网络产生很大 的负面影响，如网络覆盖性能的降低、定位算法误差的增加、地理信息路由的失 效等等。因此如何降低空洞对传感器网络的负面影响是一个重要问题。 本文对传感器网络中的空调问题进行研究。针对空洞对传感器网络的负面影 响，从不问层面提出相应的解决方法。本文提出了传感器网络节点调度中的空洞 避免方法、空洞判定方法、空洞填补方法以及容忍空洞的路由方法。本文主要工 作和贡献包括 z (1)在避免空洞的条件下，实现优化网络生命周期的节点调度方法. 在于集划分的基础上实现了传感器网络的节点调度方法，延长了网络生命周 期.在延长生命周期的问时，网络的覆盖性能和信息感知延迟性能将受到影响。 本文定义了传感器网络中多约束条件下的节点调度问题，在避免覆盖空洞，以及 保证倍息感知延迟性能的条件下，实现了传感器网络生命周期最大化。 (2) 提出传感器网络中空调判定方法 在传感器网络没布地理位置倍息辅助的条件下，通过节点的二次移动实现邻 居节点相互间方位的确定。通过空洞边缘节点的协作，使用分布式方法确定空洞 方位。进一步，计算得出空洞直径大小，为判定网络的陷阱覆盖 (TrapCoverage) 性质提供有效依据与准则。 。)在日知地理位置信息的条件下，提出实现空洞填补算法。 可移动传感器网络在已知地理位置信息的条件下，采用蜂窝覆盖是对目标区 域的最优覆蔬。本文提出了采用蝉窝网格的方式对传感器网络监测区域进行划 分，从而实现对目标区域的填补。在此基础上，针对大范围覆盖空洞和分片非闭 合空洞提出了一个分布式填补算法 HPH。 (4) 夜没有地理位置信息位置的条件下，提出了实现空洞填补算法。 传感器网络在很多应用场景下，往往难以准确获得节点的精确地理位置信 息。在没有地理位置倍息的条件下，基于空洞判定方法，本文提出了传感器网络 空洞填补的两个准则，以此为基础，实现了简单、高效的分布式空洞填种算法 CHH，实现了覆盖空洞的完全填孙。相比现有算法， CHH 以更短的法代时间实 现了覆盖空洞的完全填补。 (5) 在三维网络条件下，提出了空洞容忍的路由算法 二维传感器网络中往往采用表面路由 (Face Routing) 的方法实现空洞容忍 的地理信息路由。但是在王维网络中不存在相应的网络划分和路由的方法。本文 使用 3D RDT (3D Restricted Delaunay Trigulation) 和 3D RRNG (3D Rωtrict创 Relative Neighbor Graph) 的方法实现王维网络空间的划分。采用 3D 表面路由的 方法进行信息传递，使路由信息可以有效跳出路由空洞，提升了三维网络条件下 地理信息路由的效率，实现了更好的可扩展性。 本论文工作受到国家自然科学基金项目传感器网络拓扑特征挖掘方法及其 应用的方法 (编号: 的资助。 关键词z 传感器网络，空洞，节点调度，空洞判定，空洞填补，地理信息路由 Abstract Wireless Sensor Networks areωmposed of many cheap sensor nod创.叽1饵e