Presentation 2023-03-03
Relay Node Selection Method for UAV Routing in Wireless Multi-hop Network
Haruki Gunji, Taku Yamazaki, Ryo Yamamoto, Takumi Miyoshi, Kiyoshi Ueda,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Multi-hop network / UAV Delivery / Ad-hoc Network / OLSR
Paper # NS2022-225
Date of Issue 2023-02-23 (NS)

Conference Information
Committee IN / NS
Conference Date 2023/3/2(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Okinawa Convention Centre + Online
Topics (in Japanese) (See Japanese page)
Topics (in English) General
Chair Kunio Hato(Internet Multifeed) / Tetsuya Oishi(NTT)
Vice Chair Tsutomu Murase(Nagoya Univ.) / Takumi Miyoshi(Shibaura Insti of Tech.)
Secretary Tsutomu Murase(KDDI Research) / Takumi Miyoshi(Nagaoka Univ. of Tech.)
Assistant / Kotaro Mihara(NTT)

Paper Information
Registration To Technical Committee on Information Networks / Technical Committee on Network Systems
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Relay Node Selection Method for UAV Routing in Wireless Multi-hop Network
Sub Title (in English)
Keyword(1) Multi-hop network
Keyword(2) UAV Delivery
Keyword(3) Ad-hoc Network
Keyword(4) OLSR
1st Author's Name Haruki Gunji
1st Author's Affiliation Nihon University(Nihon Univ.)
2nd Author's Name Taku Yamazaki
2nd Author's Affiliation Shibaura Institute of Technology(SIT)
3rd Author's Name Ryo Yamamoto
3rd Author's Affiliation The University of Electro-Communications(UEC)
4th Author's Name Takumi Miyoshi
4th Author's Affiliation Shibaura Institute of Technology(SIT)
5th Author's Name Kiyoshi Ueda
5th Author's Affiliation Nihon University(Nihon Univ.)
Date 2023-03-03
Paper # NS2022-225
Volume (vol) vol.122
Number (no) NS-406
Page pp.pp.333-338(NS),
#Pages 6
Date of Issue 2023-02-23 (NS)