arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2512.02663cs.CGcs.DC
收藏

无 Beacon 地理广播协议的理论分析(一维情况)

Theoretical analysis of beaconless geocast protocols in 1D

University of Sydney(悉尼大学);Eindhoven University of Technology(埃因霍温理工大学);Universiteit Utrecht(乌得勒支大学);Groningen University(格罗宁根大学);Universitat Politècnica de Catalunya(加泰罗尼亚理工大学)

Joachim Gudmundsson, Irina Kostitsyna, Maarten Löffler, Tobias Müller, Vera Sacristán, Rodrigo I. Silveira

AI总结:

本文分析了无 Beacon 地理广播协议在 1D 情况下的理论性能,评估了不同协议的最大消息接收量及网络负载影响。

摘要:

在移动自组网络中,无 Beacon 地理广播协议是一种用于发送消息的路由协议,其中每个节点唯一可用的信息是其自身的位置。消息以分布式方式进行路由:每个节点根据消息源和目的及其自身位置使用本地决策规则。在本文中,我们分析了六个不同的无 Beacon 地理广播协议,重点研究了两种相关的 1D 情况。所选协议反映了文献中最相关的协议类型,包括之前计算机模拟中评估过的协议。我们对每个协议在每种情况下的最大可接收消息数进行了正式和结构化的分析。这是衡量每个协议所造成网络负载的指标。我们的分析,对于某些协议需要深入的概率分析,证实了之前仅通过模拟观察到的行为。

英文摘要:

Beaconless geocast protocols are routing protocols used to send messages in mobile ad-hoc wireless networks, in which the only information available to each node is its own location. Messages get routed in a distributed manner: each node uses local decision rules based on the message source and destination, and its own location. In this paper we analyze six different beaconless geocast protocols, focusing on two relevant 1D scenarios. The selection of protocols reflects the most relevant types of protocols proposed in the literature, including those evaluated in previous computer simulations. We present a formal and structured analysis of the maximum number of messages that a node can receive, for each protocol, in each of the two scenarios. This is a measure of the network load incurred by each protocol. Our analysis, that for some of the protocols requires an involved probabilistic analysis, confirms behaviors that had been observed only through simulations before.

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

↑