We present a distributed approach to self-organization in a distributed sensor network. The agents in the system use a series of negotiations incrementally to form appropriate coalitions of sensor and processing resources.Since the system is cooperative, we have developed a range of protocols that allow the agents to share meta-level information before they allocate resources. On one extreme the protocols are based on local utility computations, where each agent negotiates based on its local perspective. From there, a continuum of additional protocols exists in which agents base decisions on marginal social utility, the combination of an agent's marginal utility and that of others. We present a formal framework that allows us to quantify how social an agent can be in terms of the set of agents that are considered and how the choice of a certain level affects the decisions made by the agents and the global utility of the organization.Our results show that by implementing social agents, we obtain an organization with a high global utility both when agents negotiate over complex contracts and when they negotiate over simple ones. The main difference between the two cases is mainly the rate of convergence. Our algorithm is incremental, and therefore the organization that evolves can adapt and stabilize as agents enter and leave the system.
[1]
Victor R. Lesser,et al.
Distributed sensor network for real time tracking
,
2001,
AGENTS '01.
[2]
Victor R. Lesser,et al.
Using self-diagnosis to adapt organizational structures
,
2000,
Proceedings Fourth International Conference on MultiAgent Systems.
[3]
Claudia V. Goldman,et al.
Partitioned multiagent systems in information oriented domains
,
1999,
AGENTS '99.
[4]
Sarit Kraus,et al.
Methods for Task Allocation via Agent Coalition Formation
,
1998,
Artif. Intell..
[5]
Victor R. Lesser,et al.
Issues in Automated Negotiation and Electronic Commerce: Extending the Contract Net Framework
,
1997,
ICMAS.
[6]
Sarit Kraus,et al.
Task Allocation Via Coalition Formation Among Autonomous Agents
,
1995,
IJCAI.
[7]
Tuomas Sandholm,et al.
An Implementation of the Contract Net Protocol Based on Marginal Cost Calculations
,
1993,
AAAI.
[8]
Les Gasser,et al.
An Organizational Approach to Adaptive Production Systems
,
1990,
AAAI.
[9]
Reid G. Smith,et al.
The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver
,
1980,
IEEE Transactions on Computers.
[10]
Tuomas Sandholm.
Contract Types for Satisficing Task Allocation:I Theoretical Results
,
2002
.