Distributed Sleep-Wake Scheduling for Many-to-Many Device Networks
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing sleep scheduling methods based on central nodes are inadequate for many-to-many network topologies, leading to high power consumption and inefficiencies in multi-device interconnection scenarios.
Innovation Solution
A distributed sleep scheduling method that establishes a unified sleep and wake-up scheduling table for each device, allowing independent scheduling based on service requirements, with devices dynamically updating their sleep and wake-up statuses to minimize power consumption without affecting service interactions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Adaptability or versatility
If a sleep scheduling manner based on a central node (PSM, TWT, or NOA protocol) is used, then power consumption can be reduced in single-connection scenarios, but it cannot be applied to many-to-many network topologies with multiple devices interconnecting
Solution Approach 1:
The patent segments the centralized scheduling function into distributed scheduling units at each device level. Each device independently maintains its own sleep-wake scheduling table and makes autonomous scheduling decisions based on local service requirements, eliminating the need for a central coordinating node and enabling many-to-many topology support.
Solution Approach 2:
Each device performs self-scheduling by autonomously determining its sleep-wake patterns based on its own service requirements and the scheduled services of other devices. The scheduling table is automatically updated by each device itself without external intervention, enabling the system to adapt to dynamic service demands in many-to-many topologies.
2Reliability
If devices frequently wake up to check for services in a distributed system, then service interaction reliability is improved, but power consumption increases
Solution Approach 1:
The patent performs preliminary scheduling actions by pre-determining sleep-wake time slices for each device based on predicted service requirements. The scheduling table is established in advance, allowing devices to enter sleep mode with confidence that wake-up events are optimized, thereby reducing unnecessary wake-ups while maintaining service reliability.
Solution Approach 2:
The system implements periodic sleep-wake cycles where devices wake up at predetermined intervals defined in the scheduling table rather than continuously monitoring or frequently waking. This periodic action pattern reduces power consumption by keeping devices in low-power sleep states between scheduled wake-up times while ensuring services are not missed.
3Use of energy by moving object
If devices enter deep sleep mode to reduce power consumption, then energy efficiency is improved, but service response time increases
Solution Approach 1:
The patent implements dynamic sleep-wake scheduling where the sleep-wake pattern of each device is flexibly adjusted based on real-time service requirements and the operational states of other devices. The scheduling table can be dynamically updated to shorten wake-up intervals or extend sleep periods according to actual service demand, optimizing the trade-off between power consumption and response time.
Solution Approach 2:
The system changes the temporal parameters of sleep-wake cycles by adjusting the duration and timing of sleep periods and wake-up slots based on service characteristics. For time-sensitive services, the scheduling table allocates more frequent or longer wake-up periods, while for non-critical services, longer sleep periods are maintained to maximize energy savings.
4Productivity
If a unified sleep-wake schedule is established for all devices, then coordination efficiency is improved, but flexibility to adapt to individual service requirements is reduced
Solution Approach 1:
The unified scheduling approach is segmented into device-specific scheduling tables, where each device maintains its own sleep-wake schedule tailored to its individual service requirements. This segmentation allows each device to be coordinated with others while maintaining independence and adaptability to its specific operational needs.
Solution Approach 2:
The scheduling mechanism achieves universality by implementing a standardized sleep-wake scheduling framework that can be applied to all devices in the distributed system regardless of their specific functions. Each device uses the same scheduling protocol and table structure but populates it with device-specific service requirements, enabling both coordination and individualization.
Data Source
AI summary
This application discloses a sleep scheduling method and a device. The method may be applied to a distributed system including a first device, a second device, and a third device. The method includes: The first device determines, based on first scenario information, that a first service arrives, generates second sleep and wake-up information based on the first scenario information and first sleep and wake-up information, and updates the second sleep and wake-up information to a sleep and wake-up scheduling table, where the first sleep and wake-up information indicates a current sleep and wake-up status of the first device in each time slice in a sleep scheduling period, and the second sleep and wake-up information indicates a sleep and wake-up status that needs to be met in each time slice in the sleep scheduling period when the first device performs a service including the first service.