A method for avoiding routing loops for rpl protocol

Abstract

The invention discloses an algorithm for avoiding routing loops for the RPL protocol, and belongs to the technical field of wireless sensor networks. When a consistency event occurs, first continue to transmit Vcon times, if it is still consistent, then increase Q×Imin times between every two transmission intervals, so as to strengthen the information exchange of nodes and reduce the link quality when one node occurs If the situation deteriorates and the other node cannot be notified in time, the probability of loop occurrence is reduced. When an inconsistency event occurs, first continue to transmit Vcon times. If it is still inconsistency, add a transmission interruption in every two continuous transmissions. The transmission interruption is controlled by Crand. Crand is incremented by 1 every time it is used, and the transmission interruption The time is the product of the minimum transmission interval Imin and the random value between [0, Crand], and so on. When the value of Crand is equal to P, the variable is reset and the control of the inconsistent event is restarted. The transmission interval of the current Trickle algorithm in consistency and inconsistency events is improved, and the probability of routing loops is reduced.

Description

technical field [0001] The invention belongs to the technical field of wireless sensor networks, and in particular relates to a method for avoiding routing loops for the RPL protocol. Background technique [0002] Low power and Lossy networks (LLN) is a network composed of embedded devices with limited resources such as power, storage space, and processing power, and its network devices are connected by a variety of different links. , such as IEEE 802.15.4, Bluetooth, power line communication, low-power Wi-Fi, etc., are widely used in building automation, urban sensor networks (including smart grid applications), automated homes, and industrial automation, and are characterized by node resources Less, message transmission is easy to lose, transmission distance is limited, etc. [0003] The low-power lossy network routing protocol (IPv6 Routing Protocol for Low-Power and Lossy Networks, RPL) is a ROLL (Routing Over Low power and Lossy networks) working group of the Internet ...

AI Technical Summary

Problems solved by technology

[0027] When a routing loop occurs, the information sent to the root node in the loop will be lost, and the reliability of information routing will be reduced

In order to repair the loop, the node will use TA to frequently send DIO messages, which will make the local communication in the RPL network more frequent, which will cause the quality of some links to decline, form a new loop, cause a vicious circle, and even cause routing The storm phenomenon, causing the energy consumption of nodes to run out

Images