An Accurate Analytical Model for 802.11e EDCA under Different Traffic Conditions with Contention-Free Bursting

Algorithm 2

Optimized search for the solution.

𝑖=0.1,𝑝=0.5,𝑏=0.5,𝑐(𝑖)=0.5 /* initialize step and interval */

while (estimation erros for 𝑝_𝑏 and 𝑝_𝑐𝑖 > specified error)  do

 while (𝑖>0.00001)  do

   for   𝑝_𝑏=𝑏−𝑝∶𝑖∶𝑏+𝑝  do /*each time do 10 iterations*/

  calculate 𝑝_𝑐 that leads to the smallest error given 𝑝_𝑐(𝑖)

  end for

  𝑏=𝑝𝑏,𝑝=𝑝/10,𝑖=𝑖/10 /* starts from the new value*/

 end while

   /* Here the best value of p_b is given

 for 𝑖=1∶4  do /* do the same thing for each 𝑝_𝑐(𝑖)*/

  while (𝑖>0.00001)do

   for   𝑝𝑐(𝑖)=𝑐(𝑖)−𝑝∶𝑖∶𝑐(𝑖)+𝑝do

  calculate 𝑝𝑐(𝑖) that leads to the smallest error given 𝑝𝑏

  end for

  𝑐(𝑖)=𝑝𝑐(𝑖),𝑝=𝑝/10,𝑖=𝑖/10

  end while

 end for

end while

Calculate throughput and delay using 𝑝_𝑏 and 𝑝_𝑐𝑖