Skip to main content
Top
Published in: Wireless Personal Communications 2/2018

20-11-2017

Q-MOHRA: QoS Assured Multi-objective Hybrid Routing Algorithm for Heterogeneous WSN

Authors: Nandkumar Kulkarni, Neeli Rashmi Prasad, Ramjee Prasad

Published in: Wireless Personal Communications | Issue 2/2018

Log in

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

search-config
loading …

Abstract

Quality of Service (QoS) assurance in Wireless Sensor Network (WSN) is a tough task, and it is more exciting due to the scarcity of resources. The requirement of different WSN applications running over has different constraints. In QoS, routing protocol the network has to balance the traffic. This paper presents a novel heuristic routing algorithm known as QoS assured Multi-objective Hybrid Routing Algorithm (Q-MOHRA) for Heterogeneous WSN. Q-MOHRA takes into account the link (energy, hop count, link quality indicator etc.) and path (jitter) metrics for optimal path selection. The performance of Q-MOHRA is evaluated through intensive simulation and equated with Simple Hybrid Routing Protocol (SHRP) and Dynamic Multi-objective Routing Algorithm (DyMORA). The metrics such as average energy consumption, residual energy, packet delivery ratio, jitter, and normalized routing load are used for comparison. The performance of Q-MOHRA has been observed to outclass SHRP and DyMORA. It improves the packet delivery ratio by 24.31% as compared to SHRP and 11.86% as compared to DyMORA. Q-MOHRA outperforms DyMORA in terms of average energy consumption by a factor of 8.27%.

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 Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
go back to reference Al-Karaki, J., & Kamal, A. (2004). Routing techniques in wireless sensor networks: A survey. Journal of Wireless Communications, 11(6), 6–8.CrossRef Al-Karaki, J., & Kamal, A. (2004). Routing techniques in wireless sensor networks: A survey. Journal of Wireless Communications, 11(6), 6–8.CrossRef
3.
go back to reference Pantazis, N., Nikolidakis, S., & Vergados, D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. Journal of Communications Survey and Tutorials, 15(2), 551–591.CrossRef Pantazis, N., Nikolidakis, S., & Vergados, D. (2013). Energy-efficient routing protocols in wireless sensor networks: A survey. Journal of Communications Survey and Tutorials, 15(2), 551–591.CrossRef
4.
go back to reference Ehsan, S., & Hamdaoui, B. (2012). A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks. Journal of Communications Survey and Tutorials, 14(2), 265–278.CrossRef Ehsan, S., & Hamdaoui, B. (2012). A survey on energy-efficient routing techniques with QoS assurances for wireless multimedia sensor networks. Journal of Communications Survey and Tutorials, 14(2), 265–278.CrossRef
5.
go back to reference Magaiaa, N., Hortab, N., Nevesb, R., Pereiraa, P., & Correia, M. (2015). A multi-objective routing algorithm for wireless multimedia sensor networks. Journal of Applied Soft Computing, 30, 104–112.CrossRef Magaiaa, N., Hortab, N., Nevesb, R., Pereiraa, P., & Correia, M. (2015). A multi-objective routing algorithm for wireless multimedia sensor networks. Journal of Applied Soft Computing, 30, 104–112.CrossRef
6.
go back to reference Bala Krishna, M., & Doja, M. (2015). Multi-objective meta-heuristic approach for energy-efficient secure data aggregation in wireless sensor networks. Journal of Wireless Personal Communication, 81, 1–16.CrossRef Bala Krishna, M., & Doja, M. (2015). Multi-objective meta-heuristic approach for energy-efficient secure data aggregation in wireless sensor networks. Journal of Wireless Personal Communication, 81, 1–16.CrossRef
7.
go back to reference Mahapatro, A., & Panda, A. (2014). Choice of detection parameters on fault detection in wireless sensor networks: A multiobjective optimization approach. Journal of Wireless Personal Communication, 78, 649–669.CrossRef Mahapatro, A., & Panda, A. (2014). Choice of detection parameters on fault detection in wireless sensor networks: A multiobjective optimization approach. Journal of Wireless Personal Communication, 78, 649–669.CrossRef
8.
go back to reference Rahat, A., Everson, R., & Fieldsend, J. (2014). Multi-objective routing optimization for battery-powered wireless sensor mesh networks. In Proceedings of the 2014 Conference on Genetic and Evolutionary Computation (GECCO) (pp. 1175–1182). ACM, New York. Rahat, A., Everson, R., & Fieldsend, J. (2014). Multi-objective routing optimization for battery-powered wireless sensor mesh networks. In Proceedings of the 2014 Conference on Genetic and Evolutionary Computation (GECCO) (pp. 1175–1182). ACM, New York.
9.
go back to reference Alwan, H., & Agrawal, A. (2013) Multi-objective QoS routing for wireless sensor network. In International Conference on Computing, Networking and Communications (ICNC), San Diego, CA (pp. 1074–1079). Alwan, H., & Agrawal, A. (2013) Multi-objective QoS routing for wireless sensor network. In International Conference on Computing, Networking and Communications (ICNC), San Diego, CA (pp. 1074–1079).
10.
go back to reference Özdemir, S., Attea, B., & Khalil, Ö. (2013). Multi-objective evolutionary algorithm based on decomposition for energy efficient coverage in wireless sensor networks. Journal of Wireless Personal Communication, 71, 195–215.CrossRef Özdemir, S., Attea, B., & Khalil, Ö. (2013). Multi-objective evolutionary algorithm based on decomposition for energy efficient coverage in wireless sensor networks. Journal of Wireless Personal Communication, 71, 195–215.CrossRef
11.
go back to reference Mahjoub, D., & El-Rewini, H. (2007). Adaptive constraint-based multi-objective routing for wireless sensor networks. In Proceedings of IEEE International Conference on Pervasive Services, Istanbul (pp. 72–75). Mahjoub, D., & El-Rewini, H. (2007). Adaptive constraint-based multi-objective routing for wireless sensor networks. In Proceedings of IEEE International Conference on Pervasive Services, Istanbul (pp. 72–75).
12.
go back to reference Wei, X., & Zhi, L. (2010). The multi-objective routing optimization of WSNs based on an improved ant colony algorithm. In 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM) (pp. 1–4). Wei, X., & Zhi, L. (2010). The multi-objective routing optimization of WSNs based on an improved ant colony algorithm. In 6th International Conference on Wireless Communications Networking and Mobile Computing (WiCOM) (pp. 1–4).
13.
go back to reference Valentini, G., Abbas, C., Villalba, L., & Astorga, L. (2010). DyMORA: A multi-objective routing solution applied on wireless sensor networks. Journal of IET Communications, 4(14), 1732–1741.CrossRef Valentini, G., Abbas, C., Villalba, L., & Astorga, L. (2010). DyMORA: A multi-objective routing solution applied on wireless sensor networks. Journal of IET Communications, 4(14), 1732–1741.CrossRef
14.
go back to reference Bucur, D., Iacca, G., Squillero, G., & Tonda, A. (2014). The tradeoffs between data delivery ratio and energy costs in wireless sensor networks: A multi-objectiveevolutionary framework for protocol analysis. In Proceedings of the 2014 Conference on Genetic and Evolutionary Computation (GECCO) (pp. 1071–1078). ACM, New York. Bucur, D., Iacca, G., Squillero, G., & Tonda, A. (2014). The tradeoffs between data delivery ratio and energy costs in wireless sensor networks: A multi-objectiveevolutionary framework for protocol analysis. In Proceedings of the 2014 Conference on Genetic and Evolutionary Computation (GECCO) (pp. 1071–1078). ACM, New York.
15.
go back to reference Bhunia, S., Roy, S., & Mukherjee, N. (2014). Adaptive learning assisted routing in wireless sensor network using multi criteria decision model. In International Conference on Advances in Computing, Communications and Informatics (ICACCI), New Delhi (pp. 2149–2154). Bhunia, S., Roy, S., & Mukherjee, N. (2014). Adaptive learning assisted routing in wireless sensor network using multi criteria decision model. In International Conference on Advances in Computing, Communications and Informatics (ICACCI), New Delhi (pp. 2149–2154).
16.
go back to reference Kulkarni, N., Prasad, N. R., & Prasad, R. (2014). G-MOHRA: Green multi-objective hybrid routing algorithm for wireless sensor networks. In International Conference on Advances in Computing, Communications and Informatics (ICACCI), New Delhi (pp. 2185–2190). Kulkarni, N., Prasad, N. R., & Prasad, R. (2014). G-MOHRA: Green multi-objective hybrid routing algorithm for wireless sensor networks. In International Conference on Advances in Computing, Communications and Informatics (ICACCI), New Delhi (pp. 2185–2190).
Metadata
Title
Q-MOHRA: QoS Assured Multi-objective Hybrid Routing Algorithm for Heterogeneous WSN
Authors
Nandkumar Kulkarni
Neeli Rashmi Prasad
Ramjee Prasad
Publication date
20-11-2017
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 2/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-5064-8

Other articles of this Issue 2/2018

Wireless Personal Communications 2/2018 Go to the issue