Detection and localization sensor assignment with exact and fuzzy locations

Hosam Rowaihy, Matthew P. Johnson, Diego Pizzocaro, Amotz Bar-Noy, Lance Kaplan, Thomas La Porta, Alun Preece

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

Abstract

Sensor networks introduce new resource allocation problems in which sensors need to be assigned to the tasks they best help. Such problems have been previously studied in simplified models in which utility from multiple sensors is assumed to combine additively. In this paper we study more complex utility models, focusing on two particular applications: event detection and target localization. We develop distributed algorithms to assign directional sensors of different types to multiple simultaneous tasks using exact location information. We extend our algorithms by introducing the concept of fuzzy location which may be desirable to reduce computational overhead and/or to preserve location privacy. We show that our schemes perform well using both exact or fuzzy location information.

Original languageEnglish (US)
Title of host publicationDistributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings
Pages28-43
Number of pages16
DOIs
StatePublished - Aug 20 2009
Event5th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2009 - Marina del Rey, CA, United States
Duration: Jun 8 2009Jun 10 2009

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5516 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other5th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2009
CountryUnited States
CityMarina del Rey, CA
Period6/8/096/10/09

Fingerprint

Assignment
Sensor
Sensors
Location Privacy
Event Detection
Distributed Algorithms
Resource Allocation
Sensor Networks
Assign
Parallel algorithms
Sensor networks
Resource allocation
Target
Model
Concepts

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Rowaihy, H., Johnson, M. P., Pizzocaro, D., Bar-Noy, A., Kaplan, L., La Porta, T., & Preece, A. (2009). Detection and localization sensor assignment with exact and fuzzy locations. In Distributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings (pp. 28-43). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5516 LNCS). https://doi.org/10.1007/978-3-642-02085-8_3
Rowaihy, Hosam ; Johnson, Matthew P. ; Pizzocaro, Diego ; Bar-Noy, Amotz ; Kaplan, Lance ; La Porta, Thomas ; Preece, Alun. / Detection and localization sensor assignment with exact and fuzzy locations. Distributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings. 2009. pp. 28-43 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{a7b91e7121e14f218d9f389188deb730,
title = "Detection and localization sensor assignment with exact and fuzzy locations",
abstract = "Sensor networks introduce new resource allocation problems in which sensors need to be assigned to the tasks they best help. Such problems have been previously studied in simplified models in which utility from multiple sensors is assumed to combine additively. In this paper we study more complex utility models, focusing on two particular applications: event detection and target localization. We develop distributed algorithms to assign directional sensors of different types to multiple simultaneous tasks using exact location information. We extend our algorithms by introducing the concept of fuzzy location which may be desirable to reduce computational overhead and/or to preserve location privacy. We show that our schemes perform well using both exact or fuzzy location information.",
author = "Hosam Rowaihy and Johnson, {Matthew P.} and Diego Pizzocaro and Amotz Bar-Noy and Lance Kaplan and {La Porta}, Thomas and Alun Preece",
year = "2009",
month = "8",
day = "20",
doi = "10.1007/978-3-642-02085-8_3",
language = "English (US)",
isbn = "3642020844",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "28--43",
booktitle = "Distributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings",

}

Rowaihy, H, Johnson, MP, Pizzocaro, D, Bar-Noy, A, Kaplan, L, La Porta, T & Preece, A 2009, Detection and localization sensor assignment with exact and fuzzy locations. in Distributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5516 LNCS, pp. 28-43, 5th IEEE International Conference on Distributed Computing in Sensor Systems, DCOSS 2009, Marina del Rey, CA, United States, 6/8/09. https://doi.org/10.1007/978-3-642-02085-8_3

Detection and localization sensor assignment with exact and fuzzy locations. / Rowaihy, Hosam; Johnson, Matthew P.; Pizzocaro, Diego; Bar-Noy, Amotz; Kaplan, Lance; La Porta, Thomas; Preece, Alun.

Distributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings. 2009. p. 28-43 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5516 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Detection and localization sensor assignment with exact and fuzzy locations

AU - Rowaihy, Hosam

AU - Johnson, Matthew P.

AU - Pizzocaro, Diego

AU - Bar-Noy, Amotz

AU - Kaplan, Lance

AU - La Porta, Thomas

AU - Preece, Alun

PY - 2009/8/20

Y1 - 2009/8/20

N2 - Sensor networks introduce new resource allocation problems in which sensors need to be assigned to the tasks they best help. Such problems have been previously studied in simplified models in which utility from multiple sensors is assumed to combine additively. In this paper we study more complex utility models, focusing on two particular applications: event detection and target localization. We develop distributed algorithms to assign directional sensors of different types to multiple simultaneous tasks using exact location information. We extend our algorithms by introducing the concept of fuzzy location which may be desirable to reduce computational overhead and/or to preserve location privacy. We show that our schemes perform well using both exact or fuzzy location information.

AB - Sensor networks introduce new resource allocation problems in which sensors need to be assigned to the tasks they best help. Such problems have been previously studied in simplified models in which utility from multiple sensors is assumed to combine additively. In this paper we study more complex utility models, focusing on two particular applications: event detection and target localization. We develop distributed algorithms to assign directional sensors of different types to multiple simultaneous tasks using exact location information. We extend our algorithms by introducing the concept of fuzzy location which may be desirable to reduce computational overhead and/or to preserve location privacy. We show that our schemes perform well using both exact or fuzzy location information.

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

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

U2 - 10.1007/978-3-642-02085-8_3

DO - 10.1007/978-3-642-02085-8_3

M3 - Conference contribution

AN - SCOPUS:68749103823

SN - 3642020844

SN - 9783642020841

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 28

EP - 43

BT - Distributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings

ER -

Rowaihy H, Johnson MP, Pizzocaro D, Bar-Noy A, Kaplan L, La Porta T et al. Detection and localization sensor assignment with exact and fuzzy locations. In Distributed Computing in Sensor Systems - 5th IEEE International Conference, DCOSS 2009, Proceedings. 2009. p. 28-43. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-02085-8_3