Optimization of Data Harvesters Deployment in an Urban Areas for an Emergency Scenario - Université de Bourgogne Accéder directement au contenu
Article Dans Une Revue Global Information Infrastructure Symposium Année : 2013

Optimization of Data Harvesters Deployment in an Urban Areas for an Emergency Scenario

Résumé

Since its appearance in the VANETs research community, data collection where vehicles have to explore an area and collect various local data, brings various issues and challenges. Some architectures were proposed to meet data collection requirements. They can be classified into two categories: Decentralized and Centralized self-organizing where different components and techniques are used depending on the application type. In this paper, we treat time-constrained applications in the context of search and rescue missions. For this reason, we propose a centralized architecture where a central unit plans and manages a set of vehicles namely harvesters to get a clear overview about an affected area. But, choosing the optimal number of harvesters to be deployed and the corresponding area to explore for such time-constrained applications are a real issue. In this paper, we model the problem with its constraints, then we propose a heuristic algorithm called Variable Neighborhood Search (VNS) to get the optimal number of harvesters and define areas to be explored by each one. The proposed solution combines two algorithms: The first is a greedy Best Insertion heuristic reshaped to meet our problem definition to get an initial solution and the second is a 2-Opt merged with a String Exchange heuristics which defines neighborhoods and responsible for local search and global optimization of the initial solution. Finally, the solution is analyzed regarding its optimality and the CPU calculation cost. Index Terms
Fichier non déposé

Dates et versions

hal-02542558 , version 1 (14-04-2020)

Identifiants

Citer

Tarek Bouall, El-Hassane Aglzim, Sidi-Mohammed Senouci. Optimization of Data Harvesters Deployment in an Urban Areas for an Emergency Scenario. Global Information Infrastructure Symposium, 2013, pp.1-6. ⟨10.1109/GIIS.2013.6684355⟩. ⟨hal-02542558⟩
23 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More