We consider a seven hexagonal cell cluster geographically disposed such as presented in
Figure 1. Each user in the cell is randomly positioned. However, to establish some physical limits, user positions can only be integers numbers pairs and must be contained within the limits of the hexagon, i.e., let
be some user position related to its base station which is fixed at the origin,
, and the following conditions are also met:
5.1. Heuristic Parameters Optimization
At this point, when the performance results are combined with the execution time results, such as observed in
Figure 2 and
Figure 3, more iterations do not represent a more significant increase in performance. Hence, the best approach is to use as few iterations as possible in each of the algorithms due to the high cost and low increase in performance. All the simulations use the optimal parameters for each heuristic, and the number of iterations is set to 50.
Since each heuristic has its own set of parameters which may impact the overall performance, we investigated the algorithms performance in the following scenario:
users and
m. The findings, for each heuristic, are presented in
Table 3. The values which result in the best performance are marked in bold type.
It is worth noting that although we tested different parameters for each heuristic, the results in terms of system spectral efficiency are where all are within a less than margin from each other. For instance, the increment in the results for GA when goes from 100 to 200 is around . Additionally, the increment from using a mutation rate to a is around . In both cases, the difference means less than a bit per second per Hertz, which mean they are irrelevant system-wise.
This pattern is also observed in the BPSO, SPV–PSO and SPVG–PSO (with or without VNS) results. The difference between the parameters is within the margin of error for the dataset size used in our work.
Since the difference between the algorithms performance in terms of average SE is marginal, we further analyzed the minimal spectral efficiency case. The argument here is that increasing the minimal SE may result in a reduction in terms of outage probability.
Thus,
Table 4 presents the minimal SE for different combinations of maximum number of iterations and for each algorithm. It is worth noting that only the optimal heuristic parameters were used in this simulation. Furthermore, it is clear that the tested heuristics are divided into two groups when we compare their performance: the low performing group includes RA, BPSO and GA while the high performing group is composed of SPV–PSO, SPV–VNS–PSO, SPVG–PSO and SPVG–VNS–PSO.
Besides the aforementioned fact, one can also imply that the average variation in performance among all algorithms in the high performance bracket when the number of iterations is increased from 50 to 100 is less than
. Additionally, even though
Table 4 shows that RA, BPSO and GA had the same performance despite the change in the number of iterations, the average difference in performance was in the order of
when the number of iterations rise from 50 to 100.
Finally, as it is commonplace, increasing the number of iterations directly impacts the computational time of all the algorithms but RA. Hence, we present
Figure 3 which shows the average time needed to compute the solution.
At this point, it is clear when the performance results are combined with the execution time results that the best approach is to use as few iterations as possible in each of the algorithms due to the high cost and low increase in performance. From now on, all the simulations use the optimal parameters for each heuristic, and the number of iterations is set to 50.
As one may observe, each algorithm has a set of parameters that need to be adapted to the discussed problem. In order to find the best parameters, we considered a macro-cell scenario scenario with users per cell of m in radius and a maximum number of iterations to all heuristics.
For the PSO-based algorithms, we first analyzed the inertia coefficient
.
Figure 4 shows the results which demonstrate that
is the best configuration for both BPSO and SPVG–PSO, while
is the best option for SPV–PSO. Even though the performance differences of the tested parameters values are marginal, the best values were used to evaluate other aspects of the proposed solutions.
The second parameter tested in the PSO-based algorithms was the maximum velocity
. Values from one to four were used, and the best results were different for each algorithm:
for the BPSO,
to SPV–PSO and
to SPVG–PSO. The tests results are shown in
Figure 5. As it was observed with the inertia coefficient, the increment in system performance were less than
when compared to the random allocation process.
The third and forth parameters tested were the local and global solution weights ( and ). These parameters are not found in the SPVGs variants, so they were only tested for BPSO and SPV–PSO.
All the previous analysis considered that , so we compared the results with those solutions. Increasing the local solution weight and maintaining the global weight downgrades the BPSO performance in , while increasing the SPV–PSO performance in . Further increasing the local solution and made the BPSO algorithm’s performance around higher than the baseline (), while an increase of was found for the SPV–PSO when compared to the baseline. Finally, changing the parameters to and increased the BPSO performance in while decreased the SPV–PSO performance in
This test showed that and values are not significant in terms of performance since their impact are in the one thousandth of a bit/s/Hz mark.
The last PSO-based parameters optimization was the VNS rate. We tested four different configurations, and the results are presented in
Figure 6. They demonstrate that a rate of
is the best configuration for both SPV–PSO–VNS and SPVG–PSO–VNS.
Finally, the GA algorithm parameter was tested.
Figure 7 shows the GA’s performance for different mutation rates, and the
was found to be the best parameter value.
5.2. Cell Size Impact on Performance
We conducted an analysis of the impact of cell size on all of the algorithms performance. We set up a scenario with
users per cell and the maximum number of iterations per algorithm to 50. To evaluate performance,
Figure 8 shows the cumulative distribution function using our dataset.
As one may see, the impact of cell size on the CDF is really marginal, which may indicate that the system is not interference bounded. This is corroborated with two facts. No intracell interference exists due to the orthogonality of the pilot sequences within a cell. The path-loss and shadowing effects deteriorate the interfering signals from other cells.
Although the optimization problem aims to maximize the system spectral efficiency, we analysed the minimum spectral efficiency among all users in the system which may be seen as a fairness measure in the system.
Table 5 presents the numerical values of the average lowest spectral efficiency in the system considering the 1000 instances in the dataset. The difference between the results for the RA, BPSO and GA algorithms were marginal, so they are listed in the same column.
An important remark to make here is: for a cell with a 100 m radius, the SPV–PSO has an average lowest spectral efficiency % higher than the RA, BPSO and GA algorithms.
In relation to the average maximum spectral efficiency, the results are presented in
Table 6. It is clear that RA, BPSO and GA algorithms have a worse performance than the other ones. In fact, the average maximum spectral efficiency more than doubles when the same cell radius is compared.
Finally, in terms of cell size, it is clear that for all the results presented here, the impact in terms of CDF, average maximum and minimum spectral efficiency is marginal which corroborates the argument that the system is not interference bounded.