Detecção de Defeitos em Redes Móveis Sem Fio: Uma Avaliação entre as Estratégias e seus Algoritmos

  • Giovani Gracioli UFSM
  • Raul Ceretta Nunes UFSM

Resumo


Recentemente, o avanço no uso de tecnologias de redes sem fio tem proliferado o número de redes móveis sem fio que operam em modo ad hoc. Por caracterizar-se como uma classe particular de sistemas distribuídos, onde os atrasos e perdas de mensagens são mais significativos e onde há mobilidade de nodos, redes móveis sem fio demandam algoritmos especializados. Este artigo avalia as características dos principais algoritmos de detecção de defeitos para redes móveis sem fio e os compara em relação ao número de broadcasts gerados e em relação a qualidade de serviço apresentada. Como resultado observa-se que a escolha do algoritmo deve ser guiada pela necessidade da aplicação combinada com a capacidade de energia da rede.

Referências

Chandra, T. D. and Toueg, S. (1996). Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 43(2):225–267.

Chen, W., Toueg, S., and Aguilera, M. K. (2002). On the quality of service of failure detectores. IEEE Transactions On Computer, 51(2):561–580.

Felber, P., Défago, X., Guerraoui, R., and Oser, P. (1999). Failure detectors as first class objects. In Proceedings of the International Symposium on Distributed Objects and Applications (DOA’99), pages 132–141, Edinburgh, Scotland.

Friedman, R. and Tcharny, G. (2005). Evaluating failure detection in mobile ad-hoc networks. Int. Journal of Wireless and Mobile Computing.

Gerla, M. and Tsai, J. (1995). Multicluster, mobile, multimedia radio network. Journal of Wireless Networks, 1(3):255–265.

Gracioli, G. and Nunes, R. C. (2006). Detectores de defeitos para redes wireless ad hoc. Anais - IX Escola Regional de Redes de Computadores (ERRC).

Heidemann, J. S., Silva, F., Intanagonwiwat, C., Govindan, R., Estrin, D., and Ganesan, D. (2001). Building efficient wireless sensor networks with low-level naming. In Symposium on Operating Systems Principles, pages 146–159.

Hutle, M. (2004). An efficient failure detector for sparsely connected networks. Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN 2004), Innsbruck, Austria.

Jalote, P. (1994). Fault tolerance in distributed systems. Prentice-Hall, Inc., Upper Saddle River, NJ, USA.

Johnson, D. B. and Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Imielinski and Korth, editors, Mobile Computing, volume 353. Kluwer Academic Publishers.

Mateus, G. R. and Loureiro, A. A. (2005). Introdução à computação móvel. 2 a edition.

Pereira, M. R., l. de Amorim, C., and de Castro, M. C. S. (2003). Tutorial sobre redes de sensores. Cadernos do IME UERJ - Série Informática - Vol 14 - Junho 2003 - Disponível em http://www.ime.uerj.br/cadernos/cadinf/vol14/ - Último acesso em Fevereiro de 2007.

Renesse, R. V., Minsky, Y., and Hayden, M. (1998). A gossip-style failure detection service. Technical Report TR98-1687.

Subramaniyan, R., Raman, P., George, A. D., and Radlinski, M. (2005). Gems: Gossip-enabled monitoring service for scalable heterogeneous distributed systems. Technical Report HCS Lab., Depto. of Electrical and Computer Engineering, Univ. of Florida.

Tai, A. T. and Tso, K. S. (2004). Failure detection service for ad hoc wireless networks applications: A cluster-based approach. Technical Report IAT-302184, IA Tech, Inc., Los Angeles, CA.

Tai, A. T., Tso, K. S., and Sanders, W. H. (2004). Cluster-based failure detection service for large-scale ad hoc wireless network applications. In Proc. of the 2004 Int. Conf. on Dependable Systems and Networks (DSN’04), page 805. IEEE Computer Society.
Publicado
29/05/2007
GRACIOLI, Giovani; NUNES, Raul Ceretta. Detecção de Defeitos em Redes Móveis Sem Fio: Uma Avaliação entre as Estratégias e seus Algoritmos. In: WORKSHOP DE TESTES E TOLERÂNCIA A FALHAS (WTF), 8. , 2007, Belém/PA. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2007 . p. 159-172. ISSN 2595-2684. DOI: https://doi.org/10.5753/wtf.2007.23246.