Potential Game Theoretic Approach to Power-Aware Mobile Sensor Coverage Problem

Naoki HAYASHI; Toshimitsu USHIO; Takafumi KANAZAWA

doi:10.1587/transfun.E94.A.929

Potential Game Theoretic Approach to Power-Aware Mobile Sensor Coverage Problem

Naoki HAYASHI, Toshimitsu USHIO, Takafumi KANAZAWA

Full Text Views

0

Cite this

Summary :

This paper addresses an application of the potential game theory to a power-aware mobile sensor coverage problem where each sensor tries to maximize a probability of target detection in a convex mission space. The probability of target detection depends on a sensing voltage of each mobile sensor as well as its current position. While a higher sensing voltage improves the target detection probability, this requires more power consumption. In this paper, we assume that mobile sensors have different sensing capabilities of detecting a target and they can adaptively change sensing areas by adjusting their sensing voltages. We consider an objective function to evaluate a trade-off between improving the target detection probability and reducing total power consumption of all sensors. We represent a sensing voltage and a position of each mobile sensor using a barycentric coordinate over an extended strategy space. Then, the sensor coverage problem can be formulated as a potential game where the power-aware objective function and the barycentric coordinates correspond to a potential function and players' mixed strategies, respectively. It is known that all local maximizers of a potential function in a potential game are equilibria of replicator dynamics. Based on this property of potential games, we propose decentralized control for the power-aware sensor coverage problem such that each mobile sensor finds a locally optimal position and sensing voltage by updating its barycentric coordinate using replicator dynamics.

Publication: IEICE TRANSACTIONS on Fundamentals Vol.E94-A No.3 pp.929-936

Publication Date: 2011/03/01

Publicized

Online ISSN: 1745-1337

DOI: 10.1587/transfun.E94.A.929

Type of Manuscript: PAPER

Category: Systems and Control

Cite this

Copy

Naoki HAYASHI, Toshimitsu USHIO, Takafumi KANAZAWA, "Potential Game Theoretic Approach to Power-Aware Mobile Sensor Coverage Problem" in IEICE TRANSACTIONS on Fundamentals, vol. E94-A, no. 3, pp. 929-936, March 2011, doi: 10.1587/transfun.E94.A.929.
Abstract: This paper addresses an application of the potential game theory to a power-aware mobile sensor coverage problem where each sensor tries to maximize a probability of target detection in a convex mission space. The probability of target detection depends on a sensing voltage of each mobile sensor as well as its current position. While a higher sensing voltage improves the target detection probability, this requires more power consumption. In this paper, we assume that mobile sensors have different sensing capabilities of detecting a target and they can adaptively change sensing areas by adjusting their sensing voltages. We consider an objective function to evaluate a trade-off between improving the target detection probability and reducing total power consumption of all sensors. We represent a sensing voltage and a position of each mobile sensor using a barycentric coordinate over an extended strategy space. Then, the sensor coverage problem can be formulated as a potential game where the power-aware objective function and the barycentric coordinates correspond to a potential function and players' mixed strategies, respectively. It is known that all local maximizers of a potential function in a potential game are equilibria of replicator dynamics. Based on this property of potential games, we propose decentralized control for the power-aware sensor coverage problem such that each mobile sensor finds a locally optimal position and sensing voltage by updating its barycentric coordinate using replicator dynamics.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/transfun.E94.A.929/_p

Copy

@ARTICLE{e94-a_3_929,
author={Naoki HAYASHI, Toshimitsu USHIO, Takafumi KANAZAWA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Potential Game Theoretic Approach to Power-Aware Mobile Sensor Coverage Problem},
year={2011},
volume={E94-A},
number={3},
pages={929-936},
abstract={This paper addresses an application of the potential game theory to a power-aware mobile sensor coverage problem where each sensor tries to maximize a probability of target detection in a convex mission space. The probability of target detection depends on a sensing voltage of each mobile sensor as well as its current position. While a higher sensing voltage improves the target detection probability, this requires more power consumption. In this paper, we assume that mobile sensors have different sensing capabilities of detecting a target and they can adaptively change sensing areas by adjusting their sensing voltages. We consider an objective function to evaluate a trade-off between improving the target detection probability and reducing total power consumption of all sensors. We represent a sensing voltage and a position of each mobile sensor using a barycentric coordinate over an extended strategy space. Then, the sensor coverage problem can be formulated as a potential game where the power-aware objective function and the barycentric coordinates correspond to a potential function and players' mixed strategies, respectively. It is known that all local maximizers of a potential function in a potential game are equilibria of replicator dynamics. Based on this property of potential games, we propose decentralized control for the power-aware sensor coverage problem such that each mobile sensor finds a locally optimal position and sensing voltage by updating its barycentric coordinate using replicator dynamics.},
keywords={},
doi={10.1587/transfun.E94.A.929},
ISSN={1745-1337},
month={March},}

Copy

TY - JOUR
TI - Potential Game Theoretic Approach to Power-Aware Mobile Sensor Coverage Problem
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 929
EP - 936
AU - Naoki HAYASHI
AU - Toshimitsu USHIO
AU - Takafumi KANAZAWA
PY - 2011
DO - 10.1587/transfun.E94.A.929
JO - IEICE TRANSACTIONS on Fundamentals
SN - 1745-1337
VL - E94-A
IS - 3
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - March 2011
AB - This paper addresses an application of the potential game theory to a power-aware mobile sensor coverage problem where each sensor tries to maximize a probability of target detection in a convex mission space. The probability of target detection depends on a sensing voltage of each mobile sensor as well as its current position. While a higher sensing voltage improves the target detection probability, this requires more power consumption. In this paper, we assume that mobile sensors have different sensing capabilities of detecting a target and they can adaptively change sensing areas by adjusting their sensing voltages. We consider an objective function to evaluate a trade-off between improving the target detection probability and reducing total power consumption of all sensors. We represent a sensing voltage and a position of each mobile sensor using a barycentric coordinate over an extended strategy space. Then, the sensor coverage problem can be formulated as a potential game where the power-aware objective function and the barycentric coordinates correspond to a potential function and players' mixed strategies, respectively. It is known that all local maximizers of a potential function in a potential game are equilibria of replicator dynamics. Based on this property of potential games, we propose decentralized control for the power-aware sensor coverage problem such that each mobile sensor finds a locally optimal position and sensing voltage by updating its barycentric coordinate using replicator dynamics.
ER -