Method for realizing wireless AP deployment optimization based on rapid non-dominated genetic algorithm

• Main Authors: YI JIAHUAN, SHEN DA, MENG XIN, GUO RUIQI, ZHI ZICONG, YING ZIYI, TANG ZHENZHOU
• Format: Patent
• Language: Chinese; English
• Published: 14.08.2020
• Subjects: CALCULATING; COMPUTER SYSTEMS BASED ON SPECIFIC COMPUTATIONAL MODELS; COMPUTING; COUNTING; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; PHYSICS; WIRELESS COMMUNICATIONS NETWORKS

The invention discloses a method for realizing wireless AP deployment optimization based on a fast non-dominated genetic algorithm. The method comprises the following steps of parameter determination,binary string coding, parameter setting, crossover mutation operation, selection operation, condition judgment and optimal solution screening. According to the invention, a non-uniform quantization space model design is adopted, and is more suitable for more realistic requirements; according to the traditional experience and the classical theory, power information for wireless APs, signal intensity decay, channel interference and other data, the distribution position and the power of the wireless APs are adjusted through a rapid non-dominated genetic algorithm; thus, the purpose of optimizingthe network topology is achieved under the condition that the communication requirement is met, the purposes of reducing the number of the wireless APs and reducing the total power are finally achieved, the change condition o