Efficient sensor network planning based on approximate potential games

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 92
  • Download : 28
This article addresses information-based sensing point selection from a set of possible sensing locations. A potential game approach has been applied to addressing distributed decision making for cooperative sensor planning. For a large sensor network, the local utility function for an agent is difficult to compute, because the utility function depends on the other agents' decisions, while each sensing agent is inherently faced with limitations in both its communication and computational capabilities. Accordingly, we propose an approximation method for a local utility function to accommodate limitations in information gathering and processing, using only a part of the decisions of other agents. The error induced by the approximation is also analyzed, and to keep the error small, we propose a selection algorithm that chooses the neighbor set for each agent in a greedy way. The selection algorithm is based on the correlation between one agent's and the other agents' measurement selection. Furthermore, we show that a game with an approximate utility function has an epsilon - equilibrium and the set of the equilibria include the Nash equilibrium of the original potential game. We demonstrate the validity of our approximation method through two numerical examples on simplified weather forecasting and multi-target tracking.
Publisher
SAGE PUBLICATIONS INC
Issue Date
2018-06
Language
English
Article Type
Article
Citation

INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, v.14, no.6

ISSN
1550-1477
DOI
10.1177/1550147718781454
URI
http://hdl.handle.net/10203/247664
Appears in Collection
AE-Journal Papers(저널논문)
Files in This Item
107292.pdf(1.71 MB)Download

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0