The Design of an Election Protocol based on Mobile Ad-hoc Network Environment = 모바일 애드혹 네트워크 환경에서 선출 프로토콜의 설계

다국어 초록 (Multilingual Abstract)

In this paper, we propose an election protocol based on mobile ad-hoc network. In distributed systems, a group of computer should continue to do cooperation in order to finish some jobs. In such a system, an election protocol is especially practical and important elements to provide processes in a group with a consistent common knowledge about the membership of the group. Whenever a membership change occurs, processes should agree on which of them should do to accomplish an unfinished job or begins a new job. The problem of electing a leader is very same with the agreeing common predicate in a distributed system such as the consensus problem. Based on the termination detection protocol that is traditional one in asynchronous distributed systems, we present the new election protocol in distributed systems that are based on MANET, i.e. mobile ad hoc network.

참고문헌 (Reference)

1 Pradhan D. K., "Recoverable mobile environments: Design and tradeoff analysis" 1996

2 N. Mohammed, "Mechanism Design-Based Secure Leader Election Model for Intrusion Detection in MANET" 8 (8): 89-103, 2011

3 N. Malpani, "Leader Election Algorithms for Mobile AdHoc Networks" 2000

4 G. LeLann, "Information Processing 77" North–Holland 1977

5 K. Hatzis, "Fundamental Control Algorithms in Mobile Networks" 251-260, 1999

6 S. Lee, "Embedded Software and Systems, Lecture Notes in Computer Science" Springer Berlin 728-738, 2007

7 H. Garcia-Molian, "Elections in a distributed computing system" C-31 (C-31): 49-59, 1982

8 R. Ali, "Cooperative Leader Election Algorithm for Master/Slave Mobile Ad Hoc Network" IFIP Wireless Days (WD) 1-5, 2009

9 Masum, S. M., "Asynchronous Leader Election in Mobile Ad Hoc Networks" 827-831, 2006

10 C. Lin, "Adaptive Clustering for Mobile Wireless Networks" 15 (15): 1265-1275, 1997

11 M. Lima, "A Survey of Survivability in Mobile Ad Hoc Networks" 11 (11): 66-75, 2009

12 P. Basu, "A Mobility based metric for clustering in mobile ad hoc networks" 2001