TY - GEN
T1 - Regional consecutive leader election in mobile ad-hoc networks
AU - Chung, Hyun Chul
AU - Robinson, Peter
AU - Welch, Jennifer L.
PY - 2010
Y1 - 2010
N2 - In this paper we introduce the regional consecutive leader election (RCLE) problem, which extends the classic leader election problem to the continuously-changing environment of mobile ad-hoc networks. We assume that mobile nodes, including the currently elected leader, can fail by crashing, and might enter or exit the region of interest at any time. We require the existence of certain paths that ensures a bound on the time for propagation of information within the region. We present and prove correct an algorithm that solves RCLE for a fixed region in 2 or 3-dimensional space. Our algorithm does not rely on the knowledge of the total number of nodes in the system nor on a common startup time. In the second part of the paper, we introduce a condition on mobility that is sufficient to ensure the existence of the paths required by our RCLE algorithm.
AB - In this paper we introduce the regional consecutive leader election (RCLE) problem, which extends the classic leader election problem to the continuously-changing environment of mobile ad-hoc networks. We assume that mobile nodes, including the currently elected leader, can fail by crashing, and might enter or exit the region of interest at any time. We require the existence of certain paths that ensures a bound on the time for propagation of information within the region. We present and prove correct an algorithm that solves RCLE for a fixed region in 2 or 3-dimensional space. Our algorithm does not rely on the knowledge of the total number of nodes in the system nor on a common startup time. In the second part of the paper, we introduce a condition on mobility that is sufficient to ensure the existence of the paths required by our RCLE algorithm.
KW - distributed algorithms
KW - fault-tolerance
KW - leader election
KW - mobile ad-hoc networks
UR - http://www.scopus.com/inward/record.url?scp=78549238959&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78549238959&partnerID=8YFLogxK
U2 - 10.1145/1860684.1860701
DO - 10.1145/1860684.1860701
M3 - Conference contribution
AN - SCOPUS:78549238959
SN - 9781450304139
T3 - Proceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10
SP - 81
EP - 90
BT - Proceedings of the 6th International Workshop on Foundations of Mobile Computing, DIALM-POMC '10
T2 - 6th ACM SIGACT-SIGMOBILE International Workshop on Foundations of Mobile Computing, DIALM-POMC 2010
Y2 - 16 September 2010 through 16 September 2010
ER -