A Fault-tolerant Router Algorithm Based on Hamiltonian Cycle in Wireless Sensor Network

In wireless sensor network, energy conservation is the primary goal, while throughput and fault tolerance are other important factor. In this paper, we propose a novel fault-tolerant link-based Hamiltonian Cycle (FLHC) scheme for tolerating the single-link or single-node failure. Theoretical analysis and simulations show that FLHC has better resources utilization ratio and faster recovery time. Thus the topology which uses the method to build has good fault tolerance and robustness.