Open Access Open Access  Restricted Access Subscription or Fee Access

Cluster-based Adaptive Fault Tolerant QoS Routing Algorithm for Wireless Networks

S.A. Hafsa, R. Poornima



Wireless Sensor Networks (WSNs) has numerous distinctive features like resource-constrained sensors, arbitrary deployment and data-centric communication protocols. These features create exceptional challenges in the field of Quality of Service (QoS) requirements in WSNs. This paper proposed the design of Cluster-based Adaptive Fault Tolerant (CAFT) QoS routing algorithm with the purpose of attaining the desired QoS requirements and increase the system lifetime in WSNs. Data sensing and reclamation in WSNs have a huge applicability in several applications like military, environmental, medical, home and commercial applications. In order to handle all these application and to satisfy the QoS requirements, fault tolerance mechanisms is very vital. Hence, CAFT QoS routing algorithm is proposed in this paper to satisfy the QoS requirements. In the end, analyzed and validated the proposed CAFT with simulation studies and compared with Fully Distributed Cluster-Based (FDCB) and Extended FDCB (EFDCB) based on connection recovery time, number of dropped packets and throughput. The experimental results clearly suggest that the proposed approach provides significant results in terms of Connection recovery time, throughput and number of dropped packets.


Wireless Sensor Networks (WSNs), Cluster-based Adaptive Fault Tolerant (CAFT), Fully Distributed Cluster-Based (FDCB), Extended FDCB (EFDCB).

Full Text:



A. Hac, “Wireless Sensor Network Designs”, John Wiley & Sons Ltd, 2003.

I.F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Networks: A Survey”, Computer Networks, Vol. 38, No. 4, Pp. 393 – 422, 2002.

D. Chen, P. Varshney, “QoS Support in Wireless Sensor Networks: A Survey”, Proceedings of the International Conference on Wireless Networks, Las Vegas, Nevada, USA, Pp. 227 – 233, 2004.

K. Romer, O. Kasten, F. Mattern, “Middleware Challenges for Wireless Sensor Networks”, ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 6, No. 2, Pp. 59 – 61, 2002.

David A. Rennels, “Fault-tolerant computing”, Encyclopedia of Computer Science, John Wiley and Sons Ltd. Chichester, UK.

G. Khanna, S. Bagchi and Y.S. Wu, “Fault Tolerant Energy Aware Data Dissemination Protocol in Sensor Networks”, Proceedings of the International Conference on Dependable Systems and Networks, Pp. 795- 804, 2004.

S. Chakrabarti and A. Mishra, “QoS Issues in Ad Hoc Wireless Networks,” IEEE Comm. Magazine, vol. 39, no. 2, Pp. 142-148, 2001.

P. Yang and B. Huang, “QoS Routing Protocol Based on Link Stability with Dynamic Delay Prediction in MANET,” Proc. Pacific-Asia Workshop Computational Intelligence and Industrial Applications (PACIIA), Pp. 515-518, 2008.

Cardei, M.; Shuhui Yang; Jie Wu “Algorithms for Fault-Tolerant Topology in Heterogeneous Wireless Sensor Networks”, IEEE Transactions on Parallel and Distributed Systems, Vol. 19, No. 4, Pp. 545 – 558, 2008.

Sridhar, P.; Madni, A.M.; Jamshidi, M. “Hierarchical Aggregation and Intelligent Monitoring and Control in Fault-Tolerant Wireless Sensor Networks”, IEEE Systems Journal, Vol. 1, No. 1, Pp. 38 – 54, 2007.

Lee, W.L.; Datta, A.; Cardell-Oliver, R. “FlexiTP: A Flexible-Schedule-Based TDMA Protocol for Fault-Tolerant and Energy-Efficient Wireless Sensor Networks”, IEEE Transactions on Parallel and Distributed Systems, Vol. 19, No. 6, Pp. 851 – 864, 2008.

Luo, X.; Dong, M.; Huang, Y. “On distributed fault-tolerant detection in wireless sensor networks”, IEEE Transactions on Computers, Vol. 55, No. 1, Pp. 58 – 70, 2006.

Tsang-Yi Wang; Han, Y.S.; Varshney, P.K.; Po-Ning Chen “Distributed fault-tolerant classification in wireless sensor networks”, IEEE Journal on Selected Areas in Communications, Vol. 23, No. 4, Pp. 724 – 734, 2005.

A.S. Nargunam and M.P. Sebastian, “Fully Distributed Cluster Based Routing Architecture for Mobile Ad Hoc Networks”, Proc. IEEE Int’l Conf. Wireless and Mobile Computing, Networking, and Comm., Pp. 383-389, 2005.

J.N. Al-Karaki, A.E. Kamal, and R. Ul-Mustafa, “On the Optimal Clustering in Mobile Ad Hoc Networks”, Proc. IEEE Consumer Comm. and Networking Conf., Pp. 71-76, 2004.

P. Gupta and P.R. Kumar, “The Capacity of Wireless Networks”, IEEE Trans. Information Theory, Vol. 46, No. 2, Pp. 388-404, 2000.


  • There are currently no refbacks.

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.