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

DOI: https://doi.org/10.5753/wtf.2007.23246

Abstract

Recently, the advance in the use of wireless technologies increased the number of wireless networks that operate in ad hoc mode. As a particular class of distributed systems, where delays and message loss are more significant and where there is nodes mobility, wireless ad hoc networks demand specialized algorithms. This paper evaluates the characteristics of failure detector algorithms for wireless ad hoc networks and compare them from number of generated broadcasts and quality of service. As result we show that the algorithm choice must be driven by application requirement and network energy capability.

References

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.