جستجو
الگوریتمهای تقریبی در طراحی شبکه: یک مقاله مروری جامع
فاطمه طبرسا1 مهدی یعقوبی2
چکیده :
طراحی شبکه یکی از مسائل بنیادین در علوم کامپیوتر، تحقیق در عملیات و مهندسی مخابرات است که به دلیل ماهیت NP-hard بسیاری از زیرمسائل آن، نیازمند استفاده از الگوریتمهای تقریبی پیشرفته است. این مقاله مروری جامع به بررسی الگوریتمهای تقریبی در طراحی شبکه از سه دیدگاه مکمل و عمیق میپردازد: الف) تکنیکهای نظری و عمومی الگوریتمهای تقریبی شامل روشهای حریصانه، اولیه-دوگان، گردکردن تکراری و تصادفی، تعبیه متریک و تقویت مبتنی بر تطبیق؛ ب) مسائل پوشش هندسی و غیرخطی در شبکههای حسگر بیسیم با تمرکز ویژه بر مسئله Power Cover و تأثیر پارامترهای فیزیکی مانند ضریب تضعیف و ابعاد فضا؛ و ج) طراحی شبکه در محیطهای واقعی و چندلایه مانند شبکههای مش بیسیم با رویکردهای طراحی مشترک (Cross-Layer). با مقایسه تطبیقی این سه حوزه و تحلیل ۱۸ منبع علمی معتبر (۲۰۱۱-۲۰۲۵)، نشان میدهیم که چگونه تضمینهای نظری الگوریتمها با محدودیتهای هندسی، فیزیکی و تعاملات پیچیده لایههای شبکه در محیطهای بیسیم تطبیق مییابند. در نهایت، چالشهای موجود و مسیرهای پژوهشی آینده از جمله ترکیب قیود متعدد، مدلهای غیرخطی، مقیاسپذیری و کاربردهای شبکههای نسل جدید (5G/6G )مورد بحث قرار میگیرد.
کلمات کلیدی : الگوریتمهای تقریبی طراحی شبکه شبکههای حسگر بیسیم شبکههای مش بیسیم پوشش توان طراحی مشترک گردکردن تکراری روش اولیه دوگان
زبان مقاله : فارسی
محور مقاله : شبکه هاي کامپيوتري
محل انتشار : کنفرانس ملی فناوری اطلاعات، نانوتکنولوژی، هوش مصنوعی و آینده پژوهی فناوری
آدرس وب سایت کنفرانس : itnaf.ir
کد IOI مقاله : AAHD-ACZZGA
لینک مستقیم مقاله : https://isnac.ir/AAHD-ACZZGA
سایر مقالات ارائه دهنده
سایر مقالات محل انتشار
- A Study on Design Understandability and Interaction of the therapy-specific Robots
- طراحی و مهندسی یک حسگر زیستی نوری چند مدی پلاسمونیک مبتنی بر تشدیدگرهای حلقه شکاف برای سنجش جامع آنتیژن
- طراحی یک اسیلاتورکنترل شونده با ولتاژ با نویز فاز بسیار پایین و بازه وسیع فرکانسی با تکنولوژی نانولوله کربنی برای کاربردهای PLL
- یک چارچوب هوشمند آگاه به زمینه برای ارتباطات V2V و V2Iدر شبکههای خودرویی شهرهای هوشمند با استفاده از دادههای ترافیکی شبکه سلولی
- An Ensemble Non-Dominated Feature Selection Method: A Case Study on Prostate Cancer
- تشخیص زودهنگام پوسیدگی دندان با استفاده از شبکههای عصبی
- Simulation and Performance Comparison of Torque Tube and LVDT Sensors in Displacer-Based Level Measurement Systems
- ارتقا سامانه ناوبری پهپاد مهاجر ۶ با استفاده از فناوری
- کاربرد نانوذرات مگنتیت (Fe3O4) در پزشکی (از سنتز تا عملکرد)
- Simulation and Modeling of Floating-Gate Non-Volatile Memory Performance: Focus on Oxide Thickness, Programming Speed, and Charge Transport Mechanisms
- Fraud Analytics with Big Data: A Literature Review on Machine Learning Algorithms in Bankruptcy Prediction and Financial Fraud Detection
- تحلیل آیندهپژوهانه همگرایی هوش مصنوعی، فناوری نانو و فناوری اطلاعات در مسیر تحول صنعتی آینده
- نقش تحول دیجیتال در خدمات کتابخانههای عمومی برای توانیابان جسمی و ذهنی
- Prediction and Optimization of Oxygen Production under Microgravity Conditions Using Machine Learning
- Simulation and Performance Comparison of Ultrasonic, Non-Contact Radar, and Guided Wave Radar Sensors in Level Measurement Systems