International Journal of Applied Science and Engineering
Published by Chaoyang University of Technology

Yao-Te Tsaia, Shu-Ching Wangb* and Mao-Lun Chiangc

aInternational Business, Feng Chia University, Taiwan, R.O.C.
bInformation Management, Chaoyang University of Technology, Taiwan, R.O.C.
cInformation and Communication Technology, Chaoyang University of Technology,
Taiwan, R.O.C.


 

Download Citation: |
Download PDF


ABSTRACT


Wireless sensor networks (WSNs) are more and more frequently seen as a solution to large-scale tracking and monitoring applications, because of their low-data-rate, low-energy-consumption, and short-range link network which provides an opportunity to monitor and control the physical world to a previously unprecedented scale and resolution. In order to achieve fault-tolerance of WSN, one must deal with the consensus problem. The consensus problem occurs when the fault-free nodes in a distributed system can reach a common agreement before performing specified in instances where faults may exist. The distributed consensus is discussed in previous works. Most of consensus protocols can reach an agreement by the way of fault masking. However, few of them can detect and locate the faulty components. If the faulty components can be detected and located, then the network can be reconfigured to maintain the performance and integrity of a distributed system. In this study, a new protocol is proposed which can tolerate, detect and locate the maximum number of dual failure transmission media to solve the consensus problem in a WSN.


Keywords: Wireless sensor network, Consensus, Fault tolerant, Fault diagnosis, Dual failure mode.


Share this article with your colleagues

 


REFERENCES


  1. [1] Yang, K. 2014. Wireless sensor networks. Principles, Design and Applications, Springer-Verlag, London.

  2. [2] Khan, I., Belqasmi, F., Glitho, R., Crespi, N., Morrow, M., and Polakos, P. 2016. Wireless sensor network virtualization: A survey. IEEE Communications Surveys & Tutorials, 18, 1: 553-576.

  3. [3] Kouche, A. E. 2012. Towards a wireless sensor network platform for the Internet of Things: Sprouts WSN platform. In IEEE international conference on communications, 10-15 June, 632-636.

  4. [4] Sangdeh, P. K., Mirmohseni, M., and Poursabzi, F. 2015. Applying the Byzantine agreement in wireless sensor networks based on clustering. In IEEE 23rd Iranian Conference on Electrical Engineering, 10-14 May, 619-624.

  5. [5] Li, , Chen, X., and Xie, Y. 2015. Agreement of networks of discrete-time agents with mixed dynamics and time delays. Mathematical Problems in Engineering, 2015, http://dx.doi.org/10.1155/2015/957028.

  6. [6] Lamport, L., Shostak, R., and Pease, M. 1982. The Byzantine generals problem. ACM Trans. Programming Language Systems, 4, 3: 382-401.

  7. [7] Meyer, F. J. and Pradhan, D. K. 1991. Consensus with dual failure modes. IEEE Transactions on Parallel and Distributed Systems, 2, 2: 214-222.

  8. [8] Fischer, and Lynch, N. 1982. A lower bound for the assure interactive consistency. Information Processing Letters, 14, 4: 183-186.

  9. [9] Hsiao, H. S., Chin, Y. H., and Yang, W. P. 2000. Reaching fault diagnosis agreement under a hybrid fault model. IEEE Transactions on Computers, 49, 9: 980-986.

  10. [10] Wang, S .C., Chin, Y. H., and Yan, K. Q. 1990. Reaching a fault detection agreement. In International Conference on Parallel Processing, August 13-17, 251-258.

  11. [11] Căilean, A. M., Cagneau, B., Chassagne, L., Dimian, M., and Popa, V. 2015. Novel receiver sensor for visible light communications in automotive applications. IEEE Sensors Journal, 15, 8: 4632-4639.

  12. [12] Farash, M. S., Turkanović, M., Kumari, S., and Hölbl, M. 2016. An efficient user authentication and key agreement scheme for heterogeneous wireless sensor network tailored for the Internet of Things environment. Ad Hoc Networks, 36: 152-176.

  13. [13] Abraham, I., Devadas, S., Nayak, K., and Ren, L. 2017. Brief announcement: Practical synchronous byzantine consensus. In 31st International Symposium on Distributed Computing, October 16-20, 41:1-41:4.


ARTICLE INFORMATION


Received: 2018-07-16

Accepted: 2019-06-28
Available Online: 2019-06-01


Cite this article:

Tsai, Y.T., Wang, S.C., Chiang, M.L. 2019. Reaching fault diagnosis consensuson a multiple damage unreliable wireless sensor network. International Journal of Applied Science and Engineering, 16, 57-67. https://doi.org/10.6703/IJASE.201906_16(1).057