Issue No.02 - March/April (2005 vol.4)
Nitin H. Vaidya , IEEE
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TMC.2005.25
This paper presents several distributed algorithms that cause a token to continually circulate through all the nodes of a mobile ad hoc network. An important application of such algorithms is to ensure total order of message delivery in a group communication service. Some of the proposed algorithms are aware of, and adapt to changes in, the ad hoc network topology. When using a token circulation algorithm, a round is said to complete when every node has been visited at least once. Criteria for comparing the algorithms include the average time required to complete a round, number of bytes sent per round, and number of nodes visited per round. Comparison between the proposed algorithms is performed using simulation results obtained from a detailed simulation model (with ns-2 simulator). We also give a rigorous worst-case analysis of the proposed LR algorithm, which gives the best overall performance in the simulation.
Mobile ad hoc networks, token circulation, distributed system.
Navneet Malpani, Yu Chen, Nitin H. Vaidya, Jennifer L. Welch, "Distributed Token Circulation in Mobile Ad Hoc Networks", IEEE Transactions on Mobile Computing, vol.4, no. 2, pp. 154-165, March/April 2005, doi:10.1109/TMC.2005.25