三维无线传感器网络覆盖控制及分簇路由协议的研究

来源 :南京航空航天大学 | 被引量 : 0次 | 上传用户:jiward
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于无线传感器网络中节点的能源、计算能力和带宽都非常有限,因此设计能够有效节约能源、延长网络生命周期的协议成为其研究的重点之一。从减少网络能量消耗的角度出发,本文在三维空间上分别对无线传感器的覆盖控制及分簇路由协议进行了研究。在传感器节点高密度部署的环境中,如何计算同时满足“覆盖要求”(工作节点必须能够完全覆盖监测目标区域)和“覆盖度”(工作节点组成的通信网对监测区域的覆盖性能不会降低)的最优覆盖集,是一个NP难问题。针对具体的三维空间上无线传感器的应用,本文设计出最优覆盖集的求解算法3D_OCS(Optimal Coverage Scheme of Sensor Nodes Set Selection in 3D for WSN),该算法由两个子算法组成:三维冗余节点判定算法及节点睡眠调度算法。三维冗余节点判定算法优化了三维空间上冗余节点的判定过程,根据此算法判断一个节点监测区域是否被其一个或多个邻居所覆盖,只需检查监测区域中某些点是否被覆盖,而无需判断每一个点是否被覆盖;节点睡眠调度算法则避免了多个节点同时进入睡眠状态,从而解决了“盲点”问题。其次,本文提出了节能的循环分裂分簇协议ICDP(Iterative Cluster Dividing Protocol)。ICDP按轮运行,每轮分成两个阶段:拓扑结构的建立阶段和稳定的数据传输阶段。首轮网络拓扑结构建立阶段,基站BS(Base Station)通过递归调用本文提出的循环分裂分簇算法(ICDA)以选举簇头并划分簇;其他轮的网络拓扑结构形成阶段,都不再需要重新划分簇。固定簇的思想避免了每次建簇的开销。拓扑结构建立阶段中,还根据MTE(Minimum Transmission Energy)算法在簇头及BS之间建立的数据传输主干网,既减少了直接与BS通信的簇头数,又大大降低了网络中数据的传输量,从而有效地降低了数据传输的能耗。在稳定的数据传输阶段,簇内节点在自己的时槽内将数据发送给簇头,簇头节点对采集到的数据进行融合,然后将融合后的数据通过数据传输主干网发送给BS。最后,本文利用仿真工具NS2分别对3D_OCS算法及ICDP进行了仿真分析。结果表明,3D_OCS算法及ICDP使得整个网络在较低的能耗水平下获得了较长的生命周期,具有较好的能量优化特性。
其他文献
随着大数据时代的到来,数据仓库已普遍运用在各个领域,企业数据仓库的分析型处理技术也日趋成熟。企业管理者可以通过决策分析系统从海量数据中提取重要数据以支持决策,决策
随着全球信息化的进程逐渐加快,网络信息量的爆炸式增长,人们查找信息越来越难。 Web 搜索引擎的出现在一定程度上解决了这种矛盾。然而现行的大型通用搜索引擎无法根据用
医学影像己成为现代医学中的一个重要的组成部分。医学影像的研究包括两个独立的部分:医学成像系统及医学图像处理。前者强调对图像形成的过程研究,后者主要对已经获得的图像
实际数据库中存在较多的连续型数值属性,而现有的很多数据挖掘方法只能处理离散型的属性,因而需要对连续属性进行离散化,因此,连续属性离散化方法成为数据挖掘领域重要的基础
行动推理是人工智能的一个重要的研究领域。Agent一般处于动态不完全可知的环境中,为了完成给定的任务,通过自主推理、规划、寻找出从初始状态到达目标状态的动作序列,从而实
随着视频会议系统蓬勃兴起,其安全性需求越发紧迫。根据这种发展趋势,对在视频会议环境下的视频保密性进行了研究。由于视频数据具有数据量大、冗余度高、实时性强等特点,故基本
随着网络技术的广泛应用,网络安全成为越来越受人们关注的问题。目前最流行的网络安全解决方案是入侵检测系统和防火墙技术,但是由于入侵检测系统存在产生大量的报警(Alert)和
随着网络的普及和虚拟现实技术的发展,三维虚拟试衣技术已成为国内外学术界普遍关注和研究的重要课题。三维服装虚拟试衣系统(3D Garment Virtual Try-On System)主要包括三个
常用的多目标优化方法自身的不足及其在实际应用中存在的诸多困难,一直阻碍着多目标优化方法的发展。在20世纪80年代中期,进化算法开始应用于解决多目标优化问题。目前涌现了
行人异常检测是当今世界智能视觉系统研究中一个十分活跃的新领域,应用到地铁、道路、超市出入口等环境中有着明显的社会和经济效益。将远程控制与计算机视觉分析技术相结合使