Multicriteria Assignment Problem (Selection of Access Points)

  • Mark Sh. Levin
  • Maxim V. Petukhov
Conference paper

DOI: 10.1007/978-3-642-13025-0_30

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6097)
Cite this paper as:
Levin M.S., Petukhov M.V. (2010) Multicriteria Assignment Problem (Selection of Access Points). In: García-Pedrajas N., Herrera F., Fyfe C., Benítez J.M., Ali M. (eds) Trends in Applied Intelligent Systems. IEA/AIE 2010. Lecture Notes in Computer Science, vol 6097. Springer, Berlin, Heidelberg


This paper addresses assignment of users to access points of wireless network. The considered problem is based on multicriteria assignment model. A set of examined criteria involves the following: (i) maximum of bandwidth, (ii) number of users which are under service at the same time, (iii) network reliability requirements, etc. Two kinds of resource constraints are examined: (a) the number of users under service for each access point, (b) frequency bandwidth that is provided by each access point. The considered optimization problem is NP-hard and heuristic is proposed. Numerical examples illustrate the approach.


Assignment problem heuristics combinatorial optimization multicriteria decision making wireless telecommunication network 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Mark Sh. Levin
    • 1
  • Maxim V. Petukhov
    • 2
  1. 1.Inst. for Information Transmission ProblemsRussian Academy of SciencesMoscowRussia
  2. 2.Moscow Inst. of Physics and TechnologyState UniversityDolgoprudnyRussia

Personalised recommendations