Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Ribeiro, Celso da Cruz Carneiro | - |
Autor(es): dc.contributor | Martins, Simone de Lima | - |
Autor(es): dc.contributor | Ochi, Luiz Satoru | - |
Autor(es): dc.contributor | Alvarenga, Arlindo Gomes de | - |
Autor(es): dc.contributor | Mateus, Geraldo Robson | - |
Autor(es): dc.contributor | Campos, Reinaldo Vallejos | - |
Autor(es): dc.creator | Moraes, Renato Elias Nunes de | - |
Data de aceite: dc.date.accessioned | 2025-08-21T20:13:28Z | - |
Data de disponibilização: dc.date.available | 2025-08-21T20:13:28Z | - |
Data de envio: dc.date.issued | 2025-04-24 | - |
Data de envio: dc.date.issued | 2025-04-24 | - |
Fonte completa do material: dc.identifier | https://app.uff.br/riuff/handle/1/37913 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1057017 | - |
Descrição: dc.description | Uma rede ad hoc é uma coleção de dispositivos computacionais interligados via conexões sem fio estabelecidas pela potência de transmissão de seus rádios comunicadores. Um dos principais problemas enfrentados pelos projetistas de redes ad hoc é a conservação de energia. Um nó (dispositivo computacional e rádio comunicador) de redes sem fio é tipicamente mantido com energia de baterias com alto custo de manutenção. Melhor aproveitamento da energia disponível pode ser conseguido através do uso de técnicas de minimização da potência de transmissão dos rádios comunicadores. Uma importante técnica usada nas redes ad hoc é chamada controle de topologia. Algoritmos de controle de topologia reduzem a potência de transmissão em cada nó sem que haja quebra de conexidade. Entretanto, ao diminuir o número de ligações entre os nós, a rede resultante torna-se mais susceptível a quebra de conexidade por falhas. Assim, existe uma demanda crescente por minimização de potência sob restrições de k-conexidade no grafo de comunicação estabelecido. Esse documento apresenta a proposta de desenvolvimento de algoritmos para o problema de atribuição de potência mínima aos nós de redes ad hoc tal que o grafo de comunicação seja k-conexo ou, equivalentemente, tal que a rede seja k-tolerante a falhas. Nesta tese são apresentados modelos de programação linear inteira para quatro variantes do problema de minimização de potência em redes ad hoc garantindo que o grafo de comunicação seja k-conexo. Uma rede ad hoc é dita tolerante a falhas se k > 1. Para problemas com restrição de biconexidade (k = 2) são também desenvolvidas heurísticas baseadas em GRASP com reconexão por caminhos. Os algoritmos têm seu comportamento determinado e comparado por testes computacionais. | - |
Descrição: dc.description | An ad hoc network consists of a collection of transceivers linked by wireless connections. The communication links are stablished by the transceivers transmission power. Wireless networks face a variety of problems that do not happen in wired networks. One important problem is reduce energy consumption by power transceivers minimization. Nodes (computer device and radio communicator) in a wireless network are typically battery-powered, and it is expensive and sometimes infeasible to recharge the device. Topology Control is a technique used in wireless ad hoc networks to reduce energy consumption by power transceivers minimization. The topology control algorithm adjusts the transmission power of each node maintaining connectivity properties of the communication graph. However, reducing the number of links between nodes result in a network more susceptible to system faults and disconnection. In this work, we develop mathematical models sufficiently general to encompass four problem variants of the k-connected minimum power consumption problem, which consists in finding a power assignment to the nodes of a wireless network so as that the resulting network topology be k-vertex connected and the total power consumption be minimum. An ad hoc network is said to be fault tolerant if k > 1. For the problem with biconnectivity constraints (k = 2) we also develop GRASP based heuristics with path relinking. Computational results illustrating the algorithms’ behavior are reported and discussed. | - |
Descrição: dc.description | 121 f. | - |
Formato: dc.format | application/pdf | - |
Idioma: dc.language | pt_BR | - |
Direitos: dc.rights | Open Access | - |
Direitos: dc.rights | CC-BY-SA | - |
Palavras-chave: dc.subject | Redes ad hoc | - |
Palavras-chave: dc.subject | Otimização de potência | - |
Palavras-chave: dc.subject | Metaheurísticas | - |
Palavras-chave: dc.subject | Complexidade computacional | - |
Palavras-chave: dc.subject | Programação linear | - |
Palavras-chave: dc.subject | Algoritmos | - |
Palavras-chave: dc.subject | Otimização combinatória | - |
Palavras-chave: dc.subject | Algoritmo | - |
Palavras-chave: dc.subject | Rede sem fio | - |
Palavras-chave: dc.subject | Programação linear | - |
Palavras-chave: dc.subject | Metaheurística | - |
Palavras-chave: dc.subject | Ad hoc networks | - |
Palavras-chave: dc.subject | Power optimization | - |
Palavras-chave: dc.subject | Metaheuristics | - |
Palavras-chave: dc.subject | Computacional complexity | - |
Palavras-chave: dc.subject | Linear programming | - |
Palavras-chave: dc.subject | Combinatorial optimization | - |
Palavras-chave: dc.subject | Algorithms | - |
Título: dc.title | Otimização de potência em redes ad hoc sem fio sob restrições de k-conexidade | - |
Tipo de arquivo: dc.type | Tese | - |
Aparece nas coleções: | Repositório Institucional da Universidade Federal Fluminense - RiUFF |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: