Incremental Distributed Construction Method of Delaunay Overlay Network on Detour Overlay Paths
Incremental Distributed Construction Method of Delaunay Overlay Network on Detour Overlay Paths
复制标题
绕行覆盖路径上Delaunay覆盖网络增量分布式构建方法
DOI：
10.2197/ipsjjip.21.216
复制
发表时间：
2013
期刊：
影响因子：
--
通讯作者：
H. Harai
中科院分区：
文献类型：
--
作者：
M. Ohnishi;M. Inoue;H. Harai
在广域灾难情况下，无线Mesh网络由于失去了路由信息的传播和同步而失去了任意基站对之间的数据通信可达性。本文利用Delaunay覆盖方法，提出了一种在广域灾难环境下，在无线Mesh网络中增量增加迂回覆盖路径的分布式组网方法。为此，为无线多跳通信的每个基站增加了以下功能：获取空间位置，基站之间交换空间位置消息，基于基站的空间位置传输数据。在一组无线链路提供连通图的条件下，该方法总是构造具有迂回路径的Delaunay覆盖网络，即使它最初不提供连通图中任意基站之间的可达性。这与以前的方法不同，该方法假设有一个连通图和可达性。因此，本文还提出了一种新的收敛原则和不干扰现有收敛原则的实施指南。然后通过仿真对该方法的绕行长度和转台大小进行了评估。实验结果表明，该方法具有良好的可扩展性。这种可扩展性提供了自适应的低链路质量，并增加了广域灾难情况下的节点数量。
In wide-area disaster situations, wireless mesh networks lose data communication reachability among ar- bitrary pairs of base stations due to the loss of routing information propagation and synchronization. This paper uses a Delaunay overlay approach to propose a distributed networking method in which detour overlay paths are incremen- tally added to a wireless mesh network in wide-area disaster situations. For this purpose, the following functions are added to each base station for wireless multi-hop communication: obtaining the spatial location, exchanging spatial location messages between base stations, transferring data based on spatial locations of base stations. The proposed method always constructs a Delaunay overlay network with detour paths on the condition that a set of wireless links provides a connected graph even if it does not initially provide reachability among arbitrary base stations in the con- nected graph. This is different from the previous method that assumes a connected graph and reachability. This paper therefore also shows a new convergence principle and implementation guidelines that do not interfere with the existing convergence principle. A simulation is then used to evaluate the detour length and table size of the proposed method. It shows that the proposed method has scalability. This scalability provides adaptable low-link quality and increases the number of nodes in wide-area disaster situations.