Proposition et implémentation d’une approche géométrique pour la couverture dans les réseaux de capteurs sans fil

الموضوعات

علوم بحتة وطبيعية

الملخص

Ces dernières années, les réseaux de capteurs sans fil ont pris un essor considérablegrâce aux progrès récents dans le domaine de la microélectronique. Toutefois, l’un desproblèmes majeurs ayant attiré l’attention des chercheurs est sans doute celui de lacouverture dont l’objectif est de surveiller de façon continue une zone d’intérêt. Plusieursapproches ont été proposées dans la littérature. Ces approches, le plus souvent font appelaux méthodes géométriques et celles à base de grilles.Dans ce travail, nous proposons une approche pour la couverture dans les réseauxde capteurs sans fil, nommée SPMC-WSN (Strip Packing Method for Coverage in WirelessSensor networks). La motivation principale était de modéliser le problème de couverturepar celui de la découpe, un problème issu de la recherche opérationnelle. De plus, SPMCWSNexploite la technique d’ordonnancement d’activité à travers quelques règles issues duproblème des huit reines, pour garantir une meilleure longévité du réseau et réduire laconsommation énergétique.Les résultats expérimentaux montrent que notre approche SPMC-WSN rivaliseparfaitement avec certaines approches de la littérature. Ajouté a cela, le nombre de capteursactifs diminue de façon considérable suivant les caractéristiques des capteurs en termes derayon de couverture.

روابط وملفات

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

رقم الوثيقة

02746451-178c-4da8-b082-14cd648bd1c6

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

ماستر (LMD)

نوع الملف

pdf text

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

26131_1.pdf

بيانات النشر

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

[{"name_ar":" Rachid Beghdad","title_ar":"اشراف","title_en":"Supervision"},{"name_ar":"Ammaoui Adel","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Lahlou Laaziz","title_ar":"اعداد","title_en":"Preparation"}]

اللغة

French

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

اسم المصدر

Proposition et implémentation d’une approche géométrique pour la couverture dans les réseaux de capteurs sans fil

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

عدد الصفحات

0

ترجمة الملخص

In recent years, sensor networks Wireless has grown consider ably thanks to recent advances in the field of microelectronics. However, one of the major problems that have attracted the attention of researchers is undoubtedly that of the coverage problem wherethe objective is tocontinuously monitoran area of interest. Several approaches have beenproposed in the literature. These approaches, often make use ofgeometric methodsandthose based ongrids.In this work, we propose an approachforcoverage inwirelesssensor networkscalledSPMC-WSN (Strip Packing Method for Coverage in Wireless Sensor Networks). The main motivationwas the modeling of the coverage problem as a stip packing problem; a well known problem in Operational Resarch cited in litterature.Moreover, SPMC-WSN exploits the technique of schedulingactivitythroughthe eight queen’s problem to ensure greaterlongevityof the network andreduce energy consumption. Experimental results showthat SPMC-WSNC outperforms some approahces of the litterature. Addedtothis, the numberof active sensorsdecreasessignificantlyfollowingsensor characteristicsin terms ofcoverage radius

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

méthode de découpe, Ordonnancement d’activité, Réseaux de capteurs sans fil, Scheduling activity, trip Packing Method, Wireless Sensor Networks

إشراف وإعداد

الإشراف

Rachid Beghdad

الإعداد

Ammaoui Adel, Lahlou Laaziz

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