Optimisation d’énergie dans les algorithmes de routage pour réseaux mobile

الموضوعات

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

الملخص

Les réseaux de capteurs constituent un nouveau thème de recherche offrant l’opportunité de développer de nouvelles applications et posant ainsi le challenge de la conception d’objets autonomes. Une des thématiques les plus intéressantes consiste à minimiser le temps d’achèvement nécessaire à la transmission des paquets des données dans un réseau de capteurs contenant une seule source et une seule destination et dont les liens sont soumis à des erreurs de transmission. Pour cela, le routage opportuniste qui fonctionne avec le codage réseau linéaire aléatoire s’avère une idée intéressante. Le routage opportuniste tire profit de la diffusion et le codage réseau linéaire aléatoire permet de combiner les paquets avant de les envoyer évitant ainsi toute coordination entre les noeuds. D’autre part, la récupération d’énergie représente le présent enjeu pour la prolongation de la durée de vie d’un réseau de capteurs. Cette thèse concerne donc principalement la consommation énergétique dans les algorithmes de routage pour les réseaux de capteurs. Une grande partie de ce travail a porté sur la proposition d’un modèle pour la minimisation du temps d’achèvement nécessaire au décodage réseau linéaire aléatoire dans un réseau de capteurs opérant sous l’hypothèse de récupération d’énergie et exploitant l’idée de l’opportunisme pour acheminer les données. Pour parvenir à résoudre le modèle proposé, F-Lipschitz a été utilisée. Cette méthode est adéquate aux modèles qui ne soient pas convexes et assure l’existence d’une solution. De plus, le calcul par intervalles a été exploité pour tenir compte de l’incertitude lors du calcul des dérivées. D’un point de vue avantage, cette arithmétique assure que le résultat calculé se trouve toujours dans l’intervalle en sortie. Les résultats de simulation ont été menés par Matlab et Omnet++ et représentent une évaluation du modèle en termes de l’énergie, débit, et temps de terminaison. Ils suggèrent d’augmenter la densité réseau pour diminuer la probabilité d’effacement. Associer des probabilités de réception aux noeuds capteurs et prolonger la durée de vie sous routage opportuniste est une contribution connexe à la première. Dans ce cadre, les métaheuristiques s’avèrent un outil puissant qui converge vers une solution optimale. Le modèle considéré garantit une consommation énergétique uniforme entre les différents noeuds capteurs. L’autre volet de cette thèse concerne le routage économe en énergie dans les réseaux de capteurs mobiles où la prédiction peut être exploitée conjointement avec une approche de routage par voisinage afin d’acheminer les données dans un réseau dense avec un bon taux d’acheminement.

روابط وملفات

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

رقم الوثيقة

081d14d7-1b21-4a1f-8817-bed8111e2782

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

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

صيغة المصدر

رسائل دكتوراة

نوع الملف

pdf text

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

302543_1.pdf

بيانات النشر

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

[{"name_ar":" Samia Chelloug","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"محمد بن محمد","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

French

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

اسم المصدر

Optimisation d’énergie dans les algorithmes de routage pour réseaux mobile

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

عدد الصفحات

0

ترجمة الملخص

الحقل الجديد من شبكات الاستشعار اللاسلكية يعرض العديد من الفرص والتحديات الجديدة. أحد الصعوبات للشبكات الاستشعار اللاسلكية يكمن في التقليل من الوقت اللازم لحل الرمز و إرسال حزم البيانات في شبكة تتميز بوصلات الضياع مع وجود منبع و جهة واحدة. لتمكين توجيه البيانات، يمكن استخدام التوجيه الانتهازي و الترميز الشبكي الخطي العشوائي. وهكذا، توجيه الانتهازية يستفيد من بث الإرسال والخلط قبل إرسال البيانات آي يتجنب أي تنسيق بين العقد في الشبكة. للسماح بتمديد عمر شبكة لاسلكية مكونة من عدد هائل من العقد استشعار مجهزة ببطاريات صغيرة؛ وضعنا إفتراض إستخدام تقنية تحصيل الطاقة المحيطة. هذه الأطروحة ترآز على بروتوآولات آفاءة الطاقة في شبكات الاستشعارو تقترح أساسا إطارا لتقليل وقت اآتمال في شبكة استشعار لاسلكية مع حصاد الطاقة تحت توجيه الانتهازية و الترميز الشبكي الخطي العشوائي. التقنيات التقليدية ليست مناسبة لحل النموذج المقترح لأنه غير محدب. لذلك، تم استغلال طريقة F ليبشيتز وأثبتت وجود حل للمشكلة المصاغة. و لمعالجة عدم اليقين خلال حساب المشتقات، قمنا باستخدام الحساب الفاصل حيث ترد النتيجة الدقيقة في المجال المحسوب. نتائج المحاآاة التي حصل عليها بواسطة مطلب وأمنيت + + تعطي تقييم الخطة المقترحة من حيث الإنتاجية ،الطاقة ووقت الانتهاء. هذه النتائج توحي للعمل في آثافة عالية لتقليل احتمال المحو. من جهة أخرى، إطالة عمر شبكة الاستشعار هو مساهمة أخرى في هذا العمل. في هذا السياق، تتعلق عقد الاستشعار باحتمالات استقبال بحيث يتم ضمان موحدة استهلاك الطاقة بين العقد. و لقد حل النموذج باستخدام سمليتاد أنالين والبرمجة الخطية وأدى إلى التقارب. الجزء الآخر من هذه الرسالة تعلق بوضع خطة لتوجيه البيانات مع مراعاة استخدام الطاقة في شبكات الاستشعار المحمولة حيث يتم استخدام التنبؤ بالتزامن لتوجيه البيانات في شبكة آثيفة. معدل التسليم جيد وأخطاء التمرآز مقبولة.

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

codage réseau linéaire aléatoire, énergie, F ليبشيتز ميتا أورستيك, F-Lipshitz, métaheuristiques, mobilité, Omnet, optimisation, récupération d’énergie, réseaux de capteurs, routage géographiques, routage opportuniste, أمنيت, التحسين, الترميز الشبكي الخطي العشوائي, التنقل, التوجيه الإنتهازي, التوجيه الجيغرافي, تحصيل الطاقة, شبكات الإستشعار

إشراف وإعداد

الإشراف

محمد بن محمد

الإعداد

Samia Chelloug

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