Forwarding mechanism using prioritized forwarders for opportunistic routing

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

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

1 Citation (Scopus)

Abstract

In ad hoc networks, backoff-based OR (opportunistic routing) protocols, which autonomously selects a forwarder among the potential forwarders based on a random backoff time, have been proposed. However, each potential forwarder must wait for the backoff time to avoid packet collisions among receivers. In addition, the terminal density strongly affects the performance since the backoff-based OR protocols improve the performance by using multiple terminals. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal called prioritized forwarder, which forwards packets without using a backoff time, is selected among neighbours. In addition, we propose a hop-by-hop retransmission control that performs the retransmission terminal selection on the basis of a neighbour relation with the PFs. Moreover, we introduce an explicit acknowledgement mechanism on the basis of the difference of hop counts to alleviate the bad effect of the retransmission control in dense environments. Finally, we evaluate PRIOR in comparison with conventional backoff-based OR protocols in computer simulation.

Original languageEnglish
Title of host publication18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9784885523045
DOIs
Publication statusPublished - 2016 Nov 7
Event18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016 - Kanazawa, Japan
Duration: 2016 Oct 52016 Oct 7

Other

Other18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016
CountryJapan
CityKanazawa
Period16/10/516/10/7

Fingerprint

Routing protocols
Ad hoc networks
Routing
Computer simulation

Keywords

  • ad hoc networks
  • hop-by-hop retransmission control
  • opportunistic routing
  • prioritized forwarder

ASJC Scopus subject areas

  • Information Systems and Management
  • Management Information Systems
  • Management of Technology and Innovation
  • Computer Networks and Communications
  • Hardware and Architecture

Cite this

Yamazaki, T., Yamamoto, R., Miyoshi, T., Asaka, T., & Tanaka, Y. (2016). Forwarding mechanism using prioritized forwarders for opportunistic routing. In 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings [7737221] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/APNOMS.2016.7737221

Forwarding mechanism using prioritized forwarders for opportunistic routing. / Yamazaki, Taku; Yamamoto, Ryo; Miyoshi, Takumi; Asaka, Takuya; Tanaka, Yoshiaki.

18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016. 7737221.

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

Yamazaki, T, Yamamoto, R, Miyoshi, T, Asaka, T & Tanaka, Y 2016, Forwarding mechanism using prioritized forwarders for opportunistic routing. in 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings., 7737221, Institute of Electrical and Electronics Engineers Inc., 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016, Kanazawa, Japan, 16/10/5. https://doi.org/10.1109/APNOMS.2016.7737221
Yamazaki T, Yamamoto R, Miyoshi T, Asaka T, Tanaka Y. Forwarding mechanism using prioritized forwarders for opportunistic routing. In 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2016. 7737221 https://doi.org/10.1109/APNOMS.2016.7737221
Yamazaki, Taku ; Yamamoto, Ryo ; Miyoshi, Takumi ; Asaka, Takuya ; Tanaka, Yoshiaki. / Forwarding mechanism using prioritized forwarders for opportunistic routing. 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{37c050e9b9f44a1882a516a11c9eae82,
title = "Forwarding mechanism using prioritized forwarders for opportunistic routing",
abstract = "In ad hoc networks, backoff-based OR (opportunistic routing) protocols, which autonomously selects a forwarder among the potential forwarders based on a random backoff time, have been proposed. However, each potential forwarder must wait for the backoff time to avoid packet collisions among receivers. In addition, the terminal density strongly affects the performance since the backoff-based OR protocols improve the performance by using multiple terminals. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal called prioritized forwarder, which forwards packets without using a backoff time, is selected among neighbours. In addition, we propose a hop-by-hop retransmission control that performs the retransmission terminal selection on the basis of a neighbour relation with the PFs. Moreover, we introduce an explicit acknowledgement mechanism on the basis of the difference of hop counts to alleviate the bad effect of the retransmission control in dense environments. Finally, we evaluate PRIOR in comparison with conventional backoff-based OR protocols in computer simulation.",
keywords = "ad hoc networks, hop-by-hop retransmission control, opportunistic routing, prioritized forwarder",
author = "Taku Yamazaki and Ryo Yamamoto and Takumi Miyoshi and Takuya Asaka and Yoshiaki Tanaka",
year = "2016",
month = "11",
day = "7",
doi = "10.1109/APNOMS.2016.7737221",
language = "English",
booktitle = "18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
address = "United States",

}

TY - GEN

T1 - Forwarding mechanism using prioritized forwarders for opportunistic routing

AU - Yamazaki, Taku

AU - Yamamoto, Ryo

AU - Miyoshi, Takumi

AU - Asaka, Takuya

AU - Tanaka, Yoshiaki

PY - 2016/11/7

Y1 - 2016/11/7

N2 - In ad hoc networks, backoff-based OR (opportunistic routing) protocols, which autonomously selects a forwarder among the potential forwarders based on a random backoff time, have been proposed. However, each potential forwarder must wait for the backoff time to avoid packet collisions among receivers. In addition, the terminal density strongly affects the performance since the backoff-based OR protocols improve the performance by using multiple terminals. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal called prioritized forwarder, which forwards packets without using a backoff time, is selected among neighbours. In addition, we propose a hop-by-hop retransmission control that performs the retransmission terminal selection on the basis of a neighbour relation with the PFs. Moreover, we introduce an explicit acknowledgement mechanism on the basis of the difference of hop counts to alleviate the bad effect of the retransmission control in dense environments. Finally, we evaluate PRIOR in comparison with conventional backoff-based OR protocols in computer simulation.

AB - In ad hoc networks, backoff-based OR (opportunistic routing) protocols, which autonomously selects a forwarder among the potential forwarders based on a random backoff time, have been proposed. However, each potential forwarder must wait for the backoff time to avoid packet collisions among receivers. In addition, the terminal density strongly affects the performance since the backoff-based OR protocols improve the performance by using multiple terminals. In this paper, we propose a novel OR protocol called PRIOR (prioritized forwarding for opportunistic routing). In PRIOR, a terminal called prioritized forwarder, which forwards packets without using a backoff time, is selected among neighbours. In addition, we propose a hop-by-hop retransmission control that performs the retransmission terminal selection on the basis of a neighbour relation with the PFs. Moreover, we introduce an explicit acknowledgement mechanism on the basis of the difference of hop counts to alleviate the bad effect of the retransmission control in dense environments. Finally, we evaluate PRIOR in comparison with conventional backoff-based OR protocols in computer simulation.

KW - ad hoc networks

KW - hop-by-hop retransmission control

KW - opportunistic routing

KW - prioritized forwarder

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

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

U2 - 10.1109/APNOMS.2016.7737221

DO - 10.1109/APNOMS.2016.7737221

M3 - Conference contribution

AN - SCOPUS:85006371314

BT - 18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

ER -