Authenticator Device Scheduling for Low-Power Lossy Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
In low-power lossy networks, the large-scale and ad-hoc nature requires efficient authentication mechanisms to manage network access for numerous devices, especially in scenarios like Advanced Meter Infrastructure deployments, where traditional authentication methods can lead to network saturation and congestion due to the dynamic and unreliable link characteristics.
Innovation Solution
An authenticator device is configured to perform controlled scheduling of authentication, determining a schedule based on current network utilization, device priority, and the number of devices requesting access, using techniques such as backoff messages to manage authentication requests and minimize network capacity usage, thereby optimizing network access negotiations.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If traditional authentication methods are used in LLNs, then authentication can be performed, but network saturation and congestion occur due to dynamic and unreliable link characteristics
Solution Approach 1:
The authenticator device performs preliminary actions by scheduling authentication procedures in advance based on predicted network conditions. The system determines when to engage in authentication procedures ahead of time, preventing simultaneous authentication requests from causing network saturation. This is achieved by maintaining a schedule that accounts for current network utilization and device priorities, ensuring authentication occurs at optimal times rather than all at once.
Solution Approach 2:
The authentication scheduling mechanism is dynamic, adjusting the authentication schedule based on real-time network conditions. The authenticator device continuously monitors current network utilization and modifies the authentication schedule accordingly. This dynamic approach allows the system to adapt to changing network conditions, prioritizing authentication for devices when network resources are available and delaying when congestion is detected.
2Productivity
If multiple devices request authentication simultaneously, then all devices can be authenticated, but network capacity is exhausted
Solution Approach 1:
The system performs preliminary scheduling of authentication procedures based on predicted network conditions. By determining the optimal timing for authentication in advance, the system can accommodate multiple devices without exhausting network capacity. The schedule is created considering current network utilization, device priorities, and expected authentication duration, allowing sequential processing that maximizes throughput while respecting network limits.
Solution Approach 2:
The authentication process uses periodic scheduling where the authenticator device processes authentication requests in structured time intervals rather than continuously. The system periodically checks network conditions and schedules authentication procedures accordingly, creating a rhythm of authentication processing that prevents network saturation while maintaining efficient throughput. This periodic approach allows multiple devices to be authenticated over time without simultaneous requests overwhelming the network.
3Object-generated harmful factors
If authentication is delayed to reduce congestion, then network capacity is preserved, but time to access increases
Solution Approach 1:
The authentication scheduling is dynamic, continuously adjusting based on real-time network conditions. When network utilization is low, the system can proceed with authentication more quickly. When congestion is detected, the schedule automatically adjusts to delay authentication until network conditions improve. This dynamic adaptation minimizes the time penalty by capturing opportunities for rapid authentication when network resources are available while preventing congestion when they are not.
Solution Approach 2:
The system incorporates feedback mechanisms where the authenticator device monitors current network utilization and uses this information to adjust the authentication schedule. Feedback from network conditions directly influences scheduling decisions, allowing the system to respond to real-time状况. This feedback loop ensures that authentication timing is optimized based on actual network performance, balancing congestion avoidance with minimal access delay.
4Reliability
If authentication schedule is based on device priority, then important devices are served first, but lower priority devices wait longer
Solution Approach 1:
The authentication scheduling applies local quality by treating different devices differently based on their priority levels. High-priority devices receive preferential treatment in the authentication schedule, being processed earlier when network conditions are favorable. Lower-priority devices are scheduled for later times when network utilization is lower. This differentiated approach ensures that critical devices maintain reliable access while lower-priority devices still obtain authentication, just with extended wait times.
Data Source
AI summary
Techniques are provided for the controlled scheduling of the authentication of devices in a lossy network, such as a mesh network. An authenticator device that is configured to authenticate devices in a lossy network receives an authentication start message from a particular device to be authenticated. The authenticator device determines a schedule for engaging in an authentication procedure for the particular device based on an indication of current network utilization.