Wireless Sensor Network Design via Interacting Particles
Tuesday, Oct. 15, 2002
2:00-3:30 p.m.
Hughes Room
We consider a wireless sensor network design problem in which a one-dimensional array of sensors is used to track a moving target. Individual sensors occasionally lose the target, but can relocate it with aid from neighboring sensors. Communication between sensors is costly, so we accordingly optimize the communication protocol within a class of broadcast-type protocols to maximize the amount of time that the network as a whole tracks the target, subject to a bound on the total rate of communication between sensors. The solution to the optimization problem is heavily influenced by a phase transition exhibited by the network, which we reveal by appealing to existing results in the interacting particle systems literature. We extend these results in the course of solving our optimization problem to address the novel problem of "designing an interacting particle system."
UC Berkeley Networking
Ashwin Pananjady and Orhan Ocal
Last Modification Date: Wednesday, February 10, 2016