講演抄録/キーワード |
講演名 |
2023-03-03 10:10
無線マルチホップネットワークを用いた無人移動機経路構築における中継ノードの選定手法 ○郡司遥輝・上田清志(日大)・三好 匠・山崎 託(芝浦工大)・山本 嶺(電通大) NS2022-225 |
抄録 |
(和) |
無線マルチホップデバイスによって構成されるネットワークを用いた無人移動機経路構築法が研究されてきた.ネットワークすべてのノードを移動機の中継ノードに利用すると,経路のホップ数が多くなり,頻繁なメッセージのやり取りがおこなわれる.また,リンクが複雑に交差することでリンク上での予期せぬ衝突が発生すると想定される.そのため,移動機の中継機能を持たせないノードを選択し,中継機能を持たせないノードをエンドノードとして扱う.移動機の経路はエンドノード以外のノードを利用して構築する.中継ノードの選定には,ランダムに中継ノードを決定する方式,隣接ノード数を基準に決定する方式,OLSRのMPRを参考にした方式を提案する.各方式において,中継ノード数をどの程度選定できたかを評価する.中継ノードの選定後に経路を構築し,中継ノード数,構築された経路の総距離,集中距離がどの程度変化したかを確認する.各方式の特性を明らかにし,どの方式が移動機の移動経路に適したネットワークを構築できるかを評価する. |
(英) |
Unmanned aerial vehicle (UAV) routing methods using networks composed of wireless multi-hop devices have been studied. When all nodes in the network are used as relay nodes for UAV, the number of hops in the route increases, and frequent messages are exchanged. In addition, it is assumed that unexpected collisions will occur on the links due to the complex intersections of links. For this reason, a node that does not have a relay function for UAV is selected, and the node without a relay function is treated as an end node. The routes of UAVs are constructed using nodes other than end nodes. For the selection of relay nodes, we propose a method that determines relay nodes randomly, a method that determines relay nodes based on the number of neighboring nodes, and a method that uses the MPR of the OLSR as a reference. For each method, we evaluate the degree to which the number of relay nodes can be selected. After selecting the relay nodes, the routes are constructed and the number of relay nodes, the total distance of the constructed routes, and the concentration distance are checked to see how much they have changed. The characteristics of each method are clarified, and it is evaluated which method can construct a network that is suitable for UAV's travel routes. |
キーワード |
(和) |
マルチホップネットワーク / 無人移動機宅配 / アドホックネットワーク / OLSR / / / / |
(英) |
Multi-hop network / UAV Delivery / Ad-hoc Network / OLSR / / / / |
文献情報 |
信学技報, vol. 122, no. 406, NS2022-225, pp. 333-338, 2023年3月. |
資料番号 |
NS2022-225 |
発行日 |
2023-02-23 (NS) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
NS2022-225 |