abstract: Interference constitutes a major challenge for communication networks operating over a shared medium where availability is imperative. This dissertation studies the problem of designing and analyzing efficient medium access protocols which are robust against strong adversarial jamming. More specifically, four medium access (MAC) protocols (i.e., JADE, ANTIJAM, COMAC, and SINRMAC) which aim to achieve high throughput despite jamming activities under a variety of network and adversary models are presented. We also propose a self-stabilizing leader election protocol, SELECT, that can effectively elect a leader in the network with the existence of a strong adversary. Our protocols can not only deal with internal interference without the exact knowledge on the number of participants in the network, but they are also robust to unintentional or intentional external interference, e.g., due to co-existing networks or jammers. We model the external interference by a powerful adaptive and/or reactive adversary which can jam a (1 &#8722; &#949;)-portion of the time steps, where 0 < &#949; &#8804; 1 is an arbitrary constant. We allow the adversary to be adaptive and to have complete knowledge of the entire protocol history. Moreover, in case the adversary is also reactive, it uses carrier sensing to make informed decisions to disrupt communications. Among the proposed protocols, JADE, ANTIJAM and COMAC are able to achieve &#920;(1)-competitive throughput with the presence of the strong adversary; while SINRMAC is the first attempt to apply SINR model (i.e., Signal to Interference plus Noise Ratio), in robust medium access protocols design; the derived principles are also useful to build applications on top of the MAC layer, and we present SELECT, which is an exemplary study for leader election, which is one of the most fundamental tasks in distributed computing. / Dissertation/Thesis / Ph.D. Computer Science 2012

No description available.

Tendo em vista a importância dos oceanos, o presente trabalho visa investigar os processos de formação e configuração do antigo território cabofriense, no litoral fluminense, a partir da presença do mar, ou seja, tendo o fator maritimidade como influência direta ou indireta na constituição do antigo município de Cabo Frio. Entendemos por antigo território cabofriense, o município de Cabo Frio até 13 de maio de 1986, data da emancipação de Arraial do Cabo, então distrito municipal. Posteriormente, em 12 de novembro de 1996, o também então distrito de Armação dos Búzios emancipou-se, dando origem a atual divisão político-administrativa. Ao longo da pesquisa, temos como fio condutor a análise das interações espaciais inerentes à configuração territorial, apresentando como pano de fundo a presença do mar, determinante para o desenvolvimento de atividades que ao longo do tempo se alternaram ou foram concomitantes como pilares da economia local. Objetiva-se ainda realizar uma comparação entre o antigo território (décadas de 1970 e 1980) e o atual, com as mudanças na relevância das atividades econômicas, administrativas e na ocupação populacional. Atividades como a pesca, o sal e o turismo se alternaram e/ou foram concomitantes na base da economia dos municípios em tela. / Looking the importance of the oceans, this work aims to investigate the processes of formation and configuration of the old territory of Cabo Frio, on the coast of Rio de Janeiro, from the presence of the sea, with the factor maritimity as direct or indirect influence on the formation of ancient city of Cabo Frio. We are understanding old Cabo Frio territory, the municipality of Cabo Frio to May 13, 1986, the date of emancipation of Arraial do Cabo, then township. Subsequently, on November 12, 1996, also the then district of Armação dos Búzios emancipated itself, giving rise to current political-administrative division. Throughout this study, we lead by the analysis of spatial interactions inherent in the territorial configuration, with the backdrop of the presence of the sea is crucial for the development of activities that over time, switched or are concomitant as pillars of the local economy . Another goal is to make a comparison between the old country (the 1970 and 1980) and current with changes in relevant economic activities, administrative and occupancy population. Activities such as fishing, tourism and salt alternated and / or were concurrent at the base of the local economy on the scre

Tendo em vista a importância dos oceanos, o presente trabalho visa investigar os processos de formação e configuração do antigo território cabofriense, no litoral fluminense, a partir da presença do mar, ou seja, tendo o fator maritimidade como influência direta ou indireta na constituição do antigo município de Cabo Frio. Entendemos por antigo território cabofriense, o município de Cabo Frio até 13 de maio de 1986, data da emancipação de Arraial do Cabo, então distrito municipal. Posteriormente, em 12 de novembro de 1996, o também então distrito de Armação dos Búzios emancipou-se, dando origem a atual divisão político-administrativa. Ao longo da pesquisa, temos como fio condutor a análise das interações espaciais inerentes à configuração territorial, apresentando como pano de fundo a presença do mar, determinante para o desenvolvimento de atividades que ao longo do tempo se alternaram ou foram concomitantes como pilares da economia local. Objetiva-se ainda realizar uma comparação entre o antigo território (décadas de 1970 e 1980) e o atual, com as mudanças na relevância das atividades econômicas, administrativas e na ocupação populacional. Atividades como a pesca, o sal e o turismo se alternaram e/ou foram concomitantes na base da economia dos municípios em tela. / Looking the importance of the oceans, this work aims to investigate the processes of formation and configuration of the old territory of Cabo Frio, on the coast of Rio de Janeiro, from the presence of the sea, with the factor maritimity as direct or indirect influence on the formation of ancient city of Cabo Frio. We are understanding old Cabo Frio territory, the municipality of Cabo Frio to May 13, 1986, the date of emancipation of Arraial do Cabo, then township. Subsequently, on November 12, 1996, also the then district of Armação dos Búzios emancipated itself, giving rise to current political-administrative division. Throughout this study, we lead by the analysis of spatial interactions inherent in the territorial configuration, with the backdrop of the presence of the sea is crucial for the development of activities that over time, switched or are concomitant as pillars of the local economy . Another goal is to make a comparison between the old country (the 1970 and 1980) and current with changes in relevant economic activities, administrative and occupancy population. Activities such as fishing, tourism and salt alternated and / or were concurrent at the base of the local economy on the scre