基于改进型量子遗传算法的无线传感器网络定位研究

来源 :江西理工大学 | 被引量 : 0次 | 上传用户:fz1122
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Network, WSN)融合多领域前沿科技于一体,有寻常网络难以企及之优势,其未来发展不可限量。迄今为止,WSN在深海探测、航空航天、救灾抗震等领域已经得到广泛应用,随着物联网的实施和无线传感器技术的不断发展,它将会逐步渗透至人类生产、生活的各个角落,成为密不可分的一部分。节点定位技术研究是WSN领域一个至关重要的研究方向。节点定位问题,本质上属于七大数学难题之一的NP完全问题,此类问题通常需要借助现代智能优化算法来予以解决,但此类算法各有不足之处。本文将节点定位算法作为研究切入点,首先对已有的经典定位算法进行了全面分析。在此基础上,利用量子进化算法的新成果,针对节点自定位问题进行融合创新,提出了两种新的WSN节点定位算法:1)基于双链量子遗传算法的无线传感器网络节点定位算法(WDQGA)。该算法采用基于量子位概率幅编码方式的双链量子编码方案,避免了测量量子位时带来的不确定性,摆脱了不同进制间频繁的解码转换过程,每次迭代使两个解可以同时得到更新。因此,在种群规模相同的条件下,该编码方案能明显加快优化速度,扩展全局最优解数量,提升获取全局最优解的概率。算法确定转角大小时,对适应度函数在搜索过程中的变化趋势进行了详细分析,并将此信息作为一个关键元素融入到转角步长函数构造中,使各量子染色体依据其适应度值变化情况,对搜索过程做出动态调整,有效地提高了算法效率,也提高了定位的精度。仿真实验结果表明,在不同网络环境下,WDQGA的定位精度明显高于经典的DV-Hop算法。2)基于Bloch球面坐标量子进化算法的无线传感器网络节点定位算法(WBQEA)。该算法采用基于量子位Bloch球面坐标的编码方案和新的量子非门,使每条量子染色体能同时代表搜索空间中的三个优化解,从而有效的提高了搜索速度,增加了种群的多样性,降低了算法早熟的可能性。仿真实验表明,本算法比WDQGA和DV-Hop等传统算法能获得更理想的定位精度。
其他文献
最近邻搜索是许多图像处理算法中的基础,其处理效果很大程度上影响着其他图像处理算法的结果。搜索效率和准确率较低、无法很好的满足某些图像处理算法的应用成为当前最近邻搜
我们通常把21世纪的今天称为信息时代,在这个信息爆炸的时代,有信息、有数据的地方,就会存在数据融合,信息无处不在,数据融合无处不在。数据融合技术的关键是算法。  本文以数据
学位
机会网络是一种不需要在数据源节点和数据目标节点之间存在一条完整的端到端的通信链路,而是利用网络中节点的运动带来的相遇机会进行数据转发的特殊的移动自组网络。由于其组
在过去的数年间,大量的研究集中在基于数据驱动的方式发现因果贝叶斯网络。因果关系揭示了系统要素作用的本质,因果结构学习已成为贝叶斯网络学习中一种重要的结构学习方法。但
第二次世界大战的“婴儿潮”时代出生的人逐渐步入老年化,随之带来的老龄化问题迅速成为焦点。老人的生理机能由于器官衰竭而退化,从而造成行动不便,自信心下降等心理问题。如果
计算机技术发展至今,计算机软件系统虽然只经历了短短的几十年历史,但其在社会各个行业得到了极其广泛的应用,如医疗卫生、航空航天、核电站控制等等。同时,人们对软件的质量
无线网络链路可用带宽测量对保证无线网络的通信质量具有非常重要的意义,精确的链路可用带宽估计能使有限的带宽资源被充分利用,错误的估计会造成节点之间通信质量差甚至无法
无线传感网是由部署在监测区域的传感器节点自组织构成的网络,正确可靠的网络协议是该网络自组织高效运行的基础。在无线传感网自组织协议验证手段中,模型检验是一种形式化自动
图像分割是把图像划分成各具特性的子区域并提取出感兴趣目标的技术和过程,它是对图像进行进一步处理和分析的基础。在已提出的图像分割方法中,很多方法都具有较好的分割效果,但