doi: 10.17586/2226-1494-2015-15-2-322-328

# OPTIMIZATION OF THE COVERAGE ZONE FOR A CELLULAR NETWORK BASED ON MATHEMATICAL PROGRAMMING

I. A. Zikratov, F. N. Shago, A. V. Gurtov, I. I. Ivaninskaya

Article in Russian

For citation: Zikratov I.A., Shago F.N., Gurtov A.V., Ivaninskaya I.I. Optimization of the coverage zone for a cellular network based on mathematical programming. Scientific and Technical Journal of Information Technologies, Mechanics and Optics, 2015, vol.15, no. 2, pp. 313–321.

Abstract
The method is offered for planning radio networks by the cellular operator. The problem relevance is caused by the service providers effort to minimize costs for arrangement and content of necessary quantity of base stations with the support of the required signal/noise level within a coverage zone. The problem is solved in several stages by a rational choice of basing location points for retranslators. First of all, we carry out the terrain section analysis and a preliminary choice of a point set on it where the placement of base stations is potentially possible. As a rule, such problem is solved by means of specialized geoinformation systems. At the second stage we make calculation of a radio communication range, on condition that retranslators are located in the selected points. At the third stage we directly make selections of line items for basic stations on the ground of predesigns. The paper deals with stochastic approach for a rational choice of the line items. Feasibility of this approach is caused by a large number of the arbitrary uncontrollable factors influencing the signal/noise ratio in a reception point. In this case we consider the task of a line item optimum choice as an extremum problem where parameters of conditions are represented as random variables. Implementation of the method offered by the authors is illustrated on the example of a radio communication planning on an out-of-town region crossed by two highways. The input parameters in this example are: road section length, crossing coverage zones of retranslators, and concentration of subscribers on the higways. The target function and system of restrictions are formed accordingly to provide finding of subscribers within a coverage zone and to minimize intersections of coverage zones for adjacent retranslators. This technique application gives the possibility for receiving statistically optimum arrangement of base stations on the given terrain section that is confirmed by simulation modeling.

Keywords: radio communication range, coverage zones, planning optimization, choice of line items, cellular communication.

References
1. Zikratov I.A. Raschet parametrov radiolinii v usloviyakh kholmistoi mestnosti [Calculation of radio links parameters in conditions of hilly terrain]. Izv. vuzov. Priborostroenie, 2005, vol. 48, no. 1, pp. 3–9.
2. Amaldi E., Capone A., Malucelli F., Signori F. UMTS radio planning: optimizing base station configuration. Proc. 56th Virtual Technology Conference. Vancouver, Canada, 2002, vol. 56, no. 2, pp. 768–772.
3. Abdel Khalek A., Al-Kanj L., Dawy Z., Turkiyyah G. Optimization models and algorithms for joint uplink/ downlink UMTS radio network planning with SIR-based power control. IEEE Transactions on Vehicular
Technology, 2011, vol. 60, no. 4, pp. 1612–1625. doi: 10.1109/TVT.2011.2132745
4. Eisenblatter A., Wessaly R., Martin A., Fugenschuh A., Wegel O., Koch T., Achterberg T., Koster A. Modelling feasible network configurations for UMTS. Operations Research/Computer Science Interfaces Series,
2003, vol. 23, pp. 1–22. doi: 10.1007/978-1-4757-3762-2
5. Amaldi E., Capone A., Malucelli F., Signori F. Optimization models and algorithms for downlink UMTS radio planning. Proc. Wireless Communications and Networking Conference, WCNCꞌ03. New Orleans, USA,
2003, vol. 2, pp. 827–831. doi: 10.1109/WCNC.2003.1200478
6. Berruto E., Gudmundson M., Menolascino R., Mohr W., Pizarroso M. Research activities on UMTS radio interface, network architectures, and planning. IEEE Communications Magazine, 1998, vol. 36, no. 2,
pp. 82–94. doi: 10.1109/35.648769
7. Amaldi E., Capone A., Malucelli F. Radio planning and coverage optimization of 3G cellular networks. Wireless Networks, 2008, vol. 14, no. 4, pp. 435–447. doi: 10.1007/s11276-006-0729-3
8. Siomina I., Yuan D. Analysis of cell load coupling for LTE network planning and optimization. IEEE Transactions on Wireless Communications, 2012, vol. 11, no. 6, pp. 2287–2297. doi: 10.1109/TWC.2012.051512.111532
9. Mathar R., Niessen T. Optimum positioning of base stations for cellular radio networks. Wireless Networks, 2000, no. 6, pp. 421–428. doi: 10.1023/A:1019263308849
10. Mathar R., Schmeink M. Optimal base station positioning and channel assignment for 3G mobile networks by integer programming. Annals of Operations Research, 2001, vol. 107, no. 1–4, pp. 225–236. doi:
10.1023/A:1014959317542
11. Mathar R., Schmeink M. Integrated optimal cell site selection and frequency allocation for cellular radio networks. Telecommunication Systems, 2002, vol 21, no. 2–4, pp. 339–347. doi: 10.1023/A:1020958901292
12. Zikratov I.A., Zikratova T.V. K voprosu ob optimizatsii zony pokrytiya sistem sotovoi svyazi na zagorodnykh uchastkakh mestnosti [Optimization of the coverage area for the cellular communication systems
in out of town locations]. Informatsionno-Upravlyayushchie Sistemy, 2007, no. 3, pp. 52–55.
13. Gerdenitsch A., Jakl S., Toeltsch M., Neubauer T. Intelligent algorithms for system capacity optimization of UMTS FDD networks. Proc. IEEE 4th Int. Conf. on 3G Mobile Communication Technologies. London, UK,
2003, pp. 222–226.
14. Liyanage M., Chirkova J.V., Gurtov A. Access Point selection game for mobile wireless users. Proc. 15th IEEE Int. Symposium on a World of Wireless, Mobile and Multimedia Networks. Sydney, Australia, 2014,
art. 6918913.
15. Zikratov I.A., Stepanenko K.V. Obosnovanie masshtaba tsifrovykh kart mestnosti ispol'zuemykh pri raschete napryazhennosti polya radiosignalov [The digital landscape maps scale substantiation, used for calculation of radio signals field intensity]. Informatsionno-Upravlyayushchie Sistemy, 2005, no. 1, pp. 10–15
16. Zikratov I.A., Stepanenko K.V. Obosnovanie trebovanii k tochnosti tsifrovoi kartograficheskoi informatsii v geoinformatsionnykh sistemakh proektirovaniya i analiza radiolinii [Justification of accuracy requirements of
digital cartographic information in geoinformation systems of radio links design and analysis]. Informatsionno-Upravlyayushchie Sistemy, 2004, no. 2, pp. 21–25.
17. Yudin D.B. Matematicheskie Metody Upravleniya v Usloviyakh Nepolnoi Informatsii [Mathematical Methods of Control Under Incomplete Information]. Moscow, Sovetskoe Radio Publ., 1974, 400 p.
18. Taha H.A. Operations Research: An Introduction. NY, Macmillan/McGraw-Hill, 1982, 848 p. 19. Zikratov I.A., Samotonin D.N. Geoinformatsionnyi Analiz Radiolokatsionnykh Otrazhenii [GIS-Based Analysis
of Radar Reflections]. St. Petersburg, Politekhnika Publ., 2004, 144 p.