DocumentCode :
1228503
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
Volume :
39
Issue :
4
fYear :
2009
Firstpage :
945
Lastpage :
958
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;
fLanguage :
English
Journal_Title :
Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
Publisher :
ieee
ISSN :
1083-4419
Type :
jour
DOI :
10.1109/TSMCB.2008.2010951
Filename :
4812006
Link To Document :
بازگشت