Toward Fault-Tolerant Deadlock-Free Routing in HyperSurface-Embedded Controller Networks

Taqwa Saeed; Vassos Soteriou; Christos Liaskos; Andreas Pitsillides; Marios Lestas

doi:10.1109/LNET.2020.3010436

Toward Fault-Tolerant Deadlock-Free Routing in HyperSurface-Embedded Controller Networks

Taqwa Saeed, Vassos Soteriou, Christos Liaskos, Andreas Pitsillides, Marios Lestas

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

Abstract

HyperSurfaces (HSFs) consist of structurally reconfigurable metasurfaces whose electromagnetic properties can be changed via a software interface, using an embedded miniaturized network of controllers. With the HSF controllers, interconnected in an irregular, near-Manhattan geometry, we propose a robust, deterministic Fault-Tolerant (FT), deadlock-and livelock-free routing protocol where faults are contained in a set of disjointed rectangular regions called faulty blocks. The proposed FT protocol can support an unbounded number of faulty nodes as long as nodes outside the faulty blocks are connected. Simulation results show the efficacy of the proposed FT protocol under various faulty node distribution scenarios.

Original language	English
Article number	9144281
Pages (from-to)	140-144
Number of pages	5
Journal	IEEE Networking Letters
Volume	2
Issue number	3
DOIs	https://doi.org/10.1109/LNET.2020.3010436
Publication status	Published - Sept 2020
Externally published	Yes

Keywords

Fault tolerance
routing protocols

ASJC Scopus subject areas

Electrical and Electronic Engineering
Information Systems
Communication
Hardware and Architecture

Access to Document

10.1109/LNET.2020.3010436

Cite this

@article{5331602d9b8448c69366366026f40d00,

title = "Toward Fault-Tolerant Deadlock-Free Routing in HyperSurface-Embedded Controller Networks",

abstract = "HyperSurfaces (HSFs) consist of structurally reconfigurable metasurfaces whose electromagnetic properties can be changed via a software interface, using an embedded miniaturized network of controllers. With the HSF controllers, interconnected in an irregular, near-Manhattan geometry, we propose a robust, deterministic Fault-Tolerant (FT), deadlock-and livelock-free routing protocol where faults are contained in a set of disjointed rectangular regions called faulty blocks. The proposed FT protocol can support an unbounded number of faulty nodes as long as nodes outside the faulty blocks are connected. Simulation results show the efficacy of the proposed FT protocol under various faulty node distribution scenarios.",

keywords = "Fault tolerance, routing protocols",

author = "Taqwa Saeed and Vassos Soteriou and Christos Liaskos and Andreas Pitsillides and Marios Lestas",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.",

year = "2020",

month = sep,

doi = "10.1109/LNET.2020.3010436",

language = "English",

volume = "2",

pages = "140--144",

journal = "IEEE Networking Letters",

issn = "2576-3156",

number = "3",

}

TY - JOUR

T1 - Toward Fault-Tolerant Deadlock-Free Routing in HyperSurface-Embedded Controller Networks

AU - Saeed, Taqwa

AU - Soteriou, Vassos

AU - Liaskos, Christos

AU - Pitsillides, Andreas

AU - Lestas, Marios

PY - 2020/9

Y1 - 2020/9

N2 - HyperSurfaces (HSFs) consist of structurally reconfigurable metasurfaces whose electromagnetic properties can be changed via a software interface, using an embedded miniaturized network of controllers. With the HSF controllers, interconnected in an irregular, near-Manhattan geometry, we propose a robust, deterministic Fault-Tolerant (FT), deadlock-and livelock-free routing protocol where faults are contained in a set of disjointed rectangular regions called faulty blocks. The proposed FT protocol can support an unbounded number of faulty nodes as long as nodes outside the faulty blocks are connected. Simulation results show the efficacy of the proposed FT protocol under various faulty node distribution scenarios.

AB - HyperSurfaces (HSFs) consist of structurally reconfigurable metasurfaces whose electromagnetic properties can be changed via a software interface, using an embedded miniaturized network of controllers. With the HSF controllers, interconnected in an irregular, near-Manhattan geometry, we propose a robust, deterministic Fault-Tolerant (FT), deadlock-and livelock-free routing protocol where faults are contained in a set of disjointed rectangular regions called faulty blocks. The proposed FT protocol can support an unbounded number of faulty nodes as long as nodes outside the faulty blocks are connected. Simulation results show the efficacy of the proposed FT protocol under various faulty node distribution scenarios.

KW - Fault tolerance

KW - routing protocols

UR - http://www.scopus.com/inward/record.url?scp=85148176878&partnerID=8YFLogxK

U2 - 10.1109/LNET.2020.3010436

DO - 10.1109/LNET.2020.3010436

M3 - Article

AN - SCOPUS:85148176878

SN - 2576-3156

VL - 2

SP - 140

EP - 144

JO - IEEE Networking Letters

JF - IEEE Networking Letters

IS - 3

M1 - 9144281

ER -

Toward Fault-Tolerant Deadlock-Free Routing in HyperSurface-Embedded Controller Networks

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this