Communications of the ACM
An asynchronous complete method for distributed constraint optimization
AAMAS '03 Proceedings of the second international joint conference on Autonomous agents and multiagent systems
Information Theory, Inference & Learning Algorithms
Information Theory, Inference & Learning Algorithms
Coloring unstructured radio networks
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
Intelligent agents for wireless sensor networks
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Correctness of Local Probability Propagation in Graphical Models with Loops
Neural Computation
Pattern Recognition and Machine Learning (Information Science and Statistics)
Pattern Recognition and Machine Learning (Information Science and Statistics)
Towards reflective mobile agents for resource-constrained mobile devices
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Decentralised coordination of low-power embedded devices using the max-sum algorithm
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
A scalable method for multiagent constraint optimization
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Adopt: asynchronous distributed constraint optimization with quality guarantees
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Sensor networks and distributed CSP: communication, computation and complexity
Artificial Intelligence - Special issue: Distributed constraint satisfaction
Autonomic wireless sensor networks
Engineering Applications of Artificial Intelligence
Agent-based coordination for the sensor web
Proceedings of the 2010 ACM Symposium on Applied Computing
Self-organising sensors for wide area surveillance using the max-sum algorithm
SOAR'09 Proceedings of the First international conference on Self-organizing architectures
The generalized distributive law
IEEE Transactions on Information Theory
Factor graphs and the sum-product algorithm
IEEE Transactions on Information Theory
Error bounds for convolutional codes and an asymptotically optimum decoding algorithm
IEEE Transactions on Information Theory
Hi-index | 0.00 |
This paper addresses the problem of self-organisation and coordination within Wireless Sensor Networks. It advocates the use of a multi-agent system and specifically the use of multi-agent distributed constraint optimisation algorithms. Developing agent-based software for low powered sensing devices introduces several problems to be addressed; the most obvious being the limited computational and energy resources available. This paper details the Constrained Limited Device Configuration (CLDC) implementation of two pre-existing algorithms for distributed constraint optimisation, namely Adopt and the Max-Sum algorithm. We discuss (1) a novel algorithm for bounded function mergers that reduces the communication overhead and the number of cycles in the factor graph of the Max-Sum algorithm and (2) how the footprint of Adopt has been reduced from the reference implementation. This work is evaluated through the use of the canonical multi-agent coordination problem, namely graph colouring.