[pt] Nos últimos anos, considerável debate tem ocorrido a respeito do tema gerência de mobilidade, face à necessidade de se fazer uso judicioso dos recursos de sinalização destinados para esse fim no âmbito de sistemas de comunicação móvel celular e de sistemas de comunicação pessoal (PCS). Dentre as estratégias de gerência de mobilidade, destaca-se a utilização do conceito de áreas de registro, amplamente empregadas a partir dos sistemas de 2a. geração, e permitindo reduzir o consumo de recursos devido a atualizações de localização. Outro conceito, o de áreas de paging, tem também se tornado bastante difundido, propiciando a economia de recursos gastos na procura de terminais móveis por ocasião de tentativas de completamento de chamadas para estes terminais. Este trabalho inicia-se com discussão a respeito de modelos de mobilidade empregados no estudo de problemas e técnicas da área de comunicações móveis. Dentre tais modelos, destacam- se no contexto do trabalho o modelo baseado em fluxo de fluídos e o modelo gravitacional. O problema de particionamento em áreas de localização (LAPP) é então tratado como um problema de particionamento de grafos, cuja elevada complexidade enseja a utilização de heurísticas capazes de propiciar a obtenção de soluções próximas da ótima. As heurísticas propostas destinam-se ao caso mais comum, em que áreas de localização são coincidentes com áreas de paging. Com base em metodologia utilizada para o LAPP, são propostas soluções para um outro problema, o ISHMP (Inter-Switch Handover Minimization Problem), cuja importância se prende não só ao elevado consumo de recursos mas também aos atrasos impostos pelo sistema aos usuários quando estes trocam de área de Mobile Switching Center. Assim, reduzir ao máximo a ocorrência de tais eventos é vantajoso tanto do ponto de vista do usuário quanto do sistema. As heurísticas propostas são essencialmente as mesmas para ambos os problemas, e mostram superioridade em termos de qualidade das soluções obtidas quando comparadas com propostas de outros autores, através de casos-padrão publicados na literatura e de testbed construído especialmente para a comparação. Apresenta-se ainda discussão a respeito de modelos de mobilidade empregados no estudo de problemas e técnicas da área de comunicações móveis. Dentre tais modelos, destacam- se o modelo baseado em fluxo de fluidos e o modelo gravitacional. O trabalho apresenta também estudo relativo às cargas de sinalização que ocorrem tnato na rede fixa (incluindo o tráfego de consultas e atualizações sobre as bases de dados) quanto na interface aérea. No apêndice, considerando o grafo que modela a rede celular, apresenta-se comprovação formal da conversão de pesos de nós e de arestas em novos pesos de arestas, permitindo o tratamento dos dois problemas de particionamento aqui abordados como problemas de edgepartitioning puros. / [en] In the past few years there hás been considerable debate over the question of mobility management in móbile cellular communication networks, due to the need of using the signaling system resources in a careful way. Among the strategies of location management, the utilization of registration areas has been difunded since the emergence of the second generation mobile communication systems, allowing to reduce the resource consumption due to location updates. Another concept, named paging areas, has also been extensively employed, allowing to save resources utilized localization of mobile terminals during the call setup for mobile stations. Initially, the Location Area Partitioning Problem (LAPP) is treated as a graph partitioning problem, largely recognized as NP-complete ([GARE 79], [LENG 90]) and leading to the utilization of heuristics, able to produce good sub-optimal solutions. The heuristics are proposed to solve the more usual case, where location areas are coincident with paging areas, and the frequency spectrum (radio resources). With the same methodology, another problem, named Inter- Switch Handover Minimization Problem (ISHMP), is adequately solved, being its relevance due to the elevated system resource consumption and to the severe delays imposed to users when their Mobile Switching Centers are changed. Thus, the diminution of the occurrence of such events id advantageous from both the user`s and the system`s points of view. The heuristics are eddentially the same for the two problems, and it is shown the superiority of the quality of the quality of the obtained solutions, when comparing them with other published results. The work also presents discussion about mobility models employed in the study of problems and techniques in the mobile communications area. Among such models, the fluid flow and the gravitational models are highlighted. A study concerning to the signaling load imposed to the fixed network (including queries and location update traffic over databases) and to the air interface is presented. Finally, starting from the average rate of mobile terminated calls and from a previously defined user impatience threshold, a new proposal for the definition of the optimal number of cells per paging area is presented.

[pt] À medida que os sistemas de comunicações móveis e de rádiodeterminação que utilizam satélites não geo-estacionários de órbitas baixas e médias ganham importância no cenário mundial de comunicações, torna-se cada vez mais necessário o conhecimento do ambiente de rádio- propagação, seu comportamento e a inter-relação entre os seus diversos aspectos e parâmetros. Em função de características dos dispositivos de comunicações utilizados em tais sistemas, como transmissores de baixa potência e antenas de baixo ou médio ganho, esses sistemas operam com margens de desvanecimento relativamente baixas. A literatura descreve uma técnica de simulação para estimação de margens de desvanecimento em diversos tipos de ambiente baseada em fotografias obtidas com a utilização de câmaras providas de lentes grande-angulares. Na presente dissertação, apresenta-se uma variante da metodologia original, onde se propõe a substituição da base de dados original por mapas digitais da topografia, combinada com bases de dados de edificações e de um modelo para a vegetação. Apresenta-se, ainda, a estrutura da simulação computacional utilizada para processar e analisar tais arquivos, os dados de entrada da simulação e um módulo que representa a dinâmica orbital, utilizado para prever as posições dos satélites. Finalmente, apresentam-se e analisam-se os resultados obtidos com a presente simulação. Analisa-se, também, a influência da variação dos diversos fatores que compõem os dados de entrada da simulação nos resultados obtidos. / [en] As land-mobile satellite systems and radio-determination systems get more importance in the global telecommunications scenario, it becomes even more necessary to understand the radio-propagation environment: its behavior and the inter-relationship between its several aspects and physical parameters. Due to the communications devices characteristics used in these systems, such as low-power transmitters and low/medium gain antennas, such systems operate with relatively low fade margins. The technical literature describes a simulation technique to estimate fade margins in various types of environments, based on the processing of photographs acquired by digital cameras utilizing fisheye lenses. In this dissertation, an alternate methodology is presented. It is proposed that the original database of photographs be substituted by digital elevation models combined with building databases and a vegetation model. The computer simulation structure used to process and analyzes these databases, the input simulation data, and an orbital dynamics model used to update the satellite positions are also described. Finally, the obtained simulation results are presented and analyzed. It also discusses the influence of several factors which characterize different urban regions and non geostationary orbit satellite networks in the obtained results.