Layered Distributed Constraint Optimization Problem for Resource Allocation Problem in Distributed Sensor Networks

  • Authors:
  • Kazuhiro Ota;Toshihiro Matsui;Hiroshi Matsuo

  • Affiliations:
  • Nagoya Institute of Technology, Aichi, Japan 466-8555;Nagoya Institute of Technology, Aichi, Japan 466-8555;Nagoya Institute of Technology, Aichi, Japan 466-8555

  • Venue:
  • PRIMA '09 Proceedings of the 12th International Conference on Principles of Practice in Multi-Agent Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed sensor network is an important research area of multi-agent systems. We focus on a type of distributed sensor network systems that cooperatively observe multiple targets with multiple autonomous sensors that can control their own view. The problem of allocating observation resource of the distributed sensor network can be formalized as distributed constraint optimization problems. However, in the previous works, the computation cost to solve the resource allocation problem highly increases with its scale/density. In this work, we divide the problem into two layers of problems, and two layered cooperative solvers are applied to those problems. The result of the experiment shows that our proposed method reduces the number of message cycles.