Please use this identifier to cite or link to this item:
http://dspace.univ-temouchent.edu.dz/handle/123456789/5890
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | TOUIL, Walid | - |
dc.contributor.author | BENZERBADJ, Ali | - |
dc.date.accessioned | 2024-12-11T08:54:42Z | - |
dc.date.available | 2024-12-11T08:54:42Z | - |
dc.date.issued | 2023 | - |
dc.identifier.uri | http://dspace.univ-temouchent.edu.dz/handle/123456789/5890 | - |
dc.description.abstract | Wireless Sensor Networks have emerged as a fascinating and rapidly growing area of research, capturing the attention of numerous researchers across a wide range of scientific disciplines. These networks, which consist of a collection of small, autonomous sensor and relay nodes capable of wirelessly communicating with each other, hold immense value and offer an array of limitless possibilities. In this thesis, our primary focus will revolve around the domain of surveillance. Our objective is to build a two-tierd topology where sensor nodes are deployed on the sensitive site border to cover each point of we aim to minimize the number of relay nodes deployed while ensuring communications between the all sensor nodes and the sink node, in addition to that we strive to minimize the number of hops in the network. The multi-objective combinatorial optimization problem described above has been resolved using Variable Neighborhood Search metaheuristic algorithm and the wighted sum approach. The obtained results are very encouraging since we can resolve a relative big instances of the problem compared to the exact method. on the other hand, the results in terms of optimal number of relay node to deploy and the average hop count are near optimal. | en_US |
dc.language.iso | fr | en_US |
dc.subject | RCSF, Méta-heuristique, Déploiement contraint de noeuds relais, noeud, Optimisation Combinatoire, RVV, Optimisation Multi-Objectif, Nombre de sauts | en_US |
dc.subject | WSN, Meta-heuristic, Constrained Relay Node Deployment, Node, Combinatorial Optimization, VNS, Multi-Objective Optimization, Hop count | en_US |
dc.title | Optimization of Constrained Relay Node Deployment using a Metaheuristic | en_US |
dc.type | Thesis | en_US |
Appears in Collections: | Informatique |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Mémoire_VNS (1).pdf | 2,89 MB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.