改进的离散果蝇优化算法在WSNs覆盖中的应用.pdfVIP

2016年 第35卷 第2期 传感器与微系统(TransducerandMicrosystemTechnologies) 157 DOI：10．13873／J．1000-9787(2016)02--0157-04 改进的离散果蝇优化算法在 WSNs覆盖中的应用 霍慧慧，李国勇 (太原理工大学 信息：=【程学院，山西 太原030024) 摘 要：针对无线传感器网络(WSNs)随机部署产生的区域覆盖率低、节点利用率差问题，提出一种改进 的离散果蝇优化算法 (FOA)对 WSNs覆盖进行优化。新算法引入 自适应步长的分类嗅觉随机搜索和基于 移民操作及精英库的多种群协同进化机制 ，提高了优化精度和效率。仿真实验结果表明：新算法有效解决 了WSNs覆盖问题，在确保网络覆盖率最大化的同时节点利用率较大，延长网络寿命。 关键词：无线传感器网络；覆盖 ；果蝇优化算法；多种群；自适应步长 中图分类号：TP212 文献标识码 ：A 文章编号：1000-9787(2016)02-0157-04 Application ofimproveddiscretefruit-flyoptimization algorithm inW SNscoverage HUOHui—hui，LIGuo—yong (CollegeofInformationEngineering，TaiyuanUniversityofTechnology，Taiyuan030024，China) Abstract：Animproveddiscretefruit—flyoptimizationalgorithm(FOA)isproposed，aimingatproblemsoflow areacoveragerateandpoorutilization rateofnodecausedbyrandom deploymentofwirelesssensornetworks (WSNs)．Adaptiveclassifysmell—basedrandomsearchstepsizeanddifferentrandom searchmethodsfordifferent stepsadopted，migration—basedoperation and elite library are introduced in multiple population CO—evolution mechanism ，which improvesprecision and efficiency ofoptimization．Simulation resultshowsthatthis new algorithm effectivelyresolveproblem ofWSNscoverage，ithasthehighestnodesusagewhilemaximizing the networkcoveragerateandextendthenetworklifetime． Keywords：wirelesssensornetworks(WSNs)；coverage；fruit·flyoptimizationalgorithm (FOA)；multi— population；adaptivesize 0 引 言 FOA)是我国台湾学者潘文超教授提出的一种新的群智能 无线传感器网络(wirelesssensornetworks，WSNs)广泛 优化算法 ]，具有全局寻优、计算量小 、精度高、收敛快速 应用于军事、环境保护、农业和医疗等其他领域。由于传感 及易于实现等优势。FOA 目前已被应用于解决交通事件 、 器节点的能量