Abstract | ||
---|---|---|
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. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1016/j.scico.2012.10.005 | Sci. Comput. Program. |
Keywords | Field | DocType |
constraint optimisation,pre-existing algorithm,paper detail,multi-agent system,factor graph,max-sum algorithm,graph colouring,canonical multi-agent coordination problem,novel algorithm,constraint optimisation algorithm,resource limited sensor network,wireless sensor networks,multi agent systems | Factor graph,Coordination game,Computer science,Multi-agent system,Theoretical computer science,Reference implementation,Software,Footprint,Wireless sensor network,Bounded function,Distributed computing | Journal |
Volume | Issue | ISSN |
78 | 5 | 0167-6423 |
Citations | PageRank | References |
2 | 0.37 | 21 |
Authors | ||
5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Conor Muldoon | 1 | 136 | 16.02 |
Gregory M. P. O'Hare | 2 | 977 | 103.51 |
M.J. O’Grady | 3 | 209 | 19.33 |
Richard Tynan | 4 | 48 | 5.37 |
Niki Trigoni | 5 | 1160 | 85.23 |