The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - March/April (2005 vol.4)
pp: 154-165
ABSTRACT
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.
INDEX TERMS
Mobile ad hoc networks, token circulation, distributed system.
CITATION
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
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool