Interdisciplinary Distinguished Lecturer: Dr. Yuliy Baryshnikov

IDSS logo

Building Barriers in Sensor Networks With Cyclic Cellular Automata

Dr. Yuliy Baryshnikov, Department Head at Bell Laboratories
Bell Laboratories

Dr. Yuliy Baryshnikov spoke on Friday, September 4th, 2009 at 1:30PM in Engineering Building II, Room 1230

(Strong) barriers in sensor networks are the collections of the sensing nodes separating the terrain in a topological sense, thus preventing an intruder from crossing the protected domain in an arbitrary way. We investigate the possibility of self-organizing sensor networks following localized sleep-awake protocols to form strong barriers from the active (awake) nodes. To do so we exploit the remarkable ability of cyclic cellular automata to form self-assemble stable, periodic structures, even from random initial states. We show how these properties of CCA can be incorporated as a primitive in a number of fundamentally important, closely related network algorithms for intrusion detection in a wide-area wireless sensor network.