BRPI0418574B1 - “método e sistema de processamento para selecionar um subconjunto de locais dentro de um conjunto de locais candidatos para ativar uma ou mais estações de rádio em uma rede de telecomunicações, meio de armazenamento legível por computador, método para planejar uma rede de telecomunicações, e, rede de telecomunicações” - Google Patents

Abstract

método e sistema de processamento para selecionar um subconjunto de locais dentro de um conjunto de locais candidatos para ativar uma ou mais estações de rádio em uma rede de telecomunicações, produto de programa de computação ou grupo de produtos de programa de computação, método para planejar uma rede de telecomunicações, e, rede de telecomunicações um método é exposto para selecionar um subconjunto locais dentro de um conjunto de locais candidatos para ativar uma ou mais estações de rádio de uma rede de telecomunicações, incluindo as etapas de: construir uma solução inicial de um subconjunto de locais (200) partindo de uma configuração de rede incluindo o conjunto inteiro de locais candidatos ativos; e otimizar (400, 500, 1000, 2000, 2400) a solução inicial para ativar locais "inativos" e/ou desativar locais "ativos" a fim de minimizar uma função de custo predeterminada (fc) para a solução, caracterizado pelo fato de que ditas etapas de construir (200) e otimizar (500, 1000, 2000) a solução inicial são adaptadas para definir ambas as soluções que têm uma área de cobertura geográfica (a^service ^nactivecells) que é maior do que uma área de cobertura mínima predefinida (a~min) e administrar uma quantidade de tráfego (t^carried ^nactivecells) que é maior do que um valor de tráfego esperado mínimo predefinido (t~min). a invenção também trata de um sistema de processamento e um programa de processamento ou grupo de programas que pode ser executado pelo sistema, pré-arranjado para executar o método anterior.

Description

(54) Título: MÉTODO E SISTEMA DE PROCESSAMENTO PARA SELECIONAR UM

SUBCONJUNTO DE LOCAIS DENTRO DE UM CONJUNTO DE LOCAIS CANDIDATOS PARA ATIVAR UMA OU MAIS ESTAÇÕES DE RÁDIO EM UMA REDE DE TELECOMUNICAÇÕES, MEIO DE ARMAZENAMENTO LEGÍVEL POR COMPUTADOR, MÉTODO PARA PLANEJAR UMA REDE DE TELECOMUNICAÇÕES, E, REDE DE TELECOMUNICAÇÕES (51) Int.CI.: H04W16/18 (73) Titular(es): TELECOM ITALIA S.P.A.

(72) Inventor(es): MICHELE LUDOVICO; GIUSEPPE MINERVA; DANIELA MIRRA; MASSIMILIANO PÂNICO; MASSIMILIANO PETRA; EMANUELE SILIO / 40 “MÉTODO E SISTEMA DE PROCESSAMENTO PARA SELECIONAR UM SUBCONJUNTO DE LOCAIS DENTRO DE UM CONJUNTO DE LOCAIS CANDIDATOS PARA ATIVAR UMA OU MAIS ESTAÇÕES DE RÁDIO EM UMA REDE DE TELECOMUNICAÇÕES, MEIO DE ARMAZENAMENTO LEGÍVEL POR COMPUTADOR, MÉTODO PARA PLANEJAR UMA REDE DE TELECOMUNICAÇÕES, E, REDE DE TELECOMUNICAÇÕES”

CAMPO DA INVENÇÃO [0001] A presente invenção trata em geral com planejar e/ou projetar uma rede de telecomunicações tal como, por exemplo, uma rede celular de terceira geração, e em particular com selecionar um conjunto de locais físicos para instalar uma ou mais estações base de rádio.

FUNDAMENTO DA TÉCNICA [0002] A seleção de locais físicos para instalar uma ou mais estações de rádio, por exemplo estações base de rádio, e mais especificamente a seleção ótima de um subconjunto de locais de um conjunto mais amplo de locais candidatos é um aspecto significativamente pertinente no campo de planejar, projetar e desenvolver redes, em particular redes celulares de terceira geração (UMTS), ambas para operadoras de rede que já podem ser achadas no mercado, e para aquelas operadoras que entram no setor pela primeira vez. [0003] Problemas de tal natureza, na realidade, lidam ambos com operadoras pré-existentes possuindo uma rede, por exemplo do tipo de GSM, de qual os locais disponíveis com respeito a instalação de novas estações de rádio, por exemplo as de terceira geração, serão reutilizadas parcialmente ou completamente, e com novas operadoras que terão que obedecer a necessidade de estabelecer quantas células têm que ser colocadas no território e onde elas têm que estar localizadas fisicamente. Obviamente, embora a presente invenção preferivelmente se refira ao ambiente de rede celular, vale notar que a invenção também pode ser usada no contexto mais amplo de redes

Petição 870170072277, de 26/09/2017, pág. 12/60 / 40 de telecomunicações, particularmente, por exemplo, no contexto de redes fixas que provê um projeto e/ou planejamento que requer uma seleção de local para aparelhos de rádio.

[0004] Como conhecido, na etapa inicial de instalar um sistema complexo tal como, por exemplo, uma rede móvel de terceira geração e durante a evolução normal (ampliação) da própria rede, o objetivo das operadoras é servir uma área geográfica específica obedecendo os requisitos seguintes, que em alguns casos estão mutuamente em contraste:

cobertura eletromagnética territorial;

levar os volumes de tráfego oferecidos pelos serviços de rede ativos diferentes limitar os custos devido à instalação e administração de aparelhos.

[0005] É portanto importante determinar eficientemente o conjunto de estações base de rádio a ser usado a fim de garantir desempenhos requeridos e obter uma boa hipótese de desenvolvimento de rede a tempo (o denominado roll-out) ao aumentar os usuários e desenvolver serviços que são cada vez mais numerosos, diferentes e complexos.

[0006] A técnica anterior onde o problema de selecionar otimamente locais de estações base de rádio foi tratado inclui a Patente US 6 094 580 nomeada para Nortel Networks Corporation, intitulada Method for Optimising Cell-Site Placement, datada 25 de julho de 2000, e a Tese de Graduação preparada no Politécnico de Turin, intitulada Metodo automatico per la pianificazione di una rete UMTS mediante la valutazione di un insieme di siti candidati, Parágrafos 2 e 3 no Capítulo 6 e Capítulo 7, Emanuele Silio, maio de 2001.

[0007] O método para selecionar locais objeto da Patente US 6 094 580 é baseado em um processo estruturado em duas etapas elementares nas quais o seguinte é respectivamente usado:

Petição 870170072277, de 26/09/2017, pág. 13/60 / 40

Técnicas de Pesquisa Operacional de Programação linear para definir uma solução inicial; e um algoritmo para refinar a solução obtida na etapa prévia, de um tipo não recorrente.

[0008] Os critérios de seleção de locais usados dependem de considerações baseadas no grau de cobertura ou serviço obtidos, e de custos de investimento.

[0009] A função de custo usada para seleção está associada com um problema de mínimo e é composta de dois termos diferentes, relacionados a custo econômico de células/locais ativados e ao custo, expresso por penalidades adequadas, de tráfego (ou alternativamente área geográfica) não servido pela rede resultante.

[00010] Depois de ter definido uma solução inicial obtida por técnicas de Programação Linear, um algoritmo ávido opera a fim de ativar um subconjunto de células selecionadas na etapa prévia. Tal algoritmo opera iterativamente adicionando uma célula/local a toda etapa elementar executada, até que uma condição de parada específica seja verificada.

[00011] As condições de parada propostas são:

1) a célula/local selecionado não satisfaz um critério de utilidade expresso em termos de custo de tráfego incremental que pode ser levado no caso de ativação; tal custo é expresso pela relação:

r(s) =

W (5) Cs onde: W(S) é o tráfego (em erlang) que pode ser levado pela célula/local S uma vez ativada; e

Cs é o custo de ativação de célula/local.

[00012] O critério a ser satisfeito com relação a uma nova ativação está relacionado ao fato que a célula/local inativo, caracterizado por utilidade máxima r(S), satisfaz a relação:

Petição 870170072277, de 26/09/2017, pág. 14/60 / 40 _r(_s) = ^{W (s)} > ^Mineriang Cs ~ Cs onde o termo direito na desigualdade expressa o aumento mínimo de erlangs levados normalizados com respeito ao custo de ativação de célula, que deve ser satisfeito a fim de ativar a célula examinada.

2) a célula/local selecionado não satisfaz um critério de utilidade expresso em termos de custo de área incremental que pode ser coberta no caso de ativação; tal custo é expresso pela relação:

r(s) = **

Cs onde:

A(s) é a área em metros quadrados que pode ser coberta pela célula/local S uma vez ativada; e

Cs é o custo de ativação de célula/local.

[00013] O critério a ser satisfeito para uma nova ativação está relacionado ao fato que a célula/local inativa caracterizada por utilidade máxima r(S) satisfaz a relação:

r(s) = C) > ^MC

Cs Cs onde o termo direito na desigualdade expressa o aumento mínimo de área coberta, normalizado com respeito ao custo de ativação de célula, que deve ser satisfeito a fim de ativar a célula examinada.

3) a área globalmente coberta pelo sistema satisfaz, depois de ativar a nova célula/local, o requisito de cobertura mínimo.

[00014] Os três critérios anteriores são usados como uma alternativa mútua. Portanto, o algoritmo de seleção de local usa um único critério de parada e a solução final satisfaz exclusivamente o critério usado.

[00015] As inconveniências da solução proposta podem ser resumidas como segue:

múltiplos critérios de admissibilidade para a solução não são usados simultaneamente;

Petição 870170072277, de 26/09/2017, pág. 15/60 / 40 o critério no item 1) não garante a complacência com um requisito mínimo (ou constrangimento) relacionado a tráfego total levado pelo conjunto de células ativadas (diferente de 100%);

o critério no item 2) não garante a complacência com um requisito mínimo (ou constrangimento) relacionado à área coberta pelo conjunto de células ativadas (diferente de 100%).

[00016] É importante notar como a primeira inconveniência mencionada é particularmente pertinente, desde que não é adequada para uso, por exemplo, o tráfego globalmente levado só a fim de julgar uma boa solução, sem levar em conta a área total coberta pelo conjunto considerado de células. Na realidade, deixar áreas significativamente estendidas, caracterizadas por um tráfego oferecido escasso, descobertas, pode ser uma penalidade do ponto de vista de qualidade e continuidade geográfica de serviços oferecidos para usuários de rádio móvel.

[00017] Considerações semelhantes podem ser feitas obviamente no caso completamente oposto no qual, como parâmetro de julgamento, só a área coberta é usada, sem qualquer tipo de avaliação relacionada ao tráfego de fato levado pelo sistema.

[00018] A Tese de Graduação Metodo automatico per la pianificazione di una rete UMTS mediante la valutazione di un insieme di siti candidati descreve um algoritmo de seleção de local baseado em uma abordagem derivada de técnicas de Pesquisa Operacional que permite escolher, a fim de ativar as estações base de rádio, um subconjunto de locais a partir de um conjunto mais amplo de candidatos, nos quais os critérios de seleção adotados dependem de parâmetros de projeto de rádio predeterminados para redes de terceira geração.

[00019] Em mais detalhe, o algoritmo opera a fim de otimizar a cobertura resultante dependendo de parâmetros tais como área servida globalmente, tráfego levado e distribuição de cargas de célula η célula e cargas de

Petição 870170072277, de 26/09/2017, pág. 16/60

6/40 transferência de passagem T|sho de células ativadas.

[00020] O algoritmo pertinente é baseado em linhas de guia de uma metodologia de pesquisa chamada Taboo Search e usa uma função de custo do tipo multidimensional para avaliar uma solução pertencendo ao espaço de soluções (o espaço de soluções corresponde ao conjunto completo de possíveis soluções), e movimentos (ações) de ativação e desativação de células/locais elementares que permitem explorar o espaço de soluções para o problema de seleção de local, transformando uma solução Si em uma solução S2 diferente.

[00021] Tal algoritmo usa, para avaliar a eficiência de uma solução genérica, uma função de custo composta de quatro termos diferentes:

F_c = Wi.A^%NS + W₂.T^%NS + W₃.Sc + W₄.S_SH onde:

Wi, W₂, W₃, W₄ representam os pesos associados com cada termo de função; e os primeiros dois itens de custo A^%ns e T^%ns, respectivamente relacionados à área descoberta restante e ao tráfego restante não levado pelo conjunto de células selecionadas, assumem a forma seguinte:

4«,·- Σ^

-7*™τατ _ 1-1 J-l ^J MS — _ ^JTÚr em que:

Nactiveceiis é o número de células estando presente na solução;

S é o número de serviços sendo levados em conta;

Ατοτ é a área coberta pelo conjunto completo de células candidatas;

Ττοτ é o tráfego levado pelo conjunto completo de células

Petição 870170072277, de 26/09/2017, pág. 17/60 / 40 candidatas;

A.service é a área coberta pelo i-ésima célula ativada; e

Tj⁽ⁱ⁾ é o tráfego, do j-ésimo tipo, levado pela i-ésima célula ativada, e os itens de custo adicionais SC e SSH representam uma indicação do desvio quadrado médio (ou desvio-padrão) de cargas de célula pⁱcell e cargas de transferência de passagem suave p¹sho das células ativadas, por carga ideal e cargas de transferência de passagem suave.

[00022] A função mostrada não garante a definição de uma solução final que otimiza globalmente o planejamento de rede na área geográfica considerada.

[00023] O Requerente julga que a otimização de planejamento global é fundamentalmente importante para prover os serviços de acordo com requisitos de capilaridade mínimos de rede em território, tal fato não sendo garantido pela técnica anterior tanto devido a limites de cobertura ou devido a limites de tráfego.

[00024] De acordo com o Requerente, a técnica anterior atual tem portanto uma série de problemas particularmente pertinentes relacionados à impossibilidade de levar em conta juntamente e eficientemente os constrangimentos de projeto, tais como, por exemplo, a área geográfica mínima na qual os serviços providos (isto é um volume predeterminado de tráfego) e o tráfego mínimo a ser levado para o conjunto de serviços considerados são garantidos.

[00025] Além disso, o Requerente nota que a técnica anterior como um todo não leva em conta um constrangimento particular sobre as características da solução definida ótima, isto é a predeterminação de células compulsoriamente ativas (isto é as células não sujeitas ao processo de seleção).

[00026] A impossibilidade de julgar como já ativas, e portanto travadas,

Petição 870170072277, de 26/09/2017, pág. 18/60 / 40 células particulares, faz os métodos conhecidos, e em particular aqueles mencionados como mais pertinentes, incapazes para preparar o roll-out de rede, dentro de qual é obrigatório levar em conta o conjunto de células já ativas nos anos prévios, a fim de desenvolver (aumentar) a rede a tempo. [00027] No contexto específico de redes móveis de terceira geração, um limite adicional da técnica anterior conhecida mencionada é dado pela definição de uma função de custo a ser minimizada, usada no procedimento de otimização que não permite qualquer avaliação do possível fenômeno de poluição de piloto (interferência de canal piloto). Como todo sistema móvel de rádio celular, o sistema de UMTS de terceira geração provê, como conhecido, canais de controle comuns que são radiodifundidos dentro da área inteira de cada célula. Tais canais transmitem informação de sistema obrigatória para terminais de receptor.

[00028] Entre estes, o Canal Piloto Comum (CPICH) é um canal físico em ligação inferior (de estação de rádio para terminais) que é usado por terminais móveis para sincronização de rede. Os sinais de canal piloto operam como baliza para mostrar a existência de uma estação base para terminais de receptor de rede.

[00029] Cada célula transmite seu próprio sinal piloto em uma freqüência comum; a comparação entre potências de sinal de canais pilotos diferentes permite aos terminais reconhecer a estação base de servidor e administrar possíveis processos de transferência de passagem . É provido que, em áreas particulares, chamadas áreas de macro-diversidade, um terminal móvel decodifica o sinal de muitas antenas, e portanto para trocar informação com muitas Estações Base de Rádio (SRB).

[00030] Se um terminal for achado em uma área na qual recebe os sinais pilotos de várias células maiores do que o número máximo de células que pode ser administradas pelo terminal e com potências comparáveis, um fenômeno de interferência resulta, conhecido como poluição de piloto, que

Petição 870170072277, de 26/09/2017, pág. 19/60 / 40 pode gerar uma capacidade de transmissão diminuída na área ou também a perda de chamadas atuais. O fenômeno também implica em um consumo mais alto de energia de terminal interno devido ao aumento de necessidades de processamento. Na realidade, em tal situação, o terminal móvel muda continuamente o conjunto de células ao qual está conectado em macrodiversidade (o denominado conjunto ativo), porque o número de células candidatas para macro-diversidade é maior do que o número máximo de células que podem ser administradas por ele.

[00031] A poluição de piloto é portanto um indicador de quantas células em excesso são percebidas por um terminal de rádio móvel quando está conectado a uma rede com respeito a sua capacidade de administração de célula (número máximo de células ao qual pode estar conectado em macrodiversidade) e com respeito a parâmetros de rede.

[00032] A avaliação do fenômeno de poluição de piloto, relacionada à seção de ligação inferior de sistema, é fundamentalmente importante para um bom projeto/planejamento de uma rede de terceira geração, e portanto deve ser levado em conta em um contexto de projeto/planejamento para permitir a operação correta e eficiente de terminais móveis na rede como projetada/planejada.

SUMÁRIO DA INVENÇÃO [00033] O objetivo da invenção é propor um método e um sistema para selecionar otimamente um subconjunto de locais dentro de um conjunto mais amplo de locais candidatos para a ativação de uma ou mais estações de rádio, que permitem obter uma cobertura radioelétrica e de serviço predeterminada. Este objetivo é alcançado por um método e um sistema que permitem selecionar, como soluções admissíveis, aquelas soluções que juntas garantem ambas uma cobertura geográfica predefinida mínima na qual os serviços providos têm que ser garantidos, e um valor de tráfego predefinido mínimo a ser levado para o conjunto de serviços considerados.

Petição 870170072277, de 26/09/2017, pág. 20/60 / 40 [00034] A invenção, em uma concretização preferida dela, propõe um método e um sistema para selecionar um subconjunto de locais que permitem predefinir, como constrangimento adicional sobre características de solução ótimas, as células/locais compulsoriamente ativos na solução procurada. [00035] A invenção também propõe um método e um sistema para selecionar um subconjunto de locais que permitem levar em conta, em uma concretização preferida adicional, o fenômeno de poluição de piloto minimizando o impacto de rede global.

[00036] Em particular, os objetivos da invenção são um método e um sistema para selecionar locais de estações de rádio ao projetar uma rede de telecomunicações, cujas características estão incluídas nas reivindicações independentes.

[00037] Objetivos adicionais da invenção são um programa de processamento ou grupo de programas para atuar um método de seleção, um método de planejamento de rede de telecomunicação e uma rede de telecomunicação como reivindicada.

[00038] Sinteticamente, um aspecto significante do método e sistema da invenção é representado pelo uso em comum de um constrangimento de projeto relacionado à área mínima a ser coberta, computada com respeito à área garantida pela configuração com todos os locais ativos, e de um constrangimento de projeto relacionado ao tráfego mínimo a ser levado, computado com respeito ao tráfego garantido pela configuração com todos os locais ativos, na procura de uma ou mais soluções admissíveis pertencendo ao espaço de soluções, avaliadas por uma função de custo.

[00039] Uma característica adicional é a chance de predefinir uma pluralidade de locais a serem julgados compulsoriamente ativos em qualquer solução definida.

[00040] A fim de levar em conta o fenômeno de poluição de piloto e minimizar a presença de rede, a solução da invenção provê o uso da função de

Petição 870170072277, de 26/09/2017, pág. 21/60 / 40 custo enriquecida por um termo mostrando a presença de poluição de piloto no sistema, além de introduzir novos critérios de seleção para células candidatas de desativação por razões de poluição de piloto.

BREVE DESCRIÇÃO DAS FIGURAS [00041] Vantagens e características adicionais da presente invenção serão mostradas melhor pela descrição detalhada seguinte, executada com referência aos desenhos inclusos, providos como um mero exemplo não limitante, em que:

Figura 1 mostra um exemplo esquemático de um sistema de seleção de local de acordo com a invenção, com referência particular às entradas e saídas;

Figura 2 é um fluxograma global do método de acordo com a invenção;

Figura 3 é um fluxograma do procedimento para definir uma solução inicial, identificada no diagrama da Figura 2;

Figura 4 é um fluxograma do procedimento para construir a vizinhança de soluções perto da solução atual, identificada no diagrama na Figura 2; e

Figura 5 é um fluxograma do procedimento de re-emergir algoritmo, identificado no diagrama na Figura 2.

DESCRIÇÃO DETALHADA DA INVENÇÃO [00042] Um sistema de seleção de local de acordo com a invenção inclui uma estação de trabalho computadorizada de um tipo conhecido (não mostrado), ou um sistema de processamento do tipo distribuído, tendo um subsistema de processamento e dispositivos de entrada/saída periféricos, locais ou remotos, e arranjados para processar grupos ou módulos de programas armazenados em disco e acessíveis na rede. Os grupos ou módulos de programas são programas de processamento e computação que realizam o método de acordo com a invenção que será descrita em detalhes abaixo. Tal

Petição 870170072277, de 26/09/2017, pág. 22/60 / 40 estação de trabalho ou sistema de processamento distribuído é julgado bem conhecido na técnica e não será descrito adicionalmente aqui desde que é irrelevante per se a fim de efetuar e entender a presente invenção.

[00043] Com referência à Figura 1, o sistema de seleção de local 10 de acordo com a invenção inclui um módulo de processamento 12 para executar um algoritmo de seleção de local e um módulo determinístico associado 14 para avaliar o desempenho do conjunto de células geradas pelos locais selecionados. O método de seleção da invenção opera pela interação recursiva entre módulo de processamento 12 e módulo de avaliação 14.

[00044] Na concretização preferida que provê a implementação do método para uma rede de terceira geração, os dados seguintes são introduzidos no módulo de processamento 12:

um primeiro constrangimento de projeto 20 relacionado à área geográfica mínima na qual os serviços providos devem ser garantidos, expresso como porcentagem da área geográfica coberta por todas as células (candidatas para a ativação) na área;

um segundo constrangimento de projeto 22 relacionado ao tráfego mínimo a ser levado para o conjunto de serviços julgado como porcentagem do tráfego levado por todas as células (candidatas para a ativação) na área;

um limiar de relaxamento 24 do constrangimento 20 na área geográfica mínima a ser coberta, expresso como porcentagem, como especificado abaixo;

um limiar de relaxamento 26 do constrangimento 22 no tráfego mínimo a ser levado, expresso como porcentagem, como especificado abaixo;

um valor de partilha ideal 30 entre carga de célula e carga de transferência de passagem suave, objetivo de projeto que representa a partilha de recursos de célula em recursos dedicados para tráfego controlado pela célula e recursos dedicados para tráfego de macro-diversidade;

Petição 870170072277, de 26/09/2017, pág. 23/60 / 40 um indicador 32 mostrando a seleção dependendo de célula ou local, que se refere a um constrangimento em características de solução ótimas; e uma lista 34 de células compulsoriamente ativas que portanto não estão sujeitas ao processo de seleção.

[00045] Na concretização preferida que provê a implementação do método para uma rede de terceira geração, os dados seguintes são introduzidos ao módulo de avaliação 14:

cartografia 40 da área considerada através de planejamento, descrita por exemplo por arquivos armazenados em um banco de dados que inclui informação tal como altimetria, densidade predial e morfologia para toda porção de território;

distribuição de tráfego 42 na área considerada através de planejamento, descrita por exemplo por arquivos armazenados em um banco de dados que inclui informação referida a tráfego oferecido, para todo tipo de serviço, para toda porção de território;

descrição 44 de células candidatas ou locais para ativação (isto é todas as células estando presentes na área considerada) por arquivos contendo informação relacionada a coordenadas geográficas, características eletromagnéticas de antenas usadas, dados de configuração e família de serviços suportados por toda célula candidata ou local; e a carga de célula de limite 46, objetivo de projeto que representa o valor de carga admissível máximo para toda célula.

[00046] Na concretização preferida, a fim de levar em conta o fenômeno de poluição de piloto, os dados seguintes são providos, por exemplo, ao módulo de avaliação 14:

largura 48 da janela de macro-diversidade de cada célula, expressa em dB, mostrando a diferença possível máxima entre potência recebida no canal piloto de célula e potência recebida no canal piloto de uma

Petição 870170072277, de 26/09/2017, pág. 24/60

14/40 célula em macro-diversidade com ela; e tamanho 49 do conjunto ativo de um terminal, que representa o número máximo de células que podem ser achadas em macro-diversidade em uma porção de território, que pode ser administrado pelo terminal.

[00047] O sistema pode prover os dados seguintes como saída:

um subconjunto 50 de células selecionadas para ativação; o tráfego levado (ou carga) 52 das células selecionadas; e a área geográfica globalmente coberta 54.

[00048] Na descrição seguinte, N_candidateceiis define o número de células estando presentes na área considerada por planejamento e candidata para ativação, e constrangimentos de projeto 20 e 22 são usados para determinar a área mínima a ser coberta e o tráfego mínimo a ser levado pela solução obtida ao fim do procedimento de otimização. Tais quantidades são expressas pelas relações:

É-l i ίΐΗΐκΧι'ίττΊΪΓ _

-(< Σ Σ7' j=l /=1 onde:

oc (cujo valor está incluído entre 0 e 1) corresponde ao constrangimento 20 em área mínima a ser coberta com respeito à área garantida pelo conjunto completo de células candidatas para ativação;

β (cujo valor está incluído entre 0 e 1) corresponde ao constrangimento 22 em tráfego mínimo a ser levado computado com respeito ao tráfego garantido pelo conjunto completo de células candidatas para ativação;

S representa o número de tipos de tráfego sendo levado em conta (isto é os serviços);

^.service _e y.(i) ₈^₀ respeetivamente a área coberta e o tráfego

Petição 870170072277, de 26/09/2017, pág. 25/60

15/40 levado (do j-ésimo tipo) pela i-ésima célula ativa (no caso atual, o conjunto completo de N_candidateceiis células candidatas é julgado ativo).

[00049] Definição e uso seguinte de parâmetros A_mi_n e T_mi_n permitem superar os limites da técnica anterior evidentes, porque eles permitem identificar aquelas soluções que obedecem ambos os constrangimentos de projeto. Tais soluções são chamadas soluções com Constrangimentos Não Relaxados (VNR) aqui abaixo. De acordo com a presente descrição, uma solução genérica é definida como tipo de VNR se obedecer as condições expressas pelas relações:

/JCIWIÍ _ ΝΓ s. J “àkrjfwflCüWi Z □ ·τ·ϊ ’τπϊη rnl í

^WAl.WíU- J yijjwwjred _ γ τ-(ί] y, _L j-l onde Nactiveceiis são as células ativas na solução avaliada e Ai^service _e ψ.ω _sã_{0? nes}te caso, a área coberta e o tráfego levado (do j-ésimo tipo) da i-ésima célula ativa do subconjunto considerado.

[00050] Além das soluções descritas do tipo de VNR, aquelas soluções que não obedecem os constrangimentos de cobertura e tráfego levado, mas que obedecem a uma condição de admissibilidade relaxada dentro de um limiar predefinido são definidas aqui abaixo como soluções com Constrangimentos Relaxados (VR).

[00051] Em particular, tendo definido como δ_α e δβ os limiares de admissibilidade de relaxamento 24 e 26 em requisitos mínimos para área coberta e tráfego levado, uma solução é do tipo de VR se obedecer as condições:

(«-<,)- e rSX * Ai» í=l

OU (/»-#,)· Σ e

Petição 870170072277, de 26/09/2017, pág. 26/60

16/40 ou '^η.ιΔ^ν.ϊ|ΐ f=l j* ', ^1T fdMUo.wrr.Ui ·ί

Ü’-*,)· Σ Z4^i,srXSSL^<7’Γ=1 i-L [00052] Sinteticamente, ο método da invenção opera a fim de selecionar, dentro de um conjunto mais amplo de locais candidatos para ativar células em uma rede de telecomunicações, por exemplo do tipo de terceira geração, as células mais adequadas (ou os locais compostos de muitas células) para prover uma cobertura radioelétrica e de serviço satisfatórios.

[00053] A fim de avaliar a qualidade de uma solução genérica e permitir, portanto, a comparação entre soluções diferentes para o problema de seleção de local, o método usa uma função de custo dentro da qual vários tipos de item de custo estão presentes e ponderados adequadamente.

[00054] A forma de função, do tipo conhecido da Tese de Graduação Método automático per la pianificazione di una rete UMTS mediante la valutazione di insieme di siti candidati, é expressa pela relação:

F_c = Wi.A^%NS + W₂.T^%NS + W₃.Sc + W₄.S_SH em que - como recordado - Wi, W₂, W₃, W₄ representam os pesos associados com cada termo de função; os primeiros dois itens de custo A^%ns e T^%ns representam respectivamente, a primeira relação entre a área geográfica não servida pelo subconjunto de células julgadas como ativas e a área servida com todas as células candidatas ativas, a segunda, semelhantemente, a relação entre tráfego não levado pelo subconjunto de células julgadas como ativas e o tráfego levado com todas as células candidatas ativas. Os itens de custo adicionais, ao invés, representam uma indicação do desvio quadrado médio respectivamente de carga de célula qfeii e carga de transferência de passagem suave η 'si io computada dependendo, com respeito a primeira, da carga de célula ideal e, com respeito a segunda, da carga de transferência de passagem suave ideal.

[00055] Na concretização preferida, a relação que expressa a função de custo é modificada em:

Petição 870170072277, de 26/09/2017, pág. 27/60

17/40

F_c = Wi.A^%NS + W₂.T^%NS + W₃.Sc + W₄.S_SH + W₅.T^%PP em que Wi, W₂, W₃, W₄, Ws representam os pesos associados com cada termo de função, os itens de custo A^%ns, T^%ns, Sc e Ssh foram definidos imediatamente acima e o termo T^%pp é função da poluição de piloto estando presente no sistema e é expressa pela relação:

ttíc

M *-l J-í_ ¹ PP r\pp onde, T ^j^^k de um tipo conhecido, é igual ao j-ésimo tráfego de serviço levado pela i-ésima célula e colocada em poluição de piloto pela késima célula.

[00056] O numerador de parâmetro T^%pp corresponde ao tráfego global em poluição de piloto associada com o conjunto de células ativas estando presentes na solução examinada; o denominador, ao invés, expressa a poluição de piloto máxima que pode ser achada no sistema sob as piores condições identificáveis para o conjunto de células candidatas para a ativação. [00057] O denominador T^Maxpp é computado como segue:

i) para cada pixel (h, k) do território que é coberto eletromagneticamente por uma ou mais células candidatas:

a lista ordenada por níveis de campo decrescente do canal de CPICH é construída dependendo das células no pixel;

se N células forem identificadas, na i-ésima etapa genérica do procedimento de computação, a i-ésima célula da lista previamente construída é levada em conta e todas as células a precedendo na lista são julgadas como desligadas;

para a célula atual, o número de células satisfazendo os critérios seguintes é avaliado:

elas têm tal nível de campo assim para entrar na janela de macro-diversidade gerada a partir do nível de canal de CPICH da i-ésima célula;

Petição 870170072277, de 26/09/2017, pág. 28/60

18/40 elas não fazem parte do conjunto ativo do terminal genérico colocado em pixel (h, k);

a operação acima descrita é repetida para todas as N células que estão presentes no pixel (i e [1 ,N]);

o valor máximo é colecionado, indicado com Nuni(k, h), entre os N elementos computados como descrito;

ii) para a área considerada por planejamento, T^Maxpp é computado pela relação:

onde T(h, k) é igual ao tráfego total associado com pixel (h, k) e S_Pixei é o conjunto de pixel do território no qual há pelo menos uma célula candidata.

[00058] Em tal contexto, o conceito de cobertura ideal é estendido, de acordo com a invenção, ao item de custo relacionado à poluição de piloto que deve ser, sob condições ótimas, igual a 0.

[00059] Com referência à Figura 2, o método de seleção começa - na etapa 100 - de avaliar a configuração com o conjunto inteiro de células candidatas ativas executado por módulo 14, dependendo de cujos resultados uma solução inicial é construída - na etapa 200 - que será descrita em detalhes aqui abaixo com referência à Figura 3.

[00060] Como previamente mencionado, essas soluções compostas por subconjuntos de células (ou locais) que, uma vez ativadas, simultaneamente obedecem a constrangimentos de projeto relacionados à área mínima a ser coberta e tráfego mínimo a ser levado, são definidos como soluções de VNR. [00061] A solução inicial construída na etapa 200 pertence a tal família de soluções.

[00062] Então, na etapa 300, um armazenamento é executado da solução inicial obtida como melhor solução do tipo de VNR.

[00063] Depois de ter terminado a etapa de iniciação de algoritmo, o

Petição 870170072277, de 26/09/2017, pág. 29/60 / 40 método de otimização real é executado, que provê a aplicação iterativa das operações abaixo descritas.

[00064] Em uma etapa 400, a vizinhança de soluções perto da solução atual é gerada. Tal etapa é caracterizada por suas características inovadoras, desde que provê:

construir uma vizinhança composta de soluções perto da solução atual obtida ambos ativando células inativas, e desativando células ativas;

tal característica é diferente da técnica anterior na qual a vizinhança era obtida atuando movimentos alternados individuais (isto é, com uma seqüência alternada de uma iteração caracterizada por soluções que são obtidas exclusivamente por movimentos de ativação, seguidos por uma iteração caracterizada por soluções que são obtidas exclusivamente por movimentos de desativação). As técnicas de acordo com a técnica anterior provocam com desvantagem uma solução final caracterizada por várias células ativas que é muito semelhante à solução inicial;

construir uma vizinhança cujo tamanho muda em tempo; o tamanho, correspondendo ao número de soluções avaliadas, depende de uma memória de algoritmo dependendo do trajeto executado ao explorar o espaço de soluções;

construir uma vizinhança cuja composição muda em tempo; a composição, correspondendo à mistura de soluções obtidas por movimentos de ativação e desativação, depende, também neste caso, de uma memória de algoritmo dependendo do trajeto executado ao explorar o espaço de soluções. [00065] Na concretização preferida, a fim de levar em conta a poluição de piloto, a etapa de gerar a vizinhança de soluções perto provê a construção de uma vizinhança de desativação dependendo da poluição de piloto estando presente no sistema.

[00066] A etapa 400 será descrita mais amplamente abaixo com

Petição 870170072277, de 26/09/2017, pág. 30/60 / 40 referência à Figura 4.

[00067] Em uma etapa 500, seguindo a conclusão da etapa 400 para construir a vizinhança de soluções perto, a possível necessidade é avaliada para executar um procedimento de restaurar para uma solução. O propósito de tal procedimento é evitar parar antecipadamente a evolução de algoritmo devido à impossibilidade de construir uma vizinhança não vazia de soluções perto para a solução atual.

[00068] Tal procedimento inclui uma etapa 600 para verificar, de acordo com técnicas conhecidas, o tamanho de vizinhança de solução; se a vizinhança não estiver vazia, uma etapa 1000 é começada para avaliar as soluções de vizinhança, de acordo com técnicas conhecidas, caso contrário a etapa 700 verifica a existência de uma ou mais soluções previamente armazenadas disponíveis para uma restauração.

[00069] Se a solução existir, uma etapa de restaurar real 800 é executada para a melhor solução armazenada e a avaliação relacionada da própria solução, e então a etapa 400 é re-começada para construir a vizinhança de soluções perto da solução atual.

[00070] Se a solução de restaurar não existir, uma solução casual é construída na etapa 900, por qual o processo de otimização pode ser reiniciado, novamente fechando o ciclo na etapa 400.

[00071] No caso de seleção baseada em célula (relacionada ao valor assumido por parâmetro ou indicador 32), as células julgadas como ativas na solução casual gerada pertencem a três subconjuntos diferentes, o primeiro sendo composto de células pertencendo à lista 34 de células ativas compulsoriamente, o segundo sendo composto de células colocadas no estado não capaz de serem desligadas devido a uma carga de célula que é mais alta do que uma carga de limiar predefinida na configuração com células candidatas todas ativas, e o terceiro sendo composto de células casualmente extraídas daquelas não satisfazendo os critérios descritos acima.

Petição 870170072277, de 26/09/2017, pág. 31/60 / 40 [00072] No caso de seleção baseada em local, a etapa presente de gerar uma solução casual implica em ativar locais que têm pelo menos uma célula satisfazendo as condições descritas.

[00073] A etapa 1000 executa a avaliação de soluções fazendo parte da vizinhança de soluções perto da solução atual construída na etapa 400 pelo módulo determinístico 14 para avaliar desempenhos de um conjunto de células de rede.

[00074] Depois da avaliação de soluções de vizinhança, uma etapa 1100 é executada para armazenar as soluções interessantes. Estas últimas pertencem a três tipos diferentes:

solução ótima com constrangimentos não relaxados (VNR ótimo);

solução ótima com constrangimentos relaxados dentro de limiares predefinidos (VR ótimo);

melhor segunda escolha descartada durante cada iteração de algoritmo.

[00075] Tal etapa provê - na etapa 1200 - a verificação para a existência de soluções (uma ou mais) do tipo de VNR na vizinhança avaliada. Se alguma existir, a verificação é executada - na etapa 1300 - para a existência de uma ou mais soluções com constrangimentos não relaxados que melhoram o ótimo do tipo de VNR (isto é o custo de solução) e, se houver pelo menos uma delas, armazenamento da melhor solução é executado - na etapa 1400. Se não houver nenhuma solução de VNR (etapa de verificação 1200) ou se as soluções identificadas não melhorem o ótimo de tipo de VNR (etapa de verificação 1300), e de qualquer maneira a jusante do possível armazenamento na etapa 1400, uma etapa 1500 é executada para verificar a existência de soluções de VR.

[00076] Se houver uma ou mais soluções com constrangimentos relaxados dentro de limiares prefixados (VR) na vizinhança, a verificação é

Petição 870170072277, de 26/09/2017, pág. 32/60 / 40 executada - na etapa 1600 - para a existência de uma ou mais soluções que melhoram o ótimo de tipo de VR (isto é o custo de solução), e, se houver pelo menos uma delas, armazenamento da melhor solução é executado - na etapa 1700. Se não houver nenhuma solução de VR (etapa de verificação 1500) ou se as soluções identificadas não melhorem o ótimo de tipo de VR (etapa de verificação 1600), e de qualquer maneira a jusante do possível armazenamento na etapa 1700, uma etapa 1800 é executada para verificar a existência de pelo menos uma solução descartada pertencendo à vizinhança de soluções.

[00077] Se houver uma ou mais soluções de tal tipo, armazenamento da melhor entre elas é executado - na etapa 1900; se não houver nenhuma solução descartada (etapa de verificação 1800), e de qualquer maneira a jusante do armazenamento na etapa 1900, uma etapa 2000 é executada para selecionar a melhor solução pertencendo à vizinhança avaliada como nova solução atual.

[00078] A solução armazenada na etapa 1900 é a solução que o algoritmo pode restaurar como descrito acima, na etapa 800. As soluções armazenadas nas etapas 1400 e 1700 são saídas do módulo de processamento 12 ao fim da execução do algoritmo como subconjunto 50 de células selecionadas para ativação.

[00079] A seleção na etapa 2000 ocorre dependendo do valor assumido pela função de custo das soluções avaliadas. Durante tal etapa, o tipo de movimento executado é verificado adicionalmente: se este último for do mesmo tipo como o executado durante a iteração prévia, um contador Ncons (cujo valor é igual ao número de iterações consecutivas executadas efetuando o mesmo tipo de movimento) é aumentado por uma unidade, caso contrário o mesmo contador é fixado a valor 1.

[00080] Depois disso, uma etapa 2100, atualizada de acordo com a invenção, para verificar as condições de término de algoritmo de seleção

Petição 870170072277, de 26/09/2017, pág. 33/60 / 40 provê - na etapa 2200 - a verificação de condições de término providas, tal como, por exemplo, a conclusão do tempo de processamento concedido ou a obtenção de um ótimo absoluto (função de custo nula). Se pelo menos uma das condições de saída for verificada, o algoritmo pára, na etapa 2300, sua própria evolução, caso contrário a etapa 2400 é efetuada.

[00081] Depois de ter terminado a exploração de vizinhança para a solução atual na etapa 2000 e ter verificado as condições de saída de algoritmo na etapa 2100, etapa 2400, característica peculiar da invenção, é executada para monitorar e implementar um procedimento de restaurar algoritmo.

[00082] Tal etapa provê - na etapa 2500 - uma verificação da existência de pelo menos uma solução de VNR ou VR na vizinhança avaliada nas etapas 1000 e 2000. No caso de uma resposta afirmativa - na etapa 2600 - um contador é reajustado do número de iterações consecutivas executadas sem avaliar pelo menos uma solução do tipo de VNR ou VR (isto é longe da área de admissibilidade - isto é soluções de VNR - ou quase área de admissibilidade - isto é de soluções de VR - do espaço de soluções), e a etapa 400 para construir uma nova vizinhança é reiniciada depois disso. No caso de resposta negativa - na etapa 2700 - o contador acima é aumentado e então, na etapa 2800, uma comparação é feita entre o valor presente no contador pertinente e o número admissível máximo de iterações longe da área de admissibilidade ou quase admissibilidade do espaço de soluções.

[00083] Se tal valor foi alcançado, uma etapa 2900 é executada para efetuar o procedimento de restaurar algoritmo real, a jusante de qual o contador acima é reajustado (na etapa 3000) e a etapa 400 para construir uma nova vizinhança é reiniciada depois disso; caso contrário a etapa 400 é executada diretamente.

[00084] O procedimento de restaurar na etapa 2900 permite obter com certeza uma solução com constrangimentos obedecidos a partir da solução

Petição 870170072277, de 26/09/2017, pág. 34/60 / 40 selecionada na etapa 2000, e isto será descrito em mais detalhes abaixo com referência a Figura 5.

[00085] Os procedimentos individuais para construir a solução inicial, a vizinhança de soluções perto da solução atual e o procedimento de restaurar algoritmo mencionado na exposição prévia, serão descritos abaixo.

O procedimento para construir uma solução inicial [00086] Com referência agora à Figura 3, o procedimento 200 é descrito para construir uma solução inicial, do tipo de VNR, com referência à seleção baseada em célula estabelecida por parâmetro 32. No caso de seleção baseada em local, ao invés, as operações descritas abaixo baseadas em células são estendidas a todos os locais tendo pelo menos uma célula satisfazendo as condições descritas.

[00087] O propósito do procedimento 200 é determinar um tipo de VNR de solução a ser otimizada nas etapas seguintes e que como um mínimo contém, como células ativas, as células ativas compulsoriamente e as células julgadas como não capazes de serem desligadas.

[00088] Em uma sub-etapa 205, uma solução de tipo 0 é construída e avaliada (computando sua própria função de custo), obtida ativando as células pertencendo à lista 34 de células ativas compulsoriamente e as células julgadas comonão capazes de serem desligadas devido a uma carga de célula que é mais alta do que uma carga de limiar predefinida na configuração com o conjunto completo de células candidatas ativas (computadas na etapa 100).

[00089] Na etapa 210, é verificado se a solução 0 pertence ao conjunto de soluções de tipo de VNR; se o resultado de verificação for positivo, etapa 260, de um tipo conhecido, é executado para sair do procedimento de definição de solução inicial, caso contrário a etapa 215 é executada para construir uma solução inicial de tipo I. A solução inicial de tipo I é construída ativando células pertencendo à lista 34 de células ativas

Petição 870170072277, de 26/09/2017, pág. 35/60 / 40 compulsoriamente, as células colocadas no estado não capazes de serem desligadas devido a uma carga de célula que é mais alta do que uma carga de limiar predefinida na configuração com todas as células candidatas ativas e as células colocadas no estado capazes de serem desligadas devido a uma carga de célula que é mais baixa do que uma carga de limiar predefinida na configuração com todas as células candidatas ativas, mas não tendo em tal configuração qualquer célula adjacente em transferência de passagem suave. [00090] Na etapa 220, semelhantemente à etapa 210, é verificado se a solução I pertence ao conjunto de soluções de tipo de VNR; se o resultado de verificação for positivo, a etapa 260 é executada para sair do procedimento de definição de solução inicial, caso contrário o procedimento procede à etapa 225 para verificar as características de solução com o conjunto completo de células ativas.

[00091] Se a carga média de células na configuração com o conjunto completo de células candidatas ativas for maior do que a carga de limiar predefinida, a etapa 230 é executada, caso contrário a etapa 235 é executada, para construir novas soluções.

[00092] Na etapa 230, uma solução de tipo II é construída, enquanto na etapa 235 uma solução de tipo III é construída.

[00093] A solução de tipo II é construída ativando as células pertencendo à lista 34 de células ativas compulsoriamente, as células colocadas no estado não capazes de serem desligadas devido a uma carga de célula que é mais alta do que uma carga de limiar predefinida na configuração com todas as células candidatas ativas, as células colocadas no estado capazes de serem desligadas devido a uma carga de célula que é mais baixa do que uma carga de limiar predefinida na configuração com todas as células candidatas ativas, mas não tendo em tal configuração qualquer célula adjacente em transferência de passagem suave, e as células candidatas para capturar (como caracterizado por uma baixa carga ou tráfego) a carga

Petição 870170072277, de 26/09/2017, pág. 36/60 / 40 associada, na configuração com todas as células candidatas ativas, para as células a serem desativadas (isto é as células capazes de serem desligadas com uma ou mais células adjacentes em transferência de passagem suave na configuração com todas as células candidatas ativas).

[00094] A solução de tipo III é construída ativando as células pertencendo à lista 34 de células ativas compulsoriamente, as células colocadas no estado não capazes de serem desligadas devido a uma carga de célula que é mais alta do que uma carga de limiar predefinida na configuração com todas as células candidatas ativas, as células colocadas no estado capazes de serem desligadas devido a uma carga de célula que é mais baixa do que uma carga de limiar predefinida na configuração com todas as células candidatas ativas, mas não tendo em tal configuração qualquer célula adjacente em transferência de passagem suave, e as células candidatas para capturar (como caracterizado por um parâmetro de adjacência alto em transferência de passagem suave) a carga associada, na configuração com todas as células candidatas ativas, para as células a serem desativadas (isto é as células capazes de serem desligadas e com uma ou mais células adjacentes em transferência de passagem suave na configuração com todas as células candidatas ativas).

[00095] Na etapa 240, semelhantemente às etapas 210 e 220, é verificado se a solução II ou solução III pertence ao conjunto de soluções de tipo de VNR; se o resultado de verificação for positivo, a etapa 260 é executada para sair do procedimento de definição de solução inicial, caso contrário a etapa 245 é executada para construir as soluções de tipo IV', IV'' e IV'''.

[00096] As três soluções referidas são definidas como segue:

Solução IV' [00097] O subconjunto de células é selecionado, colocado no estado de capaz de ser desligada (composto de Mmax elementos) a jusante da avaliação de configuração com o conjunto completo de células candidatas ativas, então,

Petição 870170072277, de 26/09/2017, pág. 37/60 / 40 para cada célula selecionada, a soma Sa&t é computada das porcentagens de área coberta com respeito à área coberta total com a configuração de todas as células candidatas ativas, e o tráfego levado com respeito ao tráfego levado total sob a configuração com todas as células candidatas ativas.

[00098] Depois disso, uma lista ordenada aumentando Sa& t é construída das Mmax células selecionadas.

[00099] Entre as células identificadas, à qual o mínimo de parâmetro Sa&t está associado, é selecionada e colocada no estado desligada se, seguindo sua desativação, a área coberta restante e tráfego levado satisfizerem os constrangimentos de projeto.

[000100] Se a jusante da seleção, não houver nenhuma célula adicional no estado capaz de ser desligada, ou pelo menos um dos constrangimentos de projeto não for observado, o processo termina, caso contrário a etapa de seleção é repetida.

[000101] Pelo procedimento descrito, as primeiras M'iv células (com M'iv < Mmax) da lista ordenada Sa&t crescente, são desativadas.

[000102] Deve ser notado como a solução por esse meio obtida obedece seguramente os constrangimentos de projeto, como uma diminuição da área coberta e o tráfego levado são avaliados que são iguais à área coberta e o tráfego levado, na configuração com todas as células candidatas ativas, pela célula sendo desligada. Tal suposição é conservadora como parte da área e tráfego deixado descoberto da célula colocada no estado desligada é adquirido por uma ou mais células que ainda estão ativas no sistema resultante.

Solução IV'' [000103] O subconjunto de células é selecionado que é colocado no estado capaz de ser desligada (composto de Mmax elementos) a jusante da avaliação de configuração com o conjunto completo de células candidatas ativas, então uma lista das M_max células selecionadas é composta, ordenada por tráfego

Petição 870170072277, de 26/09/2017, pág. 38/60 / 40 aumentando crescente na configuração com o conjunto completo de células candidatas ativas.

[000104] Entre as células identificadas, à qual o tráfego levado mínimo está associado, é selecionada se, depois de sua desativação, o tráfego levado restante satisfizer o constrangimento de projeto relacionado.

[000105] Se a jusante da seleção não houver nenhuma célula adicional no estado capaz de ser desligada ou o constrangimento não for observado, o processo procede à etapa seguinte, caso contrário a etapa de seleção é repetida.

[000106] Ao término da seleção de células capazes de serem desligadas às quais o tráfego levado mínimo está associado, uma lista é construída ordenada por área coberta crescente das T células (com T < Mmax) selecionadas pelo critério descrito.

[000107] Então, entre as T células previamente identificadas, a célula é selecionada com a qual a área coberta mínima está associada e esta é desligada se, depois de desligar, a cobertura restante satisfizer o constrangimento de projeto relacionado. Se não houver nenhuma célula adicional na lista de T elementos, ou se o constrangimento não foi observado, o processo termina, caso contrário a etapa de seleção por área coberta é repetida.

[000108] Pelo procedimento descrito, Miv células (com Miv < T < Mmax) são desativadas.

[000109] Também neste caso, permanece válido o que foi declarado para a solução inicial do tipo iv' sobre as estimativas conservadoras relacionadas a diminuição da cobertura garantida e o tráfego levado pelas células ainda ativas no sistema resultante.

Solução IV''' [000110] O subconjunto de células é selecionado que estão no estado capazes de serem desligadas (composto de Mmax elementos) a jusante da

Petição 870170072277, de 26/09/2017, pág. 39/60 / 40 avaliação de configuração com o conjunto completo de células candidatas ativas, então uma lista das Mmax células selecionadas é construída, ordenadas por área coberta crescente na configuração com o conjunto completo de células candidatas ativas.

[000111] Entre as células identificadas, a com a área coberta mínima é associada, é selecionada se, depois de sua desativação, a área coberta restante satisfizer o constrangimento de projeto relacionado.

[000112] Se, a jusante da seleção, não houver nenhuma célula adicional no estado capaz de ser desligada ou o constrangimento não for observado, o processo procede à etapa seguinte, caso contrário a etapa de seleção é repetida.

[000113] Ao término da seleção de células capazes de serem desligadas com as quais a área coberta mínima está associada, uma lista é construída ordenada por tráfego levado crescente das A células (com A < Mmax) selecionadas pelo critério descrito. Então, entre as A células previamente identificadas, a célula com a qual o tráfego levado mínimo está associado, é selecionada e desligada se, depois de desligada, o tráfego levado restante satisfizer o constrangimento de projeto relacionado. Se não houver nenhuma célula adicional na lista de A elementos ou se o constrangimento não for observado, o processo termina, caso contrário a etapa de seleção é repetida por tráfego levado.

[000114] Pelo procedimento descrito, células (com < A <

Mmax) são desativadas.

[000115] Também neste caso, permanece válido o que foi declarado para os casos prévios sobre as estimações conservadoras relacionadas aa diminuição da cobertura garantida e do tráfego levado pelas células ainda ativas no sistema resultante.

[000116] Depois de construir as soluções de tipo IV', IV'' e IV''', na etapa 250, a solução que, entre as soluções descritas iv', iv'' e iv''', minimiza o

Petição 870170072277, de 26/09/2017, pág. 40/60 / 40 número de células ativas, é selecionada.

[000117] Na etapa 255, a solução de tipo IV selecionada é avaliada (computando sua própria função de custo), e na etapa 260, o procedimento de definição de solução inicial termina.

O procedimento para construir uma vizinhança de soluções próximas [000118] Se referindo agora à Figura 4, o procedimento para construir a vizinhança de soluções perto da solução atual é descrito em detalhes. [000119] Na etapa 405, uma avaliação é executada sobre a utilidade de uma etapa para aumentar os tamanhos de vizinhança (etapa de intensificação); a solução obtida durante uma iteração prévia ou a solução inicial obtida na primeira iteração é julgada interessante a fim de intensificar a procura local se:

tiver ou representar um mínimo relativo para pelo menos um dos termos de função de custo; ou tiver ou representar um mínimo relativo com respeito ao número de células ou locais ativos; ou for um ótimo do tipo de VNR; ou for um ótimo do tipo de VR.

[000120] Se a solução obtida na iteração prévia for julgada interessante na etapa 405, uma etapa 410 é executada para selecionar a construção de uma vizinhança da solução atual com tamanhos altos, isto é contendo várias soluções que são iguais a pelo menos duas vezes uma vizinhança de tamanhos padrão como definido abaixo. Se a solução obtida na iteração prévia não for julgada interessante na etapa 405, uma etapa 415 é executada para selecionar a construção de uma vizinhança da solução atual cujos tamanhos, em termos de número de soluções, são determinadas empiricamente, por exemplo dependendo do tempo de processamento disponível e dos tamanhos de problema (número de células candidatas ou locais). Tal número de soluções é chamado aqui vizinhança com tamanhos padrão.

Petição 870170072277, de 26/09/2017, pág. 41/60 / 40 [000121] Na etapa 420, seguindo a etapa 410 ou 415, os tipos de movimentos executados nas iterações de algoritmo prévias são verificados. Se os últimos Nmax movimentos não pertencerem ao mesmo tipo (condição verificada para Ncons < Nmax, onde Ncons foi definido previamente), a etapa 425 é executada, caso contrário a etapa 430 é executada.

[000122] A etapa 425 implica em construir uma vizinhança do denominado tipo A, incluindo soluções obtidas ambas por movimentos de ativação e por movimentos de desativação.

[000123] Na etapa 430, o tipo pertencente de movimentos executados durante as ultimas Nmax iterações é verificado e, se os movimentos considerados forem do tipo de ativação, a etapa 435 é executada depois disso, caso contrário a etapa 440 é executada.

[000124] A etapa 435 implica em construir uma vizinhança do denominado tipo B, incluindo soluções obtidas exclusivamente executando movimentos de ativação.

[000125] A etapa 440 implica em construir uma vizinhança do denominado tipo C, incluindo soluções obtidas executando movimentos de desativação.

[000126] Depois de ter construído uma vizinhança do tipo B ou C respectivamente ocorrido na etapa 435 ou 440, na etapa 445, o contador de iterações consecutivas caracterizado por vizinhanças do tipo de movimento único, isto é composto de soluções obtidas executando exclusivamente movimentos de um mesmo tipo, é incrementado.

[000127] Depois de ter executado a atualização do contador acima na etapa 445, o algoritmo avança para a etapa 450 para verificar o tipo de vizinhança usada. Se a vizinhança for obtida por movimentos do mesmo tipo (vizinhança de tipo B ou C), a etapa 455 é executada, caso contrário, a iteração é julgada como terminada e o algoritmo procede à etapa 600.

[000128] A etapa 455 verifica se o número máximo de iterações

Petição 870170072277, de 26/09/2017, pág. 42/60

32/ 40 consecutivas, caracterizada por vizinhanças do tipo de movimento único, foi alcançado. Se o limite predefinido não for alcançado, a iteração é julgada como terminada e o algoritmo procede à etapa 600; caso contrário, na etapa 460, o contador acima é zerado e o contador do número N_cons de iterações consecutivas efetuadas executando o mesmo tipo de movimento é fixado a Nmax-1; ao término de tal etapa, a iteração é julgada como terminada e o algoritmo procede à etapa 600. Os critérios para selecionar as células a serem ativadas são de um tipo conhecido. As células a serem ativadas são aquelas que poderíam resultar úteis a fim de remover os buracos de cobertura e/ou tráfego ou o suporte para células adjacentes a eles caracterizado por valores de carga de célula muito altos (pieii); em particular, a célula selecionada C_x para a ativação deve:

ser desativada na solução atual Sí; e ter, na configuração com todas as células candidatas ativas, uma célula adjacente C_y em transferência de passagem suave e portanto um parâmetro de adjacência de transferência de passagem suave muito alto

A-B

Adj^SH para a própria célula C_y; além disto, a célula C_y na solução atual Si deve ser caracterizada por um valor de carga de célula alto, que mostra a necessidade para ativar uma célula Cx adjacente a ela que pode capturar parte do tráfego levado ainda associado com ela.

A-B [000129] Parâmetro Adj™ representa a denominada adjacência de transferência de passagem suave entre um par de células. Em mais detalhe, a adjacência de transferência de passagem suave entre duas células A e B corresponde a uma porcentagem computada como relação entre a área de macro-diversidade das duas células e a área de serviço global, soma das áreas de serviço em A e B, e é expressa pela relação:

A-B

Sif ^lA-B . j Service + ^ab J

100 [000130] Os critérios para selecionar as células a serem desativadas podem

Petição 870170072277, de 26/09/2017, pág. 43/60 / 40 geralmente ser de um tipo conhecido. Em tal caso, as células a serem desativadas são aquelas caracterizadas por valores de carga de célula muito baixos (pⁱcell); em particular, a célula C_x selecionada para desativação também deve:

estar ativa na solução atual Si; e ter um valor alto do parâmetro de adjacência de transferência

Cx-Cy de passagem suave Ad^SH para uma célula ativa Cy não carregada excessivamente na solução atual; em tal caso, desativando a célula Cx, a célula Cy captura uma parte significante do tráfego previamente levado pela célula desativada.

[000131] Na concretização preferida na qual o fenômeno de poluição de piloto é levado em conta, a construção de vizinhança de desativação é, ao invés, inovadora. Se Ndeact for as células a serem selecionadas para a possível desativação, o procedimento de construção de vizinhança atual depende da presença da poluição de piloto no sistema e é estruturado em duas sub-etapas preliminares e uma etapa de seleção final como segue.

Sub-etapa de seleção por carga de célula [000132] Células ativas na solução atual Si são ordenadas por carga de célula crescente, e, entre essas que ainda não foram analisadas, a célula Cx é identificada que satisfaz as requisitos seguintes:

está ativa na solução atual Si;

está no estado capaz de ser desligada;

é caracterizada pela carga de célula mínima.

[000133] Se nenhuma célula foi identificada, o processo de seleção pára; caso contrário, a célula identificada Cx é selecionada para desativação se tiver pelo menos uma célula adjacente em transferência de passagem suave na solução atual com carga de célula mais baixa do que a carga máxima; em tal caso, a célula adjacente Cy caracterizada pelo valor mais alto de parâmetro

Cx-Cy

Adj^SH na solução S_i é colocada no estado não capaz de ser desligada para

Petição 870170072277, de 26/09/2017, pág. 44/60

34/40

a parte restante da etapa de seleção.

[000134] Se não houver nenhuma célula adjacente em transferência de passagem suave na solução atual, célula C_x é descartada e uma célula adicional C_x é procurada entre aquelas que ainda não foram examinadas. Caso contrário, é verificado se o número de células selecionadas para construir a vizinhança de desativação (sub-vizinhança) por carga de célula é igual a Ndeact; se a resposta for afirmativa, o processo pára, caso contrário uma célula adicional C_x é procurada entre aquelas que ainda não foram examinadas. Sub-etapa de seleção por poluição de piloto [000135] Células ativas na solução atual Si são ordenadas crescentemente dependendo do parâmetro expresso pela relação:

A — í'»í_

PP ψΤΟΤ

PP onde T^^Cxé o tráfego levado pelo i-ésima célula genérica colocada em poluição de piloto por célula Cx, Nactiveceiis é o número de células ativas na solução avaliada e Tcx^tot é o tráfego levado globalmente por célula Cx.

[000136] O numerador A_pp expressa a vantagem, em termos de diminuição de poluição de piloto, derivando da desativação de célula C_x, enquanto seu denominador expressa a desvantagem potencial, relacionada à mesma desativação de célula, assumindo que todo o tráfego levou por esse meio vai para poluição de piloto a jusante da desativação.

[000137] Então, entre aquelas que ainda não foram analisadas, a célula C_x que satisfaz os requisitos seguintes é identificada:

está ativa na solução atual Sí;

está no estado capaz de ser desligada;

é caracterizada pelo valor de máximo de parâmetro A_pp.

[000138] Se nenhuma célula for identificada, o processo de seleção pára; caso contrário, a célula identificada C_x é selecionada para desativação se tiver

Petição 870170072277, de 26/09/2017, pág. 45/60 / 40 em adjacência de transferência de passagem suave, na solução atual, um conjunto de estações base de rádio que é capaz de capturar a carga de célula Pcell deixada livre a jusante da desativação de C_x. Em tal caso, as células adjacentes em transferência de passagem suave colocadas no estado capazes de serem desligadas na solução Si passam do estado não capazes de serem desligadas para a parte restante da etapa de seleção.

[000139] Se não houver nenhuma célula adjacente capaz de capturar o que foi previamente levado pela estação base de rádio Cx, a célula identificada é descartada e uma célula adicional Cx é procurada entre aquelas que ainda não foram examinadas.

[000140] Caso contrário, é verificado se o número de células selecionadas para construir a vizinhança de desativação (sub-vizinhança) para poluição de piloto é igual a Ndeact; se a resposta for afirmativa, o processo pára, caso contrário uma célula adicional Cx é procurada entre aquelas que ainda não foram examinadas.

Sub-etapa de seleção final [000141] O conjunto de Ndeact células a ser levado em conta para sua possível desativação é construído a partir dos conjuntos definidos dependendo de condições de carga de célula e poluição de piloto; o procedimento de seleção final é estruturado como segue:

se o número global de células selecionadas nas duas sub-etapas prévias não for maior que Ndeact, a vizinhança de desativação é construída usando o conjunto completo de células previamente identificadas;

se o número global de células selecionadas nas duas sub-etapas prévias for maior do que Ndeact, as etapas seguintes são executadas:

aquelas células identificadas ambas na primeira e na segunda sub-etapas (isto é em comum entre os dois conjuntos) são selecionadas para executar os movimentos de desativação;

se, na etapa prévia, menos que Ndeact células foram

Petição 870170072277, de 26/09/2017, pág. 46/60

36/40 selecionadas finalmente, as células perdidas são adicionadas, alternativamente tomando-as dos dois conjuntos e a partindo da relacionada à poluição de piloto.

[000142] Depois de ter completada a etapa 400 de construir a vizinhança de soluções perto da solução atual, chamando M_act e Mdeact as células selecionadas, respectivamente para ativação e desativação (se a seleção baseada em célula foi selecionada por parâmetro 32), o número de soluções de ativação avaliadas (igual a Sol_act) e soluções de desativação (igual a Soldeact) é expresso pelas relações:

e corresponde ao conjunto completo de possíveis combinações de ativação e desativação das células selecionadas (deve ser notado como a avaliação de soluções obtida por ativação e desativação simultânea de células não é provida).

[000143] No caso de seleção baseada em local, relacionada ao valor assumido por parâmetro 32, as operações conhecidas descritas em base de célula para construir a vizinhança de desativação (sub-vizinhança) são estendidas a todos os locais tendo pelo menos uma célula que satisfaz as condições descritas.

Q procedimento de restaurar algoritmo [000144] Se referido agora à Figura 5, o procedimento de restaurar algoritmo é descrito em mais detalhe, no caso de seleção baseada em célula como estabelecido pelo parâmetro ou valor de indicador 32.

[000145] Na etapa 2905, a iniciação de procedimento de recomeço é executada. Tal operação é dividida em uma primeira sub-etapa 2910, na qual z

o parâmetro de Area Coberta Avaliada (Area Coperta Stimata) é fixado

Petição 870170072277, de 26/09/2017, pág. 47/60 / 40 igual à área coberta por solução atual a partir da qual o procedimento de recomeço é iniciado, e uma segunda sub-etapa 2915, na qual o parâmetro de Tráfego Levado Avaliado (Traffico Smaltito Stimato) é fixado igual ao tráfego levado por solução atual a partir da qual o procedimento de recomeço é iniciado.

[000146] Então, na etapa 2920, uma célula j é extraída aleatoriamente entre as células inativas na solução atual, tal célula sendo ativada na etapa 2925. [000147] Na etapa 2930, a atualização de estimações associadas com a solução atualizada é executada. Tal operação é dividida em uma primeira subetapa 2935 para atualizar a 'Area Coperta Stimata', e uma segunda sub-etapa 2940 para atualizar o 'Traffico Smaltito Stimato'.

[000148] Na etapa 2935, o valor atualizado de 'Area Coperta Stimata' é obtido da soma de valor de parâmetro atual e a área coberta pela célula extraída aleatoriamente na configuração com todas as células candidatas ativas.

[000149] Na etapa 2940, o valor atualizado de 'Traffico Smaltito Stimato' é obtido da soma de valor de parâmetro atual e tráfego levado pela célula extraída aleatoriamente na configuração com todas as células candidatas ativas.

[000150] Ao término das sub-etapas de atualização de estimações de área coberta e tráfego levado, na etapa 2945, a satisfação de constrangimentos de projeto pelas estimações associadas com a solução obtida é verificada. Se as estimações forem satisfeitas, o procedimento avança à etapa 2950, caso contrário, retorna à etapa 2920 e executa uma nova extração de célula aleatória.

[000151] Na etapa 2950, os desempenhos do conjunto de células obtido durante a etapa de restaurar são avaliados pelo módulo de avaliação determinístico 14.

[000152] Depois disso, na etapa 2955, a satisfação real de

Petição 870170072277, de 26/09/2017, pág. 48/60 / 40 constrangimentos de projeto pela solução obtida é verificada. Se os constrangimentos forem satisfeitos, o procedimento de restaurar termina, reiniciando o processo de otimização. Caso contrário, a etapa 2960 é executada na qual 'Area Coperta Stimata' e 'Traffico Smaltito Stimato' são atualizados com área coberta e tráfego levado que foram avaliados na etapa 2950 e então, depois de ter completado a atualização, uma extração de célula aleatória é executada novamente na etapa 2920.

[000153] No caso de seleção baseada em local, as operações descritas baseadas em célula para o procedimento de restaurar algoritmo são executadas em uma base de local.

[000154] Concluindo, a presente invenção permite vantajosamente, em sua concretização preferida, executar o planejamento de uma rede de terceira geração selecionando um conjunto de locais dentro de um conjunto mais amplo de locais candidatos, garantindo uma solução que é capaz de obedecer simultaneamente os constrangimentos de projeto na área coberta globalmente e no tráfego levado globalmente por locais selecionados, além de possíveis constrangimentos referidos às características de solução ótimas pesquisadas, tal como por exemplo a presença de células ativas compulsoriamente e a necessidade para ativar/desativar simultaneamente todas as células em um local.

[000155] A presente invenção permite executar o planejamento de uma rede garantindo uma operação correta e eficiente de um terminal móvel durante construção do conjunto ativo que lista as células às quais o terminal está conectado em macro-diversidade, porque o fenômeno de poluição de piloto também é levado em conta, operando a fim de minimizá-lo.

[000156] Obviamente, a metodologia descrita, que provê sujeitar a constrangimentos ambos cobertura e tráfego levado, pode ser estendida facilmente, adotando adequadamente os parâmetros a serem usados na função de custo, por exemplo, para planejar redes celulares do tipos de GSM ou

Petição 870170072277, de 26/09/2017, pág. 49/60 / 40 segunda geração, e de qualquer maneira para planejar redes em casos nos quais o uso de um método de seleção de local pode ser assumido.

[000157] O método e sistema descritos podem ser usados, por exemplo, para planejar redes de terceira geração, ambos por uma operadora madura já presente no mercado de telefones móveis, e portanto com uma rede instalada, e por uma nova operadora.

[000158] Na realidade, uma operadora pré-existente terá disponível um conjunto de locais presumivelmente alto, pelo menos para as primeiras etapas de desenvolvimento de rede, e terá, como objetivo principal, que decidir quanto e quais estações base de rádio terão que ser ativadas dependendo do tipo e quantidade de tráfego estando presente no território considerado por planejamento. Se for decidido usar todas as estações base de rádio potencialmente disponíveis (candidatas), haveria o melhor resultado possível em termos de cobertura de rádio e tráfego levado, às custas de um alto custo de aparelhos instalados e seu mau uso. Neste caso, o sistema seria altamente provavelmente caracterizado pela presença de muitas células caracterizadas por um baixo nível de carga de célula, isto é com pceu particularmente baixo associado e por uma alta incidência de poluição de piloto.

[000159] Custos mais baixos com os mesmos resultados, e portanto a mesma cobertura de rádio globalmente garantida e tráfego levado, poderiam ser obtidos não ativando um certo número de células (ou locais), cujo tráfego levado na configuração de rede com todas as células candidatas ativas poderia ser capturado potência estações adjacentes a ela, não desativadas, que seria caracterizado conseqüentemente por uma exploração melhor de capacidade disponível. Em uma tal configuração, o sistema como um todo seria usado melhor e portanto mais eficiente (além de ser menos caro).

[000160] Um problema semelhante ocorrerá no caso de uma nova operadora para qual é importante estabelecer quantas células são necessárias para um bom projeto de sistema e onde elas terão que ser instaladas. Neste

Petição 870170072277, de 26/09/2017, pág. 50/60 / 40 tipo de contexto, indubitavelmente diferente do de uma operadora que já tem uma rede móvel de segunda geração, um algoritmo de seleção de local eficiente, operando em um conjunto de pontos distribuídos no território de um modo relativamente visado, pode prover um suporte válido, além da etapa real de planejar o sistema, para a definição das denominadas áreas de procura de local, primeira etapa principal no rádio processo de projeto de uma rede celular móvel.

[000161] Obviamente, sem mudar o princípio de invenção, as concretizações e as partes de realização podem ser mudadas amplamente com respeito ao que foi descrito e foi mostrado meramente como um exemplo não limitante, sem partir da extensão da presente invenção como definida pelas reivindicações inclusas.

Petição 870170072277, de 26/09/2017, pág. 51/60 / 8

Claims (23)

1. REIVINDICAÇÕES

   1. Método para selecionar um subconjunto de locais dentro de um conjunto de locais candidatos para ativar uma ou mais estações de rádio em uma rede de telecomunicações, compreendendo as etapas de:

   construir uma solução inicial (200), incluindo um subconjunto de locais, obtido a partir de uma configuração de rede potencial incluindo como ativo o conjunto inteiro de locais candidatos; e otimizar (400, 500, 1000, 2000, 2400) a solução inicial ativando locais inativos e/ou desativando locais ativos a fim de minimizar uma função de custo predeterminada (FC) para a solução, caracterizado pelo fato de que ditas etapas de construir (200) e otimizar (500, 1000, 2000) a solução inicial são adaptadas para definir soluções tendo uma cobertura

   Service geográfica (A ) mais ampla do que uma área de cobertura mínima predefinida (Amin) e são adaptadas para administrar uma quantidade de tráfego carried (T^NactiveceLs) maior do que um valor mínimo predefinido de tráfego esperado (Tmin).
2. 2. Método de acordo com a reivindicação 1, caracterizado pelo fato de que dita etapa de otimizar (500, 1000, 2000) inclui as etapas de:

   i) gerar uma vizinhança de soluções da solução atual (500) ativando locais inativos e/ou desativando locais ativos;

   ii) computar (1000) uma função de custo predeterminada (FC) de soluções pertencendo à vizinhança construída e selecionar a melhor solução da vizinhança como solução atual (2000), dependendo dos valores de custo respectivos;

   iii) determinar um conjunto de soluções (1400, 1700, 1900) na vizinhança de solução atual; e iv) aplicar iterativamente as etapas i) - iii) até que um tempo de processamento predefinido seja decorrido ou até que uma solução cujo

   Petição 870170072277, de 26/09/2017, pág. 52/60

   2 / 8 custo é mais baixo do que um valor predeterminado seja obtida dentro de dito conjunto de soluções (1400, 1700, 1900), e projetar como solução final uma entre as soluções obtidas dentro de dito conjunto de soluções (1400, 1700, 1900).
3. 3. Método de acordo com a reivindicação 2, caracterizado pelo fato de que inclui as etapas de:

   verificar (2500), em cada iteração, que no conjunto de soluções (1000) na vizinhança de solução atual pelo menos uma solução tem:

   Service uma área de cobertura geográfica (A ^Nactivecells) maior do que a área de cobertura mínima predefinida (Amin) e é adaptada para administrar carried uma quantidade de tráfego (T ^Nactivecells) maior do que o valor mínimo predefinido de tráfego esperado (Tmin), ou uma área de cobertura com constrangimentos relaxados dentro de um limiar predefinido e é adaptada para administrar uma quantidade de carried tráfego (T ^Nactivecells) maior do que o valor de tráfego esperado mínimo predefinido (Tmin) ou é adaptada para administrar uma quantidade de tráfego carried (T ^Nact^iveceii^s) com constrangimentos relaxados dentro de um limiar predefinido service e tem uma área de cobertura geográfica (A^Nactivecells) maior do que a área de cobertura mínima predefinida (Amin); e no caso que tal verificação não é satisfeita para um número predefinido de iterações, construir (2900) uma solução satisfazendo estas condições por uma ativação de uma ou mais células/locais partindo da solução atual e retornando conseqüentemente à etapa i) de gerar a vizinhança de soluções (400), aplicada à solução assim construída.
4. 4. Método de acordo com a reivindicação 2 ou 3, caracterizado pelo fato de que a área de cobertura mínima predefinida (Amin) e o tráfego esperado mínimo predefinido (Tmin) são definidos dependendo da área de cobertura e tráfego garantido pela configuração de rede potencial.
5. 5. Método de acordo com a reivindicação 4, caracterizado pelo

   Petição 870170072277, de 26/09/2017, pág. 53/60

   3 / 8 fato de que soluções com constrangimentos relaxados são permitidas para os

   Service quais a área de cobertura (A ^Nacivecells) e a quantidade de tráfego administrado carried (T ^Nact^iveceii^s) relacionado ao subconjunto selecionado de locais estão incluídos dentro de um limiar de relaxamento dos requisitos predefinidos de área de cobertura mínima (Amin) e tráfego esperado mínimo (Tmin).
6. 6. Método de acordo com a reivindicação 5, caracterizado pelo fato de que a etapa de determinar o conjunto de soluções de vizinhança inclui pelo menos uma das etapas seguintes:

   armazenar (1400) a melhor solução em termos de custo que service mostra uma área de cobertura geográfica (A ^Nacivecells) que é maior do que dita área de cobertura mínima (Amin) e é adaptada para administrar uma carried quantidade de tráfego (T ^Nacivecells) que é maior do que dito valor de tráfego esperado mínimo (Tmin);

   armazenar (1700) a melhor solução em termos de custo para a service qual a área de cobertura (A ^NacTivecells) e a quantidade de tráfego administrado carried (T ^Nact^iveceii^s) estão incluídos dentro de dito limiar de relaxamento de requisitos predefinidos de área de cobertura mínima (Amin) e valor de tráfego esperado mínimo (Tmin);

   armazenar (1900) a melhor solução em termos de custo que pertence à vizinhança de soluções, mas não obedece os requisitos em itens prévios.
7. 7. Método de acordo com qualquer uma das reivindicações 1 a 6, caracterizado pelo fato de que a solução inicial inclui (205) as células pertencendo a uma lista predefinida de células ativas compulsoriamente (34) e as células julgadas como não capazes de serem desligadas devido a uma carga de célula mais alta (pceu) do que uma carga de limiar predefinida na configuração de rede potencial.
8. 8. Método de acordo com a reivindicação 7, caracterizado pelo service fato de que a dita solução inicial não tem uma área de cobertura (A )

   Petição 870170072277, de 26/09/2017, pág. 54/60

   4 / 8 que é maior do que dita área mínima (Amin) e uma quantidade de tráfego earried (T ) que é maior do que dito valor de tráfego mínimo (Tmin), dita solução é enriquecida (215) pelas células julgadas no estado capazes de serem desligadas devido a uma carga de célula mais baixa (η cell) do que uma carga de limiar predefinida na configuração de rede potencial, mas não tendo em tal configuração nenhuma célula adjacente em transferência de passagem suave.
9. 9. Método de acordo com a reivindicação 8, caracterizado pelo fato de que a dita solução inicial enriquecida não tem uma área de cobertura

   Service (A ^Nact^iveceii^s) que é maior do que dita área mínima (Amin) e uma quantidade de carried tráfego (T ) que é maior do que dito valor de tráfego mínimo (Tmin), e a carga média de células na configuração de rede potencial é maior do que uma carga de limiar predefinida, dita solução é adicionalmente enriquecida (230) por células tendo uma baixa carga e candidata para capturar a carga associada a células julgadas no estado capazes de serem desligadas e tendo uma ou mais células adjacentes em transferência de passagem suave na configuração de rede potencial.
10. 10. Método de acordo com a reivindicação 8, caracterizado pelo fato de que a dita solução inicial enriquecida não tem uma área de service cobertura (A ) que é maior do que dita área mínima (Amin) e uma carried quantidade de tráfego (T ^Νατ·· ) que é maior do que dito valor de tráfego mínimo (Tmin), e a carga média de células na configuração de rede potencial é menos do que uma carga de limiar predefinida, dita solução é adicionalmente enriquecida (235) pelas células mais adjacentes em transferência de passagem suave candidatas a capturar a carga associada com células julgadas no estado capazes de serem desligadas e tendo uma ou mais células adjacentes em transferência de passagem suave, na configuração de rede potencial.
11. 11. Método de acordo com a reivindicação 9 ou 10, caracterizado pelo fato de que a dita solução inicial enriquecida adicional não

    Petição 870170072277, de 26/09/2017, pág. 55/60

    5 / 8

    Service tem uma área de cobertura (A ) que é maior do que dita área mínima carried (A_min) e uma quantidade de tráfego (T ^Nat··· ) que é maior do que dito valor de tráfego mínimo (Tmin), a solução inicial é construída como solução que minimiza (250) o número de células ativas entre as soluções obtidas (245), a partir da configuração de rede potencial, desativando as células:

    tendo a soma mais baixa de porcentagens de área de cobertura e tráfego levado com respeito à área de cobertura total e tráfego levado garantido pela configuração de rede potencial, se, seguindo tal desativação, a área de cobertura restante e tráfego levado forem maiores do que seus valores mínimos predefinidos respectivos; ou tendo a área de cobertura mais baixa, se, seguindo tal desativação, a área de cobertura restante for maior do que a área mínima predefinida, entre uma lista de células com as quais o tráfego levado mínimo está associado, se, seguindo tal desativação, o tráfego levado restante for maior do que o valor de tráfego mínimo predefinido; ou com as quais o tráfego levado mais baixo está associado, se, seguindo tal desativação, o tráfego levado restante for maior do que o valor de tráfego mínimo predefinido, entre uma lista de células tendo a área de cobertura mais baixa, se, seguindo tal desativação, a área de cobertura restante for maior do que a área mínima predefinida.
12. 12. Método de acordo com a reivindicação 2, caracterizado pelo fato de que a etapa de gerar a vizinhança de soluções (400) inclui as etapas de:

    verificar (420, 430) o tipo de um número predefinido de movimentos de ativação/desativação prévios; e construir (425, 435, 440) uma vizinhança de soluções por movimentos do mesmo tipo de dito número de movimentos prévios.
13. 13. Método de acordo com a reivindicação 12, caracterizado pelo fato de que um movimento de ativação inclui a ativação de uma célula

    Petição 870170072277, de 26/09/2017, pág. 56/60

    6 / 8 útil a fim de remover buracos de cobertura e/ou tráfego, ou tendo um alto valor de parâmetro de adjacência em transferência de passagem suave para células caracterizadas por altos valores de carga de célula.
14. 14. Método de acordo com a reivindicação 12, caracterizado pelo fato de que um movimento de desativação inclui a desativação de uma célula tendo uma carga de célula mais baixa e tendo um alto valor de parâmetro de adjacência em transferência de passagem suave para pelo menos uma célula ativa caracterizada por um valor de carga de célula que é mais baixo do que um valor máximo pré-estabelecido.
15. 15. Método de acordo com a reivindicação 12, caracterizado pelo fato de que um movimento de desativação inclui a desativação de uma célula tendo em adjacência de transferência de passagem suave pelo menos uma célula capaz de suportar a carga e para a qual a relação entre tráfego levado por células ativas atuais e colocadas em poluição de piloto pela célula sob desativação, e tráfego levado globalmente pela célula sob desativação, é máximo.
16. 16. Método de acordo com a reivindicação 6, caracterizado pelo fato de que um procedimento de restaurar (500) é executado para uma solução no caso que é impossível construir uma vizinhança não vazia da solução atual, na qual a melhor solução armazenada (1900) durante ditas iterações é restaurada (800).
17. 17. Método de acordo com a reivindicação 6, caracterizado pelo fato de que um procedimento de restaurar (500) é executado para uma solução no caso que é impossível construir uma vizinhança não vazia da solução atual, em que uma solução aleatória é construída (900).
18. 18. Método de acordo com qualquer uma das reivindicações 1 a 17, caracterizado pelo fato de que a função de custo (Fc) de uma solução é expressa como soma ponderada de uma pluralidade de itens de custo, incluindo itens representando:

    Petição 870170072277, de 26/09/2017, pág. 57/60

    7 / 8 a relação entre área geográfica não servida pelo subconjunto de locais ativos e a área servida na configuração de rede potencial;

    a relação entre tráfego não levado pelo subconjunto de locais ativos e tráfego levado na configuração de rede potencial;

    o desvio quadrado médio de células de carga de células ativadas, da carga de célula ideal;

    o desvio quadrado médio das cargas de transferência de passagem suave de células ativadas, da carga de transferência de passagem suave ideal.
19. 19. Método de acordo com a reivindicação 18, caracterizado pelo fato de que a função de custo (FC) de uma solução inclui um item de custo adicional mostrando a relação entre tráfego global em poluição de piloto associado com o conjunto de células ativas na solução examinada e poluição de piloto máxima que pode ser achada na configuração de rede potencial.
20. 20. Sistema de processamento para selecionar um subconjunto de locais dentro de um conjunto de locais candidatos para ativar uma ou mais estações de rádio de uma rede de telecomunicações, caracterizado pelo fato de incluir um ou mais módulos de processamento (12) programados para executar um método de seleção de local como definido em qualquer uma das reivindicações 1 a 19, e um módulo associado (14) para avaliar o desempenho do conjunto de locais selecionados.
21. 21. Meio de armazenamento legível por computador, caracterizado por compreender instruções legíveis por computador que, quando lidas por um sistema de processamento (12, 14), fazem com que o sistema de processamento realize o método para selecionar um subconjunto de locais dentro de um conjunto de locais candidatos para ativar uma ou mais estações de rádio em uma rede de telecomunicações conforme definido em qualquer uma das reivindicações 1 a 19.
22. 22. Método para planejar uma rede de telecomunicações,

    Petição 870170072277, de 26/09/2017, pág. 58/60

    8 / 8 caracterizado pelo fato de incluir uma pluralidade de locais de estações de rádio, incluindo a seleção de locais de um conjunto de locais candidatos por um método como definido em qualquer uma das reivindicações 1 a 19.
23. 23. Rede de telecomunicações, caracterizado pelo fato de incluir uma pluralidade de locais de estações de rádio selecionados de um conjunto de locais candidatos por um método de seleção como definido em qualquer uma das reivindicações 1 a 19.

    Petição 870170072277, de 26/09/2017, pág. 59/60