Un algorithme de colonies de fourmis pour la couverture de cibles dans les réseaux de capteurs

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

La couverture dans les réseaux de capteurs sans fil (RCSF) est souventconsidérée comme étant une mesure de performance très importante. Elle reflète lafaçon dont une zone donnée est surveillée (contrôlée), c’est-à-dire comment chaquepoint de la zone de surveillance est observé et suivi par l’ensemble des nœuds. Cettezone est souvent présentée comme un cercle de rayon r d’où le nœud à une vision quidépend du rayon de réception de son module de communication rs. La couverture d’unRCSF mesure le degré de couverture de l’espace d’intérêt par l’ensemble des nœudscapteurs. Cette couverture peut exister en trois sortes différentes: la couverturepartielle, la couverture dense et la couverture redondante. Par ailleurs, un mauvaisdéploiement des nœuds capteurs produira une perte de certains nœuds qui n’auront pasde voisins et qui seront isolés et déconnectés du réseau. Ainsi, une meilleurecouverture est la clé pour les systèmes robustes et peut-être exploitée pour étendresignificativement la durée de vie du RCSF en basculant les nœuds redondants en modeveille de faible consommation d’énergie. L'objectif de notre travail dans ce mémoireest d’utiliser un algorithme de colonies de fourmis appelé API-Apicals (Pachycondylaapicalis) pour optimiser la couverture de cibles dans le RCSF tous en assurant lesdifférentes contraintes du RCSF telles que: la connectivité dans le RCSF et la durée devie du RCSF.

روابط وملفات

التعريف والنوع

رقم الوثيقة

f51d26e2-0476-4ce7-ac15-d6c9eeb59c76

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

أسماء الملفات

2259429_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":" Mimouna Bekki","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Abdelmalek Bengheni","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Nadia Bouait ","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

المصدر والدورية

اسم المصدر

Un algorithme de colonies de fourmis pour la couverture de cibles dans les réseaux de capteurs

المحتوى والصفحات

عدد الصفحات

0

ترجمة الملخص

The coverage in Wireless Sensor Networks (WSN) is often considered to be avery important performance measure. It reflects how a given area is monitored, ie howeach point in the surveillance zone is observed and followed by all nodes. This zone isoften presented as a circle of radius r from where the node has a vision that depends onthe radius of reception of its communication module rs. The coverage of a WSNmeasures the degree of coverage of the space of interest by all the sensor nodes. Thiscoverage can exist in three different types: partial coverage, dense coverage, andredundant coverage. In addition, a bad deployment of the sensor nodes will produce aloss of some nodes which will have no neighbors, and which will be isolated anddisconnected from the network. Thus, better coverage is the key to robust systems andcan be exploited to significantly extend the life of the WSN by switching redundantnodes to low energy sleep mode. The goal of our work is to use an ant colonyalgorithm called API-Apicals (Pachycondyla-apicalis) to optimize target coverage inthe WSN while ensuring the various constraints of the WSN such as: connectivity inthe WSN and the life of the WSN.

كلمات الباحثين

Réseaux de capteurs sans fil,Couverture, connectivité, l’algorithme de colonie de fourmi.

إشراف وإعداد

الإشراف

Abdelmalek Bengheni

الإعداد

Mimouna Bekki, Nadia Bouait

الاقتباسات الببليوغرافية