Wireless Personal Communications

, Volume 97, Issue 3, pp 4451–4466 | Cite as

Enhancement of DSR and AODV Protocols Using Link Availability Prediction

  • Shweta R. MalweEmail author
  • Naman Taneja
  • G. P. Biswas


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.


Wireless ad hoc network Link prediction Link availability ratio Received signal strength DSR AODV Routing 


  1. 1.
    Chlamtac, I., Conti, M., & Liu, J. J.-N. (2003). Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, 1(1), 13–64.Google Scholar
  2. 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.Google Scholar
  3. 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.Google Scholar
  4. 4.
    Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (aodv) routing. Technical report.Google Scholar
  5. 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.Google Scholar
  6. 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.Google Scholar
  7. 7.
    Haas, Z. J., Pearlman, M. R., & Samar, P. (2002). The zone routing protocol (zrp) for ad hoc networks.Google Scholar
  8. 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. 9.
    Perkins, C. E. (2008). Ad hoc networking, 2001. Boston: Addison-Wesley Professional.Google Scholar
  10. 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.Google Scholar
  11. 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.Google Scholar
  12. 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.Google Scholar
  13. 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.Google Scholar
  14. 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.Google Scholar
  15. 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.Google Scholar
  16. 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.Google Scholar
  17. 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.Google Scholar
  18. 18.
    Toh, C.-K. (1997). Associativity-based routing for ad hoc mobile networks. Wireless Personal Communications, 4(2), 103–139.Google Scholar
  19. 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.Google Scholar
  20. 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.Google Scholar
  21. 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. 22.
    Jiang, S. (2004). An enhanced prediction-based link availability estimation for manets. IEEE Transactions on Communications, 52(2), 183–186.Google Scholar
  23. 23.
    Sarma, N., & Nandi, S. (2010). Route stability based qos routing in mobile ad hoc networks. Wireless Personal Communications, 54(1), 203–224.Google Scholar
  24. 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.Google Scholar
  25. 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.MathSciNetGoogle Scholar
  26. 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.Google Scholar
  27. 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.Google Scholar
  28. 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.Google Scholar
  29. 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. 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.MathSciNetGoogle Scholar
  31. 31.
    Jiang, D., Ying, X., & Han, Y. (2016). Collaborative multi-hop routing in cognitive wireless networks. Wireless Personal Communications, 86(2), 901–923.Google Scholar
  32. 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.Google Scholar
  33. 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

Copyright information

© Springer Science+Business Media, LLC 2017

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringNIIT UniversityNeemranaIndia
  2. 2.Department of Computer Science and EngineeringIndian School of MinesDhanbadIndia

Personalised recommendations