Fault Tolerant Multi-Criteria Multi-Path Routing in Wireless Sensor Networks

Full Text (PDF, 372KB), PP.55-63

Views: 0 Downloads: 0


Koffka Khan 1,* Wayne S. Goodridge 1

1. Department of Computing and Information Technology, The University of the West Indies, Trinidad and Tobago, W.I

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2015.06.06

Received: 4 Oct. 2014 / Revised: 11 Jan. 2015 / Accepted: 5 Mar. 2015 / Published: 8 May 2015

Index Terms

Multipath, Multi-criteria, AOMDV, WSNs, M-AOMDV, Fault Tolerance


The Ad Hoc On-Demand Multi-Path Distance Vector (AOMDV) routing protocol allows the transport of data along one or more paths in wireless sensor networks (WSNs). The path chosen is based on a single shortest path hop count metric. The data on some WSNs is mission critical, for example, military and health care applications. Hence, fault tolerance in WSNs is becoming increasingly important. To improve the fault tolerance of WSNs in lossy environments, this work adds to the AOMDV routing protocol as it incorporates an additional packet loss metric. This Multi-criteria AOMDV or M-AOMDV is evaluated using the ns2 simulator. Simulations show that M-AOMDV maintains relatively low packet loss rates when the WSN is experiencing loss.

Cite This Paper

Koffka Khan, Wayne Goodridge, "Fault Tolerant Multi-Criteria Multi-Path Routing in Wireless Sensor Networks", International Journal of Intelligent Systems and Applications(IJISA), vol.7, no.6, pp.55-63, 2015. DOI:10.5815/ijisa.2015.06.06


[1]Abolhasan, M., Wysocki, T., & Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad hoc networks, 2(1), 1-22.

[2]Ahmadi, S. M. (2012). Analysis towards Mobile IPV4 and Mobile IPV6 in Computer Networks. International Journal of Intelligent Systems and Applications (IJISA), 4(4), 33.

[3]Al-Rodhaan, M., Mackenzie, L., & Ould-Khaoua, M. (2007). A new route discovery algorithm for MANETs with chase packets. International Journal of Simulation Systems, Science & Technology, Special Issue on: Performance Modelling of Computer Networks, Systems and Services, 8, 1-12.

[4]Ammari, H. M., & Das, S. K. (2009). Fault tolerance measures for large-scale wireless sensor networks. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 4(1), 2.

[5]Bansal, M., Rajput, R., & Gupta, G. (1999). Mobile ad hoc networking (MANET): Routing protocol performance issues and evaluation considerations. The Internet Society.

[6]Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y. C., & Jetcheva, J. (1998, October). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking (pp. 85-97). ACM.

[7]Bryson, N., & Mobolurin, A. (1997). An action learning evaluation procedure for multiple criteria decision making problems. European Journal of Operational Research, 96(2), 379-386.

[8]De Couto, D. S., Aguayo, D., Bicket, J., & Morris, R. (2005). A high-throughput path metric for multi-hop wireless routing. Wireless Networks, 11(4), 419-434.

[9]Demirbas, M. (2004). Scalable design of fault-tolerance for wireless sensor networks (Doctoral dissertation, The Ohio State University).

[10]Draves, R., Padhye, J., & Zill, B. (2004, August). Comparison of routing metrics for static multi-hop wireless networks. In ACM SIGCOMM Computer Communication Review (Vol. 34, No. 4, pp. 133-144). ACM.

[11]Draves, R., Padhye, J., & Zill, B. (2004, September). Routing in multi-radio, multi-hop wireless mesh networks. In Proceedings of the 10th annual international conference on Mobile computing and networking (pp. 114-128). ACM.

[12]Ganesan, D., Govindan, R., Shenker, S., & Estrin, D. (2001). Highly-resilient, energy-efficient multipath routing in wireless sensor networks. ACM SIGMOBILE Mobile Computing and Communications Review, 5(4), 11-25.

[13]Garey, M. R., Johnson, D. S., & Tarjan, R. E. (1976). The planar Hamiltonian circuit problem is NP-complete. SIAM Journal on Computing, 5(4), 704-714.

[14]Grefenstette, J. J. (Ed.). (2014). Proceedings of the First International Conference on Genetic Algorithms and their Applications. Psychology Press.

[15]Guo-Yin, W. A. N. G. (2003). Calculation Methods for Core Attributes of Decision Table [J]. Chinese Journal of Computers, 5, 611-615.

[16]Handziski, V., Köpke, A., Frank, C., & Karl, H. (2003). Semantic addressing for wireless sensor networks.

[17]Koushanfar, F., Potkonjak, M., & Sangiovanni-Vincentell, A. (2002). Fault tolerance techniques for wireless ad hoc sensor networks. In Sensors, 2002. Proceedings of IEEE (Vol. 2, pp. 1491-1496). IEEE.

[18]Kumar, S., Bhardwaj, M., & Bhat, A. Q. (2013, February). Study of Wireless Sensor Networks its Routing Challenges and Available Sensor Nodes. In International Journal of Engineering Research and Technology (Vol. 2, No. 2 (February-2013)). ESRSA Publications.

[19]Lee, S. J., & Gerla, M. (2001). Split multipath routing with maximally disjoint paths in ad hoc networks. In Communications, 2001. ICC 2001. IEEE International Conference on (Vol. 10, pp. 3201-3205). IEEE.

[20]Marina, M. K., & Das, S. R. (2002). Ad hoc on-demand multipath distance vector routing. ACM SIGMOBILE Mobile Computing and Communications Review, 6(3), 92-93.

[21]Metri, R., & Agrawal, S. (2014, April). Ant colony optimization algorithm based an intelligent protocol to improve QoS of MANETs. In Circuits, Systems, Communication and Information Technology Applications (CSCITA), 2014 International Conference on (pp. 121-125). IEEE.

[22]Mueller, S., Tsang, R. P., & Ghosal, D. (2004). Multipath routing in mobile ad hoc networks: Issues and challenges. In Performance tools and applications to networked systems (pp. 209-234). Springer Berlin Heidelberg.

[23]Nasipuri, A., & Das, S. R. (1999). On-demand multipath routing for mobile ad hoc networks. In Computer Communications and Networks, 1999. Proceedings. Eight International Conference on (pp. 64-70). IEEE.

[24]Nasipuri, A., Castañeda, R., & Das, S. R. (2001). Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Networks and applications, 6(4), 339-349.

[25]Park, V. D., & Corson, M. S. (1997, April). A highly adaptive distributed routing algorithm for mobile wireless networks. In INFOCOM'97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution., Proceedings IEEE (Vol. 3, pp. 1405-1413). IEEE.

[26]Perkins, C. E., & Royer, E. M. (1999, February). Ad-hoc on-demand distance vector routing. In Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA'99. Second IEEE Workshop on (pp. 90-100). IEEE.

[27]Perkins, C. E., & Royer, E. M. (1999, February). Ad-hoc on-demand distance vector routing. In Mobile Computing Systems and Applications, 1999. Proceedings. WMCSA'99. Second IEEE Workshop on (pp. 90-100). IEEE.

[28]Raghavendra, C. S., Sivalingam, K. M., & Znati, T. (Eds.). (2004). Wireless sensor networks. Springer.

[29]Raghavendran, C. V., Satish, G. N., & Varma, P. S. (2012). Intelligent Routing Techniques for Mobile Ad hoc Networks using Swarm Intelligence. International Journal of Intelligent Systems and Applications (IJISA), 5(1), 81.

[30]Rea, S., & Pesch, D. (2004, September). Multi-metric routing decisions for ad hoc networks using fuzzy logic. In Wireless Communication Systems, 2004, 1st International Symposium on (pp. 403-407). IEEE.

[31]Saleh, I., El-Sayed, H., & Eltoweissy, M. (2006, November). A fault tolerance management framework for wireless sensor networks. In Innovations in Information Technology, 2006 (pp. 1-5). IEEE.

[32]Simulator, N. (1989). ns-2.

[33]Tahir, M. A., Jamshed, A., Daadaa, Y., & Rehman, H. U. (2014, January). Dynamic QoS multicasting using greedy approach and fuzzy-based Tabu Search. In Computer Applications and Information Systems (WCCAIS), 2014 World Congress on (pp. 1-6). IEEE.

[34]Van Mieghem, P., & Kuipers, F. A. (2004). Concepts of exact QoS routing algorithms. Networking, IEEE/ACM Transactions on, 12(5), 851-864.

[35]Wang, T. Y., Han, Y. S., Varshney, P. K., & Chen, P. N. (2005). Distributed fault-tolerant classification in wireless sensor networks. Selected Areas in Communications, IEEE Journal on, 23(4), 724-734.

[36]Wei, L., Yong-Feng, C., & Ya, L. (2014). An enhanced safety algorithm for network QoS multicast routing optimization.

[37]Yang, K. (2014). Wireless Sensor Networks. Springer.

[38]Yin, P. Y., Chang, R. I., Chao, C. C., & Chu, Y. T. (2014). Niched ant colony optimization with colony guides for QoS multicast routing. Journal of Network and Computer Applications, 40, 61-72. 

[39]Yuan, Y., Chen, H., & Jia, M. (2005, October). An optimized ad-hoc on-demand multipath distance vector (AOMDV) routing protocol. In Communications, 2005 Asia-Pacific Conference on (pp. 569-573). IEEE.

[40]Zavadskas, E. K., Turskis, Z., Dejus, T., & Viteikiene, M. (2007). Sensitivity analysis of a simple additive weight method. International Journal of Management and Decision Making, 8(5), 555-574.