بهینه سازی توزیع شده محدب برای اختصاص منابع در شبکه های بی سیم ادهاک

در این مقاله ،الگوریتمی توزیع شده برای بهینه سازی اختصاص منابع در شبکه های وایرلس ادهاک متحرک ارئه می دهیم. مدل پیشنهاد شده برای بهینه سازی اختصاص منابع ، در گروه مسائل بهینه سازی محدب قرار می گیرد .الگوریتم های فراوانی برای حل مسائل بهینه سازی توزیع شده نامحدب وجود دارد که بزرگترین ضعف آنها پیچیدگی در پیاده سازی و سرعت پایین برای همگرایی به پاسخ مسئله می باشد .در الگوریتم پیشنهادی نشان می دهیم که نقطه بهینه مسئله مدلسازی شده ، نقطه زینی محسوب می شود و سپس با استفاده از تابع لاگرانژین افزوده بدست آمده از مسئله بهینه سازی اختصاص منابع به همراه الگوریتم بهینه سازی دینامیکی پیوسته زمان ، سیستمی دینامیکی تشکیل خواهیم داد که نقاط تعادل این سیستم همان نقاط KKT مسئله مدلسازی شده می باشد و این نقاط تحت شرایطی می توانند به شکل محلی ، پایدار مجانبی باشند . و در ادامه برای صحت عملکرد الگوریتم پیشنهادی ،مسئله بهینه سازی اختصاص منابع در شبکه های وایرلس ادهاک متحرک را در محیط متلب شبیه سازی می کنیم.

Keywords:

اختصاص منابع , شبکه های بی سیم ادهاک , بهینه سازی دینامیکی پیوسته زمان , بهینه سازی محدب