| Previous | [ 1] | [ 2] | [ 3] | [ 4] | [ 5] | [ 6] | [ 7] | [ 8] | [ 9] | [ 10] | [ 11] | [ 12] | [ 13] | [ 14] | [ 15] | [ 16] | [ 17] | [ 18] | [ 19] | [ 20] |
¡@
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.
Received August 15, 2007; revised January 7 & March 3 & April 22, 2008; accepted May 8, 2008.
Communicated by Chin-Laung Lei.