arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0905.2825cs.NI
收藏

异构附着策略优化动态无线网络拓扑结构

Heterogeneous attachment strategies optimize the topology of dynamic wireless networks

Beom Jun Kim, Petter Holme, Viktoria Fodor

摘要:

在优化的拓扑结构的无线网络建立了一个动态的一组空间嵌入式代理,有许多权衡处理。网络应该优选地尽可能小(在这个意义上,平均,或最大,路径长度是短的),它应该是强大的故障,不消耗太多的功率,等等。在本文中,我们调查简单的模型代理如何选择他们的邻居在这样的环境中。在我们的依恋模型中,我们可以从一种情况调整到另一种情况,在这种情况下,代理人更喜欢与最接近的人依恋,而忽略距离(因此可以与更远的代理人建立依恋)。我们评估这种情况下,有几个性能指标,并发现,最佳的拓扑结构,对于大多数的数量,获得的策略,导致最本地和一些随机连接的混合。

英文摘要:

In optimizing the topology of wireless networks built of a dynamic set of spatially embedded agents, there are many trade-offs to be dealt with. The network should preferably be as small (in the sense that the average, or maximal, pathlength is short) as possible, it should be robust to failures, not consume too much power, and so on. In this paper, we investigate simple models of how agents can choose their neighbors in such an environment. In our model of attachment, we can tune from one situation where agents prefer to attach to others in closest proximity, to a situation where distance is ignored (and thus attachments can be made to agents further away). We evaluate this scenario with several performance measures and find that the optimal topologies, for most of the quantities, is obtained for strategies resulting in a mix of most local and a few random connections.

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

↑