Probabilistic Coverage in Mobile Directional Sensor Networks: A Game Theoretical Approach
Preprint
- 11 October 2022
- preprint
- Published by Springer Nature in Research Square
Abstract
Directional sensor nodes deployment is indispensable to a large number of applications including Internet of Things applications. Nowadays, with the recent advances in robotic technology, directional sensor nodes mounted on mobile robots can move toward the appropriate locations. Considering the probabilistic sensing model along with the mobility and motility of directional sensor nodes, area coverage in such a network is more complicated than in a static sensor network. In this paper, we investigate the problem of self-deployment and working direction adjustment in directional sensor networks in order to maximize the covered area. Considering the tradeoff between energy consumption and coverage quality, we formulate this problem as a finite strategic game. Then, we present a distributed payoff-based learning algorithm to achieve Nash equilibrium. The simulation results demonstrate the performance of the proposed algorithm and its superiority over previous approaches in terms of increasing the area coverage.Keywords
All Related Versions
This publication has 22 references indexed in Scilit:
- Heuristic methods to maximize network lifetime in directional sensor networks with adjustable sensing rangesJournal of Network and Computer Applications, 2014
- Achieving Pareto Optimality Through Distributed LearningSIAM Journal on Control and Optimization, 2014
- Distributed Voronoi-Based Self-Redeployment for Coverage Enhancement in a Mobile Directional Sensor NetworkInternational Journal of Distributed Sensor Networks, 2013
- Distributed Welfare GamesOperations Research, 2013
- Revisiting log-linear learning: Asynchrony, completeness and payoff-based implementationGames and Economic Behavior, 2012
- Coverage by directional sensors in randomly deployed wireless sensor networksJournal of Combinatorial Optimization, 2006
- A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor NetworksIEEE Transactions on Computers, 2005
- Potential GamesGames and Economic Behavior, 1996
- The Statistical Mechanics of Strategic InteractionGames and Economic Behavior, 1993
- A class of games possessing pure-strategy Nash equilibriaInternational Journal of Game Theory, 1973