An Analysis and Application of Distributed Constraint Satisfaction and Optimization Algorithms in Sensor Networks

Proceedings of the International Conference on Autonomous Agents

Volumn 2, Issue , 2003, Pages 185-192

  Zhang, Weixiong ^a   Xing, Zhao ^a   Wang, Guandong ^a   Wittenburg, Lars ^a  

^a WASHINGTON UNIVERSITY IN ST LOUIS   (United States)

Author keywords

Distributed breakout; Distributed coloring; Distributed constraint satisfaction and optimization; Distributed stochastic search; Object tracking; Phase transitions; Sensor networks

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; COSTS; OPTIMIZATION; PHASE TRANSITIONS; PROBLEM SOLVING; RANDOM PROCESSES; SCHEDULING;

DISTRIBUTED BREAKOUT; DISTRIBUTED COLORING; DISTRIBUTED CONSTRAINT SATISFACTION; DISTRIBUTED STOCHASTIC SEARCH; OBJECT TRACKING; SENSOR NETWORKS;

SENSORS;

EID: 1142305181     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/860601.860605     Document Type: Conference Paper

References (9)

1. M. Fabiunke. Parallel distributed constraint satisfaction. In Proc. Intern. Conf. on Parallel and Distributed Processing Techniques and Applications (PDPTA-99), pages 1585-1591, 1999.
2. S. Fitzpatrick and L. Meertens. Experiments on dense graphs with a stochastic, peer-to-peer colorer. In AAAI-02 Workshop on Probabilistic Approaches in Search, to appear.
3. S. Fitzpatrick and L. Meertens. An experimental assessment of a stochastic, anytime, decentralized, soft colourer for sparse graphs. In Proc. 1st Symp. on Stochastic Algorithms: Foundations and Applications, pages 49-64, 2001.
4. P. Morris. The breakout method for escaping from local minima. In Proc. AAAI-93, pages 40-45.
5. G. Tel. Introduction to Distributed Algorithms. Cambridge University Press, 2000.
6. M. Yokoo. Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-Agent Systems. Springer Verlag, 2001.
7. M. Yokoo and K. Hirayama. Distributed breakout algorithm for solving distributed constraint satisfaction problems. In Proc. ICMAS-96, pages 401-408, 1996.
8. W. Zhang, G. Wang, and L. Wittenburg. Distributed stochastic search for distributed constraint satisfaction and optimization: Parallelism, phase transitions and performance. In Proc. AAAI-02 Workshop on Probabilistic Approaches in Search, pages 53-59, 2002.
9. W. Zhang and L. Wittenburg. Distributed breakout revisited. In Proc. AAAI-02, pages 352-357, 2002.