published_or_final_version / Business Administration / Master / Master of Business Administration

Orientador: Celso de Almeida / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-09-11T21:24:05Z (GMT). No. of bitstreams: 1 CarvajalMora_HenryRamiro_M.pdf: 10096746 bytes, checksum: 558790b8f1575c8f3b46fe6c7418920d (MD5) Previous issue date: 2014 / Resumo: Neste trabalho, é avaliado o desempenho do enlace reverso de redes celulares que utilizam a técnica de múltiplo acesso por divisão de código com multiportadoras (MC-CDMA) em termos da probabilidade de erro de bit média (BER) e da eficiência espectral média. O sistema de comunicações analisado utiliza a técnica MC-CDMA, um arranjo linear de antenas na estação rádio base, entrelaçamento em frequência, combinação de máxima razão (MRC), modulação adaptativa, controle de potência e um prefixo cíclico grande o suficiente para eliminar os efeitos da interferência intersimbólica (ISI) e da interferência entre portadoras (ICI). O cenário estudado considera a presença de interferência de múltiplo acesso (MAI) e interferência de co-canal (CCI). A caracterização do canal considera a presença de ruído aditivo gaussiano branco (AWGN), perda de propagação exponencial e desvanecimento lento e seletivo em frequência que segue a distribuição de Rayleigh. Neste contexto, expressões analíticas exatas e fechadas para a BER média tanto para a modulação BPSK, quanto para a modulação M-QAM são obtidas. A exatidão das expressões é validada através de simulações de Monte Carlo. Ademais, uma expressão para a eficiência espectral celular média é determinada, a qual é uma função do fator de reuso de canais, do incremento da largura de banda devido ao prefixo cíclico, do carregamento do sistema, do fator de espalhamento, dos raios da célula e da modulação utilizada. Os resultados indicam que utilizar um fator de reuso de canais de 1 é a maneira mais eficiente de usar o espectro. No entanto, esse fator de reuso é crítico em relação às taxas de transmissão. Ademais, evidenciando que a técnica de múltiplo acesso por divisão de frequências ortogonais (OFDMA) é um caso particular da técnica MC-CDMA, os resultados mostram que a máxima eficiência espectral média obtida com a técnica OFDMA é menor do que aquela obtida com a técnica MC-CDMA / Abstract: In this work the performance of cellular networks uplink is evaluated using the multicarrier-code division multiple access (MC-CDMA) technique in terms of the mean bit error rate (BER) and the mean spectral efficiency. The analyzed communications system is supposed to employ the MC-CDMA technique, a linear antenna array in the base station, frequency interleaving, maximal ratio combining (MRC), adaptive modulation, control power and a cyclic prefix large enough to eliminate the effects of intersymbol interference (ISI) and intercarrier interference (ICI). The studied scenario assumes the presence of multiple access interference (MAI) and co-channel interference (CCI). The channel characterizations considers the presence of additive white gaussian noise (AWGN), exponential path-loss and slow and frequency selective Rayleigh fading. In this context, exact and closed analytical expressions for the mean BER for both BPSK modulation, as for M-QAM modulation are obtained. The accuracy of the expressions is validated through Monte Carlo simulations. Also, an expression for the mean cellular spectral efficiency is determined, which is a function of the channel reuse factor, the bandwidth increases due to the cyclic prefix, the system load, the spreading factor, the cell radius and the modulation employed. The results show that using an unitary channel reuse factor of 1 is the most efficient way to use the spectrum. However, this reuse factor is critical in relation to transmission rates. Moreover, considering that the orthogonal frequency division multiple access (OFDMA) technique is a particular case of MC-CDMA, the results show that the maximum mean spectral efficiency achieved with the OFDMA technique is lower than that obtained with the MC-CDMA technique / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica

University of Macau / Faculty of Business Administration / Department of Management and Marketing

A Mobile Ad Hoc Network (MANETs) is a collection of wireless hosts that can be rapidly deployed as a multi hop packet radio network without the aid of any established infrastructure or centralized administration. Such networks can be used to enable next generation of battlefield applications envisioned by the military, including situation awareness systems for maneuvering war fighters, and remotely deployed unmanned microsensor networks. Ad Hoc networks can also provide solutions for civilian applications such as disaster recovery and message exchanges among safety and security personnel involved in rescue missions. Existing solutions for wired network Intrusion Detection Systems (IDSs) do not suit wireless Ad Hoc networks. To utilize either misuse detection or anomaly detection to monitor any possible compromises, the IDS must be able to distinguish normal from anomaly activities. To enable intrusion detection in wireless Ad Hoc networks, the research problems are: • How to efficiently collect normal and anomaly patterns of Ad Hoc networks? The lifetime of the hosts is short and Ad Hoc networks do not have traffic concentration points (router, switch). • How to detect anomalies? The loss could be caused by host movement instead of attacks. Unexpectedly long delay could be caused by unreliable channel instead of malicious discard. In this thesis, we have proposed a novel architecture that uses specification based intrusion detection techniques to detect active attacks against the routing protocols of mobile Ad Hoc networks. Our work analyzes some of the vulnerabilities and discuss the attacks against the AODV protocol. Our approach involves the use of an FSM (Finite State Machine) for specifying the AODV routing behavior and the distributed network monitors for detecting the sequence number attack. Our method can detect most of the bad nodes with low false positive rate and the packet delivery ratio can also be increased with high detection rate. For packet dropping attack, we present a distributed technique to detect this attack in wireless Ad Hoc networks. A bad node can forward packets but in fact it fails to do so. In our technique, every node in the network will check the neighboring nodes to detect if any of them fail to forward the packets. Our technique can detect most of the bad nodes with low false positive rate and the packet delivery ratio can also be increased. The proposed solution can be applied to identify multiple malicious nodes cooperating with each other in MANETs and discover secure routes from source to destination by avoiding malicious nodes acting in cooperation. Our technique will detect the sequence number and Packet Dropping attacks in real time within its radio range with no extra overhead. For resource consumption attack, the proposed scheme incurs no extra overhead, as it makes minimal modifications to the existing data structures and functions related to bad listing a node in the existing version of pure AODV. The proposed scheme is more efficient in terms of the resultant routes established, resource reservations, and computational complexity. If multiple malicious nodes collaborate, they in turn will be restricted and isolated by their neighbors, because they monitor and exercise control over forwarding RREQs by nodes. Hence, the scheme successfully prevents Distributed attacks. The proposed scheme shifts the responsibility of monitoring this parameter to the node's neighbor, ensuring compliance of this restriction. This technique solves all of the problems caused due to unnecessary RREQs from a compromised node. Instead of self-control, the control exercised by a node's neighbor results in preventing this attack. Experiments show that the tool provides effective intrusion detection functionality while using only a limited amount of resources. The loop freedom property has been reduced to an invariant on pairs of nodes. Each node decides & transmits its decision to a control center. Robustness to Threats, Robustness to nodes destruction: Loss of Performance (in terms of ratio) is least for Distributed Option and highest for Centralized Option and Robustness to observations deletion. All the proposed schemes were analyzed and tested under different topologies and conditions with varying number of nodes .The proposed algorithms for improving the robustness of the wireless Ad Hoc networks using AODV protocol against Packet Dropping Attack, Sequence Number attack and resource consumption attack have been simulated for an illustrative network of about 30 nodes. Our experiments have shown that the pattern extracted through simulation can be used to detect attacks effectively. The patterns could also be applied to detect similar attacks on other protocols.

Orientador: Celso de Almeida / Tese (doutorado) - Umiversidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-17T06:29:22Z (GMT). No. of bitstreams: 1 Hoefel_RogerPierreFabris_D.pdf: 16131215 bytes, checksum: 8d67fff6992c05fd8d2eac683e4a1f9e (MD5) Previous issue date: 2000 / Resumo: O objetivo deste trabalho é o de analisar, caracterizar e apresentar soluções para o excitante desafio de projetar protocolos de acesso para o transporte de pacotes multimídia no enlace reverso de sistemas celulares terrestres que empregam interface do ar do tipo TD/DS-CDMA (Time Division/Direct Sequence Code Division Multiple Access). Os estudos relativos aos aspectos inerentes à transmissão de pacotes em sistemas TD/DS-CDMA são particularizados na análise dos protocolos CDMA/PRMA (Code Division Multiple Access/ Packet Reservation Multiple Access) e Slotted CDMA/ALOHA. CDMA/PRMA é um protocolo de múltiplo acesso híbrido, no qual se aplicam os conceitos de multiplexação no tempo~por código e de alocação de recursos por meio de reserva. O acesso controlado ao canal do protocolo CDMA/PRMA permite a redução da variação da carga instantânea do canal e, conseqüentemente, redução da interferência de múltiplo acesso em relação ao protocolo Slotted CDMA/ ALOHA, onde os terminais acessam no próximo slot de tempo tão logo tenham pacotes a transmitir. Utiliza-se simulação computacional de maneira intensiva para à obtenção de resultados concernentes ao desempenho dos protocolos CDMA/PRMA e Slotted CDMA/ ALOHA em distintas condições operacionais. Estes resultados são validados por análises numéricas. Entre outros aspectos deste trabalho, destaca-se: (i) o modelo do ponto de equilíbrio proposto para os protocolos CDMA/PRMA e Slotted CDMA/ ALOHA; (ii) as expressões numéricas propostas para uma análise de desempenho do protocolo CDMA/PRMA; (iii) o desenvolvimento de um simulador de rede de pacotes para a investigação dos efeitos da interferência externa nas redes de pacotes CDMA/PRMA e Slotted CDMA/ ALOHA; (iv) efeitos dos parâmetros de projeto no desempenho dos protocolos CDMA/PRMA e Slotted CDMA/ ALORA; (v) estudo do desempenho dos protocolos CDMA/PRMA e Slotted CDMA/ ALORA com tráfego de vídeo com taxa variável e tráfego de dados WWW; (vi) a investigação dos efeitos do controle de potência, do desvanecimento rápido e do desvanecimento lento no desempenho dos protocolos CDMA/PRMA e Slotted CDMA/ ALORA com tráfego multimídia; (vii) o projeto integrado do protocolo CDMA/PRMA com receptor de detecção conjunta descorrelacionadora / Abstract: This thesis has the objective of to analyze, to characterize and to propose solutions to the challenge of design medium access control protocols for transmission of multimedia packets over the reverse channel of land mobile cellular systems based on TD/DS-CDMA (Time Division/Direct Sequence Code Division Multiple Access) air interface. Some inherent aspects of packet transmission over the reverse link of TD/DS-CDMA systems are particularized in the analysis of the CDMA/PRMA (Code Division Multiple Access/Packet Reservation Multiple Access) and Slotted CDMA/ ALOHA protocols. The joint CDMA/PRMA protocol is a hybrid multiple-access technique that combines time-division, code-division and Reservation ALOHA concepts. The CDMA/PRMA medium access control brings to reduction of the users variance on the channel, so a larger capacity is obtained in relation to the Slotted CDMA/ ALOHA protocol, where a mobile station accesses a time slot as soon as it has packets to transmit. It is used intensely computational simulation techniques to obtain some performance results concerning to CDMA/PRMA Slotted and CDMA/ ALOHA behavior over distinct operational conditions. It is utilized numerical techniques to validate some of obtained results. It is emphasized the following aspects of this Thesis: (i) a equilibrium point analysis model for the CDMA/PRMA and Slotted CDMA/ ALOHA protocols; (ii) some numerical expressions that permits to analyze the CDMA/PRMA behavior on voice-only traffic; (iii) a system level network simulator developed to assess and to compare the intercell interference effects on the CDMA/PRMA and Slotted CDMA/ ALOHA protocols performance; (iv) the design parameters effects on the performance of CDMA/PRMA and Slotted CDMA/ALOHA systems; (v) some studies of CDMA/PRMA and Slotted CDMA/ALOHA behavior on mixed voice/variable bit rate video and voice/WWW browsing traffic; (vi) some analysis of the imperfect power control effects, slow and fast fading effects on the capacity of CDMA/PRMA and Slotted CDMA/ ALOHA protocols; (vii) a integrated design of CDMA/PRMA protocol and a multiuser decorrelator detector / Doutorado / Telecomunicações e Telemática / Doutor em Engenharia Elétrica

Cette thèse s'intéresse aux problèmes d'allocations des ressources et de puissance dans les réseaux cellulaires de quatrième génération (4G). Pour faire face à la demande continuellement croissante en débit des utilisateurs mobiles, les opérateurs n'ont d'autre choix que de densifier leurs infrastructures d'accès au réseau radio (RAN), afin de maximiser l'utilisation de la bande passante disponible dans l'espace. Un des défis de cette nouvelle architecture est la coexistence de nombreuses cellules voisines et la gestion des interférences co-canal qu'elles génèrent entre elles. De telles contraintes ont amené la communauté scientifique à s'intéresser aux réseaux auto-organisés et auto-optimisés (SON), qui permettent aux réseaux de s'optimiser localement via des décisions décentralisées (sans planification statique). L'intérêt principal de tels réseaux est le passage à l'échelle des algorithmes distribués et la possibilité de s'adapter dynamiquement à de nouveaux environnements. Dans cette optique, nous proposons l'étude de deux problèmes d'allocation de ressources. La première partie de cette thèse se concentre sur l'optimisation de l'usage des ressources, dans un contexte de transmission coordonnée par plusieurs stations de base (CoMP). Les performances de la coordination de stations de base sont évaluées, selon le critère de capacité uniforme, ainsi que le compromis entre l'efficacité spectrale et l'équité entre les utilisateurs. Nous proposons également une méthode généralisée et distribuée de sélection de l'ensemble de stations en coopération, afin d'optimiser le compromis efficacité-équité. Dans une seconde partie, nous nous intéressons à l'optimisation de l'allocation des ressources et de puissance, dans le but de minimiser la consommation électrique du réseau. Nous présentons deux algorithmes dont les décisions sont décentralisées. Le premier est basé sur une optimisation stochastique (via l'échantillonneur de Gibbs) et permet une optimisation globale du système. Le second quant à lui est basé sur l'adaptation de la théorie du contrôle et utilise des modèles prédictifs et la poursuite de cibles pour allouer les ressources et les puissances dans un contexte de canaux et d'interférences dynamiques. Dans de nombreux cas, plusieurs objectifs concurrents sont à considérer pour évaluer les performances d'un réseau (capacité totale, équité, consommation électrique, etc.). Dans le cadre de cette thèse, nous nous efforçons à présenter les résultats sous la forme de compromis multi-objectifs. / This thesis focuses on resources and power allocation problem in the fourth generation (4G) of cellular networks. To face the continuous growth of mobile users capacity requirements, operators need to densify their radio access network (RAN) infrastructure, to maximize the use of the available bandwidth in space. One of the major issues of this new architecture is the proximity of many base stations (BS) and the management of the interference they generate on each other's cell. Such constraints makes scientific community focus on Self-Optimized, Self-Organized Networks (SON) that allow network elements to optimize them-selves through decentralized decisions (no static network planning is required). A major interest of SON is their capability to scale to large and non-organized networks, as well as being able to adapt them-selves dynamically, by using distributed algorithms. In this context, this thesis proposes the study of two resource allocation problems. The first part of this thesis focuses on the optimisation of resource sharing, in the context of coordinated multi-points transmissions (CoMP). Performances of BS coordination are evaluated, using the uniform capacity criterion, as well as the trade-off between total capacity and fairness among users. We also propose a generalized and distributed method to select the set of coordination of BS, to optimize the capacity-fairness trade-off. In the second part of this thesis, we focus on optimizing the transmit power and resource allocation, in order to reduce electric consumption. We present two distributed algorithms: the first one is based on a stochastic optimisation (using Gibbs sampling), and tries to reach the global optimum state through decentralized decision. The second one is based on control theory, and uses target tracking as well as model predictive control to allocate resources and power in a dynamic channel scenario. In many cases, trade-offs are to be maid between opposite objectives when evaluating network performances (total throughput, fairness, energy consumption, etc.). In this thesis, we present most of the network performances using multi-objectives evaluations.