Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICON.2006.302581
Title: Coverage game in wireless sensor networks
Authors: Ai, X.
Srinivasan, V. 
Tham, C.-K. 
Issue Date: 2006
Source: Ai, X.,Srinivasan, V.,Tham, C.-K. (2006). Coverage game in wireless sensor networks. Proceedings - 2006 IEEE International Conference on Networks, ICON 2006 - Networking-Challenges and Frontiers 1 : 186-191. ScholarBank@NUS Repository. https://doi.org/10.1109/ICON.2006.302581
Abstract: In a wireless sensor network, we deploy a number of energy constrained nodes in an area to fulfill some monitoring task for a period. There exists a trade-off between network lifetime and coverage performance. We investigate this trade-off by maximizing the average coverage performance during a given network lifetime. Our main idea is to divide all the nodes in the network into several disjoint groups, and at each time only one group are in the active mode. To maximize the average coverage, we want the overlapped sensing area in each group to be minimized. Furthermore, to achieve this objective distributively we formulate this group division and coverage maximizing problem into a game theory model and our desired solution in this model is a Nash Equilibrium strategy profile. Finally, we apply a hill-climbing Nash Equilibrium convergence idea into our coverage game and let each node converge to an approximate Nash Equilibrium in a coherent local way. Our simulation results show that from a random start point we can realize convergence in only 20 to 45 iterations when number of nodes in the network increases from 80 to 170. What's more, the coverage performance provided by Nash Equilibrium solution is 96.43% and 95.49% to a derived upper bound in the high density grid and random networks respectively. © 2006 IEEE.
Source Title: Proceedings - 2006 IEEE International Conference on Networks, ICON 2006 - Networking-Challenges and Frontiers
URI: http://scholarbank.nus.edu.sg/handle/10635/69760
ISBN: 0780397460
DOI: 10.1109/ICON.2006.302581
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

7
checked on Dec 11, 2017

Page view(s)

23
checked on Dec 16, 2017

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.