مقاله #818

Distributed multi-objective cross-layer optimization with joint hyperlink and transmission mode scheduling in network coding-based wireless networks

15 صفحه

بهینه سازی توزیع شده ی لایه متقابل چند هدفه با هایپرلینک مشترک و زمانبندی مُد انتقال در شبکه های بی‌سیم مبتنی بر کدینگ شبکه

37 صفحه

فایل word ترجمه و pdf انگلیسی

200,000 ريال

چکیده

در این کار، ما به یک مسئله بهینه سازی لایه متقابل چند هدفه برای به حداکثر رساندن طول عمر شبکه و بهینه سازی مجموع سودمندی سیستم با کدینگ درون جریانی شبکه است، که به شیوه توزیع شده حل می­شود. بر اساس چارچوب بیشینه سازی سودمندی شبکه (NUM)، ما این مسئله را برای تطبیق دادن مسیریابی، زمانبندی، و کنترل جریان از لایه­ های مختلف در شبکه­ های کد شده، حل می­کنیم. به ویژه، فرض می­کنیم که دو شکل اولیه زمانبندی وجود دارد، یعنی هایپرلینک و مُد انتقال، که باید به صورت همزمان برای بهینه سازی چندمنظوره فعال شوند. با توجه به محدودیت­ ها نسبت به این شکل های اولیه، مسئله بهینه سازی به طور خاص به عنوان یک مسئله برنامه نویسی درجه دوم محدود (QCQP) فرموله شده است که به طور کلی NP-hard می­باشد، و زیرمسئله­ ی زمانبندی آن حتی زمانی که برای احتساب تنها یکی از این شکل های اولیه کاهش می­یابد، یک مسئله مجموعه مستقل حداکثر وزن (MWIS) است که در حال حاضر NP-hard می­باشد. برای کاهش این مسئله پیچیده به شیوه­ای توزیع شده، ما به جستجوی محدب متناوب (ACS) و تجزیه اولیه (PD) متوسل می­شویم تا با استفاده از مدل برنامه نویسی محدب الطرفین و الگوریتم مبتنی بر زیرگرادیان که می­تواند بصورت تکراری به راه حل بهینه نزدیک شود، نتایج مطلوب را تقریب بزنیم. برای شبکه­ های بی‌سیم چندهاپ، که در آنها یک راه حل بهینه را می­توان عملا تقریب زد چون اعتبار آن در محیط بی‌سیم مستعد خطا به زودی از رده خارج خواهد بود، نتایج شبیه سازی نشان می­دهد که روش توزیع شده می­تواند نیازهای ما را برآورده سازد، و می­تواند موازنه­ ی خوبی بر اهداف ناهمگن با راندمان محاسباتی خوب ایجاد کند.

200,000 ريال