Application of heuristic frequency optimizing GSM/GPRS networks

Frequency optimization is one of unique and key works in GSM/GPRS network optimizing, and its theoretical basis is channel assignment problem (CAP). A practical heuristic CAP algorithm HFA is proposed. The algorithm ranks the calls in descending order of "assignment difficulty coefficients ADC". The concept of hotspot cells is introduced, and calls in hotspot cells are allocated radio channels at first. The rules to build the channel separation matrix are suggested. The performances of the proposed algorithm have been verified by the 21-cell benchmark. Based on the proposed CAP algorithm, frequency optimizing system "FOS" has been developed and applied to optimize the GSM/GPRS networks in several cities in Liaoning province.