Abstract
Wireless sensor networks (WSNs) have wide variety of applications and provide limitless future potentials. Nodes in WSNs are prone to be failure due to energy depletion, hardware failure, communication link errors, malicious attack, and so on. Therefore, fault tolerance is one of the critical issues in WSNs. The chapter investigates current research work on fault tolerance in WSNs. We study how fault tolerance is addressed in different applications of WSNs. Five categories of applications are discussed: node placement, topology control, target and event detection, data gathering and aggregation, and sensor surveillance. In each category, we focus on the representative research works that presented algorithms and approaches in application layer to achieve fault tolerance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
F. Araújo, and L. Rodrigues. “On the Monitoring Period for Fault-Tolerant Sensor Networks,” LADC 2005, LNCS 3747, São Salvador da Bahia, Brazil, October 2005.
J.L. Brediny, E.D. Demainez, M.T. Hajiaghayiz, and D. Rus, “Deploying Sensor Networks with Guaranteed Capacity and Fault Tolerance,” MobiHoc 2005, urbana-champaign, IL, 2005.
M. Cardei, S. Yang, and J. Wu, “Algorithms for Fault-Tolerant Topology in Heterogeneous Wireless Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 4, pp. 545–558, 2008.
Y. Chen, and S.H. Son, “A Fault Tolerant Topology Control in Wireless Sensor Networks,” Proceedings of the ACS/IEEE 2005 International Conference on Computer Systems and Applications, 2005.
S. Chessa, and P. Maestrini, “Fault Recovery Mechanism in Single-Hop Sensor Networks,” Computer Communications, vol. 28, issue 17, pp. 1877–1886, 2005.
T. Clouqueur, K.K. Saluja, and P. Ramanathan, “Fault Tolerance in Collaborative Sensor Networks for Target Detection,” IEEE Transactions on Computers, vol. 53, no. 3, pp. 320–333, 2004.
S. Das, H. Liu, A. Kamath, A. Nayak, and I. Stojmenovic, “Localized Movement Control for Fault Tolerance of Mobile Robot Networks,” The First IFIP International Conference on Wireless Sensor and Actor Networks (WSAN 2007), Albacete, Spain, 24–26 Sept. 2007.
M. Demirbas, “Scalable Design of Fault-Tolerance for Wireless Sensor Networks,” PhD Dissertation, The Ohio State University, Columbus, OH, 2004.
M. Ding, F. Liu, A. Thaeler, D. Chen, and X. Cheng, “Fault-Tolerant Target Localization in Sensor Networks,” EURASIP Journal on Wireless Communications and Networking, 2007.
D. Du, L. Wang, and B. Xu, “The Euclidean Bottleneck Steiner Tree and Steiner Tree with Minimum Number of Steiner Points,” Computing and Combinatorics, Seventh Annual International Conference COCOON 2001, Guilin, China, Aug. 2001 Proceedings.
R.J. Fowler, M.S. Paterson, and S.L. Tanimoto, “Optimal Packing and Covering in the Plane are NP-complete,” Information Processing Letter, vol. 12, pp. 133–137, 1981.
A. Gallais, J. Carle, D. Simplot-Ryl, and I. Stojmenovic, “Localized Sensor Area Coverage with Low Communication Overhead,” Proc. of IEEE Sensor’06, Daegu, Korea, Oct. 2006.
S. Gobriel, S. Khattab, D. Mosse, J. Brustoloni, and R. Melhem, “Fault Tolerant Aggregation in Sensor Networks Using Corrective Actions,” Third Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, vol. 2, pp. 595–604, 2006.
X. Han X. Cao E.L. Lloyd, and C.C. Shen, “Fault-Tolerant Relay Node Placement in Heterogeneous Wireless Sensor Networks,” INFOCOM 2007.
B. Hao, H. Tang, and G.L. Xue, “Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Formulation and Approximation,” High Performance Switching and Routing (HPSR 2004), pp. 246–250, 2004.
D.S. Hochbaum, and W. Maass, “Approximation Schemes for Covering and Packing in Image Processing and VLSI,” Journal of the ACM (JACM), vol. 32, issue 1, pp. 130–136, Jan. 1985.
S. Khuller, and B. Raghavachari, “Improved Approximation Algorithms for Uniform Connectivity Problems,” Journal of Algorithms, vol. 21, pp. 214–235, 1996.
F. Koushanfar, M. Potkonjak, and A. Sangiovanni-Vincentelli, “Fault Tolerance in Wireless Sensor Networks,” in Handbook of Sensor Networks, I. Mahgoub and M. Ilyas (eds.), CRC press, Section VIII, no. 36, 2004.
B. Krishnamachari, and S. Iyengar, “Distributed Bayesian Algorithms for Fault-Tolerant Event Region Detection in Wireless Sensor Networks,” IEEE Transactions on Computers, vol. 53, no. 3, pp. 241–250, 2004.
X.Y. Li, P.J. Wan, Y. Wang, and C.W. Yi, “Fault Tolerant Deployment and Topology Control in Wireless Networks,” MobiHoc 2003, Annapolis, MD, 2003.
H. Liu, P.J. Wan, and X. Jia, “Maximal Lifetime Scheduling for Sensor Surveillance Systems with K Sensors to 1 Target,” IEEE Transactions on Parallel and Distributed Systems, vol. 17, no. 12, Dec. 2006.
H. Liu, P.J. Wan, and X. Jia, “On Optimal Placement of Relay Nodes for Reliable Connectivity in Wireless Sensor Networks,” Journal of Combinatorial Optimization, vol. 11, pp. 249–260, 2006.
E. Lloyd, and G. Xue, “Relay Node Placement in Wireless Sensor Networks,” IEEE Transactions on Computer, vol. 56, pp. 134–138, 2007.
X. Luo, M. Dong, and Y. Huang, “On Distributed Fault-Tolerant Detection in Wireless Sensor Networks,” IEEE Transactions on Computers, vol. 55, no.1, pp. 58–70, 2006.
S. Nathy, P.B. Gibbons, S. Seshany, and Z.R. Anderson, “Synopsis Diffusion for Robust Aggregation in Sensor Networks,” SenSys’04, November 3–5, 2004, Baltimore MD.
G. Tolle, J. Polastre, R. Szewczyk, D. Culler, N. Turner, K. Tu, S. Burgess, T. Dawson, P. Buonadonna, D. Gay, and W. Hong, “A macroscope in the redwoods,” In SenSys’05: Proceedings of the third International Conference on Embedded Networked Sensor Systems, New York, 2005.
Y. Wang, and H. Wu, “DFT-MSN: The Delay/Fault-Tolerant Mobile Sensor Network for Pervasive Information Gathering,” INFOCOM 2006, Barcelona, Spain, 2006.
W. Zhang, G.L. Xue, and S. Misra, “Fault-Tolerant Relay Node Placement in Wireless Sensor Networks: Problems and Algorithms,” INFOCOM 2007, Anchorage, AL, 2007.
Acknowledgments
This research is supported by NSERC Collaborative Research and Development Grant CRDPJ 319848-04 and the UK Royal Society Wolfson Research Merit Award.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London Limited
About this chapter
Cite this chapter
Liu, H., Nayak, A., Stojmenović, I. (2009). Fault-Tolerant Algorithms/Protocols in Wireless Sensor Networks. In: Misra, S., Woungang, I., Misra, S. (eds) Guide to Wireless Sensor Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84882-218-4_10
Download citation
DOI: https://doi.org/10.1007/978-1-84882-218-4_10
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-84882-217-7
Online ISBN: 978-1-84882-218-4
eBook Packages: Computer ScienceComputer Science (R0)