Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Networks
Published in: Wireless Networks 4/2015

01-05-2015

Multi-criteria based multipath OLSR for battery and queue-aware routing in multi-hop ad hoc wireless networks

Authors: Waheb A. Jabbar, Mahamod Ismail, Rosdiadee Nordin

Published in: Wireless Networks | Issue 4/2015

Log in

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

search-config
loading …

Abstract

The unbalanced distribution of load among nodes is a critical issue of routing in multi-hop ad hoc wireless networks. The multipath OLSR (MP-OLSR) routing protocol offers an effective solution to the problem by providing multiple paths to the destination. However, in this protocol, there is no simultaneous consideration for energy and QoS metrics to measure the quality of links during route computation. Thus, the failure of node caused by battery depletion restricts its ability to relay packets and degrades the QoS performance of the MP-OLSR. In this paper, we propose a Multipath Battery and Queue Aware-OLSR (MBQA-OLSR) for energy efficient and load-aware routing, to conserve energy, balance load, and improve QoS performance. This was achieved by introducing a new Multi-Criteria Node Rank metric (MCNR), which comprises three node’s metrics related to energy and QoS, namely: residual battery, idle time, and queue length, to measure the quality of links between nodes based on a new link cost function, and therefore, selecting the most efficient and reliable paths to the destination. Additionally, an Energy Aware Multi-Point Relay (EA-MPR) mechanism was exploited in the MBQA-OLSR, to select the MPR set, to optimize the topological information flooding according to energy resources and nodes status. The MBQA-OLSR was evaluated under various simulation environments and the results demonstrate its superiority compared with original schemes. It achieved a packet delivery ratio gain up to 54.4 % and significantly reduced the end-to-end delay, number of dead nodes and the energy cost per packet in dense static networks.
previous article A lossy channel aware parameterisation of a novel security protocol for wireless IP-enabled sensors
next article Selection of aggregator nodes and elimination of false data in wireless sensor networks

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

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!

inform 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!

inform now

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!

inform now
Literature
1.
Baccelli, E., & Perkins, C. (2014). Multi-hop Ad Hoc Wireless Communication draft-baccelli-manet-multihop-communication-04. IETF Internet Draft.
2.
Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y. -C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking (pp. 85–97). ACM.
3.
Chlamtac, I., Conti, M., & Liu, J. J.-N. (2003). Mobile ad hoc networking: imperatives and challenges. Ad Hoc Networks, 1(1), 13–64.CrossRef
4.
Cheng, H., Xiong, N., Vasilakos, A. V., Tianruo Yang, L., Chen, G., & Zhuang, X. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.CrossRef
5.
Li, M., Li, Z., & Vasilakos, A. V. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues.
6.
Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON) (pp. 46–54). IEEE.
7.
Yao, Y., Cao, Q., & Vasilakos, A. V. EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks.
8.
Spyropoulos, T., Rais, R. N., Turletti, T., Obraczka, K., & Vasilakos, A. (2010). Routing for disruption tolerant networks: taxonomy and design. Wireless Networks, 16(8), 2349–2370.CrossRef
9.
Machado, K., Rosário, D., Cerqueira, E., Loureiro, A. A., Neto, A., & de Souza, J. N. (2013). A routing protocol based on energy and link quality for internet of things applications. Sensors, 13(2), 1942–1964.CrossRef
10.
Youssef, M., Ibrahim, M., Abdelatif, M., & Chen, L. (2013). Vasilakos, A. A survey: Routing metrics of cognitive radio networks.
11.
Corson, S., & Macker, J. (1999). Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations”, RFC 2501.
12.
Wei, G., Ling, Y., Guo, B., Xiao, B., & Vasilakos, A. V. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman filter. Computer Communications, 34(6), 793–802.CrossRef
13.
Li, P., Guo, S., Yu, S., & Vasilakos, A. V. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. In INFOCOM, 2012 Proceedings IEEE (pp. 100–108). IEEE.
14.
15.
Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR) RFC3626-OLSR.
16.
Clausen, T., Dearlove, C., & Jacquet, P. (2006). The optimized link state routing protocol version 2. draft-ietf-manet-olsrv2-00, Work in progress.
17.
hoc Networking, M. A., & Herberg, U. (2013). Integrity Check Value and Timestamp TLV Definitions for Mobile Ad Hoc Networks (MANETs) draft-ietf-manet-rfc6622-bis-03.
18.
Yi, J., Adnane, A., David, S., & Parrein, B. (2011). Multipath optimized link state routing for mobile ad hoc networks. Ad Hoc Networks, 9(1), 28–47.CrossRef
19.
Clausen, T., Dearlove, C., & Dean, J. (2011). RFC 6130 mobile ad hoc network (MANET) neighborhood discovery protocol (NHDP). IETF.
20.
Clausen, T., Dearlove, C., Dean, J., & Adjih, C. (2009). Generalized mobile ad hoc network (MANET) packet/message format. RFC: Internet Engineering Task Force. 5444.CrossRef
21.
22.
23.
Clausen, T. (2013). Internet Engineering Task Force U. Herberg Internet-Draft Fujitsu Laboratories of America Intended status: Standards Track R. Cole Expires: November 26, 2013 US Army CERDEC.
24.
Herberg, U., Clausen, T., Jacquet, P., & Dearlove, C. (2014). The Optimized Link State Routing Protocol Version 2.
25.
Yen, Y.-S., Chao, H.-C., Chang, R.-S., & Vasilakos, A. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11), 2238–2250.CrossRef
26.
De Rango, F., Fotino, M., & Marano, S. (2008). EE-OLSR: Energy efficient OLSR routing protocol for mobile ad-hoc networks. (pp. 1–7). IEEE.
27.
Ghanem, N., Boumerdassi, S., & Renault, É. (2005). New energy saving mechanisms for mobile ad-hoc networks using OLSR. In Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks, (pp. 273–274). ACM.
28.
Kots, A., & Kumar, M. (2014). The fuzzy based QMPR selection for OLSR routing protocol. Wireless Networks, 20(1), 1–10.CrossRef
29.
Munaretto, A., & Fonseca, M. (2007). Routing and quality of service support for mobile ad hoc networks. Computer Networks, 51(11), 3142–3156.CrossRefMATH
30.
Guo, Z., Malakooti, S., Sheikh, S., Al-Najjar, C., Lehman, M., & Malakooti, B. (2011). Energy aware proactive optimized link state routing in mobile ad-hoc networks. Applied Mathematical Modelling, 35(10), 4715–4729.CrossRef
31.
Ge, Y., & Kunz, T. (2003). Lamont, L. Proactive QoS routing in ad hoc networks: Springer.
32.
Benslimane, A., El Khoury, R., El Azouzi, R., & Pierre, S. (2006). Energy power-aware routing in OLSR protocol. In Mobile Computing and Wireless Communication International Conference, 2006. MCWC 2006. Proceedings of the First (pp. 14–19). IEEE.
33.
Mahfoudh, S., & Minet, P. (2008). An energy efficient routing based on OLSR in wireless ad hoc and sensor networks. In 22nd International Conference on Advanced Information Networking and Applications-Workshops, 2008. AINAW 2008 (pp. 1253–1259). IEEE.
34.
Badis, H., & Al Agha, K. (2005). QOLSR, QoS routing for ad hoc wireless networks using OLSR. European Transactions on Telecommunications, 16(5), 427–442.CrossRef
35.
Guo, Z., Malakooti, S., Sheikh, S., Al-Najjar, C., & Malakooti, B. (2011). Multi-objective OLSR for proactive routing in MANET with delay, energy, and link lifetime predictions. Applied Mathematical Modelling, 35(3), 1413–1426.CrossRefMATH
36.
Badis, H., & Al Agha, K. (2004). QOLSR multi-path routing for mobile ad hoc networks based on multiple metrics: Bandwidth and delay. In Vehicular Technology Conference, 2004. VTC 2004-Spring. 2004 IEEE 59th, (Vol. 4, pp. 2181–2184). IEEE.
37.
Joshi, R. D., & Rege, P. P. (2012). Implementation and analytical modelling of modified optimised link state routing protocol for network lifetime improvement. IET Communications, 6(10), 1270–1277.CrossRef
38.
Szwabe, A., Misiorek, P., Urbanski, M., Juraschek, F., & Güneş, M. (2012). Multi-path OLSR performance analysis in a large testbed environment. In L. Bononi, A. K. Datta, S. Devismes & A. Misra (Eds.), Distributed Computing and Networking (pp. 488–501). Hong Kong, China: Springer.
39.
Singh, S., Woo, M., & Raghavendra, C. S. (1998). Power-aware routing in mobile ad hoc networks. In Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, (pp. 181–190). ACM.
40.
Kim, D., Garcia-Luna-Aceves, J., Obraczka, K., Cano, J.-C., & Manzoni, P. (2003). Routing mechanisms for mobile ad hoc networks based on the energy drain rate. Mobile Computing, IEEE Transactions on, 2(2), 161–173.CrossRef
41.
Akkaya, K., & Younis, M. (2003). An energy-aware QoS routing protocol for wireless sensor networks. In 23rd International Conference Distributed Computing Systems Workshops, 2003. Proceedings (pp. 710–715). IEEE.
42.
43.
Perkins, C. E. (1997). Mobile ad hoc networking terminology. draft-ietf-manet-term-00. txt, work in progress.
44.
Zeng, Y., Xiang, K., Li, D., & Vasilakos, A. V. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.CrossRef
45.
Rong, P., & Pedram, M. (2006). An analytical model for predicting the remaining battery capacity of lithium-ion batteries. Very Large Scale Integration (VLSI) Systems, IEEE Transactions on, 14(5), 441–451.CrossRef
46.
Yi, J. (2010). Protocole de Routage À Chemins Multiples Pour Des Réseaux Ad Hoc.
47.
Jabbar, W. A., Ismail, M., & Nordin, R. (2014). On the Performance of the Current MANET Routing Protocols for VoIP, HTTP, and FTP Applications. Journal of Computer Networks and Communications, 2014.
48.
Junior, A., Sofia, R., & Costa, A. (2012). Energy-efficient heuristics for multihop routing in user-centric environments. In S. Andreev, S. Balandin & Y. Koucheryavy (Eds.), Internet of Things, Smart Spaces, and Next Generation Networking (pp. 237–247). Petersburg, Russia: Springer.
49.
Poussard, A. -M., Hamidouche, W., Vauzelle, R., Pousset, Y., & Parrein, B. (2009). Realistic SISO and MIMO physical layer implemented in two routing protocols for vehicular ad hoc network. In 9th International Conference on Intelligent Transport Systems Telecommunications,(ITST), 2009 (pp. 393–397). IEEE.
50.
Rogge, H., Kaplan, A., & Baccelli, E. (2010). Packet sequence number based etx metric for mobile ad hoc networks.
51.
Jabbar, W. A., Ismail, M., & Nordin, R. (2014). MBA-OLSR: A Multipath Battery Aware Routing Protocol for MANETs. In 2014 Fifth International Conference on Intelligent Systems, Modelling and Simulation, Langkawi, MALAYSIA (pp. 630–635). IEEE Computer Society.
52.
Jabbar, W. A., Ismail, M., & Nordin, R. (2014). Performance Evaluation of MBA-OLSR Routing Protocol for MANETs. Journal of Computer Networks and Communications, 2014.
53.
Malakooti, B., & Thomas, I. (2006). A distributed composite multiple criteria routing using distance vector. In Proceedings of the 2006 IEEE International Conference Networking, Sensing and Control, 2006. ICNSC’06 (pp. 42–47). IEEE.
54.
Kang, I., & Poovendran, R. (2002). On the lifetime extension of energy-efficient multihop broadcast networks. In Proceedings of the 2002 International Joint Conference Neural Networks, 2002. IJCNN’02 (Vol. 1, pp. 365–370). IEEE.
Metadata
Title
Multi-criteria based multipath OLSR for battery and queue-aware routing in multi-hop ad hoc wireless networks
Authors
Waheb A. Jabbar
Mahamod Ismail
Rosdiadee Nordin
Publication date
01-05-2015
Publisher
Springer US
Published in
Wireless Networks / Issue 4/2015
Print ISSN: 1022-0038
Electronic ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-014-0857-0

Other articles of this Issue 4/2015

Wireless Networks 4/2015 Go to the issue

OriginalPaper

Cognitive cross-layer multipath probabilistic routing for cognitive networks

OriginalPaper

Exploiting online and offline activity-based metrics for opportunistic forwarding

OriginalPaper

Distributed cooperative device-to-device transmissions underlaying cellular networks

OriginalPaper

A lossy channel aware parameterisation of a novel security protocol for wireless IP-enabled sensors

OriginalPaper

Distributed channel assignment for network MIMO: game-theoretic formulation and stochastic learning

OriginalPaper

Selection of aggregator nodes and elimination of false data in wireless sensor networks