Probabilistic Connectionless Multipath Routing Algorithm for Reliability and Stability Evaluation

Abstract

Aiming at the dynamic topology characteristics of mobile ad hoc networks, a dynamic multi-path routing algorithm based on improved probability disconnect multiple routing (IDPMR) performance is proposed, which can derive the classification of link cost function by considering real-time parameters, so as to flexibly allocate resources for transmission and reduce the impact between traffic categories. Based on the statistical characteristics of path remaining lifetime, the algorithm takes into account the correlation of adjacent link lifetime, so as to eliminate the theoretical error of existing algorithms in path stability estimation, and uses the optimized stability criterion to realize the multi-path selection of route discovery process and fast route repair based on backup path support. The simulation results show that the algorithm has fast convergence speed, can effectively improve the network throughput, shorten the data transmission delay and reduce the routing overhead, and better ensure the stability of data transmission under high node mobility.