Algorithm for avoiding routing loop for RPL (IPv6Routing Protocol for Low-Power and Lossy Networks) protocol

Abstract

The invention discloses an algorithm for avoiding a routing loop for an RPL (IPv6Routing Protocol for Low-Power and Lossy Networks) protocol, which belongs to the technical field of a wireless sensor network. In the case of a consistent event, continuous transmission for Vcon times is firstly carried out, if consistency still exists, Q*Imin times are added between each two transmission intervals, information exchange between nodes is enhanced, a situation in which link quality deterioration happens to nodes at one side, and the other side of nodes cannot be timely informed is avoided, and the probability of loop appearing can be reduced. In the case of an inconsistent event, continuous transmission for Vcon times is firstly carried out, if inconsistency still exists, transmission interruption is added cyclically in each two times of continuous transmission, transmission interruption is controlled through Crand, 1 is increased each time when Crand is used for one time, time for transmission interruption is a product between the minimal transmission interval Imin and a variate between (0, Crand),and by the analogy, when the Crand value is equal to P, a variable is reset, and control on the inconsistent event is started again. A transmission interval between consistency and inconsistency by the existing Trickle algorithm 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 an algorithm for avoiding routing loops for the RPL protocol. Background technique [0002] Low power lossy network (Lowpower and Lossy networks, LLN) is a network composed of embedded devices with limited resources such as power, storage space, processing power, etc., and its network devices are connected by a variety of different links, such as IEEE802. 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. Easy to lose, limited transmission distance, etc. [0003] The low-power lossy network routing protocol (IPv6RoutingProtocolforLow-PowerandLossyNetworks, RPL) is a new routing proposed by the ROLL (RoutingOverLowpowerandLossynetworks) working group of the Internet Engineering Task Force (Intern...

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