Dissertations / Theses: 'Redes móviles ad hoc'

1

Verdugo, Aravena Cyntia Soledad. "Una Aplicación de Voz para Sistemas Colaborativos Móviles." Tesis, Universidad de Chile, 2010. http://www.repositorio.uchile.cl/handle/2250/103847.

Full text

Abstract:

No autorizado por el autor para ser publicada a texto completo El objetivo general del presente trabajo es desarrollar una aplicación de voz sobre redes IP para dispositivos móviles. Los dispositivos se conectan a redes MANETs (Mobile Ad-Hoc NETworks), las cuales pueden ser centralizadas (mediante un servidor) o pueden conectarse entre sí, sin necesidad de una torre o router central que coordine la comunicación entre los distintos dispositivos. Lo anterior resulta útil en situaciones de desastre, como incendios o terremotos, donde la infraestructura básica de comunicación por voz, como celulares o teléfonos fijos deja de funcionar y en donde además, las personas tienen a su disposición dispositivos móviles capaces de conectarse entre sí. Se estudiaron las distintas tecnologías que pueden ser utilizadas para este tipo de aplicación, incluyendo frameworks de desarrollo, protocolos de red, entre otros. Basado en estas tecnologías, se desarrolló la aplicación VoiceInManet para dos plataformas: ARMv4 y x86, las cuales fueron capaces de enviar y recibir voz usando como red subyacente una red MANET. Se realizaron varias pruebas con el objetivo de determinar las condiciones óptimas y aceptables para el funcionamiento de esta aplicación, como también para determinar cuando era posible utilizar determinados codecs y bibliotecas. El resultado final fue una aplicación que alcanza el objetivo de permitir la comunicación por voz entre dispositivos móviles conectados entre sí, sin la ayuda de un punto de acceso. También se logró determinar los parámetros óptimos para esta aplicación, es decir, que se deben evitar más que dos saltos entre los dispositivos y que estos deben mantener un máximo de 15 metros entre sí. Además se determinaron los mejores algoritmos de compactación de voz en cada una de las plataformas utilizadas. Se concluye que es posible usar MANETs entre dispositivos móviles para transmitir voz.

APA, Harvard, Vancouver, ISO, and other styles

2

Guaya, Delgado Lenin. "Contribución al diseño de protocolos de encaminamiento en redes móviles ad-hoc basados en reputación." Doctoral thesis, Universitat Politècnica de Catalunya, 2019. http://hdl.handle.net/10803/667127.

Full text

Abstract:

The mobile ad-hoc networks are part of the next generation access networks (Next Generation Networking o NGN), "all-IP" networks facing the great scientific and technical challenge that is the ubiquitous computing The mobile ad-hoc networks are useful in situations where rapid deployment is required in an area where there is no infrastructure. The nodes can act as sources, destinations or as routers to transmit data from one node to another node not accessible with a single jump In this thesis we present two new algorithms of reputation-based routing protocols, REMODE_sw (Reputation for Mobile Devices Static Weight) and DrepSR (Dynamic reputation-based Source Routing), which use DSR (Dynamic Source Routing) as a routing protocol engine. The REMODE_sw protocol (Reputation for Mobile Devices Static Weight) is static weight and DrepSR (Dynamic reputation-based Source Routing) is dynamic weight, the difference is in the behavior of beta, which is the weight that reputation values (of each network node) new have in relation to historical values, REMODE_sw (Reputation for Mobile Devices Static Weight) maintains a constant beta value, while DrepSR (Dynamic reputation-based Source Routing) based on the behavior of the variance (of the reputation of each node in the network), independently updates the beta values of each node in the network, achieving that the reputation values(of each node in the network) approximate their average value with greater speed, in order that the reputation system has more accurate information on the behavior of each node The two new algorithms estimate the RFVs (Reputation Forwarding Values) in an ad-hoc mobile network, the main thing is to be able to choose those paths that are formed by the nodes with greater reputation, thus avoiding the less collaborative nodes. Reputation estimation is done using only first-hand information available to the node based on its experience in the network. For REMODE_sw (Reputation for Mobile Devices Static Weight) we have made the implementation of the algorithm on NS-2.35 (Network Simulator Version 2.35) using scenarios created with Bonnmotion v3.0, while for DrepSR (Dynamic reputation-based Source Routing) we have developed a simulator of an ad-hoc mobile network using MATLAB R2017b, inside this simulator we have implemented the algorithm DrepSR (Dynamic reputation-based Source Routing), likewise this simulation scenarios are created using Bonnmotionv3.0. As a general conclusion we have verified that the two new algorithms truly identify the most cooperative paths, which implies an improvement of the total packet loss fraction (average of all the paths of the network), since that allows to avoid the selfish nodes of the network. Las redes móviles ad-hoc son parte de las redes de acceso de próxima generación (Next Generation Networking o NGN), redes “all-IP” que hacen frente al gran desafío científico y técnico que es la computación ubicua Las redes móviles ad-hoc son útiles en situaciones donde se requiere un rápido despliegue en una zona en la que no hay infraestructura. Los nodos pueden actuar como fuentes, destinos o como encaminadores para transmitir datos de un nodo a otro nodo no accesible con un único salto En esta tesis presentamos dos nuevos algoritmos de protocolos de encaminamiento basados en reputación, REMODE_sw (Reputation for Mobile Devices Static Weight) y DrepSR (Dynamic reputation-based Source Routing), los cuales utilizan DSR (Dynamic Source Routing) como motor de protocolo de encaminamiento. El protocolo REMODE_sw (Reputation for Mobile Devices Static Weight) es de peso estático y DrepSR (Dynamic reputation-based Source Routing) es de peso dinámico, la diferencia se encuentra en el comportamiento de beta, el cual es el peso que los valores de reputación (de cada nodo de la red) nuevos tienen en relación a los valores históricos, REMODE_sw (Reputation for Mobile Devices Static Weight) mantiene un valor de beta constante, mientras que DrepSR (Dynamic reputation-based Source Routing) en base al comportamiento de la varianza (de la reputación de cada nodo de la red), actualiza de forma independiente los valores de beta de cada nodo de la red, consiguiendo que los valores de reputación (de cada nodo de la red) se aproximen a su valor medio con mayor rapidez, con la finalidad de que el sistema de reputación cuente con información más precisa sobre el comportamiento de cada nodo Los dos nuevos algoritmos estiman las RFVs (Reputation Forwarding Values) en una red móvil ad-hoc, lo primordial es poder elegir aquellos caminos que son formados por los nodos con mayor reputación, evitando así los nodos menos colaborativos. La estimación de la reputación se realiza utilizando únicamente información de primera mano disponible para el nodo en función de su experiencia en la red Para REMODE_sw (Reputation for Mobile Devices Static Weight) hemos realizado la implementación del algoritmo sobre NS-2.35 (Network Simulator Version 2.35) utilizando escenarios creados con Bonnmotion v3.0, mientras que para DrepSR (Dynamic reputation-based Source Routing) hemos desarrollado un simulador de una red móvil ad-hoc utilizando MATLAB R2017b, dentro de dicho simulador hemos implementado el algoritmo DrepSR (Dynamic reputation-based Source Routing), igualmente estos escenarios de simulación se crean utilizando Bonnmotion v3.0 Como conclusión general hemos podido comprobar que los dos nuevos algoritmos verdaderamente identifican los caminos más cooperativos, lo que supone una mejora de la fracción de pérdida de paquetes total (promedio de todos los caminos de la red), ya que permite evitar los nodos egoístas de la red. Les xarxes mòbils ad hoc són part de les xarxes d'accés de pròxima generació (Next Generation Networking o NGN), xarxes "all IP" que fan front al gran desafiament científic i tècnic que és la computació ubiqua Les xarxes mòbils ad hoc són útils en situacions on es requereix un ràpid desplegament en una zona en la qual no hi ha infraestructura. Els nodes poden actuar com a fonts, destinacions o com encaminaments per transmetre dades d'un node a un altre node no accessible amb un únic salt En aquesta tesi presentem dos nous algoritmes de protocols d'encaminament basats en reputació, REMODE_sw (Reputation for Mobile Devices Static Weight) i DrepSR (Dynamic reputation based Source Routing), els quals utilitzen DSR (Dynamic Source Routing) com a motor de protocol d'encaminament. El protocol REMODE_sw (Reputation for Mobile Devices Static Weight) és de pes estàtic i DrepSR (Dynamic reputation based Source Routing) és de pes dinàmic, la diferència es troba en el comportament de beta, el qual és el pes que els valors de reputació (de cada node de la xarxa) nous tenen en relació als valors històrics, REMODE_sw (Reputation for Mobile Devices Static Weight) manté un valor de beta constant, mentre que DrepSR (Dynamic reputation based Source Routing) sobre la base del comportament de la variància (de la reputació de cada node de la xarxa), s'actualitza de forma independent els valors de beta de cada node de la xarxa, aconseguint que els valors de reputació (de cada node de la xarxa) s'aproximin al seu valor mitjà amb major rapidesa, amb la finalitat que el sistema de reputació compti amb informació més precisa sobre el comportament de cada node Els dos nous algoritmes estimen les RFVs (Reputation Forwarding Values) en una xarxa mòbil ad hoc, el primordial és poder triar aquells camins que són formats pels nodes amb més reputació, evitant així els nodes menys col·laboratius. L'estimació de la reputació es realitza utilitzant únicament informació de primera mà disponible per al node en funció de la seva experiència a la xarxa Per REMODE_sw (Reputation for Mobile Devices Static Weight) hem realitzat la implementació de l'algoritme sobre NS 2.35 (Network Simulator Version 2.35) utilitzant escenaris creats amb Bonnmotion v3.0, mentre que per DrepSR (Dynamic reputation--based Source Routing) hem desenvolupat un simulador d'una xarxa mòbil ad--hoc utilitzant MATLAB R2017b, dins d'aquest simulador hem implementat l'algoritme DrepSR (Dynamic reputation--based Source Routing), igualment en aquest simulador s'han utilitzant escenaris creats en Bonnmotion v3.0 Com a conclusió general hem pogut comprovar que els dos nous algoritmes veritablement identifiquen els camins més cooperatius, fet que suposa una millora de la fracció de pèrdua de paquets total (mitjana de tots els camins de la xarxa), ja que permet evitar els nodes egoistes de la xarxa

APA, Harvard, Vancouver, ISO, and other styles

3

Albero, Albero Teresa. "Estudio y análisis del comportamiento de redes ad hoc móviles para supervisión de procesos en entornos industriales." Doctoral thesis, Universitat Politècnica de València, 2011. http://hdl.handle.net/10251/10081.

Full text

Abstract:

El uso de las redes inalámbricas tiene un impacto creciente en la industria moderna (sistemas de automoción y fabricación industrial, sistemas distribuidos de supervisión y control...). Especialmente las redes inalámbricas han penetrado de forma rápida en las redes de control que dan soporte a servicios públicos estratégicos (suministro de gas y electricidad, suministro y saneamiento de aguas). Estas redes están formadas por distintas estaciones remotas, una estación central donde se procesa, almacena y controla la información de la instalación y varios clientes remotos que también supervisan y controlan la instalación remotamente. Para comunicar las estaciones remotas con la estación central se utilizan infraestructuras de comunicaciones heterogéneas según las posibilidades y ubicación: xDSL, HFC, WiMAX, GPRS, UMTS, HSDP. Para que el sistema sea eficiente y útil, especialmente en momentos de emergencia, los usuarios ubicados en las estaciones remotas necesitan intercambiar información entre sí o con la estación central. En estos casos, en las estaciones remotas, los propios usuarios que están supervisando el funcionamiento de la instalación haciendo uso de sus dispositivos inalámbricos pueden crear de forma espontánea una red ad hoc móvil útil para el intercambio de información en el caso de que origen y destino no se alcancen directamente. El objetivo global de la tesis es analizar el comportamiento de las MANET en entornos de tipo industrial, tomando como ejemplo una red para el control y supervisión de la red de saneamiento de una gran ciudad, y estudiar cómo afecta a su funcionamiento y a los servicios ofrecidos el movimiento de los nodos. Aunque son muchos los avances realizados en el estudio de las redes ad hoc en los últimos años, aún quedan muchos aspectos que necesitan ser estudiados y mejorados. Pocos han sido los trabajos que evalúen las redes ad hoc con modelos formales. Albero Albero, T. (2010). Estudio y análisis del comportamiento de redes ad hoc móviles para supervisión de procesos en entornos industriales [Tesis doctoral no publicada]. Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/10081 Palancia

APA, Harvard, Vancouver, ISO, and other styles

4

Peña, Pascual Gabriel Alonso. "NetSketcher: Plataforma para el Desarrollo de Aplicaciones Colaborativas y Gestuales Sobre Redes AD-HOC." Tesis, Universidad de Chile, 2010. http://www.repositorio.uchile.cl/handle/2250/103666.

Full text

Abstract:

Los equipos de trabajo en cualquier escenario requieren mantener una estrecha comunicación para lograr un objetivo conjunto y desde un principio la ciencia de la computación ha estado al servicio de las personas entregando herramientas para facilitar la colaboración. En las últimas décadas la aparición de los equipos móviles de forma masiva y el aumento de potencia, ofrecen una nueva área de investigación para generar herramientas colaborativas. El presente trabajo propone una plataforma que ofrezca soporte para el desarrollo de aplicaciones colaborativas orientada al trabajo en una red ad-hoc. El objetivo de la plataforma es simplificar la creación de aplicaciones colaborativas que permitan continuar con la investigación en esta área y de paso recabar las mejores propiedades de trabajos anteriores. La plataforma que se desarrolló consiste en 3 capas: comunicación, sesión y espacio de trabajo, cada una dependiente de la anterior. El sistema conjunto permite realizar aplicaciones colaborativas con interfaz usuaria gestual. Además para probar la plataforma se implementó un conjunto de aplicaciones y herramientas para el apoyo de testeo. Como prueba de conceptos se desarrollo una aplicación para diagramar procesos de negocio, esta aplicación, llamada FlowChart Maker, está orientada a la planificación de proyectos en las primeras etapas del diseño. Del trabajo se puede concluir que la plataforma cumple con los objetivos de comunicación, usabilidad, interfaz usuaria y mantenimiento.Y como trabajo a futuro se plantea extender la plataforma permitiendo sesiones asíncronas, realizar estudios de nuevas formas para generar gestos y reforzar la comunicación a través de Bluetooth.

APA, Harvard, Vancouver, ISO, and other styles

5

Nascimento, Júnior Osvaldo Corrêa do. "Caracterizando distorções em redes ad hoc." reponame:Repositório Institucional da UnB, 2008. http://repositorio.unb.br/handle/10482/4567.

Full text

Abstract:

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008. Submitted by mariana castro (nanacastro0107@hotmail.com) on 2010-03-18T19:28:30Z No. of bitstreams: 1 2008_OsvaldoCorreadoNascimentoJunior.pdf: 1295256 bytes, checksum: 08f5081865d8f17700831cc346f3c404 (MD5) Approved for entry into archive by Lucila Saraiva(lucilasaraiva1@gmail.com) on 2010-05-12T05:55:05Z (GMT) No. of bitstreams: 1 2008_OsvaldoCorreadoNascimentoJunior.pdf: 1295256 bytes, checksum: 08f5081865d8f17700831cc346f3c404 (MD5) Made available in DSpace on 2010-05-12T05:55:05Z (GMT). No. of bitstreams: 1 2008_OsvaldoCorreadoNascimentoJunior.pdf: 1295256 bytes, checksum: 08f5081865d8f17700831cc346f3c404 (MD5) Previous issue date: 2008-08-01 Redes ad hoc dependem da cooperação dos seus membros para a troca de dados. Nós mal intencionados, com objetivo de obterem vantagens, podem explorar falhas causando distorções, como alteração do processo de acesso ao meio. Isso exige medidas eficazes para a identificação e exclusão desses nós da rede. Na literatura, há grande diversidade de sistema de detecção dessas dis- torções, adotando metodologias baseadas na coleta de dados em apenas uma camada do modelo TCP, mais precisamente a camada de rede. Pou- cas, entretanto, tratam de problemas que podem ser gerados na camada de enlace, como a burla do intervalo de tempo para acessar o meio, conhecido como backoff, ou alteração intencional do tempo de espera, enquanto outras estações utilizam o canal, ou NAV. Devido ao caráter aleatório que envolve o processo de acesso ao meio, identificar distorções ou falhas causadas por um nó mal intencionado com a intenção de aumentar sua taxa de transmissão não é tarefa simples. Para verificar alterações é necessário obter amostras dos intervalos praticados pelo nó suspeito, para realizar deduções a respeito do comportamento. Fa- zer levantamento de quantas amostras são de fato necessárias para fazer inferência de maliciosidade torna-se algo desejável para um sistema efici- ente. Neste trabalho foi realizado levantamento do padrão IEEE 802.11, ex- plorando as principais deficiências que podem ocorrer, além de apresentar estudo baseado em métodos estatísticos para proposição de solução efici- ente para um modelo de sistema de reputação. Esse sistema utiliza in- formações da camada de enlace e tem por objetivo identificar distorções causadas por burla da intervalo de backoff, e o estabelecimento intencional do NAV. O modelo proposto conta com sistema de gerenciamento de índices de confiança que fornece informações às diversas camadas do modelo TCP, tornando possível a tomada de decisão independente nas camadas sobre o tráfego de pacotes. _______________________________________________________________________________ ABSTRACT Ad hoc networks work under the assumption that the devices compo- sing the network are willing to collaborate with one another. Nevertheless, in a collaborative environment, selfish and misbehaving nodes may have a negative impact on the whole network. Hence, means to characterize and identify such behavior is necessary as its impact may affect the entire network. In the literature, there are a number of works that deal with the pro- blem of identifying and characterizing misbehavior on ad hoc network. However, these work focus on higher layer of the TCP/IP stack. In this work we focus on characterization and identification of misbehavior on the lower layers, more precisely, on the medium access control sub-layer, also known as MAC layer. At the MAC layer, nodes may change their behavior via modifications on the backoff window and other informations, such as the network allocation vector - NAV. Owing to the nature of ad hoc networks, which are distributed, asyn- chronous and self organizing, identifying misconducting nodes in such en- vironment is not a trivial task. In order to verify whether or not a node’s conduct has been deviating from its normal or expected course, a number of samples need to be collect. Which enough samples, one can assess the conduct of a given node. In other words, the more one knows about its neighboring activity, the better the accuracy of its judgment will be. From the above, it is clear that one needs to know the number of samples neces- sary to collect in order to obtain a certain level of accuracy. This work attempts to first identify the weakness of the IEEE802.11 that might be explored by a misconducting nodes. After that, we try to ve- rify which means can be used to correct identify the exploitation of such vulnerabilities. With that in mind, a reputation system model is proposed, which is based on statistical methods used to characterize misconducting nodes. The proposed reputation system works by collecting information on the MAC layer and providing means to take action and impose restrictions on misconducting nodes.

APA, Harvard, Vancouver, ISO, and other styles

6

Faria, Fabricia Lemos de. "Servidores móveis em redes AD HOC." Florianópolis, SC, 2005. http://repositorio.ufsc.br/handle/123456789/103066.

Full text

Abstract:

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. Made available in DSpace on 2013-07-16T02:49:10Z (GMT). No. of bitstreams: 1 222457.pdf: 873703 bytes, checksum: 934eaa3fcd8654f1e0bc0b8186c13b6a (MD5) A arquitetura web services permite que aplicações desenvolvidas em diferentes plataformas interajam com o intuito de trocar dados e realizar tarefas sobre a rede mesmo em ambientes heterogêneos. A arquitetura utiliza uma pilha de padrões entre os quais destacam-se três: WSDL, linguagem utilizada para descrever o serviço, SOAP, protocolo que encapsula as mensagens XML trocadas pela rede e UDDI, mecanismo que age como um repositório de web services, todos com base na linguagem XML. As redes Ad hoc possuem como principal característica uma formação rápida e temporária. Por não necessitar de infra-estrutura fixa, essas redes são estabelecidas rapidamente em locais onde as redes fixas teriam dificuldade ou até mesmo a impossibilidade de serem instaladas. Nessas redes, os nodos comunicam-se diretamente sem a necessidade de infra-estrutura fixa, sendo eles próprios responsáveis pelo roteamento dos pacotes. Este trabalho de pesquisa apresenta um modelo que visa possibilitar a execução de web services em redes Ad hoc. Tendo em vista a usual carência de serviços que os usuários dessas redes possuem, nossa contribuição permite a tais usuários dispor do acesso a alguns serviços, que geralmente estão disponíveis apenas na rede fixa, restringindo o acesso aos serviços móveis à área de cobertura alcançada por essas redes. Nos últimos anos, os dispositivos móveis a capacidade de processamento e armazenamento aumentaram significantemente, o que torna possível, atualmente, a execução de um conjunto relativamente grande de serviços. Por esta razão, assumimos como objetivo principal deste trabalho possibilitar a qualquer dispositivo móvel, conectado a uma rede Ad hoc, o oferecimento de serviços a quaisquer outros dispositivos na mesma rede, tornando-o um servidor móvel. O funcionamento do modelo tem como principal característica o fato de disponibilizar serviços sem que o usuário dependa do auxílio de qualquer infra-estrutura fixa no momento da execução desses serviços. Uma vez concluída essa etapa, o usuário móvel tem autonomia suficiente para coordenar sua função de fornecer os serviços em momentos e locais apropriados. Nossos resultados experimentais indicam que o modelo possui claras vantagens ao ser utilizado em redes Ad hoc. Dentre elas, destacamos o fato de explorar as características desses ambientes com a execução do serviço de modo Ad hoc, levando de fato, serviços a qualquer lugar.

APA, Harvard, Vancouver, ISO, and other styles

7

Fernandes, Bruno Vieira. "Protocolos de roteamento em redes AD HOC." [s.n.], 2003. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276372.

Full text

Abstract:

Orientadores: Nelson Luis Saldanha da Fonseca, Otto Carlos Muniz Bandeira Duarte Dissertação (mestrado profissional) - Universidade Estadual de Campinas, Instituto de Computação Made available in DSpace on 2018-08-04T01:38:46Z (GMT). No. of bitstreams: 1 Fernandes_BrunoVieira_M.pdf: 2617376 bytes, checksum: 8d4a2457ced677e2a62bcba5d5cf7f9d (MD5) Previous issue date: 2003 Resumo: As redes móveis sem inftaestrutura, conhecidas como redes ad hoc, vêm crescendo notoriamente, devido principalmente a simplicidade de implementação, o baixo custo e a diversidade de aplicações que tais redes proporcionam em áreas como a militar, corporativa ou residencial. Entretanto, vários são os fatores que influenciam no desenvolvimento e no desempenho das aplicações para redes ad hoc. Um dos fatores consiste no roteamento dos pacotes na rede. Com isto, protocolos de roteamento para redes ad hoc vêm sendo estudados, visando adaptar-se a restrições da rede como o consumo de energia dos dispositivos móveis e a largura de banda, além de reduzir o número de mensagens, a quantidade de processamento realizado e de dados transmitidos, mesmo quando houver mudanças de topologia na rede. Neste trabalho, descreve-se os protocolos de roteamento para redes ad hoc conhecidos como DSDV (Destination Sequenced Distance Vector), WRP (Wireless Routing Protocol), CSGR (Clusterhead Switch Gateway Routing), AODV (Ad Hoc OnDemand Distance Vetor) e DSR (Dynamic Source Routing), comparando suas principais características Abstract: The use of ad hoc networks has increased in the past few years due to its low cost. Such networks allows a variety of services in the military, in the corporate as well as in the residential areas. However, the wide spread of ad hoc networks faces several challenges yet to be overcome. One of the factors is the design of efficient routing algorithms. This work describes protocols for ad hoc networks, such as DSDV (Destination Sequenced Distance Vector), WRP (Wireless Routing Protocol), CSGR (Clusterhead Switch Gateway Routing), AODV (Ad Hoc On-Demand Distance Vector) and DSR (Dynamic Source Routing) and compares their main characteristics Mestrado Engenharia de Computação Mestre em Computação

APA, Harvard, Vancouver, ISO, and other styles

8

Ortiz, Marcos Dantas. "Incentivando a cooperaÃÃo em redes Ad Hoc." Universidade Federal do CearÃ, 2007. http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1365.

Full text

Abstract:

FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico Redes mÃveis Ad Hoc (Mobile Ad Hoc Network - MANET) sÃo redes sem fio que nÃo possuem infra-estrutura de comunicaÃÃo fixa e administraÃÃo centralizada. Dessa forma, o gerenciamento da comunicaÃÃo Ã realizado pelos prÃprios dispositivos, que, alÃm de transmitir e receber pacotes pode funcionar como roteadores. Na funÃÃo de roteador, os dispositivos executam um papel fundamental para manutenÃÃo da conectividade da rede, o encaminhamento de pacotes. Devido ao pequeno alcance dos rÃdios de transmissÃo, nem sempre Ã possÃvel a comunicaÃÃo direta entre os dispositivos origem e destino. Dessa forma, grande parte das comunicaÃÃes Ã realizada atravÃs do encaminhamento de pacotes por mÃltiplos saltos. Os dispositivos que realizam o encaminhamento de pacotes sÃo chamados de nÃs intermediÃrios. Os protocolos de roteamento desenvolvidos para MANETs assumem que o encaminhamento cooperativo de pacotes Ã sempre vantajoso para os dispositivos, no entanto, Ã sabido que na fase de transmissÃo de um pacote Ã verificado o maior consumo de recursos (e.g., processamento e energia). Nas MANETs de uso civil, em que os objetivos e as mÃtricas de desempenho dos integrantes sÃo diversos, os dispositivos podem apresentar um comportamento egoÃsta, atravÃs do nÃo encaminhamento de pacotes, como forma de economizar seus recursos. Este trabalho apresenta uma estratÃgia autÃnoma de incentivo Ã cooperaÃÃo baseada no uso de crÃditos. Os dispositivos que encaminham pacotes recebem em troca crÃditos, enquanto os dispositivos que originam pacotes perdem crÃditos. Como incentivo, o encaminhamento prioritÃrio de pacotes fornece uma melhor Qualidade de ServiÃo (QoS) aos nÃs que possuem crÃditos. A estratÃgia utiliza apenas informaÃÃes locais e nÃo hÃ necessidade de uma entidade central para gerenciar os crÃditos dos nÃs. AtravÃs de simulaÃÃes, foram realizados vÃrios experimentos em que foi verificada a eficÃcia desta estratÃgia no encaminhamento prioritÃrio dos pacotes gerados pelos nÃs cooperativos. Mobile Ad Hoc Networks (MANETs) refer to the wireless networks without a fixed infrastructure and a central administration. In this way, the communication management is self-organized by the mobile nodes in the network. The mobile nodes in MANETs can have a router role. These nodes are known as intermediate nodes and they have na important role to maintain the network connectivity forwarding packets for the benefit of other nodes. Because the small range of the radio transmission, most of the mÃbile nodes (sender and receiver) cannot usually communicate with each other directly. So the communications are relying on multihop routing. Routing protocols for MANETs assume that the nodes are willing to participate in the cooperative packets forwarding, however, in the packet transmission stage it is verified a great resource consumption (e.g., processing and energy). Since forwarding a packet will incur a cost of energy to a node, the nodes can have a selfish behavior avoiding send packets to save their resources. This work describes an autonomous strategy to provide an incentive for mobile nodes to cooperate in a credit-based system. A node receives credit for forwarding a packet while the sender node looses credit. As an incentive for mobile nodes to cooperate they receive a better quality of service (QoS). This strategy uses the amount of credits to classify the ows inside routers nodes. This strategy uses only local information and it does not have a central entity to manage the credit of the nodes. The simulations show that this strategy is efiective to prioritize packets sent by cooperative nodes.

APA, Harvard, Vancouver, ISO, and other styles

9

Ortiz, Marcos Dantas. "Incentivando a cooperação em redes Ad Hoc." reponame:Repositório Institucional da UFC, 2007. http://www.repositorio.ufc.br/handle/riufc/18499.

Full text

Abstract:

ORTIZ, Marcos Dantas. Incentivando a cooperação em redes Ad Hoc. 2007. 94 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2007. Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-11T19:12:29Z No. of bitstreams: 1 2007_dis_mdortiz.pdf: 3285277 bytes, checksum: 0ed0f9fb8049649eb6665ffbf256a2c0 (MD5) Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-20T12:02:11Z (GMT) No. of bitstreams: 1 2007_dis_mdortiz.pdf: 3285277 bytes, checksum: 0ed0f9fb8049649eb6665ffbf256a2c0 (MD5) Made available in DSpace on 2016-07-20T12:02:11Z (GMT). No. of bitstreams: 1 2007_dis_mdortiz.pdf: 3285277 bytes, checksum: 0ed0f9fb8049649eb6665ffbf256a2c0 (MD5) Previous issue date: 2007 Mobile Ad Hoc Networks (MANETs) refer to the wireless networks without a fixed infrastructure and a central administration. In this way, the communication management is self-organized by the mobile nodes in the network. The mobile nodes in MANETs can have a router role. These nodes are known as intermediate nodes and they have na important role to maintain the network connectivity forwarding packets for the benefit of other nodes. Because the small range of the radio transmission, most of the móbile nodes (sender and receiver) cannot usually communicate with each other directly. So the communications are relying on multihop routing. Routing protocols for MANETs assume that the nodes are willing to participate in the cooperative packets forwarding, however, in the packet transmission stage it is verified a great resource consumption (e.g., processing and energy). Since forwarding a packet will incur a cost of energy to a node, the nodes can have a selfish behavior avoiding send packets to save their resources. This work describes an autonomous strategy to provide an incentive for mobile nodes to cooperate in a credit-based system. A node receives credit for forwarding a packet while the sender node looses credit. As an incentive for mobile nodes to cooperate they receive a better quality of service (QoS). This strategy uses the amount of credits to classify the ows inside routers nodes. This strategy uses only local information and it does not have a central entity to manage the credit of the nodes. The simulations show that this strategy is efiective to prioritize packets sent by cooperative nodes. Redes móveis Ad Hoc (Mobile Ad Hoc Network - MANET) são redes sem fio que não possuem infra-estrutura de comunicação fixa e administração centralizada. Dessa forma, o gerenciamento da comunicação é realizado pelos próprios dispositivos, que, além de transmitir e receber pacotes pode funcionar como roteadores. Na função de roteador, os dispositivos executam um papel fundamental para manutenção da conectividade da rede, o encaminhamento de pacotes. Devido ao pequeno alcance dos rádios de transmissão, nem sempre é possível a comunicação direta entre os dispositivos origem e destino. Dessa forma, grande parte das comunicações é realizada através do encaminhamento de pacotes por múltiplos saltos. Os dispositivos que realizam o encaminhamento de pacotes são chamados de nós intermediários. Os protocolos de roteamento desenvolvidos para MANETs assumem que o encaminhamento cooperativo de pacotes é sempre vantajoso para os dispositivos, no entanto, é sabido que na fase de transmissão de um pacote é verificado o maior consumo de recursos (e.g., processamento e energia). Nas MANETs de uso civil, em que os objetivos e as métricas de desempenho dos integrantes são diversos, os dispositivos podem apresentar um comportamento egoísta, através do não encaminhamento de pacotes, como forma de economizar seus recursos. Este trabalho apresenta uma estratégia autônoma de incentivo á cooperação baseada no uso de créditos. Os dispositivos que encaminham pacotes recebem em troca créditos, enquanto os dispositivos que originam pacotes perdem créditos. Como incentivo, o encaminhamento prioritário de pacotes fornece uma melhor Qualidade de Serviço (QoS) aos nós que possuem créditos. A estratégia utiliza apenas informações locais e não há necessidade de uma entidade central para gerenciar os créditos dos nós. Através de simulações, foram realizados vários experimentos em que foi verificada a eficácia desta estratégia no encaminhamento prioritário dos pacotes gerados pelos nós cooperativos.

APA, Harvard, Vancouver, ISO, and other styles

10

Rezende, Cristiano Gato de. "Publicar / assinar em redes móveis Ad Hoc." Universidade Federal de Minas Gerais, 2007. http://hdl.handle.net/1843/RVMR-7AAQ7D.

Full text

Abstract:

The development of portable computational devices raised new network models which demand different solutions to the ones applied to the traditional model where every terminal of the network is fixed. The most chaotic model is the mobile ad hoc network, MANET, where there is not any infra-structure previously available. For this reason, every communication has to be done between devices which radios reach each other. This model present many challenges like energy, processing and bandwidth restriction, intermittent connection and difficulties on routing messages.The Publish/Subscribe paradigm offers decoupling dimensions (time, space and synchronization) which helps the communication process on MANETs. However, implanting an architecture in such model requires solutions different from those usually developed. Solutions adequate to wired networks, or even to wireless networks where there are some mobile nodes but with a robust communication infra-structure, are not appliable to a scenario with such dynamic topology and severe restrictions like in MANETs.This work's goal is to develop a Publish/Subscribe architecture capable of making use of MANETs' nodes own mobility to help the task of delivering submitted publications to every interested node. Mobility is used making publications received locally to be forwarded in different regions of the network after these nodes move. Therefore, with sufficient movement, publications can be disseminate through the whole network.Results have shown that the proposed architecture had a better performance then other solutions in the literature. Besides that, it was made clear that the proposed architecture is flexible enough to adapt to applications with distinct requirements. O desenvolvimento e a utilização de dispositivos computacionais portáteis introduziu novos modelos de rede de computadores que demandam soluções diferentes das aplicadas para o modelo tradicional onde todos os terminais de uma rede são fixos. O mais caótico desses modelos é a rede móvel ad hoc, conhecida como MANET, onde não existe nenhuma infra-estrutura previamente disponível. Dessa forma, toda comunicação deve ser feita entre dispositivos cujos rádios se alcancem mutuamente. Esse modelo apresenta diversos desafios como restrições de energia, processamento e largura de banda, conexão intermitente e dificuldade no roteamento de mensagens.O paradigma Publicar/Assinar faz com que a comunicação entre entidades seja feita através do conteúdo da informação produzida e do interesse das entidades. Ele proporciona dimensões de desassociação (temporal, espacial e síncrona) que facilitam a comunicação no ambiente das MANETs. Porém a implantação de uma arquitetura desse paradigma nesse modelo de rede requer soluções diferentes das usualmente desenvolvidas. Soluções para redes cabeadas, ou até mesmo para redes sem fio onde já existem nós com mobilidade porém onde ainda exista uma infra-estrutura robusta de comunicação, não são aplicáveis a um cenário com uma topologia tão dinâmica e com as restrições existentes em MANETs.Este trabalho visa propor uma arquitetura Publicar/Assinar capaz de utilizar a mobilidade dos nós que compõem uma MANET para auxiliar na tarefa de entregar as publicações submetidas aos nós interessados. A mobilidade é utilizada fazendo com que publicações recebidas por nós em um local da rede sejam propagadas em regiões diferentes após a sua movimentação. Dessa forma, com movimentação suficiente, as publicações podem ser disseminadas por toda a área da rede.Os resultados mostraram que a arquitetura proposta teve desempenho superior a outras existentes na literatura e ainda deixou claro que ela é flexível o bastante para se adaptar a aplicações com requisitos distintos.

APA, Harvard, Vancouver, ISO, and other styles

11

Balico, Leandro Nelinho. "Previsão de Localização em Redes Ad Hoc Veiculares." Universidade Federal do Amazonas, 2015. http://tede.ufam.edu.br/handle/tede/5249.

Full text

Abstract:

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-11-24T13:12:05Z No. of bitstreams: 1 Tese - Leandro N. Balico.pdf: 2793909 bytes, checksum: 380f76399499a0b2d9a1793542d2e134 (MD5) Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-11-24T13:13:05Z (GMT) No. of bitstreams: 1 Tese - Leandro N. Balico.pdf: 2793909 bytes, checksum: 380f76399499a0b2d9a1793542d2e134 (MD5) Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2016-11-24T13:13:23Z (GMT) No. of bitstreams: 1 Tese - Leandro N. Balico.pdf: 2793909 bytes, checksum: 380f76399499a0b2d9a1793542d2e134 (MD5) Made available in DSpace on 2016-11-24T13:13:23Z (GMT). No. of bitstreams: 1 Tese - Leandro N. Balico.pdf: 2793909 bytes, checksum: 380f76399499a0b2d9a1793542d2e134 (MD5) Previous issue date: 2015-09-21 Localization systems play a major role in many applications for Vehicular Ad Hoc Networks (VANets). Although Data Fusion techniques can provide reliable localization information for most of the application requirements in VANets, enhancements on the localization systems are required and desirable. Unique characteristics of VANets such as mobility constraints, driver behavior, and high speed displacement nature of vehicles cause rapid and constant changes in network topology, leading to dissemination of outdated localization information. In this thesis, we identify that to circumvent the problem of dissemination of outdated localization information in VANets, an alternative is the use of predicted future locations of vehicles. The main idea of this approach is to use the localization prediction as an extension of a Data Fusion localization system. In such an approach, a future position of a vehicle is predicted for a given future time step and used in order to take advantage of a future time-space window of a vectorial trajectory rather than a static localization point. Thus, in this thesis we further discuss this subject by studying and analyzing the use of localization prediction as natural way to improve VANets applications. Using vehicles predicted locations as a metric for data communication in VANets, we propose a solution for the problem of dissemination of outdated localization informa-tion called LPRV (Localization Prediction-based Routing for VANets). In our proposed algorithm, packet forwarding is performed by nodes with predicted future localization closer to the delivery destination, without the need for exchanging additional control message. The proposed algorithm also explores the knowledge of a digital map to limit the scope of message exchanges in the shortest path for vehicles between source and destination. Sistemas de localização desempenham um papel importante em muitas aplicações para Redes Ad Hoc Veiculares {VANets). Embora técnicas de fusão de dados podem prover informações de localização confiáveis para atender a maioria dos requisitos de aplicações em VANets, aperfeiçoamentos nos sistemas de localização são necessários e desejáveis. Características únicas de VANets tais como restrições de mobilidade, o comportamento do condutor e a natureza de alta velocidade de deslocamento dos veículos podem causar rápidas e constantes mudanças na topologia da rede, levando à disseminação de infor-mações de localização desatualizadas. Nesta tese, nós identificamos que para solucionar o problema de disseminação de informações de localização desatualizadas em VANets, uma alternativa é o uso de previsão de localização futura de veículos. A principal ideia desta abordagem é utilizar a previsão de localização como uma extensão para o sistema de Fusão de Dados de localização. Em tal abordagem, uma posição futura de um automóvel é predita para um determinado fragmento de tempo futuro e utilizada para tornar vantagem de uma janela de espaço-tempo de uma trajetória ‘tctorial em vez de um ponto de localização estático. Portanto, nesta tese discutimos em detalhes esse assunto, estudando e analisando o uso da previsão de localização como urna forma natural para aprimorar aplicações e serviços em VANets. Utilizando localização predita como uma métrica para comunicação de dados em VANets, nós propomos uma solução para o problema de divulgação de informações localização desatualizado chamada LPRV (Localization Prediction-based Routing for VANets). Em nosso algoritmo proposto, o encaminhamento de pacotes. é realizado por nós com localizações preditas mais próximas do destino de entrega, sem a necessidade de troca de mensagens de controle adicional. O algoritmo proposto também explora o conhecimento de UM mapa digital para limitar o escopo de trocas de mensagens no caminho mais curto para veículos entre a origem e destino.

APA, Harvard, Vancouver, ISO, and other styles

12

Lima, Claudionei Quaresma. "Rotas hierárquicas e seguras em redes ad hoc." Instituto Tecnológico de Aeronáutica, 2006. http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=273.

Full text

Abstract:

Redes ad hoc são um tipo de rede sem fio onde as estações fazem, também, o papel de roteadores de pacotes. Como o meio de transmissão é o ar, ficam susceptíveis a diversos tipos de ataques, em suas diversas camadas de protocolos. Uma das camadas mais inseguras é a de roteamento, camada 3 do modelo OSI da ISO. Alguns protocolos de roteamento ad hoc já propõe a integração de primitivas de criptografia para prevenção contra alguns ataques e garantir a autenticação das estações na rede. Para emprego militar, onde há uma divisão hierárquica entre as diversas mensagens que trafegam na rede, faz-se, ainda, necessário formar uma hierarquia entre as estações roteadoras, de forma que somente nós confiáveis possam executar esta tarefa entre os níveis de comando e tropas. Assim, a proposta deste trabalho é utilizar propriedades que aumentem a segurança das redes de comunicação ad hoc, aplicadas aos pacotes de roteamento com a finalidade de criar rotas com diferentes hierarquias e níveis de segurança. O desempenho da solução apresentada é caracterizado pelo tempo necessário para estabelecer uma rota segura pertencente a um dado nível hierárquico em função do número de saltos da rota e do número de usuários pertencentes ao nível hierárquico considerado.

APA, Harvard, Vancouver, ISO, and other styles

13

Medeiros, Alvaro Augusto Machado de. "Dimensionamento em redes ad hoc : trafego e interferencia combinados." [s.n.], 2007. http://repositorio.unicamp.br/jspui/handle/REPOSIP/261029.

Full text

Abstract:

Orientador: Michel Daoud Yacoub Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação Made available in DSpace on 2018-08-10T09:17:00Z (GMT). No. of bitstreams: 1 Medeiros_AlvaroAugustoMachadode_D.pdf: 910419 bytes, checksum: 8fee720ee964b6908659ff1ab27c754e (MD5) Previous issue date: 2007 Resumo: As redes ad hoc são redes sem um controle centralizado, cujos nós se comunicam através de um canal sem fio diretamente ou através de múltiplos saltos. Uma questão complexa referente a redes ad hoc é o cálculo da capacidade. Estimar quantas transmissões a rede permite, garantindo qualidade de serviço aos usuarios é uma tarefa difícil em virtude de duas características da rede: o canal sem fio e as transmissões em múltiplos saltos. Este trabalho propõe um novo método para cálculo da capacidade através da probabilidade de outage que considera ambos os aspectos. Este método apresenta vantagens como fácil implantação, baixo esforço computacional e resultados praticamente indistinguíveis daqueles obtidos atraves de simulação. O metodo pode ser aplicado aos mais variados ambientes de propagação e qualquer topologia de rede. Modelos de interferência mais realistas, bem como a questão do roteamento são também abordados ao longo do trabalho Abstract: Ad hoc networks are networks that operate without centralized control, whose nodes communicate through wireless links in a single or multihop way. A complex issue about ad hoc networks is the capacity estimation. The computation of how many transmissions the network can support ensuring a quality of service for its users is a difficult task due to two central aspects: the wireless medium and the multihop nature of transmissions. An analytical method to calculate the capacity through the computation of the outage probability considering both aspects is proposed in this work. This method presents advantages such as simple implementation, low computational efforts and practically indistinguishable results from those obtained through simulation. This method can be applied to many propagation environments and to any network topology. More realistic interference models and the routing issue are also described along this work Doutorado Telecomunicações e Telemática Doutor em Engenharia Elétrica

APA, Harvard, Vancouver, ISO, and other styles

14

Dias, Renata Rampim de Freitas 1971. "Avaliação de desempenho de redes sem fio Ad Hoc." [s.n.], 2007. http://repositorio.unicamp.br/jspui/handle/REPOSIP/259711.

Full text

Abstract:

Orientador: Paulo Cardieri Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação Made available in DSpace on 2018-08-10T16:22:37Z (GMT). No. of bitstreams: 1 Dias_RenataRampimdeFreitas_M.pdf: 1865625 bytes, checksum: 70ea1bddd1636ac34afdff1b6a97bfb1 (MD5) Previous issue date: 2007 Resumo: As características intrínsecas de uma rede ad hoc sem fio de múltiplos saltos, tais como a ausência de uma entidade controladora central e de infra-estrutura, a possibilidade de comunicação direta entre as estações, além da degradação imposta pelo canal sem fio, impõem desafios à análise do desempenho de tais redes. Tais desafios são ainda maiores quando se deseja empregar uma formulação analítica. Este trabalho apresenta o desenvolvimento de um modelo analítico para o desempenho de uma rede ad hoc sem fio, estendendo os modelos encontrados na literatura, com a inclusão de parâmetros da camada física. Com base neste modelo, é apresentada a análise de uma rede, avaliando como o atraso e a vazão são afetados por diversos parâmetros da rede. A análise mostra que dependendo do controle da interferência e da robustez do sistema de transmissão, a capacidade da rede pode ser limitada pela interferência ou pelo atraso. Foi mostrada também a possibilidade da rede operar com um sistema de modulação adaptativo, através do qual a robustez da modulação é alterada para controlar a perda de pacotes e garantir a máxima vazão de dados, mas às custas do aumento no atraso Abstract: The intrinsic characteristics of wireless multi-hop ad-hoc networks, such as the absence of a centralized control entity and infrastructure, the possibility of direct communication between stations and the degradation resultant from the wireless channel, impose challenges to the performance analysis of such networks. These challenges are even grater when analysis is done through analytical formulations. This work presents the development of an analytical model for the performance of wireless ad-hoc networks, which extends models found in the literature by including parameters of the physical channel. Having this model as a basis, a practical network analysis is presented, measuring how delay and throughput are affected by various network parameters. The analysis shows that, depending on the interference control and the robustness of the transmission system, the network capacity can be limited by interference or by delay. The possibility of the network operating with an adaptive modulation system is also shown. In this case, the robustness of the modulation is changed to control the packet loss and guarantee the maximum throughput, having as a cost a increase in delay Mestrado Telecomunicações e Telemática Mestre em Engenharia Elétrica

APA, Harvard, Vancouver, ISO, and other styles

15

Caetano, Marcos Fagundes. "Uma abordagem colaborativa de cache em redes ad hoc." reponame:Repositório Institucional da UnB, 2008. http://repositorio.unb.br/handle/10482/5025.

Full text

Abstract:

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008. Submitted by Jaqueline Ferreira de Souza (jaquefs.braz@gmail.com) on 2009-09-23T19:59:07Z No. of bitstreams: 1 2008_MarcosFagundesCaetano.pdf: 2662030 bytes, checksum: 837df9f42cd67ea2308b3d49fa6f67a3 (MD5) Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2010-06-17T14:01:59Z (GMT) No. of bitstreams: 1 2008_MarcosFagundesCaetano.pdf: 2662030 bytes, checksum: 837df9f42cd67ea2308b3d49fa6f67a3 (MD5) Made available in DSpace on 2010-06-17T14:01:59Z (GMT). No. of bitstreams: 1 2008_MarcosFagundesCaetano.pdf: 2662030 bytes, checksum: 837df9f42cd67ea2308b3d49fa6f67a3 (MD5) Previous issue date: 2008 O avanço das tecnologias de rede sem fio permitiu o surgimento de redes ad-hoc. A partir de um ambiente não infra-estruturado é possíıvel o estabelecimento de comunicação entre dispositivos espalhados em uma região. Esses dispositivos estabelecem comunicação entre si, de forma dinamica e em tempo real, criando topologias que permitam o roteamento de pacotes entre os membros da rede. Entretanto, algumas limitações inerentes `a tecnologia geram problemas que contribuem para a degradação da vazão na rede. De acordo com Gupta et al. [28], quanto maior ´e o número de nós em uma rede, menor será a sua vazão. Para esse contexto, o modelo tradicional de cache não se apresenta como uma boa opção. A penalidade imposta `a rede, após um local cache miss, ´e alta e sobrecarrega tanto os nós intermediários que participam do roteamento, quanto o servidor da rede. Com objetivo de diminuir essa penalização, diversos trabalhos implementam o conceito de cache colaborativo. Essa política consiste em tentar obter a informa ção, após um local miss, a partir dos nós vizinhos mais próximos. Entretanto, seu uso pode ser considerado limitado. As políticas colaborativas de cache restringem-se apenas a disponibilizar, aos demais membros da rede, as informações locais armazenada no cache de cada cliente. Nenhuma política global para gerenciamento dessas informações ´e proposta. O objetivo desse trabalho ´e propor um mecanismo de cache colaborativo que permita o compartilhamento de informações, entre nós de uma rede, de forma a diminuir a carga de trabalho tanto no servidor quanto na rede. A partir de uma área de cache global, compartilhada entre um grupo de nós, é possíıvel a diminuição do tempo médio de resposta e do número médio de saltos durante o processo de obtenção de dados em uma rede. Para validação da proposta, um modelo foi implementado utilizando o simulador de redes ad-hoc, GloMoSim [50]. Os resultados experimentais demonstram uma redução de 57.77% no número de requisições submetidas ao servidor para grupos de 8 nós, e 72.95% para grupos de 16 nós. Observou-se uma redução de aproximadamente 16 vezes no tempo médio gasto para responder a uma requisição. ___________________________________________________________________________________________ ABSTRACT The advance of wireless tecnologies has allowed the appearing of ad hoc networks. From a unstructured environment, it is possible to stablish communication among devices. These devices set up communication among themselves, in a dinamic way and in real time, creating topologics that allow the packages flow among the network members. However, some limitations intrinsic to the tecnology generate problems that contribute to the degradation of the network flow. According with Gupta et al. [28], as bigger is the number of nodes in a network, as smaller will be its throughput. The penalty imposed to the network, after a local cache miss, is high and overloads not just the intermediate nodes that participate in the routing, but also the network server. With the intent of decrease this penalization, several works implement the concept of colaborative cache. This policy consists in trying to get the information from the nearest nodes, after a local miss. Nevertheless, its use can be considered limitated. The colaborative cache policies restrain to give just the local information stored in each client’s cache to the other network members. There’s no proposition for a global policy to manage such information. The objective of this work is to propose a colaborative cache mechanism that allows the information sharing, among nodes of a network, in a way to decrease the load of work in the server and in the network. From a global chache area, shared by a group of nodes, it’s possible to reduce the average response time and the average number of hops during the process of getting data in a network. To validate the proposal, a model was implemented using the GloMoSim [50] ad hoc network simulator. The experimental results show a 57.77% reduction in the number of requests submited to the server for groups of 8 nodes, and a 72,95% reduction for groups of 16 nodes. It was noticed a decrease of 16 times in the average time spent to answer to a request (Round Trip Time).

APA, Harvard, Vancouver, ISO, and other styles

16

Gonçalves, Adilson de Jesus Semedo. "Controlo de acesso ao meio fiável para redes Ad Hoc." Master's thesis, Faculdade de Ciências e Tecnologia, 2012. http://hdl.handle.net/10362/9714.

Full text

APA, Harvard, Vancouver, ISO, and other styles

17

Martins, Márcio Garcia. "Modelo de protocolo para formação de redes ad hoc bluetooth." Pontifícia Universidade Católica do Rio Grande do Sul, 2007. http://hdl.handle.net/10923/1688.

Full text

Abstract:

Made available in DSpace on 2013-08-07T18:43:36Z (GMT). No. of bitstreams: 1 000423774-Texto+Completo-0.pdf: 1356397 bytes, checksum: 4c07d8d5aba7d673efbc82c220109747 (MD5) Previous issue date: 2007 This work’s main goal is the research of protocols for ad hoc network formation, targeting the modeling of a scheme for building a new Bluetooth scatternet protocol. This protocol has as its main feature to be compliant with the requirements of interactive applications, which are more dependent on a better connection availability than on large bandwidth with low communication delay. The modeled protocol keeps the connection up, even in the events of nodes going in and out the mobile network. The protocol has been proposed targeting a Bluetooth SoC implementation for scatternet formation. Initially, the validation strategy had been conceived targeting the IP´s Fˆenix Platform. A simulation was performed in order to obtain experimental data from the proposed model for scatternet´s generation. Este trabalho tem como principal objetivo a investigação de protocolos para formação de redes ad hoc, visando a modelagem de novo protocolo para formação de scatternets Bluetooth. Esse protocolo tem por característica principal atender os requisitos de aplicações interativas, que dependem mais de uma maior disponibilidade da conexão do que de uma conexão com largura de banda elevada e com baixo atraso de comunicação. O protocolo modelado mantém conexões funcionando mesmo na presença de eventos de entrada e saída de nós da rede móvel. O protocolo foi proposto visando a implementação de um SoC Bluetooth para a formação de scatternets. A validação inicialmente foi idealizada para utilização da plataforma Fênix do projeto Brazil IP, sendo ao final realizada uma simulação para levantamento de resultados do modelo para geração de scatternets.

APA, Harvard, Vancouver, ISO, and other styles

18

Bellé, Edivane. "Avaliação de desempenho em redes móveis sem fio ad hoc." Florianópolis, SC, 2003. http://repositorio.ufsc.br/xmlui/handle/123456789/84552.

Full text

Abstract:

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. Made available in DSpace on 2012-10-20T10:22:34Z (GMT). No. of bitstreams: 1 192517.pdf: 1415218 bytes, checksum: b44d6edfafbbba9a14e5493919f347c0 (MD5) A computação móvel é um novo paradigma computacional que tem como objetivo permitir aos usuários o acesso a serviços, independente de onde estão localizados. A comunicação sem fio elimina a necessidade do usuário manter-se conectado a uma infra-estrutura fixa. Configura-se, assim, a rede ad hoc, que possibilita a comunicação direta entre os hosts, desde que estejam dentro de sua área de alcance. A rede ad hoc é utilizada em locais onde não é possível ou viável a implantação de uma rede fixa ou, ainda, onde há necessidade da instalação rápida de uma rede. Observando os avanços da comunicação nos últimos anos, o surgimento de várias tecnologias e o papel do homem como usuário principal de todo esse processo, surge a preocupação em promover os mecanismos mais bem adequados para que surtam efeito os conceitos de rapidez, qualidade e segurança na chamada rede móvel disponível para o envio de pacotes. Baseado neste tema aborda-se uma problemática que vem subsidiar este estudo, assim apresentado: dos diferentes mecanismos de filas existentes, qual o melhor esquema para o IEEE 802.11b e para a perda de pacotes? A resposta propícia requer definir como objetivo a comparação dos diferentes mecanismos de filas entre Bluetooth e 802.11b, com base no trabalho de Horstmann. Utiliza-se a metodologia da pesquisa do tipo experimento, analisando os mecanismos de fila no IEEE 802.11b e no Bluetooth, em simulações no Network Simulator versão 2 (NS-2). Como resultado, restou comprovado que o desempenho do Padrão 802.11b foi melhor, pelo fato da largura de banda disponível ser maior quando comparado ao Bluetooth.

APA, Harvard, Vancouver, ISO, and other styles

19

Filho, Heitor Soares Ramos. "Projeto de redes Ad Hoc sem fio ciente de topologia." Universidade Federal de Minas Gerais, 2012. http://hdl.handle.net/1843/ESBF-8XFK2X.

Full text

Abstract:

The main hypothesis underlying this work can be brieﬂy stated as follows: The information concerning the topology induced by the connectivity of Wireless Ad Hoc Networks is relevant for both planning their deployment and for optimizing their operation. Thus, we are interested in how to apply different concepts and metrics related to the topology of three different network models: (i) wireless sensor networks (WSNs), (ii) mobile ad hoc networks (MANETs), and (iii) vehicular ad hoc networks (VANETs). These three models correspond to a wide variety of network topologies characteristics, from typically static or nearly static topologies (WSNs), to highly dynamic topologies such as the ones present in VANETs. The main goals of this work are: (i) the proposal of topology models, (ii) the proposal of new topology metrics useful in the design or in the operation of the network, (iii) the design of distributed estimators of topology-related features, and (iv) the design of topology-aware algorithms suitable for improving the performance of wireless ad hoc networks. The main contributions accomplished in this work can be summarized as follows: an expressive topology model able to describe a wide variety of deployment strategies for WSNs; a topology-related feature estimator derived from the betweenness metric, which has proven more suitable for representing the energy depletion related to sensor relay task in WSNs. In collaboration with a master student it was developed a distributed algorithm to calculate this metric. This metric was used to design two different routing algorithms: the ﬁrst, aims to improve the data fusion task in WSNs, and the second, aims to fairly balance the energy among the relay nodes in a WSN. In the field of MANETs, it was developed a new localization system for Internet capable devices, based on A-GPS technology, which ofﬂoads the GPS raw signal data to the cloud. It was shown that this technique is able to reduce the energy consumption up to 80% when compared to traditional A-GPS. To tackle with the highly dynamic topologies present in VANETs, it was proposed the use of a cooperative target tracking solution in order to track the quick changes of the topologies due to the high velocity of the vehicles. Neste trabalho, estudamos a relação entre métricas topológicas no contexto de redes Ad Hoc sem fio e medidas de desempenho da rede. Neste contexto, estamos interessados na aplicação de diferentes conceitos e métricas relacionadas com a topologia da rede em três modelos de redes distintos: (i) redes de sensores sem fio (WSNs), (ii) redes móveis sem fio (MANETs) e, (iii) redes ad hoc veiculares (VANETs). Esses três modelos cobrem uma grande variedade de topologias, que apresentam diferentes características, desde as WSNs típicas, que não apresentam mobilidade (ou apresentam baixa mobilidade), até redes altamente dinâmicas como as VANETs. As principais contribuições alcançadas são: primeiramente, foi proposto um modelo expressivo de topologias para redes de sensores sem fio, que é apto a descrever uma grande quantidade de estratégias de deposição de nós. Neste contexto, foi proposta uma métrica topológica baseada no betweeness que é capaz de representar o consumo de energia relacionado à tarefa de retransmissão de dados em WSNs. Também foi apresentado um algoritmo distribuído que calcula essa métrica. Esse algoritmo foi utilizado no projeto de um protocolo de roteamento que balanceia o trabalho de retransmissão de dados, aumentando o tempo de vida da rede. No contexto de MANETs, foi desenvolvido um método de localizacão de nós baseado em GPS que transfere os dados brutos do sinal de GPS para uma plataforma de nuvem, reduzindo o consumo de energia no dispositivo. Foi demonstrado que, ao aplicar a técnica proposta, foi possível reduzir o consumo de energia em até 80% quando comparado com o GPS tradicional. Para o caso de redes que apresentam alta mobilidade como as VANETs, foi proposta a utilização de técnicas de rastreamento cooperativo para acompanhar as rápidas mudanças de topologia ocasionadas pela alta velocidade dos veículos. Essa solução foi utilizada para aumentar o desempenho de mecanismos de distribuição de vídeo em VANETs.

APA, Harvard, Vancouver, ISO, and other styles

20

Camara, Daniel. "Estudo de algoritmos de roteamento para redes móveis Ad Hoc." Universidade Federal de Minas Gerais, 2000. http://hdl.handle.net/1843/BUBD-9KJN9M.

Full text

Abstract:

The main goal of this work is the study of routing algorithms in mobile ad hoc networks. Computers on such networks can communicate directly with each other, without the support of base stations. We will present here a characterization of mobile networks with emphasis on the ad hoc environment. General routing algorithms will also be presented in order to understand routing algorithms for ad hoc networks. The main ad hoc routing algorithms will be presented and their main characteristics will be analysed and compared. The result of this study is the specification of a new and efficient ad hoc routing algorithm called GPSAL (GPS Ant-Like Routing Algorithm), which was implemented and simulated. We simulate the algorithm for different scenarios and compare it to another algorithm also based on GPS. Este trabalho tem como objetivo o estudo das redes de computadores móveis ad hoc. Redes ad hoc são redes de computadores móveis que têm a característica de poderem se comunicar diretamente sem a necessidade de uma infra-estrutura fixa. Será apresentado aqui uma caracterização da área de computação móvel de forma geral e de redes ad hoc. Algoritmos de roteamento de uma forma geral serão discutidos, pois são a chave para que se possa entender como os algoritmos de roteamento para redes ad hoc funcionam. Só então serão apresentados os principais algoritmos de roteamento para redes ad hoc e uma comparação entre suas características. Como resultado destes estudos foi criado um novo e eficiente algoritmo de roteamento para redes ad hoc chamado GPSAL {GPS Ant Like Routing Algorithm). O algoritmo proposto foi simulado para diversos cenários e comparado com outro algoritmo de roteamento da mesma classe.

APA, Harvard, Vancouver, ISO, and other styles

21

Santos, Elerson Rubens da Silva. "Robôs móveis roteadores aplicados à construção de redes ad-hoc." Universidade Federal de Minas Gerais, 2015. http://hdl.handle.net/1843/ESBF-9WVNJE.

Full text

Abstract:

Mobile Robotics can help humanity in many tasks, including assist rescue operations in disasters. In environments with no communication infrastructures, it is important to establish an ad-hoc network to allow rescue teams to communicate. This work investigates the problem of deploying a set of networked robots to create an ad-hoc network interconnecting a set of static clients, allowing the clients to communicate among themselves. The proposed approach has two phases. First, a Steiner tree is built interconnecting the clients. This tree is constructed even in the presence of obstacles and, by definition, is the smallest Euclidean tree interconnecting the set of clients. In a second phase, each robot runs a state machine, allowing the ad-hoc network to be created autonomously. The approach is decentralized, autonomous and able to deal with signal propagation phenomena. We validate our approach though physical and simulated experiments and theoretical analysis. The theoretical analysis provides a bound on the maximum number of networked robots to create the solution. The real experiments, using the throughput metric, validate the approach in physical environments. A Robótica Móvel pode auxiliar no resgate em desastres, permitindo estabelecer uma rede de comunicação em ambientes sem infra-estrutura. Neste trabalho é investigado o problema de alocar um conjunto de robôs roteadores para criar uma rede ad-hoc interconectando um conjunto de clientes estáticos. A abordagem proposta é composta por duas fases. Primeiro uma árvore de Steiner é construída interconectando os clientes. Essa árvore é construída mesmo na presença de obstáculos. Na segunda fase, cada robô executa uma máquina de estados, permitindo que a rede seja instalada autonomamente. A abordagem proposta é descentralizada, autônoma e capaz de tratar fenômenos de propagação de sinal. Para validar a abordagem são utilizados uma análise teórica e experimentos reais e simulados. A análise teórica prevê um limite máximo de robôs roteadores para a criação da solução. Os experimentos reais, através da métrica de vazão da rede, validam a abordagem em ambientes reais.

APA, Harvard, Vancouver, ISO, and other styles

22

Silva, Vítor Manuel de Jesus. "Contributos para a qualidade de serviço em redes móveis Ad Hoc." Master's thesis, Universidade de Aveiro, 2006. http://hdl.handle.net/10773/4802.

Full text

Abstract:

Mestrado em Engenharia Electrónica e Telecomunicações Esta dissertação discute os problemas associados às garantias de resposta de uma rede móvel ad hoc aos seus utilizadores. A percepção generalizada é de que o problema é complexo, devido a factores como as tecnologias sem fios e a mobilidade. Após analisar em pormenor as diversas componentes das redes móveis ad hoc, conclui-se que o problema é transversal a todas as camadas de rede. A dissertação explora técnicas como a estimação da capacidade livre por nó, a criação de canais de comunicação implícitos e a emulação de uma rede com fios sobre uma rede móvel ad hoc. A partir daí, torna-se possível desenvolver um modelo geral de Qualidade-de-Serviço para redes ad hoc sem comprometer o conceito intuitivo de Qualidade de Serviço. Construído o modelo propôs-se uma implementação como prova do conceito. Essa implementação foi simulada tendo-se obtidos resultados promissores e indicando que o modelo não só é adequado a redes móveis ad hoc isoladas como também é útil para a interligação destas a redes com fios. This work discusses the problem of providing guarantees to users of a mobile ad hoc network. It is usually acknowledged that this problem is complex due to, amongst others, the underlying wireless technology and mobility. After investigating the relevant aspects, it is stated that the problem is transversal to all network layers. This works exploits techniques such as per-node free capacity estimation, implicit channel creation and emulation of wired networks on top of mobile ad hoc networks. From there, it was possible to develop a general enough QoS model without compromising the classical concept of QoS. After developing the model, an implementation was designed as a proof-ofconcept. This implementation was simulated and the results obtained are quite promising giving further indication that the model is not only suitable to stand-alone mobile ad hoc networks but also for interoperation with wired networks.

APA, Harvard, Vancouver, ISO, and other styles

23

Franciscani, Fernanda Paixao. "Algoritmos de configuração e reconfiguração de redes peer-to-peer sobre redes ad-hoc." Universidade Federal de Minas Gerais, 2004. http://hdl.handle.net/1843/RVMR-65VJQL.

Full text

Abstract:

A Peer-to-Peer (P2P) network over a mobile ad hoc network is a combination that provides users with means to access dierent kinds of information anytime and anywhere. In this work we study the (re)configuration issue in this highly dynamic scenario. We presentthree algorithms designed to guide the (re)configuration of the P2P network in ad hoc scenario. These algorithms are especially concerned with the constraints of the environment presented: they aim to use the scarce resources of the network, such as energy and bandwidth, in an ecient way, improving performance and network lifetime. A simple Gnutella-like algorithm was also implemented, in order to be used as basis for comparison. All the algorithms were tested through simulations. The results show that the proposed algorithms achieved most of their goals, presenting a good cost-benefit relation. Uma rede Par-a-Par (P2P) sobre uma rede móvel ad hoc é uma combinação poderosa que provê aos usuários acesso a diferentes tipos de informação em qualquer lugar e a qualquer instante. Este trabalho aborda a questão da (re)configuração neste cenário altamente dinâmico. São apresentados três algoritmos projetados para guiar a (re)configuração da rede P2P no cenário ad hoc. Os algoritmos têmcomo objetivo utilizar os recursos escassos, tal como energia e largura de banda, de maneira eficiente, aumentando o desempenho e o tempo de vida da rede. Como base para comparação, desenvolveu-setambém um algoritmo inspirado no Gnutella. Através de simulação, mostrou-se que os algoritmos propostos alcançam seus objetivos, apresentando uma boa relação de custo-benefício.

APA, Harvard, Vancouver, ISO, and other styles

24

Oliveira, Leonardo Barbosa e. "Avaliação de estratégias de roteamento Ad hoc e técnicas par-a-par de localização de conteúdo em redes par-a-par sobre redes móveis Ad Hoc." Universidade Federal de Minas Gerais, 2005. http://hdl.handle.net/1843/BUBD-9KANH3.

Full text

Abstract:

Both Mobile Ad Hoc Networks (MANETs) and Peer-to-Peer (P2P) networks arc decentralized and self-organizing networks with dynamic topology and r(!sponsible for routing qu(iries in a distributed environment. Because MANETs are composed of resource-constrained devices susceptible to faults, whereas P2P networks are fault-tolerant, we argue that P2P networks are the ideal data sharing system for MANETs. This work deals with the integration of these networks in terms of routing and content discovery. To this end, we conducted the following studies: 1) a performance evaluation of the DSR, DSDV, and AODV ad hoc protocols under a Gnutella P2P network; and 2) a performance evaluation of the Chord and Gnutella P2P content discovery protocols over a MANET at which AODV played the role of routing protocol. We made use of simulation to carry out the studies under various scenarios and results indicated the importance of identifying precisely characteristics of the environment in question before committing to particular ad hoc or P2P protocols. Ambas as Redes Móveis Ad hoc (MANETs) e as Redes Par-a-Par (P2P) são auto-organizáveis, de natureza descentralizada e responsáveis por rotear requisições em ambientes distribuídos de topologia dinâmica. Enquanto MANEIA são compostas de dispositivos com poucos recursos e, portanto, suscetíveis a falhas, as redes P2P são conhecidas pela sua tolerância a falhas. Desta forma, sustentamos que MANETS e redes P2P não são apenas similares, mas também complementares. Em outras palavras, defendemos a idfiia dc que o sistema P2P 6 o ideal para se compartilhar arquivos em MANET^j. Este trabalho aborda a integração dessas duas redes do ponto de vista de roteamento e localização de conteúdo. Para tal, estudamos: 1) o desempenho dos protocolos de roteamento ad hoc DSR, DSDV e AODV sob uma rede P2P Gnutella; e 2) o desempenho dos protocolos P2P de localização de conteúdo Chord e Gnutella sobre uma MANET cujo roteamento foi efetuado pelo protocolo AODV. Utilizamos simulação para efetuar os estudos sob diversos cenários e os resultados indicam que a escolha da estratégia a empregar, seja ela ad hoc ou P2P, dependerá da aplicação e do ambiente em que será utilizada.

APA, Harvard, Vancouver, ISO, and other styles

25

Paula, Roger Souza de. "Roteamento adaptativo em redes ad hoc sem fio : modelagem e simulação." [s.n.], 2006. http://repositorio.unicamp.br/jspui/handle/REPOSIP/259905.

Full text

Abstract:

Orientador: Ivanil Sebastião Bonatti Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação Made available in DSpace on 2018-08-05T17:46:41Z (GMT). No. of bitstreams: 1 Paula_RogerSouzade_M.pdf: 2003604 bytes, checksum: 7ccd5b2689086b74bf7073670abe3138 (MD5) Previous issue date: 2006 Resumo: Uma rede ad hoc é uma coleção de estações móveis sem ?o formando dinamicamente uma rede temporária sem necessidade de qualquer infra-estrutura de rede pré-existente ou administração centralizada. Protocolos de roteamento utilizados em redes ad hoc sem ?o devem ser capazes de se ajustarem automaticamente a ambientes extremos, como os de alta mobilidade e baixa largura de banda. Assim, avanços recentes em pesquisas sobre redes sem ?o concentram-se cada vez mais na adaptação de tais protocolos, diante da inter-relação entre as várias medidas de desempenho, como aquelas relacionadas às alterações na topologia (quebra de enlaces, mobilidade dos nós etc.) e aos parâmetros de qualidade de serviço (vazão, atraso etc.). Esta tese trata da modelagem e simulação de redes ad hoc sem ?o, contribuindo de forma signi?cativa nas áreas de modelo matemático, avaliação de desempenho e especi?cação de protocolos. Na primeira, é proposta uma nova estratégia que seleciona a rota de menor colisão dentre os mínimos caminhos existentes entre duas estações da rede. Na segunda área, sendo a de maior contribuição, uma análise de desempenho detalhada é realizada entre o protocolo de roteamento proposto nesta tese, Minimal Congestion On-Demand Routing (MCOR), e o Dynamic Source Routing (DSR), um protocolo de referência da literatura. Por ?m, é apresentado um modelo de validação do protocolo proposto através da ferramenta de especi?cação e validação, Speci?cation and Description Language (SDL) Abstract: An ad hoc network is a collection of wireless mobile nodes forming dynamically a temporary network without the use of any preexisting network infrastructure or centralized administration. Routing protocols used in wireless ad hoc networks must be capable to adjust automatically to extreme environments, as high mobility and low bandwidth. Hence, recent avances in wireless research focus more and more on the adaptation of such protocols, due to the interrelationship among various performance measures, like as those related to topological changes (link breakages, node mobility etc.) and quality of service parameters (throughput, delay etc.). This thesis argues the modelling and simulation of wireless ad hoc networks, contributing signi?cantly on areas of mathematical model, performance evaluation and protocols speci?cation. First, is proposed a new strategy that selects the route of minimal collision, among all minimum hop paths between two stations. Second, being the area of major contribution, a detailed performance analysis is executed between the routing protocol proposed in this thesis, Minimal Congestion On-Demand Routing (MCOR), and the Dynamic Source Routing (DSR), a reference protocol in the literature. Lastly, is presented a validation model of the proposed protocol through validation and speci?cation tool, Speci?cation and Description Language (SDL Mestrado Telecomunicações e Telemática Mestre em Engenharia Elétrica

APA, Harvard, Vancouver, ISO, and other styles

26

Martins, M?rcio Garcia. "Modelo de protocolo para forma??o de redes ad hoc bluetooth." Pontif?cia Universidade Cat?lica do Rio Grande do Sul, 2010. http://tede2.pucrs.br/tede2/handle/tede/5093.

Full text

Abstract:

Made available in DSpace on 2015-04-14T14:49:22Z (GMT). No. of bitstreams: 1 423774.pdf: 1356397 bytes, checksum: 4c07d8d5aba7d673efbc82c220109747 (MD5) Previous issue date: 2010-03-22 Este trabalho tem como principal objetivo a investiga??o de protocolos para forma??o de redes ad hoc, visando a modelagem de novo protocolo para forma??o de scatternets Bluetooth. Esse protocolo tem por caracter?stica principal atender os requisitos de aplica??es interativas, que dependem mais de uma maior disponibilidade da conex?o do que de uma conex?o com largura de banda elevada e com baixo atraso de comunica??o. O protocolo modelado mant?m conex?es funcionando mesmo na presen?a de eventos de entrada e sa?da de n?s da rede m?vel. O protocolo foi proposto visando a implementa??o de um SoC Bluetooth para a forma??o de scatternets. A valida??o inicialmente foi idealizada para utiliza??o da plataforma F?nix do projeto Brazil IP, sendo ao final realizada uma simula??o para levantamento de resultados do modelo para gera??o de scatternets.

APA, Harvard, Vancouver, ISO, and other styles

27

Corrêa, Underléa Cabreira. "Proposta de um framework de roteamento para redes móveis ad-hoc." Florianópolis, SC, 2005. http://repositorio.ufsc.br/handle/123456789/102629.

Full text

Abstract:

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. Made available in DSpace on 2013-07-16T01:28:05Z (GMT). No. of bitstreams: 1 223152.pdf: 1015003 bytes, checksum: 249b001fc14c4064845617a424b4b77f (MD5)

APA, Harvard, Vancouver, ISO, and other styles

28

Santana, Beatriz Campos. "Management Information Base (MIB) de gerenciamento de confiança em redes ad-Hoc." reponame:Repositório Institucional da UnB, 2012. http://repositorio.unb.br/handle/10482/11580.

Full text

Abstract:

Dissertação (mestrado)— Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2012. Submitted by Albânia Cézar de Melo (albania@bce.unb.br) on 2012-11-01T13:38:14Z No. of bitstreams: 1 2012_BeatrizCamposSantana.pdf: 12841082 bytes, checksum: babed1e1134c32bbec6d124a3768d619 (MD5) Approved for entry into archive by Luanna Maia(luanna@bce.unb.br) on 2012-11-07T11:20:31Z (GMT) No. of bitstreams: 1 2012_BeatrizCamposSantana.pdf: 12841082 bytes, checksum: babed1e1134c32bbec6d124a3768d619 (MD5) Made available in DSpace on 2012-11-07T11:20:31Z (GMT). No. of bitstreams: 1 2012_BeatrizCamposSantana.pdf: 12841082 bytes, checksum: babed1e1134c32bbec6d124a3768d619 (MD5) Derivado do estudo do fenômeno de mesmo nome existente entre os humanos, vem se estabelecendo um conceito de confiança específico para a área computacional. Tendo aplicação diversificada, tal conceito tem sido muito usado para avaliar o comportamento de diversos componentes de redes computacionais e principalmente para classificar nós (componentes de rede, por exemplo, roteadores), de modo a identificar aqueles que possuem intenções maliciosas e perigosas. Esta dissertação propõe a criação de uma MIB (Management Information Base) de gerenciamento da confiança em redes ad hoc, para coletar dados sobre o comportamento dos nós de uma rede e, a partir desses dados, aplicar um cálculo de confiança, de modo a tornar possível observar se o comportamento de cada nó está sendo adequado para o bom funcionamento da rede. Para a realização deste trabalho, foi necessária a pesquisa de métricas de confiança aplicadas em redes ad hoc para a implementação da MIB de confiança. Para efeito de validação da proposta, foram usadas as métricas relacionadas ao protocolo OLSR (Optimized Link State Routing Protocol), no qual se observa o comportamento do nó escolhido como MPR (Multipoint-Relays), em conformidade com o trabalho (De Sousa Jr. & Puttini, 2010). A especificação da MIB deu-se através da linguagem de definição SMI (Structure Management Information). O ambiente de validação foi desenvolvido com a modificação do deamon do OLSR (OLSRD), empregando o aplicativo NET-SNMP para validar e acessar a MIB, apresentando a confiança observada em um ambiente controlado. ______________________________________________________________________________ ABSTRACT Resulting from the study of the phenomena with the same name existent among humans, there is an emerging concept of trust applied to the computational area. With a diversified application, this concept has been widely used for evaluating the behavior of several computational network components, especially for node classification (e.g., routers), in order to identify those that present malicious intentions. This master thesis proposes the creation of a MIB (Management Information Base) for trust management in ad hoc networks, allowing the gathering of data about the behavior of the nodes within a network and, according with this data, the estimation of a trust index that is used to verify if each node is acting adequately for the correct network operation. To accomplish this work, a survey of trust metrics in ad hoc networks was performed, giving way to the choice of objects for creating a trust MIB specific to this environment. In order to validate the proposal, metrics related to the OLSR (Optimized Link State Routing) protocol have been used to observe the behavior of the node selected as MPR (Multipoint-Relays) in OLSR, according to the work of (De Sousa Jr. & Puttini, 2010). The proposed TRUST-MIB was specified according to the rules of the SMI (Structure of Management Information) RFC related to the Internet Simple Network Management Protocol – SNMP. The environment for experimental validation of the proposed TRUST-MIB, and its utilization within a network management process, has been developed by extending the OLSR daemon (OLSRD) with software modules for metrics gathering an MIB operation, and using the network management system NET-SMTP for accessing and validating the MIB, presenting the trust observed in a controlled experimental environment.

APA, Harvard, Vancouver, ISO, and other styles

29

Hernández, Salgado Oziel. "Position Location Estimation in ad-hoc networks using a Dead Reckoning approach." Monterrey : Tecnológico de Monterrey, 2006. http://biblioteca.itesm.mx/cgi-bin/doctec/listdocs?cor_ecurso=doctec:133302.

Full text

Abstract:

Tesis (Master of Science Electronic Engineering Major in Telecommunications) -- Tecnológico de Monterrey, Campus Monterrey. Título tomado de la pantalla de presentación [como fue visto el 30 de agosto de 2006] También disponible en formato impreso.

APA, Harvard, Vancouver, ISO, and other styles

30

Silveira, Fábio Miziara. "Sistema de detecção de intrusão por anomalia no comportamento para redes AD-HOC." reponame:Repositório Institucional da UnB, 2007. http://repositorio.unb.br/handle/10482/2672.

Full text

Abstract:

Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2007. Submitted by Priscilla Brito Oliveira (priscilla.b.oliveira@gmail.com) on 2009-12-11T13:44:45Z No. of bitstreams: 1 2007_FabioMiziaraSilveira.pdf: 554590 bytes, checksum: ea244dd0c9edfe7825b9c10e24b7fd66 (MD5) Approved for entry into archive by Daniel Ribeiro(daniel@bce.unb.br) on 2009-12-12T01:00:53Z (GMT) No. of bitstreams: 1 2007_FabioMiziaraSilveira.pdf: 554590 bytes, checksum: ea244dd0c9edfe7825b9c10e24b7fd66 (MD5) Made available in DSpace on 2009-12-12T01:00:53Z (GMT). No. of bitstreams: 1 2007_FabioMiziaraSilveira.pdf: 554590 bytes, checksum: ea244dd0c9edfe7825b9c10e24b7fd66 (MD5) Previous issue date: 2007-02 A segurança em Manet possui muitas questões em aberto. Devido a suas características, este tipo da rede necessita a proteção preventiva e corretiva. Neste trabalho, nós focamos na proteção corretiva propondo um modelo de IDS por anomalia para Manet. O projeto e o desenvolvimento do IDS consideram 3 estágios principais: construção do comportamento normal, detecção da anomalia e atualização do modelo considerado normal. Um modelo paramétrico de mistura é usado para modelar o comportamento a partir dos dados de referência. O algoritmo de detecção é baseado em critérios de classificação Bayesiana. As variáveis da MIB são usadas fornecer a informação necessária ao IDS. Experiências com ataques de DoS e Scanner que validam o modelo também são apresentadas. __________________________________________________________________________________________ ABSTRACT Manet security has a lot of open issues. Due to its characteristics, this kind of network needs preventive and corrective protection. In this work, we focus on corrective protection proposing an anomaly IDS model for Manet. The design and development of the IDS are considered in our 3 main stages: normal behavior construction, anomaly detection and model update. A parametrical mixture model is used for behavior modeling from reference data. The associated Bayesian classification leads to the detection algorithm. MIB variables are used to provide IDS needed information. Experiments of DoS and scanner attacks validating the model are presented as well.

APA, Harvard, Vancouver, ISO, and other styles

31

Guimarães, Antônio Alisson Pessoa. "Estudo de Redes Ad-Hoc sem fio pela abordagem de geometria estocástica." reponame:Repositório Institucional da UFC, 2014. http://www.repositorio.ufc.br/handle/riufc/13073.

Full text

Abstract:

GUIMARÃES, A. A. P. Estudo de Redes Ad-Hoc sem fio pela abordagem de geometria estocástica. 2014. 194 f. Tese (Doutorado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2014. Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-08-06T14:12:50Z No. of bitstreams: 1 2014_tese_aapguimaraes.pdf: 4232013 bytes, checksum: 33348654c8638dc0f9654881c998a75c (MD5) Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-08-06T14:26:25Z (GMT) No. of bitstreams: 1 2014_tese_aapguimaraes.pdf: 4232013 bytes, checksum: 33348654c8638dc0f9654881c998a75c (MD5) Made available in DSpace on 2015-08-06T14:26:25Z (GMT). No. of bitstreams: 1 2014_tese_aapguimaraes.pdf: 4232013 bytes, checksum: 33348654c8638dc0f9654881c998a75c (MD5) Previous issue date: 2014-07-28 Currently, cellular technology is present in all aspects of everyday life: homes, offices, industries, etc. Such technology had grown rapidly over the last two decades trying to follow up with the increased traffic volume on the networks of wireless communication. Naturally, to propose possible more realistic models, with the purpose of characterizing phenomena that affect the signal quality or performance system, new ideas, concepts and other tools to describe such situations arise. This is the case of Stochastic Geometry or, particularly, the point process Poisson, which has been often used as a model for cellular network from the random node locations in the network. Faced with this mathematical tool, it is possible deploy base stations in cellular external network and access points based picocells, femtocells, etc. Moreover, it allows to quantify the interference, coverage area, outage probability, among others. These results also consider the impact of mobility on the performance of such networks. In this context, this thesis will analyze ad-hoc wireless networks offering analytical expressions for the following metrics of performance characterization: interference and transmission connections. These metrics take into account both signal-to-interference-plus-noise ratio (SINR) and signal-to-interference ratio (SIR), in which case, the noise power is considered null. Specifically, the interference phenomena will be characterized via shot-noise model according to a point process called marked point process (MPP), this being more realistic than the traditional Poisson model. Furthermore, this type of model incorporates effects of radio propagation small and large scale, mainly the different technologies for the detection and signal processing. In parallel, we will adopt a radio channel with Nakagami-m fading. Finally, the mathematical treatment for the proposed model becomes a challenging factor in this work, since such results generalize some already published in the literature, which adopt some less realistic parameters Atualmente, a tecnologia celular está presente em todos os aspectos da vida cotidiana: lares, escritórios, indústrias, etc. Tal tecnologia teve um rápido crescimento durante as duas últimas décadas tentando acompanhar o aumento do volume de tráfego nas redes de comunicação sem-fio. Naturalmente, ao propor modelos mais realistas possíveis, com o propósito de caracterizar fenômenos que afetam a qualidade do sinal ou o desempenho do sistema, novas ideias, concepções e outras ferramentas surgem para descrever tais situações. Este é o caso da Geometria Estocástica ou, particularmente, o processo pontual de Poisson, o qual vem sendo frequentemente utilizado como um modelo de rede celular, a partir da localização aleatória dos nós na rede. Diante desta ferramenta matemática, é possível implantar estações rádio base na rede externa celular, bem como pontos de acesso baseados em picocélulas, femtocélulas, etc. Além disso, permite-se quantificar a interferência, área de cobertura, probabilidade de outage, dentre outros. Estes resultados também levam em consideração o impacto de mobilidade no desempenho de tais redes. Nesse contexto, este trabalho analisará redes ad-hoc sem-fio propondo expressões analíticas para as seguintes métricas de caracterização de desempenho: interferência e conectividade de transmissão. Essas métricas levam em consideração tanto a razão sinal-ruído mais interferência (signal-to-interference-plus-noise ratio (SINR)) como a razão sinal-interferênca (signal-to-interference ratio (SIR)), em que neste caso, a potência de ruído é considerada nula. Especificamente, o fenômeno interferência será caracterizado via modelo shot-noise segundo um processo pontual chamado de processo pontual marcado (marked point process (MPP)), sendo este mais realista do que o tradicional modelo de Poisson. Além disso, este tipo de modelo incorpora os efeitos de propagação de rádio de pequena e larga escala e sobretudo as diferentes tecnologias de detecção e tratamento de sinal. Paralelamente, adotaremos um canal de rádio com desvanecimento Nakagami-m. Por fim, o tratamento matemático para o modelo proposto torna-se um fator desafiador deste trabalho, visto que, tais resultados generalizam alguns já publicados na literatura, os quais adotam alguns parâmetros menos realistas

APA, Harvard, Vancouver, ISO, and other styles

32

Amvame-Nze, Georges. "Reconfiguração dinâmica de agentes móveis IPv4 em redes sem fio Ad Hoc." reponame:Repositório Institucional da UnB, 2006. http://repositorio.unb.br/handle/10482/6895.

Full text

Abstract:

Tese (doutorado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2006. Submitted by Thaíza da Silva Santos (thaiza28@hotmail.com) on 2011-02-11T23:12:34Z No. of bitstreams: 1 2006_Georges_Amvame.pdf: 2170543 bytes, checksum: 546bef77e9e5824196e1420d0fa554cf (MD5) Approved for entry into archive by Daniel Ribeiro(daniel@bce.unb.br) on 2011-02-15T22:34:17Z (GMT) No. of bitstreams: 1 2006_Georges_Amvame.pdf: 2170543 bytes, checksum: 546bef77e9e5824196e1420d0fa554cf (MD5) Made available in DSpace on 2011-02-15T22:34:17Z (GMT). No. of bitstreams: 1 2006_Georges_Amvame.pdf: 2170543 bytes, checksum: 546bef77e9e5824196e1420d0fa554cf (MD5) Este trabalho apresenta um novo protocolo chamado “Reconfiguração Dinâmica dos Agentes do IP Móvel” (RDAIPM) que permite o uso do IP Móvel (MIP) em redes sem fio ad hoc de saltos múltiplos (MANETs). O protocolo, RDAIPM, é uma extensão do protocolo IPv4 móvel, oferecendo a continuidade de sessão entre redes distintas MANET, usando para isso os seus Agentes nativos (HA) e estrangeiros (FA). Os Agentes do IP móvel são deslocados para dentro da rede MANET infraestruturada. Esses agentes garantem a continuidade de sessão, entre os dipositivos em mobilidade, enquanto estiver ativos. O algoritmo proposto elege também os agentes passivos, que substituem os agentes ativos no caso de falha. Essa recuperação de falha é especialmente importante para o nosso protocolo, porque os agentes dispõem agora de uma mobilidade total. O que não ocorre atualmente no cenário WLAN. Nesta tese, apresenta-se a especificação funcional detalhada do nosso protocolo (RDAIPM). Faz-se, também, uma análise de desempenho do mesmo em ambiente experimental e simulação, em nós com comunicação sem fio, baseados no sistema operacional Linux. O RDAIPM apresentou um excelente desempenho no geral e o mesmo ocorreu durante as faces críticas: a reconfiguração dos agentes passivos no caso de recuperação de falha. Os resultados experimentais tiveram uma ótima aproximação dos dados teóricos, confirmando o bom funcionamento do RDAIPM. O protocolo “Reconfiguração Dinâmica dos Agentes do IP Móvel” foi submetido na lista de discussão do IETF e está sendo analisado a fim de formalizar a tese proposta. _________________________________________________________________________________ ABSTRACT We propose a novel protocol called “Dynamic Reconfiguration of Mobile IP Agents Protocol” (RDAIPM) which provides Mobile IPv4 (MIP) capabilities to nodes in wireless ad hoc networks (MANETs). It extends the MIP protocol and offers session continuity for distinct MANETs through the dynamic reconfiguration of its primary MIPv4 Home (HA) and Foreign (FA) Agents. The MIP Agents are displaced inside MANETs. These agents provide MIP signaling mechanisms to their mobile nodes so that current data session exchanges are maintained. Our algorithm also elects passive agents which replace active agents in case of failure, thus providing redundancy and fault recovery capabilities to our solution. This fault recovery capability is especially important in our protocol as our mobile IP agents are entirely mobile in MANETs. Currently, this is not the case in a WLAN scenario. In this thesis we provide a technical specification of our protocol (RDAIPM). We also validate our proposal and analyze its performance through simulations and experiments. The experiments were performed in Linux based wireless networks running in two different scenarios: an infra-structured WLAN and MANET networks. Our protocol showed a good overall performance, including in its most critical part: the reconfiguration of the passive agents in case of active agent’s failure. The experimental results closely resembled the theoretical analysis, thus confirming the good functioning of DRAIPM. The Dynamic Reconfiguration of Mobile IP Agents Protocol is currently being analyzed as draft submitted to the IETF group.

APA, Harvard, Vancouver, ISO, and other styles

33

GuimarÃes, AntÃnio Alisson Pessoa. "Estudo de Redes Ad-Hoc sem fio pela abordagem de geometria estocÃstica." Universidade Federal do CearÃ, 2014. http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=12197.

Full text

Abstract:

CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior Atualmente, a tecnologia celular estÃ presente em todos os aspectos da vida cotidiana: lares, escritÃrios, indÃstrias, etc. Tal tecnologia teve um rÃpido crescimento durante as duas Ãltimas dÃcadas tentando acompanhar o aumento do volume de trÃfego nas redes de comunicaÃÃo sem-fio. Naturalmente, ao propor modelos mais realistas possÃveis, com o propÃsito de caracterizar fenÃmenos que afetam a qualidade do sinal ou o desempenho do sistema, novas ideias, concepÃÃes e outras ferramentas surgem para descrever tais situaÃÃes. Este Ã o caso da Geometria EstocÃstica ou, particularmente, o processo pontual de Poisson, o qual vem sendo frequentemente utilizado como um modelo de rede celular, a partir da localizaÃÃo aleatÃria dos nÃs na rede. Diante desta ferramenta matemÃtica, Ã possÃvel implantar estaÃÃes rÃdio base na rede externa celular, bem como pontos de acesso baseados em picocÃlulas, femtocÃlulas, etc. AlÃm disso, permite-se quantificar a interferÃncia, Ãrea de cobertura, probabilidade de outage, dentre outros. Estes resultados tambÃm levam em consideraÃÃo o impacto de mobilidade no desempenho de tais redes. Nesse contexto, este trabalho analisarÃ redes ad-hoc sem-fio propondo expressÃes analÃticas para as seguintes mÃtricas de caracterizaÃÃo de desempenho: interferÃncia e conectividade de transmissÃo. Essas mÃtricas levam em consideraÃÃo tanto a razÃo sinal-ruÃdo mais interferÃncia (signal-to-interference-plus-noise ratio (SINR)) como a razÃo sinal-interferÃnca (signal-to-interference ratio (SIR)), em que neste caso, a potÃncia de ruÃdo Ã considerada nula. Especificamente, o fenÃmeno interferÃncia serÃ caracterizado via modelo shot-noise segundo um processo pontual chamado de processo pontual marcado (marked point process (MPP)), sendo este mais realista do que o tradicional modelo de Poisson. AlÃm disso, este tipo de modelo incorpora os efeitos de propagaÃÃo de rÃdio de pequena e larga escala e sobretudo as diferentes tecnologias de detecÃÃo e tratamento de sinal. Paralelamente, adotaremos um canal de rÃdio com desvanecimento Nakagami-m. Por fim, o tratamento matemÃtico para o modelo proposto torna-se um fator desafiador deste trabalho, visto que, tais resultados generalizam alguns jÃ publicados na literatura, os quais adotam alguns parÃmetros menos realistas. Currently, cellular technology is present in all aspects of everyday life: homes, offices, industries, etc. Such technology had grown rapidly over the last two decades trying to follow up with the increased traffic volume on the networks of wireless communication. Naturally, to propose possible more realistic models, with the purpose of characterizing phenomena that affect the signal quality or performance system, new ideas, concepts and other tools to describe such situations arise. This is the case of Stochastic Geometry or, particularly, the point process Poisson, which has been often used as a model for cellular network from the random node locations in the network. Faced with this mathematical tool, it is possible deploy base stations in cellular external network and access points based picocells, femtocells, etc. Moreover, it allows to quantify the interference, coverage area, outage probability, among others. These results also consider the impact of mobility on the performance of such networks. In this context, this thesis will analyze ad-hoc wireless networks offering analytical expressions for the following metrics of performance characterization: interference and transmission connections. These metrics take into account both signal-to-interference-plus-noise ratio (SINR) and signal-to-interference ratio (SIR), in which case, the noise power is considered null. Specifically, the interference phenomena will be characterized via shot-noise model according to a point process called marked point process (MPP), this being more realistic than the traditional Poisson model. Furthermore, this type of model incorporates effects of radio propagation small and large scale, mainly the different technologies for the detection and signal processing. In parallel, we will adopt a radio channel with Nakagami-m fading. Finally, the mathematical treatment for the proposed model becomes a challenging factor in this work, since such results generalize some already published in the literature, which adopt some less realistic parameters.

APA, Harvard, Vancouver, ISO, and other styles

34

Oliveira, Rodolfo Alexandre Duarte. "Controlo de acesso ao meio em redes ad hoc móveis IEEE 802.11." Doctoral thesis, Faculdade de Ciências e Tecnologia, 2009. http://hdl.handle.net/10362/5397.

Full text

Abstract:

Dissertação apresentada para obtenção do Grau de Doutor em Engenharia Electrotécnica, especialidade de Telecomunicações, pela Universidade Nova de Lisboa, Faculdade de Ciências e Tecnologia Uma rede ad hoc móvel é constituída por um grupo de nós móveis inter-ligados através de ligações sem fios. O problema inicial abordado nesta dissertação prende-se com a caracterização do sub-nível de controlo de acesso ao meio em redes ad hoc, nomeadamente o controlo realizado na norma de facto IEEE 802.11. A elevada instabilidade na topologia deste tipo de redes e a sua natureza distribuída tornam mais frequente a execução de tarefas de localização de recursos na rede. No entanto, o tráfego utilizado nessas tarefas é do tipo ponto-multiponto, sendo o mecanismo de transmissão diferente do tráfego do tipo ponto-a-ponto. Este facto motivou o desenvolvimento de um modelo capaz de caracterizar o comportamento da norma face aos diferentes tipos de tráfego gerado. O modelo permite concluir que, quando os ritmos de transmissão são iguais para os dois tipos de tráfego, existe um valor de tráfego ponto-multiponto (aprox. 50 %), a partir do qual o débito útil da rede diminui. Na situação mais frequente de operação da norma,em que os ritmos de transmissão são diferentes, conclui-se que o débito útil da rede diminui acentuadamente à medida que é gerado mais tráfego do tipo ponto-multiponto. A segunda parte desta dissertação aborda a localização de recursos em redes ad hoc. É apresentado um algoritmo capaz de criar dinamicamente um conjunto de grupos de nós na rede, tendo em atenção a mobilidade relativa dos nós. Esses grupos de nós são depois utilizados por dois algoritmos de localização de recursos disponíveis na rede. Finalmente,é discutido o impacto da mobilidade e das características do protocolo de controlo de acesso ao meio na caracterização da topologia da rede, avaliando-se a sua influência no desempenho dos algoritmos de localização de recursos. Fundação para a Ciência e Tecnologia

APA, Harvard, Vancouver, ISO, and other styles

35

Mühlbauer, Ricardo. "Mecanismo de reputação centralizado para confiança em Redes Ad Hoc Veiculares (VANETs)." reponame:Repositório Institucional da UFABC, 2015.

Find full text

Abstract:

Orientador: Prof. Dr. João Henrique Kleinschmidt The dissemination of wireless networks will enable the interconnection of every type of device, creating what is called the Internet of Things. In this concept, objects with great potential for the deployment of new applications are the automotive vehicles that will form mobile networks known as VANETs (Vehicular Ad Hoc Networks). These networks are particularly sensitive to information security issues, because, besides the common threats, one deliberate cybernetic attack or functional anomaly can result in traffic accidents. Due to its specific characteristics, the establishment of trust in VANET networks requires the introduction of additional not traditional measures of information security. This MsC thesis proposes a centralized mechanism of vehicular reputation based on the concept of certified reputation. In the scheme, vehicles communicate with other network participants providing its digital certificate, which includes the reputation level safely stored by the vehicle. Decision-making mechanisms in the receiving vehicles are responsible for judging whether messages are true or false, based on the reputation of the issuers nodes. Periodically, vehicles must connect to the certification authorities and central control of traffic to update their reputation level, which is determined centrally by validating their behavior in participation and communication of events on the network. Quantitative analysis of simulated scenarios showed that the adequate combination of the reputation mechanism with a vehicular decision mechanism presents better results than without a reputation system, considering the existence of false messages and attacks on the network. This way, the proposed system proved its effectiveness in reducing the risks of anomalous or malicious behavior in a VANET network. Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Engenharia da Informação, 2015. A disseminação das redes sem fio possibilitará a interconexão de qualquer tipo de dispositivo, criando o que se denomina de Internet das Coisas. Neste conceito, um dos objetos com grande potencial para o desenvolvimento de aplicações são os veículos automotores, que constituirão redes móveis conhecidas como VANETs (Vehicular Ad Hoc Networks). Estas redes são particularmente sensíveis às questões relacionadas à segurança da informação, pois, além das ameaças comuns, um ataque cibernético deliberado ou anomalias de funcionamento podem levar a acidentes viários. Devido às suas características particulares, o estabelecimento de confiança nas redes VANET exigirá a aplicação de medidas adicionais não tradicionais de segurança da informação. Esta dissertação apresenta uma proposta de mecanismo centralizado de reputação veicular baseada no conceito de reputação certificada. No esquema, os veículos se comunicam com os demais participantes da rede fornecendo seu certificado digital, que inclui o nível de reputação armazenado de forma segura pelo veículo. Mecanismos de decisão nos veículos receptores são responsáveis por julgar se as mensagens são verdadeiras ou falsas, baseando-se na reputação dos nós de comunicação emitentes. Periodicamente, os veículos devem entrar em contato com as autoridades certificadoras e de controle central de tráfego para atualizar seu nível de reputação, que é determinado centralmente pela validação de seu comportamento de participação e comunicação dos eventos na rede. A análise quantitativa de cenários simulados mostrou que a combinação adequada do mecanismo de reputação com um mecanismo de decisão veicular apresenta um total de decisões certas superior a de sistemas sem reputação, considerando a existência de mensagens falsas e ataques ao sistema. Desta forma, o sistema proposto mostrou sua eficácia em reduzir os riscos de comportamentos anômalos ou maliciosos em uma rede VANET.

APA, Harvard, Vancouver, ISO, and other styles

36

Domingo, Aladrén Mari Carmen. "Diferenciación de servicios y mejora de la supervivencia en redes ad hoc conectadas a redes fijas." Doctoral thesis, Universitat Politècnica de Catalunya, 2005. http://hdl.handle.net/10803/7036.

Full text

Abstract:

La comunicación entre redes ad hoc y redes basadas en infraestructura resulta esencial para poder extender Internet más allá de su alcance tradicional, a aquellas áreas hasta ahora inaccesibles, permitiendo la utilización de servicios Web y otras muchas aplicaciones en todo momento y lugar. En esta tesis doctoral se abordan dos difíciles retos: intentar proporcionar calidad de servicio extremo a extremo en la comunicación entre una red ad hoc y una red fija, y alargar la supervivencia de la red ad hoc para que dicha comunicación sea lo más estable y duradera posible. Para lograr alcanzar estos objetivos, se ha realizado primeramente un estudio exhaustivo tanto de los modelos de calidad de servicio como de los protocolos de encaminamiento existentes para redes ad hoc aisladas. Fruto de dicho estudio ha surgido una primera contribución que consiste en el diseño e implementación de un protocolo de encaminamiento para la mejora de la supervivencia en una red ad hoc aislada. A partir de esta base se ha podido abordar la diferenciación de servicios en redes ad hoc conectadas con redes fijas; como consecuencia de esta investigación se ha desarrollado una segunda contribución que consiste en el diseño y evaluación de un modelo de diferenciación de servicios que se basa en la cooperación para el mantenimiento de la calidad de servicio entre ambas redes. Finalmente, mediante una tercera contribución, se ha conseguido mejorar la supervivencia de una red ad hoc conectada a una red basada en infraestructura con el diseño e implementación de un protocolo de encaminamiento específicamente creado para tal efecto. Además, se ha demostrado que la incorporación de este protocolo de encaminamiento en una red ad hoc que utiliza un modelo de calidad de servicio basado en la interacción entre la red ad hoc y la red IP fija, no sólo alarga la supervivencia de la red ad hoc sino que además evita un aumento de la congestión y mejora la diferenciación de servicios entre ambas redes. Las simulaciones exhaustivas realizadas sirven para comparar todas estas contribuciones con otras propuestas anteriores, demostrando su efectividad y rendimiento. Las contribuciones presentadas en esta tesis doctoral tienen una singular importancia, pues hasta la fecha no se ha desarrollado ningún modelo de calidad de servicio que permita la interacción y favorezca la cooperación entre una red ad hoc y una red IP fija con el fin de proporcionar calidad de servicio extremo a extremo. Las contribuciones que se aportan demuestran que sí que es posible la diferenciación de servicios entre una red ad hoc y una red IP fija; además, prueban que resulta imprescindible la cooperación e integración de los modelos de calidad de servicio de ambas redes para lograrlo. Este trabajo resulta pionero en estos aspectos y sirve para abrir una nueva línea de investigación con el fin de promover la comunicación entre redes ad hoc y redes fijas. The communication between wireless ad hoc networks and infrastructure-based networks is essential to extend Internet beyond its traditional scope, to remote inaccessible areas, making Web services available anytime, anywhere. In this PhD thesis two difficult challenges are tackled: to provide end-to-end quality of service in the communication between an ad-hoc and a wired network, and to extend the ad-hoc network survivability to achieve that this communication becomes as stable and lasting as possible. In order to attain these goals, we have firstly done an exhaustive study of the existing quality of service models as well as the routing protocols for isolated ad hoc networks. A first contribution has arisen from this study that is based on the design and implementation of a routing protocol for improving the survivability in an isolated ad hoc network. Under this basis research has been carried out into service differentiation in ad hoc networks connected to fixed networks; as a consequence of this research we have developed the second contribution of this thesis, that consists of the design and evaluation of a service differentiation model based on the cooperation for the quality of service provision between both networks. Finally, by means of a third contribution, we have managed to improve the network survivability of an ad hoc network connected to an infrastructure-based network with the design and implementation of a routing protocol specifically created for this purpose. In addition, we have proved that the incorporation of this routing protocol to an ad hoc network that uses a quality of service model based on the interaction between the ad hoc and the fixed IP network, does not only extend the ad hoc network survivability, but it also avoids congestion increase and improves the service differentiation between both networks. Extensive simulations have been carried out to compare all these contributions with already existing ones, proving their effectiveness and performance. The present contributions in this PhD thesis have a singular importance, since no quality of service model has been developed that enables the interaction and favours the cooperation between an ad-hoc and a fixed IP network with the aim of providing end-to-end quality of service. The contributions demonstrate that it is really possible to differentiate services between an ad hoc and a fixed IP network; moreover, they show that the cooperation and integration of the quality of service models in both networks is unvaluable in order to achieve it. This is a pioneering work in these aspects and it will be very useful to open a new research line with the aim of promoting the communication between ad hoc networks and fixed networks.

APA, Harvard, Vancouver, ISO, and other styles

37

Diogenes, Fabricio Albuquerque. "Logmiddle : um middleware para o compartilhamento de dados em redes móveis ad hoc." Universidade de Fortaleza, 2006. http://dspace.unifor.br/handle/tede/71431.

Full text

Abstract:

Made available in DSpace on 2019-04-05T23:05:01Z (GMT). No. of bitstreams: 0 Previous issue date: 2006-07-11 Recent advances in personal device technologies, especially PDAs and third generation cell phones, together with the wide adoption of peer-to-peer (ad hoc) wireless networking technologies, have increased the demand for a new class of distributed mobile applications where opportunistic sharing of application data is a key requirement. However, many of the issues dealt with by classical wired distributed systems are not applicable in such environments. Developers have to deal with a new set of problems caused by mobility, such as low bandwidth and loss of connectivity. During disconnections, users typically update local replicas of shared data, possibly generated by peers. Possible inconsistencies need to be reconciled upon re-connection. To support building mobile applications that share data over ad hoc networks (or MANETs), this dissertation presents LogMiddle, a middleware for mobile computing enviroments. LogMiddle belongs to class of solutions that focuses on replication as the key mechanism for sharing data over MANETs, and uses the concept of a single data log to reduce replica management and storage costs in each device. The work also presents an analytical performance model of LogMiddle, which was used to conduct a preliminary evaluation of its data storage, processing and communication costs. Avanços recentes nas tecnologias de dispositivos pessoais, especialmente PDAs e celulares de terceira geração, e a adoção em massa das tecnologias de redes sem fio pontoa- ponto (ad hoc), têm criado um cenário favorável para a demanda de uma classe de aplicações móveis distribuídas onde o compartilhamento de dados de forma dinâmica e oportunista constitui um requisito fundamental. Entretanto, muitas questões tratadas pelos sistemas distribuídos clássicos não são aplicáveis nesse ambiente. Desenvolvedores têm que tratar com um novo conjunto de problemas causados pela mobilidade, como largura de banda limitada, perda de conectividade e consumo de bateria. Durante os períodos de desconexão, os usuários tipicamente atualizam réplicas locais de dados compartilhados, possivelmente gerados pelos nós (peers). Possíveis inconsistências devem ser reconciliadas no momento da reconexão. Para dar suporte a construção de aplicações móveis que compartilham dados sobre redes ad hoc (ou MANETs), esta dissertação apresenta o LogMiddle, um middleware ponto a ponto para ambientes de computação móvel. O LogMiddle pertence a uma classe de soluções com foco na replicação como mecanismo para compartilhamento de dados em ambientes de MANETs, e utiliza o conceito de log único de dados para reduzir os custos de gerência e armazenamento das réplicas de cada dispositivo. O trabalho apresenta ainda um modelo analítico do desempenho do LogMiddle, o qual foi usado para uma avaliação preliminar dos seus custos de armazenamento, processamento e comunicação de dados.

APA, Harvard, Vancouver, ISO, and other styles

38

Seo, Carlos Eduardo. "Analise comparativa entre protocolos de camada MAC para redes ad-hoc sem fio." [s.n.], 2007. http://repositorio.unicamp.br/jspui/handle/REPOSIP/259679.

Full text

Abstract:

Orientadores: Michel Daoud Yacoub, Paulo Cardieri Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação Made available in DSpace on 2018-08-08T19:06:07Z (GMT). No. of bitstreams: 1 Seo_CarlosEduardo_M.pdf: 1219462 bytes, checksum: 82d4d1e386063360592e56cb2b76b1b3 (MD5) Previous issue date: 2007 Resumo: Este trabalho visa o estudo de redes ad hoc sem ?o, em especial, os protocolos da subcamada MAC do modelo OSI. Neste tipo de rede sem controle centralizado, o acesso ao meio se torna uma parte crítica no processo de comunicação entre terminais. Assim sendo, a principal motivação deste trabalho é investigar como os protocolos da subcamada MAC podem afetar o desempenho da rede do ponto de vista das aplicações, em especial, tráfego VoIP e de dados. Para tal, foram feitas análises comparativas entre diversos protocolos, baseadas em resultados de simulações feitas no simulador de redes ns2. Tais resultados mostram que a maior parte das alternativas ao protocolo padrão IEEE 802.11 ainda precisam amadurecer para que possam tornarse comercialmente viáveis. Um protocolo, no entanto, se destaca dos demais em cenários de tráfego misto (voz e dados), apresentando melhoria de desempenho em relação ao IEEE 802.11: o IEEE 802.11e, variante do IEEE 802.11 com funções de suporte a QoS Abstract: This work presented here is focused on studying ad hoc wireless networks, in particular, the MAC sublevel protocols from the OSI reference model. In these networks, the lack of a centralized control makes the medium access control a critical part in the communication process between network terminals. Thus, the main objective of this work is to investigate how the MAC sublevel protocols may interfere in network performance from the application point of view, in particular, VoIP and data transmission. In order to accomplish this goal, several comparative analysis between protocols have been made, based on simulation results from the ns2 network simulator. The results show that the alternatives to the IEEE 802.11 standard suggested so far aren¿t mature enough to be commercially viable, although there is one protocol that is very promising: the IEEE 802.11e, a variant of IEEE 802.11 with QoS support functions Mestrado Telecomunicações e Telemática Mestre em Engenharia Elétrica

APA, Harvard, Vancouver, ISO, and other styles

39

Neves, Thiago Fernandes. "Proposta para alocação de canais e para comunicação cooperativa em redes Ad Hoc." reponame:Repositório Institucional da UnB, 2014. http://repositorio.unb.br/handle/10482/16670.

Full text

Abstract:

Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciências da Computação, 2014 Submitted by Ana Cristina Barbosa da Silva (annabds@hotmail.com) on 2014-10-29T19:27:06Z No. of bitstreams: 1 2014_ThiagoFernandesNeves.pdf: 2706762 bytes, checksum: 5d8863d6f2c3cb249a566646d589bed3 (MD5) Approved for entry into archive by Tania Milca Carvalho Malheiros(tania@bce.unb.br) on 2014-10-30T14:57:09Z (GMT) No. of bitstreams: 1 2014_ThiagoFernandesNeves.pdf: 2706762 bytes, checksum: 5d8863d6f2c3cb249a566646d589bed3 (MD5) Made available in DSpace on 2014-10-30T14:57:10Z (GMT). No. of bitstreams: 1 2014_ThiagoFernandesNeves.pdf: 2706762 bytes, checksum: 5d8863d6f2c3cb249a566646d589bed3 (MD5) A popularização de tecnologias sem fio, aliado com aplicações que exigem conexão contínua e altas taxas de transmissão, impulsionam o desenvolvimento de protocolos de Controle de Acesso ao Meio (do Inglês, Medium Access Control - MAC) eficientes em energia. Mecanismos que permitem melhorar o desempenho da rede utilizando a disponibilidade de múltiplos canais de comunicação têm sido explorados na literatura. No entanto, desenvolver protocolos eficientes em energia que permitam realizar a atribuição de canais e agendamento de comunicação, melhorando o desempenho da rede, tem sido uma tarefa desafiadora. Neste contexto, a primeira parte dessa dissertação propõe um protocolo de alocação de canais e de agendamento de comunicação para redes sem fio, chamado EEMC-MAC, que permite reduzir o consumo de energia e o tempo de comunicação. A segunda parte dessa dissertação possui seu foco em mecanismos para melhorar a conectividade em redes ad hoc. Nesse contexto, Comunicação Cooperativa (CC) é utilizada para explorar a diversidade espacial na camada física e permitir que múltiplos nós cooperem na transmissão de um sinal para um mesmo receptor. Uma vez que CC pode reduzir a potência de transmissão e estender o raio de transmissão, a técnica tem sido combinada com protocolos de controle de topologia em redes ad hoc. Os primeiros trabalhos de controle de topologia em redes ad hoc cooperativas buscam aumentar a conectividade da rede, enquanto o consumo de energia é minimizado em cada nó. Trabalhos posteriores focam na eficiência das rotas criadas na topologia final. No entanto, a nosso conhecimento, nenhum trabalho até então explorou CC para aumentar a conectividade com o sorvedouro em redes ad hoc. Na segunda parte dessa dissertação, é proposta uma nova técnica, chamada CoopSink, que utiliza CC e controle de topologia em redes ad hoc para aumentar a conectividade com um nó sorvedouro, além de garantir a eficiência das rotas para o sorvedouro. ________________________________________________________________________________ ABSTRACT The popularization of wireless technology allied with high throughput and continuousInternet access applications has boosted the development of energy efficient Medium AccessControl (MAC) protocols. Mechanisms to improve network performance using theavailability of multiple communication channels have been explored in the literature. However,the development of energy efficient protocols to perform channel allocation and datascheduling to improve the network performance is a challenging task. In this context, thefirst part of this dissertation proposes a protocol, named EEMC-MAC, for multi-channelallocation and data scheduling for wireless networks that allows the reduction of energyconsumption and communication time. The second part of this dissertation focuses ontechniques to improve connectivity in ad hoc networks. In this context, CooperativeCommunication (CC) is employed to explore spatial diversity in the physical layer, allowingmultiple nodes to cooperatively relay signals to the receiver so that it can combinethe received signals to obtain the original message. Once CC can be used to reduce thepower of the transmission node and extend the transmission range, the technique hasbeen combined with topology control protocols in wireless ad hoc networks. Early worksin topology control in cooperative ad hoc networks aimed to increase network connectivitywhile minimizing energy consumption in each node. Later works focused in routeefficiency in the final topology. Nevertheless, to the best of our knowledge, no work sofar explored CC to increase connectivity to a sink node in wireless networks. As a secondcontribution of this work, a new technique named CoopSink is proposed, that uses CCand topology control in ad hoc networks to increase connectivity to a sink node, whileensuring efficient routes.

APA, Harvard, Vancouver, ISO, and other styles

40

Afonseca, Ulisses Rodrigues. "Comunicação cooperativa : uma alternativa para a resiliência em redes ad hoc sem fio." reponame:Repositório Institucional da UnB, 2015. http://dx.doi.org/10.26512/2015.11.T.19196.

Full text

Abstract:

Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2015. Submitted by Ana Carolina Ferreira Saraiva (anacarolsaraiva11@hotmail.com) on 2016-01-20T13:18:53Z No. of bitstreams: 1 2015_UlissesRodriguesAfonseca.pdf: 2505441 bytes, checksum: 1925ec18041a11080e5285ce726482b2 (MD5) Approved for entry into archive by Patrícia Nunes da Silva(patricia@bce.unb.br) on 2016-01-20T14:29:44Z (GMT) No. of bitstreams: 1 2015_UlissesRodriguesAfonseca.pdf: 2505441 bytes, checksum: 1925ec18041a11080e5285ce726482b2 (MD5) Made available in DSpace on 2016-01-20T14:29:44Z (GMT). No. of bitstreams: 1 2015_UlissesRodriguesAfonseca.pdf: 2505441 bytes, checksum: 1925ec18041a11080e5285ce726482b2 (MD5) As redes ad hoc sem fio constituem uma alternativa de baixo custo e de fácil implementação para o suporte a ações temporárias ou emergenciais em locais onde uma infraestrutura de comunicação convencional encontra-se indisponível. Apesar da sua capacidade de se adaptar a alterações na topologia, manter ou mesmo reforçar a conectividade da rede torna-se fundamental para o sucesso de diversas aplicações, em particular as de resgate e salvamento. Diversos trabalhos abordam esta questão no intuito de prover mecanismos para mitigar eventuais falhas na topologia que possam inviabilizar a conectividade da rede. Esta tese demonstra que a Comunicação Cooperativa pode ser efetivamente utilizada para aumentar a conectividade das redes ad hoc sem fio. Em uma CC, os nós portadores de uma única antena se beneficiam da diversidade espacial de forma semelhante a um sistema Multiple-Input Multiple-Output. Esta técnica permite ampliar o raio de comunicação dos nós devido à sua característica de combater o desvanecimento de sinal e os enlaces cooperativos podem ser empregados para reforçar a conectividade da rede. Contudo, as soluções existentes são, em sua maioria, centralizadas e apresentam um alto custo computacional, o que as tornam inviáveis no contexto da recuperação de conectividade. Ao aplicar o conhecimento global da topologia, o melhor enlace cooperativo, entre componentes isolados da rede, tem um custo computacional de O(|V | 2 • Λ), onde |V | corresponde ao número de nós da rede e Λ equivale ao custo para selecionar os nós auxiliares em um enlace cooperativo. Esta tese propõe duas soluções distribuídas que aplicam conhecimento localizado da topologia e permitem aumentar a conectividade da rede com objetivo de reforçar a conectividade por meio da utilização de enlaces cooperativos. As articulações, também conhecidas como nós críticos ou vértices de corte, são utilizadas para identificar possíveis pontos de segmentação da rede. A primeira solução requer O(∆(G) 2 • Λ) unidades de tempo para determinar, a partir das articulações, o melhor enlace cooperativo localizado a dois saltos, onde ∆(G) representa o grau da rede. Na segunda solução, os vizinhos das articulações computam o enlace cooperativo de reserva com um custo total de O(∆(G) • Λ). Em caso de segmentação da rede, estas soluções permitem que enlaces cooperativos sejam ativados para reestabelecer a conectividade. Da mesma forma, os enlaces cooperativos podem ser exploradas para manter a biconectivividade da rede e permitir o balanceamento de carga. Esta tese também apresenta uma alternativa distribuída para a localização de articulações. Comparado com soluções existentes, a alternativa proposta utiliza um volume de mensagens significativamente inferior. Uma abordagem incremental, e diferente das existentes na literatura, é utilizada para determinar as pontes e os componentes biconectados. Wireless ad hoc networks are low cost and easy to deploy alternative to support temporary or emergency tasks in places where conventional communications infrastructure are unavailable. Despite its ability to adapt to topology changes, maintain or even enhance network connectivity is fundamental to the success of many applications, in particular those of search and rescue. Several papers address this issue in order to provide mechanisms to mitigate eventual network faults that might preclude network connectivity. This thesis shows that Cooperative Communication (CC) can be effectively used to increase the connectivity of ad hoc wireless networks and restore network connectivity when needed. In CC, nodes with a single antenna benefit from spatial diversity similarly to Multiple-Input Multiple-Output (MIMO) systems. This technique allows the nodes to extend their communication range due to its capability of reducing signal fading, thus making CC a suitable alternative for enhancing network connectivity. However, existing solutions are usually centralized and have a high computational cost, making them unviable in the context of connectivity recovery. When full network topology is known beforehand, the best cooperative link between isolated network components can be computed in O(|V | 2 • Λ) time, where |V | corresponds to the number of nodes network and Λ is the cost to select auxiliary nodes to form the cooperative link. This thesis proposes two distributed solutions that apply localized topology knowledge to increase and restore connectivity through the use of cooperative links. Articulations, also known as critical nodes or cut-vertices, are used to identify potential network segmentation points. The first solution requires O(∆(G) 2 • Λ) time units to determine, based on the articulation vicinity, the best cooperative link between clusters of nodes using two hop localized information, where ∆(G) represents the network degree. In the second solution, the articulation neighboring computes the backup cooperative link with a total cost of O(∆(G) • Λ) time. In case of network segmentation, the proposed solutions activate the computed cooperative links to restore connectivity. Also, the cooperative links can be exploited to obtain a biconnected network. This thesis also presents a distributed alternative to locate articulations. Compared to existing solutions, the proposed alternative uses a significantly lower volume of messages. Furthermore, by using an incremental approach, it is possible to determine bridges and biconnected components.

APA, Harvard, Vancouver, ISO, and other styles

41

AMORIM, Rodrigo Diego Melo. "HTR Heterogeneous Routing Protocol, um protocolo de roteamento para redes ad hoc heterogêneas." Universidade Federal de Pernambuco, 2011. https://repositorio.ufpe.br/handle/123456789/2458.

Full text

Abstract:

Made available in DSpace on 2014-06-12T15:58:24Z (GMT). No. of bitstreams: 2 arquivo4095_1.pdf: 1892388 bytes, checksum: 36bca1d45a0d20795951c6d7db402746 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 Faculdade de Amparo à Ciência e Tecnologia do Estado de Pernambuco A popularidade de dispositivos móveis como meio de comunicação tem crescido nos últimos anos devido à facilidade de uso, custo e as mais variadas tecnologias. O aumento no número dessas opções como WiFi, Bluetooth ou até mesmo rede de telefonia móvel permitem uma maior conectividade desses dispositivos móveis na rede. Determinadas tarefas, como compartilhamento de stream de vídeo, implicam diferentes requisitos, o que pode requerer diferentes tecnologias de rede. Nos cenários de emergência, que incluem operações militares, força-tarefa para desastres e grupos de busca e resgate, onde se pressupõe a ausência de infraestrutura, o uso de redes sem fio e a permanente conectividade podem ser requisitos essenciais para realização de algumas tarefas. Para tanto o uso de um protocolo de roteamento que seja adequado a esse ambiente é de fundamental importância. Este trabalho faz um estudo comparativo de um novo protocolo de roteamento para redes heterogêneas ad hoc, chamado Heterogeneous Routing Protocol ou simplesmente HTR, focado em cenários de emergência, com um dos protocolos de roteamento para redes ad hoc mais usado, o OLSR. A fim de fazer uma análise robusta e escalável, o protocolo HTR foi implementado no simulador NS-3 e comparado ao OLSR através de métricas como taxa de entrega, atraso, pacotes perdidos, entre outros

APA, Harvard, Vancouver, ISO, and other styles

42

ALMEIDA, Adalton de Sena. "Análise do problema do Protocolo MAC IEEE 802.11 em redes Ad Hoc Multihop." Universidade Federal de Pernambuco, 2003. https://repositorio.ufpe.br/handle/123456789/2470.

Full text

Abstract:

Made available in DSpace on 2014-06-12T15:58:29Z (GMT). No. of bitstreams: 2 arquivo4635_1.pdf: 928763 bytes, checksum: f0830b47cdbb5936c9f93e74336e98d4 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 O protocolo MAC IEEE 802.11 DFWMAC (Distributed Foundation Wireless Access Control) foi padronizado para uso em redes locais sem fio e tem sido utilizado para testar e simular redes locais sem fio ad hoc multihop. Este protocolo tem apresentado problemas quando trabalhamos com redes ad hoc multihop. Este problema fica evidente quando submetemos tráfego TCP (Transmission Control Protocol) entre duas estações. Por tratar-se de um protocolo de controle de acesso ao meio distribuído, não possuindo um controle central, a decisão de transmissão é feita pelas próprias estações de acordo com o funcionamento do DFWMAC. Ainda pelas suas características de funcionamento distribuído, problemas de terminal escondido e terminal exposto podem ocorrer comprometendo de maneira significativa o tráfego de conexões TCP. Associado aos problemas de terminal escondido e terminal exposto , o algoritmo de Backoff Exponencial Binário (BEB) contribui para que este protocolo não funcione bem em redes ad hoc multihop. O resultado da ação de todos estes problemas é a degradação do throughput do TCP gerando instabilidade e injustiça no acesso ao meio compartilhado. A instabilidade fica evidente quando a variação do throughput é muito alta em intervalos de tempo muito curtos. Isto pode ser visto com apenas uma conexão TCP entre duas estações. Já o problema de injustiça aparece quando submetemos duas conexões TCP simultâneas, sendo que uma consegue transmitir pacotes de dados a uma taxa alta, utilizando toda a largura de banda, enquanto a outra conexão não consegue transmitir nenhum pacote permanecendo com o throughput zero durante o tempo em que as duas conexões estão ativas. Este trabalho propõe uma solução para lidar com estes problemas

APA, Harvard, Vancouver, ISO, and other styles

43

Leite, Luis Felipe Formiga. "Melhorando o desempenho do ZRP em um cenário emergencial usando redes AD HOC." Universidade Federal de Pernambuco, 2014. https://repositorio.ufpe.br/handle/123456789/13891.

Full text

Abstract:

Submitted by Matheus Alves Bulhoes (matheus.bulhoes@ufpe.br) on 2015-05-12T14:36:25Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação_Luis_Final.pdf: 2794061 bytes, checksum: ca38ae8cdb5e52a8b28f84163a66bc6b (MD5) Made available in DSpace on 2015-05-12T14:36:25Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Dissertação_Luis_Final.pdf: 2794061 bytes, checksum: ca38ae8cdb5e52a8b28f84163a66bc6b (MD5) Previous issue date: 2014-08-29 Redes emergenciais são redes móveis utilizadas em cenários de catástrofes onde os meios de transmissão convencionais estão usualmente comprometidos. Neste contexto o estabelecimento de uma MANET (Mobile Ad Hoc Network) é a solução mais indicada para suprir a comunicação entre as equipes de resgate e organizações competentes. Atualmente existe uma gama de trabalhos que, através de simulações, avaliam o desempenho de protocolos de roteamento em cenários variados, alguns de desastres. O cenário apresentado por este trabalho é específico de uma situação de desastre, similar a uma ocorrência de deslizamento de terra. Acontecimentos como esse criam um ambiente com características particulares e, o roteamento usado deveria suprir da melhor forma esses fatores únicos. Portanto, este trabalho apresentou uma hipótese que o roteamento baseado em zonas pode ser a melhor escolha para o cenário proposto. Foi desenvolvido um novo protocolo com base no já existente Zone Routing Protocol e comparado através de métricas de desempenho com os protocolos AODV e DSDV, além do próprio ZRP. Ainda, objetivando modelar uma mobilidade mais condizente com a apresentada pelas equipes de resgate, foi desenvolvida uma adaptação do "disaster mobility model" para junto com o cenário sumarizar as características únicas desse ambiente e gerar simulações mais realistas. As simulações foram feitas com uma variação do número de nós entre os cenários, e a comparação dos protocolos foi analisada pelos valores atingidos por eles nas simulações em métricas de desempenho. Os resultados mostraram que o novo protocolo foi bastante superior ao seu original em todas as métricas, atingindo também um desempenho semelhante ou melhor que o AODV e o DSDV em packet delivery ratio, end to end delay e routing overhead. Dessa forma, concluiu-se que o novo protocolo desenvolvido alcançou seu objetivo, se tornando, entre os protocolos testados, uma opção viável para roteamento em redes emergenciais críticas.

APA, Harvard, Vancouver, ISO, and other styles

44

Oliveira, Talmai Brandão de. "THE RELIABILITY OF BROADCASTING PROTOCOLS FOR MOBILE AD-HOC NETWORKS." Escola Politécnica / Instituto de Matemática, 2007. http://repositorio.ufba.br/ri/handle/ri/21576.

Full text

Abstract:

Submitted by Diogo Barreiros (diogo.barreiros@ufba.br) on 2017-02-17T15:47:51Z No. of bitstreams: 1 talmai_23112007.pdf: 2014669 bytes, checksum: 74c88ceb923d4de499edf32135110c6f (MD5) Approved for entry into archive by Vanessa Reis (vanessa.jamile@ufba.br) on 2017-02-21T10:54:44Z (GMT) No. of bitstreams: 1 talmai_23112007.pdf: 2014669 bytes, checksum: 74c88ceb923d4de499edf32135110c6f (MD5) Made available in DSpace on 2017-02-21T10:54:44Z (GMT). No. of bitstreams: 1 talmai_23112007.pdf: 2014669 bytes, checksum: 74c88ceb923d4de499edf32135110c6f (MD5) Uma rede móvel ad-hoc (MANET) é formada por um grupo de dispositivos móveis (também conhecidos como nós) que podem se comunicar diretamente apenas com os nós restritos a área delimitada pelos seus rádio transmissores. Este tipo de rede está impulsionando aplicações inovadoras que combinam a computação móvel, a comunicação sem fio, além de sensores e atuadores especializados. O processo pelo qual um n´o envia uma mensagem para todos os outros n´os da rede ´e conhecida como difus˜ao (broadcasting). Esta ´e uma primitiva de comunica¸c˜ao fundamental devido `a sua utiliza¸c˜ao na coleta de informa¸c˜oes da rede, no suporte aos algoritmos de endere¸camento e no apoio aos protocolos de roteamento. N˜ao obstante a sua importˆancia em redes MANETs, pouca aten¸c˜ao tem sido dedicada `a satisfa¸c˜ao de requisitos de confiabilidade. Tais requisitos buscam garantir a entrega segura e correta de mensagens enviadas atrav´es desta primitiva. Este trabalho estuda o problema de difus˜ao em redes MANETs. Diversos protocolos foram propostos para esta primitiva e muitos deles suportam bem a mobilidade dos n´os e os problemas de colis˜ao e congestionamento da rede. De fato, pode-se considerar que todos eles s˜ao tolerantes a falhas do tipo fail-stop. Entretanto, quando cen´arios de execu¸c˜ao mais realistas s˜ao considerados, outra classe de falhas – as de omiss˜ao – podem ocorrer. Estas, modelam melhor falhas transientes que incorrem durante a comunica¸c˜ao. Desta forma, neste trabalho, avaliamos o desempenho dos protocolos atrav´es de experimentos de simula¸c˜ao num cen´ario de falhas mais realista, caracterizado por omiss˜ao. Em conclus˜ao, mostramos que boa parte dos protocolos existentes exibem uma queda significativa nas suas taxas de entrega quando colocados nesse cen´ario. Como resultado direto dos estudos conduzidos, um novo mecanismo ´e proposto capaz de aumentar a confiabilidade de protocolos de difus˜ao atrav´es da identifica¸c˜ao dos melhores vizinhos para comunica¸c˜ao. Este mecanismo, al´em de suportar crescimento em escala da rede, ´e capaz de garantir boas taxas de entrega com tempos relativamente baixos, mesmo em ambientes com falhas por omiss˜ao. Resultados de simula¸c˜oes demonstram sua eficácia

APA, Harvard, Vancouver, ISO, and other styles

45

Pires, Rafael Pereira. "Um framework para a geração de protocolos de roteamento para redes ad hoc sem fios." Florianópolis, SC, 2009. http://repositorio.ufsc.br/xmlui/handle/123456789/93285.

Full text

Abstract:

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Ciência da Computação. Made available in DSpace on 2012-10-24T19:42:51Z (GMT). No. of bitstreams: 1 265445.pdf: 807709 bytes, checksum: a79daa5ac547b6ca57e52bf9c3bf1589 (MD5) In´umeros protocolos de roteamento para redes ad hoc sem fios v#em sendo propostos, principalmente motivados pelos variados cen´arios em que podem ser implantados, pelos desafios introduzidos pelas potencialmente frequentes mudanc¸as de topologia, restric¸ #ao de recursos como bateria e mem´oria, bem como diferentes necessidades funcionais de cada aplicac¸ #ao. Cada qual se mostra melhor em determinadas m´etricas e cen´arios. As propostas que procuram permitir maior flexibilidade abrangendo maiores possibilidades de configurac¸ #ao e/ou o emprego de um n´umero maior de estrat ´egias geralmente carregam sobrecusto para o tempo de execuc¸ #ao sob a forma de tamanho de c´odigo ou gerenciamento do chaveamento de estrat´egias no caso dos protocolos din#amicos. Propusemos ent#ao, neste trabalho, um sistema composto por um conjunto de estrat´egias recorrentes em protocolos de roteamento para redes ad hoc sem fios em que ´e poss´ývel selecionar e combin´a-las da forma que melhor convier a uma determinada aplicac¸ #ao em espec´ýfico e gerar um protocolo completo, pronto para ser avaliado em campo ou em simulac¸ #oes. O sistema proposto combina as estrat´egias em tempo de compilac¸#ao, n#ao carregando qualquer sobrecusto advindo da arquitetura para o c´odigo objeto final. Apresentamos a proposta atrav´es da modelagem de 3 estrat´egias e as validamos atrav´es de simulac¸ #oes e execuc¸ #ao em nodos sensores reais. Os resultados corroboram a viabilidade e vantagens de um sistema flex´ývel de gerac¸ #ao de protocolos de roteamento para redes ad hoc sem fios que, ainda assim, n#ao incorre em sobrecusto em tempo de execuc¸ #ao. A large number of routing algorithms for wireless ad hoc networks are being proposed, mainly motivated by the variety of deployment scenarios, the challenges introduced by potentially frequent topology changes, restriction of resources such as battery andmemory, as well as different functional application#s needs. Each approach shows better performance in some specific metrics and scenarios. Proposals seeking greater flexibility allowing broader configuration possibilities and/or that uses more strategies usually carry the overhead to execution time, even by increasing the code size or by having to manage the switching of strategies in dynamic protocols. We propose in this work a system composed by a set of recurring strategies in routing protocols for wireless ad hoc networks, where it is possible to select and combine them in the way that best suits a specific application, generating a complete protocol, ready to be evaluated in field o simulations. The proposed system combines the strategies in compilation time, not carrying any overhead from the architecture to the final object code. We present the proposal by modeling 3 strategies and validate the system through simulation executions and real sensor nodes deployment. The results confirm the viability and advantages of a flexible system to generate routing protocols for ad hoc wireless networks and yet that does not carry any overhead to execution time.

APA, Harvard, Vancouver, ISO, and other styles

46

Silva, Renan Fischer e. "Sistemas de gerenciamento de chaves públicas baseado em virtualização para redes AD HOC móveis." reponame:Repositório Institucional da UFPR, 2011. http://hdl.handle.net/1884/25294.

Full text

Abstract:

Resumo: MANETs (Mobile Ad Hoc Networks) são redes sem fio e sem infra-estrutura estabelecidas dinamicamente, sem a necessidade de uma administração centralizada. Devido ao roteamento distribuído nessas redes e ao meio de comunicação sem fio redes Ad Hoc podem apresentar todos os problemas de segurança existentes em redes convencionais e ainda novos desafios. O uso de criptografia é a principal técnica para garantir a transferência de dados em uma rede de forma segura. Nos sistemas criptográficos assimétricos, os nós utilizam uma chave para cifrar uma mensagem e outra chave para decifrar a mesma. A tarefa de administrar essas chaves é realizada por um Sistema de Gerenciamento de Chaves, que define a emissão, o armazenamento, a distribuição, a proteção e a revogação das mesmas. Esse trabalho apresenta um novo Sistema de Gerenciamento de chaves baseado em Virtualização. Nesse sistema, chamado de Virtual Key Management (VKM), ´e utilizado uma estrutura virtual, sem qualquer relação com as coordenadas físicas dos nós da rede, para estabelecer a confiança entre os mesmos. Dessa forma, os nós seguem as regras estabelecidas por essa estrutura para realizar a emissão, o armazenamento, a distribuição, a proteção e a revogação de chaves públicas e de chaves privadas na rede. O VKM é 100% resistente a ataques de Criação de Identidades Falsas. Quando comparado com o Sistema de Gerenciamento de Chaves Públicas Auto-organizado (PGP-Like), o VKM mostra maior resistência contra ataques de Personificação e a mesma resistência contra ataques de Falta de Cooperação. Quando comparado com o Group-based Key Management (GKM), o VKM mostra maior resistência contra ataques de Criação de Identidades Falsas por ser 100% resistente ao mesmo. O Virtual Routing Protocol (VRP) e o Virtual Distance Vector (VDV) são dois protocolos de roteamento híbridos que utilizam uma estrutura virtual para definir a parte pró-ativa do protocolo. Esse trabalho também mostra que o impacto no roteamento causado pela incorporação do VKM nesses protocolos de roteamento causa queda na taxa de entrega de dados, aumento do atraso no envio de mensagens e aumento da sobrecarga gerada na rede.

APA, Harvard, Vancouver, ISO, and other styles

47

Tamashiro, Clytia Higa. "Uma análise de protocolos de roteamento anônimo para redes sem fio ad hoc móveis." Florianópolis, SC, 2007. http://repositorio.ufsc.br/xmlui/handle/123456789/90334.

Full text

Abstract:

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-graduação em Ciência da Computação Made available in DSpace on 2012-10-23T08:44:45Z (GMT). No. of bitstreams: 1 244894.pdf: 842171 bytes, checksum: 7257c4948eef607fff0f6d0fe89f5648 (MD5) Redes sem fio ad hoc móveis são mais vulneráveis a ataques passivos, como monitoramento e análise de tráfego, do que redes estruturadas, principalmente, devido a características como ausência de infra-estrutura fixa e meio sem fio compartilhado. A fim de garantir a privacidade dos nós e tentar impedir a revelação de informações relevantes através de pacotes de roteamento, protocolos de roteamento anônimo foram propostos. Porém, a maioria das pesquisas tem como enfoque a análise dos desempenhos, analisa as propostas com base em diferentes propriedades e definições de anonimato, e não as especifica formalmente. Assim, esta dissertação tem como objetivo indicar, com base em uma única definição, o protocolo de roteamento anônimo proposto para redes sem fio ad hoc móveis mais seguro quanto a anonimato e verificá-lo formalmente. Nove protocolos, ANODR, SDAR, ASR, ANDSR, MASK, ASRP, AnonDSR, CARP e ODAR, são analisados detalhadamente e comparados em relação à vulnerabilidade a ataques de análise de tráfego e garantia de propriedades como anonimato da identidade, do venue e da rota, e privacidade da localização e do padrão de movimento. Os resultados da análise indicam que nenhum protocolo provê todas as propriedades de anonimato desejadas e que o protocolo ANODR é o mais seguro. Este é especificado em LOTOS e sua verificação formal demonstra que funciona corretamente e que não garante anonimato da identidade do destino e do venue da origem em relação a todos os nós, porém modificações simples podem melhorar sua segurança.

APA, Harvard, Vancouver, ISO, and other styles

48

Bannack, Angelo. "Aplicando gestao de energia ao protocolo de roteamento para redes ad hoc móveis VRP." reponame:Repositório Institucional da UFPR, 2008. http://hdl.handle.net/1884/17627.

Full text

Abstract:

Orientador: Luiz Carlos Pessoa Albini Inclui apendice Dissertaçao (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduaçao em Informática. Defesa: Curitiba, 25/08/2008 Inclui bibliografia

APA, Harvard, Vancouver, ISO, and other styles

49

Nardelli, Pedro Henrique Juliano 1984. "Eficiencia de informação agregada e atraso de pacote em redes ad hoc sem fio." [s.n.], 2008. http://repositorio.unicamp.br/jspui/handle/REPOSIP/259710.

Full text

Abstract:

Orientador: Paulo Cardieri Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação Made available in DSpace on 2018-08-11T20:35:16Z (GMT). No. of bitstreams: 1 Nardelli_PedroHenriqueJuliano_M.pdf: 487443 bytes, checksum: d0645b76b7fd0f22601a42712d440da4 (MD5) Previous issue date: 2008 Resumo: As características inerentes às redes ad hoc sem fio como, por exemplo, a ausência de uma infraestrutura pré-determinada e a possibilidade de enlaces de múltiplos saltos, exigem medidas de desempenho que capturem as inter-relações entre as camadas física, de acesso ao meio e de enlace. Com base na métrica eficiência de informação agregada e no atraso de pacote, as relações de compromisso entre diversas variáveis da rede são analisadas neste trabalho. É mostrado também que a possibilidade de retransmissão para pacotes recebidos em erro pode melhorar o desempenho da rede. Considerando sistemas em que uma parcela dos enlaces ativos estão em situação de outage, observa-se que os melhores resultados ocorrem para probabilidade de ocorrência de outage na rede entre 50% e 80%. Para enlaces de múltiplos saltos, os resultados mostram que é preferível ter transmissões formadas por um número maior de saltos, com receptores que exijam uma maior potência mínima para a recepção de um pacote. Abstract: The inherent characteristics of ad hoc networks such as the lack of infrastructure and the possibility of multi-hop links require performance measures that capture the relationships between physical layer, medium access control and link layer. Based on aggregate information efficiency metric and packet delay, trade-offs involving several networks variables are analyzed. It is shown that the possibility of packet retransmission improves the network performance. In networks where part of the active links is in outage, the best results are found for outage probabilities between 50% and 80%. Concerning multi-hop links, the results show that it is preferable having transmissions with a greater number of hops formed by receptor terminals that require higher threshold powers for a packet reception. Mestrado Telecomunicações e Telemática Mestre em Engenharia Elétrica

APA, Harvard, Vancouver, ISO, and other styles

50

PALMEIRA, FILHO Antonio Sá Fernandes. "SNU: um framework para o desenvolvimento de aplicações voltadas às redes ad-hoc espontâneas." Universidade Federal do Maranhão, 2007. http://tedebc.ufma.br:8080/jspui/handle/tede/1819.

Full text

Abstract:

Submitted by Rosivalda Pereira (mrs.pereira@ufma.br) on 2017-08-14T18:44:38Z No. of bitstreams: 1 AntonioPalmeiraFilho.pdf: 3164841 bytes, checksum: 23d94c0539749a601438bcd53f1d7384 (MD5) Made available in DSpace on 2017-08-14T18:44:38Z (GMT). No. of bitstreams: 1 AntonioPalmeiraFilho.pdf: 3164841 bytes, checksum: 23d94c0539749a601438bcd53f1d7384 (MD5) Previous issue date: 2007-11-09 Mobile devices have evolved from simple personal digital assistants or cell phones to cutting-edge personal digital assistants, aliasing or combining on-the- y video/audio acquisition and data processing. But giving the best usage to all this new technology in our day-by-day tasks still is challenging. The large variety of devices, the increasing need for ubiquitous mobile services and the network heterogeneity are just some problems developers may nd when deploying for the mobile world. With the popularization of the wireless network technologies, we can nd devices capable of establishing network connections using di erent technologies. Infrastructured networks support good bandwidth with low latency, but they demand an infrastructure of access points that are not available at any place. On the other hand, ad-hoc networks don't need an infrastructure and the communication is done in a peer-to-peer maner. The ad-hoc networks play an important rule in the environments made by mobile devices since they ensure high availability. Spontaneous networks are ad-hoc networks formed occasionally by users that wish to engage in some collaborative task, like a le sharing. In this work we describe a framework to help developers to easily create applications capable of managing and sharing digital content within groups of people in a spontaneous short-range ad-hoc network. We describe the framework architecture, its services and their relationship, as well as some usage scenarios, applications and related works. Dispositivos móveis evoluíram de simples agendas, calendários ou telefones celulares para modernos assistentes pessoais, capazes de armazenar e processar áudio e vídeo em tempo real. Contudo, dar a melhor utilidade a esta tecnologia em nossas tarefas do dia-a-dia ainda é um desafio. A grande variedade de dispositivos, a crescente necessidade de serviços móveis pervasivos e a heterogeneidade das tecnologias de rede são apenas alguns exemplos dos problemas possivelmente encontrados pelos desenvolvedores ao produzir software para o mundo móvel. Com a popularização das tecnologias de rede, é cada vez mais comum encontrarmos dispositivos móveis capazes de estabelecer conexões através de diferentes tecnologias. Redes infra-estruturadas disponibilizam boas larguras de banda e baixa latência, porém necessitam de uma infra-estrutura de pontos de acesso nem sempre disponível. Por outro lado, as redes ad-hoc não necessitam de infra-estrutura e a comunicação entre seus nós é feita ponto a ponto, razão pela qual desempenham um importante papel nos ambientes formados por dispositivos móveis. Redes espontâneas são redes ad-hoc formadas ao acaso por usuários que desejam participar de alguma tarefa colaborativa, como o compartilhamento de arquivos. Neste trabalho apresentamos um framework cujo objetivo é ajudar os desenvolvedores a criar facilmente aplicações capazes de gerenciar e compartilhar conteúdo digital com grupos de usuários em redes ad-hoc espontâneas de curto alcance. São descritos a arquitetura do framework proposto, seus serviços e relacionamentos, assim como alguns cenários de uso, aplicações e trabalhos relacionados.

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Redes móviles ad hoc'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles