Fast Sync Recovery in LLN via Shifted Listening Intervals
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Low Power and Lossy Network (LLN) devices face challenges in maintaining synchronization due to clock drift and long sleep intervals, leading to prolonged resynchronization times when they lose synchronization with neighboring devices, causing entire subtrees to be lost during restart operations.
Innovation Solution
Implementing a method for constrained network devices to execute a localized search of prescribed transmission activity within a shifted listening interval using a successively-shifted guard time, allowing them to recover synchronization quickly by shifting the listening interval away from the prescribed interval, thus mitigating the 'wall of time' issue caused by clock drift and long sleep intervals.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If LLN devices use long sleep intervals to conserve energy, then energy consumption is reduced, but synchronization maintenance becomes difficult and resynchronization time increases
Solution Approach 1:
The patent applies preliminary action by performing a localized search in a shifted listening interval before complete desynchronization occurs. When a device detects missed transmissions, it proactively shifts its listening interval and performs a targeted search in the shifted time window, rather than waiting for complete loss of sync and then performing a full randomized search across all possible time offsets.
Solution Approach 2:
The patent changes the time parameter by shifting the listening interval offset from the prescribed value to a shifted value. This parameter change allows the device to search for transmissions at different time offsets, accommodating clock drift that occurs during long sleep intervals while maintaining energy efficiency.
2Reliability
If LLN devices perform randomized search for resynchronization, then they can eventually recover sync, but the process may take days or weeks
Solution Approach 1:
The patent applies local quality by concentrating the search effort in a localized time window around the expected transmission time, rather than uniformly searching all possible time offsets. The shifted listening interval focuses the search on the most probable time offsets where transmissions are likely to occur, considering typical clock drift characteristics.
Solution Approach 2:
By performing the localized search in a shifted listening interval as a preliminary step before full resynchronization, the patent reduces the time required to recover synchronization. This preliminary action narrows down the search space based on the device's knowledge of its own clock drift characteristics and the expected behavior of neighboring devices.
3Productivity
If strict timing requirements are enforced in wireless time-slotted protocols, then transmission efficiency is improved, but devices with clock drift cannot maintain synchronization
Solution Approach 1:
The patent introduces dynamics by allowing the listening interval to be shifted dynamically based on detected synchronization status. Instead of using a fixed, strict timing window, the device can adjust its listening interval offset when it detects missed transmissions, accommodating clock drift while maintaining the ability to recover synchronization efficiently.
Solution Approach 2:
The patent changes the timing parameter by introducing a shifted listening interval offset. This parameter change allows the system to accommodate clock drift and timing variations while maintaining transmission efficiency, as the shifted interval still targets the expected transmission time window rather than scattering the search across all possible offsets.
Data Source
AI summary
In one embodiment, a method comprises: detecting, by a constrained network device in a low power and lossy network, a loss of synchronization with a neighboring network device based on a determined absence of a prescribed transmission activity by the neighboring network device within a prescribed listening interval that is limited to a prescribed guard time according to a wireless time-slotted transmission protocol; and executing, by the constrained network device, localized sync recovery based on shifting a next listening interval to a shifted listening interval based on selectively shifting, based on a selected shift amount, the prescribed guard time of a corresponding next instance of the prescribed listening interval, enabling the constrained network device to recover synchronization with the neighboring network device based on detecting the prescribed transmission activity that is outside the prescribed listening interval and within the shifted listening interval.