基于免疫算法的有向传感器网络目标覆盖研究

来源 :厦门大学 | 被引量 : 0次 | 上传用户:niklausxiang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着传感器技术、计算机技术、信号处理技术的发展,无线传感器网络成为人们研究的热点。由于硬件的限制,无线传感器网络由许多带有有限能量的节点组成,并被随机部署在监测区域内,其中的传感器节点具有监测,数据采集,无线通信的能力。以往的传感器网络中的传感器节点的感知模型都是全向型的,即感知范围为一个圆域。但现实中存在一种有向型的传感器,它们在不同的方向上具有不同的感知能力,其感知范围是一个扇形,且其感知方向可以变化。因此,以往对于全向型传感器网络的研究成果完全不适用于有向传感器网络,需要人们找到新的解决办法。覆盖问题是传感器网络研究的基本问题,主要有区域覆盖,.目标覆盖等,目前人们的关注焦点都是区域覆盖,对于目标覆盖的研究还很少。本文旨在针对有向传感器网络的目标覆盖问题进行研究,即在一个区域中随机分布大量的传感器与目标点,在对有向传感器构建数学模型后,采用免疫算法进行组合优化选择,选择最少数量的传感器覆盖全部的目标点,从而节省硬件成本,延长网络生存时间。本文首先介绍了有向传感器网络的概念与基本理论,并给出了传感器的0-1感知模型和概率感知模型。基于0-1感知模型,本文采用免疫算法(IA),包括免疫规划算法(IP)和克隆选择算法(CSA),在相同的网络参数条件下进行仿真实验,并将得到的结果与目前解决效果最好的遗传算法进行比较。在概率感知模型下,考虑到搜索时间和算法的稳定性,本文采用免疫规划算法进行仿真实验并分析得到的结果。最终通过仿真实验证明,免疫规划算法和克隆选择算法能有效的解决有向传感器全目标覆盖的问题,并且要优于目前效果最好的遗传算法。同时,免疫规划算法对于概率感知模型下的目标覆盖也是有效的。
其他文献
超宽带(UWB)是一种短距离无线通信技术,具有高速率、低信号功率谱密度、低截获率等优点。正交频分复用技术(OFDM)是UWB的实现方案之一,同OFDM系统一样,OFDM-UWB系统对频率偏
目前,超声检测技术和无线通信技术逐渐成熟,本文就超声检测技术的发展现状及趋势,以无线通信技术的基本理论,结合无损检测工作的特殊性,提出了一种超声检测中的无线数据传输系统的
许多图像应用领域如电子监控、图像识别、传输及医学成像等,都需要高分辨率图像。但是在实际图像获取过程中,很多限制因素会导致得到的图像常常是低分辨率的。虽然传统的图像
近年来,国内提出了建设“平安城市”的概念,就是使用完整的安全防范系统对城市进行覆盖,包括市内视频监控系统、数字化城市管理系统、道路交通等多个系统,利用市区级数据交换
在图像标注的工作中,概率主题模型的图像标注是图像标注研究领域的一个重要分支,旨在通过学习图像语义进行图像标注,近年来备受研究人员的广泛关注。本文从以下三个方面来研
码分多址(Code Division Multiple Access)是一种崭新而成熟的无线通信技术,在现代通信系统中有着广泛的应用。设计出数量足够多的、具有优良相关特性的扩频码是CDMA的技术基
合成孔径雷达(Synthetic Aperture Radar, SAR)具有全天候、远距离、极强的穿透力的优点,并能在恶劣的环境下提供地形地物的高分辨率图像,从而为我们提供了一种更可靠的目标
为贯彻落实交通部《船舶引航管理规定》、交通部与广东省人民政府《关于在东实施水上安全监督体制改革协议》和交通部《关于广东省船舶引航机构移交工作的批复》等文件有关
随着计算机技术、信息技术和互联网的发展,计算机在生活中发挥着越来越重要的作用,由此推动了嵌入式技术的发展。嵌入式技术使人们生活越来越舒适,人们生活中随处可见使用了嵌入
作为一种新型的通信方式,大气激光通信具有容量大、保密性强、无需频谱限制等优点。但是,大气激光通信以大气作为传输媒介,大气中的大气湍流将会引起光信号强度和相位的起伏,