An election protocol based on group membership detection algorithm in mobile ad hoc distributed systems

作者：Park SungHoon^*; Yoo SuChang; Kim BoKyoung

来源：Journal of Supercomputing, 2018, 74(5): 2239-2253.

DOI：10.1007/s11227-018-2258-0

• Synchronous distributed systems
• Leader election
• Group membership detection
• Fault tolerance
• Mobile ad hoc environment

The election model can be used as a composing element to solve many practical problems such as mutual exclusion, consensus problem and reliable broadcasting in which a control function would be useful. This model has been deeply examined in the study group since the motive for this much interest is that networked computer system paradigms require a coordinator such as leader. In spite of its importance, there is only a few study that has been contributed to this coordinator election model in an ad hoc distributed system. Mobile distributed computing systems are more inclined to faults than traditional computer systems. To build an election protocol in such a mobile computing environment is not trivial. Because it is difficult task to choose a unique process from a group of mobile processes as a coordinator in spite of failures or disconnections of mobile processes. In this paper, we present an election protocol in mobile ad hoc distributed systems and we discuss some simulation results.

• 出版日期2018-5