Document Type

Journal Article

Department/Unit

Department of Computer Science

Title

Minimum-cost sensor placement for required lifetime in wireless sensor-target surveillance networks

Language

English

Abstract

In sensor-target surveillance networks, sensors are typically powered by batteries with limited energy and hence it is important to manage the energy usage. In the literature, several methods have been proposed to maximize the lifetime of these networks. We observe that some surveillance applications have lifetime requirements. For example, a surveillance network is used to monitor the precious items in an exhibition and its lifetime must be at least equal to the duration of exhibition. For these surveillance applications, it is desirable to minimize the network cost while fulfilling the given lifetime requirement. In this paper, we address a new problem in which the network cost is minimized while the resulting lifetime is at least equal to a given value (L). To minimize the network cost, we place the minimum number of sensors such that all the given targets can be monitored for a duration of at least (L) and all the sensed data can be forwarded to a given base station. We prove that this problem is NP-hard and derive a lower bound on the minimum number of sensors required. We design an efficient approximation algorithm for this problem. Theoretically, we prove that this approximation algorithm has an approximation ratio of max{2l-m+2, 3}, where (m) is the number of targets and (l) is the number of targets in a small disk centered at the base station with a constant radius. Experimentally, we conduct computer simulation to demonstrate that this approximation algorithm gives close-to-optimal solutions. © 1990-2012 IEEE.

Keywords

Network optimization, Sensor placement, Sensor-target surveillance, Wireless sensor networks

Publication Date

2013

Source Publication Title

IEEE Transactions on Parallel and Distributed Systems

Volume

24

Issue

9

Start Page

1783

End Page

1796

Publisher

Institute of Electrical and Electronics Engineers

DOI

10.1109/TPDS.2012.263

Link to Publisher's Edition

http://dx.doi.org/10.1109/TPDS.2012.263

ISSN (print)

10459219

This document is currently not available here.

Share

COinS