Efficient sensor network planning based on approximate potential games
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 diff...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
SAGE Publishing
2018-06-01
|
Series: | International Journal of Distributed Sensor Networks |
Online Access: | https://doi.org/10.1177/1550147718781454 |
id |
doaj-f2ee1f7227f64d1d9d13bd3de79de073 |
---|---|
record_format |
Article |
spelling |
doaj-f2ee1f7227f64d1d9d13bd3de79de0732020-11-25T03:43:55ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772018-06-011410.1177/1550147718781454Efficient sensor network planning based on approximate potential gamesSu-Jin LeeYoung-Jin ParkHan-Lim ChoiThis 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 ϵ − 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.https://doi.org/10.1177/1550147718781454 |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Su-Jin Lee Young-Jin Park Han-Lim Choi |
spellingShingle |
Su-Jin Lee Young-Jin Park Han-Lim Choi Efficient sensor network planning based on approximate potential games International Journal of Distributed Sensor Networks |
author_facet |
Su-Jin Lee Young-Jin Park Han-Lim Choi |
author_sort |
Su-Jin Lee |
title |
Efficient sensor network planning based on approximate potential games |
title_short |
Efficient sensor network planning based on approximate potential games |
title_full |
Efficient sensor network planning based on approximate potential games |
title_fullStr |
Efficient sensor network planning based on approximate potential games |
title_full_unstemmed |
Efficient sensor network planning based on approximate potential games |
title_sort |
efficient sensor network planning based on approximate potential games |
publisher |
SAGE Publishing |
series |
International Journal of Distributed Sensor Networks |
issn |
1550-1477 |
publishDate |
2018-06-01 |
description |
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 ϵ − 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. |
url |
https://doi.org/10.1177/1550147718781454 |
work_keys_str_mv |
AT sujinlee efficientsensornetworkplanningbasedonapproximatepotentialgames AT youngjinpark efficientsensornetworkplanningbasedonapproximatepotentialgames AT hanlimchoi efficientsensornetworkplanningbasedonapproximatepotentialgames |
_version_ |
1724517495503585280 |