Channel Assignment Mechanism for Multiple APs Cochannel Deployment in High Density WLANs

Algorithm 1

The basic channel assignment procedure.

Input:

Polling Conflict Graph ;

Time Slots Assignment Matrix ;

Output:

Time Slots Matrix ;

Procedure:

Initiate the element of matrix to zero and time slot

while

end while

Find the maximal independent sets as .

for   down to 1

Assign minimum available colors to and set of .

end for