Characterization of CA rules for SACA targeting detection of faulty nodes in WSN

  • Authors:
  • Sukanta Das;Nazma N. Naskar;Sukanya Mukherjee;Mamata Dalui;Biplab K. Sikdar

  • Affiliations:
  • Department of Information Technology, Bengal Engineering & Science University, Shibpur, West Bengal, India;Department of Information Technology, Seacom Engineering College, Dhulagarh, Howrah, India;Department of Information Technology, Institute of Engineering & Management, Kolkata, India;Department of Computer Science & Engineering, National Institute of Technology, Durgapur, West Bengal, India;Department of Computer Science & Technology, Bengal Engineering & Science University, Shibpur, West Bengal, India

  • Venue:
  • ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The single attractor cellular automata (SACA) is of prime interest in devising schemes for different applications specially in authentication and cryptography. The synthesis of SACA in linear/additive domain has been proposed in literature. This work reports characterization of such a special class of CA beyond linear domain. The characterization is based on the analysis of individual CA rule and its potential to form the single length cycle attractors (point states). The proposed characterization targets design of a CA based scheme for detection of faulty nodes in a wireless sensor network. It enables identification of faults even in multiple nodes with out major computation overhead.