Prior: Prioritized forwarding for opportunistic routing

Taku Yamazaki, Ryo Yamamoto, Takumi Miyoshi, Takuya Asaka, Yoshiaki Tanaka

Research output: Research - peer-reviewArticle

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.

LanguageEnglish
Pages28-41
Number of pages14
JournalIEICE Transactions on Communications
VolumeE100B
Issue number1
DOIs
StatePublished - 2017 Jan 1

Fingerprint

Routing protocols
Network protocols
Ad hoc networks
Computer simulation

Keywords

  • Ad hoc network
  • Forwarder selection
  • Opportunistic routing
  • Retransmission control

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Prior : Prioritized forwarding for opportunistic routing. / Yamazaki, Taku; Yamamoto, Ryo; Miyoshi, Takumi; Asaka, Takuya; Tanaka, Yoshiaki.

In: IEICE Transactions on Communications, Vol. E100B, No. 1, 01.01.2017, p. 28-41.

Research output: Research - peer-reviewArticle

Yamazaki, T, Yamamoto, R, Miyoshi, T, Asaka, T & Tanaka, Y 2017, 'Prior: Prioritized forwarding for opportunistic routing' IEICE Transactions on Communications, vol E100B, no. 1, pp. 28-41. DOI: 10.1587/transcom.2016CQP0008
Yamazaki T, Yamamoto R, Miyoshi T, Asaka T, Tanaka Y. Prior: Prioritized forwarding for opportunistic routing. IEICE Transactions on Communications. 2017 Jan 1;E100B(1):28-41. Available from, DOI: 10.1587/transcom.2016CQP0008
Yamazaki, Taku ; Yamamoto, Ryo ; Miyoshi, Takumi ; Asaka, Takuya ; Tanaka, Yoshiaki. / Prior : Prioritized forwarding for opportunistic routing. In: IEICE Transactions on Communications. 2017 ; Vol. E100B, No. 1. pp. 28-41
@article{8c7ad7de9afc4d0b88f6e973085242b5,
title = "Prior: Prioritized forwarding for opportunistic routing",
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 = "Ad hoc network, Forwarder selection, Opportunistic routing, Retransmission control",
author = "Taku Yamazaki and Ryo Yamamoto and Takumi Miyoshi and Takuya Asaka and Yoshiaki Tanaka",
year = "2017",
month = "1",
doi = "10.1587/transcom.2016CQP0008",
volume = "E100B",
pages = "28--41",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "1",

}

TY - JOUR

T1 - Prior

T2 - IEICE Transactions on Communications

AU - Yamazaki,Taku

AU - Yamamoto,Ryo

AU - Miyoshi,Takumi

AU - Asaka,Takuya

AU - Tanaka,Yoshiaki

PY - 2017/1/1

Y1 - 2017/1/1

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

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.

KW - Ad hoc network

KW - Forwarder selection

KW - Opportunistic routing

KW - Retransmission control

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

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

U2 - 10.1587/transcom.2016CQP0008

DO - 10.1587/transcom.2016CQP0008

M3 - Article

VL - E100B

SP - 28

EP - 41

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 1

ER -