Distributed token circulation in mobile ad hoc networks
- Additional Document Info
- View All
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. 2005 IEEE.
IEEE Transactions on Mobile Computing
author list (cited authors)
Malpani, N., Yu Chen, .., Vaidya, N. H., & Welch, J. L.
complete list of authors
Malpani, N||Vaidya, NH||Welch, JL