Design and performance evaluation of efficient consensus protocols for mobile ad hoc networks

IEEE Transactions on Computers

Volumn 56, Issue 8, 2007, Pages 1055-1070

  Wu, Weigang ^a   Cao, Jiannong ^a   Yang, Jin ^a   Raynal, Michel ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b UNIVERSITÉ DE RENNES 1   (France)

Author keywords

Consensus; Distributed algorithm; Failure detector; Fault tolerance; Mobile ad hoc network; Mobile computing

Indexed keywords

CHANDRA; CONSENSUS; CONSENSUS PROBLEMS; CONSENSUS PROTOCOLS; DISTRIBUTED ALGORITHM; EXTENSIVE SIMULATIONS; FAILURE DETECTOR; MOBILE COMPUTING ENVIRONMENTS; PERFORMANCE EVALUATIONS; SAVING RESOURCES; SIMULATION RESULTS; SYSTEM MODELS; TIME COSTS; TWO LAYERS; UNRELIABLE FAILURE DETECTORS;

COMPUTER SIMULATION; DETECTORS; DISTRIBUTED COMPUTER SYSTEMS; FAULT TOLERANCE; FAULT TOLERANT COMPUTER SYSTEMS; MOBILE AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; MODEL STRUCTURES; PARALLEL ALGORITHMS; QUALITY ASSURANCE; TELECOMMUNICATION LINKS; WIRELESS TELECOMMUNICATION SYSTEMS;

AD HOC NETWORKS;

EID: 44149097496     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2007.1053     Document Type: Article

References (32)

1. N. Badache, M. Hurfin, and R. Macedo, "Solving the Consensus Problem in a Mobile Environment," Proc. IEEE Int'l Performance, Computing, and Coram. Conf. (IPCCC '99), 1999.
2. B. Badrinath, A. Acharya, and T. Imielinski, "Designing Distributed Algorithms for Mobile Computing Networks," Computer Comm., vol. 19, no. 4, Apr. 1996.
3. T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research," Wireless Comm. and Mobile Computing, vol. 2, no. 5, 2002.
4. T. Chandra, V. Hadzilacos, and S. Toueg, "The Weakest Failure Detector for Solving Consensus," J. ACM, vol. 43, no. 4, July 1996.
5. T. Chandra and S. Toueg, "Unreliable Failure Detectors for Reliable Distributed Systems," J. ACM, vol. 43, no. 2, Mar. 1996.
6. G. Chockler, M. Demirbas, S. Gilbert, C.C. Newport, and T. Nolte, "Consensus and Collision Detectors in Wireless Ad Hoc Networks," Proc. ACM Symp. Principles of Distributed Computing (PODC '05), July 2005.
7. G. Coulouris, J. Dollimore, and T. Kindberg, Distributed Systems: Concepts and Design, third ed. Addison-Wesley, 2001.
8. D. Dolev, R. Friedman, I. Keidar, and D. Malkhi, "Failure Detectors in Omission Failure Environments," Technical Report TR96-1608, Dept. of Computer Science, Cornell Univ., Sept. 1996.
9. H. Elaarag, "Improving TCP Performance over Mobile Networks," ACM Computing Surveys, vol. 34, no. 3, Sept. 2002.
10. P. Ezhilchelvan, A. Mostefaoui, and M. Raynal, "Randomized Multivalued Consensus," Proc. Fourth IEEE Int'l Symp. Object-Oriented Reel-Time Computing (ISORC '01), May 2001.
11. M. Fischer, N. Lynch, and M. Paterson, "Impossibility of Distributed Consensus with One Faulty Process," J. ACM, vol. 32, no. 2, Apr. 1985.
12. G. Forman and J. Zahorjan, "The Challenges of Mobile Computing," Computer, vol. 27, no. 4, Apr. 1994.
13. R. Friedman, A. Mostefaoui, and M. Raynal, "On the Respective Power of ◇P and ◇S to Solve One-Shot Agreement Problems," Technical Report 1547, IRISA, July 2003.
14. R. Guerraoui, M. Hurfin, A. Mostefaoui, R. Oliveira, M. Raynal, and A. Schiper, "Consensus in Asynchronous Distributed Systems: A Concise Guided Tour," Lecture Notes in Computer Science, vol. 1752, 2000.
15. R. Guerraoui and A. Schiper, "Consensus: The Big Misunderstanding," Proc. Sixth IEEE Workshop Future Trends of Distributed Computing Systems (FTDCS '97), 1997.
16. R. Guerraoui and A. Schiper, "The Generic Consensus Service," IEEE Trens. Software Eng., vol. 27, no. 1, Jan. 2001.
17. M. Hurfin, A. Mostefaoui, and M. Raynal, "A Versatile Family of Consensus Protocols Based on Chandra-Toueg's Unreliable Failure Detectors," IEEE Trans. Computers, vol. 51, no. 4, Apr. 2002.
18. M. Hurfin and M. Raynal, "A Simple and Fast Asynchronous Consensus Protocol Based on a Weak Failure Detector," Distributed Computing vol. 12, no. 4, Sept. 1999.
19. D. Johnson and D. Maltz, "Dynamic Source Routing in Ad Hoc Wireless Networks," Mobile Computing, chapter 5, Kluwer Academic, 1996.
20. M. Larrea, A. Fernandez, and S. Arevalo, "On the Implementation of Unreliable Failure Detectors in Partially Synchronous Systems," IEEE Trans. Computers, vol. 53, no. 7, July 2004.
21. N. Lynch, Distributed Algorithms. Morgan Kaufmann, 1996.
22. R. Oliveira, "Solving Consensus: From Fair-Lossy Channels to Crash-Recovery of Processes," PhD dissertation 2139, Swiss Federal Inst. of Technology (EPFL), 2000.
23. T. Park and K.G. Shin, "Optimal Tradeoffs for Location-Based Routing in Large-Scale Ad Hoc Networks," IEEE/ACM Trans. Networking, vol. 13, no. 2, Apr. 2005.
24. C. Perkins and P. Bhangwat, "Highly Dynamic Destination-Sequenced Distance-Vector (DSDV) Routing for Mobile Computers," Proc. ACM SIGCOMM, Aug. 1994.
25. C. Perkins and E. Royer, "Ad-Hoc On-Demand Distance Vector Routing," Proc. Second IEEE Workshop Mobile Computing Systems and Applications (WMCSA '99), Feb. 1999.
26. M. Raynal, "A Short Introduction to Failure Detectors for Asynchronous Distributed Systems," ACM SIGACT News, Distributed Computing Column vol. 36, pp. 53-70, Mar. 2005.
27. A. Schiper, "Early Consensus in an Asynchronous System with a Weak Failure Detector," Distributed Computing, vol. 10, no. 3, Oct. 1997.
28. H. Seba, N. Badache, and A. Bouabdallah, "Solving the Consensus Problem in a Dynamic Group: An Approach Suitable for a Mobile Environment," Proc. Seventh Int'l Symp. Computers and Comm. (ISCC '02), 2002.
29. K. Sundaresan, V. Anantharaman, H. Hsieh, and R. Sivakumar, "ATP: A Reliable Transport Protocol for Ad Hoc Networks," Proc. ACM MobiHoc '03, June 2003.
30. E. Vollset and P.D. Ezhilchelvan, "Design and Performance-Study of Crash-Tolerant Protocols for Broadcasting and Reaching Consensus in MANETs," Proc. 24th IEEE Symp. Reliable Distributed Systems (SRDS '05), Oct. 2005.
31. X. Yu, "Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross-Layer Information Awareness," Proc. MobiCom 2004 Sept. 2004.
32. Q. Zhao and L. Tong, "Energy Efficiency of Large-Scale Wireless Networks: Proactive versus Reactive Networking," IEEE J. Selected Areas in Comm., vol. 23, no. 5, May 2005.