Skip to content
naulon

Not checkedNot checked for notices yet.

Fermat point based connectivity restoration strategy in networks

ZHOU Zhaobin, WANG Xiaoding, ZHANG Hongyan

网络与信息安全学报 · 2019

doi:10.11959/j.issn.2096-109x.2019048 (opens in a new tab)

We email you when a new notice or a question about this paper appears.

Abstract

The connectivity restoration ensures the availability and reliability of a network. Both of geometrical features and topological structures should be taken into consideration at the same time, without which previous works can hardly restore the connectivity with the least number of relay nodes. The Fermat point, the triangulation and the minimum spanning tree are integrated with the design of an efficient restoration strategy. The theoretical analysis indicate that the approximation ratio of the proposed strategy is and the complexity of which is O(n log n). Simulation results show that the proposed strategy outperforms other strategies in the number of relay nodes required.

Abstract licence: CC BY-NC-ND

Reads

Read by people on this page

None yet.

Checked or read by AI through naulon

None yet.

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.

Are you an author?

Is this your paper?

Claim it to add your note and be paid when agents cite it. Free.