Characterization of CA Rules for SACA Targeting Detection of Faulty Nodes in WSN

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.