Multicriteria Assignment Problem (Selection of Access Points)
- 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.
KeywordsAssignment problem heuristics combinatorial optimization multicriteria decision making wireless telecommunication network
Unable to display preview. Download preview PDF.