Um esquema de seleção de rotas para o balanceamento de segurança e desempenho em redes em malha sem fio

Detalhes bibliográficos
Ano de defesa: 2011
Autor(a) principal: Silva, Helber Wagner da
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Link de acesso: https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/92931
Resumo: As redes em malha sem fio, ou Wireless Mesh Networks (WMNs), têm sido cada vez mais usadas para dar suporte às aplicações multimídias de diferentes áreas, como saúde e entretenimento, que demandam altos níveis de segurança e de desempenho simultaneamente. Essas redes são formadas por um backbone sem fio de roteadores que cooperam entre si provendo comunicação entre dispositivos móveis, como notebooks, PDAs e smartphones, através de múltiplos saltos. Essa infraestrutura permite a um dispositivo se comunicar com outros fora do seu alcance de cobertura. As WMNs são ainda autoconfiguráveis, sendo capazes de detectar novos dispositivos e conectá-los automaticamente ao backbone sem fio. Além disso, o backbone da rede pode estabelecer automaticamente rotas alternativas para o encaminhamento dos dados diante de falhas em roteadores específicos. Entretanto, o compartilhamento do meio sem fio e a comunicação cooperativa possibilitam a ação de ataques, como o da bisbilhotagem (eavesdropping), o de descarte seletivo de pacotes (selective packet dropping) e o do buraco negro (blackhole), que buscam violar a confidencialidade dos dados ou prejudicar o funcionamento de serviços essenciais da rede, como o roteamento. Mesmo em ambientes sem atacantes, as interferências entre diferentes fluxos de dados no meio sem fio compartilhado podem reduzir a capacidade das rotas. Essas interferências diminuem a largura de banda dos enlaces sem fio, aumentando assim as colisões e a perda de pacotes das aplicações. Dessa forma, os aspectos de segurança e de desempenho devem ser considerados conjuntamente nas WMNs. Este trabalho propõe um esquema de seleção de rotas, chamado de CRAB (CRoss-layer and Adaptive scheme for Balancing performance and security on WMN data routing). O seu objetivo é balancear a segurança e o desempenho no serviço de roteamento nas WMNs, mesmo quando a rede está sob ataque. O CRAB pretende ainda dar suporte à Qualidade de Serviço (QoS) das aplicações. Para tanto, o esquema define uma nova métrica de roteamento seguindo uma abordagem inter-camadas entre as camadas de rede e de enlace. O valor dessa métrica é calculado usando um método de decisão Multiple Criteria Decision Making (MCDM), que combina múltiplos critérios de segurança e de desempenho fornecidos pelos nós intermediários das rotas através de um procedimento de cooperação. Os critérios de segurança são provenientes de mecanismos que representam as linhas de defesa preventiva, reativa e tolerante, e o critério de desempenho se refere às interferências percebidas nos enlaces sem fio da rota. Com base no valor da métrica de roteamento, o esquema classifica as rotas existentes entre um nó origem e um nó destino de um fluxo de dados, e seleciona a rota que provê o balanceamento entre a segurança e o desempenho para a transmissão de dados mesmo diante de ataques. O CRAB foi avaliado através de simulações usando dois cenários. Esses cenários consideram diferentes padrões de tráfego de dados de aplicações multimídia que requerem altos níveis de segurança e de desempenho no encaminhamento dos dados. No primeiro cenário de avaliação, considerou-se o tráfego de vídeos não comprimidos gerados por aplicações como as de videofone, por exemplo. No segundo cenário, examinou-se o tráfego de vídeos comprimidos seguindo as especificações MPEG-4 usadas em aplicações de Internet Protocol TV (IPTV), por exemplo. Para cada cenário, investigou-se a segurança e o desempenho providos pelo CRAB diante da variação do percentual de nós maliciosos que executam ataques de descarte de pacotes de dados no roteamento. Os resultados obtidos mostram que o CRAB estabelece o balanceamento entre segurança e desempenho no roteamento, mesmo diante dos ataques. O esquema melhora a taxa de entrega de pacotes de dados independentemente do percentual de nós atacantes na rede a um baixo custo de latência. Mesmo quando os atacantes lançam o ataque do buraco negro, o CRAB obtém ganhos de 16% na taxa de entrega de dado
id UFOR_b9d915f7b8114623f2f4419d9071a905
oai_identifier_str oai::92931
network_acronym_str UFOR
network_name_str Biblioteca Digital de Teses e Dissertações da UNIFOR
repository_id_str
spelling Um esquema de seleção de rotas para o balanceamento de segurança e desempenho em redes em malha sem fioRedes de computadoresSistema de comunicação sem fioRoteamentoAs redes em malha sem fio, ou Wireless Mesh Networks (WMNs), têm sido cada vez mais usadas para dar suporte às aplicações multimídias de diferentes áreas, como saúde e entretenimento, que demandam altos níveis de segurança e de desempenho simultaneamente. Essas redes são formadas por um backbone sem fio de roteadores que cooperam entre si provendo comunicação entre dispositivos móveis, como notebooks, PDAs e smartphones, através de múltiplos saltos. Essa infraestrutura permite a um dispositivo se comunicar com outros fora do seu alcance de cobertura. As WMNs são ainda autoconfiguráveis, sendo capazes de detectar novos dispositivos e conectá-los automaticamente ao backbone sem fio. Além disso, o backbone da rede pode estabelecer automaticamente rotas alternativas para o encaminhamento dos dados diante de falhas em roteadores específicos. Entretanto, o compartilhamento do meio sem fio e a comunicação cooperativa possibilitam a ação de ataques, como o da bisbilhotagem (eavesdropping), o de descarte seletivo de pacotes (selective packet dropping) e o do buraco negro (blackhole), que buscam violar a confidencialidade dos dados ou prejudicar o funcionamento de serviços essenciais da rede, como o roteamento. Mesmo em ambientes sem atacantes, as interferências entre diferentes fluxos de dados no meio sem fio compartilhado podem reduzir a capacidade das rotas. Essas interferências diminuem a largura de banda dos enlaces sem fio, aumentando assim as colisões e a perda de pacotes das aplicações. Dessa forma, os aspectos de segurança e de desempenho devem ser considerados conjuntamente nas WMNs. Este trabalho propõe um esquema de seleção de rotas, chamado de CRAB (CRoss-layer and Adaptive scheme for Balancing performance and security on WMN data routing). O seu objetivo é balancear a segurança e o desempenho no serviço de roteamento nas WMNs, mesmo quando a rede está sob ataque. O CRAB pretende ainda dar suporte à Qualidade de Serviço (QoS) das aplicações. Para tanto, o esquema define uma nova métrica de roteamento seguindo uma abordagem inter-camadas entre as camadas de rede e de enlace. O valor dessa métrica é calculado usando um método de decisão Multiple Criteria Decision Making (MCDM), que combina múltiplos critérios de segurança e de desempenho fornecidos pelos nós intermediários das rotas através de um procedimento de cooperação. Os critérios de segurança são provenientes de mecanismos que representam as linhas de defesa preventiva, reativa e tolerante, e o critério de desempenho se refere às interferências percebidas nos enlaces sem fio da rota. Com base no valor da métrica de roteamento, o esquema classifica as rotas existentes entre um nó origem e um nó destino de um fluxo de dados, e seleciona a rota que provê o balanceamento entre a segurança e o desempenho para a transmissão de dados mesmo diante de ataques. O CRAB foi avaliado através de simulações usando dois cenários. Esses cenários consideram diferentes padrões de tráfego de dados de aplicações multimídia que requerem altos níveis de segurança e de desempenho no encaminhamento dos dados. No primeiro cenário de avaliação, considerou-se o tráfego de vídeos não comprimidos gerados por aplicações como as de videofone, por exemplo. No segundo cenário, examinou-se o tráfego de vídeos comprimidos seguindo as especificações MPEG-4 usadas em aplicações de Internet Protocol TV (IPTV), por exemplo. Para cada cenário, investigou-se a segurança e o desempenho providos pelo CRAB diante da variação do percentual de nós maliciosos que executam ataques de descarte de pacotes de dados no roteamento. Os resultados obtidos mostram que o CRAB estabelece o balanceamento entre segurança e desempenho no roteamento, mesmo diante dos ataques. O esquema melhora a taxa de entrega de pacotes de dados independentemente do percentual de nós atacantes na rede a um baixo custo de latência. Mesmo quando os atacantes lançam o ataque do buraco negro, o CRAB obtém ganhos de 16% na taxa de entrega de dadoWireless mesh networks (WMNs) have been used to support multimedia applications on different domains, such as health care and entertainment, that require high levels of security and performance simultaneously. Those networks comprise of a wireless backbone of routers that cooperate to provide data communication among mobile devices, such as notebooks, PDAs and smartphones, through multiple hops. This infrastructure allows a device to communicate with others beyond its wireless coverage range. WMNs are also self-configuring, being capable to detect new devices and automatically connect them to the wireless backbone. Moreover, the wireless backbone can automatically establish alternative routes to data forwarding in face of failures on specific routers. However, wireless medium sharing and cooperative communication allow the action of attacks, such as eavesdropping, selective packet dropping and blackhole, that aim to violate data confidentiality or disrupt the operation of network essential services, such as routing. Even in network environments without attackers, interferences among different data flows on the shared wireless medium decrease the capacity of routes. These interferences reduce the bandwidth on wireless links, increasing collisions and packet loss of applications. Therefore, security and performance aspects must be considered simultaneously in WMNs. This work proposes a route selection scheme, called CRAB (CRoss-layer and Adaptive scheme for Balancing performance and security on WMN data routing). The scheme aims to balance security and performance on routing service in WMNs, even when the network is under attack. CRAB aims also to support Quality of Service (QoS) of applications. Hence, it defines a new routing metric following a cross-layer approach that integrates network and link layers. The value of this routing metric is calculated using a Multiple Criteria Decision Making (MCDM) method that combines multiple security and performance criteria provided by intermediate nodes on routes through a cooperative procedure. Security criteria are provided by mechanisms representing preventive, reactive and tolerant defense lines, and the performance criterion represents interferences on the wireless links of a route. Based on the value of the routing metric, the scheme ranks the available routes between a source node and a destination node of a data flow, and selects the route that provides a balance between security and performance to the data transmission even in face of attacks. CRAB has been evaluated through simulations using two scenarios. These scenarios take into account different data traffic patterns from multimedia applications that require high levels of security and performance on data forwarding. In the first scenario, it has been considered a uncompressed videos traffic generated by applications such as videophone, for example. In the second scenario, it has been examined the traffic of compressed videos following the MPEG-4 specifications used by Internet Protocol TV (IPTV) applications, for example. In each scenario, it has been investigated the security and performance provided by CRAB with the variation on the percentage of malicious nodes launching packet dropping attacks on routing. Results show that CRAB balances security and performance on routing, even in face of those attacks. It improves the packet delivery ratio independently on the percentage of malicious nodes in the network with a low cost of latency. Even when attackers launch the blackhole attack, CRAB increases the packet delivery ratio in 16% to the MPEG-4 traffic, keeping this ratio higher than 90% to the uncompressed video. Such analyses are reinforced by the reduction on the amount of data packets discarded by attackers. CRAB reduces up to 73% the data packet loss from MPEG-4 traffic caused by the blackhole attack.Holanda Filho, RaimirLima, Michele NogueiraHolanda Filho, RaimirLima, Michele NogueiraMadeira, Edmundo Roberto MauroRodrigues, Maria Andreia FormicoMendonça, Nabor das ChagasUniversidade de Fortaleza. Programa de Pós-Graduação em Informática AplicadaSilva, Helber Wagner da2011info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/92931https://uol.unifor.br/auth-sophia/exibicao/7926Disponibilidade forma física: Existe obra impressa de código : 86626porreponame:Biblioteca Digital de Teses e Dissertações da UNIFORinstname:Universidade de Fortaleza (UNIFOR)instacron:UNIFORinfo:eu-repo/semantics/openAccess1899-12-30T00:00:00Zoai::92931Biblioteca Digital de Teses e Dissertaçõeshttps://www.unifor.br/bdtdONGhttp://dspace.unifor.br/oai/requestbib@unifor.br||bib@unifor.bropendoar:1899-12-30T00:00Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)false
dc.title.none.fl_str_mv Um esquema de seleção de rotas para o balanceamento de segurança e desempenho em redes em malha sem fio
title Um esquema de seleção de rotas para o balanceamento de segurança e desempenho em redes em malha sem fio
spellingShingle Um esquema de seleção de rotas para o balanceamento de segurança e desempenho em redes em malha sem fio
Silva, Helber Wagner da
Redes de computadores
Sistema de comunicação sem fio
Roteamento
title_short Um esquema de seleção de rotas para o balanceamento de segurança e desempenho em redes em malha sem fio
title_full Um esquema de seleção de rotas para o balanceamento de segurança e desempenho em redes em malha sem fio
title_fullStr Um esquema de seleção de rotas para o balanceamento de segurança e desempenho em redes em malha sem fio
title_full_unstemmed Um esquema de seleção de rotas para o balanceamento de segurança e desempenho em redes em malha sem fio
title_sort Um esquema de seleção de rotas para o balanceamento de segurança e desempenho em redes em malha sem fio
author Silva, Helber Wagner da
author_facet Silva, Helber Wagner da
author_role author
dc.contributor.none.fl_str_mv Holanda Filho, Raimir
Lima, Michele Nogueira
Holanda Filho, Raimir
Lima, Michele Nogueira
Madeira, Edmundo Roberto Mauro
Rodrigues, Maria Andreia Formico
Mendonça, Nabor das Chagas
Universidade de Fortaleza. Programa de Pós-Graduação em Informática Aplicada
dc.contributor.author.fl_str_mv Silva, Helber Wagner da
dc.subject.por.fl_str_mv Redes de computadores
Sistema de comunicação sem fio
Roteamento
topic Redes de computadores
Sistema de comunicação sem fio
Roteamento
description As redes em malha sem fio, ou Wireless Mesh Networks (WMNs), têm sido cada vez mais usadas para dar suporte às aplicações multimídias de diferentes áreas, como saúde e entretenimento, que demandam altos níveis de segurança e de desempenho simultaneamente. Essas redes são formadas por um backbone sem fio de roteadores que cooperam entre si provendo comunicação entre dispositivos móveis, como notebooks, PDAs e smartphones, através de múltiplos saltos. Essa infraestrutura permite a um dispositivo se comunicar com outros fora do seu alcance de cobertura. As WMNs são ainda autoconfiguráveis, sendo capazes de detectar novos dispositivos e conectá-los automaticamente ao backbone sem fio. Além disso, o backbone da rede pode estabelecer automaticamente rotas alternativas para o encaminhamento dos dados diante de falhas em roteadores específicos. Entretanto, o compartilhamento do meio sem fio e a comunicação cooperativa possibilitam a ação de ataques, como o da bisbilhotagem (eavesdropping), o de descarte seletivo de pacotes (selective packet dropping) e o do buraco negro (blackhole), que buscam violar a confidencialidade dos dados ou prejudicar o funcionamento de serviços essenciais da rede, como o roteamento. Mesmo em ambientes sem atacantes, as interferências entre diferentes fluxos de dados no meio sem fio compartilhado podem reduzir a capacidade das rotas. Essas interferências diminuem a largura de banda dos enlaces sem fio, aumentando assim as colisões e a perda de pacotes das aplicações. Dessa forma, os aspectos de segurança e de desempenho devem ser considerados conjuntamente nas WMNs. Este trabalho propõe um esquema de seleção de rotas, chamado de CRAB (CRoss-layer and Adaptive scheme for Balancing performance and security on WMN data routing). O seu objetivo é balancear a segurança e o desempenho no serviço de roteamento nas WMNs, mesmo quando a rede está sob ataque. O CRAB pretende ainda dar suporte à Qualidade de Serviço (QoS) das aplicações. Para tanto, o esquema define uma nova métrica de roteamento seguindo uma abordagem inter-camadas entre as camadas de rede e de enlace. O valor dessa métrica é calculado usando um método de decisão Multiple Criteria Decision Making (MCDM), que combina múltiplos critérios de segurança e de desempenho fornecidos pelos nós intermediários das rotas através de um procedimento de cooperação. Os critérios de segurança são provenientes de mecanismos que representam as linhas de defesa preventiva, reativa e tolerante, e o critério de desempenho se refere às interferências percebidas nos enlaces sem fio da rota. Com base no valor da métrica de roteamento, o esquema classifica as rotas existentes entre um nó origem e um nó destino de um fluxo de dados, e seleciona a rota que provê o balanceamento entre a segurança e o desempenho para a transmissão de dados mesmo diante de ataques. O CRAB foi avaliado através de simulações usando dois cenários. Esses cenários consideram diferentes padrões de tráfego de dados de aplicações multimídia que requerem altos níveis de segurança e de desempenho no encaminhamento dos dados. No primeiro cenário de avaliação, considerou-se o tráfego de vídeos não comprimidos gerados por aplicações como as de videofone, por exemplo. No segundo cenário, examinou-se o tráfego de vídeos comprimidos seguindo as especificações MPEG-4 usadas em aplicações de Internet Protocol TV (IPTV), por exemplo. Para cada cenário, investigou-se a segurança e o desempenho providos pelo CRAB diante da variação do percentual de nós maliciosos que executam ataques de descarte de pacotes de dados no roteamento. Os resultados obtidos mostram que o CRAB estabelece o balanceamento entre segurança e desempenho no roteamento, mesmo diante dos ataques. O esquema melhora a taxa de entrega de pacotes de dados independentemente do percentual de nós atacantes na rede a um baixo custo de latência. Mesmo quando os atacantes lançam o ataque do buraco negro, o CRAB obtém ganhos de 16% na taxa de entrega de dado
publishDate 2011
dc.date.none.fl_str_mv 2011
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/92931
url https://biblioteca.sophia.com.br/terminalri/9575/acervo/detalhe/92931
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://uol.unifor.br/auth-sophia/exibicao/7926
Disponibilidade forma física: Existe obra impressa de código : 86626
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UNIFOR
instname:Universidade de Fortaleza (UNIFOR)
instacron:UNIFOR
instname_str Universidade de Fortaleza (UNIFOR)
instacron_str UNIFOR
institution UNIFOR
reponame_str Biblioteca Digital de Teses e Dissertações da UNIFOR
collection Biblioteca Digital de Teses e Dissertações da UNIFOR
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UNIFOR - Universidade de Fortaleza (UNIFOR)
repository.mail.fl_str_mv bib@unifor.br||bib@unifor.br
_version_ 1846365326020706304