Multilayer Backbones for Internet of Battlefield Things

Evangelia Fragkou, Dimitrios Papakostas, Theodoros Kasidakis and Dimitrios Katsaros
Additional contact information
Evangelia Fragkou: Department of Electrical and Computer Engineering, University of Thessaly, 38334 Volos, Greece
Dimitrios Papakostas: Department of Electrical and Computer Engineering, University of Thessaly, 38334 Volos, Greece
Theodoros Kasidakis: Department of Electrical and Computer Engineering, University of Thessaly, 38334 Volos, Greece
Dimitrios Katsaros: Department of Electrical and Computer Engineering, University of Thessaly, 38334 Volos, Greece

Future Internet, 2022, vol. 14, issue 6, 1-23

Abstract: The Internet of Battlefield Things is a newly born cyberphysical system and, even though it shares a lot with the Internet of Things and with ad hoc networking, substantial research is required to cope with its scale and peculiarities. This article examines a fundamental problem pertaining to the routing of information, i.e., the calculation of a backbone network. We model an IoBT network as a network with multiple layers and employ the concept of domination for multilayer networks. This is a significant departure from earlier works, and in spite of the huge literature on the topic during the past twenty years, the problem in IoBT networks is different since these networks are multilayer networks, thus making inappropriate all the past, related literature because it deals with single layer (flat) networks. We establish the computational complexity of our problem, and design a distributed algorithm for computing connected dominating sets with small cardinality. We analyze the performance of the proposed algorithm on generated topologies, and compare it against two—the only existing—competitors. The proposed algorithm establishes itself as the clear winner in all experiments concerning the dominating set from a size-wise and an energy-wise perspective achieving a performance gain of about 15%.

Keywords: dominating sets; multilayer networks; Internet of Battlefield Things; ad hoc networking (search for similar items in EconPapers)
JEL-codes: O3 (search for similar items in EconPapers)
Date: 2022
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
https://www.mdpi.com/1999-5903/14/6/186/pdf (application/pdf)
https://www.mdpi.com/1999-5903/14/6/186/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jftint:v:14:y:2022:i:6:p:186-:d:839543

Access Statistics for this article

Future Internet is currently edited by Ms. Grace You

More articles in Future Internet from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().