US 12,245,049 B2
Computer-implemented method for automated planning deployment of radio communication devices in an environment
Pietro Boccadoro, Bari (IT); Domenico Colucci, Bari (IT); Vincenzo Dentamaro, Bari (IT); Laura Notarangelo, Bari (IT); and Giangiuseppe Tateo, Bari (IT)
Assigned to NEXTOME S.R.L., Conversano (IT)
Filed by NEXTOME S.R.L., Conversano (IT)
Filed on Sep. 30, 2022, as Appl. No. 17/957,128.
Claims priority of application No. 21200226 (EP), filed on Sep. 30, 2021.
Prior Publication US 2023/0139903 A1, May 4, 2023
Int. Cl. H04W 76/10 (2018.01); H04W 16/20 (2009.01)
CPC H04W 16/20 (2013.01) 16 Claims
OG exemplary drawing
 
1. A computer-implemented method for automated planning deployment of radio communication devices in an environment, the computer-implemented method comprising the steps of:
a) providing a map of said environment including a set of elementary areas, each elementary area representing a location of the environment suitable to host a radio communication device, wherein a partition of the set of elementary areas defines a plurality of subsets of elementary areas representing individuals of a population in a genetic representation of a solution domain to the deployment of radio communication devices in said environment, each elementary area corresponding to a gene of an individual that may take on one of a binary set of values including a first value representative of the presence of a radio communication device at a location of the environment corresponding to said elementary area, and a second value representative of the absence of a radio communication device at a location of the environment corresponding to said elementary area, each individual being characterized by values of its genes,
b) defining a fitness function representative of an arrangement of the radio communication devices in the environment for calculating a fitness score of a population of individuals depending upon predetermined metrics comprising at least the maximization of distance between radio communication devices in said environment;
c) setting a seed population of candidate individuals by generating random values of the genes of said candidate individuals;
d) calculating a fitness score for the seed population of candidate individuals based on said fitness function;
e) applying at least one predetermined evolutionary step to at least a subset of the seed population of candidate individuals so as to determine a next generation population;
f) calculating a fitness score for the next generation population and comparing the fitness score of the next generation population with the fitness score of the seed population, and
in response to determining that the fitness score for the next generation population differs from the fitness score of the seed population for a value greater than a predetermined threshold value indicative of a termination condition,
g) considering the next generation population as the seed population and iterating steps e) and f),
and
in response to determining that the fitness score for the next generation population differs from the fitness score of the seed generation population for a value lower than a predetermined threshold value indicative of a termination condition,
h) determining locations of the environment for the deployment of the radio communication devices at the elementary areas of the map corresponding to the genes of the individuals of the determined next generation population that have said first value.