基于模型的无线传感器网络的目标覆盖

来源 :哈尔滨工程大学 | 被引量 : 0次 | 上传用户:liyuwei9999
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络作为一种低成本、自组织的网络技术,为更好地掌握信息开辟出了一条崭新之路。在传感器网络的所有技术中,目标覆盖控制是一个重要基础,也是首要任务,它相对于研究普遍的区域覆盖来说,提出得较晚。有关覆盖的研究大多基于圆盘模型,但由于圆盘模型是对传感器的一种简化描述,因此本文为了体现传感器的实用性,分别基于有向和概率模型来研究传感器的目标覆盖问题。本文在完全覆盖所有目标的前提下求解最优传感器集合。研究重点有两个:基于优先级的有向传感器网络的目标覆盖和三维空间中异构传感器网络的目标覆盖:(1)有向传感器有效模拟了可转头监控器等传感器,针对有向模型,本文构建了方向选择集使有向传感器从中选择工作方向;为完善系统模型引入了优先级约束条件。本文针对该问题已有算法在实时性和传感器寻优个数方面的不足,利用两种智能算法分别改进,提出了以下解决方案:第一个方案:通过对粒子群算法引入疫苗接种机制来丰富种群的多样性,并且通过权重因子来平衡局部、全局搜索能力,使其有可能寻找到更好的最终解;第二个方案:利用模拟退火算法能以一定概率接受较差解来拓展搜索空间,并利用该算法只从一个解开始优化且步骤简洁的特点,达到较快得到最优解的目的。通过实验证明了本文提出的两种智能算法适合于有向传感器目标覆盖的优化问题,相对于原有算法提高了网络的整体性能:减少了使用的传感器个数,增强了实时性。(2)传感器的感知属于概率事件,用概率模型进行模拟更贴近实际。三维空间相对平面区域而言更接近于自然环境,在此空间进行研究准确性更强。为了弥补当网络规模扩大时普通节点能量损耗增加的缺点,在网络中引入了超级节点。本文基于概率模型对三维空间中异构传感器网络的目标覆盖问题进行了研究,针对已应用于此问题的算法在寻优时间上的缺陷,通过免疫优势克隆算法进一步优化。从免疫优势克隆算法与遗传算法的对比中可以发现当仅针对待克隆的抗体进行优化操作时,有利于节省操作时间,通过仿真验证了免疫优势克隆算法在减少仿真时间方面更为理想。
其他文献
随着经济的发展,交通需求日益增加,交通问题在世界各国得到了普遍的重视。伴随着交通问题的日益严重,智能交通系统(ITS)已成为未来全球道路交通的发展趋势。   针对智能交通
为了更好的提高超宽带通信系统性能,现今基于超宽带的新传输方法吸引了越来越多的关注,如直扩超宽带通信技术、多带正交频分复用超宽带通信技术、多天线传输理论超宽带通信技术
随着LTE(Long Term Evolution)网络的发展,无线网络的传输能力得到了大幅提升。同时,各种VOIP、WEB、Video等多媒体业务的多样化发展,区分不同业务的优先级来提供QoS(Quality
随着计算机视觉和多媒体技术的飞速发展,数字图像处理的应用范围也变得更加广泛。例如在工业、农业、医学以及航空航天等领域都具有大量的应用。本文主要是以金属流通硬币和纪
随着我国电力系统建设的高速发展,自动化水平也在不断地提高。综合自动化系统通过与控制中心之间的通信,维护着变电站运行的可靠性和安全性,对实现电力调度自动化与现代化方面有着不可替代的作用。同时,伴随着这种重要性,综合自动化系统通信网受到攻击、发生安全事件并导致严重后果的可能性也在日益加大,其安全性问题已经成为研究者关注的焦点。维护其安全性的首要工作就是寻找合适的评估方法衡量系统的安全性水平。因此,需要
电力线通信技术作为未来智能电网的核心技术,具有用户多、分布广、不需要重新布线等优点。在智能配电网的宽带电力线通信中,随着自适应正交频分复用技术与动态资源优化分配技术相结合,能有效地消除电力线信道的多径、衰减、时变和频选影响,提高整个宽带电力线通信系统的资源利用率和服务质量。论文面向智能电网,重点研究了智能电网中宽带电力线通信系统的资源分配问题。本文从原理和性能方面分析了宽带电力线通信系统中的OFD
作为智能交通系统的重要组成部分之一,车牌识别在人们的日常生活中发挥着不可替代的作用。但是由于监控摄像机自身存在缺陷、恶劣天气的影响以及车辆与摄像机之间的相对运动
车牌识别是智能交通系统的重要组成部分,车牌图像增强是车牌识别系统的首要环节。当车牌识别系统用来识别车辆信息时,由于客观因素的限制,获得的图像分辨率往往很低,因此,为
随着移动互联网兴起和大数据时代的来临,移动数据传输的需求在极速增加。另一方面,绿色通信、低碳生活已经成为可持续发展的必然要求,这给无线通信网络运营和管理带来了越来