Please use this identifier to cite or link to this item:
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
Citation: 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.
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
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.


checked on Oct 16, 2018


checked on Oct 16, 2018

Page view(s)

checked on Sep 29, 2018

Google ScholarTM



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