Abstract
Sensor nodes in a distributed sensor network can fail due to a variety of reasons, e.g., harsh weather conditions, sabotage, battery failure, and component wear-out. Since many wireless sensor networks are intended to operate in an unattended manner after deployment, failing nodes cannot be replaced or repaired during field operation. Therefore, by designing the network to be fault-tolerant, we can ensure that a wireless sensor network can perform its surveillance and tracking tasks even when some nodes in the network fail. In this paper, we describe a fault-tolerant self-organization scheme that designates a set of backup nodes to replace failed nodes and maintain a backbone for coverage and communication. This scheme has been implemented on top of an energy-efficient self-organization technique for sensor networks. The proposed fault-tolerance-node selection procedure can tolerate a large number of node failures, without losing either sensing coverage or communication connectivity.
This research was supported by DARPA, and administered by the Army Research Office under Emergent Surveillance Plexus MURI Award No. DAAD19-01-1-0504. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the sponsoring agencies.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Comm. Magazine, 102–114 (2002)
Alzoubi, K.M., Wan, P.J., Frieder, O.: Distributed heuristics for connected dominating sets in wireless ad hoc networks. J. Comm. Net. 4, 1–8 (2002)
Bharghavan, V., Das, B.: Routing in ad hoc networks using minimum connected dominating sets. In: Proc. IEEE ICC, pp. 376–380 (1997)
Chessa, S., Santi, P.: Crash faults identification in wireless sensor networks. Computer Communications 25(14), 1273–1282 (2002)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A guide to the theory of \({\mathcal NP}\)-completeness. W. H. Freeman and Co., New York (1979)
Iyengar, S.S., Sharma, M.B., Kashyap, R.L.: Information routing and reliability issues in distributed sensor networks. IEEE Trans. Signal Processing 40(2), 3012–3021 (1992)
Koushanfar, F., Potkonjak, M., Sangiovanni-Vincentelli, A.: Fault tolerance in wireless ad-hoc sensor networks. In: Proc. IEEE Sensors (2002)
Krishnamachari, B., Iyengar, S.S.: Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks. IEEE Trans. Computers 53, 241–250 (2004)
Gui, C., Mohapatra, P.: Power conservation and quality of surveillance in target tracking sensor networks. In: Proc. MobiCom, pp. 129–143 (2004)
Gupta, H., Das, S.R., Gu, Q.: Connected sensor cover: self-organziation of sensor networks for efficient query execution. In: Proc. MobiHoc, pp. 189–200 (2003)
Li, X.Y., Wan, P.J., Wang, Y., Yi, C.W.: Fault tolerant deployment and topology control in wireless networks. In: Proc. IEEE MobiHoc, pp. 117–128 (2003)
Polastre, J., Hill, J., Culler, D.: Versatile low power media access for wireless sensor networks. In: Proc. SenSys, pp. 95–107 (2004)
Prasad, L., Iyengar, S.S., Rao, R.L., Kashyap, R.L.: Fault- tolerant sensor integration using multiresolution decomposition. Physical Rev. E 49 (1994)
Seada, K., Zuniga, M., Helmy, A., Krishnamachari, B.: Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In: Proc. SenSys, pp. 108–121 (2004)
Slijepcevic, S., Potkonjak, M.: Power efficient organization of wireless sensor networks. In: Proc. ICC, pp. 472–476 (2001)
Stojmenovic, I., Seddigh, M., Zunic, J.: Dominating sets and neighbor elimination based broadcasting algorithms in wireless networks. In: Proc. IEEE Intl. Conf. System Sciences, vol. 13(1), pp. 14–15 (2002)
Tian, D., Georganas, N.D.: A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Comm. Mob. Comp. 3, 271–290 (2003)
Wang, X.R., Xing, G.L., Zhang, Y.F., Lu, C.Y., Pless, R., Gill, C.: Integrated coverage and connectivity configuration in wireless sensor networks. In: Proc. IEEE SenSys, pp. 28–39 (2003)
Wu, J.: Extended dominating-set-based routing in ad hoc wireless networks with unidirectional links. IEEE Trans. Par. Dist. Comp. 22(1-4), 327–340 (2002)
Xue, F., Kumar, P.R.: The number of neighbors needed for connectivity of wireless networks. Wireless Networks 10(2), 169–181 (2004)
Zou, Y., Chakrabarty, K.: A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks. IEEE Trans. Computers (2005) (accepted for publication)
Zou, Y.: Coverage-driven sensor deployment and energy-efficient information processing in wireless sensor networks, Ph.D Thesis, Duke University (December 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zou, Y., Chakrabarty, K. (2005). Fault-Tolerant Self-organization in Sensor Networks. In: Prasanna, V.K., Iyengar, S.S., Spirakis, P.G., Welsh, M. (eds) Distributed Computing in Sensor Systems. DCOSS 2005. Lecture Notes in Computer Science, vol 3560. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11502593_16
Download citation
DOI: https://doi.org/10.1007/11502593_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-26422-4
Online ISBN: 978-3-540-31671-8
eBook Packages: Computer ScienceComputer Science (R0)