Abstract
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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Cattrysse, D.G., Van Wassenhove, L.N.: A survey of algorithms for the generalized assignment problem. EJOR 60(3), 260–272 (1992)
Cela, E.: The Quadratic Assignment Problem. Kluwer, Dordrecht (1998)
Coello, C.A.C., Van Veldhuizen, D.A., Lamont, G.B.: Evolutionary Algorithms for Solving Multi-Objective Problems. Kluwer, Dordrecht (2002)
Current, J., Min, H., Schilling, D.: Multiobjective analysis of facility location decisions. EJOR 49(3), 295–300 (1990)
Fisher, M.L., Jaikumar, R., Van Wassenhove, L.: A multiplier adjustment method for the generalized assignment problem. Manag. Sci. 32(9), 1095–1103 (1986)
Garey, M.R., Johnson, D.S.: Computers and Intractability. The Guide to the Theory of NP-Completeness. W.H.Freeman and Company, San Francisco (1979)
Gavish, B., Pirkul, H.: Algorithms for the multi-resource generalized assignment problem. Manag. Sci. 37(6), 695–713 (1991)
Jayant, N. (ed.): Broadband Last Mile: Access Technologies for Multimedia Communications. CRC Press/Taylor&Francis, London (2005)
Koutsopoulos, I., Tassiulas, L.: Joint optimal access point selection and channel assignment in wireless networks. IEEE/ACM Trans. on Networking 15(3), 521–532 (2007)
Kuhn, H.W.: The Hungarian method for the assignment problems. Nav. Res. Log. 52(1), 7–21 (2005)
Larichev, O.I., Sternin, M.: Man-computer approaches to the multicriteria assignment problem. Autom.&Remote Control 59(7), 135–155 (1998)
Levin, M.S.: Composite Systems Decisions. Springer, New York (2006)
Levin, M.S.: Student research projects in system design. In: Proc. of 1st Int. Conf. CSEDU 2009, Lisbon, pp. 291–295 (2009)
Levin, M.S.: Combinatorial optimization in system configuration design. Automation & Remote Control 70(3), 519–561 (2009)
Liang, Y.-C., Lo, M.-H.: Multi-objective redundancy allocation optimization using a variable neighborhood search algorithm. J. of Heuristics (2010) (in press)
Oncan, T.: A survey on the generalized assignment problem. INFOR 45(3), 123–141 (2007)
Orgyczak, W., Wierzbicki, A., Milewski, M.: On multi-criteria approach to fair and efficient bandwidth allocation. Omega 36(3), 451–463 (2008)
Scarelli, A., Narula, S.C.: A multicriteria assignment problem. J. of Multi-Criteria Anal. 11(2), 65–74 (2002)
Tuyttens, D., Teghem, J., Fortemps, P., Van Nieuwenhuyze, K.: Performance of the MOSA method for the bicriteria assignment problem. J. of Heuristics 6(3), 295–310 (2000)
Wilson, J.M.: An algorithm for the generalzed assignment problem with special ordered sets. J. of Heuristics 11(4), 337–350 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/978-3-642-13025-0_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-13025-0_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13024-3
Online ISBN: 978-3-642-13025-0
eBook Packages: Computer ScienceComputer Science (R0)