حل مسئله مکان یابی و تخصیص پهنای باند به کاربران در یک شبکه وایرلس

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