Global ID Search Range Narrowing for Device Discovery
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing control devices face significant time inefficiencies when searching for devices connected to them, particularly due to the use of 48-bit global IDs, which require extensive binary searches across broad bit ranges.
Innovation Solution
A control device and system that narrows down the search range for global IDs by designating possible ranges based on fixed manufacturer IDs, using an inquirer to repeatedly inquire about the presence of global IDs within these ranges, and a receiver to respond, thereby reducing the time required to complete the search.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Loss of time
If a control device searches for devices by sequentially changing hit values of a 48-bit global ID using binary search, then the search can be completed systematically, but the search time becomes excessively long due to the broad bit range
Solution Approach 1:
The patent segments the 48-bit global ID search space into multiple smaller ranges, each associated with a specific manufacturer ID. Instead of searching the entire 48-bit range sequentially, the control device divides the search into manufacturer-specific segments, allowing parallel or prioritized searching of smaller sub-ranges, thereby reducing overall search time while maintaining systematic completeness
Solution Approach 2:
The patent applies preliminary action by pre-organizing the search strategy around known manufacturer IDs. Before conducting the actual device search, the system prepares a structured approach that identifies which manufacturer ID ranges are relevant, allowing the search to start with predetermined boundaries rather than beginning a full sequential scan of all 48-bit combinations
Data Source
AI summary
A control device searches for a device to which a global identification (ID) including a manufacturer ID and a device ID is assigned in advance, by searching for the global ID. The manufacturer ID is set for each manufacturer using m bits, and the device ID is uniquely set by each manufacturer using n bits. M and n each are a natural number. The control device includes: a storage storing the manufacturer ID; an inquirer designating a possible range of the global ID at a time when m bits indicated by the manufacturer ID stored in the storage are fixed, and making, to devices connected to the control device, an inquiry about whether a global ID assigned to the device is in the possible range; and a receiver receiving, from the devices, a response to the inquiry, the response indicating that the global ID is in the possible range.