• 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