基于果蝇算法的无线传感器网络覆盖优化

Ren Song, Zhichao Xu, Yang Liu
{"title":"基于果蝇算法的无线传感器网络覆盖优化","authors":"Ren Song, Zhichao Xu, Yang Liu","doi":"10.3991/IJOE.V14I06.8698","DOIUrl":null,"url":null,"abstract":"<p class=\"0abstract\"><span lang=\"EN-US\">To solve the defect of traditional node deployment strategy, the improved <a name=\"_Hlk502130691\"></a>fruit fly algorithm was combined with wireless sensor network. The optimization of network coverage was implemented. </span><span lang=\"EN-US\">Based on a new type of intelligent algorithm, the change step of fruit fly optimization algorithm (CSFOA)</span><span lang=\"EN-US\">was proposed. At the same time, the mathematical modeling of two network models was carried out respectively. The grid coverage model was used. The network coverage and redundancy were transformed into corresponding mathematical variables by means of grid partition.</span><span lang=\"EN-US\">Among them, the maximum effective radius of sensor nodes was fixed in mobile node wireless sensor network. The location of nodes was randomly cast. The location of sensor nodes was placed in fixed position nodes. The effective radius of nodes can be changed dynamically.</span><span lang=\"EN-US\">Finally, combined with the corresponding network model, the improved algorithm was applied to wireless sensor network.</span><span lang=\"EN-US\">The combination of the optimal solution of the node position and the perceptual radius was found through the algorithm. The maximum network coverage was achieved.</span><span lang=\"EN-US\">The two models were simulated and verified. The results showed that the improved algorithm was effective and superior to the coverage optimization of wireless sensor networks.</span></p>","PeriodicalId":387853,"journal":{"name":"Int. J. Online Eng.","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":"{\"title\":\"Wireless Sensor Network Coverage Optimization Based on Fruit Fly Algorithm\",\"authors\":\"Ren Song, Zhichao Xu, Yang Liu\",\"doi\":\"10.3991/IJOE.V14I06.8698\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p class=\\\"0abstract\\\"><span lang=\\\"EN-US\\\">To solve the defect of traditional node deployment strategy, the improved <a name=\\\"_Hlk502130691\\\"></a>fruit fly algorithm was combined with wireless sensor network. The optimization of network coverage was implemented. </span><span lang=\\\"EN-US\\\">Based on a new type of intelligent algorithm, the change step of fruit fly optimization algorithm (CSFOA)</span><span lang=\\\"EN-US\\\">was proposed. At the same time, the mathematical modeling of two network models was carried out respectively. The grid coverage model was used. The network coverage and redundancy were transformed into corresponding mathematical variables by means of grid partition.</span><span lang=\\\"EN-US\\\">Among them, the maximum effective radius of sensor nodes was fixed in mobile node wireless sensor network. The location of nodes was randomly cast. The location of sensor nodes was placed in fixed position nodes. The effective radius of nodes can be changed dynamically.</span><span lang=\\\"EN-US\\\">Finally, combined with the corresponding network model, the improved algorithm was applied to wireless sensor network.</span><span lang=\\\"EN-US\\\">The combination of the optimal solution of the node position and the perceptual radius was found through the algorithm. The maximum network coverage was achieved.</span><span lang=\\\"EN-US\\\">The two models were simulated and verified. The results showed that the improved algorithm was effective and superior to the coverage optimization of wireless sensor networks.</span></p>\",\"PeriodicalId\":387853,\"journal\":{\"name\":\"Int. J. Online Eng.\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"4\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Int. J. Online Eng.\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.3991/IJOE.V14I06.8698\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Int. J. Online Eng.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3991/IJOE.V14I06.8698","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

摘要

为了解决传统节点部署策略的缺陷,将改进的果蝇算法与无线传感器网络相结合。实现了网络覆盖优化。基于一种新型智能算法,提出了果蝇优化算法的变化步长。同时,对两种网络模型分别进行了数学建模。采用网格覆盖模型。通过网格划分将网络覆盖率和冗余度转化为相应的数学变量。其中,在移动节点无线传感器网络中,传感器节点的最大有效半径是固定的。节点的位置是随机投射的。传感器节点的位置被放置在固定位置节点中。节点的有效半径可以动态变化。最后,结合相应的网络模型,将改进算法应用于无线传感器网络。通过该算法找到节点位置和感知半径的最优解组合。网络覆盖达到最大。对两种模型进行了仿真验证。结果表明,改进算法是有效的,优于无线传感器网络的覆盖优化。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Wireless Sensor Network Coverage Optimization Based on Fruit Fly Algorithm

To solve the defect of traditional node deployment strategy, the improved fruit fly algorithm was combined with wireless sensor network. The optimization of network coverage was implemented. Based on a new type of intelligent algorithm, the change step of fruit fly optimization algorithm (CSFOA)was proposed. At the same time, the mathematical modeling of two network models was carried out respectively. The grid coverage model was used. The network coverage and redundancy were transformed into corresponding mathematical variables by means of grid partition.Among them, the maximum effective radius of sensor nodes was fixed in mobile node wireless sensor network. The location of nodes was randomly cast. The location of sensor nodes was placed in fixed position nodes. The effective radius of nodes can be changed dynamically.Finally, combined with the corresponding network model, the improved algorithm was applied to wireless sensor network.The combination of the optimal solution of the node position and the perceptual radius was found through the algorithm. The maximum network coverage was achieved.The two models were simulated and verified. The results showed that the improved algorithm was effective and superior to the coverage optimization of wireless sensor networks.

求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
期刊最新文献
Infrared-based Short-Distance FSO Sensor Network System Real-Time Image Transmission Algorithm in WSN with Limited Bandwidth Path Planning for Unmanned Underwater Vehicle Based on Improved Particle Swarm Optimization Method Computer Assisted E-Laboratory using LabVIEW and Internet-of-Things Platform as Teaching Aids in the Industrial Instrumentation Course Towards Simulation Aided Online Teaching: Material Design for Applied Fluid Mechanics
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1