DocumentCode
3335974
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
fYear
2008
fDate
22-24 April 2008
Firstpage
535
Lastpage
536
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/IPSN.2008.69
Filename
4505504
Link To Document