Análise da associação dos protocolos de roteamento AODV e DSR com o algoritmo Gossip, Sistema de Quorum e com um novo algoritmo de economia de energia, PWSave (2009)
- Authors:
- Autor USP: ROSA, RENATA LOPES - EP
- Unidade: EP
- Sigla do Departamento: PTC
- Subjects: ALGORITMOS; REDES DE COMPUTADORES; PROTOCOLOS DE COMUNICAÇÃO; ECONOMIA DE ENERGIA
- Language: Português
- Abstract: Os estudos [1], [2] demonstraram, respectivamente, que soluções abrangendo o algoritmo epidêmico Gossip e o sistema de compartilhamento de dados Quorum apresentam resultados favoráveis para uma rede ad hoc com alta mobilidade. Em [1] é apresentado um cenário muito próximo ao implementado neste trabalho, com a utilização do algoritmo Gossip ao protocolo de roteamento Ad-Hoc On-Demand Distance Vector (AODV). Os parâmetros analisados foram os mesmos, a saber: routes requests (RREQ), perda de pacote, vazão e latência. Os resultados do cenário simulado mostram uma diminuição no número de RREQs em uma rede ad hoc, e os demais parâmetros, medidos no ambiente de simulação, são pouco afetados. De acordo com [2] constata-se que há um aumento da resiliência e da vazão da rede e uma menor sobrecarga causada pela distribuição da informação na rede ad hoc pelo sistema de Quorum. A associação do algoritmo Gossip com o sistema de Quorum resultou em uma diminuição considerável de RREQs e perda de pacotes, mas o parâmetro de consumo de energia, que deve ser um fator importante em uma rede ad hoc e/ou uma rede sensor, não apresentou nenhuma melhora. Portanto, foi implementada uma solução adicional ao Gossip e ao Quorum, com o desenvolvimento de um novo algoritmo de economia de energia denominado de PWSave, no simulador Glomosim com o protocolo de roteamento AODV. O PWSave é responsável pelo adormecimento dos nós da rede que não estejam processando informações, ou seja, os nós, no momento do adormecimento, não poderão trocar dados ou auxiliar na formação de rotas da rede. O PWSave associado ao Gossip e ao sistema de Quorum apresenta resultados que refletem uma diminuição no consumo de energia próxima a 10% em comparação com a solução da associação do Gossip com o sistema de Quorum sem a implementação de PWSave.Este trabalho estuda a implementação do sistema de Quorum associado ao algoritmo epidêmico Gossip, a implementação de um novo algoritmo de economia de energia - o PWSave - e o protocolo de roteamento AODV em um cenário com e sem falhas de uma rede ad hoc com mobilidade. Optou-se por implementar este trabalho em um ambiente de simulação, dado que a modelagem matemática da associação do Gossip, Quorum e PWSave com os 80 nós - quantidade de nós escolhida para o ambiente de simulação - apresentaria maior complexidade e demora ao abranger todas as variáveis de ambiente desse conjunto de soluções para cada nó presente na rede. A rotina de programação - com o uso de loops para os trabalhos repetitivos -presente no ambiente de simulação permite que os experimentos sejam efetuados mais rapidamente e com menor probabilidade de erros. Os resultados da simulação mostram que a associação de Gossip, Quorum e PWSave acarreta uma redução no número de RREQs e na taxa de perda de pacotes sem degradar muito características de fluxo e latência, além de propiciar uma considerável economia no consumo de energia.
- Imprenta:
- Data da defesa: 15.07.2009
-
ABNT
ROSA, Renata Lopes. Análise da associação dos protocolos de roteamento AODV e DSR com o algoritmo Gossip, Sistema de Quorum e com um novo algoritmo de economia de energia, PWSave. 2009. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2009. Disponível em: http://www.teses.usp.br/teses/disponiveis/3/3142/tde-10082009-090022/. Acesso em: 21 maio 2024. -
APA
Rosa, R. L. (2009). Análise da associação dos protocolos de roteamento AODV e DSR com o algoritmo Gossip, Sistema de Quorum e com um novo algoritmo de economia de energia, PWSave (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de http://www.teses.usp.br/teses/disponiveis/3/3142/tde-10082009-090022/ -
NLM
Rosa RL. Análise da associação dos protocolos de roteamento AODV e DSR com o algoritmo Gossip, Sistema de Quorum e com um novo algoritmo de economia de energia, PWSave [Internet]. 2009 ;[citado 2024 maio 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3142/tde-10082009-090022/ -
Vancouver
Rosa RL. Análise da associação dos protocolos de roteamento AODV e DSR com o algoritmo Gossip, Sistema de Quorum e com um novo algoritmo de economia de energia, PWSave [Internet]. 2009 ;[citado 2024 maio 21 ] Available from: http://www.teses.usp.br/teses/disponiveis/3/3142/tde-10082009-090022/ - Análise de sentimentos e afetividade de textos extraídos das redes sociais
- Sempre no topo. [Depoimento]
- Uso do Arduíno como recurso tecnológico em aulas de eletrônica
- O uso da análise de sentimentos em Learning Analytics
- Analysis of online surveys services for marketing research
- Recommendation system based on user profile extracted from an IMS Network with emphasis on social network and digital TV
- Identificando a trajetória para diagnóstico do câncer de mama entre mulheres de um núcleo de reabilitação
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
