DSpace
 

Dspace de universite Djillali Liabes de SBA >
Thèse de Doctorat en Sciences >
Informatique >

Veuillez utiliser cette adresse pour citer ce document : http://hdl.handle.net/123456789/3379

Titre: Une métaheuristique hybride pour le problème d’optimisation dans les réseaux de Capteurs sans fils
Auteur(s): MIHOUBI, Miloud
Encadreur: RAHMOUN, Abdellatif
Mots-clés: Réseau de capteurs sans fil
localisation des nœuds
algorithme d'optimisation de la flamme des mites
Date de publication: 10-mai-2021
Résumé: الملخص (بالعربية) : لقد عرفت دراسة شبكات الاستشعار اللاسلكية مؤخرًا اهتماما منقطع النظير و هذا راجع الى الحاجة الماسة لتطبيقاتها العديدة في الميادين ذات الانتشار المكثف وعلى مساحة كبيرة. يعتبر تحديد موقع العقد واحدة من المشاكل المهمة في شبكات الاستشعار اللاسلكية، والقدرة على تحديد موقع العقد مرغوب فيه للغاية لتقييم الأداء في تطبيقات المراقبة. يُعرَّف الموقع بأنه تقدير لمواقع أجهزة الاستشعار التي تحتوي على معلومات, تتمحور العملية بالاستعانة بأجهزة معلومة لتحديد موقع البقية لأن معظم أجهزة الاستشعار لا تعرف موقعها بسبب تكلفة أجهزة الاستشعار المكلفة وحجمها. الهدف الرئيسي للموقع هو تحديد إحداثيات العقد المجهولة في أقل وقت و بأقل تكاليف، لهذا السبب و من أجله، تُقترح الأساليب الحديثة القائمة على تقنيات الذكاء الاصطناعي حيث يعتبر موقع العقدة مشكلة تحسين في الفضاء كمشكل متعدد الأبعاد. في الآونة الأخيرة ، تم اقتراح عدة خوارزميات مثل خوريزمية لهب العثة خوارزمية تحسين ذبابة الفاكهة و خوارزمية الخفافيش محسنة . تقترح هذه الورقة خوارزمية لحل مشكلة توطين العقد، تقوم الخوارزمية بحساب (حسب التطور) مواضع العقد بشكل متكرر عن طريق المسافة الإقليدية كشكل مادي. يعتبر نشر هذه الخوارزمية على شبكات الاستشعار اللاسلكية ذات نطاق واسع مع مئات أجهزة الاستشعار يدل على فعالية و كفاءة الأداء اللائق لتحديد موقع العقدة. بالإضافة إلى ذلك ، يتم محاكاة و دراسة عوامل و مؤشرات الخوارزمية مع تفسير للنتائج المحصلة في سيناريوهات محاكاة مختلفة , زد على ذلك ،قد أجريت دراسة مقارنة لإثبات أداء الخوارزمية المقترحة مع الخوارزميات الحديثة و ذات الصيت الذائع، و قد أظهرت نتائج المحاكاة أن الخوارزمية المقترحة لديها معدل تقارب جيد ٍ ودقة أكبر مقارنة بخوارزميات الاخرى مثل خوارزمية تحسين سرب الجسيمات , خوارزمية التطور التفاضلي , خوارزمية تلقيح الزهرة, خوارزمية الخفافيش , . . . إلخ . الكلمات المفتاحية : شبكة المستشعرات اللاسلكية ، توطين العقدة ، خوارزمية تحسين لهب العثة ، مشكلة التحسين ، خوارزمية تحسين ذبابة الفاكهة ، خوارزمية الخفافيش ، خطأ في كشف الاحداثيات ، وقت كشف الاحداثيات ، ميتا إرشادي (الأدلة العليا) , الأدلة العليا الهجينة . ---------------------------------------------- Résumé (en Français) : Les réseaux de Capteurs sans Fils (RCSFs) ont récemment fait l'objet d'études approfondies en raison de leurs nombreuses applications dans des processus qui doivent être répartis sur une grande surface. L'un des problèmes très importants du RCSF est la localisation des nœuds, la capacité de localisation des nœuds est hautement souhaitable pour l'évaluation des performances dans les applications de surveillance. La localisation est définie comme l'estimation des emplacements de capteurs avec des informations de localisation initialement inconnues, car la plupart des capteurs ne connaissent pas leur emplacement en raison du coût et de la taille des capteurs. L'objectif principal de la localisation est de déterminer les coordonnées des nœuds inconnus dans un temps minimal et avec un faible coût énergétique, pour cette raison, des approches récentes basées sur des techniques d'intelligence sont proposées et la localisation des nœuds est considérée comme un problème d'optimisation dans un espace multidimensionnel. Récemment, l'algorithme méta-heuristique de la flamme des mites a été proposé comme solution pour les problèmes d’optimisation. Ce document propose un algorithme d'optimisation de la flamme des mites pour résoudre le problème de localisation des nœuds, l'algorithme d'optimisation de la flamme des mites calcule (par l'évolution) les positions des nœuds itérativement à travers la distance euclidienne comme forme physique. Déployer cet algorithme dans un réseau avec des centaines de capteurs représente un challenge qui prouve la performance décente en matière de convergence et en matière de ressources consommées pour la localisation des nœuds. De plus, les paramètres de l'algorithme d'optimisation de la flamme des mites sont simulés et interprétés dans différents scénarios de simulation, en outre, une étude comparative a été réalisée pour démontrer les performances de l'algorithme proposé, les résultats de simulation obtenus prouvent que l'algorithme a une vitesse de convergence et avec plus de précision par rapport aux algorithmes de : chauve-souris, optimisation de l'essaim de particules et Évolution différentielle, etc.. Les mots clés : Réseau de capteurs sans fil, localisation des nœuds, algorithme d'optimisation de la flamme des mites, problème d'optimisation, algorithme d'optimisation des mouches des fruits, algorithme des chauves-souris, erreur de localisation, temps de localisation, méta-heuristique, méta-heuristique hybride. ---------------------------------------------- Abstract (en Anglais) : Wireless Sensor Networks (RCSFs) have recently been extensively studied because of their many applications in processes that need to be distributed over a large area. One of the important problems of RCSF is the location of the nodes, the ability to locate nodes is highly desirable for evaluating performance in monitoring applications. Location is defined as the estimation of sensor locations with initially unknown location information since most sensors do not know their location due to the cost and size of the sensors. The main objective of the location is to determine the coordinates of the unknown nodes by a minimal time and with a low energy cost, for this reason, recent approaches based on intelligence techniques are proposed and node location is considered an optimization problem in a multidimensional space. Recently, the Moth Flame meta-heuristic algorithm has been proposed as a solution for the optimization problem. This paper proposes a Moth Flame algorithm to solve the problem of node localization, Moth Flame algorithm calculates (by the evolution) the positions of nodes in iterative manner across the Euclidean distance as a physical form. Deploying this algorithm in a network with hundreds of sensors represents a challenge that proves the decent performance in terms of convergence and in terms of resources consumed for locating nodes. In addition, the Moth Flame parameters are simulated and interpreted in different simulation scenarios, in addition, a comparative study was carried out to demonstrate the performance of the proposed algorithm and the simulation results obtained prove that the algorithm has a good convergence speed and with more precision compared to the algorithms: Bat (Bat algorithm ), PSO (particle swarm optimization) and DE (Differential Evolution), etc. Keywords : Wireless Sensor Network , Node Localization ,Moth Flame Optimization Algorithm , Optimization problem , Fruit Fly Optimization Algorithm , Bat Algorithm , Localization Error, Localization Time, Meta-heuristic, meta-heuritic hybride.
Description: Doctorat en sciences
URI/URL: http://hdl.handle.net/123456789/3379
Collection(s) :Informatique

Fichier(s) constituant ce document :

Fichier Description TailleFormat
DS_Inf_Miloud_MIHOUBI.pdf4,13 MBAdobe PDFVoir/Ouvrir
View Statistics

Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.

 

Ce site utilise la plate-forme Dspace version 3.2-Copyright ©2014.