Proportional and maxmin fairness for the sensor location problem with chance constraints
Résumé
In this paper we present a study on the Equitable Sensor Location Problem and we focus on the stochastic version of the problem where the surveying capacity of some sensors is measured as probability of intrusions detection. The Equitable Sensor Location Problem, which is an extension of the Equitable Facility Location Problem, considers installing surveying facilities as cameras/sensors in order to monitor and protect some important locations. Each location can be simultaneously protected by multiple facilities. Clearly this problem falls into the category of Maximal Coverage Location Problem and we focus on the equitable variant. The objective of the Equitable Sensor Location Problem is to provide equitable protection to all locations when the number of sensors that can be placed is limited. We study the resilient and ambiguous versions of this problem. The resilient sensor location problem considers the case when some sensors are assumed to fail partially or completely. The ambiguous version studies the case when the surveying probabilities are uncertain and represented by independent Bernouilli random variables with the corresponding ambiguity set containing the Bernouilli probability distributions. For each problem we consider two popular fairness measures which are the lexicographic optimal and proportionally fair solutions and provide an integer linear formulation together with the solution methodology. Numerical results for each studied problem are provided at the end of the paper.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...