Presentation 2022-03-10
ACO-inspired Load Balancing for Backoff-based Opportunistic Routing
Yudai Matsuo, Ryo Yamamoto, Satoshi Ohzahata, Taku Yamazaki, Takumi Miyoshi,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In general routing protocols for ad hoc networks, they utilize fixed end--to--end routes that are established in advance, and this makes it difficult to adapt to communication environment changes due to radio interference, topological changes caused by nodes' mobility, and so forth. As concerns this issue, opportunistic routing (OR), which does not rely on a specific end--to--end route and forwards packets based on autonomous forwarding decisions by each node, has been proposed. However, excess network resource consumption can be an issue since ORs generally take diverse route utilization strategies to improve communication efficiency and reliability. Although an OR with forwarding area restriction has been proposed to reduce required network resources for forwarding to cope with the issue, a decrease of route diversity causes other issues such as degradation of reliability and load concentration to specific nodes. To address the issues, this paper proposes a novel OR based on ACO-inspired autonomous forwarding decisions to suppress unnecessary forwarding participation of nodes that is not contribute to communication efficiency improvement and to balance communication loads. The performance and the efficiency of the proposed method are also clarified by computer simulations.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) ad hoc network / Opportunistic Routing / swarm intelligence / Ant Colony Optimization
Paper # CQ2021-114
Date of Issue 2022-03-02 (CQ)

Conference Information
Committee CQ / IMQ / MVE / IE
Conference Date 2022/3/9(3days)
Place (in Japanese) (See Japanese page)
Place (in English) Online (Zoom)
Topics (in Japanese) (See Japanese page)
Topics (in English) Media of five senses, Multimedia, Media experience, Picture codinge, Image media quality, Network,quality and reliability, etc
Chair Jun Okamoto(NTT) / Kenya Uomori(Osaka Univ.) / Masayuki Ihara(RIKEN) / Kazuya Kodama(NII)
Vice Chair Takefumi Hiraguri(Nippon Inst. of Tech.) / Gou Hasegawa(Tohoku Univ.) / Mitsuru Maeda(Canon) / Kiyoshi Kiyokawa(NAIST) / Hiroyuki Bandoh(NTT) / Toshihiko Yamazaki(Univ. of Tokyo)
Secretary Takefumi Hiraguri(NTT) / Gou Hasegawa(Ritsumeikan Univ.) / Mitsuru Maeda(Nagoya Univ.) / Kiyoshi Kiyokawa(NTT) / Hiroyuki Bandoh(Oosaka Inst. of Tech.) / Toshihiko Yamazaki(NTT)
Assistant Yoshiaki Nishikawa(NEC) / Ryoichi Kataoka(KDDI Research) / Kimiko Kawashima(NTT) / Masato Tsukada(NEC) / Takashi Yamazoe(Seikei Univ.) / Naoya Isoyama(NAIST) / Takenori Hara(DNP) / Mitsuhiro Goto(NTT) / Shunsuke Iwamura(NHK) / Shinobu Kudo(NTT)

Paper Information
Registration To Technical Committee on Communication Quality / Technical Committee on Image Media Quality / Technical Committee on Media Experience and Virtual Environment / Technical Committee on Image Engineering
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) ACO-inspired Load Balancing for Backoff-based Opportunistic Routing
Sub Title (in English)
Keyword(1) ad hoc network
Keyword(2) Opportunistic Routing
Keyword(3) swarm intelligence
Keyword(4) Ant Colony Optimization
1st Author's Name Yudai Matsuo
1st Author's Affiliation The University of Electro-Communications(UEC)
2nd Author's Name Ryo Yamamoto
2nd Author's Affiliation The University of Electro-Communications(UEC)
3rd Author's Name Satoshi Ohzahata
3rd Author's Affiliation The University of Electro-Communications(UEC)
4th Author's Name Taku Yamazaki
4th Author's Affiliation Shibaura Institute of Technology(Shibaura Inst. Tech.)
5th Author's Name Takumi Miyoshi
5th Author's Affiliation Shibaura Institute of Technology(Shibaura Inst. Tech.)
Date 2022-03-10
Paper # CQ2021-114
Volume (vol) vol.121
Number (no) CQ-421
Page pp.pp.76-81(CQ),
#Pages 6
Date of Issue 2022-03-02 (CQ)