Title :
Cyclic Cellular Automata: A Tool for Self-Organizing Sleep Scheduling in Sensor Networks
Author :
Kwak, K.J. ; Baryshnikov, Y.M. ; Coffman, E.G.
Author_Institution :
Columbia Univ., New York
Abstract :
Cyclic cellular automata (CCAs) have been found to provide a natural, beguilingly simple, and elegant infrastructure for the design of sensor systems with sleep-wake scheduling to maximize system lifetime. The Greenberg-Hastings model (GHMZ) defined on the integer lattice Z2 is particularly appropriate and is described in the paper.
Keywords :
cellular automata; fault tolerance; scheduling; telecommunication computing; telecommunication network reliability; wireless sensor networks; Greenberg-Hastings model; cyclic cellular automata; fault tolerance; integer lattice; self-organizing sleep scheduling tool; system lifetime maximization; wireless sensor network design; Automata; Clocks; Counting circuits; Helium; Information processing; Lattices; Metastasis; Sensor systems; Shape; Sleep;
Conference_Titel :
Information Processing in Sensor Networks, 2008. IPSN '08. International Conference on
Conference_Location :
St. Louis, MO
Print_ISBN :
978-0-7695-3157-1
DOI :
10.1109/IPSN.2008.69
