The localized area coverage algorithm based on game-theory for WSN

Journal of Networks

Volumn 4, Issue 10, 2009, Pages 1001-1008

  He, Xin ^a   Gui, Xiaolin ^a  

^a XI'AN JIAOTONG UNIVERSITY   (China)

Author keywords

Area coverage; Game theory model; Minimum layer overlapping subfields; Set K cover algorithm; Wireless sensor network

Indexed keywords

GAME THEORY MODELS; LAYER OVERLAPPING; MINIMUM LAYER OVERLAPPING SUBFIELDS; SET K-COVER ALGORITHM; SUBFIELDS;

ALGORITHMS; DECISION THEORY; GAME THEORY; OPTIMIZATION; SENSOR NETWORKS; SIMULATORS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 78651548118     PISSN: 17962056     EISSN: None     Source Type: Journal    
DOI: 10.4304/jnw.4.10.1001-1008     Document Type: Article

References (16)

1. Antoine Gallais, Jean Carle, David Simplot-Ryl, et al. "Localized Sensor Area Coverage with Low Communication Overhead". IEEE Transaction MOBILE COMPUTING,2008, 7(5):661-672.
2. Chong Liu, Kui Wu, Yang Xiao. "Random Coverage with Guaranteed Connectivity: Joint Scheduling for Wireless Sensor Networks". IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2006,17(6):562-575.
3. Lan Wang, Yang Xiaol. "A survey of energy- efficient scheduling mechanisms in sensor networks". Mobile Networks and Applications, 2006, 11 (5): 723-740.
4. Fan Ye, Zhong, G., Cheng, J, et al. "PEAS: a robust energy conserving protocol for long-lived sensor networks". Proceedings of the 23rd International Conference on Distributed Computing Systems. Rhode Island, USA: IEEE Computer Society, 2003:.28-37.
5. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan. "Physical layer driven protocol and algorithm design for energy-efficient wireless sensor networks". In Proc. of ACM MobiCom'01, Rome, Italy, July, 2001.
6. H. Zhang, J.C Hou. "On the upper bound of a-lifetime for large sensor network". ACM Transactions on Sensor Networks,2005,1(2):272-300.
7. S. Slijepcevic, M. Potkpnjak, "Power efficient organization of wireless sensor networks". Proceeding of IEEE International Conference on Communications 2001. IEEE Computer Society, 2001:472:476.
8. Z. Abrams, A. Goel, S. Plotkin. "Set K-cover algorithms for energy efficient monitoring in wireless sensor networks". Proceeding of the third International Symposium on Information Processing In Sensor Networks(IPSN). 2004:424-432.
9. Renita Machado, Sirin Tekinay. "A survey of game- theoretic approaches in wireless sensor networks".Journal computer networks, 2008, 52 (16): 3047-3061.
10. Xin Ai, Vikram Srinivasan, Chen-Khong Tham. "DRACo: Distributed, Robust and Asynchronous Coverage in Wireless Sensor Networks". Proceeding of the 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, SECON '07. California, USA.IEEE Computer Society, 2007:530-539.
11. Xin Ai, Vikram Srinivasan, Chen-Khong Tham. "Optimality and Complexity of pure Nash Equilibria in the Coverage Game". IEEE Journal on Selected Area in Communications.2008,26 (7):1170:1182.
12. [12] J. Yuan, W. Yu. "Distributed Cross-layer optimization of wireless sensor networks: a game theoretic approach.".Proceeding of IEEE Global Telecommunication Conference(Glocom2006), IEEE Computer Society, 2006: 1-5.
13. R. Kannan, S.S. Iyengar. "Game-theoretic models for reliable pathlength and energy-constrained routing with data aggregation in wireless sensor networks", IEEE Journal of Selected Areas in Communications (2004): 1141-150.
14. A. Agah, M. Asadi, S.K. Das, "Prevention of DoS attacks in sensor networks using repeated game theory". Proceedings of the International Conference on Wireless Networks, 2006.
15. Drew Fudenberg, Jean Tirole. "Game Theory". MIT Press, 1991.
16. Xin He, Hua Yang, Xiaolin Gui. "The Maximum Coverage Set Calculated Algorithm for WSN Area Coverage", Journal of Networks, Accepted.