Sensor Network Deployment under Distance Uncertainty with Robust Optimization
DOI:
https://doi.org/10.3991/ijoe.v11i9.5061Keywords:
sensor network, robust optimization, coverage, uncertainty, differential deploymentAbstract
We consider the sensor deployment problem in the context of distance uncertainty. It is characterized by differentiated arrangement of specific detection probability thresholds at different locations. The problem is formulated as an integer linear programming (ILP) model firstly, aiming at optimizing the number of sensors and their locations. Based on the robust discrete optimization methodology, the uncertain model is transformed into an equivalent ILP problem considering distance uncertainty. The proposed approach can control the tradeoff between optimality and robustness by varying the parameters named protection levels. Uniform and non-uniform event detection probabiliy distributions are considered in the experiment. The results show that, as the distance uncertainty increases, the constraint violation can be avoided in the robust model and the robust solution can provide a significant improvement at the expense of a small loss in optimality when compared to the optimal solution of a deterministic scenario.
Downloads
Published
How to Cite
Issue
Section
License
The submitting author warrants that the submission is original and that she/he is the author of the submission together with the named co-authors; to the extend the submission incorporates text passages, figures, data or other material from the work of others, the submitting author has obtained any necessary permission.
Articles in this journal are published under the Creative Commons Attribution Licence (CC-BY What does this mean?). This is to get more legal certainty about what readers can do with published articles, and thus a wider dissemination and archiving, which in turn makes publishing with this journal more valuable for you, the authors.
By submitting an article the author grants to this journal the non-exclusive right to publish it. The author retains the copyright and the publishing rights for his article without any restrictions.