Multicriteria Assignment Problem (Selection of Access Points)
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.
- 8.Jayant, N. (ed.): Broadband Last Mile: Access Technologies for Multimedia Communications. CRC Press/Taylor&Francis, London (2005)Google Scholar
- 12.Levin, M.S.: Composite Systems Decisions. Springer, New York (2006)Google Scholar
- 13.Levin, M.S.: Student research projects in system design. In: Proc. of 1st Int. Conf. CSEDU 2009, Lisbon, pp. 291–295 (2009)Google Scholar
- 15.Liang, Y.-C., Lo, M.-H.: Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm. J. of Heuristics (2010) (in press)Google Scholar