BR112021016474A2 - Método e sistema para planejamento ideal de redes de telecomunicações de acesso e transporte - Google Patents

Abstract

método e sistema para planejamento ideal de redes de telecomunicações de acesso e transporte. trata-se de um método e um sistema para projetar idealmente (planejamento) as redes de acesso e transporte de uma rede de telecomunicações móvel. a solução proposta tem capacidade de ingestão e integração de todas as informações necessárias (por exemplo, infraestrutura existente, população) e apresenta um planejamento de rede globalmente ideal. ela resolve as três principais limitações do planejamento de rede atual: primeiro, seleciona as rotas ideais para implantações de transporte de maneira automatizada graças à modelagem e à teoria de gráficos. segundo, implementa uma visão de longo prazo com escopo total e aproveitando a infraestrutura existente. terceiro, pode mesclar aspectos técnicos e comerciais para garantir a otimização em ambos os planos.

Description

Relatório Descritivo da Patente de Invenção para “MÉTODO E SISTEMA PARA

PLANEJAMENTO IDEAL DE REDES DE TELECOMUNICAÇÕES DE ACESSO E TRANSPORTE” CAMPO DA INVENÇÃO

[001] A presente invenção tem seu pedido dentro do setor de telecomunicação, particularmente em redes de telecomunicações sem fio. Mais especificamente, a presente invenção propõe um método e um sistema para projetar (planejar) a rede de acesso e transporte de redes móveis de telecomunicações que permitem comunicações entre usuários móveis.

ANTECEDENTES DA INVENÇÃO

[002] Qualquer projeto relacionado à construção de infraestrutura começa com um conjunto de tarefas estritamente relacionadas com o planejamento (ou seja, com o projeto da infraestrutura a ser construída). Durante o processo de planejamento, diferentes informações são coletadas, integradas e analisadas para definir a estratégia por trás da execução do projeto. Projetar e construir uma rede de telecomunicações não é uma exceção, em que questões como 1) qual tecnologia usar, 2) por onde começar ou 3) qual é a estimativa de orçamento devem ser respondidas antes de começar a construir a rede.

[003] O planejamento de rede é um processo muito complexo; envolve a seleção da tecnologia e configuração ideais para a rede de acesso e transporte que maximizará o impacto do serviço enquanto minimiza o custo da implantação total. Hoje, diferentes ferramentas, processos e sistemas disponíveis comercialmente lidam com partes do processo de decisão. Por exemplo, o ATOLL simula a cobertura potencial de radiofrequência de um sistema de rádio, dada a torre, tecnologia, população e orografia disponíveis para entender as características potenciais do serviço. Outras ferramentas, como o Pathloss, fornecem projeto de enlace de rádio com base na existência de linha de visão entre dois pontos dados.

[004] O planejamento de redes (tanto para redes de acesso quanto para redes de transporte) atualmente apresenta várias limitações e trajetórias para melhorias. Em primeiro lugar, ele tem um forte componente manual, pois a trajetória real de implantação de soluções de transporte é definida manualmente com ferramentas GIS (Sistema de Informações Geográfica), o que leva muito tempo e leva muitas vezes a implantações abaixo do ideal. Em segundo lugar, as decisões são tomadas com uma visão de curto prazo, geralmente com base em pequenos incrementos necessários nas redes existentes; novamente, isso leva à criação de uma rede que não é a ideal como um todo. Em terceiro lugar, há uma grande dissociação entre os diferentes planos incluídos na tomada de decisão, já que as decisões são feitas com uma visão comercial e, em seguida, a solução técnica é projetada com base nessa entrada; isso acontece para as redes de transporte e acesso, que também são bastante dissociadas. Basicamente, a rede é construída com base na análise incremental e não há um projeto global que projete uma rede ideal em todo o país.

[005] A alta complexidade do projeto de rede é a principal razão pela qual não há ferramentas que combinem uma solução ideal para o planejamento de rede que contabilize simultaneamente as redes de acesso e transporte e que defina a rede em busca de otimização global (isto é, em todo o país).

[006] Atualmente, são mais de 3 bilhões de pessoas que não têm acesso aos serviços de internet móvel (3G/4G/5G) e um dos motivos para isso são os altos custos de implantação; ser capaz de projetar uma rede de transporte ideal é a primeira grande barreira que hoje impede que um terço da população mundial seja conectada.

[007] Pelas razões acima, existe a necessidade de uma ferramenta que permita um projeto ideal de redes móveis de telecomunicações. Nesse contexto, a otimização da rede pode ser definida como uma rede que maximiza KPIs, indicadores-chave de desempenho dos serviços móveis fornecidos (como pessoas conectadas ou tráfego gerado), enquanto minimiza o número de implantações de acesso e a quantidade total de enlaces de Fibra Óptica/Micro-ondas implantados, garantindo sempre uma boa Qualidade de Serviço (QoS). Decisões inteligentes e eficientes, especialmente para o projeto da rede de transporte, são fundamentais para atingir essas metas.

SUMÁRIO DA INVENÇÃO

[008] A presente invenção resolve os problemas mencionados acima e supera as limitações do estado da técnica previamente explicadas propondo-se um método e sistema para projetar idealmente (planejamento) as redes de acesso e transporte de uma rede de telecomunicações sem fio (móvel).

[009] A solução proposta tem capacidade de ingestão (processamento) de todas as informações necessárias (por exemplo, infraestrutura existente, população …) e apresenta uma rede globalmente ideal. Ela resolve as três limitações principais (previamente indicadas) de planejamento de rede atual: Primeiro, seleciona as rotas ideais para implantações de transporte de maneira automatizada graças à modelagem e à teoria de gráficos. Segundo, implementa uma visão de longo prazo com escopo total (nível nacional) e aproveitando a infraestrutura existente. Terceiro, mescla aspectos técnicos e comerciais para garantir a otimização em ambos os planos.

[010] A solução proposta integra informações a partir da população, infraestrutura de telecomunicações existentes e informações de rede de estrada e cria um planejamento de rede integrada. Algumas das vantagens da solução proposta são: • Integra planejamento de rede de acesso e planejamento de rede de transporte em uma única ferramenta. Isso integra especificações técnicas com especificações cruzadas para apresentar uma rede globalmente ideal em termos de qualidade de serviço e quantidade de elementos de rede implantados. • Implementa uma estratégia a longo prazo que garante que a construção de rede final será ideal como um todo e não apenas localmente • Usa teoria de gráfico de computador para determinar as implantações específicas de transporte, o que economiza tempo de fazer isso manualmente e garante a otimização.

[011] De acordo com um primeiro aspecto, a presente invenção propõe um método (implementado por computador) para planejar uma rede de acesso e uma rede de transporte de uma (primeira) rede móvel de telecomunicações para cobrir uma área determinada (as redes de acesso e transporte são usadas para fornecer pelo menos um serviço de rede móvel de telecomunicações para uma pluralidade de equipamentos de usuário na área determinada), sendo que o método compreende: a) determinar locais para localizar estações de base (por exemplo, torres com antenas) da rede móvel de telecomunicações com base pelo menos em informações obtidas a partir de um primeiro banco de dados de localização e população de todas as áreas povoadas a serem cobertas pela rede móvel de telecomunicações (as áreas povoadas na área determinada, a área determinada pode ser qualquer tipo de área, por exemplo, um país inteiro); b) obter a partir um segundo banco de dados (que poderia ser o mesmo banco de dados que o primeiro banco de dados) informações geográficas sobre estradas em uma área determinada, dividir (discretização) cada estrada em uma determinada área em um conjunto de pontos de estrada (uniformemente distribuídos) e associar cada local determinado na etapa a) ao ponto de estrada mais próximo;

c) criar um primeiro gráfico, chamado de gráfico de fibra, em que os nós de gráfico de fibra são os pontos de estrada, as bordas de gráfico de fibra são uniões entre os pontos de estrada, os pesos de nó de gráfico de fibra correspondem à soma da população (de todas as áreas povoadas) coberta pelas estações de base cujos locais estão associados a cada ponto de estrada e os pesos de borda são a distância de estrada entre dois nós consecutivos; d) determinar as implantações de fibra (trajetórias de fibra óptica) para conectar locais determinados na etapa a) (ao resto da rede) com base pelo menos no cálculo de trajetórias ideais no gráfico de fibra.

[012] A (primeira) rede móvel de telecomunicações pode ser, por exemplo, uma rede móvel de telecomunicações 3G, 4G e/ou 5G (que oferece um serviço de banda larga móvel, MBB).

[013] Se houver uma segunda rede móvel de telecomunicações já implantada na área determinada (por exemplo, uma rede móvel de telecomunicações 2G), o local para localizar as estações base pode ser determinado com base também na localização das estações base já existentes dessa segunda rede móvel rede de telecomunicações. Nesse caso, a determinação dos locais poderia seguir as seguintes etapas: a1) selecionar locais para localizar estações de base, as localizações de estações de base já existentes da segunda rede móvel de telecomunicações e subtrair as ditas áreas povoadas cobertas por estações de base nos ditos locais selecionados das áreas povoadas a serem cobertas (se não for considerado uma segunda rede móvel de telecomunicações, nenhum local será selecionado nessa etapa); a2) selecionar um local na área determinada que cubra a maior população nas áreas povoadas a serem ainda cobertas assumindo que uma estação base localizada em cada local é uma torre de uma certa altura, usando um modelo de propagação para estimar o raio de cobertura; a3) determinar as áreas povoadas cobertas pela estação base localizada no dito local selecionado e remover as ditas áreas povoadas das áreas povoadas a serem cobertas; a4) repetir as etapas a2 e a3) até que não haja mais áreas povoadas a serem cobertas na área determinada. Nesse caso (se houver uma segunda rede móvel de telecomunicações),

geralmente os pontos de presença de fibra óptica existentes, PoPs, da segunda rede móvel de telecomunicações já implantada na área determinada são considerados também nós de gráfico para o gráfico de fibra criado na etapa c). Em uma modalidade, a etapa d) compreende: d1) determinar a trajetória de fibra autônoma ideal no gráfico de fibra para o nó de gráfico de fibra associado a cada local usando um primeiro algoritmo de resolução de gráfico (por exemplo, um algoritmo de Dijkstra); d2) a partir das trajetórias de fibra determinadas na etapa d1), usando um segundo algoritmo de resolução de gráfico (geralmente diferente do primeiro algoritmo de resolução de gráfico), selecionar uma trajetória de fibra com base em pelo menos um dos seguintes critérios: densidade da população por unidade de comprimento da trajetória ou densidade de tráfego por unidade de comprimento da trajetória, levando em consideração a população coberta pelos locais associados aos nós de gráfico de fibra conectados pela dita trajetória selecionada; d3) remover todos os locais conectados pela dita trajetória selecionada; d4) repetir as etapas d2) a d3) até que a densidade da trajetória selecionada em d2) esteja abaixo de um determinado limite;

[014] Em uma modalidade, o custo da fibra óptica ou receita e/ou qualidade de serviço, QoS, restrições também são levados em consideração como um fator para selecionar a trajetória da fibra na etapa d2).

[015] Em uma modalidade, o método compreende ainda e) realizar uma análise de linha de visão entre qualquer par de estações base cuja localização foi determinada na etapa a) e criar um segundo gráfico, denominado gráfico de micro-ondas, em que os nós do gráfico de micro-ondas são os locais determinados na etapa a) e o gráfico de micro-ondas as bordas são uniões de micro-ondas viáveis (através de enlace de micro-ondas) entre as estações base com base na análise da linha de visão; f) determinar todos os locais não conectados pelas trajetórias de implantação de fibra selecionados na etapa d) e para os ditos locais, determinar a trajetória de micro-ondas ideal para conectar cada um dos ditos locais no gráfico de micro-ondas usando um algoritmo de resolução de gráfico, em que as trajetórias de micro-ondas começam ou em um PoP de fibra existente ou em um local conectado por uma trajetória de fibra.

[016] Em uma modalidade, os nós de gráficos que correspondem a locais cuja localização não é uma localização de uma estação base já existente de uma segunda rede móvel de telecomunicações são penalizados em relação aos nós de gráficos que correspondem a locais de estações base já existentes da segunda rede móvel de telecomunicações.

[017] As restrições de custo de micro-ondas ou receita e/ou qualidade de serviço, QoS, também podem ser levadas em consideração como um fator para selecionar a trajetória de micro-ondas ideal na etapa d2). Se a micro-onda ideal determinada na etapa f) para um local não cumprir certos requisitos predefinidos de qualidade, receita e/ou custo, o dito local é conectado ao resto da rede de transporte com uma cadeia de micro-ondas que usa um novo local (não pertencente à segunda rede móvel de telecomunicações) como salto intermediário ou por um enlace de satélite.

[018] De acordo com um segundo aspecto, a presente invenção propõe uma rede móvel de comunicações que compreende uma rede de acesso e uma rede de transporte planejada de acordo com qualquer um dos métodos propostos acima.

[019] De acordo com um terceiro aspecto, a presente invenção propõe um sistema eletrônico para planejar uma rede de acesso e uma rede de transporte de uma (primeira) rede móvel de telecomunicações para cobrir uma determinada área, sendo que o sistema compreende: - Um receptor de entrada configurado para receber informações de áreas povoadas sobre a localização e população de todas as áreas povoadas a serem cobertas pela rede móvel de telecomunicações e informações rodoviárias geográficas das estradas da área determinada; - Pelo menos um banco de dados para armazenar as informações de áreas povoadas recebidas e informações rodoviárias geográficas; - Um processador configurado para: a) determinar locais para localizar as estações base da rede móvel de telecomunicações com base, pelo menos, nas informações de área povoada recebidas; b) com base nas informações geográficas de estradas recebidas, dividir cada estrada na área determinada em um conjunto de pontos de estrada e associar cada local determinado na etapa a) ao ponto de estrada mais próximo; c) criar um primeiro gráfico, chamado de gráfico de fibra, em que os nós de gráfico de fibra são os pontos de estrada, as bordas de gráfico de fibra são uniões entre os pontos de estrada, os pesos de nó de gráfico de fibra correspondem à soma da população coberta pelas estações de base cujos locais estão associados a cada ponto de estrada e os pesos de borda são a distância de estrada entre dois nós consecutivos; d) realizar opcionalmente uma análise de linha de visão entre qualquer par de estações base cuja localização foi determinada na etapa a) e criar um segundo gráfico, denominado gráfico de micro-ondas, em que os nós do gráfico de micro-ondas são os locais determinados na etapa a) e o gráfico de micro-ondas as bordas são uniões de micro-ondas viáveis entre as estações base com base na análise da linha de visão; e) determinar as implantações de fibra e/ou as implantações de micro- ondas para conectar locais determinados na etapa a) com base no cálculo de trajetórias ideais para a fibra e os gráficos de micro-ondas.

[020] Em um último aspecto da presente invenção, um programa de computador é revelado, que compreende meio de código de programa de computador adaptado para realizar as etapas dos métodos descritos, quando o dito programa é executado no meio de processamento de uma entidade de rede de uma rede OFDMA, sendo que o dito meio de processamento é, por exemplo, um computador, um processador de sinal digital, um arranjo de porta programável de campo (FPGA), um circuito integrado de aplicativo específica (ASIC), um microprocessador, um microcontrolador, ou qualquer outra forma de hardware programável. Em outras palavras, um programa de computador que compreende instruções, fazendo com que um computador que executa o programa realize todas as etapas do método descrito, quando o programa é executado em um computador. Uma mídia de armazenamento de dados digital é também fornecida para armazenar um programa de computador que compreende instruções, fazendo com que um computador que executa o programa realize todas as etapas dos métodos revelados quando o programa é executado em um computador.

[021] Consequentemente, de acordo com a invenção, um método, sistema e mídia de armazenamento de acordo com as reivindicações independentes são fornecidos. Modalidades favoráveis são definidas nas reivindicações dependentes.

[022] Esses e outros aspectos e vantagens da invenção serão evidentes e elucidados em referência às modalidades descritas doravante.

DESCRIÇÃO DOS DESENHOS

[023] Com o propósito de auxiliar a compreensão das características da invenção, de acordo com uma modalidade prática preferida da mesma e para complementar essa descrição, as seguintes Figuras são anexadas como parte integrante da mesma, que tem um caráter ilustrativo e não limitativo: A Figura 1 mostra esquematicamente os principais componentes funcionais das soluções propostas, de acordo com uma modalidade da invenção. A Figura 2 mostra um exemplo de um conjunto de aglomerações, resultado do planejamento de rede de acesso de acordo com uma modalidade da invenção. A Figura 3 mostra um exemplo de discretização de informações de estrada e mapeamento para centroides, proposto em uma das etapas do planejamento da rede de transporte de acordo com uma modalidade da invenção. A Figura 4 mostra um exemplo de uma representação da linha de visão de micro-ondas obtido em uma das etapas do planejamento da rede de transporte de acordo com uma modalidade da invenção. A Figura 5 mostra um exemplo de uma representação do gráfico de estrada de fibra óptica, obtido em uma das etapas do planejamento da rede de transporte de acordo com uma modalidade da invenção.

DESCRIÇÃO DETALHADA DA INVENÇÃO

[024] A invenção proposta fornece um método e sistema para projetar (planejamento) as redes de acesso e transporte de uma rede móvel de comunicações. Em uma modalidade preferencial, a dita rede será uma rede móvel de telecomunicações 3G/4G/5G (também conhecida como redes 3G/4G/5G), mas a solução proposta pode ser aplicada a outros tipos de redes de telecomunicações sem fio.

[025] A Figura 1 representa um diagrama de blocos esquemático dos diferentes componentes e ações (etapas) a serem realizadas na solução proposta (e as interações entre os mesmos) de acordo com uma modalidade da invenção (esse é apenas um exemplo não limitativo, nem todos os componentes, etapas e interações mostrados na Figura 1 são essenciais e obrigatórios para implementar a solução proposta).

[026] Na Figura 1, para fins de simplificação, cada ação é representada por um componente funcional diferente que realiza a dita ação, porém esta é apenas uma forma simples e geral de representar a solução proposta. Como será entendido por um versado na técnica, cada etapa pode ser realizada em um dispositivo eletrônico diferente (um processador diferente), um único dispositivo eletrônico pode executar todas as etapas ou vários dispositivos eletrônicos podem executar uma ou mais das etapas propostas. O mesmo ocorre com a base de dados apresentada (ou seja, todas as bases de dados podem estar armazenadas no mesmo dispositivo eletrônico ou diferentes dispositivos eletrônicos podem armazenar uma ou mais bases de dados).

[027] Na linha a seguir, a solução proposta de acordo com uma modalidade da invenção será explicada:

PROJETO DE REDE DE ACESSO

[028] O processo começa com o planejamento das implantações da Rede de acesso (2), ou seja, os espaços (locais) em que ficará a antena (estações base) da rede de acesso. Como a rede é uma rede móvel de telecomunicações, a rede de acesso será uma Rede de Acesso por Rádio (RAN).

[029] As redes móveis de telecomunicações estão dispostas de acordo com uma estrutura celular que compreende uma pluralidade de células, sendo que cada célula é definida como o conjunto de áreas elementares do território servidas pelo sinal radioelétrico irradiado de uma respectiva Estação de Rádio Base (BRS) ou antena também geralmente chamada de BS (que também é chamada de estação base transceptora BTS em 2G ou Nó B em 3G ou 4G ou gNB em 5G). O projeto da RAN incluirá a determinação dos locais em que cada estação estará localizada (e opcionalmente os recursos de rádio de cada estação).

[030] Em outras palavras, o objetivo desse processo é determinar os locais em que um local 3G/4G/5G deve ser implantado para garantir que toda a população seja coberta com o número mínimo de implantações. Por exemplo, se 10 áreas povoadas devem ser cobertas, 10 locais diferentes (estações) podem ser necessários ou talvez algumas áreas povoadas estejam próximas o suficiente entre si para que um único local possa ser implantado para dar serviço a todas as áreas povoadas próximas. Esse processo executa essa análise para uma determinada área (por exemplo, um país inteiro) e determina todos os locais em que uma implantação é necessária. Para isso, utiliza a base de dados da população ou área povoada (1) e a base de dados da infraestrutura de rede existente (3). Nesse contexto, uma povoação será uma aldeia,

parte de uma cidade, bairro ou, de um modo geral, qualquer zona em que exista (a trabalhar, a viver, a fazer compras…) um grupo de potenciais utilizadores móveis que deverão ser abrangidos pela rede móvel de telecomunicações concebida.

[031] Em uma modalidade, o processo determina primeiro quais áreas povoadas podem ser cobertas pela atualização de um local existente, ou seja, uma estação base existente de uma rede móvel de telecomunicações já implantada. Normalmente, a dita rede já implantada pertence à mesma operadora da rede de acesso a projetar ou pertence a outra operadora cujas estações de base poderiam ser utilizadas pela operadora da rede de acesso a projetar.

[032] Em uma modalidade preferencial, a dita rede a ser projetada será uma rede móvel de telecomunicações 3G/4G/5G e a rede já implantada será uma rede 2G. Portanto, nessa modalidade, como uma primeira etapa, será determinado quais áreas povoadas podem ser cobertas pela atualização de um local 2G (GSM) existente com um local 3G/4G/5G. Isso significa analisar toda a infraestrutura 2G existente (esses dados serão armazenados no banco de dados de infraestrutura de rede existente 3) e decidir quais áreas povoadas estão recebendo um sinal e de qual local. Feito isso, pode-se presumir com segurança que, se um local 3G/4G/5G for implantado usando uma determinada torre, todas as áreas povoadas ao redor também serão cobertas. Isso cria as aglomerações de sobreposição, cada uma das quais consiste em um centroide (a torre 2G) e um conjunto de áreas povoadas com a população ao redor coberta pela dita torre 2G (BTS) quando atualizado para 3G/4G/5G. A implantação de 3G, 4G ou 5G no centroide resultaria no acesso de todas as áreas povoadas a serviços 3G/4G/5G (como por exemplo, serviço MBB de banda larga móvel). Após a finalização desse processo, todas as áreas povoadas que atualmente possuem serviço 2G passarão a ter um desenho de solução de RAN para as atuais redes de telecomunicações. Porém, é necessário encontrar uma solução para todas as áreas povoadas que não possuem 2G (doravante chamadas de áreas povoadas Greenfield).

[033] Assim, o próximo passo é a criação de aglomerações Greenfield, que são grupos de áreas povoadas que poderiam ser cobertas (com serviço 3G/4G/5G) com a implantação de um único local (Estação Base). Também consistem em um centroide (a área povoada em que o desdobramento ocorreria fisicamente) e um conjunto de áreas povoadas cobertas por esse desdobramento (por aquela Estação Base). Resumindo, o processo faz com todas as diferentes áreas povoadas greenfield sejam candidatas para ser o próximo local implantado. Em seguida, analisa todos os candidatos possíveis de forma iterativa e determina quais garantem a otimização global (isto é, abrangem toda a população Greenfield com o número mínimo de implantações).

[034] Para fazer isso, o seguinte processo é seguido de acordo com uma modalidade da invenção.

[035] 0. As seguintes suposições são feitas: 1) Torres (estação base) de uma certa altura (30 metros de acordo com uma modalidade da invenção, embora o método da presente invenção possa funcionar com uma seleção de altura de torre diferente) são implantadas como uma solução padrão. 2) Um modelo de propagação é usado (por exemplo, qualquer modelo de propagação de rádio conhecido) que estima o raio de cobertura de uma determinada torre dada a altura da torre e características padrão de RAN.

[036] 1. Primeira etapa: Selecione o local que agrega (cobre) a maior população, supondo que uma torre de 30 metros com RAN padrão seja implantada em seu centro.

[037] 2. Segunda etapa: Selecione essa área povoada e todas as áreas povoadas que seriam cobertas com a dita torre. A área povoada passa a ser o centroide de uma nova aglomeração Greenfield, em que o novo local será implantado, prestando serviço às áreas povoadas ao seu redor de acordo com o modelo de propagação.

[038] 3. Terceira etapa: Remova o centroide e as áreas povoadas cobertas do aglomerado de candidatos de áreas povoadas Greenfield para conectar. Não serão mais considerados nem como centroides nem como áreas povoadas a serem cobertas (será assumido que essa aglomeração já foi implantada).

[039] 4. Quarta etapa: Repita a partir da Etapa 1 novamente até que não haja mais candidatos (não há mais áreas povoadas greenfield para cobrir).

[040] A saída do planejamento de RAN (2) é, portanto, um conjunto de aglomerações em que as implantações precisam acontecer para cobrir todas as áreas povoadas não conectadas em um país com o menor número de implantações. Cada aglomeração contém informações sobre onde deve ocorrer a implantação do local (centroide), o número de áreas povoadas com atendimento e a população coberta. Em suma, o módulo de agrupamento realiza o Planejamento da Rede de Acesso (ANP). A Figura 2 mostra um exemplo do resultado desse planejamento: os pontos maiores representam o local em que as torres devem estar localizadas (em que deve ocorrer a implantação do local) e os pontos menores conectados a cada grande mancha as áreas povoadas que são servidas por essa torre (embora a torre não se encontre na dita área povoada).

PROJETO DE REDE DE TRANSPORTE

[041] A próxima etapa após a criação das aglomerações (com as informações de em que os locais, isto é, as estações base, devem estar localizados) é mapear como cada um dos mesmos poderia ser conectado à rede. Esse é o início do Planejamento da Rede de Transporte (TNP). Existem três maneiras de trazer conectividade para um determinado local (nesse caso, para trazer conectividade para os locais da rede de acesso): a) Criando-se um novo ponto de presença de fibra (PoP) com fibra ótica que geralmente são implantados ao longo de estradas provenientes de um ponto de presença de fibra existente. b) Com backhaul de micro-ondas, em que um enlace de rádio ponto a ponto é criado entre um PoP novo ou existente e o local. Nesse caso, deve haver linha de visão entre os dois pontos. Se não houver linha de visão entre o PoP e o local, repetidores intermediários podem ser colocados entre a criação de uma conexão de múltiplos saltos. c) Backhaul de satélite. No entanto, essa solução só será atribuída às aglomerações em que não foi possível encontrar uma solução terrestre (devido a essa solução não se adequar às especificações técnicas e de custo necessárias para uma boa conectividade MBB).

[042] Para trazer conectividade aos locais da rede de acesso, vários processos devem ser implementados em paralelo. O primeiro (4) será mapear todos os pontos de semente (isto é, pontos de presença existentes, PoPs) do banco de dados de infraestrutura de telecomunicações. Um exemplo é mostrado abaixo.

[043] O segundo processo (5) pretende determinar todos os saltos de micro- ondas possíveis entre qualquer par de torres. Aqui, serão incluídas as torres já existentes (isto é, as torres já implantadas em uma infraestrutura existente, ou seja, as torres 2G) e as torres a serem implantadas para cobrir as aglomerações Greenfield (isto é, as torres a serem implantadas nos locais determinados na rede de acesso projetada usando o processo divulgado anteriormente). No entanto, como será explicado posteriormente, para dar conta das diferenças entre essas duas situações (uma torre existente e uma torre a ser implantada), os pesos são geralmente atribuídos de forma que torres Greenfield (torres a serem implantadas) são penalizados.

[044] Para fazer isso, realiza uma análise de linha de visão para todos os pares de torres com base nos dados de altitude. Para esclarecer isso, imagine duas torres de 30 metros localizadas em locais diferentes, a existência de uma linha de visão entre as mesmas é determinada, entre outros fatores, pela orografia da área. Se houver uma montanha entre os mesmos, provavelmente não haverá linha de visão, enquanto se o terreno for plano, provavelmente haverá. Se determinarmos isso para qualquer par de torres, as informações estarão na forma de (por exemplo) 'da torre A poderíamos implantar um enlace de micro-ondas para as torres B, C e D' (ou seja, há linha de vista entre a torre A e as torres B, C e D). Estender isso a todas as torres de um país permite responder a perguntas como 'Para levar um sinal para a torre A de qualquer PoP de fibra (torres B, C, D), a trajetória mais curta seria ir de B para E, de E para F e de F para A?'. Essas são as informações armazenadas em um gráfico e resolvidas usando a teoria de gráficos nos processos subsequentes (11 em diante). Ou seja, a partir da análise de linha de visada, será criado um gráfico (6) com informações sobre as trajetórias potenciais de micro-ondas para todas as torres. Os nós do gráfico são os locais (torres) e as arestas do gráfico são uniões viáveis entre duas torres por meio de um backhaul de micro-ondas. Em uma modalidade, todas as bordas terão o mesmo peso (por exemplo, 1), então o que será minimizado será o número de bordas usadas (isto é, o número de saltos de micro-ondas). O peso do nó normalmente corresponderá a (ou pelo menos dependerá) da população coberta por cada local (por uma torre 3G/4G/5G implantada em cada local). Em uma modalidade preferencial, os pesos dos nós também levarão em consideração os recursos e custos implícitos na implantação de uma nova torre, em comparação com uma torre já existente (2G); então os pesos dos nós das torres a serem implantadas (torres greenfield, ou seja, torres inexistentes) e/ou os pesos das bordas de uma união que usa uma torre a ser implantada serão penalizados, atribuindo-se a mesma um peso muito alto (por exemplo, multiplicando o mesmo por 10, 100 ou qualquer outro valor dependendo das circunstâncias específicas) para que as torres não existentes sejam escolhidas para um salto de micro-ondas apenas se for realmente necessário. Para esclarecer isso, será apresentado três cenários diferentes. O primeiro seria conectar uma torre 2G existente com outra torre 2G existente. Nesse caso, o custo e a dificuldade se limitam à implantação de equipamentos no topo de cada torre. O segundo caso seria conectar uma torre 2G existente com uma torre planejada Greenfield. Nesse caso, existe uma dificuldade adicional (custo e recursos) associada à construção da segunda torre. O terceiro caso seria conectar duas torres Greenfield, em que ambas precisariam ser construídas. Os pesos no gráfico de micro-ondas são, de preferência, responsáveis por isso.

[045] A Figura 4 mostra um exemplo do dito gráfico em que cada seta representa uma torre, em que existe uma linha que une duas torres quando existe uma linha de visão entre as ditas torres.

[046] Em uma modalidade, esse gráfico de micro-ondas é opcional. Mais especificamente, esse gráfico só é construído (a análise da linha de visão é feita) se for necessário, ou seja, se todos os locais não puderem ser conectados com fibra ótica (então têm que estar conectados com enlaces de micro-ondas) conforme será explicado mais tarde.

[047] Para explicar os próximos processos (8, 9 e 10), que implementam a lógica de implantação de fibra óptica, vamos analisar um problema: Dados 2 pontos geográficos, as diferentes trajetórias disponíveis de um para o outro são quase infinitos; a linha reta pode ser considerada uma métrica para avaliar o custo de conectar esses 2 pontos com fibra óptica. No entanto, tal consideração não é válida devido a restrições topográficas, como a existência de montanhas, rios ou áreas inacessíveis. O método proposto usa as informações das estradas existentes para limitar o número de trajetórias possíveis. Existem vários motivos para usar tal abordagem, como por exemplo: 1) limita o número de possibilidades, para tornar o problema tratável. 2) a existência de estradas normalmente corresponde à existência de áreas povoadas. 3) outras infraestruturas, como a rede de energia, normalmente ficam próximas às estradas, portanto, permitem o compartilhamento de infraestrutura. 4) o custo reduzido para levar o hardware de rede à localização final.

[048] Para a utilização das informações de estrada, é realizado um processo de discretização (8) das informações do banco de dados da rede de estrada (7); esse processo de discretização compreende a transformação de informações de estrada expressas como linhas geométricas (isto é, o formato de todas as estradas) em um conjunto de pontos (isto é, as informações de estrada são discretizadas, em outras palavras, as informações de estrada contínuas foram transformadas em informações distintas). Dessa forma, os centroides de aglomeração (os locais determinados no projeto da rede de acesso de rádio) podem ser comparados aos pontos de estrada, de modo que as informações contidas em cada aglomeração (centroide) podem ser mapeadas e projetadas (9) para a estrada mais próxima ou ideal que poderia ser usada para levar fibra óptica a essa aglomeração. Por exemplo, pode ser considerado que um centroide de aglomeração pode ser conectado por uma estrada que cruza a área povoada específica em que o centroide está localizado ou, alternativamente, por uma estrada que passa a uma distância moderada do centroide e à qual o centroide de aglomeração pode ser conectado por meio de um backhaul de micro-ondas ponto a ponto e, em uma modalidade alternativa, também por meio de um backhaul de micro-ondas de múltiplos saltos. A Figura 3 mostra a discretização de estradas e o mapeamento de todas as aglomerações na rede de estradas discretizada.

[049] Isso cria uma espécie de "mapa de calor de estrada de população não conectada" que indica o impacto da implantação de fibra óptica ao longo de cada estrada no país. Em suma, o conjunto de dados da estrada foi discretizado (os valores foram transformados em valores distintos) para que se tornasse um conjunto de pontos uniformemente distribuídos ao longo da estrada e, finalmente, as informações de cada aglomeração (expresso geograficamente como seu centroide, em que o local está implantado) foram projetados (mapeados) para o ponto de estrada mais próximo. Essas informações informam a solução proposta, por exemplo, declarações como "se a fibra fosse implantada ao longo dessa estrada, as aglomerações A, B, C e D estariam perto da Rede de Transporte". Todas essas informações (o mapeamento entre os valores discretos da estrada e os centroides) são armazenadas também em um gráfico diferente (10) em que os nós do gráfico são pontos da estrada, as bordas do gráfico são uniões entre esses pontos definidos de forma que se incorporem considerando a rota da estrada (a trajetória da estrada), os pesos dos nós do gráfico correspondem às populações da aglomeração associadas às aglomerações projetadas no nó, e os pesos das bordas são a distância real da estrada entre dois nós consecutivos. A Figura 5 mostra um exemplo do dito gráfico, em que as estradas são representadas por uma sequência de pontos (valores distintos). É responsável por junções de direcionalidade e distâncias reais.

[050] A lista de pontos projetados são os pontos-alvo finais a serem conectados

(aglomerando-se as áreas povoadas e projetando-se as mesmas na estrada, o problema final foi simplificado). Além disso, graças a todos os processos anteriores, este problema pode agora ser modelado como um problema de Teoria de Gráficos. Graças à análise de linha de visão, um gráfico é criado (6) em que cada aresta representa uma união viável entre duas torres por meio de um backhaul de micro- ondas (na Figura 1, o dito gráfico é chamado de gráfico de micro-ondas e as informações do dito gráfico são armazenadas no banco de dados 12). Graças aos processos de mesclagem aglomeração de estrada, outro gráfico foi criado (10) em que os nós contêm informações sobre a população não conectada e sobre quais trajetórias podem ser implantados com fibra ótica de acordo com as informações da estrada. Na Figura 1, o dito gráfico é chamado de gráfico de fibra (também pode ser chamado de gráfico de fibra óptica ou gráfico de fibra óptica) e as informações do dito gráfico é armazenada no banco de dados 11. Aspectos como entroncamentos de estrada, direcionalidade de estrada etc. foram completamente modelados durante a criação do gráfico. Para a criação do dito gráfico (10): Cada nó é representado por um ponto na estrada (consulte a Figura 5).

[051] Um peso é atribuído a cada nó e é calculado de acordo com a soma da população em todas as aglomerações mapeadas para o nó. Outras métricas, como tráfego de dados esperado, podem ser consideradas.

[052] Entroncamentos entre estradas também são adicionados no gráfico, com peso igual a zero se não houver povoamento mapeado para o mesmo. Isso é importante para determinar a trajetória real a partir de qualquer par de pontos.

[053] As bordas entre os nós são calculadas de acordo com a distância que segue a estrada.

[054] Os pontos de semeadura (PoPs existentes) também são adicionados como nós no gráfico.

[055] Para dar conta de outros aspectos importantes que definem a otimização, um modelo para as condições necessárias a serem atendidas pela Rede de Transporte dada uma determinada QoS esperada e sua relação com as aglomerações (13) pode ser introduzida no sistema. Para ilustrar isso, imagine que uma determinada aglomeração que contém um total de 10.000 pessoas seja atendida pela rede de transporte projetada. É importante entender o quão bem adequada uma solução de backhaul de micro-ondas seria comparada à implantação de fibra óptica do PoP mais próximo.

[056] Apresentando as restrições acima indicadas, o gráfico pode ser resolvido (14 + 15 + 16) com diferentes algoritmos (técnicas) da teoria de gráfico, para gerar sequências de implantação e custo estimado (17).

[057] De acordo com uma modalidade, o conjunto de algoritmos para resolver o gráfico pode ter a seguinte estrutura:

1. Primeiro executa uma análise individual para cada local a ser conectado pela rede de transporte. Determina a trajetória autônoma ideal (geralmente a trajetória de distância mais curta e, em geral, a trajetória de peso mais baixo) para conectar cada local a um Ponto de Presença (PoP) de fibra óptica já existente, considerando todos os PoPs de fibra existentes. O mesmo faz isso com (resolvendo) o gráfico de Fibra Óptica (10), ou seja, determina a implantação ideal de fibra ótica local (14) para cada nó (para cada local). Para resolver isso, qualquer algoritmo de resolução de gráfico conhecido pode ser usado (por exemplo, o algoritmo de trajetória mais curto de Dijkstra que é selecionado em uma modalidade para fins de simplicidade). Se outras restrições fossem necessárias, algoritmos mais complexos, como Bellman- Ford ou Johnson, foram testados com sucesso. A saída desse subprocesso desenha, para cada local analisado individualmente: qual é a trajetória de fibra ideal necessária para conectar o local (mais especificamente, o nó da estrada no qual foi projetado) a um PoP existente, com informações sobre seu real formato, quanto tempo é, quantas aglomerações seriam conectadas (desbloqueadas) ao longo da trajetória (ou seja, os locais que cobrem as ditas aglomerações serão conectados com a dita trajetória), ...

[058] 2. Uma vez feito isso, executa uma otimização global (16) que projeta a rede ideal final para implementações de fibra e micro-ondas (de preferência atendendo às restrições de QoS, se houver). Para isso, o fluxo é o seguinte: a) A partir das trajetórias de fibra determinadas na etapa 1, e por meio de uma segunda solução diferente do gráfico (de fibra óptica), selecione a implantação de fibra (trajetória) com uma densidade populacional mais alta por unidade de comprimento de fibra implantada selecionada (isto é, população total desbloqueada/coberta diretamente - nó final - e indiretamente - nós ao longo da trajetória - dividido pelo comprimento total da fibra implantada). Alternativamente, a densidade de tráfego por unidade de comprimento de fibra implantada pode ser usada, ou seja, o tráfego de rede estimado total servido (número de usuários vezes as necessidades de tráfego estimado por usuário, de acordo com uma segmentação de usuário e modelo de estimativa de tráfego) por unidade de comprimento de fibra implantada. Em seguida, adicione o mesmo à lista de implantação. b) Remover todas as aglomerações desbloqueadas pela implantação anterior da lista de aglomerações que precisam ser conectadas. Já o fizeram. c) Repetir o processo iterativamente, atualizando a densidade das implantações selecionadas a cada iteração, até que a densidade associada à melhor implantação esteja abaixo de um determinado limite. Abaixo desse limite, consideramos que não vale a pena conectar um local com fibra ótica. d) Uma vez que todas as implementações de fibra foram feitas, cadeias de micro-ondas são usadas para estender a rede. Todos os locais que não puderam ser conectados com fibra óptica são selecionados e encontram a maneira ideal de conectar os mesmos a uma cadeia de enlaces de micro-ondas. Para fazer isso, para todos esses locais (restantes), é determinado uma trajetória ideal (geralmente a trajetória de distância mais curta e, em geral, a trajetória de menor peso) para conectar cada local usando cadeias de micro-ondas. O mesmo faz isso com (resolvendo) o Gráfico de Micro-ondas (6), ou seja, determina a implantação ideal de micro-ondas local (15) para cada nó (para cada local). Para resolver isso, qualquer algoritmo conhecido pode ser usado (por exemplo, Bellman-Ford ou Johnson ou mesmo o algoritmo de trajetória mais curto de Dijkstra, que é selecionado em uma modalidade por uma questão de simplicidade). Para otimizar ainda mais a trajetória selecionado, um procedimento análogo ao procedimento revelado nas etapas 2 a), b) e c) pode ser seguido.

[059] Os enlaces (trajetórias de micro-ondas) podem começar em um PoP de fibra existente ou em um local que foi implantado com fibra de acordo com o processo anterior. Esse subprocesso nos diz como conectar todas as aglomerações que não puderam ser conectadas com fibra, mas que podem ser conectadas com vários saltos de micro-ondas entre as torres existentes.

[060] e) As aglomerações restantes (as aglomerações cujos locais não foram conectados usando trajetórias de fibra óptica ou trajetórias de micro-ondas nas etapas anteriores, por exemplo por razões orográficas, por razões de custos...) não têm uma solução com os existentes (fibra óptica ou micro-ondas) a infraestrutura. Portanto, precisamos caracterizar sua solução mais provável: Para os locais que estão relativamente próximos a implantações de fibra ou qualquer ponto de presença, pode- se presumir com segurança que será melhor conectá-los a uma cadeia de micro- ondas que usa uma nova torre como salto intermediário. Para os locais mais isolados, deve-se supor que uma solução aérea (seja por satélite ou algo mais disruptivo) terá que ser implementada.

[061] A saída final desse processo é uma rede que contém os elementos abaixo e que garante a otimização para conectar toda a população não conectada. Os elementos dessa rede são: - Todos os locais de acesso que precisam ser implantados (categorizados por Overlay ou Greenfield). As informações para cada grupo de áreas povoadas (população total, distribuição da população etc.) cobertas por cada local também devem ser incluídas para ajudar os engenheiros de RAN a definir a solução de acesso com mais detalhes. - A rede completa de transporte que compreende: Todas as implantações de fibra com informações sobre a trajetória real, comprimento e população desbloqueada. Índice de priorização com base na densidade populacional desbloqueada. Todas as implantações de micro-ondas com informações sobre a trajetória real, número e localização dos saltos da cadeia, população desbloqueada. Todos os locais que precisariam de um local intermediário para ter uma solução de micro-ondas com informações sobre o melhor PoP de fibra para usar como ponto inicial da cadeia. Todos os locais que precisam de uma solução de transporte aéreo (por exemplo, satélite).

[062] O algoritmo de otimização (item 2 acima) também pode ser modificado para seguir um modelo de receita/custo, ou seja, os custos reais da implantação também são levados em consideração além ou em vez de apenas o comprimento da fibra implantada. Portanto, os custos dos diferentes aspectos da implantação serão considerados, incluindo por exemplo: Custos fixos para qualquer implantação de fibra ótica, custos variáveis de implantação de fibra ótica (custo por km), custos associados à geração de uma interconexão, custos fixos + variáveis associados à implantação de um salto de micro-ondas ou qualquer outro parâmetro de custo. Além disso, em vez de apenas a população ou o tráfego de dados esperado, as receitas reais esperadas derivadas dos serviços de dados fornecidos a cada aglomeração podem ser consideradas.

[063] Finalmente, em relação aos gráficos (gráficos de fibra e micro-ondas), deve-se levar em consideração o seguinte: Na Teoria de gráfico, existem diferentes tipos de gráficos. A maioria dos algoritmos e ferramentas são projetados para DAGs (gráficos acíclicos direcionados). Esses gráficos têm duas características: 1) Cada borda tem uma direção específica (isto é, a borda entre o nó A e o nó B é direcionada de A para B ou de B para A, mas não ambos). 2) O gráfico não tem trajetórias fechadas (isto é, não há circuito, como nó A -> nó B, nó B-> nó C, nó C -> nó A). Esse tipo de gráfico nem sempre é a melhor opção para modelar o problema a ser resolvido aqui. Por exemplo, imagine uma estrada composta por 3 nós: A, B e C. Uma implantação potencial ao longo dessa estrada na direção de A para B para C e a mesma implantação na direção oposta pode ser considerada. Portanto, nesse contexto, é preferível usar gráficos genéricos (não gráficos acíclicos direcionados) em que alguns algoritmos padrão não podem ser usados.

[064] As modalidades propostas podem ser implementadas por meio de elementos de software, elementos de hardware, elementos de firmware ou qualquer combinação adequada dos mesmos.

[065] Observe que, nesse texto, o termo "compreende" e suas derivações (como "que compreende" etc.) não deve ser entendido em um sentido excludente, ou seja, esses termos não devem ser interpretados como excluindo a possibilidade de que o que é descrito e definido pode incluir outros elementos, etapas etc. Os assuntos definidos nessa descrição detalhada são fornecidos para auxiliar em uma compreensão abrangente da invenção. Consequentemente, aqueles versados na técnica reconhecerão que variações, mudanças e modificações das modalidades descritas no presente documento podem ser feitas sem se afastar do escopo da invenção. Além disso, a descrição de funções e elementos conhecidos são omitidos para maior clareza e concisão. Obviamente, as modalidades da invenção podem ser implementadas em uma variedade de plataformas arquitetônicas, sistemas operacionais e de servidor, dispositivos, sistemas ou aplicativos. Qualquer gabarito ou implementação arquitetônica particular apresentada no presente documento é fornecida apenas para fins de ilustração e compreensão e não se destina a limitar os aspectos da invenção.

Claims (15)

REIVINDICAÇÕES

1. Método implementado por computador para planejar uma rede de acesso e uma rede de transporte de uma rede móvel de telecomunicações para cobrir uma área determinada, sendo que o método é caracterizado por compreender: a) determinar locais para localizar estações de base da rede móvel de telecomunicações com base pelo menos em informações obtidas a partir de um primeiro banco de dados de localização e população de todas as áreas povoadas a serem cobertas pela rede móvel de telecomunicações; b) obter a partir de segundas informações geográficas de banco de dados acerca de estradas na área determinada, dividir cada estrada na área determinada em um conjunto de pontos de estrada e associar cada local determinado na etapa a) para o ponto de estrada mais próximo; c) criar um primeiro gráfico, chamado de gráfico de fibra, em que os nós de gráfico de fibra são os pontos de estrada, as bordas de gráfico de fibra são uniões entre os pontos de estrada, os pesos de nó de gráfico de fibra correspondem à soma da população coberta pelas estações de base cujos locais estão associados a cada ponto de estrada e os pesos de borda são a distância de estrada entre dois nós consecutivos; d) determinar as implantações de fibra para conectar locais determinados na etapa a) com base pelo menos no cálculo de trajetórias ideais no gráfico de fibra.

2. Método, de acordo com a reivindicação 1, caracterizado por a rede móvel de telecomunicações ser uma rede móvel de telecomunicações 3G, 4G e/ou 5G.

3. Método, de acordo com a reivindicação 1 ou 2, caracterizado por os locais para localizar as estações de base serem determinados com base também na localização de estações de base já existentes de uma segunda rede móvel de telecomunicações já instalada na área determinada.

4. Método, de acordo com a reivindicação 3, caracterizado por pontos de presença de fibra ótica já existentes, PoPs, da segunda rede móvel de telecomunicações já implantada na área determinada serem considerados também como nós de gráfico para o gráfico de fibra criado na etapa c).

5. Método, de acordo com qualquer uma das reivindicações 3 a 4, caracterizado por a segunda rede móvel de telecomunicações ser uma rede 2G.

6. Método, de acordo com qualquer uma das reivindicações 3 a 5, caracterizado por a etapa a) compreender: a1) selecionar locais para localizar estações de base, as localizações de estações de base já existentes da segunda rede móvel de telecomunicações e subtrair áreas povoadas cobertas por estações de base nos ditos locais selecionados a partir das áreas povoadas a serem cobertas; a2) selecionar um local na área determinada que cubra a maior população nas áreas povoadas a serem ainda cobertas assumindo que uma estação base localizada em cada local é uma torre de uma certa altura, usando um modelo de propagação para estimar o raio de cobertura; a3) determinar as áreas povoadas cobertas pela estação base localizada no dito local selecionado e remover as ditas áreas povoadas das áreas povoadas a serem cobertas; a4) repetir as etapas a2 e a3) até não haja mais áreas povoadas a serem cobertas na área determinada.

7. Método, de acordo com qualquer uma das reivindicações 1 a 6, caracterizado por a etapa d) compreender: d1) determinar a trajetória de fibra autônoma ideal no gráfico de fibra para o nó de gráfico de fibra associado a cada local usando um primeiro algoritmo de resolução de gráfico; d2) a partir das trajetórias de fibra determinadas na etapa d1), selecionar uma trajetória de fibra com base em pelo menos um dos seguintes critérios: densidade da população por unidade de comprimento da trajetória ou densidade de tráfego por unidade de comprimento da trajetória, levando em consideração a população coberta pelos locais associados a nós de gráfico de fibra conectados pela dita trajetória selecionada; d3) remover todos os locais conectados pela dita trajetória selecionada; d4) repetir as etapas d2) a d3) até que a densidade da trajetória selecionada em d2) esteja abaixo de um determinado limite;

8. Método, de acordo com a reivindicação 7, caracterizado por o custo da fibra óptica ou receita e/ou qualidade de serviço, QoS, restrições também serem levados em consideração como um fator para selecionar a trajetória da fibra na etapa d2).

9. Método, de acordo com qualquer uma das reivindicações 1 a 8, sendo que o método é caracterizado por compreender ainda e) realizar uma análise de linha de visão entre qualquer par de estações base cuja localização foi determinada na etapa a) e criar um segundo gráfico, denominado gráfico de micro-ondas, em que os nós do gráfico de micro-ondas são os locais determinados na etapa a) e as bordas do gráfico de micro-ondas são uniões de micro-ondas viáveis entre as estações base com base na análise da linha de visão; f) determinar todos os locais não conectados pelas trajetórias de implantação de fibra selecionados na etapa d) e para os ditos locais, determinar a trajetória de micro-ondas ideal para conectar cada um dos ditos locais no gráfico de micro-ondas usando um algoritmo de resolução de gráfico, em que as trajetórias de micro-ondas começam ou em um PoP de fibra existente ou em um local conectado por uma trajetória de fibra.

10. Método, de acordo com a reivindicação 9, caracterizado por, no gráfico de micro-ondas, os nós de gráfico que correspondem a locais cuja localização não é uma localização de uma estação base já existente de uma segunda rede móvel de telecomunicações serem penalizados em relação aos nós de gráfico correspondentes aos locais cuja localização é uma localização de uma estação base já existente da segunda rede móvel de telecomunicações.

11. Método, de acordo com a reivindicação 9 ou 10, caracterizado por as restrições de custo de micro-ondas ou receita e/ou qualidade de serviço, QoS, também serem levadas em consideração como um fator para selecionar a trajetória de micro-ondas ideal na etapa d2).

12. Método, de acordo com qualquer uma das reivindicações 10 a 11, caracterizado por, se a micro-onda ideal determinada na etapa f) para um local no não cumpre certos requisitos predefinidos de qualidade, receita e/ou custo, o dito local ser conectado ao resto da rede de transporte com uma cadeia de micro-ondas que usa um novo local como salto intermediário ou por um enlace de satélite.

13. Rede de comunicações móvel caracterizada por compreender uma rede de acesso e uma rede de transporte planejadas de acordo com o método, conforme definido em qualquer uma das reivindicações 1 a 12.

14. Sistema eletrônico para planejar uma rede de acesso e uma rede de transporte de uma rede móvel de telecomunicações para cobrir uma área determinada, sendo que o sistema é caracterizado por compreender: - Um receptor de entrada configurado para receber informações de áreas povoadas sobre a localização e população de todas as áreas povoadas a serem cobertas pela rede móvel de telecomunicações e informações rodoviárias geográficas das estradas da área determinada; - Pelo menos um banco de dados para armazenar as informações de áreas povoadas recebidas e informações rodoviárias geográficas; - Pelo menos um processador configurado para: a) determinar locais para localizar as estações base da rede móvel de telecomunicações com base, pelo menos, nas informações de área povoada recebidas; b) com base nas informações geográficas de estradas recebidas, dividir cada estrada na área determinada em um conjunto de pontos de estrada e associar cada local determinado na etapa a) ao ponto de estrada mais próximo; c) criar um primeiro gráfico, chamado de gráfico de fibra, em que os nós de gráfico de fibra são os pontos de estrada, as bordas de gráfico de fibra são uniões entre os pontos de estrada, os pesos de nó de gráfico de fibra correspondem à soma da população coberta pelas estações de base cujos locais estão associados a cada ponto de estrada e os pesos de borda são a distância de estrada entre dois nós consecutivos; d) realizar uma análise de linha de visão entre qualquer par de estações base cuja localização foi determinada na etapa a) e criar um segundo gráfico, denominado gráfico de micro-ondas, em que os nós do gráfico de micro-ondas são os locais determinados na etapa a) e as bordas do gráfico de micro-ondas são uniões de micro-ondas viáveis entre as estações base com base na análise da linha de visão; e) determinar as implantações de fibra e/ou as implantações de micro- ondas para conectar os locais determinados na etapa a) com base no cálculo de trajetórias ideais para a fibra e os gráficos de micro-ondas.

15. Mídia legível por computador não transitória, codificada com um programa de computador, caracterizada por compreender instruções para executar todas as etapas do método, conforme definido em qualquer uma das reivindicações 1 a 12, quando o dito programa de computador é executado em um sistema de computador.