Home > Research > Publications & Outputs > Validating an integer non-linear program optimi...

Electronic data

  • con194s3-file1

    Accepted author manuscript, 2.95 MB, PDF document

    Available under license: Unspecified

Links

Text available via DOI:

View graph of relations

Validating an integer non-linear program optimization model of a wireless sensor network using agent-based simulation

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
Publication date11/12/2016
Host publication2016 Winter Simulation Conference (WSC)
PublisherIEEE Computer Society
Pages1340-1351
Number of pages12
ISBN (Electronic)9781509044863
ISBN (Print)9781509044870
<mark>Original language</mark>English

Publication series

Name2016 Winter Simulation Conference (WSC)
PublisherIEEE
ISSN (Electronic)1558-4305

Abstract

Deploying wireless sensor networks (WSN) along a barrier line to provide surveillance against illegal intruders is a fundamental sensor-allocation problem. To maximize the detection probability of intruders with a limited number of sensors, we propose an integer non-linear program optimization model which considers multiple types of sensors and targets, probabilistic detection functions and sensor-reliability issues. An agent-based simulation (ABS) model is used to validate the analytic results and evaluate the performance of the WSN under more realistic conditions, such as intruders moving along random paths. Our experiment shows that the results from the optimization model are consistent with the results from the ABS model. This increases our confidence in the ABS model and allows us to conduct a further experiment using moving intruders, which is more realistic, but it is challenging to find an analytic solution. This experiment shows the complementary benefits of using optimization and ABS models.