International Conference on Information and Knowledge Technology

Home / سیزدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

آرتمیا: پروتکل مسیریابی مبتنی بر انجمن و آگاه به نظم تماس در شبکة اجتماعی متحرک تأخیرپذیر

Authors :

سعید مرادی¹ جمشید باقرزاده محاسفی²

1- دانشگاه آزاد اسلامی واحد ماکو 2- دانشگاه ارومیه

Keywords :

شبکة اجتماعی متحرک،پروتکل مسیریابی،آگاهی به نظم تماس،تابع مطلوبیت هدایت

Abstract :

میزبان‌ها در شبکة اجتماعی متحرک در خیلی از کاربردها در زمان‌های نسبتاً مشخص در مکان‌های مشخص حضور پیدا می‌کنند. آگاهی به این نظم تماس و انجمن‌های شکل گرفته می‌تواند ‌ به بهبود کارایی پروتکل‌های مسیریابی در این شبکه کمک نماید. ما مسیریاب آرتمیا را پیشنهاد می‌کنیم که از این دانش بهره می‌برد. این مسیریاب برای آگاهی از نظم تماس، هر روز را به بازه‌های مشخص تقسیم و با نقشة بیتی اقدام به ثبت حضور میزبان‌ها به صورت روزانه، هفتگی و ماهانه می‌نماید. علاوه بر این، در هر بازه با یک رویکرد بهینه‌سازی چندمعیاری اقدام به تشخیص و ثبت انجمن‌ها می‌کند. برای هدایت بسته‌ها در این مسیریاب یک تابع مطلوبیت هدایت مدل‌سازی شده پیشنهاد شده است. در این مدل برای شناسایی گره‌های هم‌انجمن، دوست، آشنا و غریبه یک روش با پیچیدگی پایین پیشنهاد می‌کنیم که برای افزایش دقت داده‌ها از نابرابری چبیشف استفاده می‌کند. آرتمیا معیار سربار شبکه‌ای را در مقایسه با پروتکل‌های دینامیک و TCCB به ترتیب در حدود 44% و 35%، و معیارهای نرخ تحویل و تأخیر تحویل را به ترتیب تا حداکثر 6% و 8% بهبود می‌دهد.