A Comprehensive Evaluation Algorithm of Multi-Point Relay Based on Link-State Awareness for UANETs

Abstract

The Multi-Point Relay (MPR) is one of the core technologies for Optimizing Link State Routing (OLSR) protocols, offering significant advantages in reducing network overhead, enhancing throughput, maintaining network scalability, and adaptability. However, due to the restriction that only MPR nodes can forward control messages in the network, the current evaluation criteria for selecting MPR nodes are relatively limited, making it challenging to flexibly choose MPR nodes based on current link states in dynamic networks. Therefore, the selection of MPR nodes is crucial in dynamic networks. To address issues such as unstable links, poor transmission accuracy, and lack of real-time performance caused by mobility in dynamic networks, we propose a comprehensive evaluation algorithm of MPR based on link-state awareness. This algorithm defines five state evaluation parameters from the perspectives of node mobility and load. Subsequently, we use the entropy weight method to determine weight coefficients and employing the method of Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) for comprehensive evaluation to select MPR nodes. Finally, the Comprehensive Evaluation based on Link-state awareness of OLSR (CEL-OLSR) protocol is proposed, and simulated experiments are conducted using NS-3. The results indicate that, compared to PM-OLSR, ML-OLSR, LD-OLSR, and OLSR, CEL-OLSR significantly improves network performance in terms of packet delivery rate, average end-to-end delay, network throughput, and control overhead.