Algorithm for a least-distance programming problem

Author(s):  
Philip Wolfe
Keyword(s):  







2018 ◽  
Vol 2 (3) ◽  
pp. 28 ◽  
Author(s):  
Yu Nakayama ◽  
Kazuki Maruta

It is a significant issue for network carriers to immediately restore telecommunication services when a disaster occurs. A wired and wireless network cooperation (NeCo) system was proposed to address this problem. The goal of the NeCo system is quick and high-throughput recovery of telecommunication services in the disaster area using single-hop wireless links backhauled by wired networks. It establishes wireless bypass routes between widely deployed leaf nodes to relay packets to and from dead nodes whose normal wired communication channels are disrupted. In the previous study, the optimal routes for wireless links were calculated to maximize the expected physical layer throughput by solving a binary integer programming problem. However, the routing method did not consider throughput reduction caused by sharing of wireless resources among dead nodes. Therefore, this paper proposes a nonlinear bypass route computation method considering the wireless resource sharing among dead nodes for the NeCo system. Monte Carlo base approach is applied since the nonlinear programming problem is difficult to solve. The performance of the proposed routing method is evaluated with computer simulations and it was confirmed that bandwidth division loss can be avoided with the proposed method.





2021 ◽  
Vol 116 ◽  
pp. 107941
Author(s):  
Bin Gu ◽  
Ziran Xiong ◽  
Shuyang Yu ◽  
Guansheng Zheng


Sign in / Sign up

Export Citation Format

Share Document