基于BBO算法的WSN覆盖与连接节点部署方案.pdfVIP

第３８卷第１期计算机应用研究Ｖｏｌ．３８Ｎｏ．１

２０２１年１月ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓＪａｎ．２０２１

基于ＢＢＯ算法的ＷＳＮ覆盖与连接节点部署方案

陈欣，葛耿育，刘银梅，成爱民

（遵义师范学院信息工程学院，贵州遵义５６３０００）

摘要：针对无线传感器网络中目标节点部署能力差的问题，提出基于生物地理学优化（ｂｉｏｇｅｏｇｒａｐｈｙｂａｓｅｄｏｐ

ｔｍｉｉｚａｔｉｏｎ，ＢＢＯ）算法的节点部署方案，该方案能够在网络中找到满足Ｋ覆盖和Ｍ连通性要求的传感器节点最

佳部署位置。提出的基于ＢＢＯ的算法为目标节点提供了一种有效的编码方案，通过优化构建的加权多目标函

数来获得近似最优解，选择最小数量的合适点Ｐ，使得所有目标点在满足Ｋ覆盖的同时，覆盖目标的传感器节点

也满足Ｍ连接。仿真结果表明，该方案能够在不同的Ｋ和Ｍ组合下找到合适位置的最优数，而且与其他技术方

案相比，该方案的性能具有明显的优势。

关键词：无线传感器网络；生物地理学优化；节点部署；覆盖和连接问题

中图分类号：ＴＰ３９３文献标志码：Ａ文章编号：１００１３６９５（２０２１）０１０５２０２６００４

ｄｏｉ：１０．１９７３４／ｊ．ｉｓｓｎ．１００１３６９５．２０１９．１０．０６２７

ＷＳＮｃｏｖｅｒａｇｅａｎｄｃｏｎｎｅｃｔｉｏｎｎｏｄｅｄｅｐｌｏｙｍｅｎｔｓｃｈｅｍｅｂａｓｅｄｏｎＢＢＯａｌｇｏｒｉｔｈｍ

ＣｈｅｎＸｉｎ，ＧｅＧｅｎｇｙｕ，ＬｉｕＹｉｎｍｅｉ，ＣｈｅｎｇＡｍｉｉｎ

（Ｄｅｐｔ．ｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＺｕｎｙｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，ＺｕｎｙｉＧｕｉｚｈｏｕ５６３０００，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ａｍｉｉｎｇａｔｔｈｅｐｒｏｂｌｅｍｏｆｐｏｏｒｄｅｐｌｏｙｍｅｎｔｃａｐａｂｉｌｉｔｙｏｆｔａｒｇｅｔｎｏｄｅｓｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ，ｔｈｉｓｐａｐｅｒｐｒｏ

ｐｏｓｅｄａｎｏｄｅｄｅｐｌｏｙｍｅｎｔｓｃｈｅｍｅｂａｓｅｄｏｎＢＢＯａｌｇｏｒｉｔｈｍ，ｗｈｉｃｈｃｏｕｌｄｆｉｎｄｔｈｅｏｐｔｍｉａｌｄｅｐｌｏｙｍｅｎｔｌｏｃａｔｉｏｎｏｆｓｅｎｓｏｒｎｏｄｅｓ

ｍｅｅｔｉｎｇｔｈｅｒｅｑｕｉｒｅｍｅｎｔｓｏｆＫｃｏｖｅｒａｇｅａｎｄＭｃｏｎｎｅｃｔｉｖｉｔｙｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ．ＴｈｅｐｒｏｐｏｓｅｄＢＢＯｂａｓｅｄａｌｇｏｒｉｔｈｍ

ｐｒｏｖｉｄｅｄａｎｅｆｆｅｃｔｉｖｅｃｏｄｉｎｇｓｃｈｅｍｅｆｏｒｔｈｅｔａｒｇｅｔｎｏｄｅｓ．Ｉｔｕｓｅｄｔｈｅｏｐｔｍｉａｌｌｙｃｏｎｓｔｒｕｃｔｅｄｗｅｉｇｈｔｅｄｍｕｌｔｉｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｔｏ

ｏｂｔａｉｎａｎａｐｐｒｏｘｍｉａｔｅｏｐｔｍｉａｌｓｏｌｕｔｉｏｎ．ＢｙｓｅｌｅｃｔｉｎｇｔｈｅｍｉｎｍｉｕｍｎｕｍｂｅｒｏｆｓｕｉｔａｂｌｅｐｏｉｎｔｓＰ，ｉｔｗａｓｇｕａｒａｎｔｅｅｄｔｈａｔａｌｌｔａｒｇｅｔ

ｐｏｉｎｔｓｍｅｔＫｃｏｖｅｒａｇｅ．Ａｔｔｈｅｓａｍｅｔｍｉｅ，ｔｈｅｓｅｎｓｏｒｎｏｄｅｓｃｏｖｅｒｉｎｇｔｈｅｔａｒｇｅｔａｌｓｏｓａｔｉｓｆｉｅｄｔｈｅＭｃｏｎｎｅｃｔｉｏｎ．Ｔｈｅｓｍｉｕｌａｔｉｏｎ

ｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｓｃｈｅｍｅｃａｎｆｉｎｄｔｈｅｏｐｔｍｉａｌｎｕｍｂｅｒｏｆｓｕｉｔａｂｌｅｐｏｓｉｔｉｏｎｓｕｎｄｅｒｄｉｆｆｅｒｅｎｔｃｏｍｂｉｎａｔｉｏｎｓｏｆＫａｎｄＭ，ａｎｄ

ｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆｔｈｅｐｒｏｐｏｓｅｄｓｃｈｅｍｅｈａｓｏｂｖｉｏｕｓａｄｖａｎｔａｇｅｓｃｏｍｐａｒｅｄｗｉｔｈｏｔｈｅｒｔｅｃｈｎｉｃａｌｓｃｈｅｍｅｓ．

Ｋｅｙｗｏｒｄｓ：ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ；ｂｉｏｇｅｏｇｒａｐｈｙｂａｓｅｄｏ