Fermat point based connectivity restoration strategy in networks
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 Fer...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
POSTS&TELECOM PRESS Co., LTD
2019-10-01
|
| Series: | 网络与信息安全学报 |
| Subjects: | |
| Online Access: | http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2019048 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | 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 <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML"> <mfrac> <mrow> <mn>3</mn><msqrt> <mn>3</mn> </msqrt> </mrow> <mrow> <mn>4</mn><mo>−</mo><msqrt> <mn>3</mn> </msqrt> </mrow> </mfrac></math></inline-formula>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. |
|---|---|
| ISSN: | 2096-109X |