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 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.