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

20.11.2017

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

verfasst von: Nandkumar Kulkarni, Neeli Rashmi Prasad, Ramjee Prasad

Erschienen in: Wireless Personal Communications | Ausgabe 2/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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%.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Ö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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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).
Metadaten
Titel
Q-MOHRA: QoS Assured Multi-objective Hybrid Routing Algorithm for Heterogeneous WSN
verfasst von
Nandkumar Kulkarni
Neeli Rashmi Prasad
Ramjee Prasad
Publikationsdatum
20.11.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-5064-8

Weitere Artikel der Ausgabe 2/2018

Wireless Personal Communications 2/2018 Zur Ausgabe

Neuer Inhalt