Caracterizando distorções em redes ad hoc
Saved in:
| Main Author: | |
|---|---|
| Publication Date: | 2008 |
| Format: | Master thesis |
| Language: | por |
| Source: | Repositório Institucional da UnB |
| Download full: | http://repositorio.unb.br/handle/10482/4567 |
Summary: | Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008. |
| _version_ | 1871442505563635712 |
|---|---|
| author | Nascimento Júnior, Osvaldo Corrêa do |
| author_browse | Nascimento Júnior, Osvaldo Corrêa do |
| author_facet | Nascimento Júnior, Osvaldo Corrêa do |
| author_role | author |
| bitstream.checksum.fl_str_mv | 08f5081865d8f17700831cc346f3c404 16275ff4895661b4bc900f6913046335 508efde698c6dfed0bd25d5154b3651b |
| bitstream.checksumAlgorithm.fl_str_mv | MD5 MD5 MD5 |
| bitstream.url.fl_str_mv | http://repositorio2.unb.br/jspui/bitstream/10482/4567/1/2008_OsvaldoCorreadoNascimentoJunior.pdf http://repositorio2.unb.br/jspui/bitstream/10482/4567/2/license.txt http://repositorio2.unb.br/jspui/bitstream/10482/4567/3/2008_OsvaldoCorreadoNascimentoJunior.pdf.txt |
| collection | Repositório Institucional da UnB |
| contributor_str_mv | Bordim, Jacir Luiz |
| dc.contributor.advisor1.fl_str_mv | Bordim, Jacir Luiz |
| dc.contributor.author.fl_str_mv | Nascimento Júnior, Osvaldo Corrêa do |
| dc.date.accessioned.fl_str_mv | 2010-05-12T05:55:05Z |
| dc.date.available.fl_str_mv | 2010-05-12T05:55:05Z |
| dc.date.issued.fl_str_mv | 2008-08-01 |
| dc.date.submitted.none.fl_str_mv | 2008-08-01 |
| dc.identifier.citation.fl_str_mv | NASCIMENTO JÚNIOR, Osvaldo Corrêa do. Caracterizando distorções em redes ad hoc. 2008. 81 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Brasília, 2008. |
| dc.identifier.uri.fl_str_mv | http://repositorio.unb.br/handle/10482/4567 |
| dc.language.iso.fl_str_mv | por |
| dc.rights.driver.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositório Institucional da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
| dc.subject.keyword.en.fl_str_mv | Redes de computação - protocolos IEEE 802.11 (Normas) Sistemas de comunicação sem fio |
| dc.title.en.fl_str_mv | Caracterizando distorções em redes ad hoc |
| dc.type.driver.fl_str_mv | info:eu-repo/semantics/masterThesis |
| dc.type.status.fl_str_mv | info:eu-repo/semantics/publishedVersion |
| description | Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | UNB_ce8a902edaa09e2f0de5330e7487d8a7 |
| identifier_str_mv | NASCIMENTO JÚNIOR, Osvaldo Corrêa do. Caracterizando distorções em redes ad hoc. 2008. 81 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Brasília, 2008. |
| instacron_str | UNB |
| institution | UNB |
| instname_str | Universidade de Brasília (UnB) |
| language | por |
| network_acronym_str | UNB |
| network_name_str | Repositório Institucional da UnB |
| oai_identifier_str | oai:repositorio.unb.br:10482/4567 |
| publishDate | 2008 |
| publishDateSort | 2008 |
| reponame_str | Repositório Institucional da UnB |
| repository.mail.fl_str_mv | repositorio@unb.br |
| repository.name.fl_str_mv | Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| repository_id_str | |
| spelling | Nascimento Júnior, Osvaldo Corrêa doBordim, Jacir Luiz2010-05-12T05:55:05Z2010-05-12T05:55:05Z2008-08-012008-08-01NASCIMENTO JÚNIOR, Osvaldo Corrêa do. Caracterizando distorções em redes ad hoc. 2008. 81 f. Dissertação (Mestrado em Informática)-Universidade de Brasília, Brasília, 2008.http://repositorio.unb.br/handle/10482/4567Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2008.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. _______________________________________________________________________________ ABSTRACTAd 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.Caracterizando distorções em redes ad hocinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisRedes de computação - protocolosIEEE 802.11 (Normas)Sistemas de comunicação sem fioBRAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2008_OsvaldoCorreadoNascimentoJunior.pdf2008_OsvaldoCorreadoNascimentoJunior.pdfapplication/pdf1295256http://repositorio2.unb.br/jspui/bitstream/10482/4567/1/2008_OsvaldoCorreadoNascimentoJunior.pdf08f5081865d8f17700831cc346f3c404MD51open accessLICENSElicense.txtlicense.txttext/plain1861http://repositorio2.unb.br/jspui/bitstream/10482/4567/2/license.txt16275ff4895661b4bc900f6913046335MD52open accessTEXT2008_OsvaldoCorreadoNascimentoJunior.pdf.txt2008_OsvaldoCorreadoNascimentoJunior.pdf.txtExtracted texttext/plain139555http://repositorio2.unb.br/jspui/bitstream/10482/4567/3/2008_OsvaldoCorreadoNascimentoJunior.pdf.txt508efde698c6dfed0bd25d5154b3651bMD53open access10482/45672023-07-14 15:56:24.191open accessoai:repositorio.unb.br:10482/4567TGljZW5zZSBncmFudGVkIGJ5IG1hcmlhbmEgY2FzdHJvIChuYW5hY2FzdHJvMDEwN0Bob3RtYWlsLmNvbSkgb24gMjAxMC0wMy0xOFQxOToyODozMFogKEdNVCk6CgrDiSBuZWNlc3PDoXJpbyBjb25jb3JkYXIgY29tIGEgbGljZW7Dp2EgZGUgZGlzdHJpYnVpw6fDo28gbsOjby1leGNsdXNpdmEsCmFudGVzIHF1ZSBvIGRvY3VtZW50byBwb3NzYSBhcGFyZWNlciBubyBSZXBvc2l0w7NyaW8uIFBvciBmYXZvciwgbGVpYSBhCmxpY2Vuw6dhIGF0ZW50YW1lbnRlLiBDYXNvIG5lY2Vzc2l0ZSBkZSBhbGd1bSBlc2NsYXJlY2ltZW50byBlbnRyZSBlbQpjb250YXRvIGF0cmF2w6lzIGRlOiByZXBvc2l0b3Jpb0BiY2UudW5iLmJyIG91IDMzMDctMjQxMS4KCkxJQ0VOw4dBIERFIERJU1RSSUJVScOHw4NPIE7Dg08tRVhDTFVTSVZBCgpBbyBhc3NpbmFyIGUgZW50cmVnYXIgZXN0YSBsaWNlbsOnYSwgby9hIFNyLi9TcmEuIChhdXRvciBvdSBkZXRlbnRvciBkb3MKZGlyZWl0b3MgZGUgYXV0b3IpOgoKYSkgQ29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZQpyZXByb2R1emlyLCBjb252ZXJ0ZXIgKGNvbW8gZGVmaW5pZG8gYWJhaXhvKSwgY29tdW5pY2FyIGUvb3UKZGlzdHJpYnVpciBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbQpmb3JtYXRvIGRpZ2l0YWwgb3UgaW1wcmVzc28gZSBlbSBxdWFscXVlciBtZWlvLgoKYikgRGVjbGFyYSBxdWUgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgc2V1IHRyYWJhbGhvIG9yaWdpbmFsLCBlIHF1ZQpkZXTDqW0gbyBkaXJlaXRvIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBEZWNsYXJhCnRhbWLDqW0gcXVlIGEgZW50cmVnYSBkbyBkb2N1bWVudG8gbsOjbyBpbmZyaW5nZSwgdGFudG8gcXVhbnRvIGxoZSDDqQpwb3Nzw612ZWwgc2FiZXIsIG9zIGRpcmVpdG9zIGRlIHF1YWxxdWVyIG91dHJhIHBlc3NvYSBvdSBlbnRpZGFkZS4KCmMpIFNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIGNvbnTDqW0gbWF0ZXJpYWwgZG8gcXVhbCBuw6NvIGRldMOpbSBvcwpkaXJlaXRvcyBkZSBhdXRvciwgZGVjbGFyYSBxdWUgb2J0ZXZlIGF1dG9yaXphw6fDo28gZG8gZGV0ZW50b3IgZG9zCmRpcmVpdG9zIGRlIGF1dG9yIHBhcmEgY29uY2VkZXIgw6AgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSBvcyBkaXJlaXRvcwpyZXF1ZXJpZG9zIHBvciBlc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUKdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UKY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZS4KClNlIG8gZG9jdW1lbnRvIGVudHJlZ3VlIMOpIGJhc2VhZG8gZW0gdHJhYmFsaG8gZmluYW5jaWFkbyBvdSBhcG9pYWRvCnBvciBvdXRyYSBpbnN0aXR1acOnw6NvIHF1ZSBuw6NvIGEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYSwgZGVjbGFyYSBxdWUKY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdQphY29yZG8uCgpBIFVuaXZlcnNpZGFkZSBkZSBCcmFzw61saWEgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgc2V1IChzKSBub21lIChzKQpjb21vIG8gKHMpIGF1dG9yIChlcykgb3UgZGV0ZW50b3IgKGVzKSBkb3MgZGlyZWl0b3MgZG8gZG9jdW1lbnRvCmVudHJlZ3VlLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZGFzIHBlcm1pdGlkYXMgcG9yCmVzdGEgbGljZW7Dp2EuCg==Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:24Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| spellingShingle | Caracterizando distorções em redes ad hoc Nascimento Júnior, Osvaldo Corrêa do Redes de computação - protocolos IEEE 802.11 (Normas) Sistemas de comunicação sem fio |
| status_str | publishedVersion |
| title | Caracterizando distorções em redes ad hoc |
| title_full | Caracterizando distorções em redes ad hoc |
| title_fullStr | Caracterizando distorções em redes ad hoc |
| title_full_unstemmed | Caracterizando distorções em redes ad hoc |
| title_short | Caracterizando distorções em redes ad hoc |
| title_sort | Caracterizando distorções em redes ad hoc |
| topic | Redes de computação - protocolos IEEE 802.11 (Normas) Sistemas de comunicação sem fio |
| url | http://repositorio.unb.br/handle/10482/4567 |