A gestão da filiação ao grupo constitui um serviço essencial para se garantir comunicação confiável em sistemas dinâmicos sujeitos a falhas. Quando se adiciona a mobilidade, responsável por frequentes desconexões na rede, a tarefa de gerenciar a formação e evolução de um grupo torna-se especialmente complexa. Este trabalho propõe uma especificação e um protocolo para o problema da gestão da filiação ao grupo em sistemas dinâmicos, em especial, nas redes móveis ad hoc. A solução final consiste de um protocolo genérico que coordena de forma assíncrona a composição do grupo, tolerando a ocorrência de eventuais particionamentos e reconexões.
In this paper we present an algorithm for the Maximum Lifetime Broadcast (MLB) problem, i.e. the problem of extending network lifetime when a series of broadcast operations is executed. The algorithm, called DLMCA, is localized (it uses only 2-hop information) and supports asymmetric edge costs, i.e. those scenarios where the cost of sending a message from a node u to node v might be different from the cost of sending a message from v to u. Addressing asymmetry of edge costs is an important issue, as it arises in different scenarios, such as in heterogeneous networks or when overhearing costs are taken into consideration. According to our experiments, DLMCA outperformed alternative solutions to the problem. As far as we know, DLMCA is the first localized algorithm to the MLB problem with asymmetric edge costs.
Keywords-MaximumLifetime Broadcast; asymmetric edge costs; localized algorithm 2012 IEEE 11th International Symposium on Network Computing and Applications 978-0-7695-4773-2/12 $26.00
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.