Decentralized local scaling factor control for backoff-based opportunistic routing

Taku Yamazaki, Ryo Yamamoto, Genki Hosokawa, Tadahide Kunitachi, Yoshiaki Tanaka

Research output: Contribution to journalArticle

Abstract

In wireless multi-hop networks such as ad hoc networks and sensor networks, backoff-based opportunistic routing protocols, which make a forwarding decision based on backoff time, have been proposed. In the protocols, each potential forwarder calculates the backoff time based on the product of a weight and global scaling factor. The weight prioritizes potential forwarders and is calculated based on hop counts to the destination of a sender and receiver. The global scaling factor is a predetermined value to map the weight to the actual backoff time. However, there are three common issues derived from the global scaling factor. First, it is necessary to share the predetermined global scaling factor with a centralized manner among all terminals properly for the backoff time calculation. Second, it is almost impossible to change the global scaling factor during the networks are being used. Third, it is difficult to set the global scaling factor to an appropriate value since the value differs among each local surrounding of forwarders. To address the aforementioned issues, this paper proposes a novel decentralized local scaling factor control without relying on a predetermined global scaling factor. The proposed method consists of the following three mechanisms: (1) sender-centric local scaling factor setting mechanism in a decentralized manner instead of the global scaling factor, (2) adaptive scaling factor control mechanism which adapts the local scaling factor to each local surrounding of forwarders, and (3) mitigation mechanism for excessive local scaling factor increases for the local scaling factor convergence. Finally, this paper evaluates the backoff-based opportunistic routing protocol with and without the proposed method using computer simulations.

Original languageEnglish
Pages (from-to)2317-2328
Number of pages12
JournalIEICE Transactions on Information and Systems
VolumeE102D
Issue number12
DOIs
Publication statusPublished - 2019 Jan 1

Fingerprint

Routing protocols
Ad hoc networks
Sensor networks
Network protocols
Computer simulation

Keywords

  • Ad hoc network
  • Backoff time
  • Binary feedback
  • Duplicate packet forwarding
  • Opportunistic routing
  • Scaling factor control
  • Wireless sensor network

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering
  • Artificial Intelligence

Cite this

Decentralized local scaling factor control for backoff-based opportunistic routing. / Yamazaki, Taku; Yamamoto, Ryo; Hosokawa, Genki; Kunitachi, Tadahide; Tanaka, Yoshiaki.

In: IEICE Transactions on Information and Systems, Vol. E102D, No. 12, 01.01.2019, p. 2317-2328.

Research output: Contribution to journalArticle

Yamazaki, Taku ; Yamamoto, Ryo ; Hosokawa, Genki ; Kunitachi, Tadahide ; Tanaka, Yoshiaki. / Decentralized local scaling factor control for backoff-based opportunistic routing. In: IEICE Transactions on Information and Systems. 2019 ; Vol. E102D, No. 12. pp. 2317-2328.
@article{657b7cb77a184bf398b9a6c1f478e1d4,
title = "Decentralized local scaling factor control for backoff-based opportunistic routing",
abstract = "In wireless multi-hop networks such as ad hoc networks and sensor networks, backoff-based opportunistic routing protocols, which make a forwarding decision based on backoff time, have been proposed. In the protocols, each potential forwarder calculates the backoff time based on the product of a weight and global scaling factor. The weight prioritizes potential forwarders and is calculated based on hop counts to the destination of a sender and receiver. The global scaling factor is a predetermined value to map the weight to the actual backoff time. However, there are three common issues derived from the global scaling factor. First, it is necessary to share the predetermined global scaling factor with a centralized manner among all terminals properly for the backoff time calculation. Second, it is almost impossible to change the global scaling factor during the networks are being used. Third, it is difficult to set the global scaling factor to an appropriate value since the value differs among each local surrounding of forwarders. To address the aforementioned issues, this paper proposes a novel decentralized local scaling factor control without relying on a predetermined global scaling factor. The proposed method consists of the following three mechanisms: (1) sender-centric local scaling factor setting mechanism in a decentralized manner instead of the global scaling factor, (2) adaptive scaling factor control mechanism which adapts the local scaling factor to each local surrounding of forwarders, and (3) mitigation mechanism for excessive local scaling factor increases for the local scaling factor convergence. Finally, this paper evaluates the backoff-based opportunistic routing protocol with and without the proposed method using computer simulations.",
keywords = "Ad hoc network, Backoff time, Binary feedback, Duplicate packet forwarding, Opportunistic routing, Scaling factor control, Wireless sensor network",
author = "Taku Yamazaki and Ryo Yamamoto and Genki Hosokawa and Tadahide Kunitachi and Yoshiaki Tanaka",
year = "2019",
month = "1",
day = "1",
doi = "10.1587/transinf.2019PAP0004",
language = "English",
volume = "E102D",
pages = "2317--2328",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "12",

}

TY - JOUR

T1 - Decentralized local scaling factor control for backoff-based opportunistic routing

AU - Yamazaki, Taku

AU - Yamamoto, Ryo

AU - Hosokawa, Genki

AU - Kunitachi, Tadahide

AU - Tanaka, Yoshiaki

PY - 2019/1/1

Y1 - 2019/1/1

N2 - In wireless multi-hop networks such as ad hoc networks and sensor networks, backoff-based opportunistic routing protocols, which make a forwarding decision based on backoff time, have been proposed. In the protocols, each potential forwarder calculates the backoff time based on the product of a weight and global scaling factor. The weight prioritizes potential forwarders and is calculated based on hop counts to the destination of a sender and receiver. The global scaling factor is a predetermined value to map the weight to the actual backoff time. However, there are three common issues derived from the global scaling factor. First, it is necessary to share the predetermined global scaling factor with a centralized manner among all terminals properly for the backoff time calculation. Second, it is almost impossible to change the global scaling factor during the networks are being used. Third, it is difficult to set the global scaling factor to an appropriate value since the value differs among each local surrounding of forwarders. To address the aforementioned issues, this paper proposes a novel decentralized local scaling factor control without relying on a predetermined global scaling factor. The proposed method consists of the following three mechanisms: (1) sender-centric local scaling factor setting mechanism in a decentralized manner instead of the global scaling factor, (2) adaptive scaling factor control mechanism which adapts the local scaling factor to each local surrounding of forwarders, and (3) mitigation mechanism for excessive local scaling factor increases for the local scaling factor convergence. Finally, this paper evaluates the backoff-based opportunistic routing protocol with and without the proposed method using computer simulations.

AB - In wireless multi-hop networks such as ad hoc networks and sensor networks, backoff-based opportunistic routing protocols, which make a forwarding decision based on backoff time, have been proposed. In the protocols, each potential forwarder calculates the backoff time based on the product of a weight and global scaling factor. The weight prioritizes potential forwarders and is calculated based on hop counts to the destination of a sender and receiver. The global scaling factor is a predetermined value to map the weight to the actual backoff time. However, there are three common issues derived from the global scaling factor. First, it is necessary to share the predetermined global scaling factor with a centralized manner among all terminals properly for the backoff time calculation. Second, it is almost impossible to change the global scaling factor during the networks are being used. Third, it is difficult to set the global scaling factor to an appropriate value since the value differs among each local surrounding of forwarders. To address the aforementioned issues, this paper proposes a novel decentralized local scaling factor control without relying on a predetermined global scaling factor. The proposed method consists of the following three mechanisms: (1) sender-centric local scaling factor setting mechanism in a decentralized manner instead of the global scaling factor, (2) adaptive scaling factor control mechanism which adapts the local scaling factor to each local surrounding of forwarders, and (3) mitigation mechanism for excessive local scaling factor increases for the local scaling factor convergence. Finally, this paper evaluates the backoff-based opportunistic routing protocol with and without the proposed method using computer simulations.

KW - Ad hoc network

KW - Backoff time

KW - Binary feedback

KW - Duplicate packet forwarding

KW - Opportunistic routing

KW - Scaling factor control

KW - Wireless sensor network

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

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

U2 - 10.1587/transinf.2019PAP0004

DO - 10.1587/transinf.2019PAP0004

M3 - Article

AN - SCOPUS:85076442448

VL - E102D

SP - 2317

EP - 2328

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 12

ER -