Distributed Sensor Networks: A Multiagent Perspective(9 Multiagent Systems, Artificial Societies, and Simulated Organizations)

As computer networks (and computational grids) become increasingly complex, the problem of allocating resources within such networks, in a distributed fashion, will become more and more of a design and implementation concern. This is especially true where the allocation involves distributed collections of resources rather than just a single resource, where there are alternative patterns of resources with different levels of utility that can satisfy the desired allocation, and where this allocation process must be done in soft real-time. This book examines solutions to this problem using ideas taken from the field of multiagent systems. The field of multiagent systems has itself seen an exponential growth in the past decade, and has developed a variety of techniques for distributed resource allocation. The book contains contributions from leading, international researchers describing a variety of approaches to this problem based on examples of implemented systems taken from a common distributed sensor network application; each approach is motivated, demonstrated and tested by way of a common challenge problem. The book focuses on both practical systems and their theoretical analysis, and is divided into three parts: the first part describes the common sensor network challenge problem; the second part explains the different technical approaches to the common challenge problem; and the third part provides results on the formal analysis of a number of approaches taken to address the challenge problem.

Table of Contents:
1 Introduction to a Multiagent Perspective.- 1. Introduction.- 2. Part 1: Sensor network challenge problem.- 3. Part 2: Distributed resource allocation: Architectures and protocols.- 4. Part 3: Analysis.- 5. Future work.- I The Sensor Network Challenge Problem.- 2 The Radsim Simulator.- 3 Challenge Problem Testbed.- 4 Visualization and Debugging Tools.- 5 Target Tracking with Bayesian Estimation.- II Distributed Resource Allocation: Architectures and Protocols.- 6 Dynamic resource-bounded negotiation in non-additive domains.- 7 A satisficing, negotiated, and learning coalition formation architecture.- 8 Using Autonomy, Organizational Design and Negotiation in a DSN.- 9 Scaling-up Distributed Sensor Networks.- 10 Distributed Resource Allocation.- 11 Distributed Coordination through Anarchic Optimization.- III Insights into Distributed Resource Allocation Protocols based on Formal Analyses.- 12 Communication and Computation in Distributed CSP Algorithms.- 13 A Comparative Study of Distributed Constraint Algorithms.- 14 Analysis of Negotiation Protocols by Distributed Search.