Abstract
The optimal location of controllers in wireless networks is an important problem in the process of designing cellular mobile networks. In this paper we present a novel algorithm based on Particle Swarm Optimization (PSO) for solving it. Our objective function is determined by the total distance based on finding maximum flow in a transport network using Ford-Fulkerson algorithm satisfies capacity constraints. The experimental results show that our proposed algorithm has achieved much better performance than previous heuristic algorithms
چکیده
محل بهینه کنترلرها در شبکههای بیسیم یک مسئله مهم در فرآیند طراحی شبکههای سلولی موبایل است. در این مقاله الگوریتم جدیدی را براساس بهینهسازی ازدحام ذرات (PSO) برای حل این مسئله ارائه دادیم. تابع هدف ما توسط مجموع فاصله براساس یافتن جریان حداکثر در شبکه انتقال با استفاده از الگوریتم Ford-Fulkerson برآوردهکننده محدودیتهای ظرفیت تعیین میشود. نتایج آزمایشی نشان میدهد که الگوریتم ارائهشده عملکرد بهتری را نسبت به الگوریتمهای اکتشافی قبلی بدست میآورد.
1-مقدمه
در طراحی شبکههای تلفن همراه ( شبکههای سلولی) بهینگی ایستگاه کاری برای خدمات مشتری بهتر و ارزانتر بسیار مهم است. این مسئله به مسئله محل دستگاهها (ایستگاه کاری (BTS)، مالتیپلکسرها، سوئیچها، و غیره) مربوط است...