Skip to main content
SpringerLink
Log in

Improving Routing Performance in AODV with Link Prediction in Mobile Adhoc Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A key advantage of Mobile Adhoc Networks is the mobility offered to the users. But the mobility is unpredictable and may cause routes to break frequently. The frequent breaks in routes adversely affect Quality of Service requirement of applications in the mobile wireless networks and thus pose a challenge. In this paper, we have proposed a method for signal strength based link availability prediction to be used in AODV routing. The nodes estimate the link breakage time and further warns the other nodes about the link breaks in the route. Based on this information, either local route repair or new route discovery is initiated much earlier than the route breakage. This reduces the data packet losses as well as end-to-end delay. The proposed approach is compared with AODV without link prediction. The results show that there is significant reduction in packet drops and average end-to-end delay. There is also an improvement in data packet delivery ratio for AODV with link prediction. Proposed approach results in improvement in the Quality of Service.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. IETF Working Group MANET. http://www.ietf.org/html.charters/manet-charter.html.

  2. Perkins, C., Belding-Royer, E., & Das, S. R. (2003). Ad hoc on-demand distance vector (AODV) routing. RFC3561, IETF MANET Working Group.

  3. Wu, D., & Negi, R. (2003). Effective capacity: A wireless link model for support of quality of service. IEEE Transactions on Wireless Communications, 2(4), 630–643.

    Google Scholar 

  4. Goff, T., Abu-Ghazaleh, N., Pathak, D., & Kahvecioglu, R. (2001). Preemptive routing in ad hoc networks. In Proceedings of the seventh annual international conference on mobile computing and networking, Rome, Italy (pp. 43–52).

  5. Jiang, S. M., He, D. J., & Rao, J. Q. (2001). A prediction based link availability estimation for mobile ad-hoc networks. In Proceedings of IEEE Infocom, Alaska, USA (pp. 1745–1752).

  6. Liang Qin, L., & Kunz, T. (2003). Increasing packet delivery ratio in dsr by link prediction. In Proceedings of the 36th Hawaii international conference on system sciences (HICS ‘03) (pp. 300–309).

  7. Quin, M., Zimmermann, R., & Liu, L. S. (2005). Supporting multimedia streaming between mobile peers with link availability prediction. In ACM multimedia conference, Singapore (pp. 956–965).

  8. Hacene, S. B., et al. (2006). Predictive preemptive ad hoc on-demand distance vector routing. Malaysian Journal of Computer Science, 19(2), 189–195.

    Google Scholar 

  9. Crisostomo, S., Sargento, S., Brandao, P., & Prior, R. (2004). Improving AODV with preemptive local route repair. In International workshop on wireless ad hoc network.

  10. Mani, P., & Petr, D. W. (2004). Development and performance characterization of enhanced AODV routing for CBR and TCP traffic. In Wireless telecommunications symposium.

  11. Singh, P., & Lobiyal, D. K. (2010). DSR with link prediction using Pareto distribution. In IEEE international conference on networking and information technology 2010 (pp. 29–33).

  12. Sastry, S. S. (2005). Introductory methods of numerical analysis (4th ed.). New Delhi: Prentice-Hall of India.

  13. The Network Simulator—ns2. http://www.isi.edu/nsnam/ns/.

Download references

Author information

Authors and Affiliations

  1. Computer Science and Engineering Department, Harcourt Butler Technological Institute, Kanpur, India

    Anita Yadav & R. R. Singh

  2. Electrical Engineering Department, Indian Institute of Technology, Kanpur, India

    Y. N. Singh

Authors
  1. Anita Yadav
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. N. Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. R. Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Anita Yadav.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yadav, A., Singh, Y.N. & Singh, R.R. Improving Routing Performance in AODV with Link Prediction in Mobile Adhoc Networks. Wireless Pers Commun 83, 603–618 (2015). https://doi.org/10.1007/s11277-015-2411-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2411-5

Keywords

Search

Navigation