Publication - A One-Shot Dynamic Coordination Algorithm for Distributed Sensor Networks.

Authors: Decker, K., Lesser, V.
Title: A One-Shot Dynamic Coordination Algorithm for Distributed Sensor Networks.
Abstract: This paper presents a simple, fast coordination algo- rithm for the dynamic reorganization of agents in a distributed sensor network. Dynamic reorganization is a technique for adapting to the current local problem- solving situation that can both increase expected sys- tem performance and decrease the variance in perfor- mance. We compare our dynamic organization algo- rithm to a static algorithm with lower overhead. ‘One- shot’ refers to the fact that the algorithm only uses one meta-level communication action. The other theme of this paper is our methodology for analyzing complex control and coordination issues without resorting to a handful of single-instance exam- ples. Using a general model that we have developed of distributed sensor network environments [Decker and Lesser, 1993a], we present probabilistic performance bounds for our algorithm given any number of agents in any environment that fits our assumptions. This model also allows us to predict exactly in what situ- ations and environments the performance benefits of dynamic reorganization outweigh the overhead.
Keywords: TAEMS
Publication: Proceeding of the Eleventh National Conference on Artificial Intelligence, pp. 210 - 216
Publisher: AAAI
Date: January 1993
Sources: PDF: /Documents/lesser/AAAI-93.pdf
Reference: Decker, K., Lesser, V.. A One-Shot Dynamic Coordination Algorithm for Distributed Sensor Networks.. Proceeding of the Eleventh National Conference on Artificial Intelligence, AAAI, pp. 210-216. January 1993.
bibtex: 
@article{Decker-83,
  author    = "K. Decker and V. Lesser",
  title     = "{A One-Shot Dynamic Coordination Algorithm for
               Distributed Sensor Networks.}",
  journal   = "Proceeding of the Eleventh National Conference on
               Artificial Intelligence",
  publisher = "AAAI",
  pages     = "210-216",
  month     = "January",
  year      = "1993",
  url       = "http://mas.cs.umass.edu/paper/83",
}