无线传感器网络中的三维覆盖算法研究

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:suntiger2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线传感器网络(Wireless Sensor Network,WSN)的研究和应用日益成熟,传感技术无处不在,并在新型信息技术和网络技术的发展中扮演着重要的角色,对新科技的发展起到推动作用。其中覆盖算法作为无线传感器网络研究中面临的重要问题之一,不仅是反映整个网络服务质量的标准,其算法的优劣关系着无线传感器网络性能的好坏。覆盖算法中假定了传感器节点的感知范围,可以根据应用环境的不同,将传感器部署到目标区域中,提高整个网络覆盖度,提供真实可靠的监测信息。本文基于此对三维空间中无线传感器网络的覆盖算法展开研究。首先,针对待监测区域中不同子区域对覆盖程度的不同要求,结合虚拟势力和区域密度,提出基于虚拟势力和区域密度的三维覆盖算法。设计密度相关模型,采用密度表征不同子区域的重要程度,将各节点与其邻居节点进行交互计算获得整个区域的平均密度,并根据各节点所在区域的密度得到虚拟合力,从而重新调整节点部署范围。其次,针对三维空间下节点均匀部署的问题,提出了与区域划分及虚拟力相关的三维覆盖算法,该算法依据节点间虚拟力及划分区域的算法思想,在每个子区域中心引入吸引源,各节点受到吸引源的引力及节点间作用力,并在合力的作用下重新调整节点的位置,使节点均匀分布。最后,针对无线传感器网络的安全性及其覆盖问题,提出基于节点信任度的三维覆盖算法(Three Dimensional Coverage Algorithm Based on Node Trust,简称NTA3D),该算法依据虚拟力、网格划分及节点信任度的思想,引入吸引源联合信任度。将待监测区域划分成网格,并在每个网格中心部署吸引源,吸引源可以根据网格中的活跃节点计算该网格的联合信任度,并根据联合信任度调度节点,调度结束后工作节点根据其所受合力的大小和方向重新部署。本文针对三维环境下无线传感器网络中的覆盖问题,提出三种覆盖算法,并在Matlab实验仿真平台上进行了仿真实验。结果表明,基于虚拟势力和区域密度的三维覆盖算法能有效提高高密度区域的覆盖程度和整个目标区域的覆盖效率;与区域划分及虚拟力相关的三维覆盖算法能使节点均匀分布的基础上降低网络能耗;基于节点信任度的三维覆盖算法能够在保证网络安全性的同时提高覆盖率,降低网络能耗。
其他文献
语义网(SemanticWeb)作为第三代Web已经不同于当前已有的Web技术,智能语义程序介入网络资源流程,能够进行有针对性的发送和获取信息;实现数据语义连接,为人类提供全新的网络服务模
随着电子商务的蓬勃发展和网络购物用户的增加,作为消费者反馈信息的在线产品评论也呈现快速增长之势。实现产品评论的自动挖掘对商家和潜在的消费者有着重要意义。由于产品评
在遥感图像纹理分割中,尺度的选择仍是制约分割精度的难点。本文首先针对遥感图像植被纹理分割中单一层次多分类方法不能充分利用各目标纹理尺度实现精确的多分类问题,提出了一种基于谱直方图的分层次多尺度的植被细分割方法。进一步,推广该方法,提出一种河流湿地遥感图像分层次多尺度的分割方法,将分层次多尺度分割方法推广到遥感图像的主要地物目标的分割处理中。针对植被的分类研究,植被细分割一般有3个目标,按尺度分为乔
油田信息化是油田采油生产的发展方向,油田自动化信息系统主要包括油井远程监控、配电线路自动化系统、输油管线泄露监测、集输站库自动化监控等四个部分,其中油井远程监控系统
随着供应链全球化和社会化进程的深入,企业之间的协作已越来越频繁,供应链优化以及协作管理也越来越受到重视;另一方面,节能减排和产品质量及安全的战略对产品全生命周期管理提出
免疫系统是生命系统的主要系统之一,它通过从不同种类的抗体结构中构造自己与非己的非线性自适应网络,在处理复杂变化的环境中起着重要的作用。受免疫系统原理启发而发展起来
现在几乎任何数据驱动的程序都要用到报表。而传统的定制报表方式开发工作量大,后期维护繁重,报表在灵活性、易用性、高效性以及数据一致性等方面都面临巨大的挑战。有的系统
作为传统加密方法的有效补充手段,数字水印(Digital Watermarking)是一种可以在开放的网络环境下保护版权和认证来源及完整性的新技术,近年来已引起了人们的高度重视,并已成
随着计算机硬件技术和网络技术的迅猛发展,三维模型在工业产品设计、虚拟现实、生物医疗、地理信息及3D游戏动画等领域得到了广泛应用。同时,随着人们对视觉感知更为形象逼真
具有抽象机制的分层强化学习方法可以实现状态空间的降维,从而解决大规模系统中的“维数灾”问题。由于引入了状态抽象机制,分层强化学习可以加快策略学习的速率并且节约学习