基于改进量子遗传算法的WSNs覆盖增强研究

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:wren200
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSNs)是一种新型的网络,也是当前备受关注的研究热点。它综合了无线通信、传感器、嵌入式计算和分布式信息处理等多种技术,能够广泛应用于军事、环境、医疗、交通等多个领域。在WSNs的研究领域中,覆盖问题是最为基本和最为重要的课题之一,也是WSNs实际应用的前提。这是因为它代表了网络的监控范围与监控能力,并且常常作为衡量网络服务质量的参数之一。   由于网络部署方式和外界环境的限制,节点部署完毕后,网络中通常还存在大量的覆盖重叠和覆盖盲区,因此有必要对其进行一定的覆盖增强处理。目前大多数研究主要针对全向感知模型展开。有向感知模型的覆盖增强则相对较少。这是因为其计算量较大,研究较为困难。   本课题也对此进行了研究,并且引入了量子遗传算法来解决此问题。量子遗传算法是一种优秀的演化算法,收敛速度较快,但是很容易陷入局部最优。本课题分析了量子遗传算法缺陷产生的原因,并提出了一种基于精英组的量子遗传算法(Quantum GeneticAlgorithms based on Elite group,QGAE),提升了量子遗传算法的性能。在此基础之上,本文分别针对静止传感器网络和移动传感器网络进行了研究,提出了基于QGAE的静止传感器网络覆盖增强算法(QGAE based Coverage-Enhancing Algorithm for Static wirelesssensor networks,QCEAS)和基于QGAE的移动传感器网络覆盖增强算法(QGAE basedCoverage-Enhancing Algorithm for Movable wireless sensor networks,QCEAM),并进行了大量的实验。实验结果表明,QCEAS算法和QCEAM能够有效地提高网络的覆盖率。
其他文献
序列比对是生物信息学中最重要和最基础的研究方向,是研究物种间同源性关系的重要手段。随着生物序列数据的飞速增长,如何提高序列比对速度和灵敏度成为生物序列比对研究需要迫
精密测量在现代化工业中占有重要地位,近年来,随着数字图像处理技术的迅猛发展,利用图像处理技术进行精密测量已成为现代化工业中的重要组成部分。在工业生产中,经常要对各种
学位
以太网光纤通道(Fibre Channel over Ethernet,FCoE)是一种I/O融合技术,将传统的局域网(Local Area Network,LAN)和存储区域网(Storage Area Network,SAN)整合,减少硬件成本
随着计算机网络在企业中的不断应用,网络安全问题变得日益突出,加之安全管理措施不当等问题,制约着企业的发展。风险评估是网络系统主动防御的重要方法和基础性工作。它是在
学位
随着天津滨海新区的提出和发展,越来越多的生产企业将入驻天津。为促进工业产品生产许可证信息申报的现代化、提高管理效率,在信息上报、数据转换、数据管理、统计的同时,建立一
张量作为矩阵向高维空间的扩展,具有良好的表达能力和计算特性,是一种新兴的大数据表示和分析工具。高阶奇异值分解是数据分析和处理方面应用和研究较为热门的张量分解算法之
使计算机具有利用一帧或多帧图像认知周围环境信息的能力是计算机视觉研究中的一个重要目标。本文将角点检测、目标跟踪以及三维重建应用到场景姿态变化检测中,讨论并研究相
随着互联网技术的飞速发展,软件系统的运行环境越来越趋于网络化,导致用户对软件性能的要求不断提升,软件的变化性和复杂程度也进一步提高。此时,软件演化逐渐显现出来,成为