Distributed coverage games for energy-aware mobile sensor networks

SIAM Journal on Control and Optimization

Volumn 51, Issue 1, 2013, Pages 1-27

  Zhu, Minghui ^a   Martínez, Sonia ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Coverage control; Game theory; Sensor network

Indexed keywords

COVERAGE CONTROL; COVERAGE OPTIMIZATIONS; DISTRIBUTED LEARNING ALGORITHMS; ENVIRONMENTAL DISTRIBUTION; MOBILE SENSOR NETWORKS; MULTIPLAYER GAMES; NUMERICAL EXAMPLE; PERFORMANCE METRICES;

GAME THEORY; LEARNING ALGORITHMS;

SENSOR NETWORKS;

EID: 84876120053     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/100784163     Document Type: Article

References (40)

1. I. F. Akyildiz, T. Melodia, and K. Chowdhury, Wireless multimedia sensor networks: A survey, IEEE Wireless Commun. Mag., 14 (2007), pp. 32-39.
2. T. Alpcan, T. Basar, and S. Dey, A power control game based on outage probabilities for multicell wireless data networks, IEEE Trans. Wireless Commun., 5 (2006), pp. 890-899.
3. S. Anily and A. Federgruen, Ergodicity in parametric nonstationary Markov chains: An application to simulated annealing methods, Oper. Res., 35 (1987), pp. 867-874.
4. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, Randomized gossip algorithms, IEEE Trans. Inform. Theory, 52 (2006), pp. 2508-2530.
5. F. Bullo, J. Cortés, and S. Martínez, Distributed Control of Robotic Networks, Princeton Ser. Appl. Math., Princeton University Press, Princeton, NJ, 2009.
6. B. D. Carlson, E. D. Evans, and S. L. Wilson, Search radar detector and track with the Hough transform, IEEE Trans. Aerospace and Electronic Systems, 30 (1994), pp. 102-108.
7. K. Y. Chow, K. S. Lui, and E. Y. Lam, Maximizing angle coverage in visual sensor networks, in Proceedings of the IEEE International Conference on Communications, 2007, pp. 3516-3521.
8. J. Cortés, S. Martínez, and F. Bullo, Spatially-distributed coverage optimization and control with limited-range interactions, ESAIM Control Optim. Calc. Var., 11 (2005), pp. 691-719.
9. R. Cucchiara, Multimedia surveillance systems, in Proceedings of the Third ACM International Workshop on Video Surveillance and Sensor Networks, 2005, pp. 3-10.
10. M. Freidlin and A. Wentzell, Random Perturbations of Dynamical Systems, Springer-Verlag, New York, 1984.
11. D. Fudenberg and J. Tirole, Game Theory, MIT Press, Cambridge, MA, 1991.
12. A. Ganguli, J. Cortés, and F. Bullo, Visibility-based multi-agent deployment in orthogonal environments, in Proceedings of the American Control Conference, New York, 2007, pp. 3426-3431.
13. A. Ganguli, J. Cortés, and F. Bullo, Multirobot rendezvous with visibility sensors in nonconvex environments, IEEE Trans. Robotics, 25 (2009), pp. 340-352.
14. B. Gidas, Nonstationary Markov chains and convergence of the annealing algorithm, J. Statist. Phys., 39 (1985), pp. 73-131.
15. E. Hörster and R. Lienhart, On the optimal placement of multiple visual sensors, in Proceedings of the Third ACM International Workshop on Video Surveillance and Sensor Networks, 2006, pp. 111-120.
16. D. Isaacson and R. Madsen, Markov Chains: Theory and Applications, Wiley, New York, 1976.
17. A. Kwok and S. Martínez, Deployment algorithms for a power-constrained mobile sensor network, Internat. J. Robust Nonlinear Control, 20 (2010), pp. 725-842.
18. K. Laventall and J. Cortés, Coverage control by multi-robot networks with limited-range anisotropic sensory, Internat. J. Control, 82 (2009), pp. 1113-1121.
19. J. R. Marden and A. Wierman, Distributed welfare games, Oper. Res., submitted.
20. J. R. Marden, G. Arslan, and J. S. Shamma, Cooperative control and potential games, IEEE Trans. Systems, Man, and Cybernetics. Part B: Cybernetics, 39 (2009), pp. 1393-1407.
21. J. R. Marden and J. S. Shamma, Revisiting log-linear learning: Asynchrony, completeness, and a payoff-based implementation, Games Econom. Behav., to appear.
22. J. R. Marden, H. P. Young, G. Arslan, and J. S. Shamma, Payoff-based dynamics for multiplayer weakly acyclic games, SIAM J. Control Optim., 48 (2009), pp. 373-396.
23. C. B. Margi, V. Petkov, K. Obraczka, and R. Manduchi, Characterizing energy consumption in a visual sensor network testbed, in Proceedings of the 2nd International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, 2006, pp. 332-339.
24. D. Mitra, F. Romeo, and A. Sangiovanni-Vincentelli, Convergence and finite-time behavior of simulated annealing, Adv. in Appl. Probab., 18 (1986), pp. 747-771.
25. D. Monderer and L. Shapley, Potential games, Games Econom. Behav., 14 (1996), pp. 124-143.
26. R. A. Murphey, Target-based weapon target assignment problems, in Nonlinear Assignment Problems: Algorithms and Applications, P. M. Pardalos and L. S. Pitsoulis, eds., Kluwer Academic Publishers, 1999, pp. 39-53.
27. J. O'Rourke, Art Gallery Theorems and Algorithms, Oxford University Press, New York, 1987.
28. D. Pescaru, C. Istin, D. Curiac, and A. Doboli, Energy saving strategy for video-based wireless sensor networks under field coverage preservation, in Proceedings of the 2008 IEEE International Conference on Automation, Quality and Testing Robotics, 2008.
29. R. W. Rosenthal, A class of games possessing pure strategy Nash equilibria, Internat. J. Game Theory, 2 (1973), pp. 65-67.
30. T. Roughgarden, Selfish Routing and the Price of Anarchy, MIT Press, Cambridge, MA, 2005.
31. T. C. Shermer, Recent results in art galleries, Proc. IEEE, 80 (1992), pp. 1384-1399.
32. R. S. Sutton and A. G. Barto, Reinforcement Learning: An Introduction, MIT Press, Cambridge, MA, 1998.
33. A. Tang and L. Andrew, Game theory for heterogeneous flow control, in Proceedings of the 42nd Annual Conference on Information Sciences and Systems, 2008, pp. 52-56.
34. D. Tao, H. Ma, and Y. Liu, Energy-efficient cooperative image processing in video sensor networks, in Advances in Multimedia Information Processing (PCM 2005), Lecture Notes in Comput. Sci. 3768, Springer-Verlag, New York, 2005, pp. 572-583.
35. J. Urrutia, Art gallery and illumination problems, in Handbook of Computational Geometry, J. R. Sack and J. Urrutia, eds., North-Holland, 2000, pp. 973-1027.
36. C. Vu, Distributed Energy-Efficient Solutions for Area Coverage Problems in Wireless Sensor Networks, Ph.D. thesis, Georgia State University, 2007.
37. S. H. Yonak and J. Ooe, Radar System with an Active Lens for Adjustable Field of View, Patent number 7724189; filing date May 4, 2007; issue date May 25, 2010; U.S. classification 342/70, 343/753, U.S. Patent and Trademark Office, 2010.
38. H. P. Young, The evolution of conventions, Econometrica, 61 (1993), pp. 57-84.
39. M. Zhu and S. Martínez, Distributed coverage games for mobile visual sensors (I): Reaching the set of Nash equilibria, in Proceedings of the 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, China, 2009, pp. 169-174.
40. M. Zhu and S. Martínez, Distributed coverage games for mobile visual sensors (II): Reaching the set of global optima, in Proceedings of the 48th IEEE Conference on Decision and Control and 28th Chinese Control Conference, Shanghai, China, 2009, pp. 175-180.