Automatic access point deployment method and device thereof

A method for automatically deploying a plurality of wireless APs according to different position coordinates within an indoor environment by using a device for automatically deploying access point, comprising:

• step 1:
• building a coordinate map of the indoor environment, wherein the coordinate map includes a plurality of rows and columns, and a plurality of position coordinates are defined by the rows and columns by a processor of the device of automatically deploying access point;
• step 2:
• a number of the wireless APs by the processor of the device of automatically deploying access point, the wireless APs include at least one Wi-Fi AP and at least one Bluetooth AP, the Wi-Fi AP and the Bluetooth AP respectively correspond to a plurality of Wi-Fi AP deployment plans and a plurality of Bluetooth AP deployment plans, and each of the Wi-Fi AP deployment plans and the Bluetooth AP deployment plans has a plurality of deployment position values, the deployment position values of each Wi-Fi AP deployment plan indicate position coordinates of the Wi-Fi AP within the indoor environment, and the deployment position values of each Bluetooth AP deployment plan indicate position coordinates of the Bluetooth AP within the indoor environment;
• step 3:
• calculating a fitness value for each Wi-Fi AP deployment plan and a fitness value for each Bluetooth AP deployment plan according to the request information by the processor of the device of automatically deploying access point;
• step 4:
• calculating an overall fitness value according to the fitness values of the Wi-Fi AP deployment plan and the Bluetooth AP deployment plan, and determining whether the overall fitness value satisfies a convergence condition by the processor of the device of automatically deploying access point;
• step 5:
• when the overall fitness value does not satisfy the convergence condition, determining a number of the Wi-Fi AP deployment plans of which the deployment position values have to be exchanged and a number of the Bluetooth AP deployment plans of which the deployment position values have to be exchanged, and accordingly exchanging parts of deployment position values of the Wi-Fi AP deployment plans and exchanging parts of deployment position values of the Bluetooth AP-deployment plans by the processor of the device of automatically deploying access point;
• and
• step 6:
• changing at least one deployment position value of at least one non-exchanged Wi-Fi AP deployment plan, changing at least one deployment position value of at least one non-exchanged Bluetooth AP deployment plan by the processor of the device of automatically deploying access point, and then returning to step 3;
• wherein in the step of exchanging the parts of the deployment position values of the Wi-Fi AP-deployment plans, the parts of the deployment position values of the Wi-Fi AP deployment plans are exchanged according to an exchanging ratio.