AP Deployment Research Based on Physical Distance and Channel Isolation

Algorithm 1

Input: a graph of APs with the No. of each AP

Output: an assigned channel for each AP

(1) Initial a population with different individual

(2) Calculated fitness for each individual

(3) Let gen = 0

(4) While gen < GMAX do

(5) Assign a probability for each individual according to (18)

(6) Select many pair of the individual using the roulette method

(7) Crossover each pair of individual

(8) Select many individual using the roulette method

(9) Mutation each individual

(10) Calculated fitness for each individual

(11) Choose the right individual to form a new population

(12) gen = gen++

(13) End while