Game-theoretic based distributed scheduling algorithms for minimum coverage breach in directional sensor networks

International Journal of Distributed Sensor Networks

Volumn 2014, Issue , 2014, Pages

  Li, Jin ^a,b   Yue, Kun ^a,b   Liu, Weiyi ^a   Liu, Qing ^a,b  

^a YUNNAN UNIVERSITY   (China)

^b Key Laboratory of Software Engineering of Yunnan Province   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CONGESTION CONTROL (COMMUNICATION); GAME THEORY; REAL TIME SYSTEMS; SCHEDULING;

DIRECTIONAL SENSOR NETWORKS; DISTRIBUTED SCHEDULING ALGORITHMS; OBJECTIVE FUNCTIONS; OPTIMAL COVERAGE; POTENTIAL FUNCTION; PURE NASH EQUILIBRIUM; ROUND-ROBIN FASHIONS; UNDERLYING NETWORKS;

SENSOR NETWORKS;

EID: 84902150474     PISSN: 15501329     EISSN: 15501477     Source Type: Journal    
DOI: 10.1155/2014/341309     Document Type: Article

References (19)

1. Akyildiz I. F., Su W., Sankarasubramaniam Y., Cayirci E., A survey on sensor networks. IEEE Communications Magazine 2002 40 8 102 114 2-s2.0-0036688074 10.1109/MCOM.2002.1024422
2. Wang B., Coverage problems in sensor networks: a survey. ACM Computing Surveys 2011 43 4, article 32 2-s2.0-80155122734 10.1145/1978802.1978811
3. Tao D., Ma H. D., Coverage control algorithms for directional sensor networks. Journal of Software 2011 22 10 2317 2334 10.3724/SP.J.1001.2011.04080
4. Slijepcevic S., Potkonjak M., Power efficient organization of wireless sensor networks. Proceedings of the IEEE International Conference on Communications (ICC '01) June 2000 Helsinki, Finland IEEE Computer Society Press 472 476 2-s2.0-0034865562
5. Ai J., Abouzeid A. A., Coverage by directional sensors in randomly deployed wireless sensor networks. Journal of Combinatorial Optimization 2006 11 1 21 41 2-s2.0-32944460423 10.1007/s10878-006-5975-x
6. Cai Y., Lou W., Li M., Li X.-Y., Energy efficient target-oriented scheduling in directional sensor networks. IEEE Transactions on Computers 2009 58 9 1259 1274 2-s2.0-68949184882 10.1109/TC.2009.40
7. Wen J., Fang L., Jiang J., Dou W. H., Coverage optimizing and node scheduling in directional wireless sensor networks. Proceedings of the 4th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM '08) October 2008 Dalian, China 1 4 2-s2.0-58049130969 10.1109/WiCom.2008.984
8. Cheng M. X., Ruan L., Wu W., Coverage breach problems in bandwidth-constrained sensor networks. ACM Transactions on Sensor Networks 2007 3 2, article 12 2-s2.0-34250346969 10.1145/1240226.1240232
9. Abrams Z., Goel A., Plotkin S. A., Set K-cover algorithms for energy efficient monitoring in wireless sensor networks. Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN '04) April 2004 Berkeley, Calif, USA ACM Press 424 432 2-s2.0-3042743591
10. Deshpande A., Khuller S., Malekian A., Toossi M., Energy efficient monitoring in sensor networks. Algorithmica 2011 59 1 94 114 2-s2.0-78651322529 10.1007/s00453-010-9407-z
11. Yang H.-Q., Li D.-Y., Li Z., Minimum coverage breach and maximum network lifetime in directional sensor networks. Acta Electronica Sinica 2010 38 2 138 142 2-s2.0-77953157576
12. Fudenberg D., Tirole J., Game Theory 1991 Cambridge, Mass, USA MIT Press
13. Yang B., Johansson M., Distributed optimization and games: a tutorial overview. Networked Control Systems 2010 406 London, UK Springer 109 148 Lecture Notes in Control and Information Sciences 10.1007/978-0-85729-033-5-4
14. Monderer D., Shapley L., Potential games. Games and Economic Behavior 1996 14 1 124 143 10.1006/game.1996.0044
15. Marden J. R., Arslan G., Shamma J. S., Cooperative control and potential games. IEEE Transactions on Systems, Man, and Cybernetics B: Cybernetics 2009 39 6 1393 1407 2-s2.0-70349623176 10.1109/TSMCB.2009.2017273
16. Candogan U. O., Menache I., Ozdaglar A., Parrilo P. A., Near-optimal power control in wireless networks: a potential game approach. Proceedings of the 29th Conference on Information Communications (INFOCOM '10) March 2010 San Diego, Calif, USA IEEE Computer Society Press 1954 1962 2-s2.0-77953295335 10.1109/INFCOM.2010.5462017
17. Koutsoupias E., Papadimitriou C. H., Worst-case equilibria. Proceedings of the 16th Annual Conference on Theoretical Aspects of Computer Science (STACS '99) 1999 404 413
18. Dimakis A. D. G., Sarwate A. D., Wainwright M. J., Geographic gossip: efficient averaging for sensor networks. IEEE Transactions on Signal Processing 2008 56 3 1205 1216 2-s2.0-40749127156 10.1109/TSP.2007.908946
19. Fujishige S., Submodular Functions and Optimization 2005 2nd Amsterdam, The Netherlands Elsevier