الگوریتمهای تقریبی در طراحی شبکه: یک مقاله مروری جامع
الگوریتمهای تقریبی در طراحی شبکه: یک مقاله مروری جامع
فاطمه طبرسا1 مهدی یعقوبی2
1) دانشجوی کارشناسی ارشد مهندسی کامپیوتر، گروه مهندسی کامپیوتر، دانشگاه گلستان، گرگان، ایران
2) استادیار،گروه مهندسی کامپیوتر،دانشگاه گلستان،گرگان،ایران
کد IOI مقاله
:
AAHD-ACZZGA
محل انتشار :
کنفرانس ملی فناوری اطلاعات، نانوتکنولوژی، هوش مصنوعی و آینده پژوهی فناوری (itnaf.ir)
چکیده :
طراحی شبکه یکی از مسائل بنیادین در علوم کامپیوتر، تحقیق در عملیات و مهندسی مخابرات است که به دلیل ماهیت NP-hard بسیاری از زیرمسائل آن، نیازمند استفاده از الگوریتمهای تقریبی پیشرفته است. این مقاله مروری جامع به بررسی الگوریتمهای تقریبی در طراحی شبکه از سه دیدگاه مکمل و عمیق میپردازد: الف) تکنیکهای نظری و عمومی الگوریتمهای تقریبی شامل روشهای حریصانه، اولیه-دوگان، گردکردن تکراری و تصادفی، تعبیه متریک و تقویت مبتنی بر تطبیق؛ ب) مسائل پوشش هندسی و غیرخطی در شبکههای حسگر بیسیم با تمرکز ویژه بر مسئله Power Cover و تأثیر پارامترهای فیزیکی مانند ضریب تضعیف و ابعاد فضا؛ و ج) طراحی شبکه در محیطهای واقعی و چندلایه مانند شبکههای مش بیسیم با رویکردهای طراحی مشترک (Cross-Layer). با مقایسه تطبیقی این سه حوزه و تحلیل ۱۸ منبع علمی معتبر (۲۰۱۱-۲۰۲۵)، نشان میدهیم که چگونه تضمینهای نظری الگوریتمها با محدودیتهای هندسی، فیزیکی و تعاملات پیچیده لایههای شبکه در محیطهای بیسیم تطبیق مییابند. در نهایت، چالشهای موجود و مسیرهای پژوهشی آینده از جمله ترکیب قیود متعدد، مدلهای غیرخطی، مقیاسپذیری و کاربردهای شبکههای نسل جدید (5G/6G )مورد بحث قرار میگیرد.
کلمات کلیدی : الگوریتمهای تقریبی طراحی شبکه شبکههای حسگر بیسیم شبکههای مش بیسیم پوشش توان طراحی مشترک گردکردن تکراری روش اولیه دوگان