Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Towards fault adaptive routing in metasurface controller networks

Kouzapas, Dimitrios ; Skitsas, Constantinos ; Saeed, Taqwa LU ; Soteriou, Vassos ; Lestas, Marios ; Philippou, Anna ; Abadal, Sergi ; Liaskos, Christos ; Petrou, Loukas and Georgiou, Julius , et al. (2020) In Journal of Systems Architecture 106.
Abstract
HyperSurfaces (HSFs) comprise structurally reconfigurable metasurfaces whose electromagnetic properties can be changed via a software interface, using an embed- ded miniaturized network of controllers, enabling novel capabilities in wireless communications, including 5G applications. Resource constraints associated with a hardware testbed of this breakthrough technology, currently under development, necessitate an interconnect architecture of a Network of Controllers (CN) that is distinct from, yet reminiscent to, those of conventional Network-on-Chip (NoC) architectures. To meet the purposes of our HSF testbed, we rationalize the construction of an irregular topology where its controllers are interconnected in a Manhattan-like geometry,... (More)
HyperSurfaces (HSFs) comprise structurally reconfigurable metasurfaces whose electromagnetic properties can be changed via a software interface, using an embed- ded miniaturized network of controllers, enabling novel capabilities in wireless communications, including 5G applications. Resource constraints associated with a hardware testbed of this breakthrough technology, currently under development, necessitate an interconnect architecture of a Network of Controllers (CN) that is distinct from, yet reminiscent to, those of conventional Network-on-Chip (NoC) architectures. To meet the purposes of our HSF testbed, we rationalize the construction of an irregular topology where its controllers are interconnected in a Manhattan-like geometry, with the flow of control directives conducted in a handshaking mode, and routing operated by an XY-YX algorithm that is agnostic of the CN connectivity, determined following the results of model specification and model checking techniques. With such controllers prone to the appearance of permanent faults, threatening the operation of such HSFs, we propose, develop and evaluate two fault adaptive routing algorithms aiming to enhance the successful delivery of packetized control directives to their recipients: (1) Loop Free Algorithm (LFA), and (2) Reliable Delivery Algorithm (RDA) of deterministic and probabilistic variants. LFA and RDA are developed based on utilizing said topology-agnostic XY-YX routing algorithm as a base, along with an appropriate adoption of routing turn rules, to address said HSF CN challenges that deviate from traditional fault tolerant routing algorithms seen in NoCs. Experimental evaluation results obtained using a custom developed simulator, show that probabilistic RDA exhibits top performance in terms of successful packet delivery ratio and topology coverage, albeit at the expense of a higher path hop count. Pointers in addressing tradeoffs between HSF CN performance and resource utilization are also provided. (Less)
Please use this url to cite or link to this publication:
author
; ; ; ; ; ; ; ; and , et al. (More)
; ; ; ; ; ; ; ; ; and (Less)
publishing date
type
Contribution to journal
publication status
published
subject
keywords
Hypersurfaces, HSFs, Metasurfaces, Wireless communications, 5G
in
Journal of Systems Architecture
volume
106
article number
101703
pages
17 pages
publisher
Elsevier
external identifiers
  • scopus:85078208707
ISSN
1383-7621
DOI
10.1016/j.sysarc.2019.101703
language
English
LU publication?
no
id
155dfa5b-e950-4ba5-b661-86bef3235e48
date added to LUP
2023-04-28 12:00:15
date last changed
2023-05-03 10:31:19
@article{155dfa5b-e950-4ba5-b661-86bef3235e48,
  abstract     = {{HyperSurfaces (HSFs) comprise structurally reconfigurable metasurfaces whose electromagnetic properties can be changed via a software interface, using an embed- ded miniaturized network of controllers, enabling novel capabilities in wireless communications, including 5G applications. Resource constraints associated with a hardware testbed of this breakthrough technology, currently under development, necessitate an interconnect architecture of a Network of Controllers (CN) that is distinct from, yet reminiscent to, those of conventional Network-on-Chip (NoC) architectures. To meet the purposes of our HSF testbed, we rationalize the construction of an irregular topology where its controllers are interconnected in a Manhattan-like geometry, with the flow of control directives conducted in a handshaking mode, and routing operated by an XY-YX algorithm that is agnostic of the CN connectivity, determined following the results of model specification and model checking techniques. With such controllers prone to the appearance of permanent faults, threatening the operation of such HSFs, we propose, develop and evaluate two fault adaptive routing algorithms aiming to enhance the successful delivery of packetized control directives to their recipients: (1) Loop Free Algorithm (LFA), and (2) Reliable Delivery Algorithm (RDA) of deterministic and probabilistic variants. LFA and RDA are developed based on utilizing said topology-agnostic XY-YX routing algorithm as a base, along with an appropriate adoption of routing turn rules, to address said HSF CN challenges that deviate from traditional fault tolerant routing algorithms seen in NoCs. Experimental evaluation results obtained using a custom developed simulator, show that probabilistic RDA exhibits top performance in terms of successful packet delivery ratio and topology coverage, albeit at the expense of a higher path hop count. Pointers in addressing tradeoffs between HSF CN performance and resource utilization are also provided.}},
  author       = {{Kouzapas, Dimitrios and Skitsas, Constantinos and Saeed, Taqwa and Soteriou, Vassos and Lestas, Marios and Philippou, Anna and Abadal, Sergi and Liaskos, Christos and Petrou, Loukas and Georgiou, Julius and Pitsillides, Andreas}},
  issn         = {{1383-7621}},
  keywords     = {{Hypersurfaces; HSFs; Metasurfaces; Wireless communications; 5G}},
  language     = {{eng}},
  publisher    = {{Elsevier}},
  series       = {{Journal of Systems Architecture}},
  title        = {{Towards fault adaptive routing in metasurface controller networks}},
  url          = {{http://dx.doi.org/10.1016/j.sysarc.2019.101703}},
  doi          = {{10.1016/j.sysarc.2019.101703}},
  volume       = {{106}},
  year         = {{2020}},
}