Forwarding mechanism using prioritized forwarders for opportunistic routing

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

研究成果: Conference contribution

1 引用 (Scopus)

抄録

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.

元の言語English
ホスト出版物のタイトル18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016: Management of Softwarized Infrastructure - Proceedings
出版者Institute of Electrical and Electronics Engineers Inc.
ISBN(電子版)9784885523045
DOI
出版物ステータスPublished - 2016 11 7
イベント18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016 - Kanazawa, Japan
継続期間: 2016 10 52016 10 7

Other

Other18th Asia-Pacific Network Operations and Management Symposium, APNOMS 2016
Japan
Kanazawa
期間16/10/516/10/7

Fingerprint

Routing protocols
Ad hoc networks
Routing
Computer simulation

ASJC Scopus subject areas

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

これを引用

Yamazaki, T., Yamamoto, R., Miyoshi, T., Asaka, T., & Tanaka, Y. (2016). Forwarding mechanism using prioritized forwarders for opportunistic routing. : 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.

研究成果: Conference contribution

Yamazaki, T, Yamamoto, R, Miyoshi, T, Asaka, T & Tanaka, Y 2016, Forwarding mechanism using prioritized forwarders for opportunistic routing. : 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. : 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 -