Skip to main content
SpringerLink
Log in

Mitigation fault of node mobility for the MANET networks by constructing a backup path with loop free: enhance the recovery mechanism for pro-active MANET protocol

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The performance implications of link or node failures in Mobile Ad-hoc Network (MANET) networks are studied in details. Several recovery mechanisms are proposed to reduce the impact of failure and guarantee a loop-free in the network. These mechanisms seek to reduce recovery time, which remains undesirably long in the current routing protocols in wired and wireless networks. Hence, we evaluate the efficiency of the Optimized Link State Routing Protocol with and without recovery paths under varying environment with different node densities. In addition, the mobility of nodes is changing the speed movements when they start to move from area to another one. This paper assists in ascertaining the effect of varying node densities on the connectivity’s life between mobile nodes in the network. Hence, it showed the effect of a local recovery mechanism resulted in achieving a significant improvement in network performance by seeking a long life backup path between source and destination for different nodes density. Real time applications are required to be supported by mobile ad hoc networks by finding an efficient recovery mechanism. This is because the MANET networks allow the nodes to move from one area to another without any notification. The real time applications traffics are considered as a sensitive application, and it is the most affected by failure through the occurrence of delay and loss of packets. It is, therefore, not suitable for use by players. In mobile ad hoc networks, routing protocol functions are based on many factors, such as, node mobility and density and broken paths. According to these factors, the paper was further extended to develop a recovery mechanism in MANET based on the mobility and density of nodes to alleviate the impact of the frequent loss of connection due to the flexibility of free nodes, which move from one area to another without pre-notification. The aim behind recovery mechanism is to reduce current recovery time to enhance the Quality of Service in the MANET.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Al-Begain, K. (2004). Performance models for 2.5/3g mobile systems and networks. In International conference on performance tools and applications to networked systems, pp. 143–167.

  2. Baccelli, E., & Antonio, J. (2010). OSPF over multi-hop ad hoc wireless communications. International Journal of Computer Networks & Communications IJCNC, 2(5), 37–56.

    Article  Google Scholar 

  3. Baccelli, E., Jacquet, P., & Clausen, T. (2009). OSPF multipoint relay (MPR) extension for ad hoc networks. http://tools.ietf.org/html/rfc5449.

  4. Broch, J., Maltz, D., Johnson, D., & Hu, Y. (1998). Jetcheva: A performance comparison of multihop wireless ad hoc network routing protocols. In Proceeding of international conference mobile computing and networking (MobiCom) ACM, pp. 85–97.

  5. Broch, J., Maltz, D., Johnson, D., Hu, Y., & Jetcheva, J. (1998). 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.

  6. Clausen, T., Dearlove, C., & Jacquet, P. (2006). The optimized link state routing protocol version 2. http://tools.ietf.org/html/draft-ietf-manet-olsrv2-13.

  7. Dai, F., & Wu, J. (2005). Proactive route maintenance in wireless ad hoc networks. In International conference on communications, ICC IEEE, Vol. 2 pp. 1236–1240.

  8. Dhote, C., Pund, M., Mangrulkar, R., & Makarand, R. (2010). Article: Hybrid routing protocol with broadcast reply for mobile ad hoc network. International Journal of Computer Applications, 1(10), 108–113. Published By Foundation of Computer Science.

    Article  Google Scholar 

  9. Dube, R., Rais, C., Wang, K., & Tripathi, S. (1997). Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. In Personal communications, IEEE, Vol. 4, pp. 36–45.

  10. Esmaeili, T., Lari, M., Akbari, Jahani, E., & Mohamadi, S. (2010). Proposing an approach for routing overhead reduction in mobile ad hoc networks. In 2010 International Conference on Electronic Computer Technology (ICECT), 7–10 May 2010, pp. 161–164. doi:10.1109/ICECTECH.2010.5479965.

  11. Hansen, A., Egeland, G., & Engelstad, P. (2008). Could proactive link-state routed wireless networks benefit from local fast reroute? In 6th annual communication networks and services research conference, CNSR, IEEE, pp. 453–462.

  12. Hu, L. (1991). Distributed code assignments for cdma packet radio networks. In Proceedings on the tenth annual joint conference of the IEEE computer and communications societies. networking in the 90s, INFOCOM’91 pp. 1500–1509.

  13. Ishida, K., Kakuda, Y., Nakamura, M., Kikuno, T., & Amano, K. (1999). A protocol synthesis method for fault-tolerant multipath routing. Information and Software Technology, 41(11), 745–754.

    Article  Google Scholar 

  14. Jain, K., Padhye, J., Padmanabhan, V., & Qiu, L. (2005). Impact of interference on multi-hop wireless network performance. Wireless Networks, 11(4), 471–487.

    Article  Google Scholar 

  15. Johnson, D., Maltz, D., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Networking, 5, 139–172.

    Google Scholar 

  16. Johnson, D., Maltz, D., & Broch, J. (2001). DSR: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Mobile Ad Hoc Networking, 5, 139–172.

    Google Scholar 

  17. Kim, D., Garcia, J., & Obraczka, K. (2003). Routing mechanisms for mobile ad hoc networks based on the energy drain rate. IEEE Transactions on Mobile Computing, 2(2), 161–173.

    Article  Google Scholar 

  18. Leung, R., Liu, J., Poon, E., Chan, A., & Li, B. (2001). MP-DSR: A QoS-aware multi-path dynamic source routing protocol for wireless ad-hoc networks. In Proceeding on 26th Annual IEEE Conference on Local Computer Networks LCN, pp. 132–141.

  19. Liao, W., Tseng, Y., & Sheu, S. (2001). A multi-path QoS routing protocol in a wireless mobile ad hoc network. In Telecommunication systems, pp. 329–347.

  20. Moy, J. (1995). Link-state routing in routing in communications networks. M.E. Steenstrup, Prentice Halls. http://www.faqs.org/rfcs/rfc2328.html.

  21. Murthy, S., & Garcia-Luna-Aceves, J. (1996). An efficient routing protocol for wireless networks. Mobile Networks and Applications, 1(2), 183–197.

    Article  Google Scholar 

  22. Narula, P., Dhurandher, S., Misra, S., & Woungang, I. (2008). Security in mobile ad-hoc networks using soft encryption and trust-based multi-path routing. Computer Communications, 31, 760–769.

    Article  Google Scholar 

  23. Nasipuri, A., Castaneda, R., & Das, S. (2001). Performance of multipath routing for on-demand protocols in mobile ad hoc networks. Mobile Networks and Applications, 6(4), 339–349.

    Article  MATH  Google Scholar 

  24. Ngai, J., & Seitz, C. (1991). A framework for adaptive routing in multicomputer networks. ACM SIGARCH Computer Architecture News, 19(1), 6–14.

    Article  Google Scholar 

  25. Ogier, R., & Spagnolo, P. (2009). Mobile ad hoc network (MANET) extension of ospf using connected dominating set (CDS) flooding. IETF Request For Comments RFC. http://tools.ietf.org/html/rfc5614.

  26. Owada, Y., Maeno, T., Imai, H., & Mase, K. (2007). Olsrv2 implementation and performance evaluation with link layer feedback. In Proceedings of the 2007 international conference on wireless communications and mobile computing, pp. 67–72.

  27. Park, D., & Corson, M. (1997). A highly adaptive distributed routing algorithm for mobile wireless networks. In Proceedings of conference of the IEEE computer and communications societies. Driving the information revolution (INFOCOM) sixteenth annual joint. IEEE Computer Society .

  28. Perkins, C. E., & Royer, E. M. (2000). The ad hoc on-demand distance-vector protocol. In C. E. Perkins (Ed.), Ad hoc networking. Addison-Wesley.

  29. Perkins, C., & Bhagwat, P. (1996). Routing over multi-hop wireless network of mobile computers. In Mobile Computing, pp. 183–205.

  30. Perkins, C., & Royer, E. (1999). Ad-hoc on-demand distance vector routing. In Workshop Mobile Computing Systems and Applications (WMCSA), pp. 90–100.

  31. Qin, F., & Liu, Y. (2009). Multipath based qos routing in manet. Journal of Networks, 4(8), 771–778.

    Article  Google Scholar 

  32. Rappaport, T. (1996). Wireless communications: Principles and practice (Vol. 2). New Jersey: Prentice Hall.

    Google Scholar 

  33. Roy, A., & Chandra, E. (2010). Extensions to ospf to support mobile ad hoc networking. http://tools.ietf.org/html/rfc5820

  34. Royer, E., & Toh, C. (1999). A review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications, 6(2), 46–55.

    Article  Google Scholar 

  35. Saeed, N., Abbod, M., & Al-Raweshidy, H. (2008). Modeling manet utilizing artificial intelligent. In Second UKSIM European Smposium on Computer Modeling and Simulation, EMS’08, pp. 117–122.

  36. Tarique, M., Tepe, K., Adibi, S., & Erfani, S. (2009). Survey of multipath routing protocols for mobile ad hoc networks. Journal of Network and Computer Applications, 32(6), 1125–1143.

    Article  Google Scholar 

  37. Toh, C. (1996). A novel distributed routing protocol to support ad-hoc mobile computing. In Conference on computers and communications, 1996, conference proceedings of the 1996 IEEE fifteenth annual international Phoenix, pp. 480–486.

  38. Tseng, Y., Ni, S., Chen, Y., & Sheu, J. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless Networks, 8(2), 153–167.

    Article  MATH  Google Scholar 

  39. Veres, A., Campbell, A., & Sun, L. (2001). Supporting service differentiation in wireless packet networks using distributed control. IEEE Journal on Selected Areas in Communications, 19(10), 2081–2093.

    Article  Google Scholar 

  40. Ververidis, C., & Polyzos, G. (2005). Impact of node mobility and network density on service availability in manets. In Proceedings of the 14th IST mobile and wireless communications summit. Citeseer.

  41. Wang, J., & Medidi, S. (2008). Density-first ad-hoc routing protocol for manet. In 3rd international conference on communication systems software and middleware and workshops, COMSWARE’2008, pp. 528–535.

  42. Wang, L., Zhang, L., Shu, Y., & Dong, M. (2000). Multipath source routing in wireless ad hoc networks. In Conference on electrical and computer engineering, 2000 Canadian, Vol. 1, pp. 479–483.

  43. Wei, W., & Zakhor, A. (2004). Multipath unicast and multicast video communication over wireless ad hoc networks. In Proceedings of first international conference on broadband networks, BroadNets, pp. 496–505.

  44. Wei, W., & Zakhur, A. (2009). Interference aware multipath selection for video streaming in wireless ad hoc networks. IEEE Transactions on Circuits and Systems for Video Technology, 19(2), 165–178.

    Article  Google Scholar 

  45. Xu, P., Yang, C., Song, S., & Bi, G. (2005). Novel multi-path routing scheme for UWB ad hoc network. Journal of China Institute of Communications, 10, 017.

    Google Scholar 

  46. Yi, J., Adnane, A., David, S., & Parrein, B. (2011). Multipath optimized link state routing for mobile ad hoc networks. Mobile Ad Hoc Networks, 9(1), 28–47.

    Article  Google Scholar 

  47. Zeng, X., Bagrodia, R., & Gerla, M. (1998). Glomosim: A library for parallel simulation of large-scale wireless networks. In Proceedings of twelfth workshop on parallel and distributed simulation, 1998. PADS’98, pp. 154–161.

  48. Zhou, N., & Abouzeid, A. A. (2009). Information theoretic analysis of proactive routing overhead in mobile ad hoc networks. IEEE Transactions on Information Theory, 55(10), 4608–4625.

    Article  MathSciNet  Google Scholar 

  49. Zoican, R. (2007). Analysis of scalability in manet’s protocols. In Conference on telecommunications in modern satellite, cable and broadcasting services, TELSIKS 8th international, pp. 605–608.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Bursa Orhangazi University, Bursa, Turkey

    Radwan S. Abujassar

Authors
  1. Radwan S. Abujassar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Radwan S. Abujassar.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Abujassar, R.S. Mitigation fault of node mobility for the MANET networks by constructing a backup path with loop free: enhance the recovery mechanism for pro-active MANET protocol. Wireless Netw 22, 119–133 (2016). https://doi.org/10.1007/s11276-015-0957-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-0957-5

Keywords

Search

Navigation