arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1202.1683cs.ROcs.NI
收藏

部署移动路由器,确保覆盖范围和连通性

Deployment of mobile routers ensuring coverage and connectivity

Heinz Nixdorf Institute, University of Paderborn(帕德博恩大学海因茨·尼克斯多夫研究所);University of Paderborn(帕德博恩大学)

Emi Mathews, Ciby Mathew

摘要:

保持一组自主智能体探索一个区域之间的连接是非常重要的,因为它促进了智能体之间的合作,也有助于信息交换,这是非常关键的任务。使用简单的机器人路由器创建底层Ad-hoc移动路由器网络(AMRoNet)是一种促进代理之间通信而不限制其移动的方法。我们解决以下问题在我们的论文:如何创建一个AMRoNet与本地信息和最少数量的路由器?我们提出了两个新的本地化和分布式算法1)代理辅助路由器部署和2)创建AMRoNet的自扩展。该算法使用贪婪部署策略有效地部署路由器的区域最大化的覆盖范围和三角形部署策略连接不同的连接组件的路由器从不同的基站。实证分析表明,所提出的算法是两个最好的本地化方法来创建AMRoNets。

英文摘要:

Maintaining connectivity among a group of autonomous agents exploring an area is very important, as it promotes cooperation between the agents and also helps message exchanges which are very critical for their mission. Creating an underlying Ad-hoc Mobile Router Network (AMRoNet) using simple robotic routers is an approach that facilitates communication between the agents without restricting their movements. We address the following question in our paper: How to create an AMRoNet with local information and with minimum number of routers? We propose two new localized and distributed algorithms 1) agent-assisted router deployment and 2) a self-spreading for creating AMRoNet. The algorithms use a greedy deployment strategy for deploying routers effectively into the area maximizing coverage and a triangular deployment strategy to connect different connected component of routers from different base stations. Empirical analysis shows that the proposed algorithms are the two best localized approaches to create AMRoNets.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑