Optimization Of Channel Assignment In Mobile Communication Using Tabu Search

Amat Ali, Nur Abidah (2017) Optimization Of Channel Assignment In Mobile Communication Using Tabu Search. Technical Report. UTeM, Melaka. (Submitted)

Text Optimization Of Channel Assignment In Mobile Communication Using Tabu Search - Nur Abidah Amat Ali - 24 pages.pdf - Submitted Version Download (497kB)

Abstract

Mobile communication is a process of exchanging information by connecting between two parties through a wireless network. It is being connected through existing channels in a particular coverage region. Practically, mobile communication system involves a large coverage area that serves a large geographical area. However, there has only limited channels to accommodate all the users. With the increasing number of mobile users recently and the existing channels are limited, it leads to channel assignment problem (CAP). In order to prevent the channel assignment problem from getting worse, an initiative is taken to reuse the existing channels in an efficient way with the minimum interference occur in the channels assignment. This helps to optimize the usage of the channel assignment in mobile communication. Basically the channel is reused in such a way the interference between the assigned channels is minimized. Tabu Search (TS) technique is implemented to solve the CAP by searching for the global optimum solution with the minimum interference cost value. Interference cost value represents the severeness of the interference occurred among the channels assigned. The optimization process is implemented by first determine the initial solution. Then, the chosen initial solution is used to generate the neighbourhood solutions. The reallocated channels are being analysed the value of the penalty cost based on the penalty cost function. The process keeps repeating until the termination criterion is satisfied. Among the available solutions, the solution with lowest penalty cost function is chosen as the final solution. The optimization of the channels assignment is a process of reducing total channels required as the solution is improved. An analytical analysis is carried out to investigate the effect of demand calls and the number of available channels on the cost value. The results are being compared by varying the demand required in the channel assignment with different number of channels used.

Actions (login required)

View Item