基于IQABC的移动机器人代理网络覆盖混合部署算法

IF 5.2 1区 计算机科学 Q1 COMPUTER SCIENCE, INFORMATION SYSTEMS Tsinghua Science and Technology Pub Date : 2023-09-22 DOI:10.26599/TST.2023.9010074
Shuang Xu;Xiaojie Liu;Dengao Li;Jumin Zhao
{"title":"基于IQABC的移动机器人代理网络覆盖混合部署算法","authors":"Shuang Xu;Xiaojie Liu;Dengao Li;Jumin Zhao","doi":"10.26599/TST.2023.9010074","DOIUrl":null,"url":null,"abstract":"Working as aerial base stations, mobile robotic agents can be formed as a wireless robotic network to provide network services for on-ground mobile devices in a target area. Herein, a challenging issue is how to deploy these mobile robotic agents to provide network services with good quality for more users, while considering the mobility of on-ground devices. In this paper, to solve this issue, we decouple the coverage problem into the vertical dimension and the horizontal dimension without any loss of optimization and introduce the network coverage model with maximum coverage range. Then, we propose a hybrid deployment algorithm based on the improved quick artificial bee colony. The algorithm is composed of a centralized deployment algorithm and a distributed one. The proposed deployment algorithm deploy a given number of mobile robotic agents to provide network services for the on-ground devices that are independent and identically distributed. Simulation results have demonstrated that the proposed algorithm deploys agents appropriately to cover more ground area and provide better coverage uniformity.","PeriodicalId":60306,"journal":{"name":"Tsinghua Science and Technology","volume":"29 2","pages":"589-604"},"PeriodicalIF":5.2000,"publicationDate":"2023-09-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/iel7/5971803/10258149/10258303.pdf","citationCount":"0","resultStr":"{\"title\":\"IQABC-Based Hybrid Deployment Algorithm for Mobile Robotic Agents Providing Network Coverage\",\"authors\":\"Shuang Xu;Xiaojie Liu;Dengao Li;Jumin Zhao\",\"doi\":\"10.26599/TST.2023.9010074\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Working as aerial base stations, mobile robotic agents can be formed as a wireless robotic network to provide network services for on-ground mobile devices in a target area. Herein, a challenging issue is how to deploy these mobile robotic agents to provide network services with good quality for more users, while considering the mobility of on-ground devices. In this paper, to solve this issue, we decouple the coverage problem into the vertical dimension and the horizontal dimension without any loss of optimization and introduce the network coverage model with maximum coverage range. Then, we propose a hybrid deployment algorithm based on the improved quick artificial bee colony. The algorithm is composed of a centralized deployment algorithm and a distributed one. The proposed deployment algorithm deploy a given number of mobile robotic agents to provide network services for the on-ground devices that are independent and identically distributed. Simulation results have demonstrated that the proposed algorithm deploys agents appropriately to cover more ground area and provide better coverage uniformity.\",\"PeriodicalId\":60306,\"journal\":{\"name\":\"Tsinghua Science and Technology\",\"volume\":\"29 2\",\"pages\":\"589-604\"},\"PeriodicalIF\":5.2000,\"publicationDate\":\"2023-09-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://ieeexplore.ieee.org/iel7/5971803/10258149/10258303.pdf\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Tsinghua Science and Technology\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10258303/\",\"RegionNum\":1,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tsinghua Science and Technology","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10258303/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

摘要

作为空中基站,移动机器人代理可以形成无线机器人网络,为目标区域中的地面移动设备提供网络服务。在此,一个具有挑战性的问题是如何部署这些移动机器人代理,为更多用户提供高质量的网络服务,同时考虑地面设备的移动性。在本文中,为了解决这个问题,我们在不损失优化的情况下将覆盖问题解耦为垂直维度和水平维度,并引入了具有最大覆盖范围的网络覆盖模型。然后,我们提出了一种基于改进的快速人工蜂群的混合部署算法。该算法由集中式部署算法和分布式部署算法组成。所提出的部署算法部署给定数量的移动机器人代理,为独立且相同分布的地面设备提供网络服务。仿真结果表明,该算法适当地部署了代理,覆盖了更多的地面区域,提供了更好的覆盖均匀性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
IQABC-Based Hybrid Deployment Algorithm for Mobile Robotic Agents Providing Network Coverage
Working as aerial base stations, mobile robotic agents can be formed as a wireless robotic network to provide network services for on-ground mobile devices in a target area. Herein, a challenging issue is how to deploy these mobile robotic agents to provide network services with good quality for more users, while considering the mobility of on-ground devices. In this paper, to solve this issue, we decouple the coverage problem into the vertical dimension and the horizontal dimension without any loss of optimization and introduce the network coverage model with maximum coverage range. Then, we propose a hybrid deployment algorithm based on the improved quick artificial bee colony. The algorithm is composed of a centralized deployment algorithm and a distributed one. The proposed deployment algorithm deploy a given number of mobile robotic agents to provide network services for the on-ground devices that are independent and identically distributed. Simulation results have demonstrated that the proposed algorithm deploys agents appropriately to cover more ground area and provide better coverage uniformity.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
12.10
自引率
0.00%
发文量
2340
期刊最新文献
Contents Feature-Grounded Single-Stage Text-to-Image Generation Deep Broad Learning for Emotion Classification in Textual Conversations Exploring a Promising Region and Enhancing Decision Space Diversity for Multimodal Multi-Objective Optimization Exploring a Promising Region and Enhancing Decision Space Diversity for Multimodal Multi-objective Optimization
×
引用
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