کنفرانس بین المللی محاسبات نرم

صفحه اصلی / ششمین کنفرانس بین المللی محاسبات نرم

چارچوبی برای مسیریابی دسترس پذیر با استفاده از نمونه برداری خوشه بندی در شبکه های FANET

نویسندگان :

آرش قربان نیا دلاور¹ زهرا جورمند² سودابه علیزاد کرد³

1- پیام نور تهران 2- پیام نور تهران 3- دانشگاه پیام نور

کلمات کلیدی :

خوشه بندی،نمونه برداری،فاصله اقلیدسی،اصل همسایگی،تأخیر End-to-End،FANET

چکیده :

کنترل ازدحام و تراکم مسیرهای پروازی پهپادها نقش کلیدی در بهینه‌سازی زمان مأموریت و پایداری ارتباط دارد و با مطالعه موردی در شبکه‌های FANET مبتنی بر خوشه‌ بندی، چارچوبی برای مسیریابی دسترس پذیر با استفاده از نمونه برداری دسته بندی پهپادها ارائه داده ایم. ترافیک بیش از حد پهپادها در نواحی خاص موجب افزایش احتمال تداخل و کاهش پایداری خوشه بندی شده است می‌شود؛ در چارچوب پیشنهادی ، تابع هدفی درنظرگرفته شده با ترکیب شاخص‌های وزن و فاصله میان گره‌های هوایی، مسیرهای ارتباطی را نسبت به روش‌های پیشین بهینه شده است. با به‌کارگیری مکانیزم خوشه‌بندی مبتنی بر اصل همسایگی، تعداد برخوردها و هم‌پوشانی‌های احتمالی بین پهپادها کاهش یافته است. در این رویکرد، با در نظر گرفتن فاصله اقلیدسی میان خوشه بندی گره ها در پهپادها، می‌توان از تراکم بیش‌ازحد جلوگیری نمود و مسیری با تداخل کمتری و پایداری بیشتری را ایجاد نمود. با بهره‌گیری از تابع صلاحیت پیشنهادی، میزان تحویل موفق بسته‌ها و تأخیرEnd-to-End بهبود یافته است. در نهایت، ارزیابی‌ها نشان می‌دهد که الگوریتم پیشنهادی با دسته‌بندی ورودی‌ها و زمان اجرای واقعی در مقایسه با چارچوب پیشنهادی، باعث افزایش قابلیت اطمینان مسیر و کاهش انرژی مصرفی پهپادها شده است.