Title | ||
---|---|---|
Layered Distributed Constraint Optimization Problem for Resource Allocation Problem in Distributed Sensor Networks |
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. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1007/978-3-642-11161-7_17 | PRIMA |
Keywords | Field | DocType |
constraint optimization problem,resource allocation problem,computation cost,sensor network,sensor network system,sensor networks,observation resource,multiple autonomous sensor,multiple target,important research area,layered cooperative solvers,multi agent system,resource allocation | Mathematical optimization,Distributed constraint optimization problem,Computer science,Distributed algorithm,Resource allocation,Wireless sensor network,Distributed computing,Computation | Conference |
Volume | ISSN | Citations |
5925 | 0302-9743 | 4 |
PageRank | References | Authors |
0.39 | 7 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kazuhiro Ota | 1 | 4 | 0.39 |
Toshihiro Matsui | 2 | 380 | 62.51 |
Hiroshi Matsuo | 3 | 47 | 10.97 |