Consensus in sparse, mobile Ad Hoc networks

IEEE Transactions on Parallel and Distributed Systems

Volumn 23, Issue 3, 2012, Pages 467-474

  Alekeish, Khaled ^a   Ezhilchelvan, Paul ^a  

^a NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

Consensus; Coverage assurance; Crash tolerance; Manet; Network density; Node connectivity; Quiescent multicasting

Indexed keywords

AD HOC NETWORKS; MOBILE TELECOMMUNICATION SYSTEMS; MULTICASTING; WIRELESS AD HOC NETWORKS;

CONSENSUS; COVERAGE ASSURANCE; MANET; NETWORK DENSITY; NODE CONNECTIVITY;

MOBILE AD HOC NETWORKS;

EID: 84855997915     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2011.182     Document Type: Article

References (16)

1. M.J. Fischer, N.A. Lynch, and M.S. Paterson, "Impossibility of Distributed Consensus with One Faulty Process," J. ACM, vol. 32, no. 2, pp. 374-382, 1985.
2. W. Wu, J. Cao, and M. Raynal, "Eventual Clusterer: A Modular Approach to Designing Hierarchical Consensus Protocols in MANETS," IEEE Trans. Parallel and Distributed Systems, vol. 20, no. 6, pp. 753-765, June 2009.
3. W. Wu, J. Cao, J. Yang, and M. Raynal, "Design and Performance Evaluation of Efficient Consensus Protocols for Mobile Ad Hoc Networks," Computers, vol. 56, no. 8, pp. 1055-1070, Aug. 2007.
4. G. Chockler, M. Demirbas, S. Gilbert, C. Newport, and T. Nolte, "Consensus and Collision Detectors in Wireless Ad Hoc Networks," Proc. 24th Ann. ACM Symp. Principles of Distributed Computing (PODC), pp. 197-206. 2005.
5. F. Borran, R. Prakash, and A. Schiper, "Extending Paxos/LastVoting with an Adequate Communication Layer for Wireless Ad Hoc Networks," Proc. IEEE 27th Symp. Reliable Distributed Systems (SRDS), pp. 227-236, 2008.
6. K. Fall, "A Delay Tolerant Network Architecture for Challenged Internets," Proc. ACM Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM), pp. 27-34, Aug. 2003.
7. Z. Zhang, "Routing in Intermittently Connected Mobile Ad Hoc Networks and Delay Tolerant Networks: Overview and Challenges," IEEE Comm. Surveys and Tutorials, vol. 8, no. 1, pp. 24-37, Mar. 2006.
8. K. Alekeish and P. Ezhilchelvan, "Consensus in Sparse, Mobile Ad-Hoc Networks" IEEE Trans. Parallel and Distributed Systems, vol. PP, no. 99, p. 1, June 2011.
9. P. Ezhilchelvan, A. Mostefaoui, and M. Raynal, "Randomized Multivalued Consensus," Proc. Fourth Int'l Symp. Object-Oriented Real-Time Computing (ISORC '01), pp. 195-200, 2001.
10. C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, "Flooding for Reliable Multicast in Multi-Hop Ad Hoc Networks," Proc. Third ACM Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DIALM), pp. 64-71, 1999.
11. M.K. Aguilera, W. Chen, and S. Toueg, "On Quiescent Reliable Communication," SIAM J. Computing, vol. 29, no. 6, pp. 2040-2073, 2000.
12. F. Bonnet, P. Ezhilchelvan, and E. Vollset, "Quiescent Consensus in Mobile Ad-Hoc Networks Using Eventually Storage-Free Broadcasts," Proc. 21st ACM Symp. Applied Computing (SAC), pp. 670-674, 2006.
13. E.W. Vollset and P.D. Ezhilchelvan, "Design and Performance-Study of Crash-Tolerant Protocols for Broadcasting and Reaching Consensus in MANETS," Proc. IEEE 24th Symp. Reliable Distributed Systems (SRDS), pp. 166-178, 2005.
14. R. Barr, Z.J. Haas, and R. van Renesse, "JiST: An Efficient Approach to Simulation Using Virtual Machines," Software-Practice and Experience, vol. 35, no. 6, pp. 539-576, 2005.
15. F. Greve and S. Tixeuil, "Knowledge Connectivity versus Synchrony Requirements for Fault-Tolerant Agreement in Unknown Networks," Proc. IEEE 37th Ann. Int'l Conf. Dependable Systems and Networks (DSN), pp. 82-91, 2007.
16. D. Cavin, Y. Sasson, and A. Schiper, "Consensus with Unknown Participants or Fundamental Self-Organization," Proc. Third Int'l Conf. Ad Hoc Networks and Wireless (ADHOC-NOW), pp. 135-148, 2004.