Fechar
Metadados

@PhDThesis{Silva:2015:NoMoMi,
               author = "Silva, Marlon da",
                title = "Novo modelo de minimiza{\c{c}}{\~a}o de tempos de 
                         transmiss{\~a}o fim a fim em redes sem fio em malha",
               school = "Instituto Nacional de Pesquisas Espaciais (INPE)",
                 year = "2015",
              address = "S{\~a}o Jos{\'e} dos Campos",
                month = "2015-03-30",
             keywords = "redes sem fio em malha, otimiza{\c{c}}{\~a}o cross-layer, 
                         m{\'e}todos heur{\'{\i}}sticos, simula{\c{c}}{\~a}o, 
                         programa{\c{c}}{\~a}o matem{\'a}tica, wireless mesh networks, 
                         cross-layer optimization, heuristic methods, simulation, 
                         mathematical programming.",
             abstract = "A transmiss{\~a}o de pacotes em redes sem fio em malha (do 
                         ingl{\^e}s, \emph{Wireless Mesh Netwarks} - WMNs) depende de 
                         diversos fatores, como o controle de pot{\^e}ncia, a 
                         atribui{\c{c}}{\~a}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{\c{c}}o (do 
                         ingl{\^e}s, \emph{Quality ot Service} - QoS) oferecida aos 
                         usu{\'a}rios, os valores atribu{\'{\i}}dos a estes fatores 
                         devem satisfazer, conjuntamente, uma m{\'e}trica 
                         espec{\'{\i}}fica para o tipo de transmiss{\~a}o desejado. 
                         Neste trabalho, considera-se que a rede deve transmitir 
                         principalmente pacotes de dados multim{\'{\i}}dia ({\'a}udio e 
                         v{\'{\i}}deo). Como este tipo de transmiss{\~a}o requer que os 
                         pacotes sejam entregues rapidamente aos usu{\'a}rios, neste 
                         trabalho considera-se a m{\'e}trica WCETT (\emph{Weighted 
                         Cumulative Expected Transmissian Time}). O objetivo deste trabalho 
                         {\'e} apresentar um novo modelo de otimiza{\c{c}}{\~a}o que 
                         minimize o WCETT total de uma WMN, o qual corresponde {\`a} soma 
                         dos tempos de transmiss{\~a}o esperados para todos os enlaces da 
                         rede. Trata-se de um modelo de Programa{\c{c}}{\~a}o 
                         N{\~a}o-Linear e para sua solu{\c{c}}{\~a}o prop{\~o}e-se uma 
                         heur{\'{\i}}stica h{\'{\i}}brida, que decomp{\~o}e o modelo 
                         em dois subproblemas: (i) a maximiza{\c{c}}{\~a}o da capacidade 
                         dos enlaces da rede e (ii) a minimiza{\c{c}}{\~a}o do WCETT 
                         total. O primeiro subproblema {\'e} resolvido por 
                         metaheur{\'{\i}}sticas. Dadas as capacidades dos enlaces, o 
                         segundo subproblema torna-se um modelo de Programa{\c{c}}{\~a}o 
                         Linear Inteira Mista, que {\'e} resolvido por um otimizador. Os 
                         resultados obtidos s{\~a}o validados por meio de um algoritmo de 
                         simula{\c{c}}{\~a}o espec{\'{\i}}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.",
            committee = "Yanasse, Horacio Hideki (presidente) and Vijaykumar, Nandamudi 
                         Lankalapalli (orientador) and Senne, Edson Luiz Fran{\c{c}}a 
                         (orientador) and Carvalho, Solon Ven{\^a}ncio de and Chaves, 
                         Ant{\^o}nio Augusto and Rosset, Val{\'e}rio",
           copyholder = "SID/SCD",
         englishtitle = "New model for minimizing end-to-end transmission times in wireless 
                         mesh networks",
             language = "pt",
                pages = "118",
                  ibi = "8JMKD3MGP3W34P/3J5ERC5",
                  url = "http://urlib.net/rep/8JMKD3MGP3W34P/3J5ERC5",
           targetfile = "publicacao.pdf",
        urlaccessdate = "29 nov. 2020"
}


Fechar