I need help ASAP

algorithm.docx

Home >Computer Science homework help >I need help ASAP

1- first the user draw the floor plan then clicks on set AP

the program will do the following :

first will calculate max x ,y and min x,y to get the boundary of the floor plan

then will add the candidate set of the received points (Pr) that are inside the floor plan as well as the candidate set of the APs.

then the program will turn on the first AP from the APs candidate set and will test the threshold for it , if it is satisfied the program will keep it in the candidate set otherwise the program will remove it from the candidate set, the program will turn off the first AP and will turn on the second AP and will do the same process , and so on until the last AP in the candidate set.

if the APs candidate set is not empty the program will do the next process only {

the program will turn on the first AP in the APs candidate set and will compute the average received power for all of Pr candidate set , then will turn the first AP off, and then will turn the second AP on and will do the same process then will turn it off , and so on until the last AP in the APs candidate set. then the program will compute the maximum average Pr . and finally will turn on the AP that has the maximum average with channel 1

}

*** note : the APs that is removed we copied it into another set and we named it APs2

if the APs candidate set is empty the program will do the next process

now the program will turn on the APs from APs2 one by one to compute the maximum average received power , then the program will choose the AP that has the maximum average and turn it on with channel 1.

then the program will search for the received points that are less than the threshold

then the program will turn on the APs one by one and will test the threshold , the APs that satisfied the threshold , will be tested again to compute the maximum average Pr for the received powers that are less than the threshold , the program will pick the AP that has the max average with channel 6.

the program will search in for the received powers that are less than the threshold if nothing found this will by the end

if not , hen the program will turn on the APs one by one and will test the threshold , the APs that satisfied the threshold , will be tested again to compute the maximum average Pr for the received powers that are less than the threshold , the program will pick the AP that has the max average with channel 11.

the program will search in for the received powers that are less than the threshold if nothing found this will by the end

if not , then there will be an error message that says ‘ there is no feasible solution ‘.