Paper Info
Title
Adaptive Fault-Tolerant Routing in 2D Mesh with Cracky Rectangular Model.
Abstract
This paper mainly focuses on routing in two-dimensional mesh networks. We propose a novel faulty block model, which is cracky rectangular block, for fault-tolerant adaptive routing. All the faulty nodes and faulty links are surrounded in this type of block, which is a convex structure, in order to avoid routing livelock. Additionally, the model constructs the interior spanning forest for each block in order to keep in touch with the nodes inside of each block. The procedure for block construction is dynamically and totally distributed. The construction algorithm is simple and ease of implementation. And this is a fully adaptive block which will dynamically adjust its scale in accordance with the situation of networks, either the fault emergence or the fault recovery, without shutdown of the system. Based on this model, we also develop a distributed fault-tolerant routing algorithm. Then we give the formal proof for this algorithm to guarantee that messages will always reach their destinations if and only if the destination nodes keep connecting with these mesh networks. So the new model and routing algorithm maximize the availability of the nodes in networks. This is a noticeable overall improvement of fault tolerability of the system.
Year
DOI
Venue
2014
10.1155/2014/592638
JOURNAL OF APPLIED MATHEMATICS
Field
DocType
Volume
Mesh networking,Link-state routing protocol,Multipath routing,Mathematical optimization,Dynamic Source Routing,Static routing,Destination-Sequenced Distance Vector routing,Computer network,Theoretical computer science,Geographic routing,Mathematics,Routing protocol
Journal
2014
ISSN
Citations 
PageRank 
1110-757X
0
0.34
References 
Authors
18
4
Name
Order
Citations
PageRank
Yi Yang127761.06
Meirun Chen282.71
Hao Li326185.92
Lian Li418940.80