Skip to main content
SpringerLink
Log in

Enhancement of DSR and AODV Protocols Using Link Availability Prediction

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Routing in wireless ad hoc networks is highly affected by its dynamic topology and power constrained mobile devices. Several routing protocols like proactive, reactive, hybrid, geographical, etc. have been proposed in the literature. Ineffectiveness of any routing protocol in such networks is caused due to the ignorance of link availability during the routing phase. In this paper, we proposed two link availability prediction techniques which are performed during routing of control packets. The first technique referred as zone based estimation, divides the transmission range area of every node into three zones namely inner, middle and outer, based on the received signal strength. Here, nodes lying in the inner and outer zone are prohibited from the control packet transmission as they have extremely high and low received signal strength, respectively. Nodes in the middle region are only allowed for the control packet flow within the locality. The second technique is an improvement over zone based estimation, where nodes in the outer zone are considered for route selection and is referred as segment based estimation. It calculates node’s link availability ratio for each adjacent links based on the current available position of the neighbor, its adjoining segment and sector where the neighbor is present within the transmission region of the node. This information assist in the control packet transfer within the outer zone. Simulation has been performed over DSR and AODV protocols in terms of control overhead bandwidth, number of control packets, route length and number of route errors generated in the network. The results show that the knowledge of link status during routing phase helps to find more stable routes with reduced control overhead and hence increases the overall network performance.

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

Similar content being viewed by others

References

  1. Chlamtac, I., Conti, M., & Liu, J. J.-N. (2003). Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, 1(1), 13–64.

    Article  Google Scholar 

  2. Boukerche, A., Turgut, B., Aydin, N., Ahmad, M. Z., Bölöni, L., & Turgut, D. (2011). Routing protocols in ad hoc networks: A survey. Computer Networks, 55(13), 3032–3080.

    Article  Google Scholar 

  3. Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computers. ACM SIGCOMM Computer Communication Review, 24, 234–244.

    Article  Google Scholar 

  4. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (aodv) routing. Technical report.

  5. Johnson, D. B., Maltz, D. A., Hu, Y.-C., & Jetcheva, J. (2003). The dynamic source routing (dsr) protocol for mobile ad hoc networks. IETF Draft, draft-ietf-manet-dsr-009. txt.

  6. Jacquet, P., Mühlethaler, P., Clausen, T., Laouiti, A., Qayyum, A., & Viennot, L. (2001). Optimized link state routing protocol for ad hoc networks. In Multi topic conference, 2001. IEEE INMIC 2001. Technology for the 21st century. Proceedings. IEEE International (pp. 62–68). IEEE.

  7. Haas, Z. J., Pearlman, M. R., & Samar, P. (2002). The zone routing protocol (zrp) for ad hoc networks.

  8. Chiang, C.-C., Wu, H. K., Liu, W., & Gerla, M. (1997). Routing in clustered multihop, mobile wireless networks with fading channel. Proceedings of IEEE SICON, 97, 197–211.

    Google Scholar 

  9. Perkins, C. E. (2008). Ad hoc networking, 2001. Boston: Addison-Wesley Professional.

    Google Scholar 

  10. Mahmood, B. A., & Manivannan, D. (2015). Position based and hybrid routing protocols for mobile ad hoc networks: A survey. Wireless Personal Communications, 83(2), 1009–1033.

    Article  Google Scholar 

  11. Xu, S., & Saadawi, T. (2001). Does the ieee 802.11 mac protocol work well in multihop wireless ad hoc networks? IEEE Communications Magazine, 39(6), 130–137.

    Article  Google Scholar 

  12. Ko, Y.-B., Shankarkumar, V., & Vaidya, N. H. (2000). Medium access control protocols using directional antennas in ad hoc networks. In INFOCOM 2000. Nineteenth annual joint conference of the IEEE computer and communications societies. Proceedings. IEEE (Vol. 1, pp. 13–21). IEEE.

  13. Wu, S.-L., Tseng, Y.-C., & Sheu, J.-P. (2000). Intelligent medium access for mobile ad hoc networks with busy tones and power control. IEEE Journal on Selected Areas in Communications, 18(9), 1647–1657.

    Article  Google Scholar 

  14. Zhu, H., & Cao, G. (2006). rdcf: A relay-enabled medium access control protocol for wireless ad hoc networks. IEEE Transactions on Mobile Computing, 5(9), 1201–1214.

    Article  Google Scholar 

  15. Tseng, Y.-C., Li, Y.-F., & Chang, Y.-C. (2003). On route lifetime in multihop mobile ad hoc networks. IEEE Transactions on Mobile Computing, 2(4), 366–376.

    Article  Google Scholar 

  16. Gaertner, G., & Nuallain, E. O. (2016). Link quality prediction for 802.11 manets in urban microcells. Journal of Computer and Communications, 4(13), 61.

    Article  Google Scholar 

  17. Moussaoui, A., & Boukeream, A. (2015). A survey of routing protocols based on link-stability in mobile ad hoc networks. Journal of Network and Computer Applications, 47, 1–10.

    Article  Google Scholar 

  18. Toh, C.-K. (1997). Associativity-based routing for ad hoc mobile networks. Wireless Personal Communications, 4(2), 103–139.

    Article  Google Scholar 

  19. Gerharz, M., De Waal, C., Frank, M., & Martini, P.(2002). Link stability in mobile wireless ad hoc networks. In 27th annual IEEE conference on local computer networks, 2002. Proceedings. LCN 2002 (pp. 30–39). IEEE.

  20. Gong, L., Bai, Y., Chen, M., & Qian, D. (2008). Link availability prediction in ad hoc networks. In 14th IEEE international conference on parallel and distributed systems, 2008. ICPADS’08 (pp. 423–428). IEEE.

  21. Vijayalaxmi, P., Ravindra, E., Kohir, V. V., & Mytri, V. D. (2014). Mobility prediction algorithm to improve the routing performance in manet. International Journal of Computer Science and Network Security (IJCSNS), 14(9), 39.

    Google Scholar 

  22. Jiang, S. (2004). An enhanced prediction-based link availability estimation for manets. IEEE Transactions on Communications, 52(2), 183–186.

    Article  Google Scholar 

  23. Sarma, N., & Nandi, S. (2010). Route stability based qos routing in mobile ad hoc networks. Wireless Personal Communications, 54(1), 203–224.

    Article  Google Scholar 

  24. Hou, L., Yeung, K. H., & Wong, K. Y. (2014). Link availability prediction for cognitive radio ad hoc networks. Journal of Computer and Communications, 2(06), 18.

    Article  Google Scholar 

  25. Han, Q., Bai, Y., Gong, L., & Wenchuan, W. (2011). Link availability prediction-based reliable routing for mobile ad hoc networks. IET Communications, 5(16), 2291–2300.

    Article  MathSciNet  Google Scholar 

  26. Khan, S. M., Nilavalan, R., & Sallama, A. F. (2015). A novel approach for reliable route discovery in mobile ad-hoc network. Wireless Personal Communications, 83(2), 1519–1529.

    Article  Google Scholar 

  27. Ngo, C. T., & Oh, H. (2014). A link quality prediction metric for location based routing protocols under shadowing and fading effects in vehicular ad hoc networks. Procedia Computer Science, 34, 565–570.

    Article  Google Scholar 

  28. Qin, L., & Kunz, T. (2003). Increasing packet delivery ratio in dsr by link prediction. In Proceedings of the 36th annual hawaii international conference on system sciences, 2003 (pp. 10–pp). IEEE.

  29. Prabha, R., & Ramaraj, N. (2015). An improved multipath manet routing using link estimation and swarm intelligence. EURASIP Journal on Wireless Communications and Networking, 2015(1), 1–9.

    Google Scholar 

  30. Yadav, A., Singh, Y. N., & Singh, R. R. (2015). Improving routing performance in aodv with link prediction in mobile adhoc networks. Wireless Personal Communications, 83(1), 603–618.

    Article  MathSciNet  Google Scholar 

  31. Jiang, D., Ying, X., & Han, Y. (2016). Collaborative multi-hop routing in cognitive wireless networks. Wireless Personal Communications, 86(2), 901–923.

    Article  Google Scholar 

  32. Ding, Y., Xu, M., Tian, Y., Li, H., & Liu, B. (2016). A ber and 2-hop routing information-based stable geographical routing protocol in manets for multimedia applications. Wireless Personal Communications, 90(1), 3–32.

    Article  Google Scholar 

  33. Singal, G., Laxmi, V., Gaur, M. S., & Rao, V. (2016). Moralism: Mobility prediction with link stability based multicast routing protocol in manets. Wireless Networks, 23(3), 1–17.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, NIIT University, Neemrana, Rajasthan, India

    Shweta R. Malwe

  2. Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, JH, India

    Naman Taneja & G. P. Biswas

Authors
  1. Shweta R. Malwe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Naman Taneja
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. G. P. Biswas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shweta R. Malwe.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Malwe, S.R., Taneja, N. & Biswas, G.P. Enhancement of DSR and AODV Protocols Using Link Availability Prediction. Wireless Pers Commun 97, 4451–4466 (2017). https://doi.org/10.1007/s11277-017-4733-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-4733-y

Keywords

Search

Navigation