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

Rencheng Jin,Xinyuan Zhang,Jiajun Liu,Guangxu Wang,Di Zhang

DOI: https://doi.org/10.3390/s24051702

IF: 3.9

2024-03-07

Sensors

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.

engineering, electrical & electronic,chemistry, analytical,instruments & instrumentation

What problem does this paper attempt to address?

### Problems the Paper Attempts to Solve

This paper aims to address the issue of Multi-Point Relay (MPR) node selection in dynamic networks. Specifically, the existing MPR node selection criteria are relatively singular, making it difficult to flexibly select appropriate MPR nodes based on the current link state in dynamic networks. This leads to problems such as link instability, poor transmission accuracy, and insufficient real-time performance in dynamic networks.

To solve these issues, the authors propose a Comprehensive Evaluation based on Link-state awareness of OLSR (CEL-OLSR) algorithm. This algorithm defines five state evaluation parameters from the dimensions of node mobility and load, and determines the weight coefficients using the entropy weight method. It then conducts a comprehensive evaluation using the TOPSIS method to select the optimal MPR nodes. Finally, the algorithm's superior performance in terms of packet delivery rate, average end-to-end delay, network throughput, and control overhead is verified through NS-3 simulation experiments.

### Summary of Key Issues

1. **Existing MPR node selection criteria are singular**: The existing MPR node selection criteria are mainly based on single indicators such as coverage, making it difficult to adapt to the complex situations in dynamic networks.
2. **Link stability issues in dynamic networks**: Due to the high mobility of nodes, links frequently break, affecting network performance.
3. **Insufficient transmission accuracy and real-time performance**: The existing MPR mechanisms find it difficult to ensure data transmission accuracy and real-time performance in dynamic networks.

By proposing a comprehensive evaluation algorithm based on link-state awareness, this paper aims to improve the flexibility and effectiveness of MPR node selection in dynamic networks, thereby enhancing overall network performance.