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

Wei Peng Jing; Ya Qiu Liu; Qu Wu

doi:10.4028/www.scientific.net/AMM.44-47.1641

Paper Titles

The Correction Research of Camera Installation Error for Vision-Guide Mobile Robot
p.1617

Image Tracking and Analysis Algorithm by Independent Component Analysis
p.1622

Micro-Measurement of the Virus-Infected Region Using NIS-Elements System
p.1628

Discussion on the Vacuum Pre-Cooling Rate of Vegetables
p.1633

A Fault-Tolerant Router Algorithm Based on Hamiltonian Cycle in Wireless Sensor Network
p.1641

Cross-Coupled Synchronized Control for Bi-Cylinder Servo System
p.1646

Simulation of Wireless Acoustic Sensor Network Localization System Using True Time
p.1651

Study of Electrochemical Finishing with High-Frequency Group Pulse
p.1656

Study on the Drive/Brake Features of Vehicle with Electric Control and Hydrostatic Drive
p.1661

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 44-47A Fault-Tolerant Router Algorithm Based on...

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

Abstract:

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.

You might also be interested in these eBooks

Frontiers of Manufacturing and Design Science

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 44-47)

Pages:

1641-1645

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.44-47.1641

Citation:

Cite this paper

Online since:

December 2010

Authors:

Wei Peng Jing, Ya Qiu Liu, Qu Wu

Keywords:

Fault Tolerance, Hamiltonian Cycle, Throughput, Wireless Sensor Network (WSN)

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] Heinzelman W. Chandrakasan A, Balakrishnan H. In: Proc of the 33rd Annual Hawaii Int'l Conf on System Sciences. Maui: IEEE Computer Society, 2000．3005～3014.

Google Scholar

[2] Heinzelman W. ．Boston Massachusetts Institute of Technology, (2000).

Google Scholar

[3] Lindsey S, Raghavendra C S. Proceedings of IEEE Aerospace Conference. 2002, 3: 1125-1130.

Google Scholar

[4] Tan Huseyin Ozgur et al. SIGMOD Record, 2003. 32(4): 66-71.

Google Scholar

[5] C. Intanagonwiwat, R. Govindan and D. Estrin. Sixth Annual International Conference on Mobile Computing and Networks, (2000).

Google Scholar

[6] Nasipuri and S. Das. 8th Conference on Computer Communications and Networks (IC3N 99), (1999).

Google Scholar

[7] Stefan Dulman, Tim Nieberg, Jan Wu. WCNC2003, 2003: 1918-(1922).

Google Scholar

[8] Younis O, Fahmy S, Santi P. Proceedings of the 12th IEEE International Workshop on Quality of Service. 2004: 10-19.

Google Scholar

[9] Chen Li-jun, Liu Ming, Chen Dao-xu, Xie Li. Chinese Journal of Computers. 2009, (1): 69-76.

Google Scholar

[10] Ye Xiu-cai, Xu Li, Lin Li-wei. Journal of Fuji an Normal University (Natural Science Edition). 2008, 05: 37-40.

Google Scholar

[11] Jing Wei-peng Liu Ya-qiu. 2nd international Symposium on Systems and Control in Aerospace and Astronautics, Oct (2008).

Google Scholar