ABSTRACT
One of the greatest achievements in the area of wireless networks is cellular communication. The role of this technology is just as great as the boom of personal computers in the 80's. A mobile phone has become a customary household item. Its prevalence exceeds the number of landline phones. Wireless networks today include hundreds of base stations. However, there are some problems related to the use of mobile communication, e.g. interruptions of communication, link failure, loss of words etc. (Mahmudov 2005; Vishnevskij 2003). These situations occur due to insufficient power of radio signal, which fades in the process of transmission from the base station to a mobile one. Thus, the question of wireless networks optimization remains important. Answering this question implicates a solution of various related problems. One from them is the optimal placement of base stations (BS) in a given territory. This problem can be formulated as the location-allocation problem.
