Cost-effective base station deployment approach based on artificial immune systems
Proceedings of the 3rd International Conference on Bio-Inspired Models of Network, Information and Computing Sytems
Wireless heterogeneous transmitter placement using multiobjective variable-length genetic algorithm
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics - Special issue on cybernetics and cognitive informatics
Base Station Placement for Dynamic Traffic Load Using Evolutionary Algorithms
Wireless Personal Communications: An International Journal
Hi-index | 0.00 |
The base station placement problem, with n potential candidate sites is NP-Hard with 2 n solutions (Mathar and Niessen, Wirel. Netw. 6, 421---428, 2000). When dimensioned on m unknown variable settings (e.g., number of power settings驴+驴number of tilt settings, etc.) the computational complexity becomes (m+1) n (Raisanen, PhD. thesis, 2006). We introduce a novel approach to reduce the computational complexity by dimensioning sites only once to guarantee traffic hold requirements are satisfied. This approach works by determining the maximum set of service test points candidate sites can handle without exceeding a hard traffic constraint, T MAX . Following this, the ability of two evolutionary strategies (binary and permutation-coded) to search for the minimum set cover are compared. This reverses the commonly followed approach of achieving service coverage first and then dimensioning to meet traffic hold. To test this approach, three realistic GSM network simulation environments are engineered, and a series of tests performed. Results indicate this approach can quickly meet network operator objectives.