Skip to main navigation Skip to search Skip to main content

The minimum cost sensor placement problem for directional wireless sensor networks

  • Yahya Osais*
  • , Marc St-Hilaire
  • , F. Richard Yu
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

21 Scopus citations

Abstract

Unlike isotropic sensors, directional sensors have a finite angle of view and thus cannot sense the whole circular area around them. The sensing region of a directional sensor can be viewed as a sector in a 2D plane. A directional sensor network is formed by directional sensors which may be oriented toward different directions. In this paper, we present an integer linear programming model for the minimum cost sensor placement problem in directional sensor networks. The objective is to minimize the total cost of directional sensors by properly choosing the type and direction for each sensor to be installed in the sensor field. The model guarantees that all the targets are covered and sensor nodes can deliver their data to a sink node. Numerical results demonstrate the viability and effectiveness of the proposed model.

Original languageEnglish
Title of host publicationThe 68th IEEE Vehicular Technology Conference, VTC 2008-Fall
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)9781424417223
DOIs
StatePublished - 2008
Externally publishedYes
Event68th IEEE Vehicular Technology Conference, VTC 2008-Fall - Calgary, AB, Canada
Duration: 21 Sep 200824 Sep 2008

Publication series

NameIEEE Vehicular Technology Conference
ISSN (Print)1550-2252

Conference

Conference68th IEEE Vehicular Technology Conference, VTC 2008-Fall
Country/TerritoryCanada
CityCalgary, AB
Period21/09/0824/09/08

ASJC Scopus subject areas

  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'The minimum cost sensor placement problem for directional wireless sensor networks'. Together they form a unique fingerprint.

Cite this