Evaluation of a Fault-tolerant WSN Routing Algorithm Based on Link Quality

Unai Burgos, Iratxe Soraluze, Alberto Lafuente


In this paper we propose a fault-tolerant routing algorithm for WSN. Our approach is based on link quality as the main criteria to build an initial routing tree, although additional criteria, such as node reachability and path diversity, are also considered. The routing tree is built using only local information (two-hop neighbourhood). This information is also used to reconfigure locally the routing tree when a fault is detected. The routing algorithm has been implemented using the OMNeT++ simulator and a preliminary performance evaluation has been carried out. Results show that our algorithm reach comparable delivery rates than a standard flooding algorithm, being much more efficient.


  1. Al-Karaki, J. and Kamal, A. (2004). Routing techniques in wireless sensor networks: a survey. Wireless Communications, IEEE, 11(6):6-28.
  2. ALMomani, I., Saadeh, M., AL-AKhras, M., and ALJawawdeh, H. (2011). A tree-based power saving routing protocol for wireless sensor networks. International Journal of Computers and Communications, 5(2):84-92.
  3. Alwan, H. and Agarwal, A. (2009). A survey on fault tolerant routing techniques in wireless sensor networks. In Proceedings of the 2009 Third International Conference on Sensor Technologies and Applications, SENSORCOMM 7809, pages 366-371, Washington, DC, USA. IEEE Computer Society.
  4. Boettcher, P., Coffin, D., Czerwinski, R., Kurian, K., and Nischan., M. (2003). Declarative routing protocol documentation. In Project report.
  5. Boukerche, A., Pazzi, R. W. N., and Araujo, R. B. (2006). Fault-tolerant wireless sensor network routing protocols for the supervision of context-aware physical environments. Journal of Parallel and Distributed Computing.
  6. Challal, Y., Ouadjaout, A., Lasla, N., Bagaa, M., and Hadjidj, A. (2011). Secure and efficient disjoint multipath construction for fault tolerant routing in wireless sensor networks. Journal of Network and Computer Applications, 34(4):1380 - 1397. Advanced Topics in Cloud Computing.
  7. Doherty, L., Simon, J., and Watteyne, T. (2012). Wireless sensor network challenges and solutions. Microwave Journal, (Agosto):22-34.
  8. Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In System Sciences, 2000. Proceedings of the 33rd Annual Hawaii International Conference on, pages 10 pp. vol.2-.
  9. Kim, S. (2004). Reliable transfer on wireless sensor networks. In In SECON, pages 449-459.
  10. Li, Y., Chen, J., Lin, R., and Wang, Z. (2005). A reliable routing protocol design for wireless sensor networks. In Mobile Adhoc and Sensor Systems Conference, 2005. IEEE International Conference on, pages 4 pp.-61.
  11. Nelakuditi, S., Lee, S., Yu, Y., Zhang, Z.-L., and Chuah, C.- N. (2007). Fast local rerouting for handling transient link failures. IEEE/ACM Trans. Netw., 15(2):359- 372.
  12. Tian, D. and Georganas, N. D. (2003). Energy efficient routing with guaranteed delivery in wireless sensor networks. In Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, volume 3, pages 1923-1929 vol.3.
  13. Winter, T., Thubert, P., Brandt, A., Hui, J., Kelsey, R., Levis, P., Pister, K., Struik, R., Vasseur, J., and Alexander, R. (2012). RPL: IPv6 Routing Protocol for Low-Power and Lossy Networks. RFC 6550 (Proposed Standard).
  14. Ye, F., Zhong, G., Lu, S., and Zhang, L. (2005). Gradient broadcast: a robust data delivery protocol for large scale sensor networks. Wirel. Netw., 11(3):285-298.
  15. Yousefi, H., Dabirmoghaddam, A., Mizanian, K., and Jahangir, A. (2009). Score based reliable routing in wireless sensor networks. In Information Networking, 2009. ICOIN 2009. International Conference on, pages 1-5.
  16. Yu, M., Mokhtar, H., and Merabti, M. (2007). Fault management in wireless sensor networks. Wireless Communications, IEEE, 14(6):13 -19.
  17. Zhang, H., Arora, A., ri Choi, Y., and Gouda, M. G. (2007). Reliable bursty convergecast in wireless sensor networks. Computer Communications, 30(13):2560 - 2576. Sensor-Actuated Networks SANET s.

Paper Citation

in Harvard Style

Burgos U., Soraluze I. and Lafuente A. (2015). Evaluation of a Fault-tolerant WSN Routing Algorithm Based on Link Quality . In Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-086-4, pages 97-102. DOI: 10.5220/0005330300970102

in Bibtex Style

author={Unai Burgos and Iratxe Soraluze and Alberto Lafuente},
title={Evaluation of a Fault-tolerant WSN Routing Algorithm Based on Link Quality},
booktitle={Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,},

in EndNote Style

JO - Proceedings of the 4th International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Evaluation of a Fault-tolerant WSN Routing Algorithm Based on Link Quality
SN - 978-989-758-086-4
AU - Burgos U.
AU - Soraluze I.
AU - Lafuente A.
PY - 2015
SP - 97
EP - 102
DO - 10.5220/0005330300970102