GPSR Protocol Perimeter Forwarding Optimization Algorithm Based on Game Model in UAV Network

Abstract

Greedy Perimeter Stateless Routing Protocol (GPSR) is a position-based Unmanned Aerial Vehicle (UAV) Ad Hoc Network routing protocol. The data forwarding process of GPSR can be divided into two modes: greedy forwarding and perimeter forwarding. When greedy forwarding fails, it will be converted to perimeter forwarding. However, the traditional way of using the right hand rule to find the next hop node in the perimeter forwarding has the phenomenon of detour, which will make the UAV network with frequently changing topology face the problem of too much overhead. Therefore, a multi-attribute bidding model based on game theory is established to select the next hop node in the perimeter forwarding stage. Considering the forwarding Angle and distance, the scoring function and revenue model of bidding nodes are designed. Finally, the best next-hop node is selected by comparing the quality attributes and bidding prices of multiple bidding nodes. Simulation results show that, compared with the traditional GPSR protocol, the optimized algorithm used in perimeter forwarding stage can reduce delivery delay and network overhead while increasing packet delivery rate, which is suitable for the UAV network with frequent topology changes.