Layered Distributed Constraint Optimization for Resource Allocation Problem in Distributed Sensor Network
نویسندگان
چکیده
منابع مشابه
Layered Distributed Constraint Optimization Problem for Resource Allocation Problem in Distributed Sensor Networks
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. H...
متن کاملResource Allocation in Sensor Networks Using Distributed Constraint Optimization
Several algorithms have been proposed for solving constraint satisfaction and the more general constraint optimization problem in a distributed manner. In this paper we apply two such algorithms to the task of dynamic resource allocation in the sensor network domain using appropriate abstractions. The aim is to effectively track multiple targets by making the sensors coordinate with each other ...
متن کاملOptimization of Resource Allocation in the Distributed Production Network
The development of the stochastic approach, based on queuing modelling and simulation, to solve the problem of resource decentralization in the distributed production network (DPN) is examined in the paper. The problem of performance optimisation of DPN is formulated as task of non-linear integer programming with stochastic parameters. A branch and bound algorithm, based on sequential use of qu...
متن کاملDynamic Distributed Resource Allocation: A Distributed Constraint Satisfaction Approach
In distributed resource allocation a set of agents must assign their resources to a set of tasks. This problem arises in many real-world domains uch as distributed sensor networks, disaster rescue, hospital scheduling and others. Despite the variety of approaches proposed for distributed resource allocation, a systematic formalization of the problem, explaining the different sources of difficul...
متن کاملExploiting Problem Structure for Distributed Constraint Optimization
Distributed constraint optimization imposes considerable complexity in agents’ coordinated search for an optimal solution. However, in many application domains, problems often exhibit special structures that can be exploited to facilitate more efficient problem solving. One of the most recurrent structures involves disparity among subpmblems. We present a coordination mechanism, Anchor&Ascend, ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the Japanese Society for Artificial Intelligence
سال: 2011
ISSN: 1346-0714,1346-8030
DOI: 10.1527/tjsai.26.657