Wireless LAN access point placement using a multi-objective genetic algorithm
- Resource Type
- Conference
- Authors
- Maksuriwong, K.; Varavithya, V.; Chaiyaratana, N.
- Source
- SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483) Systems, man and cybernetics Systems, Man and Cybernetics, 2003. IEEE International Conference on. 2:1944-1949 vol.2 2003
- Subject
- Computing and Processing
Robotics and Control Systems
Wireless LAN
Genetic algorithms
Process planning
Intelligent systems
Paper technology
Data analysis
Local area networks
Computer networks
Throughput
Costs
- Language
- ISSN
- 1062-922X
This paper presents the use of a multi-objective genetic algorithm (MOGA) for solving an access point placement problem in a wireless LAN. The aim is to maximize signal coverage over the interested area. The problem has been formulated as a multi-objective optimization problem where the decision variables are derived from the locations of the access points in the target area. The objectives consist of the number of access points and the average SNR over the whole area. The major advantage of using MOGA is that multiple optimal placement configurations for different numbers of access points can be obtained from a single run. A set of solutions provides more alternatives to the network designer. The simulation results indicate that the MOGA is capable of generating a placement result which is superior to that produced using standard placement techniques. In addition, the result assessment has been confirmed using statistical and analyzed data profile.