Autonomous Relay Device Placement Algorithm for Avoiding Cascading Failure in D2D-Based Social Networking Service

Hanami YOKOI  Takuji TACHIBANA  

Publication
IEICE TRANSACTIONS on Information and Systems   Vol.E104-D   No.5   pp.597-605
Publication Date: 2021/05/01
Publicized: 2021/02/17
Online ISSN: 1745-1361
DOI: 10.1587/transinf.2020NTP0012
Type of Manuscript: Special Section PAPER (Special Section on the Architectures, Protocols, and Applications for the Future Internet)
Category: 
Keyword: 
SNS,  D2D,  D2D-based SNS,  relay device,  optimization problem,  robustness,  heuristic algorithm,  

Full Text: PDF(2.2MB)>>
Buy this Article




Summary: 
In this paper, in order to avoid the cascading failure by increasing the number of links in the physical network in D2D-based SNS, we propose an autonomous device placement algorithm. In this method, some relay devices are placed so as to increase the number of links in the physical network. Here, relay devices can be used only for relaying data and those are not SNS users. For example, unmanned aerial vehicles (UAV) with D2D communication capability and base stations with D2D communication capability are used as the relay devices. In the proposed method, at first, an optimization problem for minimizing node resilience which is a performance metric in order to place relay devices. Then, we investigate how relay devices should be placed based on some approximate optimal solutions. From this investigation, we propose an autonomous relay device placement in the physical network. In our proposed algorithm, relay devices can be placed without the complete information on network topology. We evaluate the performance of the proposed method with simulation, and investigate the effectiveness of the proposed method. From numerical examples, we show the effectiveness of our proposed algorithm.