Distributed Sensor Networks

1. Front Matter

   Pages i-xvii

   PDF

2. Distributed Sensor Networks: Introduction to a Multiagent Perspective

   1. Distributed Sensor Networks: Introduction to a Multiagent Perspective

      • Victor Lesser, Charles L. Ortiz Jr., Milind Tambe

      Pages 1-8

3. The Sensor Network Challenge Problem

   1. Front Matter

      Pages 9-9

      PDF

   2. The Radsim Simulator

      • James H. Lawton

      Pages 11-20

   3. Challenge Problem Testbed

      • Paul Zemany, Michael Gaughan

      Pages 21-31

   4. Visualization and Debugging Tools

      • Alexander Egyed, Bryan Horling, Raphen Becker, Robert Balzer

      Pages 33-42

   5. Target Tracking with Bayesian Estimation

      • Juan E. Vargas, Kiran Tvalarparti, Zhaojun Wu

      Pages 43-58

4. Distributed Resource Allocation: Architectures and Protocols

   1. Front Matter

      Pages 59-59

      PDF

   2. Dynamic Resource-bounded Negotiation in Non-additive Domains

      • Charles L. Ortiz Jr., Timothy W. Rauenbusch, Eric Hsu, Regis Vincent

      Pages 61-107

   3. A Satisficing, Negotiated, and Learning Coalition Formation Architecture

      • Leen-Kiat Soh, Costas Tsatsoulis, Huseyin Sevay

      Pages 109-138

   4. Using Autonomy, Organizational Design and Negotiation in a Distributed Sensor Network

      • Bryan Horling, Roger Mailler, Jiaying Shen, Regis Vincent, Victor Lesser

      Pages 139-183

   5. Scaling-Up Distributed Sensor Networks: Cooperative Large-Scale Mobile-Agent Organizations

      • Osher Yadgar, Sarit Kraus, Charles L. Ortiz Jr.

      Pages 185-217

   6. Distributed Resource Allocation

      • Pragnesh Jay Modi, Paul Scerri, Wei-Min Shen, Milind Tambe

      Pages 219-256

   7. Distributed Coordination through Anarchic Optimization

      • Stephen Fitzpatrick, Lambert Meertens

      Pages 257-295

5. Insights into Distributed Resource Allocation Protocols Based on Formal Analyses

   1. Front Matter

      Pages 297-297

      PDF

   2. Communication and Computation in Distributed CSP Algorithms

      • Cesar Fernandez, Ramon Bejar, Bhaskar Krishnamachari, Carla Gomes, Bart Selman

      Pages 299-318

   3. A Comparative Study of Distributed Constraint Algorithms

      • Weixiong Zhang, Guandong Wang, Zhao Xing, Lars Wittenburg

      Pages 319-338

   4. Analysis of Negotiation Protocols by Distributed Search

      • Guandong Wang, Weixiong Zhang, Roger Mailler, Victor Lesser

      Pages 339-362

6. Back Matter

   Pages 363-367

   PDF

Distributed Sensor Networks is the first book of its kind to examine 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.
Distributed Sensor Networks 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.

• algorithms
• autonom
• communication
• learning
• optimization
• visualization

• University of Massachusetts, USA

  Victor Lesser

• SRI International, USA

  Charles L. Ortiz

• University of Southern California, USA

  Milind Tambe

Policies and ethics