A hybrid fault-tolerant routing based on Gaussian network for wireless sensor network

DN Quoc, N Liu, D Guo - Journal of Communications and …, 2021 - ieeexplore.ieee.org
In this paper, we have proposed a hybrid fault-tolerant routing to solve fault-tolerant issue in
wireless sensor networks (WSNs) based on hierarchical topology. The hierarchical topology …

Routing algorithms in optimal degree four circulant networks based on relative addressing: Comparative analysis for networks-on-chip

EA Monakhova, OG Monakhov… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
The solution of the problem of organizing optimal communications in circulant networks of
degree four is considered. For a family of optimal circulant networks with the minimum …

Ring-split: Deadlock-free routing algorithm for circulant networks-on-chip

AY Romanov, NM Myachin, EV Lezhnev, AD Ivannikov… - Micromachines, 2023 - mdpi.com
This article considers the usage of circulant topologies as a promising deadlock-free
topology for networks-on-chip (NoCs). A new high-level model, Newxim, for the exploration …

Shortest path search algorithm in optimal two-dimensional circulant networks: Implementation for networks-on-chip

EA Monakhova, AY Romanov, EV Lezhnev - IEEE Access, 2020 - ieeexplore.ieee.org
For a family of optimal two-dimensional circulant networks with an analytical description, two
new improved versions of the shortest path search algorithm with a constant complexity …

A survey on undirected circulant graphs

EA Monakhova - Discrete Mathematics, Algorithms and Applications, 2012 - World Scientific
Circulant graphs have been extensively investigated over the past 30 years because of their
broad application to different fields of theory and practice. Two known surveys on circulant …

Configuring protection routing via completely independent spanning trees in dense Gaussian on-chip networks

KJ Pai, JS Yang, GY Chen… - IEEE Transactions on …, 2022 - ieeexplore.ieee.org
Dense Gaussian networks (DGNs) are suitable topology candidates for network-on-chip
(NoC) architectures because they provide favorable network properties such as symmetry …

Twisted torus topologies for enhanced interconnection networks

JM Camara, M Moreto, E Vallejo… - … on Parallel and …, 2010 - ieeexplore.ieee.org
Many current parallel computers are built around a torus interconnection network. Machines
from Cray, HP, and IBM, among others, make use of this topology. In terms of topological …

Adaptive dynamic shortest path search algorithm in networks-on-chip based on circulant topologies

OG Monakhov, EA Monakhova, AY Romanov… - IEEE …, 2021 - ieeexplore.ieee.org
A new pair routing algorithm for transmitting messages in multiprocessor systems and
networks-on-chip based on circulant networks of arbitrary dimension is proposed. It allows …

The topology of Gaussian and Eisenstein-Jacobi interconnection networks

M Flahive, B Bose - IEEE Transactions on Parallel and …, 2009 - ieeexplore.ieee.org
Earlier authors have used quotient rings of Gaussian and Eisenstein-Jacobi integers to
construct interconnection networks with good topological properties. In this paper, we …

Development of routing algorithms in networks-on-chip based on two-dimensional optimal circulant topologies

AY Romanov, EV Lezhnev, AY Glukhikh… - Heliyon, 2020 - cell.com
This work is devoted to the study of application of new topologies in the design of networks-
on-chip (NoCs). It is proposed to use two-dimensional optimal circulant topologies for NoC …