Group Communication System (GCS) is largely recognized as fundamental support in fault tolerance solutions. The need for such a system arises not only in wired networks but also in mobile Ad-Hoc networks. The design of this service becomes more complex in these networks because of their very dynamic topology and limited energy autonomy. Group Membership service is considered as a significant part of the GCS. In this paper, we propose HiCo-MoG (Hierarchical Consensus for Mobile Group): an efficient solution for group membership in large mobile Ad-Hoc Network (MANET). While the group membership problem is also equivalent to Consensus, we use the Dynamic Hierarchical Consensus called (HCD) with dynamic clusterheads set for designing a group membership service for MANETs. The HCD protocol achieves consensus using the clusters provided by a new failure detector called . Each group member can obtain a consistent view of the group by executing the consensus protocol. We demonstrate the efficiency of our method in term of scalability and fault tolerance.
M.Amad, D.Aissani, A.Meddahi and M.Saadi, Multi group key agreement mechanism for mobile P2P wireless networks, in: Proceedings CIIA 2011, Saida, Algeria, 2011.
2.
P.André, N.Rivière and H.Waeselynck, A toolset for mobile systems testing, in: International Conference on Verification and Evaluation of Computer and Communication Systems, Springer, Cham, 2017, pp. 124–138. doi:10.1007/978-3-319-66176-6_9.
3.
M.Asplund, J.Lovhall and E.Villani, Specification, implementation and verification of dynamic group membership for vehicle coordination, in: Dependable Computing (PRDC), 2017 IEEE 22nd Pacific Rim International Symposium, IEEE, 2017, pp. 321–328. doi:10.1109/PRDC.2017.57.
4.
D.Augot, R.Bhaskar, V.Issarny and D.Sacchetti, An efficient group key agreement protocol for Ad Hoc networks, in: Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMOM)2005.
5.
O.Babaoglu, R.Davoli and A.Montresor, Group membership and view synchrony in partitionable asynchronous distributed systems: Specifications, Operating Systems Review31(2) (1997), 11–22. doi:10.1145/250007.250010.
6.
S.Bagchi, A distributed algorithm for ordered, atomic and simultaneous group communication, Future Generation Computer Systems27 (2011), 466–475. doi:10.1016/j.future.2010.12.002.
7.
R.Baldoni, J.Helary and S.Tucci-Piergiovanni, Group communication in Ad-Hoc networks: A few results and a case study, in: Proc. IEEE Int’l Conf. Pervasive Services (ICPS’05), 2005.
8.
C.Basile, M.Killijian and D.Powell, A Survey of Dependability Issues in Mobile Wireless Networks, Technical Report, LAAS CNRS, Toulouse, France, 2003.
9.
H.Benkaouha, A.Abdelli, N.Badache, J.Ben-Othman and L.Mokdad, Towards improving failure detection in mobile Ad Hoc networks, in: Global Communications Conference (GLOBECOM), IEEE2015, pp. 1–6.
10.
C.Benzaid and N.Badache, An optimal causal broadcast protocol in mobile dynamic groups, in: 2008 International Symposium on Parallel and Distributed Processing with Applications, 2008.
11.
A.Biggs, S.Cooley, M.Miller and S.Whitsell, Group membership block chain, Google Patents (2018).
12.
C.Cachin, R.Guerraoui and L.Rodrigues, Introduction to Reliable and Secure Distributed Programming, Springer Science & Business Media, 2011.
13.
D.Chandra, V.Hadzilacos and S.Toueg, On the impossibility of group membership, in: Proceedings of the 15th Annual ACM Symposium on Principles of Distributed Computing, PODC 1996, USA, ACM, 1996, pp. 322–330.
14.
D.Chandra, V.Hadzilacos and S.Toueg, The weakest failure detector for solving consensus, J. of ACM43(4) (1996). doi:10.1145/234533.234549.
15.
D.Chandra and S.Toueg, Unreliable failure detectors for reliable distributed systems, Journal of ACM43(2) (1996), 225–267. doi:10.1145/226643.226647.
16.
I.Cho, J.Chen and D.Wang, Performance characteristics of region-based group key management in mobile Ad Hoc networks, in: Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC’06)2006.
17.
G.V.Chokler, I.Keidar and R.Vitenberg, Group communication specifications: A comprehensive study, ACM Computing Surveys33(4) (2001), 1–43.
18.
A.R.D.De Vit, C.Marcon and R.C.Nunes, Signal strength as support to mobility detection on failure detectors, in: Proceedings of the Symposium on Applied Computing, ACM, 2017, pp. 647–650.
19.
G.Evropeytsev, E.L.Domínguez, S.E.P.Hernandez, M.A.L.Trinidad and J.R.P.Cruz, An efficient causal group communication protocol for P2P hierarchical overlay networks, Journal of Parallel and Distributed Computing, Elsevier102 (2017), 149–162. doi:10.1016/j.jpdc.2016.12.007.
20.
F.Fischer, N.Lynch and M.Peterson, Impossibility of distributed consensus with one faut process, Journal of the ACM32(2) (1985), 374–382. doi:10.1145/3149.214121.
21.
C.Gómez-Calzado, Contributions on Agreement in Dynamic Distributed Systems, Ph.D. Thesis, Universide del País Vasco-Euskal Herriko Unibertsitatea, Leioa, Vizcaya, Spain, 2015.
22.
R.Guerraoui, A.P.Kermarrec and M.S.Dragos-Adrian, Atum: Scalable group communication using volatile groups, in: Proceedings of the 17th International Middleware Conference, ACM, 2016, p. 19.
23.
S.Gutierrez-Nolasco, N.Venkatasubramanian, M.Stehr and C.Talcott, Tailoring consistency in group membership for mobile networks, Future Generation Computer Systems31 (2014), 134–146. doi:10.1016/j.future.2013.06.014.
24.
Q.Huang, C.Julien and G.C.Roman, Relying on safe distance to achieve strong partitionable group membership in Ad Hoc networks, IEEE Transactions on Mobile Computing3(2) (2004), 192–205. doi:10.1109/TMC.2004.14.
25.
M.Hurfin, R.Macêdo, M.Raynal and F.Tronel, A general framework to solve agreement problems, in: Proc. 18th IEEE Symp. on Reliable Distributed Systems – SRDS, 1999, pp. 56–65. doi:10.1109/RELDIS.1999.805083.
26.
M.Hurfin, A.Mostefaoui and M.Raynal, A versatile family of consensus protocols based on Chandra–Toueg’s unreliable failure detectors, IEEE Trans. Computers51(4) (2002), 395–408. doi:10.1109/12.995450.
27.
I.Keidar, J.Sussman, K.Marzullo and D.Dolev, Moshe: A group membership service for WANs, ACM Transactions on Computer Systems20(3) (2002), 1–48. doi:10.1145/566340.566341.
28.
L.Lim and D.Conan, Partitionable group membership for mobile ad hoc networks, Journal of Parallel and Distributed Computing74(8) (2014), 2708–2721. doi:10.1016/j.jpdc.2014.03.003.
29.
J.Liu, D.Sacchetti, F.Sailhan and V.Issarny, Group management for mobile ad hoc networks: Design, implementation and experiment, in: Proceedings of the 6th International Conference on Mobile Data Management, ACM, 2005, pp. 192–199. doi:10.1145/1071246.1071276.
30.
J.Loo, J.L.Mauri and J.H.Ortiz, Mobile Ad Hoc Networks: Current Status and Future Trends, CRC Press, 2016.
31.
A.Macedo, A.Freitas and A.Santo de S‘a, Enhancing group communication with self-manageable behavior, J. Parallel Distrib. Comput.73 (2013), 420–433. doi:10.1016/j.jpdc.2012.12.005.
32.
R.Prakash and R.Baldoni, Architecture for group communication in mobile systems, in: Reliable Distributed Systems, 1998. Proceedings. Seventeenth IEEE Symposium on, IEEE, 1998, pp. 235–242.
33.
T.Qiu, N.Chen, K.Li, D.Qiao and Z.Fu, Heterogeneous Ad Hoc networks: Architectures, advances and challenges, Ad Hoc Networks55 (2017), 143–152. doi:10.1016/j.adhoc.2016.11.001.
34.
G.C.Roman, Q.Huang and A.Hazemi, Consistent group membership in Ad Hoc networks, in: Proceedings of the 23rd International Conference on Software Engineering, IEEE Computer Society, 2011, pp. 381–388.
35.
A.Schiper, Failure detection vs group membership in fault-tolerant distributed systems: Hidden trade-offs, in: PAPM-PROBMIV’02: Proceedings of the Second Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification, Springer-Verlag, London, UK, 2002, pp. 1–15.
36.
A.Schiper, Group communication: Where are we today and future challenges, in: Proc. 4th IEEE NCA, Washington, DC, USA, 2004.
37.
H.Seba, A.Bouabdallah and N.Badache, Increasing the robustness of initial key agreement using failure detectors, GLOBECOM IEEE (2003).
38.
S.Shin, X.Guan and B.Y.Choi, A dynamic location management service for group applications in cellular networks, Telecommunication Systems65(3) (2017), 479–495. doi:10.1007/s11235-016-0239-2.
39.
A.Tengroth and C.Vong, Evaluation of a synchronous leader-based group membership protocol (Dissertation), 2018. Retrieved from http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-144842.
40.
W.Wu, J.Cao and M.Raynal, Eventual clusterer: A modular approach to designing hierarchical consensus protocols in MANETs, IEEE Trans. on Parallel and Distributed Systems20(6) (2009), 753–765. doi:10.1109/TPDS.2008.266.
41.
W.Wu, J.Cao, J.Yang and M.Raynal, Design and performance evaluation of efficient consensus protocols for mobile Ad Hoc networks, IEEE Trans. Computers56(8) (2007), 1055–1070. doi:10.1109/TC.2007.1053.
