Abstract
A wireless ad-hoc network system may suffer from various types of hardware failure. In order to enhance the fault-tolerance and reliability of the wireless ad-hoc networks, we revisit the Byzantine Agreement problem in the zone-based wireless ad-hoc network in this paper. The proposed protocol is called as the Zone-Oriented Agreement Protocol (ZOAP) which can make each fault-free mobile processor reach an agreement value to cope with the faulty component in the zone-based wireless ad-hoc network.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fischer, M., Lynch, N.: A Lower Bound for the Assure Interactive Consistency. Information Processing Letters 14(4), 183–186 (1982)
Hong, X., Xu, K., Gerla, M.: Scalable routing Protocols for Mobile Ad Hoc Networks. IEEE Network 16(4), 11–21 (2002)
Joa-Ng, M., Lu, I.T.: A Peer-to-Peer Zone-Based Two-Level Link State Routing for Mobile Ad Hoc Networks. IEEE Journal on Selected Areas in Communications 17(8), 1415–1425 (1999)
Lamport, L., Shostak, R., Pease, M.: The Byzantine Generals Problem. ACM Trans. Programming Language Systems 4(3), 382–401 (1982)
Meyer, F.J., Pradhan, D.K.: Consensus with Dual Failure Modes. IEEE Trans. Parallel and Distributed Systems 2(2), 214–222 (1991)
Neiger, G.: Distributed consensus revisited. Information Processing Letter 49, 195–201 (1994)
Silberschatz, P.B., Galvin, G.: Gagne: Operating System Concepts, 6th edn. John Wiley & Sons, Inc., Chichester (2002)
Siu, H.S., Chin, Y.H., Yang, W.P.: A Note on Consensus on Dual Failure Modes. IEEE Trans. Parallel and Distributed System 7(3), 225–230 (1996)
Wang, S.C., Chin, Y.H., Yan, K.Q.: Byzantine Agreement in a Generalized Connected Network. IEEE Trans. Parallel and Distributed Systems 6(4), 420–427 (1995)
Yan, K.Q., Chin, Y.H., Wang, S.C.: Optimal Agreement Protocol in Malicious Faulty Processors and Faulty Links. IEEE Trans. Knowledge and Data Engineering 4(3), 266–280 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cheng, CF., Wang, SC., Liang, T. (2006). Zone-Oriented Byzantine Agreement on Zone-Based Wireless Ad-Hoc Network. In: Gerndt, M., Kranzlmüller, D. (eds) High Performance Computing and Communications. HPCC 2006. Lecture Notes in Computer Science, vol 4208. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11847366_88
Download citation
DOI: https://doi.org/10.1007/11847366_88
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-39368-9
Online ISBN: 978-3-540-39372-6
eBook Packages: Computer ScienceComputer Science (R0)