Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A routing and looping technology, applied in the field of wireless sensor networks, can solve problems such as node energy consumption, information loss, and link quality degradation, so as to reduce resource waste and stability, reduce the probability of occurrence, and strengthen information The effect of communication

Active Publication Date: 2015-11-18
常州市常大科技园管理有限公司
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Algorithm for avoiding routing loop for RPL (IPv6Routing Protocol for Low-Power and Lossy Networks) protocol
  • Algorithm for avoiding routing loop for RPL (IPv6Routing Protocol for Low-Power and Lossy Networks) protocol
  • Algorithm for avoiding routing loop for RPL (IPv6Routing Protocol for Low-Power and Lossy Networks) protocol

Examples

Experimental program
Comparison scheme
Effect test

example

[0073] Such as Figure 5 As shown, the COOJA software is used for simulation, and the scene is used: 50 common nodes and 1 master node are randomly placed in a square area of ​​200×200 square meters, the coordinates of the master node are fixed at (100,100), and the common nodes are randomly distributed. Initial transmission control value V con 15 is used to control the normal transmission frequency at the beginning of the algorithm, P is 3 to control the node’s transmission interval when an inconsistent event occurs, Q is 3 to control the node’s transmission interval when a consistent event occurs, C start 12 is used to control the number of initial transmissions of inconsistent events, the initial value of the consistency event count C is set to 0, and the redundancy control parameter k is set to 10; in addition, according to the RFC6206 standard document issued by the IETF organization, set I min = 2 12 , I max = 2 20 .

[0074] Considering that the routing environment...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24H04L12/703H04L12/759H04L45/28
Inventor 郇战陶亚辉范伟伟
Owner 常州市常大科技园管理有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com