A computer-implemented method for automated planning the deployment of radio communication devices in an environment is disclosed, comprising: a) providing a map of the 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 represents a plurality of individuals of a population in a genetic representation of a solution domain to the deployment of radio communication devices in the 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 the elementary area, and a second value representative of the absence of a radio communication device at a location of the environment corresponding to the elementary area; b) defining a fitness function for calculating a fitness score of a population of individuals depending upon predetermined metrics comprising at least the maximization of the distance between radio communication devices in the environment; c) setting a seed population of candidate individuals by generating random values of the genes of the individuals; d) calculating a fitness score for the seed population of candidate individuals based on the 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 the value representative of the presence of a radio communication device.
Computer-implemented method for automated planning deployment of radio communication devices in an environment
Colucci Domenico;Dentamaro Vincenzo
Conceptualization
;
2023-01-01
Abstract
A computer-implemented method for automated planning the deployment of radio communication devices in an environment is disclosed, comprising: a) providing a map of the 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 represents a plurality of individuals of a population in a genetic representation of a solution domain to the deployment of radio communication devices in the 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 the elementary area, and a second value representative of the absence of a radio communication device at a location of the environment corresponding to the elementary area; b) defining a fitness function for calculating a fitness score of a population of individuals depending upon predetermined metrics comprising at least the maximization of the distance between radio communication devices in the environment; c) setting a seed population of candidate individuals by generating random values of the genes of the individuals; d) calculating a fitness score for the seed population of candidate individuals based on the 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 the value representative of the presence of a radio communication device.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.