Relay Node Selection Methods for UAV Navigation Route Constructions in Wireless Multi-Hop Network Using Smart Meter Devices
Unmanned aerial vehicles (UAVs) offer solutions to issues like traffic congestion and labor shortages. We developed a distributed UAV management system inspired by virtual circuit and datagram methods in packet-switching networks. By installing houses with wireless terminals, UAVs navigate routes in...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2025-01-01
|
| Series: | Information |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2078-2489/16/1/22 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832588382787600384 |
|---|---|
| author | Shuto Ohkawa Kiyoshi Ueda Takumi Miyoshi Taku Yamazaki Ryo Yamamoto Nobuo Funabiki |
| author_facet | Shuto Ohkawa Kiyoshi Ueda Takumi Miyoshi Taku Yamazaki Ryo Yamamoto Nobuo Funabiki |
| author_sort | Shuto Ohkawa |
| collection | DOAJ |
| description | Unmanned aerial vehicles (UAVs) offer solutions to issues like traffic congestion and labor shortages. We developed a distributed UAV management system inspired by virtual circuit and datagram methods in packet-switching networks. By installing houses with wireless terminals, UAVs navigate routes in a multi-hop network, communicating with ground nodes. UAVs are treated as network packets, ground devices are treated as routers, and their connections are treated as links. Activating all nodes as relays increases control message traffic and node load. To optimize connectivity, we minimize relay nodes, connecting non-relay nodes to the nearest relay. This study proposes four relay node selection methods: random selection, two adjacency-based methods, and our innovative approach using Multipoint Relay (MPR) from the Optimized Link State Routing Protocol (OLSR). We evaluated these methods according to their route construction success rates, relay node counts, route lengths, and so on. The MPR-based method proved most effective for UAV route construction. However, fewer relay nodes increase link collisions, and we identify the minimum relay density needed to balance efficiency and conflict reduction. |
| format | Article |
| id | doaj-art-ec703f18d9fc48c99906444c730229d0 |
| institution | Kabale University |
| issn | 2078-2489 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Information |
| spelling | doaj-art-ec703f18d9fc48c99906444c730229d02025-01-24T13:35:10ZengMDPI AGInformation2078-24892025-01-011612210.3390/info16010022Relay Node Selection Methods for UAV Navigation Route Constructions in Wireless Multi-Hop Network Using Smart Meter DevicesShuto Ohkawa0Kiyoshi Ueda1Takumi Miyoshi2Taku Yamazaki3Ryo Yamamoto4Nobuo Funabiki5Graduate School of Engineering, Nihon University, Koriyama-shi 963-8642, Fukushima, JapanGraduate School of Engineering, Nihon University, Koriyama-shi 963-8642, Fukushima, JapanCollege of Systems Engineering and Science, Shibaura Institute of Technology, Saitama-shi 337-8570, Saitama, JapanCollege of Systems Engineering and Science, Shibaura Institute of Technology, Saitama-shi 337-8570, Saitama, JapanGraduate School of Informatics and Engineering, The University of Electro-Communications, Chofu-shi 182-8585, Tokyo, JapanGraduate School of Environmental, Life, Natural Science and Technology, Okayama University, Okayama-shi 700-8530, Okayama, JapanUnmanned aerial vehicles (UAVs) offer solutions to issues like traffic congestion and labor shortages. We developed a distributed UAV management system inspired by virtual circuit and datagram methods in packet-switching networks. By installing houses with wireless terminals, UAVs navigate routes in a multi-hop network, communicating with ground nodes. UAVs are treated as network packets, ground devices are treated as routers, and their connections are treated as links. Activating all nodes as relays increases control message traffic and node load. To optimize connectivity, we minimize relay nodes, connecting non-relay nodes to the nearest relay. This study proposes four relay node selection methods: random selection, two adjacency-based methods, and our innovative approach using Multipoint Relay (MPR) from the Optimized Link State Routing Protocol (OLSR). We evaluated these methods according to their route construction success rates, relay node counts, route lengths, and so on. The MPR-based method proved most effective for UAV route construction. However, fewer relay nodes increase link collisions, and we identify the minimum relay density needed to balance efficiency and conflict reduction.https://www.mdpi.com/2078-2489/16/1/22network of wireless devicesUAV deliveryad hoc network |
| spellingShingle | Shuto Ohkawa Kiyoshi Ueda Takumi Miyoshi Taku Yamazaki Ryo Yamamoto Nobuo Funabiki Relay Node Selection Methods for UAV Navigation Route Constructions in Wireless Multi-Hop Network Using Smart Meter Devices Information network of wireless devices UAV delivery ad hoc network |
| title | Relay Node Selection Methods for UAV Navigation Route Constructions in Wireless Multi-Hop Network Using Smart Meter Devices |
| title_full | Relay Node Selection Methods for UAV Navigation Route Constructions in Wireless Multi-Hop Network Using Smart Meter Devices |
| title_fullStr | Relay Node Selection Methods for UAV Navigation Route Constructions in Wireless Multi-Hop Network Using Smart Meter Devices |
| title_full_unstemmed | Relay Node Selection Methods for UAV Navigation Route Constructions in Wireless Multi-Hop Network Using Smart Meter Devices |
| title_short | Relay Node Selection Methods for UAV Navigation Route Constructions in Wireless Multi-Hop Network Using Smart Meter Devices |
| title_sort | relay node selection methods for uav navigation route constructions in wireless multi hop network using smart meter devices |
| topic | network of wireless devices UAV delivery ad hoc network |
| url | https://www.mdpi.com/2078-2489/16/1/22 |
| work_keys_str_mv | AT shutoohkawa relaynodeselectionmethodsforuavnavigationrouteconstructionsinwirelessmultihopnetworkusingsmartmeterdevices AT kiyoshiueda relaynodeselectionmethodsforuavnavigationrouteconstructionsinwirelessmultihopnetworkusingsmartmeterdevices AT takumimiyoshi relaynodeselectionmethodsforuavnavigationrouteconstructionsinwirelessmultihopnetworkusingsmartmeterdevices AT takuyamazaki relaynodeselectionmethodsforuavnavigationrouteconstructionsinwirelessmultihopnetworkusingsmartmeterdevices AT ryoyamamoto relaynodeselectionmethodsforuavnavigationrouteconstructionsinwirelessmultihopnetworkusingsmartmeterdevices AT nobuofunabiki relaynodeselectionmethodsforuavnavigationrouteconstructionsinwirelessmultihopnetworkusingsmartmeterdevices |