| 1. Identificação | ||||||||||
| Tipo de Referência | Tese ou Dissertação (Thesis) | |||||||||
| Site | mtc-m21b.sid.inpe.br | |||||||||
| Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S | |||||||||
| Identificador | 8JMKD3MGP3W34P/3J5ERC5 | |||||||||
| Repositório | sid.inpe.br/mtc-m21b/2015/03.11.14.56 | |||||||||
| Última Atualização | 2015:08.21.12.55.15 (UTC) administrator | |||||||||
| Repositório de Metadados | sid.inpe.br/mtc-m21b/2015/03.11.14.56.39 | |||||||||
| Última Atualização dos Metadados | 2018:06.04.02.55.18 (UTC) administrator | |||||||||
| Chave Secundária | INPE-17547-TDI/2327 | |||||||||
| Chave de Citação | Silva:2015:NoMoMi | |||||||||
| Título | Novo modelo de minimização de tempos de transmissão fim a fim em redes sem fio em malha  | |||||||||
| Título Alternativo | New model for minimizing end-to-end transmission times in wireless mesh networks | |||||||||
| Curso | CAP-COMP-SPG-INPE-MCTI-GOV-BR | |||||||||
| Ano | 2015 | |||||||||
| Data | 2015-03-30 | |||||||||
| Data de Acesso | 24 jun. 2024 | |||||||||
| Tipo da Tese | Tese (Doutorado em Computação Aplicada) | |||||||||
| Tipo Secundário | TDI | |||||||||
| Número de Páginas | 118 | |||||||||
| Número de Arquivos | 1 | |||||||||
| Tamanho | 5778 KiB | |||||||||
| 2. Contextualização | ||||||||||
| Autor | Silva, Marlon da | |||||||||
| Banca | Yanasse, Horacio Hideki (presidente) Vijaykumar, Nandamudi Lankalapalli (orientador) Senne, Edson Luiz França (orientador) Carvalho, Solon Venâncio de Chaves, Antônio Augusto Rosset, Valério | |||||||||
| Endereço de e-Mail | marlondasilv@hotmail.com | |||||||||
| Universidade | Instituto Nacional de Pesquisas Espaciais (INPE) | |||||||||
| Cidade | São José dos Campos | |||||||||
| Histórico (UTC) | 2015-03-11 14:56:39 :: marlondasilv@hotmail.com -> administrator :: 2015-03-11 15:23:05 :: administrator -> marlondasilv@hotmail.com :: 2015-03-12 13:32:50 :: marlondasilv@hotmail.com -> yolanda :: 2015-03-16 13:34:59 :: yolanda -> marlondasilv@hotmail.com :: 2015-05-18 18:42:47 :: marlondasilv@hotmail.com -> administrator :: 2015-05-21 01:26:29 :: administrator -> yolanda :: 2015-06-01 14:45:13 :: yolanda -> marlondasilv@hotmail.com :: 2015-06-01 14:47:10 :: marlondasilv@hotmail.com -> yolanda :: 2015-08-21 13:08:23 :: yolanda -> marcelo.pazos@sid.inpe.br :: 2015-08-25 14:13:06 :: marcelo.pazos@sid.inpe.br -> administrator :: -> 2015 2018-06-04 02:55:18 :: administrator -> :: 2015 | |||||||||
| 3. Conteúdo e estrutura | ||||||||||
| É a matriz ou uma cópia? | é a matriz | |||||||||
| Estágio do Conteúdo | concluido | |||||||||
| Transferível | 1 | |||||||||
| Palavras-Chave | redes sem fio em malha otimização cross-layer métodos heurísticos simulação programação matemática wireless mesh networks cross-layer optimization heuristic methods simulation mathematical programming | |||||||||
| Resumo | A transmissão de pacotes em redes sem fio em malha (do inglês, \emph{Wireless Mesh Netwarks} - WMNs) depende de diversos fatores, como o controle de potência, a atribuição de canais, o controle de fluxo e a largura de banda, que podem ser obtidos a partir das diferentes camadas da rede. Para obter uma boa qualidade de serviço (do inglês, \emph{Quality ot Service} - QoS) oferecida aos usuários, os valores atribuídos a estes fatores devem satisfazer, conjuntamente, uma métrica específica para o tipo de transmissão desejado. Neste trabalho, considera-se que a rede deve transmitir principalmente pacotes de dados multimídia (áudio e vídeo). Como este tipo de transmissão requer que os pacotes sejam entregues rapidamente aos usuários, neste trabalho considera-se a métrica WCETT (\emph{Weighted Cumulative Expected Transmissian Time}). O objetivo deste trabalho é apresentar um novo modelo de otimização que minimize o WCETT total de uma WMN, o qual corresponde à soma dos tempos de transmissão esperados para todos os enlaces da rede. Trata-se de um modelo de Programação Não-Linear e para sua solução propõe-se uma heurística híbrida, que decompõe o modelo em dois subproblemas: (i) a maximização da capacidade dos enlaces da rede e (ii) a minimização do WCETT total. O primeiro subproblema é resolvido por metaheurísticas. Dadas as capacidades dos enlaces, o segundo subproblema torna-se um modelo de Programação Linear Inteira Mista, que é resolvido por um otimizador. Os resultados obtidos são validados por meio de um algoritmo de simulação específico para redes sem fio. ABSTRACT: The transmission of packets in wireless mesh networks (WMN) depends on several factors, such as power control, channel assignment, flow control and bandwidth, which can be obtained from the different layers of the network. For a good quality of service (QoS) offered to users, the values assigned to these factors must jointly satisfy, a specific metric for the desired type of transmission. This work considers that the network transmits mainly multimedia data packets (audio and video). Since this type of transmission requires that packets be delivered quickly to users, this work considers the WCETT (Weighted Cumulative Expected Transmission Time) metric. Thus, the objective of this work is to pro pose a new optimization model that minimizes the total WCETT for a WMN, which corresponds to the sum of expected transmission times for ali links of the network. This is a non-linear programming model and for its solution a hybrid heuristic model is proposed that decomposes the model into two sub-problems: (i) the maximization of the capacity of network links and (i i) the minimization of the total WCETT. The first sub-problem is solved by metaheuristics. Given the link capacities, the second sub-problem becomes a Mixed Integer Linear Programming model, which is solved by an optimizer. The results are validated by means of a simulation algorithm specific for wireless networks. | |||||||||
| Área | COMP | |||||||||
| Arranjo | urlib.net > BDMCI > Fonds > Produção pgr ATUAIS > CAP > Novo modelo de... | |||||||||
| Conteúdo da Pasta doc | acessar | |||||||||
| Conteúdo da Pasta source |
| |||||||||
| Conteúdo da Pasta agreement |
| |||||||||
| 4. Condições de acesso e uso | ||||||||||
| URL dos dados | http://mtc-m21b.sid.inpe.br/ibi/8JMKD3MGP3W34P/3J5ERC5 | |||||||||
| URL dos dados zipados | http://mtc-m21b.sid.inpe.br/zip/8JMKD3MGP3W34P/3J5ERC5 | |||||||||
| Idioma | pt | |||||||||
| Arquivo Alvo | publicacao.pdf | |||||||||
| Grupo de Usuários | administrator marcelo.pazos@inpe.br marlondasilv@hotmail.com yolanda.souza@mcti.gov.br | |||||||||
| Grupo de Leitores | administrator marcelo.pazos@inpe.br marlondasilv@hotmail.com yolanda.souza@mcti.gov.br | |||||||||
| Visibilidade | shown | |||||||||
| Licença de Direitos Autorais | urlib.net/www/2012/11.12.15.10 | |||||||||
| Detentor da Cópia | SID/SCD | |||||||||
| Permissão de Leitura | allow from all | |||||||||
| Permissão de Atualização | não transferida | |||||||||
| 5. Fontes relacionadas | ||||||||||
| Repositório Espelho | sid.inpe.br/mtc-m21b/2013/09.26.14.25.22 | |||||||||
| Unidades Imediatamente Superiores | 8JMKD3MGPCW/3F2PHGS | |||||||||
| Lista de Itens Citando | sid.inpe.br/bibdigital/2013/10.12.22.16 2 | |||||||||
| Acervo Hospedeiro | sid.inpe.br/mtc-m21b/2013/09.26.14.25.20 | |||||||||
| 6. Notas | ||||||||||
| Campos Vazios | academicdepartment affiliation archivingpolicy archivist callnumber contenttype creatorhistory descriptionlevel dissemination doi electronicmailaddress format group isbn issn label lineage mark nextedition notes number orcid parameterlist parentrepositories previousedition previouslowerunit progress resumeid rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype url versiontype | |||||||||