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

Waheb A. Jabbar, Mahamod Ismail, Rosdiadee Nordin

Research output: Contribution to journalArticle

10 Citations (Scopus)

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.

Original languageEnglish
Pages (from-to)1309-1326
Number of pages18
JournalWireless Networks
Volume21
Issue number4
DOIs
Publication statusPublished - 1 May 2015

Fingerprint

Wireless ad hoc networks
Quality of service
Energy resources
Energy balance
Routing protocols
Cost functions
Network protocols
Costs

Keywords

  • Energy-awareness
  • MAWNs
  • MBQA-OLSR
  • MCNR
  • MP-OLSR
  • QoS

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Information Systems

Cite this

Multi-criteria based multipath OLSR for battery and queue-aware routing in multi-hop ad hoc wireless networks. / Jabbar, Waheb A.; Ismail, Mahamod; Nordin, Rosdiadee.

In: Wireless Networks, Vol. 21, No. 4, 01.05.2015, p. 1309-1326.

Research output: Contribution to journalArticle

@article{c5a8a2bf27404e28a070c19c1bf80b49,
title = "Multi-criteria based multipath OLSR for battery and queue-aware routing in multi-hop ad hoc wireless networks",
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.",
keywords = "Energy-awareness, MAWNs, MBQA-OLSR, MCNR, MP-OLSR, QoS",
author = "Jabbar, {Waheb A.} and Mahamod Ismail and Rosdiadee Nordin",
year = "2015",
month = "5",
day = "1",
doi = "10.1007/s11276-014-0857-0",
language = "English",
volume = "21",
pages = "1309--1326",
journal = "Wireless Networks",
issn = "1022-0038",
publisher = "Springer Netherlands",
number = "4",

}

TY - JOUR

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

AU - Jabbar, Waheb A.

AU - Ismail, Mahamod

AU - Nordin, Rosdiadee

PY - 2015/5/1

Y1 - 2015/5/1

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

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

KW - Energy-awareness

KW - MAWNs

KW - MBQA-OLSR

KW - MCNR

KW - MP-OLSR

KW - QoS

UR - http://www.scopus.com/inward/record.url?scp=84937161351&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84937161351&partnerID=8YFLogxK

U2 - 10.1007/s11276-014-0857-0

DO - 10.1007/s11276-014-0857-0

M3 - Article

AN - SCOPUS:84937161351

VL - 21

SP - 1309

EP - 1326

JO - Wireless Networks

JF - Wireless Networks

SN - 1022-0038

IS - 4

ER -