改进的人工蜂群算法在无线传感器部署问题上的应用与研究

发布时间：2017-04-21 08:16

  本文关键词：改进的人工蜂群算法在无线传感器部署问题上的应用与研究，由笔耕文化传播整理发布。

【摘要】：随着计算机、无线通信技术以及传感器的发展,一种新兴的计算机网络渐渐发展起来——无线传感器网络(WSN)。无线传感器网络是由许多在空间中分布的传感器装置组成的一种无线通讯网络,这些传感器协作地感知、监控、收集不同位置的物理或环境状况,通过Ad hoc方式将这些信息传送给需要的用户。由于这些传感器装置需要采集一些与位置相关的信息或者需要覆盖尽可能多的空间,无线传感器装置的部署问题受到了研究者们的广泛关注。无线传感器部署方法可以分为两种：静态部署方法和动态部署方法。静态部署方法是指通过已知条件直接计算出无线传感器部署方案,对无线传感器进行手动部署的一种部署方案。动态部署方法是指在一开始进行随机布置,然后逐渐移动无线传感器,在此过程中不断优化无线传感器部署。传统的静态部署方法存在着一定的局限性,无法在部署条件在部署前不明确或者不方便人工部署的无线传感器部署问题中采用。本文研究的无线传感器部署算法为人工蜂群算法,它是一种动态部署算法。人工蜂群算法为仿生智能算法的一种,它通过模拟蜂群采蜜的过程,逐步优化解决方案,最终获得尽可能高的无线传感器覆盖率。本文针对无线传感器部署问题对原始的人工蜂群算法进行了优化。首先,加入了参数控制解优化的速度,其次,引入了一种基于解之间关系和求解进程的解优化方式。最后进行了模拟实验,实验证明,改进后的算法可以更快找到最优解,并且最终得到的覆盖率也有了一定的提高。
【关键词】：无线传感器部署 仿生智能算法 人工蜂群算法
【学位授予单位】：南京大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP212.9;TN929.5;TP18

  本文关键词：改进的人工蜂群算法在无线传感器部署问题上的应用与研究，由笔耕文化传播整理发布。

，

本文编号：319932