Proportional and maxmin fairness for the sensor location problem with chance constraints - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Applied Mathematics Année : 2019

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.
Fichier principal
Vignette du fichier
LussPaperV14.pdf (1.79 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02088446 , version 1 (02-04-2019)

Identifiants

Citer

Marcio C Santos, Hannan Luss, Dritan Nace, Michael Poss. Proportional and maxmin fairness for the sensor location problem with chance constraints. Discrete Applied Mathematics, 2019, 261 (31), pp.316-331. ⟨10.1016/j.dam.2019.03.004⟩. ⟨hal-02088446⟩
91 Consultations
124 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More