| 講演抄録/キーワード |
| 講演名 |
2022-03-10 09:55
Opportunistic Routingにおける蟻コロニー最適化に基づく負荷分散手法 ○松尾優大・山本 嶺・大坐畠 智(電通大)・山崎 託・三好 匠(芝浦工大) CQ2021-114 |
| 抄録 |
(和) |
一般的なアドホックネットワークの経路制御では,通信開始時,または事前に構築した経路を固定的に利用するため,電波干渉や端末移動によるトポロジー変化などにより随時変化する通信環境に柔軟に対応するこが困難である.
この問題に対し,事前に通信経路を構築せず,パケット転送時に受信端末がホップ数や信号強度などの指標に基づき自律的に転送判断を行うことで,適応的な転送制御を実現にするOpportunistic Routing(OR)が提案されている.
しかし,ORでは,各受信端末が自律的にパケット転送に参加することで転送経路の多様化が可能な反面,ネットワーク資源の過剰な消費を引き起こす場合がある.
また,転送参加端末を特定範囲に限定し,転送適性の高い端末が優先的に転送を行うことで資源消費を抑制したORが提案されているが,特定端末への負荷集中や経路多様性の低下による信頼性低下,負荷集中などが問題となる.
本稿では,蟻コロニー最適化に基づく転送適性判断により,通信効率改善に寄与しない端末の転送参加を抑制するとともに,特定箇所への負荷集中を抑制する手法を提案する.
また,シミュレーションを用いた性能評価により,提案手法の有用性を確認している. |
| (英) |
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. |
| キーワード |
(和) |
アドホックネットワーク / Opportunistic Routing / 群知能 / 蟻コロニー最適化 / / / / |
| (英) |
ad hoc network / Opportunistic Routing / swarm intelligence / Ant Colony Optimization / / / / |
| 文献情報 |
信学技報, vol. 121, no. 421, CQ2021-114, pp. 76-81, 2022年3月. |
| 資料番号 |
CQ2021-114 |
| 発行日 |
2022-03-02 (CQ) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CQ2021-114 |
| 研究会情報 |
| 研究会 |
CQ IMQ MVE IE |
| 開催期間 |
2022-03-09 - 2022-03-11 |
| 開催地(和) |
オンライン開催 (Zoom) |
| 開催地(英) |
Online (Zoom) |
| テーマ(和) |
変化する生活での五感に訴えるオンラインメディアとその評価、および一般(魅力工学研究会協賛) |
| テーマ(英) |
Media of five senses, Multimedia, Media experience, Picture codinge, Image media quality, Network,quality and reliability, etc |
| 講演論文情報の詳細 |
| 申込み研究会 |
CQ |
| 会議コード |
2022-03-CQ-IMQ-MVE-IE |
| 本文の言語 |
日本語 |
| タイトル(和) |
Opportunistic Routingにおける蟻コロニー最適化に基づく負荷分散手法 |
| サブタイトル(和) |
|
| タイトル(英) |
ACO-inspired Load Balancing for Backoff-based Opportunistic Routing |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
アドホックネットワーク / ad hoc network |
| キーワード(2)(和/英) |
Opportunistic Routing / Opportunistic Routing |
| キーワード(3)(和/英) |
群知能 / swarm intelligence |
| キーワード(4)(和/英) |
蟻コロニー最適化 / Ant Colony Optimization |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
松尾 優大 / Yudai Matsuo / マツオ ユウダイ |
| 第1著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC) |
| 第2著者 氏名(和/英/ヨミ) |
山本 嶺 / Ryo Yamamoto / ヤマモト リョウ |
| 第2著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC) |
| 第3著者 氏名(和/英/ヨミ) |
大坐畠 智 / Satoshi Ohzahata / オオザハタ サトシ |
| 第3著者 所属(和/英) |
電気通信大学 (略称: 電通大)
The University of Electro-Communications (略称: UEC) |
| 第4著者 氏名(和/英/ヨミ) |
山崎 託 / Taku Yamazaki / ヤマザキ タク |
| 第4著者 所属(和/英) |
芝浦工業大学 (略称: 芝浦工大)
Shibaura Institute of Technology (略称: Shibaura Inst. Tech.) |
| 第5著者 氏名(和/英/ヨミ) |
三好 匠 / Takumi Miyoshi / ミヨシ タクミ |
| 第5著者 所属(和/英) |
芝浦工業大学 (略称: 芝浦工大)
Shibaura Institute of Technology (略称: Shibaura Inst. Tech.) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2022-03-10 09:55:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
CQ |
| 資料番号 |
CQ2021-114 |
| 巻番号(vol) |
vol.121 |
| 号番号(no) |
no.421 |
| ページ範囲 |
pp.76-81 |
| ページ数 |
6 |
| 発行日 |
2022-03-02 (CQ) |
|