講演名 2022-05-12
無人移動機の移動時間と安全性を考慮したAODVベースの経路構築法
國分 悠斗(日大), 上田 清志(日大), 三好 匠(芝浦工大), 山崎 託(芝浦工大), 山本 嶺(電通大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) スマートメーター無線デバイスによって構成されるアドホックネットワークのプロトコルを用いた無人移動機経路構築法が研究されてきた.先行研究では,宅配などのサービスを行う上で「時間内に届ける」ことが重要な要件とされた.そのため,時間と安全性を考慮した経路構築法が提案された.重み付けを用いることにより安全性と時間の両方を総合的に判断することができ,宛先ノードはメッセージを初めて受信してからタイムアウトまでに届いたメッセージの中から「安全で最短時間の経路」を構築することができた.しかし,サービスの要件に対応した判断が必要がある.そこで,「各サービスによって制限された時間内で対象物を目的地に届ける」ことを重要な条件とし,異なる複数の経路を候補として挙げることができる方式を提案した.提案方式1では,従来より多くのメッセージを受信することができた.しかし,まだ無駄なものも多く,初受信からタイムアウトまでに最適な経路の判断を充分に行うことができなかった.さらに,提案方式2を加えることによって,短い時間に充分な判断を行うことができた.実地図に基づくシミュレーション評価実験を行い,宛先ノードに到着したメッセージ数の増加が観測されたが,安全な経路である危険度の低いメッセージの種類の増加効果を上げるべくさらなる改善が必要である.
抄録(英) UAVs routing methods have been studied using protocols for ad hoc networks composed of smart meter wireless devices. In previous studies, "on-time delivery" was considered an important requirement for services such as home delivery. Therefore, a route construction method that takes time and safety into consideration was proposed. By using weighting, both safety and time could be judged comprehensively, and the destination node could construct the "safest and shortest route" by selecting from among the messages that arrived before the timeout after the message was first received. However, decisions must be made that correspond to the requirements of the service. Therefore, we proposed a method in which multiple different routes can be listed as candidates, with the important condition of "delivering the object to the destination within the time limited by each service. The proposed method 1 was able to receive more messages than the conventional method. However, there were still many useless items, and the optimal route could not be sufficiently determined from the first reception to the timeout. Furthermore, by adding the proposed method 2, sufficient decisions could be made in a short period of time. Initial evaluation experiments were conducted and an increase in the number of messages arriving at the destination node was observed. However, the effect of the increase in the types of low-risk messages that are safe routes was not confirmed, and further improvements are needed.
キーワード(和) スマートメーターネットワーク / ドローン宅配 / アドホックネットワーク / AODV
キーワード(英) Smart Meter Network / UAV Delivery / Ad-hoc Network / AODV
資料番号 NS2022-10
発行日 2022-05-05 (NS)

研究会情報
研究会 NS
開催期間 2022/5/12(から2日開催)
開催地(和) 京都大学楽友会館 + オンライン開催
開催地(英) Rakuyu Kaikan, Kyoto Univ. + Online
テーマ(和) 高度プロトコル・ネットワーキング技術(IP及び高位レイヤルーチング・フィルタリング,マルチキャスト,品質・経路制御),IPNWの利用技術(P2P,P4P,オーバレイ,SIP,NGN),ネットワークシステム関連技術(システム構成法,インタフェース,アーキテクチャ,ハードウェア・ソフトウェア・ミドルウェア),セキュリティ,ブロックチェーン,一般
テーマ(英) High level protocol, Networking technologies (IP and high-layer routing/filtering, Multicast, Quality/Routing control), IP network application technologies (P2P, P4P, Overlay, SIP, NGN), Network system related technologies (System configuration, Interface, Architecture, Hardware/Software/Middleware), Security, Blockchain etc.
委員長氏名(和) 中尾 彰宏(東大)
委員長氏名(英) Akihiro Nakao(Univ. of Tokyo)
副委員長氏名(和) 大石 哲矢(NTT)
副委員長氏名(英) Tetsuya Oishi(NTT)
幹事氏名(和) 池邉 隆(NTT) / 吉田 雅裕(中大)
幹事氏名(英) Takashi Ikebe(NTT) / Masahiro Yoshida(Chuo Univ.)
幹事補佐氏名(和) 三原 孝太郎(NTT)
幹事補佐氏名(英) Kotaro Mihara(NTT)

講演論文情報詳細
申込み研究会 Technical Committee on Network Systems
本文の言語 JPN
タイトル(和) 無人移動機の移動時間と安全性を考慮したAODVベースの経路構築法
サブタイトル(和)
タイトル(英) An AODV-Based Routing Method for UAVs Travel Time and Safety
サブタイトル(和)
キーワード(1)(和/英) スマートメーターネットワーク / Smart Meter Network
キーワード(2)(和/英) ドローン宅配 / UAV Delivery
キーワード(3)(和/英) アドホックネットワーク / Ad-hoc Network
キーワード(4)(和/英) AODV / AODV
第 1 著者 氏名(和/英) 國分 悠斗 / Yuto Kokubun
第 1 著者 所属(和/英) 日本大学(略称:日大)
Nihon University(略称:Nihon Univ.)
第 2 著者 氏名(和/英) 上田 清志 / Kiyoshi Ueda
第 2 著者 所属(和/英) 日本大学(略称:日大)
Nihon University(略称:Nihon Univ.)
第 3 著者 氏名(和/英) 三好 匠 / Takumi Miyoshi
第 3 著者 所属(和/英) 芝浦工業大学(略称:芝浦工大)
Shibaura Institute of Technology(略称:Shibaura Inst.)
第 4 著者 氏名(和/英) 山崎 託 / Takumi Yamazaki
第 4 著者 所属(和/英) 芝浦工業大学(略称:芝浦工大)
Shibaura Institute of Technology(略称:Shibaura Inst.)
第 5 著者 氏名(和/英) 山本 嶺 / Ryou Yamamoto
第 5 著者 所属(和/英) 電気通信大学(略称:電通大)
The University of Electro-Communications(略称:UEC.)
発表年月日 2022-05-12
資料番号 NS2022-10
巻番号(vol) vol.122
号番号(no) NS-16
ページ範囲 pp.12-16(NS),
ページ数 5
発行日 2022-05-05 (NS)