A game-theoretic approach to efficient power management in sensor networks

Operations Research

Volumn 56, Issue 3, 2008, Pages 552-561

  Campos Nañez, Enrique ^a   Garcia, Alfredo ^b   Li, Chenyang ^b  

^a George Washington University   (United States)

^b University of Virginia   (United States)

Author keywords

Distributed algorithms; Game theory; Power management; Sensor networks

Indexed keywords

APPLICATION DOMAINS; BATTERY LIVES; COORDINATION PROBLEMS; DISTRIBUTED ALGORITHMS; DISTRIBUTED SCHEMES; EFFICIENT POWER; ENVIRONMENTAL MONITORING; HOME LAND SECURITIES; LARGE-SCALE TOPOLOGIES; MATHEMATICAL STRUCTURES; ON-LINE FASHIONS; PHYSICAL LAYERS; POWER CONSUMPTION; POWER MANAGEMENT; PURE NASH EQUILIBRIUM; SUFFICIENT CONDITIONS; TEST BEDS; USER INTERVENTIONS;

CONFORMAL MAPPING; CONVERGENCE OF NUMERICAL METHODS; ELECTRIC POWER MEASUREMENT; ENERGY MANAGEMENT; GAME THEORY; MILITARY OPERATIONS; PARALLEL ALGORITHMS; SENSOR NETWORKS; WIRELESS SENSOR NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK MANAGEMENT;

EID: 61449149413     PISSN: 0030364X     EISSN: 15265463     Source Type: Journal    
DOI: 10.1287/opre.1070.0435     Document Type: Article

References (23)

1. Cardei, M., D. Du. 2005. Improving wireless sensor network lifetime through power aware organization. ACM Wireless Networks 11(3) 333-340.
2. Cardei, M., J. Wu. 2006. Energy-efficient coverage problems in wireless ad-hoc sensor networks. Comput. Comm. 29 413-420.
3. Cardei, M., M. Thai, Y. Li, W. Wu. 2005. Energy-efficient target coverage in wireless sensor networks. Pmc. 24th Annual Joint Conf. IEEE Comput. and Comm. Societies (INFOCOM), Vol. 3. Miami, FL, 1976-1984.
4. Chen, B., K. Jamieson, H. Balakrishnan, R. Morris. 2001. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. Wireless Networks 8(5) 481-494.
5. Fudenberg, D., D. Levine. 1998. The Theory of Learning in Games. MIT Press, Boston, MA.
6. Ganesan, D., A. Cerpa, W. Ye, Y. Yu, J. Zhao, D. Estrin. 2004. Networking issues in wireless sensor networks. J. Parallel Distributed Comput. 64(7) 799-814.
7. Garcia, A., D. Reaume, R. L. Smith. 2000. Fictitious play for finding system optimal routings in dynamic traffic networks. Transportation Res. B, Methods 34(2) 147-156.
8. Godfrey, P., D. Ratajczak. 2004. Naps: Scalable, robust topology management in wireless ad hoc networks. Proc. 3rd Internat. Sympos. Inform. Processing Sensor Networks. IEEE, 443-451.
9. He, T., S. Krishnamurthy, J. Stankovic, T. Abdelzaher, L. Luo, R. Stoleru, T. Yan, L. Gu, J. Hui, B. Krogh. 2004. Energy-efficient surveillance system using wireless sensor networks. Proc. 2nd Internat. Conf. Mobile Systems, Appl., Services. ACM Press, New York, 270-283.
10. Lambert, T., M. Epelman, R. L. Smith. 2005. A fictitious play approach to large-scale optimization. Oper. Res. 53(3) 477-489.
11. Man-Cho, S. A., Y. Ye. 2005. On solving coverage problems in a wireless sensor network using Voronoi diagrams. 1st Workshop on Inter-net and Network Economics. Lecture Notes in Computer Science, Vol. 3828. Springer, Berlin, Heidelberg, 584-593.
12. Marden, J. R., G. Arslan, J. S. Shamma. 2005. Joint strategy fictitious play with inertia for potential games. 44th IEEE Conf. Decision Control. IEEE, 6692-6697.
13. Monderer, D., L. Shapley. 1996. Fictitious play property for games with identical interests. J. Econom. Theory 68(1) 258-265.
14. Robinson, J. 1951. An iterative method of solving a game. Ann. Math. 54(2) 296-301.
15. Shamma, J. S., G. Arslan. 2005. Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria. IEEE Trans. Automatic Control 50(3) 312-327.
16. Shapley, L. S. 1964. Some topics in two-person games. L. S. Shapley, M. Dresner, A. W. Tucker, eds. Advances in Game Theory. Princeton University Press, Princeton, NJ, 1-29.
17. Slijepcevic, S., M. Potkonjak. 2001. Power efficient organization of wireless sensor networks. Internat. Conf. on Comm. Helsinki, Finland, Vol. 2, IEEE, 472-476.
18. Tian, D., N. D. Georganas. 2003. A node scheduling scheme for energy conservation in large wireless sensor networks. Wireless Comm. Mobile Comput. 3(2) 271-290.
19. Xing, G., C. Lu, Y. Zhang, Q. Huang, R. Pless. 2005a. Minimum power configuration in wireless sensor networks. Proc. 6th ACM Internat. Sympos. Mobile Ad Hoc Networking and Comput. ACM Press, New York, 390-401.
20. Xing, G., X. Wang, Y. Zhang, C. Lu, R. Pless, C. Gill. 2005b. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Trans. Sensor Networks 1(1) 36-72.
21. Yan, Y., T. He, J. Stankovic. 2003. Differentiated surveillance for sensor networks. 1st Internat. Conf. Embedded Networked Sensor- Systems. ACM Press, New York, 51-62.
22. Young, H. P. 1998. Individual Strategy and Social Structure: An Evolutionary Theory of Institutions. Princeton University Press, Princeton, NJ.
23. Zhang, H., J. Hou. 2005. Maintaining sensing coverage and connectivity in large sensor networks. Ad Hoc Sensor Wireless Networks 1(March) 89-124.