Application of halftoning algorithms to location dependent sensor placement

Dinesh Chandra Verma; Wah Wu Chai; Theodore Brown; Amotz Bar-Noy; Simon Shamoun; Mark Nixon

doi:10.1109/ISCAS.2009.5117710

Application of halftoning algorithms to location dependent sensor placement

Dinesh Chandra Verma, Wah Wu Chai, Theodore Brown, Amotz Bar-Noy, Simon Shamoun, Mark Nixon

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

We consider a sensor network placement problem where the sensing range of a sensor depends on its location in order to model the effect of terrain features. We study how sensors should be placed in order to maximize the coverage and illustrate how digital halftoning algorithms from the field of image processing can be useful in this respect. In particular, we reduce the sensor placement problem to a corresponding image halftoning problem and then apply two well known halftoning algorithms to the problem: dither mask halftoning and direct binary search. We illustrate our approach with experimental results and show that this approach is also applicable to the problem of preferential coverage.

Original language	English
Title of host publication	2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009
Pages	161-164
Number of pages	4
DOIs	https://doi.org/10.1109/ISCAS.2009.5117710
State	Published - 2009
Externally published	Yes
Event	2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009 - Taipei, Taiwan, Province of China Duration: 24 May 2009 → 27 May 2009

Publication series

Name	Proceedings - IEEE International Symposium on Circuits and Systems
ISSN (Print)	0271-4310

Conference

Conference	2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009
Country/Territory	Taiwan, Province of China
City	Taipei
Period	24/05/09 → 27/05/09

Access to Document

10.1109/ISCAS.2009.5117710

Cite this

Verma, D. C., Chai, W. W., Brown, T., Bar-Noy, A., Shamoun, S., & Nixon, M. (2009). Application of halftoning algorithms to location dependent sensor placement. In 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009 (pp. 161-164). Article 5117710 (Proceedings - IEEE International Symposium on Circuits and Systems). https://doi.org/10.1109/ISCAS.2009.5117710

@inproceedings{a670034cc534490eb45c190b6fe5d6a0,

title = "Application of halftoning algorithms to location dependent sensor placement",

abstract = "We consider a sensor network placement problem where the sensing range of a sensor depends on its location in order to model the effect of terrain features. We study how sensors should be placed in order to maximize the coverage and illustrate how digital halftoning algorithms from the field of image processing can be useful in this respect. In particular, we reduce the sensor placement problem to a corresponding image halftoning problem and then apply two well known halftoning algorithms to the problem: dither mask halftoning and direct binary search. We illustrate our approach with experimental results and show that this approach is also applicable to the problem of preferential coverage.",

author = "Verma, {Dinesh Chandra} and Chai, {Wah Wu} and Theodore Brown and Amotz Bar-Noy and Simon Shamoun and Mark Nixon",

year = "2009",

doi = "10.1109/ISCAS.2009.5117710",

language = "אנגלית",

isbn = "9781424438280",

series = "Proceedings - IEEE International Symposium on Circuits and Systems",

pages = "161--164",

booktitle = "2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009",

note = "2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009 ; Conference date: 24-05-2009 Through 27-05-2009",

}

Verma, DC, Chai, WW, Brown, T, Bar-Noy, A, Shamoun, S & Nixon, M 2009, Application of halftoning algorithms to location dependent sensor placement. in 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009., 5117710, Proceedings - IEEE International Symposium on Circuits and Systems, pp. 161-164, 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009, Taipei, Taiwan, Province of China, 24/05/09. https://doi.org/10.1109/ISCAS.2009.5117710

Application of halftoning algorithms to location dependent sensor placement. / Verma, Dinesh Chandra; Chai, Wah Wu; Brown, Theodore et al.
2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009. 2009. p. 161-164 5117710 (Proceedings - IEEE International Symposium on Circuits and Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Application of halftoning algorithms to location dependent sensor placement

AU - Verma, Dinesh Chandra

AU - Chai, Wah Wu

AU - Brown, Theodore

AU - Bar-Noy, Amotz

AU - Shamoun, Simon

AU - Nixon, Mark

PY - 2009

Y1 - 2009

N2 - We consider a sensor network placement problem where the sensing range of a sensor depends on its location in order to model the effect of terrain features. We study how sensors should be placed in order to maximize the coverage and illustrate how digital halftoning algorithms from the field of image processing can be useful in this respect. In particular, we reduce the sensor placement problem to a corresponding image halftoning problem and then apply two well known halftoning algorithms to the problem: dither mask halftoning and direct binary search. We illustrate our approach with experimental results and show that this approach is also applicable to the problem of preferential coverage.

AB - We consider a sensor network placement problem where the sensing range of a sensor depends on its location in order to model the effect of terrain features. We study how sensors should be placed in order to maximize the coverage and illustrate how digital halftoning algorithms from the field of image processing can be useful in this respect. In particular, we reduce the sensor placement problem to a corresponding image halftoning problem and then apply two well known halftoning algorithms to the problem: dither mask halftoning and direct binary search. We illustrate our approach with experimental results and show that this approach is also applicable to the problem of preferential coverage.

UR - http://www.scopus.com/inward/record.url?scp=70350147151&partnerID=8YFLogxK

U2 - 10.1109/ISCAS.2009.5117710

DO - 10.1109/ISCAS.2009.5117710

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:70350147151

SN - 9781424438280

T3 - Proceedings - IEEE International Symposium on Circuits and Systems

SP - 161

EP - 164

BT - 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009

T2 - 2009 IEEE International Symposium on Circuits and Systems, ISCAS 2009

Y2 - 24 May 2009 through 27 May 2009

ER -

Application of halftoning algorithms to location dependent sensor placement

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this