Version 1
: Received: 19 June 2024 / Approved: 19 June 2024 / Online: 20 June 2024 (15:41:37 CEST)
How to cite:
Ohkawa, S.; Ueda, K.; Miyoshi, T.; Yamazaki, T.; Yamamoto, R. Selection of Relay Function Nodes for UAV Routing in Wireless Multi-Hop Network. Preprints2024, 2024061378. https://doi.org/10.20944/preprints202406.1378.v1
Ohkawa, S.; Ueda, K.; Miyoshi, T.; Yamazaki, T.; Yamamoto, R. Selection of Relay Function Nodes for UAV Routing in Wireless Multi-Hop Network. Preprints 2024, 2024061378. https://doi.org/10.20944/preprints202406.1378.v1
Ohkawa, S.; Ueda, K.; Miyoshi, T.; Yamazaki, T.; Yamamoto, R. Selection of Relay Function Nodes for UAV Routing in Wireless Multi-Hop Network. Preprints2024, 2024061378. https://doi.org/10.20944/preprints202406.1378.v1
APA Style
Ohkawa, S., Ueda, K., Miyoshi, T., Yamazaki, T., & Yamamoto, R. (2024). Selection of Relay Function Nodes for UAV Routing in Wireless Multi-Hop Network. Preprints. https://doi.org/10.20944/preprints202406.1378.v1
Chicago/Turabian Style
Ohkawa, S., Taku Yamazaki and Ryo Yamamoto. 2024 "Selection of Relay Function Nodes for UAV Routing in Wireless Multi-Hop Network" Preprints. https://doi.org/10.20944/preprints202406.1378.v1
Abstract
Unmanned delivery technology using unmanned aerial vehicles (UAVs) has the potential to solve issues such as traffic congestion and labor shortages. We investigated a method to construct a route between the source and destination nodes in a wireless multi-hop network by installing a radio terminal in each house. If the relay functions of all nodes in the network are in operation, the number of control messages for route construction increases, and the message relay forwarding load of each node increases. Keeping all node pairs multi-hop connectivity, we establish a method to operate the relay function with as few nodes as possible. End nodes that have not activated the relay function connect to the relay node with the closest physical distance. In this paper, we propose methods for selecting nodes to operate the relay function. Specifically, one method is based on random selection, another method is based on the number of adjacent nodes, and a third method is based on the Multipoint Relay (MPR) of the Optimized Link State Routing Protocol (OLSR). For each method, we evaluate whether the route construction is available, the number of relay nodes, the total distance of constructed routes, and the distance in population-dense regions. We clarify the characteristics of each method, and the method based on MPR is the best for constructing a network suitable for UAV navigation routes. In addition, the smaller the number of relay nodes, the more unexpected collisions on the links due to route conflicts. We clarify the minimum node density required to apply the MPR method which reduces the number of relay nodes suppressing route conflicts.
Keywords
multi-hop network; UAV delivery; ad-hoc network
Subject
Computer Science and Mathematics, Computer Networks and Communications
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.