Journal of Communications Technology and Electronics

, Volume 55, Issue 12, pp 1532–1541

Connection of users with a telecommunications network: Multicriteria assignment problem

  • M. Sh. Levin
  • M. V. Petukhov
Articles from the Russian Journal Informatsionnye Protsessy

DOI: 10.1134/S1064226910120272

Cite this article as:
Levin, M.S. & Petukhov, M.V. J. Commun. Technol. Electron. (2010) 55: 1532. doi:10.1134/S1064226910120272


The problem of connection of users with access points of a wireless telecommunications network is analyzed. An approach is based on the multicriteria assignment problem. A set of criteria involves the maximum bandwidth, the number of simultaneously served users, service reliability requirements, etc. Restrictions on the number of users served by access points and the frequency spectrum width of an access point are discussed. The combinatorial optimization problem employed belongs to the NP-hard class, and its solution is sought via the proposed heuristic methods. The proposed approach is illustrated by a numerical example.

Copyright information

© Pleiades Publishing, Ltd. 2010

Authors and Affiliations

  • M. Sh. Levin
  • M. V. Petukhov

There are no affiliations available

Personalised recommendations