N-Person Card Game algorithm for solving set K-Cover problem in WSN

Conference Record - IEEE Instrumentation and Measurement Technology Conference

Volumn , Issue , 2011, Pages 1018-1023

  Wenjie, Yan ^a   Qiang, Wang ^a   Yi, Shen ^a  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

Nash equilibrium; Set K Cover; wireless sensor networks

Indexed keywords

BEST STRATEGY; CARD GAMES; DISTRIBUTED METHODS; EXTENSIVE SIMULATIONS; LIFE-TIMES; NASH EQUILIBRIUM; PAYOFF FUNCTION; SENSING AREAS; SET K-COVER; SOLVING SET; WIRELESS SENSOR;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; GAME THEORY; INSTRUMENTS; MEASUREMENT THEORY;

SENSOR NODES;

EID: 80051909896     PISSN: 10915281     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IMTC.2011.5944103     Document Type: Conference Paper

References (10)

1. M. Cardei, M. T. Thai, Y. S. Li, and W. L. W, Energy-Efficient Target Coverage in Wireless Sensor Networks. Proc. Of IEEE INFOCOM., 2005,pp.1976-1984.
2. W. Wang, V. Srinivasan, and K. C. Chua, Trade-offs Between Mobility and Density for Coverage in Wireless Sensor Networks. ACM, MobiCom., 2007, pp. 39-50.
3. Z. Abrams, A. Goel, and S. Plotkin, Set k-cover algorithms for energy efficient monitoring in wireless sensor networks. Information Processing In Sensor Networks (IPSN), Apr. 2004, pp.424-432.
4. X. Ai, V. Srinivasan, and C. K. Tham, Optimality and Complexity of Pure Nash Equilibria in the Coverage Game. IEEE Journal.Comm., vol 26, no. 7, 2008, pp. 1170-1182.
5. John F. Nash, Essays On Game Theory. Northampton: william pratt house,1996.
6. Zhang and J. C. Hou, Maximizing -lifetime for wireless sensor networks. SenMetrics, 2005, pp.70-77.
7. X. L. Bai, Z. Q. Yun, D. Xuan, T. H. Lai, and W. J. Jia, Optimal Deployment Patterns for Full Coverage and K-Connectivity Wireless Sensor Networks. IEEE Trans. Mobile computing., vol 9, no. 3, 2010, pp. 435-448.
8. R. Katsuma, Y. Murata, N. Shibata, K. Yasumoto, and M. Ito, Extending K-Coverage Lifetime of Wireless Sensor Networks Using Mobile Sensor Nodes. IEEE Int. Conf. Mobile. Computing, Networking and Communica-tions, 2009, pp. 48-54.
9. S. Slijepcevic and M. Potkonjak, Power efficient organization of wireless sensor networks. ICC, 2001, pp.472-476.
10. H. Zhang and J. Hou, Maintaining sensing coverage and connectivity in sensor networks. Ad Hoc & Sensor Wireless Networks, Vol.1, Mar.2005 pp. 89-124.