Made available in DSpace on 2019-04-05T23:08:59Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-12-18 / Mobile computers and wireless communication technologies are already a reality in the modern IT environment, resulting in the paradigm of Mobile Computing. These mobile devices may have BD and their data may be shared. However, the junction operators of the conventional search operators do not take into account the limitations of a mobility-supporting environment, such as a disconnection from the communication network, a narrow communication bandwidth, the battery charge level, etc. Therefore, the junction algorithms need to be adjusted to the limitations of the mobile computing in order to render satisfactory results and execute a search requested by the user within a reasonable period of time. The necessary characteristics for an algorithm to be executed in a mobilitysupporting environment are: (1) incremental production of results as the data become available; (2) continuous processing of the search, even if the delivery of data is blocked; and (3) reaction to limited memory situations during the execution of the search [1]. It was evidenced through studies and tests that the Hash-Merge Join (HMJ) is more efficient to guarantee these 3 characteristics (properties) needed when working with junctions in an efficient fashion within a mobile computing environment. When the memory is at its full storage capacity, the HMJ algorithm releases memory partitions according to the memory status. This adaptation to the memory status determines the best pair of partitions, being each partition from a different source, to be sent to the disk in a way that maximizes the time until the next memory overflow. A memory overflow occurs when the memory reaches its storage capacity. The aim of this work is to propose a new memory data flushing policy MFP. This policy offers an optimization of the Adaptive Flushing Policy (AFP) while keeping the same main goal, i.e. to send pairs of partitions to the disk in the event of a memory overflow. The AFP releases corresponding pairs of partitions to the disk based on a summary table kept in memory and on two parameters: (1) memory balance; and (2) minimum partition size. The summary table in memory contains the size of each partition, the sum of the individual sizes of each pair of partitions of both lists and the total size of partitions of each list. 8 The MFP also releases corresponding pairs of partitions to the disk, based on a constant memory balance and a summary table different from the summary table used by the AFP. The summary table of this new policy has one more column, which states the cardinality difference of each pair of partitions of the input lists. The main goal of this new column is to guarantee that the pair of partitions chosen to be sent to the disk will always leave a balanced memory, while it guarantees that there will always be at least one pair of partitions to be sent to the disk. / Em uma MDBC as técnicas de processamento de consultas devem ser adaptadas para lidarem com a instabilidade do ambiente, assim como limitação de recursos, por exemplo memórias limitadas dos computadores móveis. Vejamos um exemplo: as fontes de dados podem ter as taxas de entregas de tuplas previstas pelo otimizador de consultas, no entanto devido a uma desconexão de uma das fontes de dados da rede sem fio, tal fonte de dados ficará desconectada da rede e por conseqüência, não poderá entregar suas tuplas temporariamente, logo o operador de junção ficará parado(bloqueado). Para processar consultas em uma MDBC, os algoritmos de junção precisam ter as características seguintes: (1) produção incremental de resultados à medida que os dados são disponibilizados, (2) continuidade no processamento da consulta mesmo que a entrega dos dados esteja bloqueada, e (3) reação a situações de limitação de memória durante a execução da consulta[Erro! A origem da referência não foi encontrada.]. Esse trabalho é propõe uma nova política de liberação de dados da memória, chamada Mobile Flushing Policy(MFP). A política MFP propõe uma otimização da política Adaptive Flushing Policy(AFP), usada pelo algoritmo de junção Hash-Merge Join, mantendo o mesmo objetivo principal, enviar pares de partições para o disco, em caso de ocorrência de overflow de memória. A política AFP libera pares correspondentes de partições para o disco com base em uma tabela resumo mantida em memória e dois parâmetros: (1) balanceamento de memória e (2) tamanho mínimo de partições. Esta política mantém uma tabela resumo em memória contendo o tamanho de cada partição, o somatório dos tamanhos de cada par de partições de ambas as relações e o tamanho total de partições de cada relação. A política MFP também libera pares correspondentes de partições para o disco com base em uma constante de balanceamento de memória e uma tabela resumo diferenciada da tabela resumo utilizada pela política AFP. A tabela resumo da nova política tem uma coluna a mais discriminando a diferença da cardinalidade de cada par de partições das relações de entrada. O objetivo principal da nova coluna é garantir que o par de partições escolhido para ser enviado ao disco deixará a memória balanceada, além de garantir que sempre haverá no mínimo um par de partições a ser enviado ao disco.

Made available in DSpace on 2019-04-05T23:08:56Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-11-29 / A wireless sensor network (WSN) consists of groups of spatially distributed networked sensors sending data to a sink node, called base station. These sensors are usually strongly resource constrained. In a WSN, collected data are passed from sensor to sensor until the base station is reached. Considering common available bandwidths, large data volumes may produce heavy traffic congestion in WSNs. In this work, we advocate the use of database technology in sensor networks to reduce the amount of data to be transmitted by sensors and consequently the data traffic in the network. Since data communication by means of a wireless medium consumes a lot of energy, reducing data transmitted by sensors can improve significantly the sensor network lifetime. This work presents a query engine for processing queries in WSNs. The main goal of the proposed query engine is to improve significantly the sensor network lifetime. The key feature of the proposed engine is to execute queries in a distributed way through the various sensor nodes of a WSN. Experimental results presented in this work prove the efficiency of the proposed query engine. / Uma rede de sensores sem fio (RSSF) consiste de grupos de sensores em rede, distribuídos espacialmente e enviando dados a um nó sumidouro, denominado estação base. Estes sensores em geral são fortemente limitados em recursos. Em uma RSSF os dados coletados são passados de sensor a sensor até que a estação base seja alcançada. Considerando as larguras de bandas mais comuns disponíveis, grandes volumes de dados podem produzir congestionamento no tráfego das RSSFs. Neste trabalho, defendemos o uso de tecnologias de bancos de dados em redes de sensores sem fio para reduzir a quantidade de dados que devem ser transmitidos e, conseqüentemente, reduzir o tráfego de dados na rede. Pelo fato da comunicação através de um meio sem fio consumir grandes quantidades de energia, reduzir a quantidade de dados transmitidos pelos sensores pode melhorar significativamente o tempo de vida da RSSF. Este trabalho apresenta um mecanismo de processamento de consultas em RSSFs. O principal objetivo do mecanismo proposto é melhorar o tempo de vida útil da RSSF, e tem como característica fundamental à execução de consultas de maneira distribuída através de vários nós sensores. Os resultados experimentais apresentados neste trabalho provam a eficiência do mecanismo proposto.

Made available in DSpace on 2019-04-05T23:09:37Z (GMT). No. of bitstreams: 0 Previous issue date: 2007-12-17 / The continuous progress in graphics processing and memory capabilities of mobile devices, especially cell phones and PDAs, as well as in wireless networks data transmission capacity, lead to a new interactive graphics scenario where mobile users will be able to visualize and explore 3D environments, no matter their physical location. Examples of applications which can benefit from these technologies are virtual guides and games. We used and extended an API for the development of 3D applications using mobile devices. In particular, the M3G API, used by the Java plataform, was explored and extended, by adding new graphical resources that were not originally available (collision detection and path planning algorithms). These graphical resources aim at the realistic visualization and navigation through interactive virtual environments, using mobile phones. Such resources were gathered into a graphical system, which was based on an architecture proposed in this work. Additionally, three applications were created in order to evaluate the system performance in three different platforms: an emulator and two mobile phones (w300i and w600i models). In particular, a considerable number of experiments were conducted, based on one of the applications developed. The obtained results show that the new graphical resources were implemented with success, particularly, the collision detection algorithm, which presented excellent performance. Among the analysed platforms, the w300i cell phone model was the one that presented the best results in terms of performance. Finally, we also proved that the emulator results are untrustable. / O aumento progressivo da capacidade de processamento gráfico e de armazenamento dos dispositivos móveis, especialmente telefones celulares e PDAs, bem como da capacidade de transmissão de dados das redes sem fio, apontam para um novo cenário de interação onde os usuários desses dispositivos poderão visualizar e explorar ambientes gráficos 3D independentemente de sua localização física. Neste trabalho, nós usamos e estendemos uma API para o desenvolvimento de aplicações gráficas 3D em dispositivos móveis. Em particular, a API M3G, voltada à plataforma Java, foi explorada e estendida, adicionando-se novos recursos gráficos que não estavam originalmente disponíveis (algoritmos para detecção de colisão e planejamento de trajetórias). Esses recursos gráficos visam a visualização e navegação realista em ambientes virtuais interativos, utilizando-se celulares. Tais recursos foram agrupados em um ambiente gráfico, baseado na arquitetura proposta neste trabalho. Adicionalmente, três aplicações foram criadas para avaliar o desempenho do sistema em três plataformas diferentes: um emulador e dois telefones celulares (modelos w300i e w600i). Em particular, um número considerável de testes foi conduzido, baseado em uma das aplicações desenvolvidas. Os resultados obtidos mostram que os novos recursos foram implementados com sucesso, particularmente, o algoritmo para detecção de colisão, que apresentou um ótimo desempenho. Entre as plataformas analisadas, o modelo de celular w300i foi o que apresentou os melhores resultados em termos de desempenho. Finalmente, também provamos que os resultados obtidos com o emulador não são confiáveis.

Made available in DSpace on 2019-04-05T23:02:02Z (GMT). No. of bitstreams: 0 Previous issue date: 2005-05-06 / A Mobile Database Community (MDBC) is a dynamic collection of autonomous mobile databases. In such a context, each database user can access each other s database through a wireless communication infrastructure. Traditional query processing techniques fail to support the access to databases in an MDBC, since data access (or arrival) in such an environment becomes unpredictable and mobiles hosts (in which mobile databases reside) may suffer from limited available main memory to process some query operators (e.g., join). The data access unpredictability arises due to the constants communication disruption, which mat occur frequently in wireless networks, and limited processing capability of some mobile hosts, which may cause a bursty arrival of tuples. To react to those events, it is proposed in this thesis, a join operator for query processing in mobile databases, called MobiJoin. The proposed operator ensures the following properties: (i) incremental production of results as soon as the data become available; (ii) progress of the query processing even when the delivery of data is blocked, and; (iii) reaction to situations of memory limitation on the execution of operator. / Uma Comunidade de Bancos de Dados Móveis (MDBC) representa uma coleção de bancos de dados móveis e autônomos. Em tal contexto, cada usuário de um sistema de banco de dados participante da comunidade pode acessar os outros bancos de dados através de uma infra-estrutura de comunicação sem fio. A utilização de técnicas tradicionais para processamento de consultas no acesso a banco de dados em uma MDBC tem se mostrado ineficiente devido à imprevisibilidade na taxa de acesso a bancos de dados da comunidade e a limitação de memória disponível nos dispositivos móveis para a execução de certos operadores, como a junção, por exemplo. A imprevisibilidade é provocada por quedas constantes na comunicação entre os membros de uma MDBC (cenário comum em redes sem fio) e limitação de processamento de certas unidades móveis, atrasando a entrega de tuplas. Para reagir a estes eventos, é apresentado nesta dissertação um operador de junção para processamento de consultas em bancos de dados móveis, denominado MobiJoin. O operador proposto garante as seguintes propriedades: (i) produção incremental de resultados à medida que os dados são disponibilizados; (ii) continuidade no processamento da consulta mesmo que a entrega dos dados esteja bloqueada, e (iii) reação a situações de limitação de memória durante a execução do operador.

Made available in DSpace on 2019-04-05T23:03:20Z (GMT). No. of bitstreams: 0 Previous issue date: 2005-12-08 / In a mobile multidatabase system, there is a collection of autonomous, distributed, heterogeneous and mobile component database systems which are interconnected by means of a wireless network. In such an environment, each network node can access multiple databases of that collection by means of global transactions whose concurrency is managed by a scheduler, which should be preferably distributed. Several distributed schedulers proposed for mobile multidatabase systems do violate either the consistency or the autonomy of the component database systems, due either to the relaxation or the enforcement, respectively, of the Serializability as the criterion for controlling the concurrency of global transactions. This paper proposes SESAMO, which is a distributed scheduler for mobile MDBSs. SESAMO is based on the finding that a mobile MDBS, in which the concurrency control is performed by the simultaneous execution of multiple autonomous schedulers implementing the Semantic Serializability correctness criterion, does preserve the autonomy and the data consistency of the component database systems. As could be evidenced in experimental results, SESAMO may provide a high degree of concurrency. / Em um sistema de banco de dados múltiplo (SBDM) com suporte à computação móvel, há uma coleção de SBDs-componentes (SBDCs) autônomos, distribuídos, heterogêneos e móveis, os quais são interconectados através de uma rede de comunicação sem fio. Nesse ambiente, cada nó da rede pode acessar múltiplos bancos de dados da referida coleção por meio de transações globais, cuja concorrência é gerenciada por um controlador de concorrência, o qual deve ser distribuído, preferencialmente. Muitas propostas de controladores de concorrência distribuídos para SBDMs com suporte à computação móvel violam a consistência dos dados ou a autonomia dos SBDCs, devido, respectivamente, à flexibilização ou imposição da Serialidade como critério de controle de concorrência de transações globais. Esta dissertação propõe o SESAMO, que é um controlador de concorrência distribuído para SBDMs com suporte à mobilidade. SESAMO é baseado na identificação de que um SBDM com suporte à mobilidade, cujo controle de concorrência de transações globais é realizado pela execução simultânea de múltiplos controladores de concorrência autônomos que implementam o critério de correção da Serialidade Semântica, preserva a consistência dos dados e a autonomia dos SBDs-componentes. SESAMO pode proporcionar um alto grau de concorrência, conforme ficou evidenciado nos resultados experimentais.

Made available in DSpace on 2019-03-29T23:15:40Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-11-19 / Wireless Sensor Networks (WSNs) are communication networks composed of geographically distributed devices (sensor nodes) which can be used to monitor a variety of physical phenomena in real time. Due to the nature of these devices, WSNs have computational restrictions in terms of data processing and storage, and they are usually prone to failures. The main critical point of these networks, however, is in the way the levels of energy available in the sensor nodes are consumed; if this is done properly, the operational lifetime of the WSN can be prolonged. This work presents an approach for adapting query processing in WSNs based on notions of quality of query service and novelty detection (ND). While the former concept captures the idea of possibly having different queries serviced in different ways by the same WSN, the latter relates to a machine learning technique embedded in the WSN components that allows them to modify their query processing behaviours in a dynamic fashion. This approach aims at the intelligent consumption of the limited resources available in these networks while still trying to deliver the data quality as expected by their users. In this context, four classes of quality of query service have been specified having in mind distinct levels of requirements in terms of accuracy and temporal behaviour of the sensed data. Moreover, a new ND-based algorithm, named AdaQuali (ADAptive QUALIty control for query processing in wireless sensor networks), is introduced in detail as a way to control the activities of sensor nodes through the adjustment of their rates of data collection and transmission. For validation purposes, experiments with a prototype have been conducted over real data, and the results achieved point to gains in terms of energy consumption reduction that vary from 1.73% to 42.99% for different classes of quality of query service in the experiment that varies the number of sensor nodes of the network. KEY WORDS: Wireless Sensor Networks. Query processing. Novelty detection. Quality of query services. / Redes de Sensores Sem Fio (RSSFs) são redes de comunicação compostas por dispositivos de sensoriamento distribuídos geograficamente, nós-sensores, que podem ser empregadas para monitorar fenômenos físicos em tempo real. Devido à natureza física desses dispositivos, as RSSFs são usualmente propensas a falhas e possuem restrições computacionais para armazenar e processar dados. Apesar disso, o ponto crítico dessas redes está no modo como a energia disponível nos nós-sensores é consumida; se isso for feito apropriadamente, a vida operacional da RSSF poderá ser prolongada. Este trabalho apresenta uma abordagem para adaptar o processamento de consultas em RSSFs baseada em noções de qualidade de serviço das consultas e detecção de novidades. Enquanto o primeiro conceito captura a idéia de se possivelmente ter diferentes consultas servidas de diferentes maneiras em uma mesma RSSF, o segundo refere-se a técnicas de aprendizado de máquina embutidas nos seus componentes para possibilitá-los alterar dinamicamente seus comportamentos durante o processamento de consultas. Essa abordagem foca o consumo inteligente dos limitados recursos dessas redes ao passo que tenta manter a qualidade dos dados esperada pelos seus usuários. Nesse contexto, quatro classes de qualidade de serviço de consultas foram definidas tendo-se em conta níveis distintos de requisitos relativos à acurácia e ao comportamento temporal dos dados coletados. Além disso, um novo algoritmo baseado em detecção de novidades, nomeado AdaQuali (ADAptive QUALIty control for query processing in wireless sensor networks), é introduzido em detalhe como uma forma de controlar as atividades dos nós-sensores, através da adaptação de suas freqüências de coletas e transmissões de dados. Para propósitos de validação, experimentos foram conduzidos com um protótipo sobre dados reais, e os resultados apontam para ganhos de conservação de energia que variam de 1,73% a 42,99% para diferentes classes de qualidade de serviço no experimento que varia o número de nós-sensores da rede. PALAVRAS-CHAVE: Redes de sensores sem fio. Processamento de consulta. Detecção de novidades. Qualidade de serviço da consulta.

Made available in DSpace on 2019-03-29T23:22:38Z (GMT). No. of bitstreams: 0 Previous issue date: 2009-12-28 / Wireless sensor networks (WSNs) are very usefull in a wide range of applications. However, the sensor nodes that composes these WSNs are very limited devices. Their batteries cannot supply energy for a lifetime as long as desired. In a particular scenario, the areas where these devices are deployed are inaccessible so these batteries replacements are unfeasible. In this situation the energy consumption plays a very important role and must be well optimized. Recent literature presented an integer programming model for optimizing this energy consumption. The Generate and Solve is a new hybrid methodology. The integrative collaboration of Genetic Algorithms and Linear Integer Programming merged their strong points and offered excellent results on cutting and packing problem domains. However, its original implementation had some problems which limits the results, one of them is the density explosion. This methodology has been adapted and enhanced to fix these problems and extend the capacity of this model to larger problem instances. Thus, the WSN lifetime can be much longer than before. Comparing the results against literature, the WSN lifetime planned by Generate and Solve is 150% longer and it is capable of handling problem instances with a number of sensor nodes 125% larger. Keywords: Wireless sensor networks, Optimization, Hybridization, Genetic Algorithms, Linear Integer Programming. / Redes de sensores sem fios (RSSF) são muito úteis em uma ampla gama de aplicações. Entretanto, os nós sensores que compõem essas RSSF's são dispositivos muito limitados. Suas baterias não podem suprir a energia de uma vida útil tão longa quanto desejada. Em um cenário particular, as áreas nas quais estes dispositivos são instalados são inacessíveis, logo, as trocas dessas baterias são inviáveis. Nesta situação, o consumo de energia tem um papel muito importante e deve ser bem otimizado. Uma literatura recente apresentou um modelo de programação inteira para otimizar este consumo de energia. A Gerar e Resolver é uma nova metodologia híbrida. A colaboração integrativa entre algoritmos genéticos e programação linera inteira fundiu os seus pontos fortes e ofereceu exelentes resultados em domínios de cortes e empacotamento. Entretanto, sua implementação original teve alguns problemas os quais limitam os resultados, um deles é a explosão da densidade. Esta metodologia foi adaptada e melhorada para corrigir esses problemas e extender a capacidade deste modelo para instancias de problemas maiores. Desta forma, a vida útil da RSSF pode ser bem maior que anteriormente. Comparando os resultados com a literatura, o tempo de vida da RSSF planejada pela Gerar e Resolver é 150% mais longa e ela é capaz de lidar com instâncias de problemas com um número de nós sensores 125% maior. Palavras-chave: Redes de sensores sem fios, Otimização, Hibridização, Algorítmos Genéticos, Programação Linear Inteira.

Made available in DSpace on 2019-03-29T23:32:58Z (GMT). No. of bitstreams: 0 Previous issue date: 2011-05-09 / Wireless mesh networks (WMNs) have been used to support multimedia applications on different domains, such as health care and entertainment, that require high levels of security and performance simultaneously. Those networks comprise of a wireless backbone of routers that cooperate to provide data communication among mobile devices, such as notebooks, PDAs and smartphones, through multiple hops. This infrastructure allows a device to communicate with others beyond its wireless coverage range. WMNs are also self-configuring, being capable to detect new devices and automatically connect them to the wireless backbone. Moreover, the wireless backbone can automatically establish alternative routes to data forwarding in face of failures on specific routers. However, wireless medium sharing and cooperative communication allow the action of attacks, such as eavesdropping, selective packet dropping and blackhole, that aim to violate data confidentiality or disrupt the operation of network essential services, such as routing. Even in network environments without attackers, interferences among different data flows on the shared wireless medium decrease the capacity of routes. These interferences reduce the bandwidth on wireless links, increasing collisions and packet loss of applications. Therefore, security and performance aspects must be considered simultaneously in WMNs. This work proposes a route selection scheme, called CRAB (CRoss-layer and Adaptive scheme for Balancing performance and security on WMN data routing). The scheme aims to balance security and performance on routing service in WMNs, even when the network is under attack. CRAB aims also to support Quality of Service (QoS) of applications. Hence, it defines a new routing metric following a cross-layer approach that integrates network and link layers. The value of this routing metric is calculated using a Multiple Criteria Decision Making (MCDM) method that combines multiple security and performance criteria provided by intermediate nodes on routes through a cooperative procedure. Security criteria are provided by mechanisms representing preventive, reactive and tolerant defense lines, and the performance criterion represents interferences on the wireless links of a route. Based on the value of the routing metric, the scheme ranks the available routes between a source node and a destination node of a data flow, and selects the route that provides a balance between security and performance to the data transmission even in face of attacks. CRAB has been evaluated through simulations using two scenarios. These scenarios take into account different data traffic patterns from multimedia applications that require high levels of security and performance on data forwarding. In the first scenario, it has been considered a uncompressed videos traffic generated by applications such as videophone, for example. In the second scenario, it has been examined the traffic of compressed videos following the MPEG-4 specifications used by Internet Protocol TV (IPTV) applications, for example. In each scenario, it has been investigated the security and performance provided by CRAB with the variation on the percentage of malicious nodes launching packet dropping attacks on routing. Results show that CRAB balances security and performance on routing, even in face of those attacks. It improves the packet delivery ratio independently on the percentage of malicious nodes in the network with a low cost of latency. Even when attackers launch the blackhole attack, CRAB increases the packet delivery ratio in 16% to the MPEG-4 traffic, keeping this ratio higher than 90% to the uncompressed video. Such analyses are reinforced by the reduction on the amount of data packets discarded by attackers. CRAB reduces up to 73% the data packet loss from MPEG-4 traffic caused by the blackhole attack. / As redes em malha sem fio, ou Wireless Mesh Networks (WMNs), têm sido cada vez mais usadas para dar suporte às aplicações multimídias de diferentes áreas, como saúde e entretenimento, que demandam altos níveis de segurança e de desempenho simultaneamente. Essas redes são formadas por um backbone sem fio de roteadores que cooperam entre si provendo comunicação entre dispositivos móveis, como notebooks, PDAs e smartphones, através de múltiplos saltos. Essa infraestrutura permite a um dispositivo se comunicar com outros fora do seu alcance de cobertura. As WMNs são ainda autoconfiguráveis, sendo capazes de detectar novos dispositivos e conectá-los automaticamente ao backbone sem fio. Além disso, o backbone da rede pode estabelecer automaticamente rotas alternativas para o encaminhamento dos dados diante de falhas em roteadores específicos. Entretanto, o compartilhamento do meio sem fio e a comunicação cooperativa possibilitam a ação de ataques, como o da bisbilhotagem (eavesdropping), o de descarte seletivo de pacotes (selective packet dropping) e o do buraco negro (blackhole), que buscam violar a confidencialidade dos dados ou prejudicar o funcionamento de serviços essenciais da rede, como o roteamento. Mesmo em ambientes sem atacantes, as interferências entre diferentes fluxos de dados no meio sem fio compartilhado podem reduzir a capacidade das rotas. Essas interferências diminuem a largura de banda dos enlaces sem fio, aumentando assim as colisões e a perda de pacotes das aplicações. Dessa forma, os aspectos de segurança e de desempenho devem ser considerados conjuntamente nas WMNs. Este trabalho propõe um esquema de seleção de rotas, chamado de CRAB (CRoss-layer and Adaptive scheme for Balancing performance and security on WMN data routing). O seu objetivo é balancear a segurança e o desempenho no serviço de roteamento nas WMNs, mesmo quando a rede está sob ataque. O CRAB pretende ainda dar suporte à Qualidade de Serviço (QoS) das aplicações. Para tanto, o esquema define uma nova métrica de roteamento seguindo uma abordagem inter-camadas entre as camadas de rede e de enlace. O valor dessa métrica é calculado usando um método de decisão Multiple Criteria Decision Making (MCDM), que combina múltiplos critérios de segurança e de desempenho fornecidos pelos nós intermediários das rotas através de um procedimento de cooperação. Os critérios de segurança são provenientes de mecanismos que representam as linhas de defesa preventiva, reativa e tolerante, e o critério de desempenho se refere às interferências percebidas nos enlaces sem fio da rota. Com base no valor da métrica de roteamento, o esquema classifica as rotas existentes entre um nó origem e um nó destino de um fluxo de dados, e seleciona a rota que provê o balanceamento entre a segurança e o desempenho para a transmissão de dados mesmo diante de ataques. O CRAB foi avaliado através de simulações usando dois cenários. Esses cenários consideram diferentes padrões de tráfego de dados de aplicações multimídia que requerem altos níveis de segurança e de desempenho no encaminhamento dos dados. No primeiro cenário de avaliação, considerou-se o tráfego de vídeos não comprimidos gerados por aplicações como as de videofone, por exemplo. No segundo cenário, examinou-se o tráfego de vídeos comprimidos seguindo as especificações MPEG-4 usadas em aplicações de Internet Protocol TV (IPTV), por exemplo. Para cada cenário, investigou-se a segurança e o desempenho providos pelo CRAB diante da variação do percentual de nós maliciosos que executam ataques de descarte de pacotes de dados no roteamento. Os resultados obtidos mostram que o CRAB estabelece o balanceamento entre segurança e desempenho no roteamento, mesmo diante dos ataques. O esquema melhora a taxa de entrega de pacotes de dados independentemente do percentual de nós atacantes na rede a um baixo custo de latência. Mesmo quando os atacantes lançam o ataque do buraco negro, o CRAB obtém ganhos de 16% na taxa de entrega de dado

Made available in DSpace on 2019-04-05T23:04:38Z (GMT). No. of bitstreams: 0 Previous issue date: 2005-12-15 / In cellular networks, communication among mobile devices is accomplished through base stations (fixed antennas). A base station allocates communication channels whenever a mobile device (a cell phone, for example) in its coverage area requests communication with some other device (mobile or fixed). With the rapidly growing number of mobile devices, the use of communication channels available in cellular networks needs to be optimized. To efficiently optimize the use of communication channels in cellular networks dynamic (on-the-fly) channel allocation may be used, using algorithms for that purpose; however such algorithms demand previous knowledge of the number of mobile devices in the area of coverage of a given base station. In this work, we propose a strategy to support dynamic channel allocation in cellular networks by predicting the number of mobile devices in the area covered by a base station at any given moment. The proposed strategy is based on an indexing mechanism for mobile objects. The results obtained through experiments prove the efficiency of the proposed strategy. / Nas redes celulares, a comunicação entre os dispositivos móveis é realizada através de estações rádio base (antenas fixas). Uma estação rádio base aloca um canal de comunicação cada vez que um dispositivo móvel (um telefone celular, por exemplo) na sua área de cobertura desejar se comunicar com outro dispositivo (móvel ou fixo). Devido ao crescimento contínuo da quantidade de dispositivos móveis, a utilização dos canais de comunicação disponíveis em uma rede celular necessita ser otimizada. Para conseguir esta otimização, pode-se utilizar os algoritmos de alocação dinâmica de canais, porém estes algoritmos necessitam saber antecipadamente a quantidade de dispositivos que estarão na área de cobertura de cada estação rádio base em um instante de tempo futuro. Neste trabalho, propomos uma estratégia para suportar a alocação dinâmica de canais em redes celulares por estimar a quantidade de dispositivos móveis que estarão na área coberta por uma estação rádio em um dado momento. A estratégia proposta é baseada em um mecanismo de indexação para objetos móveis. Os resultados obtidos através dos experimentos realizados comprovam a eficiência da estratégia proposta.

Tese de mestrado integrado. Engenharia Electrotécnica e de Computadores (Major Telecomunicações). Faculdade de Engenharia. Universidade do Porto. 2010