基于粒子群算法和人工鱼群算法在无线传感网络覆盖策略的研究.pdfVIP

第 13卷 第 7期 2013年3月 科 学 技 术 与 工 程 VoL13 No．7 Mat．2013 167l一1815(2013)07—1800—05 ScienceTechnologyandEngineering ⑥ 2013 Sci．Tech．Engrg． 基于粒子群算法和人工鱼群算法在无线传感 网络覆盖策略的研究 许秀兰 黄瑜岳 李克清 (常熟理工学院，常熟 215500) 摘 要 在无线传感网络中，覆盖和能耗是判断性能的两个重要标准，本文将粒子群算法与人工鱼群算法进行结合，提出了 一 种两种算法的覆盖优化策略，利用粒子群算法中的权重因子在人工鱼群算法中的应用，有效的避免 了算法过早的陷入早 熟，加速了算法的收敛。仿真实验表明，该算法有效提高网络覆盖性能，并与其他算法进行 了比较。 关键词 无线传感网络 人工鱼群算法 粒子群算法 覆盖优化 中图法分类号 TN915．03； 文献标志码 A 无线传感器网络是近几年研究的热点，它主要 提出了混合无线传感器网络的部署策略，通过调节 是由若干个节点组成，节点与节点之间通过传感器 移动节点的位置来进行随机部署。文献 [3]提出了 参数来进行交互，在无线传感网络中，覆盖控制是 利用遗传算法实现覆盖优化，但由于遗传算法本身 最重要的一个应用，通过对网络覆盖的控制的测量 的收敛速度慢，不适合动态节点选择 的实时性要 可以了解某个区域 内的通信情况，更好的了解被该 求。文献[4]提出了一种基于粒子群算法的无线传 区域中的无线传感网络的覆盖情况。网络覆盖控 感网络覆盖优化方法，这种方法能够有效的实现无 制主要是针对在无线传感中的节点在一定的受限 线传感网络的覆盖优化，但在搜索空问的时候，容 条件下，通过对节点的设置位置以及网络路由的选 易陷入 “早熟”现象，从而限制了粒子的搜索范围。 择方法，从而在受限的无线网络中使得网络资源得 文献[5]提出了基于虚拟力的混合感知网络节点部 到很好的配置。在无线传感网络中，节点的覆盖分 署方法。文献 [6]提出了对单个移动节点的检测模 为确定性和随机性两种，在确定性节点设置中，主 式进行研究。 要是采用人工部署的方法，通过人工部署可以根据 现在基本粒子群算法的基础上，引人人工鱼群 实际情况对现场进行部署，从而可以达到最大的覆 算法，利用人工鱼群算法快速收敛的特性，加入到 盖率，随机覆盖主要针对比较危险的区域，比如试 粒子群算法中，从而避免了早熟的现象，通过人工 验场，重污染化工区，核设备区域，大都主要采用空 鱼群算法的觅食和聚群行为来加速粒子群算法的 中投放的方式来进行解决。但是这种方式非常容 收敛性，降低了陷入局部最优的几率，从而延长了 易造成覆盖的盲区，比如有些区域超过了节点的覆 无线传感网络的生命周期，通过仿真实验，在覆盖 盖范围，另外还容易造成重叠区，浪费了节点的资 优化方面和收敛方面都有了很大的提高。 源。文献 [1]提出了采用确定性节点和随机性节点 1 网络覆盖模型 相结合的方式构成了混合无线传感网络 ．文献[2] 1．1 节点覆盖描述 2o12年 10月 17日收到 江苏省科技计划项 目(BE2011376)、 为了模拟真实的环境，设立一个 目标区域，该 常熟市工业攻关重点项 目(CG201003)资助 区域分为MxN个网格。每一个网格代表一个检测 第一作者简介 ：许秀兰(1978一)，女，硕士，讲师。研究方向：无线传