PRIOR: Prioritized Forwarding for Opportunistic Routing

Taku YAMAZAKI; Ryo YAMAMOTO; Takumi MIYOSHI; Takuya ASAKA; Yoshiaki TANAKA

doi:10.1587/transcom.2016CQP0008

PRIOR: Prioritized Forwarding for Opportunistic Routing

Taku YAMAZAKI, Ryo YAMAMOTO, Takumi MIYOSHI, Takuya ASAKA, Yoshiaki TANAKA

Full Text Views

0

Share
Cite this

Summary :

In ad hoc networks, broadcast forwarding protocols called OR (opportunistic routing) have been proposed to gain path diversity for higher packet delivery rates and shorter end-to-end delays. In general backoff-based OR protocols, each receiver autonomously makes a forwarding decision by using certain metrics to determine if a random backoff time is to be applied. However, each forwarder candidate must wait for the expiration of the backoff timer before forwarding a packet. Moreover, they cannot gain path diversity if the forwarding path includes local sparse areas, and this degrades performance as it strongly depends on the terminal density. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal, called a prioritized forwarder and which forwards packets without using a backoff time, is selected from among the neighbours. In addition, PRIOR uses lightweight hop-by-hop retransmission control to mitigate the effect of terminal density. Moreover, we introduce an enhancement to PRIOR to reduce unnecessary forwarding by using an explicit acknowledgement. We evaluate PRIOR in comparison with conventional protocols in computer simulations.

Publication: IEICE TRANSACTIONS on Communications Vol.E100-B No.1 pp.28-41

Publication Date: 2017/01/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1587/transcom.2016CQP0008

Type of Manuscript: Special Section PAPER (Special Section on Challenged Networking Technologies and Its Service Quality)

Category: Network

Authors

Taku YAMAZAKI
  Waseda University
Ryo YAMAMOTO
  The University of Electro-Communications,Waseda University
Takumi MIYOSHI
  Shibaura Institute of Technology,Waseda University
Takuya ASAKA
  Tokyo Metropolitan University
Yoshiaki TANAKA
  Waseda University

Keyword

ad hoc network, opportunistic routing, forwarder selection, retransmission control

Cite this

Copy

Taku YAMAZAKI, Ryo YAMAMOTO, Takumi MIYOSHI, Takuya ASAKA, Yoshiaki TANAKA, "PRIOR: Prioritized Forwarding for Opportunistic Routing" in IEICE TRANSACTIONS on Communications, vol. E100-B, no. 1, pp. 28-41, January 2017, doi: 10.1587/transcom.2016CQP0008.
Abstract: In ad hoc networks, broadcast forwarding protocols called OR (opportunistic routing) have been proposed to gain path diversity for higher packet delivery rates and shorter end-to-end delays. In general backoff-based OR protocols, each receiver autonomously makes a forwarding decision by using certain metrics to determine if a random backoff time is to be applied. However, each forwarder candidate must wait for the expiration of the backoff timer before forwarding a packet. Moreover, they cannot gain path diversity if the forwarding path includes local sparse areas, and this degrades performance as it strongly depends on the terminal density. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal, called a prioritized forwarder and which forwards packets without using a backoff time, is selected from among the neighbours. In addition, PRIOR uses lightweight hop-by-hop retransmission control to mitigate the effect of terminal density. Moreover, we introduce an enhancement to PRIOR to reduce unnecessary forwarding by using an explicit acknowledgement. We evaluate PRIOR in comparison with conventional protocols in computer simulations.
URL: https://globals.ieice.org/en_transactions/communications/10.1587/transcom.2016CQP0008/_p

Copy

@ARTICLE{e100-b_1_28,
author={Taku YAMAZAKI, Ryo YAMAMOTO, Takumi MIYOSHI, Takuya ASAKA, Yoshiaki TANAKA, },
journal={IEICE TRANSACTIONS on Communications},
title={PRIOR: Prioritized Forwarding for Opportunistic Routing},
year={2017},
volume={E100-B},
number={1},
pages={28-41},
abstract={In ad hoc networks, broadcast forwarding protocols called OR (opportunistic routing) have been proposed to gain path diversity for higher packet delivery rates and shorter end-to-end delays. In general backoff-based OR protocols, each receiver autonomously makes a forwarding decision by using certain metrics to determine if a random backoff time is to be applied. However, each forwarder candidate must wait for the expiration of the backoff timer before forwarding a packet. Moreover, they cannot gain path diversity if the forwarding path includes local sparse areas, and this degrades performance as it strongly depends on the terminal density. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal, called a prioritized forwarder and which forwards packets without using a backoff time, is selected from among the neighbours. In addition, PRIOR uses lightweight hop-by-hop retransmission control to mitigate the effect of terminal density. Moreover, we introduce an enhancement to PRIOR to reduce unnecessary forwarding by using an explicit acknowledgement. We evaluate PRIOR in comparison with conventional protocols in computer simulations.},
keywords={},
doi={10.1587/transcom.2016CQP0008},
ISSN={1745-1345},
month={January},}

Copy

TY - JOUR
TI - PRIOR: Prioritized Forwarding for Opportunistic Routing
T2 - IEICE TRANSACTIONS on Communications
SP - 28
EP - 41
AU - Taku YAMAZAKI
AU - Ryo YAMAMOTO
AU - Takumi MIYOSHI
AU - Takuya ASAKA
AU - Yoshiaki TANAKA
PY - 2017
DO - 10.1587/transcom.2016CQP0008
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E100-B
IS - 1
JA - IEICE TRANSACTIONS on Communications
Y1 - January 2017
AB - In ad hoc networks, broadcast forwarding protocols called OR (opportunistic routing) have been proposed to gain path diversity for higher packet delivery rates and shorter end-to-end delays. In general backoff-based OR protocols, each receiver autonomously makes a forwarding decision by using certain metrics to determine if a random backoff time is to be applied. However, each forwarder candidate must wait for the expiration of the backoff timer before forwarding a packet. Moreover, they cannot gain path diversity if the forwarding path includes local sparse areas, and this degrades performance as it strongly depends on the terminal density. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal, called a prioritized forwarder and which forwards packets without using a backoff time, is selected from among the neighbours. In addition, PRIOR uses lightweight hop-by-hop retransmission control to mitigate the effect of terminal density. Moreover, we introduce an enhancement to PRIOR to reduce unnecessary forwarding by using an explicit acknowledgement. We evaluate PRIOR in comparison with conventional protocols in computer simulations.
ER -