A Distributed Consensus Algorithm for Ad hoc Networks in Arbitrary Topologies
Meian Li · Journal of Sichuan University · 2006
In order to solve the problem of distributed consensus in Ad hoc networks,the properties of Ad hoc were analyzed and a novel Ad hoc system model was proposed.Then a novel Ad hoc Distributed Consensus algorithm was put forward as ADC.Based on traditional token-asking algorithms,ADC utilizes broadcast to search the token in arbitrary topology networks,and emploies the request message with Lamport's timestamps and dynamic queues.Compared with traditional algorithms,ADC adapts itself to the frequent arrival/departures of nodes in Ad hoc networks.Simulation and analysis results showed that the ADC algorithm has low message complexity,small space complexity and short response delay.