无线传感器网络中能量高效的典型覆盖问题研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:stslayer
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近些年,随着无线通信和硬件技术的发展,无线传感器网络(Wireless Sensor Networks, WSN)的应用开始不断地涌现出来。其中,感知覆盖是无线传感器网络中一个最基本的问题。传感器网络的一些应用,例如,监测森林火灾、军事入侵、野生动物栖息地等等,都需要对整个目标区域提供一定程度的感知覆盖。然而,无线传感器节点的能量受限,使得感知覆盖质量受到了一定的制约。因此,如何在保证感知覆盖质量的基础上有效利用传感器的能量以延长传感器网络工作寿命是一个很有意义的问题。本文主要从能量受限的角度出发,研究无线传感器网络中的两种典型覆盖场景——陷阱覆盖和栅栏覆盖。本文首先介绍了无线传感器网络的一些基本应用场景,并介绍了当前感知覆盖问题研究的一些基本现状和遇到的挑战,尤其是最近提出的陷阱覆盖和栅栏覆盖。在陷阱覆盖中,考虑节点的布尔感知模型,提出了最小权重陷阱覆盖问题,并设计了陷阱覆盖优化算法和分布式协议,大大延长了在保证陷阱覆盖质量下的传感器网络寿命;将陷阱覆盖的概念扩展到了概率感知模型,提出了概率陷阱覆盖,并对概率陷阱覆盖的能量优化问题进行了系统的研究,提出最大陷阱覆盖网络寿命问题并针对该问题提出了有效的休眠调度协议,优化了传感器能耗和网络寿命;在栅栏覆盖中,将运动物体沿任意路线穿越传感器网络的最小监测概率问题转化为求取相关网络图的一个最小切,从而将最小权重栅栏覆盖问题表示成图论的基础问题,针对该问题提出了一种基于网络最大流的近似算法,并证明了该算法具有良好的近似界,从而保证了算法在最坏情况下的性能。本文分别在陷阱覆盖和栅栏覆盖的能量优化和延长网络寿命方面提出了几种有效的算法,并提出了这些算法在传感器网络中的分布式实现方法,还从理论上分析了这些算法的近似界,使得算法可以有效地被应用在传感器网络感知覆盖的场景中,最后通过仿真验证了算法的性能,本文提出的算法在各种参数设定下均能取得比已有算法更长的网络寿命。
其他文献
随着风力发电规模的增大,风电的集中接入所引起的较大功率波动将对电网带来较大的冲击,严重时影响到接入电网的安全与稳定运行。准确预测风速可有效减少这种不利影响,已成为风力发电领域研究的热点和难点。本文以风速为研究对象,通过分析短时风速时间序列的时间相关性、非平稳性、非线性和混沌特性,给出了基于小波过程神经网络的短期风速预测模型,重点研究了具有过程神经元的空间加权聚合运算、小波的时间分解累积运算的风速预
人体运动捕获数据是一种新型的多媒体数据,在电影、游戏、机器人等领域都得到了广泛的应用。该数据在每一个捕获时间点记录了人体关节的朝向或位置,形成一个运动帧序列。专业的
分类问题是模式识别领域的核心内容。至今,神经网络、决策树、支持向量机(SupportVectorMachines,SVM)等智能方法已经被广泛应用于分类问题中。最小二乘支持向量机(LeastSquare
信息具有直观性、可靠性等特点,是人类全面了解世界的重要载体。随着信息化技术的不断发展,视频系统的应用遍及了我们的生活和工作,如电视会议、可视电话、远程监控、智能交
本文所研究的课题来源于某市天然气远程监控系统科研项目。该项目目的在于完成该市天然气门站和子站的远程监控。结合该工程研究了GPRS网络在实时性方面的性能,并分别对其相关
作为卫星姿态控制的一种执行机构,由于力矩性能突出,单框架控制力矩陀螺被越来越多的航天器采用。当今卫星所面临的环境越来越复杂,来自外部环境、帆板、参数摄动以及姿态控制执
随着数据采集技术以及处理方式的不同,相同的模式不可避免地出现了许多不同的特征表示方式。对于同一模式来说,不同的特征表示反应了物体不同的特性,因此,基于多组特征参与的模式
半球谐振陀螺仪(Hemispherical Resonator Gyroscope,HRG)具有的长寿命、高精度、高稳定性、低噪声、低功耗、抗辐射等优点,使其在长寿命惯性导航中具有很大的应用前景。因此,对
温室一直以来都是重要的农业基础设施,其核心是能够有效地监控其内部环境,营造出适合生物生长和发育的最佳环境条件,从而达到增加农作物产量、提高质量、增加经济效益等目的
利用光纤传感器探测地震波是近年来发展的一种新型地震波探测技术。与传统的电传感技术相比,光纤传感器具有灵敏度高、抗雷击及电磁干扰、绝缘性好、组网能力强等优点,在地震