Estimation-based variable neighborhood search approach for a probabilistic routing problem with deadlines in wireless sensor and actor networks - Université de technologie de Troyes Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

Estimation-based variable neighborhood search approach for a probabilistic routing problem with deadlines in wireless sensor and actor networks

Résumé

Mobile actors in a wireless sensor and actor network can patrol along different routes and execute actions according to the random events detected by sensors. It is important to guide the mobile actors to move in an energy-efficient way and to timely respond to the events captured by sensors. This gives rise to a probabilistic multiple salesmen problem with deadlines. In this paper, we present a variable neighborhood search to solve the problem, where the cost change in local search is estimated empirically based on sample average approximation. Numerical experiment results demonstrate that the approach can solve large instances of this problem quickly.
Fichier non déposé

Dates et versions

hal-02493459 , version 1 (27-02-2020)

Identifiants

Citer

Wenhua Zhao, Haoxun Chen. Estimation-based variable neighborhood search approach for a probabilistic routing problem with deadlines in wireless sensor and actor networks. 2013 IEEE 10th International Conference on Networking, Sensing and Control (ICNSC 2013), Apr 2013, Evry, France. pp.436-441, ⟨10.1109/ICNSC.2013.6548778⟩. ⟨hal-02493459⟩

Collections

CNRS UTT LOSI
14 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More