Please use this identifier to cite or link to this item: https://doi.org/10.1002/wcm.626
Title: Scheduling sensor activity for information coverage of discrete targets in sensor networks
Authors: Wang, B.
Chua, K.C. 
Srinivasan, V. 
Wang, W.
Keywords: Information coverage
Information covers
Sensing disk coverage
Sensor activity scheduling
Wireless sensor networks
Issue Date: Jun-2009
Source: Wang, B., Chua, K.C., Srinivasan, V., Wang, W. (2009-06). Scheduling sensor activity for information coverage of discrete targets in sensor networks. Wireless Communications and Mobile Computing 9 (6) : 745-757. ScholarBank@NUS Repository. https://doi.org/10.1002/wcm.626
Abstract: In this paper, we study the problem of scheduling sensor activity to cover a set of targets with known locations such that all targets can be monitored all the time and the network can operate as long as possible. A solution to this scheduling problem is to partition all sensors into some sensor covers such that each cover can monitor all targets and the covers are activated sequentially. In this paper, we propose to provide information coverage instead of the conventional sensing disk coverage for target. The notion of information coverage is based on estimation theory to exploit the collaborative nature of geographically distributed sensors. Due to the use of information coverage, a target that is not within the sensing disk of any single sensor can still be considered to be monitored (information covered) by the cooperation of more than one sensor. This change of the problem settings complicates the solutions compared to that by using a disk coverage model. We first define the target information coverage (TIC) problem and prove its NP-completeness. We then propose a heuristic to approximately solve our problem. Simulation results show that our heuristic is better than an existing algorithm and is close to the upper bound when only the sensing disk coverage model is used. Furthermore, simulation results also show that the network lifetime can be significantly improved by using the notion of information coverage compared with that by using the conventional definition of sensing disk coverage. Copyright © 2008 John Wiley & Sons, Ltd.
Source Title: Wireless Communications and Mobile Computing
URI: http://scholarbank.nus.edu.sg/handle/10635/57338
ISSN: 15308669
DOI: 10.1002/wcm.626
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

2
checked on Dec 14, 2017

WEB OF SCIENCETM
Citations

1
checked on Nov 16, 2017

Page view(s)

24
checked on Dec 10, 2017

Google ScholarTM

Check

Altmetric


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