Opportunistic routing in multi-rate multi-hop ad hoc networks

Raed Taleb Al-Zubi, Marwan M Krunz

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Citations (Scopus)

Abstract

Opportunistic routing has recently been proposed for ad hoc networks. Several works showed that opportunistic routing improves network performance. None of these works, however, studied the integration of opportunistic routing into multi-rate ad hoc networks. In this paper, we study this integration. Specifically, we consider the problem of determining the required number of retransmissions in opportunistic routing and the transmission rate in each retransmission such that the required (re)transmission time for a sent packet is minimized while at the same time a target end-to-end PER is satisfied. We show that this problem is NP-hard. Accordingly, we propose an approximate solution called Opportunistic routing Over Multi-rate Multi-hop ad hoc networks (OOMM). Extensive simulations over a multi-rate OFDM-based UWB network show that OOMM achieves high performance relative to different routing techniques (21%-48% throughput improvement).

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Communications
Pages238-242
Number of pages5
DOIs
StatePublished - 2012
Event2012 IEEE International Conference on Communications, ICC 2012 - Ottawa, ON, Canada
Duration: Jun 10 2012Jun 15 2012

Other

Other2012 IEEE International Conference on Communications, ICC 2012
CountryCanada
CityOttawa, ON
Period6/10/126/15/12

Fingerprint

Ad hoc networks
Network performance
Ultra-wideband (UWB)
Orthogonal frequency division multiplexing
Computational complexity
Throughput

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Al-Zubi, R. T., & Krunz, M. M. (2012). Opportunistic routing in multi-rate multi-hop ad hoc networks. In IEEE International Conference on Communications (pp. 238-242). [6363873] https://doi.org/10.1109/ICC.2012.6363873

Opportunistic routing in multi-rate multi-hop ad hoc networks. / Al-Zubi, Raed Taleb; Krunz, Marwan M.

IEEE International Conference on Communications. 2012. p. 238-242 6363873.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Al-Zubi, RT & Krunz, MM 2012, Opportunistic routing in multi-rate multi-hop ad hoc networks. in IEEE International Conference on Communications., 6363873, pp. 238-242, 2012 IEEE International Conference on Communications, ICC 2012, Ottawa, ON, Canada, 6/10/12. https://doi.org/10.1109/ICC.2012.6363873
Al-Zubi RT, Krunz MM. Opportunistic routing in multi-rate multi-hop ad hoc networks. In IEEE International Conference on Communications. 2012. p. 238-242. 6363873 https://doi.org/10.1109/ICC.2012.6363873
Al-Zubi, Raed Taleb ; Krunz, Marwan M. / Opportunistic routing in multi-rate multi-hop ad hoc networks. IEEE International Conference on Communications. 2012. pp. 238-242
@inproceedings{e647784328be4efe81aade1cb18093b4,
title = "Opportunistic routing in multi-rate multi-hop ad hoc networks",
abstract = "Opportunistic routing has recently been proposed for ad hoc networks. Several works showed that opportunistic routing improves network performance. None of these works, however, studied the integration of opportunistic routing into multi-rate ad hoc networks. In this paper, we study this integration. Specifically, we consider the problem of determining the required number of retransmissions in opportunistic routing and the transmission rate in each retransmission such that the required (re)transmission time for a sent packet is minimized while at the same time a target end-to-end PER is satisfied. We show that this problem is NP-hard. Accordingly, we propose an approximate solution called Opportunistic routing Over Multi-rate Multi-hop ad hoc networks (OOMM). Extensive simulations over a multi-rate OFDM-based UWB network show that OOMM achieves high performance relative to different routing techniques (21{\%}-48{\%} throughput improvement).",
author = "Al-Zubi, {Raed Taleb} and Krunz, {Marwan M}",
year = "2012",
doi = "10.1109/ICC.2012.6363873",
language = "English (US)",
isbn = "9781457720529",
pages = "238--242",
booktitle = "IEEE International Conference on Communications",

}

TY - GEN

T1 - Opportunistic routing in multi-rate multi-hop ad hoc networks

AU - Al-Zubi, Raed Taleb

AU - Krunz, Marwan M

PY - 2012

Y1 - 2012

N2 - Opportunistic routing has recently been proposed for ad hoc networks. Several works showed that opportunistic routing improves network performance. None of these works, however, studied the integration of opportunistic routing into multi-rate ad hoc networks. In this paper, we study this integration. Specifically, we consider the problem of determining the required number of retransmissions in opportunistic routing and the transmission rate in each retransmission such that the required (re)transmission time for a sent packet is minimized while at the same time a target end-to-end PER is satisfied. We show that this problem is NP-hard. Accordingly, we propose an approximate solution called Opportunistic routing Over Multi-rate Multi-hop ad hoc networks (OOMM). Extensive simulations over a multi-rate OFDM-based UWB network show that OOMM achieves high performance relative to different routing techniques (21%-48% throughput improvement).

AB - Opportunistic routing has recently been proposed for ad hoc networks. Several works showed that opportunistic routing improves network performance. None of these works, however, studied the integration of opportunistic routing into multi-rate ad hoc networks. In this paper, we study this integration. Specifically, we consider the problem of determining the required number of retransmissions in opportunistic routing and the transmission rate in each retransmission such that the required (re)transmission time for a sent packet is minimized while at the same time a target end-to-end PER is satisfied. We show that this problem is NP-hard. Accordingly, we propose an approximate solution called Opportunistic routing Over Multi-rate Multi-hop ad hoc networks (OOMM). Extensive simulations over a multi-rate OFDM-based UWB network show that OOMM achieves high performance relative to different routing techniques (21%-48% throughput improvement).

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

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

U2 - 10.1109/ICC.2012.6363873

DO - 10.1109/ICC.2012.6363873

M3 - Conference contribution

AN - SCOPUS:84871987786

SN - 9781457720529

SP - 238

EP - 242

BT - IEEE International Conference on Communications

ER -