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

09-08-2016

End-to-End Link Reliable Energy Efficient Multipath Routing for Mobile Ad Hoc Networks

Authors: P. Periyasamy, E. Karthikeyan

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

Among the many multipath routing protocols, the AOMDV is widely used in highly dynamic ad hoc networks because of its generic feature. Since the communicating nodes in AOMDV are prone to link failures and route breaks due to the selection of multiple routes between any source and destination pair based on minimal hop count which does not ensure end-to-end reliable data transmission. To overcome such problems, we propose a novel node disjoint multipath routing protocol called End-to-End Link Reliable Energy Efficient Multipath Routing (E2E-LREEMR) protocol by extending AOMDV. The E2E-LREEMR finds multiple link reliable energy efficient paths between any source and destination pair for data transmission using two metrics such as Path-Link Quality Estimator and Path-Node Energy Estimator. We evaluate the performance of E2E-LREEMR protocol using NS 2.34 with varying network flows under random way-point mobility model and compare it with AOMDV routing protocol in terms of Quality of Service metrics. When there is a hike in network flows, the E2E-LREEMR reduces 30.43 % of average end-to-end delay, 29.44 % of routing overhead, 32.65 % of packet loss ratio, 18.79 % of normalized routing overhead and 12.87 % of energy consumption. It also increases rather 10.26 % of packet delivery ratio and 6.96 % of throughput than AOMDV routing protocol.

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 Royer, E. M., & Toh, C. K. (1999). A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications, 6(2), 46–55.CrossRef Royer, E. M., & Toh, C. K. (1999). A review of current routing protocols for ad-hoc mobile wireless networks. IEEE Personal Communications, 6(2), 46–55.CrossRef
2.
go back to reference Abolhasan, M., Wysocki, T., & Eryk Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2(1), 1–22.CrossRefMATH Abolhasan, M., Wysocki, T., & Eryk Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2(1), 1–22.CrossRefMATH
4.
go back to reference Sharma, A., & Vashistha, S. (2014). Improving the QOS in MANET by enhancing the routing technique of AOMDV protocol. In ICT and critical infrastructure: Proceedings of the 48th annual convention of computer society of India—Vol I advances in intelligent systems and computing (Vol. 248, pp. 381–392). Sharma, A., & Vashistha, S. (2014). Improving the QOS in MANET by enhancing the routing technique of AOMDV protocol. In ICT and critical infrastructure: Proceedings of the 48th annual convention of computer society of India—Vol I advances in intelligent systems and computing (Vol. 248, pp. 381–392).
5.
go back to reference King, P. J. B., Etorban, A., & Ibrahim, I. S. (2007). A DSDV-based multipath routing protocol for mobile ad-hoc networks. In In Proceedings of the 8th annual post graduate symposium on the convergence of telecommunications, networking and broadcasting. The School of Computing and Mathematical Sciences, Liverpool John Moores University, United Kingdom (pp. 93–98). King, P. J. B., Etorban, A., & Ibrahim, I. S. (2007). A DSDV-based multipath routing protocol for mobile ad-hoc networks. In In Proceedings of the 8th annual post graduate symposium on the convergence of telecommunications, networking and broadcasting. The School of Computing and Mathematical Sciences, Liverpool John Moores University, United Kingdom (pp. 93–98).
6.
go back to reference Yi, J., Adnanea, A., Davida, S., & Parrein, B. (2011). Multipath optimized link state routing for mobile ad hoc networks. Elsevier Ad Hoc Networks Journal, 9(1), 28–47.CrossRef Yi, J., Adnanea, A., Davida, S., & Parrein, B. (2011). Multipath optimized link state routing for mobile ad hoc networks. Elsevier Ad Hoc Networks Journal, 9(1), 28–47.CrossRef
7.
go back to reference 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 Proceedings of the 26th IEEE annual conference on local computer networks (pp. 132–141). 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 Proceedings of the 26th IEEE annual conference on local computer networks (pp. 132–141).
8.
go back to reference Marina, M. K., & Das, S. R. (2001). Ad hoc on-demand multipath distance vector routing. International Journal of Wireless Communications And Mobile Computing, 6(2), 969–988. Marina, M. K., & Das, S. R. (2001). Ad hoc on-demand multipath distance vector routing. International Journal of Wireless Communications And Mobile Computing, 6(2), 969–988.
9.
go back to reference Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In Proceedings of IEEE workshop on mobile computing systems and applications, New Orleans, LA (pp. 90–100). Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In Proceedings of IEEE workshop on mobile computing systems and applications, New Orleans, LA (pp. 90–100).
10.
go back to reference Periyasamy, P., & Karthikeyan, E. (2014). Energy optimized ad hoc on-demand multipath routing protocol for mobile ad hoc networks. International Journal of Intelligent Systems and Applications (IJISA), 6(11), 36–41.CrossRef Periyasamy, P., & Karthikeyan, E. (2014). Energy optimized ad hoc on-demand multipath routing protocol for mobile ad hoc networks. International Journal of Intelligent Systems and Applications (IJISA), 6(11), 36–41.CrossRef
11.
go back to reference Liu, Y., Guo, L., Ma, H., & Jiang, T. (2008). Energy efficient on demand multipath routing protocol for multi-hop ad hoc networks. In 10th IEEE international symposium on spread spectrum and applications (ISSSTA-08), Italy (pp. 592–597). Liu, Y., Guo, L., Ma, H., & Jiang, T. (2008). Energy efficient on demand multipath routing protocol for multi-hop ad hoc networks. In 10th IEEE international symposium on spread spectrum and applications (ISSSTA-08), Italy (pp. 592–597).
12.
go back to reference Periyasamy, P., & Karthikeyan, E. (2015). Link reliable energy efficient AOMDV routing protocol for mobile ad hoc networks. International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Inderscience (Article in Press). Periyasamy, P., & Karthikeyan, E. (2015). Link reliable energy efficient AOMDV routing protocol for mobile ad hoc networks. International Journal of Ad Hoc and Ubiquitous Computing (IJAHUC), Inderscience (Article in Press).
13.
go back to reference Haas, Z., & Pearlman, M. (2002). The zone routing protocol (ZRP) for Ad Hoc networks. In IETF Internet Draft, draft-ietf-manet-zone-zrp-04.txt. Haas, Z., & Pearlman, M. (2002). The zone routing protocol (ZRP) for Ad Hoc networks. In IETF Internet Draft, draft-ietf-manet-zone-zrp-04.txt.
14.
go back to reference Tang, S., Zhang, B., Watanabe, M., & Tanaka, S. (2005). A link heterogeneity-aware on-demand routing (LHAOR) protocol utilizing local update and RSSI information. IEICE Transactions on Communications, 88–B(9), 3588–3597.CrossRef Tang, S., Zhang, B., Watanabe, M., & Tanaka, S. (2005). A link heterogeneity-aware on-demand routing (LHAOR) protocol utilizing local update and RSSI information. IEICE Transactions on Communications, 88–B(9), 3588–3597.CrossRef
15.
go back to reference Khimsara, S., Kambhatla, K. K. R., Hwang, J., Kumar, S., & Matyjas, J. D. (2009). AM-AOMDV: Adaptive multi-metric ad-hoc on demand multipath distance vector routing. In Workshop on cross-layer design in wireless mobile ad hoc networks, 1st international conference on ad hoc networks (AdHocNets’09), September 23–25, Niagara Falls, Canada. Khimsara, S., Kambhatla, K. K. R., Hwang, J., Kumar, S., & Matyjas, J. D. (2009). AM-AOMDV: Adaptive multi-metric ad-hoc on demand multipath distance vector routing. In Workshop on cross-layer design in wireless mobile ad hoc networks, 1st international conference on ad hoc networks (AdHocNets’09), September 23–25, Niagara Falls, Canada.
17.
go back to reference Couto, D. S. J. D., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In MobiCom ’03: Proceedings of the 9th annual international conference on mobile computing and networking. ACM, New York (pp. 134–146). Couto, D. S. J. D., Aguayo, D., Bicket, J., & Morris, R. (2003). A high-throughput path metric for multi-hop wireless routing. In MobiCom ’03: Proceedings of the 9th annual international conference on mobile computing and networking. ACM, New York (pp. 134–146).
18.
go back to reference Kim, M.-K., & Ngo, H. P. (2012). MRFR - Multipath-based routing protocol with fast-recovery of failures on MANETs. KSII Transactions on Internet and Information Systems, 6(12), 271–287. Kim, M.-K., & Ngo, H. P. (2012). MRFR - Multipath-based routing protocol with fast-recovery of failures on MANETs. KSII Transactions on Internet and Information Systems, 6(12), 271–287.
19.
go back to reference Jin, Y.-L., Miao, H.-J., Ge, Q., & Zhou, C. (2011). Expected transmission energy route metric for wireless mesh senor networks. International Journal of Digital Multimedia Broadcasting, Hindawi Publishing Corporation (pp. 1–7). Jin, Y.-L., Miao, H.-J., Ge, Q., & Zhou, C. (2011). Expected transmission energy route metric for wireless mesh senor networks. International Journal of Digital Multimedia Broadcasting, Hindawi Publishing Corporation (pp. 1–7).
20.
go back to reference Zhou, J., Jacobsson, M., Onur, E., & Niemegeers, I. (2009). A novel link quality assessment method for mobile multi-rate multi-hop wireless networks. In Proceedings of IEEE CCNC’09 (pp. 936–940). Zhou, J., Jacobsson, M., Onur, E., & Niemegeers, I. (2009). A novel link quality assessment method for mobile multi-rate multi-hop wireless networks. In Proceedings of IEEE CCNC’09 (pp. 936–940).
21.
go back to reference Draves, R., Padhye, J., & Zill, B. (2004). Comparison of routing metrics for multi-hop wireless networks. New York: Proceedings of ACM SIGCOMM.CrossRef Draves, R., Padhye, J., & Zill, B. (2004). Comparison of routing metrics for multi-hop wireless networks. New York: Proceedings of ACM SIGCOMM.CrossRef
22.
go back to reference Kim, S., Lee, O., Choi, S., & Lee, S.-J. (2011). Comparative analysis of link quality metrics and routing protocols for optimal route construction in wireless mesh networks. Ad Hoc Networks, 9(7), 1343–1358.CrossRef Kim, S., Lee, O., Choi, S., & Lee, S.-J. (2011). Comparative analysis of link quality metrics and routing protocols for optimal route construction in wireless mesh networks. Ad Hoc Networks, 9(7), 1343–1358.CrossRef
23.
go back to reference Issariyakul, T., & Hossain, E. (2009). Introduction to network simulator NS2 (2nd ed.). Berlin: Springer.CrossRef Issariyakul, T., & Hossain, E. (2009). Introduction to network simulator NS2 (2nd ed.). Berlin: Springer.CrossRef
24.
go back to reference Periyasamy, P., & Karthikeyan, E. (2012). Impact of variation in pause time and network load in AODV and AOMDV protocols. International Journal of Information Technology and Computer Science (IJITCS), 4(3), 38–44.CrossRef Periyasamy, P., & Karthikeyan, E. (2012). Impact of variation in pause time and network load in AODV and AOMDV protocols. International Journal of Information Technology and Computer Science (IJITCS), 4(3), 38–44.CrossRef
25.
go back to reference Periyasamy, P., & Karthikeyan, E. (2013). Performance comparison and evaluation of different multipath routing protocols based on various scenario and traffic patterns for mobile ad hoc networks. International Journal of Computer Network and Information Security (IJCNIS), 5(1), 24–32.CrossRef Periyasamy, P., & Karthikeyan, E. (2013). Performance comparison and evaluation of different multipath routing protocols based on various scenario and traffic patterns for mobile ad hoc networks. International Journal of Computer Network and Information Security (IJCNIS), 5(1), 24–32.CrossRef
26.
go back to reference Roy, R. R. (2011). Handbook of Mobile Ad Hoc Networks for Mobility Models. Heidelberg: Springer.CrossRefMATH Roy, R. R. (2011). Handbook of Mobile Ad Hoc Networks for Mobility Models. Heidelberg: Springer.CrossRefMATH
Metadata
Title
End-to-End Link Reliable Energy Efficient Multipath Routing for Mobile Ad Hoc Networks
Authors
P. Periyasamy
E. Karthikeyan
Publication date
09-08-2016
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-016-3579-z

Other articles of this Issue 3/2017

Wireless Personal Communications 3/2017 Go to the issue