Toward Fault-Tolerant Deadlock-Free Routing in HyperSurface-Embedded Controller Networks
Preprint
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
All Related Versions
This publication has 7 references indexed in Scilit:
- Error Analysis of Programmable Metasurfaces for Beam SteeringIEEE Journal on Emerging and Selected Topics in Circuits and Systems, 2020
- Scalability Analysis of Programmable Metasurfaces for Beam SteeringIEEE Access, 2020
- On the Network-Layer Modeling and Configuration of Programmable Wireless EnvironmentsIEEE/ACM Transactions on Networking, 2019
- Design and Development of Software Defined Metamaterials for NanonetworksIEEE Circuits and Systems Magazine, 2015
- Methods for fault tolerance in networks-on-chipACM Computing Surveys, 2013
- A fault-tolerant and deadlock-free routing protocol in 2D meshes based on odd-even turn modelIEEE Transactions on Computers, 2003
- A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networksIEEE Transactions on Parallel and Distributed Systems, 1995