1 option

Cyclic cellular automata on networks and cohomological waves / Yiqing Cai.

LIBRA QA002 2013 .C133
Loading location information...

Available from offsite location This item is stored in our repository but can be checked out.

Log in to request item
Format:
Author/Creator:
Contributor:
Language:
English
Subjects (All):
Local Subjects:
Physical Description:
viii, 102 pages : illustrations ; 29 cm
Production:
2013.
Summary:
A dynamic coverage problem for sensor networks that are sufficiently dense but not localized is considered. By maintaining only a small fraction of sensors on at any time, we are aimed to find a decentralized protocol for establishing dynamic, sweeping barriers of awake-state sensors. Network cyclic cellular automata is used to generate waves. By rigorously analyzing network-based cyclic cellular automata in the context of a system of narrow hallways, it shows that waves of awake-state nodes turn corners and automatically solve pusuit/evasion-type problems without centralized coordination. As a corollary of this work, we unearth some interesting topological interpretations of features previously observed in cyclic cellular automata (CCA). By considering CCA over networks and completing to simplicial complexes, we induce dynamics on the higher-dimensional complex. In this setting, waves are seen to be generated by topological defects with a nontrivial degree (or winding number). The simplicial complex has the topological type of the underlying map of the workspace (a subset of the plane), and the resulting waves can be classified cohomologically. This allows one to "program" pulses in the sensor network according to cohomology class. We give a realization theorem for such pulse waves.
Notes:
  • Adviser: Robert Ghrist.
  • Thesis (Ph.D. in Applied Mathematics and Computational Science) -- University of Pennsylvania, 2013.
  • Includes bibliographical references.
OCLC:
862573362

The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.