Optimisation de l’énergie dans les systèmes pair-à-pair

Abstract

Abstract-The deployment of DHT overlay on mobile ad-hoc network certainly benefits from the infrastructure-less architecture, but presents some shortcomings because of the limited bandwidth and energy, what require a reduced overhead. Therefore, the aim of this work is to improve the lookup efficiency of DHT-based Chord on mobile ad-hoc network underlay. For that, we propose a novel replication mechanism based on a novel formula to determine where to place the replica nodes on the overlay; a lookup process that aims to reduce the lookup path and a maintenance mechanism that copes with the dynamic topology while avoiding the excessive overhead. In Conclusion, this work allows improving the lookup performances in Chord without generating an excessive overhead, for a more energyefficient Chord. The proposed method is evaluated following an extensive simulation study. Keywords: peer-to-peer system; Chord ; DHT “distributed hash table”; overhead; mobile adhoc network. ملخص- نشر د.ه.ت في شبكة لاسلكية ادهوك، يستفيد بالتأكيد من الهيكلة دون البنية التحتية، ولكن لديها بعض الفجوات بسبب عرض النطاق الترددي والطاقة المحدودتين، الأمر الذي يتطلب تخفيض حركة المعلومات في الشبكة. وهذا ما يرمي إليه الهدف من هذا العمل، مع إضافة تحسين فعالية بحث كورد مستندا على د.ه.ت على الأساس الذي تقوم عليه الشبكة اللاسلكية ادهوك. لهذا، فإننا نقترح آلية تك ا رر البيانات معتمدين على صيغة جديدة تحدد مكان وجود النقاط المكررة. عملية بحث، تهدف إلى الحد والتقليص من مسار البحث، وآلية الصيانة التي تتكيف مع الهيكل الديناميكي مع تجنب التكاليف المفرطة لمرور المعلومات. في الختام، هذا العمل يسمح بتحسين أداء البحث في كورد دون توليد حركة مرور مفرطة للمعلومات، من أجل كورد أكثر كفاءة في استخدام الطاقة. الطريقة المقترحة مقيمة بعد إج ا رء د ا رسة تمثيل مطولة. كلمات مفتاح: نظام الند للند، كورد، د.ه.ت "جدول التجزئة الموزع"، تكاليف المرور، شبكة لاسلكية أدهوك. Résumé- Le déploiement de l’overlay DHT au réseau mobile ad-hoc, bénéficie certes de l’architecture sans infrastructure, mais présente certaines lacunes en raison de la bande passante et l’énergie limitée, ce qui nécessite une réduction d’overhead. C’est dans ce contexte que s’inscrit l’objectif de ce travail, avec en prime l’amélioration de l’efficacité de recherche de Chord à base de DHT sur un underlay de réseau ad-hoc mobile. Pour cela, nous proposons un mécanisme de réplication basé sur une nouvelle formule qui détermine l’emplacement des noeuds de répliques ; un processus de recherche qui vise à réduire le chemin de recherche et un mécanisme de maintenance qui s’adapte à la topologie dynamique tout en évitant l’overhead excessif. En conclusion, ce travail permet d’améliorer les performances de la recherche dans Chord sans générer de trafic excessif, pour un Chord mobile plus efficace en énergie. La méthode proposée est évaluée suite à une étude de simulation étendue. Mots clés : Système pair à pair; Chord; DHT « table de hachage distribuée »; overhead; réseau ad hoc mobile.