外推人工蜂群算法在WSN部署优化中的应用研究

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

６１１７３１）（电子科技大学机械电子工程学院．］Ｊ［ＩＩ成都
摘要：为解决无线传感器网络（ＷＳＮ）覆盖部署优化的问题，提出了一种基于外推人工蜂群算法的
节点部署优化方法。首先，设定网络系统基本假设，并以使网络覆盖率最大化为目标建立网络覆盖优化基本模型，再者，利用外推人工蜂群算法代入模型进行求解，获得覆盖最优的节点部署位置。仿真实
验结果表明：外推人工蜂群算法能够很好地解决无线传感网络覆盖优化问题，相比于传统的遗传算法、
人工鱼群算法、粒子群算法和人工蜂群算法，表现出更快的寻优速度和更高的覆盖率。关键词：外推人工蜂群算法；部署优化；覆盖率；无线传感器网络中图分类号：ＴＰ３９３文献标识码：Ａ文章编号：１００２ — １８４１（２０１６）０６ — ０１５８ — ０３
ｎｅｔｗｏｒｋｓｙｓｔｅｍｗａｓｓｅｔｕｐ，ａｎｄｔｈｅｎｅｔｗｏｒｋｃｏｖｅｒｇｅａｏｐｔｉｍｉｚａｔｉｏｎｍｏｄｅｌｗｓａｅｓｔａｂｌｉｓｈｅｄｗｉｔｈｔｈｅｏｂｊｅｃｔｉｖｅｏｆｍａｘｉｍｉｚｉｎｇｔｈｅｎｅｔ－
２０１７年
仪表技术与传成器
ＩｎｓｔｒｕｍｅｎｔＴｅｃｈｎｉｑｕｅａｎｄＳｅｎｓｏｒ
２０１７Ｎｏ．６
பைடு நூலகம்
第６期
外推人工蜂群算法在ＷＳＮ部署优化中的应用研究
于文杰，李迅波，羊行，黄波
Ａｂｓｔｒａｃｔ：ＡｉｍｉｎｇａｔｔｈｅｃｏｖｅｒａｇｅｄｅｐｌｏｙｍｅｎｔｏｐｔｉｍｉｚａｉｆｏｎｐｒｏｂｌｅｍｉｎＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋ，ａｍｅｔｈｏｄｆｏｒｎｏｄｅｓｄｅｐｌｏｙ－
ＥｘｔｒａｐｏｌａｔｉｏｎＡｒｔｉｉｃｆｉａｌＢｅｅＣｏｌｏｎｙＡｌｇｏｒｉｔｈｍＲｅｓｅａｒｃｈｏｎＤｅｐｌｏｙｍｅｎｔＯｐｔｉｍｉｚａｔｉｏｎｉｎＷｉｒｅｌｅｓｓＳｅｎｓｏｒＮｅｔｗｏｒｋ
ＹＵＷｅｎ－ｊｉｅ，ＬＩＸｕｎ — ｂｏ，ＹＡＮＧＨａｎｇ，ＨＵＡＮＧＢｏ
（ＳｃｈｏｏｌｏｆＭｅｃｈａｔｒｏｎｉｓｒＥｎｇｉｎｅｅｒｉｎｇ，ＵｎｉｖｅｒｓｉｔｙｏｆＥｌｅｃｔｒｏｉｃｎＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙｏｆＣｈｉｎａ，Ｃｈｅｎｇｄｕ６１１７３１，Ｃｈｉｎａ）
ｗｏｒｋｃｏｖｅｒａｇｅｒａｔｅ，ａｎｄｔｈｅｎＥＡＢＣｗａｓｕｓｅｄｔｏｓｏｌｖｅｔｈｅｍｏｄｅｌ，ａｎｄｔｈｅｏｐｔｉｍａｌｎｏｄｅｓｄｅｐｌｏｙｍｅｎｔｆｏｒｃｏｖｅｒａｇｅｏｐｔｉｍｉｚａｔｉｏｎｗａｓｏｂｔａｉｎｅｄ．ＳｉｍｕｌａｔｉｏｎｅｘｐｅｉｒｍｅｎｔｓｓｈｏｗｔｈａｔＥＡＢＣｌｇａｏｒｉｈｍｔＣｎａｅｆｉｃｉｅｎｔｌｙｓｏｌｖｅｈｅｔｃｏｖｅｒａｇｅｄｅｐｌｏｙｍｅｎｔｏｐｔｉｍｉｚａｔｉｏｎｐｒｏｂｌｅｍ，ｃｏｍｐａｒｉｎｇｗｉｔｈｔｒａｄｉｔｉｏｎｌａＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍ，ＡｒｔｆｃｉｉｌａＦｉｓｈＳｗａｒｍＡｌｇｏｉｔｒｈｍ，ＰａｒｔｉｃｌｅＳｗａｒｍＯｐｔｉｍｉｚａｔｉｏｎＡｌｇｏｉｒｔｈｍａｎｄＡｒｔｉ —
ｍｅｎｔｏｐｔｉｍｉｚａｔｉｏｎｂａｓｅｄｏｎＥｘｔｒａｐｏｌａｔｉｏｎＡｒｔｉｉｆｃｉａｌＢｅｅＣｏｌｏｎｙ（ＥＡＢＣ）ａｌｇｏｒｉｈｍｔｗｓａｐｒｏｐｏｓｅｄ．Ｆｉ￣ｌｆｙ，ｔｈｅｂａｓｉｃｈｙｐｏｔｈｅｓｉｓｏｆ