Skip to main content
Top
Published in: Wireless Personal Communications 3/2017

08-08-2017

Enhancement of DSR and AODV Protocols Using Link Availability Prediction

Authors: Shweta R. Malwe, Naman Taneja, G. P. Biswas

Published in: Wireless Personal Communications | Issue 3/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Chlamtac, I., Conti, M., & Liu, J. J.-N. (2003). Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, 1(1), 13–64.CrossRef Chlamtac, I., Conti, M., & Liu, J. J.-N. (2003). Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, 1(1), 13–64.CrossRef
2.
go back to reference 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.CrossRef 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.CrossRef
3.
go back to reference 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.CrossRef 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.CrossRef
4.
go back to reference Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (aodv) routing. Technical report. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (aodv) routing. Technical report.
5.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference Haas, Z. J., Pearlman, M. R., & Samar, P. (2002). The zone routing protocol (zrp) for ad hoc networks. Haas, Z. J., Pearlman, M. R., & Samar, P. (2002). The zone routing protocol (zrp) for ad hoc networks.
8.
go back to reference 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. 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.
9.
go back to reference Perkins, C. E. (2008). Ad hoc networking, 2001. Boston: Addison-Wesley Professional. Perkins, C. E. (2008). Ad hoc networking, 2001. Boston: Addison-Wesley Professional.
10.
go back to reference 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.CrossRef 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.CrossRef
11.
go back to reference 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.CrossRef 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.CrossRef
12.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference 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.CrossRef 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.CrossRef
15.
go back to reference 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.CrossRef 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.CrossRef
16.
go back to reference Gaertner, G., & Nuallain, E. O. (2016). Link quality prediction for 802.11 manets in urban microcells. Journal of Computer and Communications, 4(13), 61.CrossRef Gaertner, G., & Nuallain, E. O. (2016). Link quality prediction for 802.11 manets in urban microcells. Journal of Computer and Communications, 4(13), 61.CrossRef
17.
go back to reference 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.CrossRef 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.CrossRef
18.
go back to reference Toh, C.-K. (1997). Associativity-based routing for ad hoc mobile networks. Wireless Personal Communications, 4(2), 103–139.CrossRef Toh, C.-K. (1997). Associativity-based routing for ad hoc mobile networks. Wireless Personal Communications, 4(2), 103–139.CrossRef
19.
go back to reference 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. 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.
go back to reference 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. 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.
go back to reference 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. 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.
22.
go back to reference Jiang, S. (2004). An enhanced prediction-based link availability estimation for manets. IEEE Transactions on Communications, 52(2), 183–186.CrossRef Jiang, S. (2004). An enhanced prediction-based link availability estimation for manets. IEEE Transactions on Communications, 52(2), 183–186.CrossRef
23.
go back to reference Sarma, N., & Nandi, S. (2010). Route stability based qos routing in mobile ad hoc networks. Wireless Personal Communications, 54(1), 203–224.CrossRef Sarma, N., & Nandi, S. (2010). Route stability based qos routing in mobile ad hoc networks. Wireless Personal Communications, 54(1), 203–224.CrossRef
24.
go back to reference 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.CrossRef 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.CrossRef
25.
go back to reference 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.MathSciNetCrossRef 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.MathSciNetCrossRef
26.
go back to reference 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.CrossRef 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.CrossRef
27.
go back to reference 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.CrossRef 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.CrossRef
28.
go back to reference 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. 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.
go back to reference 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. 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.
30.
go back to reference 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.MathSciNetCrossRef 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.MathSciNetCrossRef
31.
go back to reference Jiang, D., Ying, X., & Han, Y. (2016). Collaborative multi-hop routing in cognitive wireless networks. Wireless Personal Communications, 86(2), 901–923.CrossRef Jiang, D., Ying, X., & Han, Y. (2016). Collaborative multi-hop routing in cognitive wireless networks. Wireless Personal Communications, 86(2), 901–923.CrossRef
32.
go back to reference 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.CrossRef 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.CrossRef
33.
go back to reference 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. 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.
Metadata
Title
Enhancement of DSR and AODV Protocols Using Link Availability Prediction
Authors
Shweta R. Malwe
Naman Taneja
G. P. Biswas
Publication date
08-08-2017
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4733-y

Other articles of this Issue 3/2017

Wireless Personal Communications 3/2017 Go to the issue