Especificação e Protocolo para a Gestão da Filiação ao Grupo em Redes Móveis Ad Hoc

• Bruno Rios Patriarca Nunes UFBA / Instituto Recôncavo de Tecnologia
• Fabíola Gonçalves Pereira Greve UFBA

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

Abstract

Group membership is a basic building block in order to provide reliable communication in fault-prone dynamic systems. When node mobility cut off communication links, managing the creation and evolution of a group become a quite complex task. This paper proposes a specification and implementation for the group membership problem in dynamic systems and in particular, mobile ad hoc networks. The proposed algorithm consists of a generic partition-aware asynchronous protocol that provides useful guarantees for the application.

References

Babaoglu, O., Davoli, R., and Montresor, A. (2001). Group communication in partitionable systems: Specification and algorithms. IEEE Transactions on Software Engineering, 27(4):308–336.

Basile, C., Killijian, M.-O., and Powell, D. (2003). A survey of dependability issues in mobile wireless networks. Technical report, LAAS CNRS Toulouse, France.

Briesemeister, L. (2001). Group Membership and Communication in Highly Mobile Ad Hoc Networks. PhD thesis, School of Electrical Engineering and Computer Science, Technical University of Berlin, Germany.

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

Conan, D., Sens, P., Arantes, L., and Bouillaguet, M. (2008). Failure, disconnection and partition detection in mobile environment. In NCA ’08: Proceedings of the 2008 Seventh IEEE International Symposium on Network Computing and Applications, pages 119–127, Washington, DC, USA. IEEE Computer Society.

Friedman, R. (2003). Fuzzy group membership. In Schiper, A., Shvartsman, A. A., Weatherspoon, H., and Zhao, B. Y., editors, Future Directions in Distributed Computing, Research and Position Papers, volume 2584 of Lecture Notes in Computer Science, pages 114–118. Springer.

Godoi, A. F. B., Jr, E. P. D., and Greve, F. (2007). Uma ferramenta para comunicação confiável em sistemas p2p baseada em grupos de peers. Workshop de Peer-to-Peer, with Brazilian Symposium on Computer Networks, pages 51–62.

Greve, F. (2005). Protocolos fundamentais para o desenvolvimento de aplicações robustas. In Minicursos SBRC 2005: Brazilian Symposium on Computer Networks, pages 330–398, Fortaleza, CE, Brazil.

Greve, F., Hurfin, M., Raynal, M., and Tronel, F. (2001). Primary component asynchronous group membership as an instance of a generic agreement framework. In Proceedings of the IEEE International Symposium on Autonomous Decentralized Systems (ISADS), pages 93–100.

Huang, Q., Julien, C., and Roman, G.-C. (2004). Relying on safe distance to achieve strong partitionable group membership in ad hoc networks. IEEE Transactions on Mobile Computing, 3(2):192–205.

Oliveira, T. B. (2007). The reliability of broadcasting protocols for mobile ad-hoc networks. Master’s thesis, Departamento de Ciência da Computação, Instituto de Matemática, Universidade Federal da Bahia, Brasil.

Si, W. and Li, C. (2004). Rmac: A reliable multicast mac protocol for wireless ad hoc networks. In ICPP ’04: Proceedings of the 2004 International Conference on Parallel Processing, pages 494–501, Washington, DC, USA. IEEE Computer Society.

Sridhar, N. (2006). Decentralized local failure detection in dynamic distributed systems. In SRDS ’06: Proceedings of the 25th IEEE Symposium on Reliable Distributed Systems, pages 143–154, Washington, DC, USA. IEEE Computer Society.