On Hardness of Connectivity Maintenance Problem in Drone Networks

被引：0

作者：

Akram, Vahid Khalilpour ^{[1
]}

Dagdeviren, Orhan ^{[1
]}

机构：

[1] Ege Univ, Int Comp Inst, Izmir, Turkey

来源：

2018 IEEE INTERNATIONAL BLACK SEA CONFERENCE ON COMMUNICATIONS AND NETWORKING (BLACKSEACOM) | 2018年

关键词：

Unmanned Aerial Vehicles; Drone Networks; Connectivity Maintenance; Connectivity Restoration; Fault Tolerance; k-Connectivity; WIRELESS SENSOR NETWORKS; AD-HOC NETWORKS; K-CONNECTIVITY; DETECTION ALGORITHM; POWER; FAILURES;

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

Drone networks have attracted great interest from researchers very recently. One of the vital requirements of drone networks is to preserve the connectivity between nodes in the network for providing reliable data communication. Connectivity maintenance in a drone network can be a complicated task because moving any node can affect the existing links between other nodes. In this paper, we study on the movement assisted connectivity restoration problem (MACR) in drone networks. We investigate the Steiner tree problem with minimum number of Steiner points and bounded edge length (STP-MSPBEL) which is one of the known NP-Hard problems. We prove that MACR problem is also an NP-Hard problem by reducing STP-MSPBEL to MACR. This theoretical finding is important to show the hardness of the emerging problem.

引用

页码：86 / 90

页数：5

共 50 条

[31] Limited mobility coverage and connectivity maintenance protocols for wireless sensor networks
Sahoo, Prasan Kumar
Sheu, Jang-Ping
COMPUTER NETWORKS, 2011, 55 (13) : 2856 - 2872
[32] Coverage and Connectivity Problem in Wireless Sensor Networks at Worst Condition
Liu Aiping
Liu Zhong
Luo Yasong
PROCEEDINGS OF THE SECOND INTERNATIONAL SYMPOSIUM ON TEST AUTOMATION AND INSTRUMENTATION, VOL 4, 2008, : 1811 - 1815
[33] Connectivity Optimization Problem in Vehicular Mobile Wireless Sensor Networks
Nguyen Thi Hanh
Nguyen Thanh Hai
Le Quoc Tung
Binh, Huynh Thi Thanh
Kurniawan, Ernest
2016 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND CYBERNETICS, 2016, : 55 - 61
[34] A Multi-hop Dynamic Connectivity and Maintenance Algorithm for Wireless Sensor Networks
Kao, Bo-Ruei
Lai, K. Robert
25TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA 2011), 2011, : 404 - 410
[35] Voronoi-based Coverage Control with Connectivity Maintenance for Robotic Sensor Networks
Luo, Wenhao
Sycara, Katia
2019 INTERNATIONAL SYMPOSIUM ON MULTI-ROBOT AND MULTI-AGENT SYSTEMS (MRS 2019), 2019, : 148 - 154
[36] Graph-Theoretic Approach for Connectivity Maintenance in Mobile Networks in the Presence of a Jammer
Bhattacharya, Sourabh
Basar, Tamer
49TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2010, : 3560 - 3565
[37] The Mothership and Drone Routing Problem
Poikonen, Stefan
Golden, Bruce
INFORMS JOURNAL ON COMPUTING, 2020, 32 (02) : 249 - 262
[38] On the Hardness of the NTRU Problem
Pellet-Mary, Alice
Stehle, Damien
ADVANCES IN CRYPTOLOGY - ASIACRYPT 2021, PT I, 2021, 13090 : 3 - 35
[39] Joint problem of power optimal connectivity and coverage in wireless sensor networks
Bülent Yener
Malik Magdon-Ismail
Fikret Sivrikaya
Wireless Networks, 2007, 13 : 537 - 550
[40] Minimum Range Assignment Problem for Two Connectivity in Wireless Sensor Networks
Panda, Bhawani Sankar
Shetty, D. Pushparaj
DISTRIBUTED COMPUTING AND INTERNET TECHNOLOGY, ICDCIT 2014, 2014, 8337 : 122 - 133

← 1 2 3 4 5 →