Ant-inspired Backoff-based Opportunistic Routing for Ad Hoc Networks

Taku Yamazaki, Shinnosuke Iwagami, Takumi Miyoshi

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

Abstract

This paper proposes an ant-inspred backoff-based opportunistic routing protocol which optimizes the forwarding area based on the concept of ant colony optimization. In the traditional backoff-based opportunistic routing protocols, they may increase unnecessary packet forwarding to expand the forwarding area since a receiver of data packet autonomously participates the packet forwarding. Hence, to deal with the forwarding area expansion, the proposed method suppresses the potential forwarders to adjust the backoff time based on their pheromone levels. Finally, this paper clarifies the performance of the proposed method in comparison with the conventional method using computer simulations. The results show that the proposed method can reduce the network resource consumptions and the end-to-end delay while keeping higher packet transmission success rate.

Original languageEnglish
Title of host publication2019 20th Asia-Pacific Network Operations and Management Symposium
Subtitle of host publicationManagement in a Cyber-Physical World, APNOMS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9784885523205
DOIs
Publication statusPublished - 2019 Sep
Event20th Asia-Pacific Network Operations and Management Symposium, APNOMS 2019 - Matsue, Japan
Duration: 2019 Sep 182019 Sep 20

Publication series

Name2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019

Conference

Conference20th Asia-Pacific Network Operations and Management Symposium, APNOMS 2019
CountryJapan
CityMatsue
Period19/9/1819/9/20

Fingerprint

Ad hoc networks
Routing protocols
Ant colony optimization
Computer simulation
Ants
Routing

Keywords

  • ad hoc network
  • ant colony optimization
  • forwarding area
  • swarm intelligence
  • wireless sensor network

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems and Management

Cite this

Yamazaki, T., Iwagami, S., & Miyoshi, T. (2019). Ant-inspired Backoff-based Opportunistic Routing for Ad Hoc Networks. In 2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019 [8893049] (2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.23919/APNOMS.2019.8893049

Ant-inspired Backoff-based Opportunistic Routing for Ad Hoc Networks. / Yamazaki, Taku; Iwagami, Shinnosuke; Miyoshi, Takumi.

2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8893049 (2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019).

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

Yamazaki, T, Iwagami, S & Miyoshi, T 2019, Ant-inspired Backoff-based Opportunistic Routing for Ad Hoc Networks. in 2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019., 8893049, 2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019, Institute of Electrical and Electronics Engineers Inc., 20th Asia-Pacific Network Operations and Management Symposium, APNOMS 2019, Matsue, Japan, 19/9/18. https://doi.org/10.23919/APNOMS.2019.8893049
Yamazaki T, Iwagami S, Miyoshi T. Ant-inspired Backoff-based Opportunistic Routing for Ad Hoc Networks. In 2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8893049. (2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019). https://doi.org/10.23919/APNOMS.2019.8893049
Yamazaki, Taku ; Iwagami, Shinnosuke ; Miyoshi, Takumi. / Ant-inspired Backoff-based Opportunistic Routing for Ad Hoc Networks. 2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019. Institute of Electrical and Electronics Engineers Inc., 2019. (2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019).
@inproceedings{affc15f9ddb847ec9e0ae9deaca04231,
title = "Ant-inspired Backoff-based Opportunistic Routing for Ad Hoc Networks",
abstract = "This paper proposes an ant-inspred backoff-based opportunistic routing protocol which optimizes the forwarding area based on the concept of ant colony optimization. In the traditional backoff-based opportunistic routing protocols, they may increase unnecessary packet forwarding to expand the forwarding area since a receiver of data packet autonomously participates the packet forwarding. Hence, to deal with the forwarding area expansion, the proposed method suppresses the potential forwarders to adjust the backoff time based on their pheromone levels. Finally, this paper clarifies the performance of the proposed method in comparison with the conventional method using computer simulations. The results show that the proposed method can reduce the network resource consumptions and the end-to-end delay while keeping higher packet transmission success rate.",
keywords = "ad hoc network, ant colony optimization, forwarding area, swarm intelligence, wireless sensor network",
author = "Taku Yamazaki and Shinnosuke Iwagami and Takumi Miyoshi",
year = "2019",
month = "9",
doi = "10.23919/APNOMS.2019.8893049",
language = "English",
series = "2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
booktitle = "2019 20th Asia-Pacific Network Operations and Management Symposium",

}

TY - GEN

T1 - Ant-inspired Backoff-based Opportunistic Routing for Ad Hoc Networks

AU - Yamazaki, Taku

AU - Iwagami, Shinnosuke

AU - Miyoshi, Takumi

PY - 2019/9

Y1 - 2019/9

N2 - This paper proposes an ant-inspred backoff-based opportunistic routing protocol which optimizes the forwarding area based on the concept of ant colony optimization. In the traditional backoff-based opportunistic routing protocols, they may increase unnecessary packet forwarding to expand the forwarding area since a receiver of data packet autonomously participates the packet forwarding. Hence, to deal with the forwarding area expansion, the proposed method suppresses the potential forwarders to adjust the backoff time based on their pheromone levels. Finally, this paper clarifies the performance of the proposed method in comparison with the conventional method using computer simulations. The results show that the proposed method can reduce the network resource consumptions and the end-to-end delay while keeping higher packet transmission success rate.

AB - This paper proposes an ant-inspred backoff-based opportunistic routing protocol which optimizes the forwarding area based on the concept of ant colony optimization. In the traditional backoff-based opportunistic routing protocols, they may increase unnecessary packet forwarding to expand the forwarding area since a receiver of data packet autonomously participates the packet forwarding. Hence, to deal with the forwarding area expansion, the proposed method suppresses the potential forwarders to adjust the backoff time based on their pheromone levels. Finally, this paper clarifies the performance of the proposed method in comparison with the conventional method using computer simulations. The results show that the proposed method can reduce the network resource consumptions and the end-to-end delay while keeping higher packet transmission success rate.

KW - ad hoc network

KW - ant colony optimization

KW - forwarding area

KW - swarm intelligence

KW - wireless sensor network

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

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

U2 - 10.23919/APNOMS.2019.8893049

DO - 10.23919/APNOMS.2019.8893049

M3 - Conference contribution

AN - SCOPUS:85075274099

T3 - 2019 20th Asia-Pacific Network Operations and Management Symposium: Management in a Cyber-Physical World, APNOMS 2019

BT - 2019 20th Asia-Pacific Network Operations and Management Symposium

PB - Institute of Electrical and Electronics Engineers Inc.

ER -