Information Technology Journal1812-56381812-5646Asian Network for Scientific Information10.3923/itj.2011.80.88WangWei WangBingwen LiuZhuo GuoLejiang 12011101In Wireless Sensor Networks (WSNs), it is of great importance for fault diagnosis in the WSNs to ensure the accuracy of the information collected from the network, for the low cost and the deployment of a large number of sensor nodes in uncontrolled or harsh or hostile environments. In this study, we have presented a protocol, named CRFDA (Cluster-Based Real-time Fault Diagnosis aggregation algorithm for WSNs), which is based on the comparison approach aiming at achieving a correct and complete diagnosis for hierarchical WSNs. CRFDA is based on clustering in the network which can be carried out simultaneously in all cluster. Besides, it is a real-time diagnosis method and can be spontaneously implemented in each round. It is known from CRFDA that both hard and soft faults can be diagnosed correctly in the finite time. Algorithm correctness, communication complexity and time complexity proofs are presented in this study. Compared with other existing protocols, CRFDA performs better. We have also developed a simulator by NS-2 (using LEACH) to analyze the correctness of our algorithm. The simulation results show that our algorithm is a correct and efficient fault diagnosis algorithm in WSNs.]]>Manjeshwar, A. and D.P. Agrawal,2001Sengupta, A. and A.T. Dahbura,1992Intanagonwiwat, C., R. Govindan and D. Estrin, J. Heidemann and F. Silva,2003Pagani, E. and G.P. Rossi,1997Akyildiz, I.F., W. Su, Y. Sankarasubramaniam and E. Cayirci,2002Chen, J., S. Kher and A. Somani,2006Maeng, J. and M. Malek,1981Ruiz, L.B., I.G. Siqueira, L. Oliveira, H.C. Wong, J.M. Nogueira and A.A.F. Loureiro,2004Paradis, L. and Q. Han,2007Younis, O. and S. Fahmy,2004Chessa, S. and P. Santi,2002Chessa, S. and P. Santi,2001Lindsey, S. and C.S. Raghavendra,2002Madden, S., M.J. Franklin, J. Hellerstein and Wei Hong,2002Kuo-Feng, S., C.H. Chou, H.C. Jiau and W.T. Hu,2006Heinzelman, W.B., A.P. Chandrakasan and H. Balakrishnan,2002Heinzelman, W.R., A. Chandrakasan and H. Balakrishnan,2000Luo, X., M. Dong and Y. Huang,2006Xue, Y., Y. Cui and K. Nahrstedt,2005Yao, Y. and J. Gehrke,2002