A scalable and fault-tolerant network routing scheme for many-core and multi-chip systems

2012 ◽  
Vol 72 (11) ◽  
pp. 1433-1441 ◽  
Author(s):  
Wen-Chung Tsai ◽  
Kuo-Chih Chu ◽  
Yu-Hen Hu ◽  
Sao-Jie Chen
Keyword(s):  
Fault Tolerant ◽  
Network Routing ◽  
Routing Scheme ◽  
Many Core

scholarly journals Resilient greedy routing on GPS-free surface sensor networks

2020 ◽  
Vol 16 (4) ◽  
pp. 155014772091381
Author(s):  
Buri Ban ◽  
Xuan Li ◽  
Miao Jin
Keyword(s):  
Sensor Networks ◽  
Large Scale ◽  
Three Dimensional ◽  
Network Routing ◽  
Time Interval ◽  
Delivery Ratio ◽  
Greedy Routing ◽  
Routing Scheme ◽  
Random Node ◽  
Routing Methods

We design a greedy routing scheme specifically for GPS-free large-scale wireless sensor networks deployed on surfaces of complex-connected three-dimensional settings. Compared with other greedy embedding–based surface network routing scheme, the proposed one is cut free such that no pair of nodes suffers a long detour to reach each other. The routing scheme is designed to be resilient to node or link failures especially under random node or link failure model where each node in a network has an equal and independent probability of failure during some time interval. The proposed algorithm is fully distributed and scalable to both the size and the topological complexity of a network. Each sensor node requires only limited and constant storage. Simulation results show the proposed routing scheme with a higher successful delivery ratio, a lower average stretch factor, and a lower normalized communication cost compared with other resilient routing methods.

scholarly journals Fault-Tolerant Energy-Efficient Priority-Based Routing Scheme for the Multisink Healthcare Sensor Networks

2012 ◽  
Vol 2012 ◽  
pp. 1-11 ◽  
Author(s):  
Ather Saeed ◽  
Andrew Stranieri ◽  
Richard Dazeley
Keyword(s):  
Sensor Networks ◽  
Shortest Path ◽  
Fault Tolerant ◽  
Cost Effective ◽  
Well Being ◽  
Habitat Monitoring ◽  
Data Packets ◽  
Routing Scheme ◽  
Multiple Paths ◽  
Timely Dissemination

Wireless sensor networks (WSNs) are widely used in battle fields, logistic applications, healthcare, habitat monitoring, environmental monitoring, home security, and variety of other areas. The existing routing algorithms focus on the delivery of data packets to the sink using the shortest path; however, calculating the shortest path is not a cost-effective solution while disseminating datasets of interest to the nearest sink node. The approach presented in this paper extends the existing PBR (priority-based routing) protocol by providing a new fault-tolerant multipath priority-based routing (FT-MPPBR) scheme, which not only balances the energy consumption while selecting multiple paths but also balances the workload of the node closest to the sink. The nodes closer to the sink dissipate more energy and can become the source of a communication bottleneck. Simulation results for the proposed routing scheme are encouraging and clearly show that the FT-MPPBR has outperformed the existing PBR schemes in terms of prolonging the network lifetime and reliability. In healthcare sensor networks, timely dissemination of datasets is critical for the well-being of a patient. This research further extends the PBR architecture for supporting computational intensive analysis by transferring datasets of interest to the sensor grid node for improved communication and better throughput.

A Fault-Tolerant Deflection Routing for Network-on-Chip

2016 ◽  
Vol 26 (03) ◽  
pp. 1750037 ◽  
Author(s):  
Xiaofeng Zhou ◽  
Lu Liu ◽  
Zhangming Zhu
Keyword(s):  
Fault Tolerant ◽  
Network On Chip ◽  
Deflection Routing ◽  
Core System ◽  
Routing Schemes ◽  
Routing Performance ◽  
Layout Area ◽  
On Chip ◽  
Many Core ◽  
Redundant Fault

Network-on-Chip (NoC) has become a promising design methodology for the modern on-chip communication infrastructure of many-core system. To guarantee the reliability of traffic, effective fault-tolerant scheme is critical to NoC systems. In this paper, we propose a fault-tolerant deflection routing (FTDR) to address faults on links and router by redundancy technique. The proposed FTDR employs backup links and a redundant fault-tolerant unit (FTU) at router-level to sustain the traffic reliability of NoC. Experimental results show that the proposed FTDR yields an improvement of routing performance and fault-tolerant capability over the reported fault-tolerant routing schemes in average flit deflection rate, average packet latency, saturation throughput and reliability by up to 13.5%, 9.8%, 10.6% and 17.5%, respectively. The layout area and power consumption are increased merely 3.5% and 2.6%.

Fault-tolerant adaptive routing under permanent and temporary failures for many-core systems-on-chip

2013 ◽  
Author(s):  
Michael Dimopoulos ◽  
Yi Gang ◽  
Mounir Benabdenbi ◽  
Lorena Anghel ◽  
Nacer-Eddine Zergainoh ◽  
...  
Keyword(s):  
Fault Tolerant ◽  
Adaptive Routing ◽  
Systems On Chip ◽  
On Chip ◽  
Many Core

scholarly journals A new look at fault-tolerant network routing

1987 ◽  
Vol 72 (3) ◽  
pp. 180-196 ◽  
Author(s):  
Danny Dolev ◽  
Joseph Y. Halpern ◽  
Barbara Simons ◽  
H.Raymond Strong
Keyword(s):  
Fault Tolerant ◽  
Network Routing ◽  
New Look

Variability-aware and fault-tolerant self-adaptive applications for many-core chips

2013 ◽  
Author(s):  
Gilles Bizot ◽  
Fabien Chaix ◽  
Nacer-Eddine Zergainoh ◽  
Michael Nicolaidis
Keyword(s):  
Fault Tolerant ◽  
Adaptive Applications ◽  
Many Core ◽  
Self Adaptive
Sign in / Sign up

Export Citation Format

Share Document