Title :
Wireless Heterogeneous Transmitter Placement Using Multiobjective Variable-Length Genetic Algorithm
Author :
Ting, Chuan-Kang ; Lee, Chung-Nan ; Chang, Hui-Chun ; Wu, Jain-Shing
Author_Institution :
Dept. of Comput. Sci. & Inf. Eng., Nat. Chung Cheng Univ., Chiayi
Abstract :
The problem of placing wireless transmitters to meet particular objectives, such as coverage and cost, has proven to be NP-hard. Furthermore, the heterogeneity of wireless networks makes the problem more intractable to deal with. This paper presents a novel multiobjective variable-length genetic algorithm to solve this problem. One does not need to determine the number of transmitters beforehand; the proposed algorithm simultaneously searches for the optimal number, types, and positions of heterogeneous transmitters by considering coverage, cost, capacity, and overlap. The proposed algorithm can achieve the optimal number of transmitters with coverage exceeding 98% on average for six benchmarks. These preferable experimental results demonstrate the high capability of the proposed algorithm for the wireless heterogeneous transmitter placement problem.
Keywords :
computational complexity; genetic algorithms; radio networks; radio transmitters; NP-hard problem; multiobjective variable-length genetic algorithm; wireless heterogeneous transmitter placement; Multiobjective (MO) optimization; variable-length genetic algorithm; wireless heterogeneous transmitter placement; Algorithms; Computer Communication Networks; Computer Simulation; Cybernetics; Electronics; Internet; Models, Genetic;
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
DOI :
10.1109/TSMCB.2008.2010951