Multi-path routing method based on route correlation degree

Abstract

The invention relates to a multi-path routing method based on a route correlation degree, which comprises the following steps of: a source node broadcasts RREQ information; a middle node updates the RREQ information and broadcasts the updated RREQ information after receiving the RREQ information; an object node defines a new route according to the RREQ information and unidirectionally broadcasts RREP information along the backward path of the new route after receiving the RREQ information; the middle node computes the correlation degree thereof with each old route, accumulates the computed correlation degree into the correlation degree between the new route and each old route, updates the RREP information according to the accumulated correlation degree, and unidirectionally broadcasts theupdated RREP information after receiving the RREP information; and the source node defines the correlation degree between the new route and each old route according to an accumulated correlation degree field of the RREP information, computes the interrelated factor of each route and the weight value of each route, and distributes grouping data into the corresponding route according to the magnitude of the weight value after receiving the RREP information. The method can reduce the time delay from one data grouping terminal to the other data grouping terminal, prevents the data from being locally blocked when being grouped, and improves the performance of a system.

Description

technical field [0001] The present invention relates to wireless network technology, more specifically, relates to a multi-path routing method based on routing association degree in WMN. Background technique [0002] The multipath routing algorithm in the wireless mesh network (WMN, Wireless Mesh Network) needs to consider the independence between the multiple routes and the length difference between the multiple routes when using multiple routes for data transmission, Since wireless nodes share wireless channels, it is not easy to find completely independent multipath routes. Therefore, the multi-path routing algorithm should follow the following rules when looking for multi-path routes: 1) select node-independent multi-path routes; The difference should be as small as possible. [0003] However, the existing multipath routing protocols mainly solve how to effectively discover node-independent multipath routes, and do not consider the influence of the correlation degree b...

AI Technical Summary

Problems solved by technology

[0003] However, the existing multipath routing protocols mainly solve how to effectively discover node-independent multipath routes, and do not consider the impact of the correlation degree between multiple routes on the load balancing capability.

Therefore, when data packets are sent on multiple routes at the same time, multiple routes with high correlation will send data packets at the same time, and multiple routes send data packets to compete with each other for wireless channels. This will increase the end-to-end delay of data packets. On the other hand, it will cause local congestion of data packets, which will affect the performance of network data packet transmission.

Images