Multi-Device Ranging Scheduling in NAN Discovery Windows
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Electronic devices in a neighbor awareness networking (NAN) cluster require multiple discovery window intervals to perform ranging preparation operations with multiple external devices, consuming significant time and resources.
Innovation Solution
An electronic device can perform ranging preparation operations with multiple external devices within a single discovery window interval and subsequent low-power state intervals, using synchronized timing and messaging to optimize the process.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If an electronic device performs ranging preparation operations with multiple external devices during separate discovery window intervals, then each ranging operation can be completed reliably, but the total time required increases significantly
Solution Approach 1:
The patent merges multiple ranging preparation operations into a single discovery window interval by introducing a group-based mechanism. Multiple external devices are assigned to the same group, allowing the electronic device to perform ranging preparation with all devices in the group simultaneously during one discovery window, rather than sequentially across multiple windows. This combining approach directly reduces the total time while maintaining reliable operation through group coordination.
Solution Approach 2:
The patent applies preliminary action by performing group assignment and scheduling of ranging preparation operations before the actual ranging takes place. During the discovery window, the electronic device assigns external devices to groups and schedules their ranging preparation operations in advance. This preliminary organization enables efficient execution during the low-power state interval, reducing overall time consumption while ensuring reliable operation sequencing.
2Ease of operation
If an electronic device performs ranging preparation operations during discovery window intervals only, then operation simplicity is maintained, but productivity decreases due to repeated discovery window requirements
Solution Approach 1:
The patent introduces a new dimensional approach by utilizing the low-power state interval, which traditionally follows the discovery window, for performing ranging preparation operations. This shifts the operation timing from a single-dimensional constraint (discovery window only) to a two-dimensional time structure (discovery window for assignment + low-power state for execution). This dimensional change enables faster productivity while maintaining operational simplicity through clear phase separation.
Solution Approach 2:
The patent applies dynamics by making the ranging operation timing flexible rather than fixed. The system dynamically assigns devices to groups during the discovery window and then executes ranging preparation operations during the subsequent low-power state interval. This dynamic timing adaptation allows the system to optimize between simplicity and productivity based on the operational phase, improving overall ranging operation speed without complicating the user interface.
3Use of energy by moving object
If an electronic device performs ranging operations with multiple external devices sequentially, then resource consumption per operation is controlled, but total resource consumption increases due to multiple discovery window intervals
Solution Approach 1:
The patent implements continuity of useful action by maintaining group assignments and ranging preparation schedules across the transition from discovery window to low-power state interval. Instead of resetting operations between windows, the system continuously progresses the ranging preparation for multiple devices within the established group structure. This continuous approach reduces total time resource consumption while keeping per-operation energy usage controlled through efficient group management.
Solution Approach 2:
The patent applies segmentation by dividing external devices into distinct groups based on their ranging requirements. Each group is managed independently with its own scheduling, allowing the system to optimize resource allocation for each segment. This segmentation enables parallel processing of ranging preparations across different groups during the low-power state interval, reducing total time resources consumed while maintaining controlled energy usage per individual operation through focused group handling.
Data Source
Figure 1
Figure 2~3
Figure 4
AI summary
An electronic device is provided. The electronic device includes a communication module, a processor, and at least one memory, wherein the at least one memory may store instructions which instruct, when executed, the processor to, identify a plurality of external electronic devices satisfying a condition for performing a ranging operation, during a first period of time, transmit a first message, including identification information of the plurality of external electronic devices and schedule information regarding a second period of time different from the first period of time, to the plurality of external electronic devices through the communication module, based on obtaining a response corresponding to the first message from the plurality of external electronic devices, perform a ranging preparation operation with at least one external electronic device among the plurality of external electronic devices during the second period of time, and perform, based on the ranging preparation operation, a ranging operation with the at least one external electronic device. Various other embodiments are possible.