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.