RPL DIO Timing Information in Beacon Packets

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In low-power and lossy networks, nodes struggle to determine the timing of next DIO packet transmissions, leading to inefficient energy management and preventing low-energy nodes from entering sleep modes, as the irregular transmission times make it difficult to synchronize with DIO packets.

Innovation Solution

Incorporating timing information for the next DIO transmission into RPL packets or beacons, using a DIO timing option or new IE format, allowing receiving nodes to determine when to listen for the next packet and enter a sleep state or wake up in time for reception.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If nodes remain in listen mode to avoid missing DIO packets, then network discovery and maintenance reliability is improved, but energy consumption increases and low energy nodes cannot enter sleep state

Engineering Contradiction:
Improvenetwork discovery and maintenanceVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The transmitting node performs preliminary action by determining and communicating the timing information for the next DIO packet transmission in advance. This allows receiving nodes to schedule their listen periods proactively rather than remaining continuously awake, enabling them to enter sleep state while still reliably receiving DIO packets when transmitted.

Inventive Principle:
Principle #10Preliminary action

2Adaptability or versatility

If DIO packets are transmitted at irregular times based on network state, then adaptability to network conditions is improved, but receiving nodes cannot predict next transmission time and must remain awake

Engineering Contradiction:
Improveadaptability to network conditionsVSAvoidtime nodes must remain in listen mode
Core Design Contradiction:
Adaptability or versatilityVSLoss of time

Solution Approach 1:

The system implements feedback by having the transmitting node communicate timing information for the next DIO packet transmission back to receiving nodes. This feedback mechanism allows receiving nodes to adapt their listen schedules based on actual transmission timing while still being able to predict future listen periods, reducing the time they must remain awake.

Inventive Principle:
Principle #23Feedback

3Use of energy by moving object

If timing information is included in every DIO packet, then receiving nodes can accurately determine next listen time and enter sleep state, but packet size and processing overhead increase

Engineering Contradiction:
Improveenergy conservationVSAvoidpacket structure complexity
Core Design Contradiction:
Use of energy by moving objectVSDevice complexity

Solution Approach 1:

The timing information is incorporated into the existing DIO packet structure, which serves multiple functions: network discovery, maintenance, and timing information communication. This multi-functionality approach allows the same packet to provide both network control information and timing synchronization without requiring separate packets or significantly increasing overall packet size.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS10448335B2Communicating timing information for a next DIO transmission
Publication Date: 2019.10.15 LANDIS GYR TECH INC
  • US10448335B2 patent drawing
  • US10448335B2 patent drawing
  • US10448335B2 patent drawing

AI summary

A network using a routing protocol for low-power and lossy networks (“RPL”) can provide timing information for a next destination oriented directed acyclic graph (“DODAG”) information object (“DIO”) packet by including DIO timing information in an RPL packet or a beacon. When a low energy node receives the RPL packet, it may use the DIO timing information to determine a wake time which corresponds to the timing of the next DIO packet. The low energy node may enter a sleep state after determining the wake time and remain in the sleep state until the wake time when it enters an active state and listens for the next DIO packet. Alternatively, DIO slots in a DIO slot frame may be allocated for communicating DIO packets.