Deterministic Directional Discovery for Wireless Neighbor Detection
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
The randomized device discovery procedure in wireless networks, as defined by the Ecma-387 standard, may fail to ensure timely discovery of neighbor devices due to asynchronous and non-synchronized scan periods, leading to potential missed detections between devices.
Innovation Solution
A deterministic directional discovery method is introduced, where the access time to the discovery channel is divided into sector scanning periods, each comprising discovery sweep periods with fixed time slots, allowing for sequential scanning and transmission of discovery frames across multiple sectors, ensuring synchronized listening and increased chances of detection within a bounded time.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If a randomized discovery procedure is used to transmit discovery frames in different sectors, then the device can discover neighbor devices, but the scan periods become asynchronous and non-synchronized leading to potential missed detections
Solution Approach 1:
The discovery channel access time is divided into M equal sector scanning periods, where each period is further divided into W equal discovery sweep periods. This segmentation creates a structured timeline with fixed time slots, ensuring that all devices follow the same synchronized pattern across M sectors, thereby eliminating asynchronous scanning and guaranteeing timely discovery.
2Adaptability or versatility
If randomized scan periods are used, then devices can operate independently, but the beginning of scan periods is not synchronized causing devices to miss each other
Solution Approach 1:
The patent establishes a predetermined synchronized scanning pattern before device operation begins. Each device is configured to scan sectors in the same fixed sequence with synchronized timing, ensuring that when devices are within transmission range, they will simultaneously detect each other's discovery frames. This preliminary synchronization guarantees reliable detection while devices still operate independently within the structured framework.
Data Source
AI summary
A method for deterministic directional discovery of neighbor devices by a device in a wireless network comprises dividing equally an access time to a discovery channel to predefined number of sector scanning periods (410), wherein each sector scanning period includes a predefined number of discovery sweep periods (430), and each discovery sweep period includes a predefined number of time slots (440); scanning the discovery channel in a single sector during a current sector scanning period (S310); transmitting a discovery frame towards each sector during each time slot of each discovery sweep period of the current sector scanning period (S320); checking if at least one response to a transmitted discovery frame has been received during the current sector scanning period (S330); and setting the device to scan the discovery channel in a next sector during a next sector scanning period, thereby sequentially accessing the predefined number of sector scanning periods (S35).