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

Karatas, Mumtaz and Onggo, Bhakti Satyabuhdi Stephan (2016) Validating an integer non-linear program optimization model of a wireless sensor network using agent-based simulation. In: 2016 Winter Simulation Conference (WSC) :. 2016 Winter Simulation Conference (WSC) . IEEE Computer Society, pp. 1340-1351. ISBN 9781509044870

[thumbnail of con194s3-file1]
Preview
PDF (con194s3-file1)
con194s3_file1.pdf - Accepted Version
Available under License Unspecified.

Download (3MB)

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.

Item Type:
Contribution in Book/Report/Proceedings
ID Code:
80378
Deposited By:
Deposited On:
05 Oct 2016 10:28
Refereed?:
Yes
Published?:
Published
Last Modified:
31 Dec 2023 01:34