Abstract
The faulty nodes in WSN (Wireless Sensor Network) may badly affect the network performance while trying to reach an agreement on an event. This effectively leads to deviation from the desired outcome and unproductive computational overhead. Identification of network region with faulty nodes is, therefore, a necessity to ensure agreement on an issue/event simultaneously limiting the computational overhead. This work proposes a CA (Cellular Automata) based scheme that can efficiently diagnose the region of faulty nodes in a WSN. The scheme is developed around the special class of CA called SACA. This enables fast identification of faulty region with marginal additional computation and the network bandwidth.
This work is supported by AICTE Career Award fund (F.No. 1-51/RID/CA/29/2009-10).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Megerian, S., Polkonjak, M.: Wireless Sensor Network. In: Proakis, J.G. (ed.) Wiley Encyclopedia of Telecommunications (December 2002)
Chen, J., Kher, S., Somani, A.: Distributed fault detection of wireless sensor networks. In: DIWANS, pp. 65–72 (2006)
Yu, M., Mokhtar, H., Merabti, M.: A Survey on Fault Management in Wireless Sensor Networks. School of Computing and Mathematical Science, PGNET (2007)
Varshney Ruixin Niu, P.K., Michael Moore, D.K.: Decision Fusion in a Wireless Sensor Network with a Large Number of Sensors. In: IF 2004, Stockholm, Sweden (2004)
Harte, S., Rahman, A., Razeeb, K.M.: Fault Tolerance In Sensor Networks using Self-Diagnosing Sensor Nodes. In: IEEE IE 2005 (2005)
Pal Chaudhuri, P., Roy Chowdhury, D., Nandi, S., Chatterjee, S.: Additive Cellular Automata – Theory and Applications, vol. 1. IEEE Computer Society Press, California (1997) ISBN 0-8186-7717-1
Hortencius, P.D., McLeod, R.D., Pries, W., Card, H.C.: Cellular Automata Based Pseudo-random Number Generators for Built-In Self-Test. IEEE TCAD 8(8), 842–859 (1989)
Sikdar, B.K., Ganguly, N., Chaudhuri, P.P.: Fault diagnosis of VLSI circuits with cellular automata based pattern classifier. IEEE TCAD 24(7), 1115–1131 (2005)
Wolfram, S.: Cellular Automata and Complexity — Collected Papers. Addison Wesley (1994)
Das, S., Naskar, N.N., Mukherjee, S., Dalui, M., Sikdar, B.K.: Characterization of CA Rules for SACA Targeting Detection of Faulty Nodes in WSN. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol. 6350, pp. 300–311. Springer, Heidelberg (2010)
Maity, I., Bhattacharya, G., Das, S., Sikdar, B.K.: A Cellular Automata based Scheme for Diagnosis of Faulty Nodes in WSN. In: SMC 2011 (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khan, N., Maity, I., Das, S., Sikdar, B.K. (2012). A Cellular Automata Based Scheme for Energy Efficient Fault Diagnosis in WSN. In: Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2012. Lecture Notes in Computer Science, vol 7495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33350-7_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-33350-7_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33349-1
Online ISBN: 978-3-642-33350-7
eBook Packages: Computer ScienceComputer Science (R0)