WANG Zheng, LIU Xin-song, LI Mei-an. ADLE:A Distributed Leader Election Algorithm of Ad hoc Networks[J]. Acta Electronica Sinica, 2007, 35(11): 2232-2235.
DOI:
WANG Zheng, LIU Xin-song, LI Mei-an. ADLE:A Distributed Leader Election Algorithm of Ad hoc Networks[J]. Acta Electronica Sinica, 2007, 35(11): 2232-2235.DOI:
ADLE:A Distributed Leader Election Algorithm of Ad hoc Networks
Ad hoc networks posses dynamic topologies and self-organized nodes
which stunts the implement of distributed mutual exclusion algorithms.Aiming at the comparatively laggard level of the distributed mutual exclusion algorithms for Ad hoc networks
an adaptive algorithm for Ad hoc networks was presented as ADLE algorithm.Based on broadcast communication
the novel algorithm guaranteed the time sequence and prevents nodes from starvation by the logical timestamps.Furthermore
it decreased the message complexity and the delay complexity through restricting the algorithm executing ranges.And the nodes did not initially need knowledge of all the others in ADLE algorithm
which adapted it to the dynamic topology structures and the frequent node arrival/departure in Ad hoc networks.Analysis and simulation results show that it has lower message complexity
shorter response delay and better fairness than the traditional algorithms.