Self-adaptive resource allocation for event monitoring with uncertainty in sensor networks

Nan Hu, Thomas F. La Porta, Novella Bartolini

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

1 Citation (Scopus)

Abstract

Event monitoring is an important application of sensor networks. Multiple parties, with different surveillance targets, can share the same network, with limited sensing resources, to monitor their events of interest simultaneously. Such a system achieves profit by allocating sensing resources to missions to collect event related information (e.g., Videos, photos, electromagnetic signals). We address the problem of dynamically assigning resources to missions so as to achieve maximum profit with uncertainty in event occurrence. We consider time-varying resource demands and profits, and multiple concurrent surveillance missions. We model each mission as a sequence of monitoring attempts, each being allocated with a certain amount of resources, on a specific set of events that occurs as a Markov process. We propose a Self-Adaptive Resource Allocation algorithm (SARA) to adaptively and efficiently allocate resources according to the results of previous observations. By means of simulations we compare SARA to previous solutions and show SARA's potential in finding higher profit in both static and dynamic scenarios.

Original languageEnglish (US)
Title of host publicationProceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages370-378
Number of pages9
ISBN (Electronic)9781467391009
DOIs
StatePublished - Dec 28 2015
Event12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015 - Dallas, United States
Duration: Oct 19 2015Oct 22 2015

Publication series

NameProceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015

Other

Other12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015
CountryUnited States
CityDallas
Period10/19/1510/22/15

Fingerprint

resource allocation
Sensor networks
Resource allocation
resources
Profitability
Monitoring
sensors
surveillance
Markov processes
Uncertainty
occurrences
electromagnetism

All Science Journal Classification (ASJC) codes

  • Instrumentation
  • Computer Networks and Communications
  • Signal Processing

Cite this

Hu, N., La Porta, T. F., & Bartolini, N. (2015). Self-adaptive resource allocation for event monitoring with uncertainty in sensor networks. In Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015 (pp. 370-378). [7366952] (Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/MASS.2015.72
Hu, Nan ; La Porta, Thomas F. ; Bartolini, Novella. / Self-adaptive resource allocation for event monitoring with uncertainty in sensor networks. Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 370-378 (Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015).
@inproceedings{17ad9e7de3dd436baff0b79a7a409682,
title = "Self-adaptive resource allocation for event monitoring with uncertainty in sensor networks",
abstract = "Event monitoring is an important application of sensor networks. Multiple parties, with different surveillance targets, can share the same network, with limited sensing resources, to monitor their events of interest simultaneously. Such a system achieves profit by allocating sensing resources to missions to collect event related information (e.g., Videos, photos, electromagnetic signals). We address the problem of dynamically assigning resources to missions so as to achieve maximum profit with uncertainty in event occurrence. We consider time-varying resource demands and profits, and multiple concurrent surveillance missions. We model each mission as a sequence of monitoring attempts, each being allocated with a certain amount of resources, on a specific set of events that occurs as a Markov process. We propose a Self-Adaptive Resource Allocation algorithm (SARA) to adaptively and efficiently allocate resources according to the results of previous observations. By means of simulations we compare SARA to previous solutions and show SARA's potential in finding higher profit in both static and dynamic scenarios.",
author = "Nan Hu and {La Porta}, {Thomas F.} and Novella Bartolini",
year = "2015",
month = "12",
day = "28",
doi = "10.1109/MASS.2015.72",
language = "English (US)",
series = "Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "370--378",
booktitle = "Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015",
address = "United States",

}

Hu, N, La Porta, TF & Bartolini, N 2015, Self-adaptive resource allocation for event monitoring with uncertainty in sensor networks. in Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015., 7366952, Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015, Institute of Electrical and Electronics Engineers Inc., pp. 370-378, 12th IEEE International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015, Dallas, United States, 10/19/15. https://doi.org/10.1109/MASS.2015.72

Self-adaptive resource allocation for event monitoring with uncertainty in sensor networks. / Hu, Nan; La Porta, Thomas F.; Bartolini, Novella.

Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 370-378 7366952 (Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015).

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

TY - GEN

T1 - Self-adaptive resource allocation for event monitoring with uncertainty in sensor networks

AU - Hu, Nan

AU - La Porta, Thomas F.

AU - Bartolini, Novella

PY - 2015/12/28

Y1 - 2015/12/28

N2 - Event monitoring is an important application of sensor networks. Multiple parties, with different surveillance targets, can share the same network, with limited sensing resources, to monitor their events of interest simultaneously. Such a system achieves profit by allocating sensing resources to missions to collect event related information (e.g., Videos, photos, electromagnetic signals). We address the problem of dynamically assigning resources to missions so as to achieve maximum profit with uncertainty in event occurrence. We consider time-varying resource demands and profits, and multiple concurrent surveillance missions. We model each mission as a sequence of monitoring attempts, each being allocated with a certain amount of resources, on a specific set of events that occurs as a Markov process. We propose a Self-Adaptive Resource Allocation algorithm (SARA) to adaptively and efficiently allocate resources according to the results of previous observations. By means of simulations we compare SARA to previous solutions and show SARA's potential in finding higher profit in both static and dynamic scenarios.

AB - Event monitoring is an important application of sensor networks. Multiple parties, with different surveillance targets, can share the same network, with limited sensing resources, to monitor their events of interest simultaneously. Such a system achieves profit by allocating sensing resources to missions to collect event related information (e.g., Videos, photos, electromagnetic signals). We address the problem of dynamically assigning resources to missions so as to achieve maximum profit with uncertainty in event occurrence. We consider time-varying resource demands and profits, and multiple concurrent surveillance missions. We model each mission as a sequence of monitoring attempts, each being allocated with a certain amount of resources, on a specific set of events that occurs as a Markov process. We propose a Self-Adaptive Resource Allocation algorithm (SARA) to adaptively and efficiently allocate resources according to the results of previous observations. By means of simulations we compare SARA to previous solutions and show SARA's potential in finding higher profit in both static and dynamic scenarios.

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

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

U2 - 10.1109/MASS.2015.72

DO - 10.1109/MASS.2015.72

M3 - Conference contribution

AN - SCOPUS:84964608097

T3 - Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015

SP - 370

EP - 378

BT - Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -

Hu N, La Porta TF, Bartolini N. Self-adaptive resource allocation for event monitoring with uncertainty in sensor networks. In Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 370-378. 7366952. (Proceedings - 2015 IEEE 12th International Conference on Mobile Ad Hoc and Sensor Systems, MASS 2015). https://doi.org/10.1109/MASS.2015.72