چکیده

شبکه‌های بی‌سیم Ad-hoc متشکل از مجموعه ای از گره‌های بی‌سیم هستند که از طریق امواج رادیویی در ارتباطند. در شبکه-بندی در محیط بی‌سیم، چالش های متعددی وجود دارد. یکی از مهمترین این چالش‌ها مکانیزم نگهداری و حفظ اتصال برای مصرف توان است. در این مقاله یک الگوریتم بهینه چندمنظوره برای شبکه‌های بی‌سیم ad-hoc طراحی شده است که اثر توان الکتریکی گره‌ها بر کنترل ازدحام، مسیریابی و زمان‌بندی لایه- متقاطع را نشان می‌دهد. ابتدا محدودیت‌های نرخ و زمان‌بندی فرمول‌بندی می‌شود. در این راه، متغیرهای جریان چند‌کالایی استفاده شده‌اند. سپس تخصیص منابع در شبکه با کانال بی‌سیم ثابت و تجهیزات تک‌نرخی فرموله شده است. از آنجایی که اثر توان الکتریکی گره‌ها به عنوان موضوع جدید در این مقاله در نظر‌گرفته شده است، مسئله تخصیص منابع به صورت تابع سود‌مندی و هزینه به طور همزمان در مسئله ماکزیمم‌سازی با توجه به محدودیت-های مذکور در نظر گرفته شده است. مسئله تخصیص منابع بوسیله تجزیه دوگان به سه زیر مسئله کنترل ازدحام، مسیریابی و زمان‌بندی تجزیه شده است که با یکدیگر از طریق هزینه ازدحام و هزینه لینک در تعامل هستند. یک مثال به منظور نشان دادن کارایی الگوریتم ارائه شده در پایان آورده شده است.