Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13] [ 14] [ 15] [ 16] [ 17] [ 18] [ 19] [ 20]

@

Journal of Information Science and Engineering, Vol. 25 No. 4, pp. 1267-1281 (July 2009)

Investigation of Consensus Problem over Combined Wired/Wireless Network

CHIEN-FU CHENG, SHU-CHING WANG+ AND TYNE LIANG
Department of Computer Science
National Chiao Tung University
Hsinchu, 300 Taiwan
+Graduate Institute of Informatics
Chaoyang University of Technology
Taichung, 413 Taiwan

Wireless networks have become ubiquitous, making combined wired/wireless network a popular trend of development in nowadays. Therefore, the Consensus problem in combined wired/wireless network is an important topic. Over the past few years, a considerable number of studies have been made on pure wired networks. However, no studies have ever tried to solve the Consensus problem in combined wired/wireless networks. In order to meet the characteristics of combine wired/wireless networks (the limited resources have made the computation ability of mobile processors often weaker than that of stationary processors) and reduce the number of rounds of message exchange required, most of the communications and computation overhead must be fulfilled within by the consensus-servers. Therefore, we introduce a hierarchical concept in our system model. Only consensus-servers need to exchange messages and compute the common value. In this paper, we will investigate the Consensus problem in combined wired/wireless network to enhance fault-tolerance and reliability. Besides, we also prove our protocol is able to tolerate a maximum number of allowable faulty components with minimum rounds of message exchange required.

Keywords: consensus, byzantine agreement, fault-tolerance, dormant fault, malicious fault, combined wired/wireless network, secure communication

Full Text () Retrieve PDF document (200907_19.pdf)

Received August 15, 2007; revised January 7 & March 3 & April 22, 2008; accepted May 8, 2008.
Communicated by Chin-Laung Lei.