Optimal capacity relay node placement in a multi-hop network on a line

We use information theoretic achievable rate formulas for the multi-relay channel to study the problem of optimal placement of relay nodes along the straight line joining a source node and a destination node. The achievable rate formulas that we utilize are for full-duplex radios at the relays and decode-and-forward relaying. For the single relay case, and individual power constraints at the source node and the relay node, we provide explicit formulas for the optimal relay location and the optimal power allocation to the source-relay channel, for the exponential and the power-law path-loss channel models. For the multiple relay case, we consider exponential path-loss and a total power constraint over the source and the relays, and derive an optimization problem, the solution of which provides the optimal relay locations. Numerical results suggest that at low attenuation the relays are mostly clustered close to the source in order to be able to cooperate among themselves, whereas at high attenuation they are uniformly placed and work as repeaters. We also prove that a constant rate independent of the attenuation in the network can be achieved by placing a large enough number of relay nodes uniformly between the source and the destination, under the exponential path-loss model with total power constraint.

Measurement Based Impromptu Deployment of a Multi-Hop Wireless Relay Network

We study the problem of optimal sequential (''as-you-go'') deployment of wireless relay nodes, as a person walks along a line of random length (with a known distribution). The objective is to create an impromptu multihop wireless network for connecting a packet source to be placed at the end of the line with a sink node located at the starting point, to operate in the light traffic regime. In walking from the sink towards the source, at every step, measurements yield the transmit powers required to establish links to one or more previously placed nodes. Based on these measurements, at every step, a decision is made to place a relay node, the overall system objective being to minimize a linear combination of the expected sum power (or the expected maximum power) required to deliver a packet from the source to the sink node and the expected number of relay nodes deployed. For each of these two objectives, two different relay selection strategies are considered: (i) each relay communicates with the sink via its immediate previous relay, (ii) the communication path can skip some of the deployed relays. With appropriate modeling assumptions, we formulate each of these problems as a Markov decision process (MDP). We provide the optimal policy structures for all these cases, and provide illustrations of the policies and their performance, via numerical results, for some typical parameters.

Performance analysis of beacon-less IEEE 802.15.4 multi-hop networks

We develop an approximate analytical technique for evaluating the performance of multi-hop networks based on beacon-less CSMA/CA as standardised in IEEE 802.15.4, a popular standard for wireless sensor networks. The network comprises sensor nodes, which generate measurement packets, and relay nodes which only forward packets. We consider a detailed stochastic process at each node, and analyse this process taking into account the interaction with neighbouring nodes via certain unknown variables (e.g., channel sensing rates, collision probabilities, etc.). By coupling these analyses of the various nodes, we obtain fixed point equations that can be solved numerically to obtain the unknown variables, thereby yielding approximations of time average performance measures, such as packet discard probabilities and average queueing delays. Different analyses arise for networks with no hidden nodes and networks with hidden nodes. We apply this approach to the performance analysis of tree networks rooted at a data sink. Finally, we provide a validation of our analysis technique against simulations.

BER Analysis of Space Shift Keying in Cooperative Multi-hop Multi-branch DF Relaying

Space shift keying (SSK) is an attractive modulation technique for multi-antenna communications. In SSK, only one among the available transmit antennas is activated during one channel use, and the index of the chosen transmit antenna conveys information. In this paper, we analyze the performance of SSK in multi-hop, multi-branch cooperative relaying systems. We consider the decode-and-forward relaying protocol, where a relay forwards the decoded symbol if it decodes the symbol correctly from the received signal. We derive closed-form expressions for the end-to-end bit error rate of SSK in this system. Analytical and simulation results match very well.

A fast and accurate performance analysis of beaconless IEEE 802.15.4 multi-hop networks

We develop an approximate analytical technique for evaluating the performance of multi-hop networks based on beaconless IEEE 802.15.4 ( the ``ZigBee'' PHY and MAC), a popular standard for wireless sensor networks. The network comprises sensor nodes, which generate measurement packets, relay nodes which only forward packets, and a data sink (base station). We consider a detailed stochastic process at each node, and analyse this process taking into account the interaction with neighbouring nodes via certain time averaged unknown variables (e.g., channel sensing rates, collision probabilities, etc.). By coupling the analyses at various nodes, we obtain fixed point equations that can be solved numerically to obtain the unknown variables, thereby yielding approximations of time average performance measures, such as packet discard probabilities and average queueing delays. The model incorporates packet generation at the sensor nodes and queues at the sensor nodes and relay nodes. We demonstrate the accuracy of our model by an extensive comparison with simulations. As an additional assessment of the accuracy of the model, we utilize it in an algorithm for sensor network design with quality-of-service (QoS) objectives, and show that designs obtained using our model actually satisfy the QoS constraints (as validated by simulating the networks), and the predictions are accurate to well within 10% as compared to the simulation results in a regime where the packet discard probability is low. (C) 2015 Elsevier B.V. All rights reserved.

História do movimento político, que no anno de 1842 teve lugar na provincia de Minas Geraes

José Antonio Marinho nasceu em Minas Gerais, em 1803, e morreu no Rio de Janeiro, em 1853. Em 1823, de passagem pela Bahia, envolveu-se nas lutas políticas daquele ano. Seguiu depois para Pernambuco, onde tomou parte, em 1824, na Confederação do Equador. Entrou para o Seminário de Olinda, mas denúncias de sua participação nos acontecimentos de 1824 impediram sua ordenação. Voltou, então, para Minas Gerais e conseguiu concluir sua formação sacerdotal. Ordenado em 1829, voltou às lides políticas, tornando-se advogado, jornalista e deputado provincial. Em 1836m elegeu-se deputado-geral por Minas Gerais, em 1842, tomou parte na Revolução Liberal, da qual foi primeiro historiador. Apesar de ter participado dos acontecimentos que historiou, tendo sido, por isso, acusado de parcial, o autor primou “pela verdade da exposição dos fatos”, como disse o Barão Homem de Melo. Com a autoridade de historiador da Revolução Liberal de 1842, Aluísio de Almeida afirmou que, sem a Historia do movimento politico, que no anno de 1842 teve lugar na Provincia de Minas Geraes, seria impossível escrever sobre aquele movimento. Obra rara, valorizada por treze litografias, que Aluísio de Almeida considera, com razão, “preciosas” : nove retratos, quatro vistas e uma planta, estas desdobradas. As litografias do primeiro volume se constituem de retratos do autor e de J. Feliciano, J. P. Dias de Carvalho e T. B. Ottoni, vistas da Praça de Barbacena, da Vila de Queluz e do Arraial da Lagoa Santa e planta do Arraial de Santa Luzia e suas imediações; e as do segundo volume de retratos de R. T. d’Aguiar, D.J. C. de Mendonça Franco, J. G. Teixeira de Carvalho, Diogo Antônio Feijó e Manuel Alves Branco e vista de Sabará.

Análisis de rendimiento de técnicas criptográficas en el protocolo de movilidad HIP

[ES]Este proyecto tiene como objetivo analizar el rendimiento de diferentes técnicas criptográficas que el protocolo de movilidad HIP puede utilizar para proporcionar los servicios de seguridad que se determinen. Lo primero que se hará será seleccionar los diferentes algoritmos criptográficos que HIP podría utilizar para cubrir los servicios de seguridad considerados más relevantes, estos son autenticación, confidencialidad e integridad de datos. A continuación se identificarán los parámetros más significativos en relación al rendimiento y se definirá un escenario y un plan de pruebas para realizar las mediciones. Posteriormente se realizarán las mediciones con los algoritmos criptográficos previamente seleccionados, y por último se analizarán y valorarán los resultados obtenidos para así determinar la eficiencia de cada algoritmo criptográfico.

O Movimento de economia solidária no Brasil e os dilemas da organização popular

A partir dos anos 1990, tornou-se cada vez mais notória a formação de iniciativas de economia solidária que surgem com a perspectiva primeira de superar as condições de pobreza. Os Empreendimentos Econômicos Solidários (EES) configuram formas coletivas de organização do trabalho em que a relação entre capital e trabalho não está posta da forma tradicional e em que a dinâmica de gestão apresenta importante significado político e cultural, dando condições para superar a privação de capacidade políticas e materiais. O desenvolvimento da economia solidária no Brasil foi convergindo para a consolidação do Movimento da Economia Solidária, que possui, como principal expressão, o Fórum Brasileiro de Economia Solidária. A pesquisa que orienta esta tese estuda as dinâmicas que caracterizam a formação e consolidação do Fórum Brasileiro de Economia Solidária e visa, a partir deste sujeito de pesquisa, à percepção de como os atores políticos deste movimento estão configurando a organização popular em prol da transformação social. Para a realização da pesquisa, desenvolveu-se um estudo que envolveu, entre outros, trabalho de campo através de um corpus de pesquisa voltado ao acompanhamento de três plenárias estaduais (RJ, PB e RS) que compuseram o processo preparatório da IV Plenária Nacional de Economia Solidária. Além disso, realizou-se uma caracterização geral da situação da economia solidária nos três estados estudados no campo, tendo como fonte o Sistema de Informação de Economia Solidária da Secretaria Nacional de Economia Solidária. Este trabalho parte da compreensão de que a questão social é a categoria que melhor explica a totalidade do contexto em que se formam EES e, consequentemente, o movimento da economia solidária no Brasil. Assim, a reflexão teórica da presente tese é pautada na perspectiva de discutir a organização popular no movimento de economia solidária como contraponto significativo na questão social.

Que mulher é essa?: identidade, política e saúde no movimento de travestis e transexuais

O objeto desta dissertação é explorar os discursos militantes relativos à diferenciação entre as identidades coletivas de travestis e transexuais no âmbito do movimento de travestis e transexuais brasileiro e sua repercussão nas demandas e proposições de políticas públicas de saúde, mais especificamente no que tange às transformações corporais. Realizei entrevistas semi-estruturadas com ativistas reconhecidas como lideranças desse movimento, tendo como principais eixos: trajetória militante, diferenciação entre travestis e transexuais, organização do movimento, agenda política, transformações corporais e demandas relativas à saúde. Além disso, realizei etnografias em encontros gerais do movimento LGBT, assim como nos específicos de travestis e transexuais, com destaque para o XVI e XVII Encontro Nacional de Travestis e Transexuais (ENTLAIDS), realizados no Rio de Janeiro em 2009 e em Aracaju em 2010; a V Conferência Regional para América Latina e Caribe da ILGA (International Lesbian and Gay Association), realizada em Curitiba em 2009; e a I Marcha Nacional Contra a Homofobia, realizada em 19 de maio de 2010 em Brasília. A partir dos resultados das entrevistas e das etnografias, busco construir um histórico do movimento de travestis e transexuais no Brasil, no qual é possível localizar a emergência das categorias identitárias e seus conflitos. Assim, minha investigação passa pela análise da relação com categorias estigmatizantes como a prostituição e, especialmente, das capacidades de incorporação ou de apropriação de discursos médicos e psiquiátricos na construção de identidades, o que inclui a influência de fatores de classe e de acesso a serviços de saúde especializados, notoriamente o processo transexualizador no SUS. A análise das principais demandas do movimento me levou a uma relação entre políticas de reconhecimento e processos de purificação. Por fim, busco compreender o processo de construção de uma carreira militante no movimento de travestis e transexuais.