- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第38卷第1期计算机应用研究Vol.38No.1
2021年1月ApplicationResearchofComputersJan.2021
基于BBO算法的WSN覆盖与连接节点部署方案
陈欣,葛耿育,刘银梅,成爱民
(遵义师范学院信息工程学院,贵州遵义563000)
摘要:针对无线传感器网络中目标节点部署能力差的问题,提出基于生物地理学优化(biogeographybasedop
tmiization,BBO)算法的节点部署方案,该方案能够在网络中找到满足K覆盖和M连通性要求的传感器节点最
佳部署位置。提出的基于BBO的算法为目标节点提供了一种有效的编码方案,通过优化构建的加权多目标函
数来获得近似最优解,选择最小数量的合适点P,使得所有目标点在满足K覆盖的同时,覆盖目标的传感器节点
也满足M连接。仿真结果表明,该方案能够在不同的K和M组合下找到合适位置的最优数,而且与其他技术方
案相比,该方案的性能具有明显的优势。
关键词:无线传感器网络;生物地理学优化;节点部署;覆盖和连接问题
中图分类号:TP393文献标志码:A文章编号:10013695(2021)01052026004
doi:10.19734/j.issn.10013695.2019.10.0627
WSNcoverageandconnectionnodedeploymentschemebasedonBBOalgorithm
ChenXin,GeGengyu,LiuYinmei,ChengAmiin
(Dept.ofInformationEngineering,ZunyiNormalUniversity,ZunyiGuizhou563000,China)
Abstract:Amiingattheproblemofpoordeploymentcapabilityoftargetnodesinwirelesssensornetworks,thispaperpro
posedanodedeploymentschemebasedonBBOalgorithm,whichcouldfindtheoptmialdeploymentlocationofsensornodes
meetingtherequirementsofKcoverageandMconnectivityinwirelesssensornetwork.TheproposedBBObasedalgorithm
providedaneffectivecodingschemeforthetargetnodes.Itusedtheoptmiallyconstructedweightedmultiobjectivefunctionto
obtainanapproxmiateoptmialsolution.ByselectingtheminmiumnumberofsuitablepointsP,itwasguaranteedthatalltarget
pointsmetKcoverage.Atthesametmie,thesensornodescoveringthetargetalsosatisfiedtheMconnection.Thesmiulation
resultsshowthattheschemecanfindtheoptmialnumberofsuitablepositionsunderdifferentcombinationsofKandM,and
theperformanceoftheproposedschemehasobviousadvantagescomparedwithothertechnicalschemes.
Keywords:wirelesssensornetwork;biogeographybasedo
文档评论(0)