الگوریتم‌های تقریبی در طراحی شبکه: یک مقاله مروری جامع

فاطمه طبرسا1 مهدی یعقوبی2

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

کلمات کلیدی : الگوریتم‌های تقریبی طراحی شبکه شبکه‌های حسگر بی‌سیم شبکه‌های مش بی‌سیم پوشش توان طراحی مشترک گردکردن تکراری روش اولیه دوگان


زبان مقاله : فارسی
محور مقاله : شبکه هاي کامپيوتري
محل انتشار : کنفرانس ملی فناوری اطلاعات، نانوتکنولوژی، هوش مصنوعی و آینده پژوهی فناوری
آدرس وب سایت کنفرانس : itnaf.ir
کد IOI مقاله : AAHD-ACZZGA
لینک مستقیم مقاله : https://isnac.ir/AAHD-ACZZGA

سایر مقالات محل انتشار
  1. A Study on Design Understandability and Interaction of the therapy-specific Robots
  2. طراحی و مهندسی یک حسگر زیستی نوری چند مدی پلاسمونیک مبتنی بر تشدیدگرهای حلقه شکاف برای سنجش جامع آنتی‌ژن
  3. طراحی یک اسیلاتورکنترل شونده با ولتاژ با نویز فاز بسیار پایین و بازه وسیع فرکانسی با تکنولوژی نانولوله کربنی برای کاربردهای PLL
  4. یک چارچوب هوشمند آگاه به زمینه برای ارتباطات V2V و V2Iدر شبکه‌های خودرویی شهرهای هوشمند با استفاده از داده‌های ترافیکی شبکه سلولی
  5. An Ensemble Non-Dominated Feature Selection Method: A Case Study on Prostate Cancer
  6. تشخیص زودهنگام پوسیدگی دندان با استفاده از شبکه‌های عصبی
  7. Simulation and Performance Comparison of Torque Tube and LVDT Sensors in Displacer-Based Level Measurement Systems
  8. ارتقا سامانه ناوبری پهپاد مهاجر ۶ با استفاده از فناوری
  9. کاربرد نانوذرات مگنتیت (Fe3O4) در پزشکی (از سنتز تا عملکرد)
  10. Simulation and Modeling of Floating-Gate Non-Volatile Memory Performance: Focus on Oxide Thickness, Programming Speed, and Charge Transport Mechanisms
  11. Fraud Analytics with Big Data: A Literature Review on Machine Learning Algorithms in Bankruptcy Prediction and Financial Fraud Detection
  12. تحلیل آینده‌پژوهانه هم‌گرایی هوش مصنوعی، فناوری نانو و فناوری اطلاعات در مسیر تحول صنعتی آینده
  13. نقش تحول دیجیتال در خدمات کتابخانه‌های عمومی برای توان‌یابان جسمی و ذهنی
  14. Prediction and Optimization of Oxygen Production under Microgravity Conditions Using Machine Learning
  15. Simulation and Performance Comparison of Ultrasonic, Non-Contact Radar, and Guided Wave Radar Sensors in Level Measurement Systems