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

无线多跳自组织通信中网络结构和路由度量的优化

Optimized network structure and routing metric in wireless multihop ad hoc communication

Wolfram Krause, Jan Scholz, Martin Greiner

摘要:

受复杂网络统计物理学的启发,无线多跳自组织通信网络被抽象化。由于这种工程网络能够通过拓扑控制来修改其结构,因此我们搜索优化的网络结构,以最大限度地提高端到端的吞吐量性能。一个修改后的版本的介数中心性的介绍,并示出是非常相关的各自的建模。计算出的优化网络结构导致端到端吞吐量的显着增加。由此产生的结构特性的讨论表明,这将是几乎不可能的,以技术上有效的分配方式来构建这些优化的拓扑结构。然而,修改后的介数中心性也允许提出一个新的路由度量的端到端的通信流量。该方法导致吞吐量容量的甚至更大的增加,并且可以以技术相关的方式容易地实现。

英文摘要:

Inspired by the Statistical Physics of complex networks, wireless multihop ad hoc communication networks are considered in abstracted form. Since such engineered networks are able to modify their structure via topology control, we search for optimized network structures, which maximize the end-to-end throughput performance. A modified version of betweenness centrality is introduced and shown to be very relevant for the respective modeling. The calculated optimized network structures lead to a significant increase of the end-to-end throughput. The discussion of the resulting structural properties reveals that it will be almost impossible to construct these optimized topologies in a technologically efficient distributive manner. However, the modified betweenness centrality also allows to propose a new routing metric for the end-to-end communication traffic. This approach leads to an even larger increase of throughput capacity and is easily implementable in a technologically relevant manner.

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

↑