Method and apparatus for automatic assigning of devices

A distribution method and equipment technology, applied in the direction of measuring devices, utilization of re-radiation, instruments, etc., can solve the problems of distribution accuracy impact, distribution error probability increase, error dispersion, etc., to increase the distribution success rate and increase the distribution success rate , Improve the effect of distribution accuracy

Inactive Publication Date: 2011-09-14
KONINKLIJKE PHILIPS ELECTRONICS NV
View PDF4 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The first problem is the allocation accuracy of the device
Since the transmission of radio signals is affected by many factors, in the case of different gains of antennas or different interference, the transmission parameters between two devices at the same distance may lead to large deviations in different multipath environments, which May cause the distance determined by the transmission parameters to contain large errors, so that the allocation accuracy is affected
The second problem is that, for spaces with two or more dimensions, the determination of the positions of all devices in the entire topological graph based on information about the distance between every two devices proves difficult non-deterministic polynomial (abbreviation NP) problem
Computational complexity will grow exponentially with the number of devices in the zone
The third problem is that when the number of devices in the device array is very large, the probability of wrong assignments in the entire topology graph will increase, and wrong assignments will then lead to error dispersion, which will lead to more assignment errors

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and apparatus for automatic assigning of devices
  • Method and apparatus for automatic assigning of devices
  • Method and apparatus for automatic assigning of devices

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0026] figure 1 A wireless network-based lighting area is schematically illustrated, where a topology map of this lighting area is shown, that is, the positions (1,1), (1,2), ... ( 4,4) are all known. At nodes in the lighting area lighting devices 1, 2, ..., 16 are installed, but which lighting device corresponds to which node is unknown. Such as figure 2As shown, each node includes a lighting element 210 , a wireless communication module 220 (such as a ZigBee RF module), and a power supply 230 . The wireless communication module 220 may perform wireless communication with wireless communication modules of other nodes based on the ZigBee RF protocol or other protocols, and establish the wireless network 100 . The signal sent by any device carries the unique identification information of the sending device; the receiving device can determine the sending device of the radio signal based on the identification information, and measure the measured distance-related information ...

no. 2 example

[0056] Before describing an embodiment according to another aspect of the present invention, relevant knowledge about allocated safety margins will first be introduced. Such as Figure 6 As shown, in the topological graph in which nodes are distributed in a square grid shape, reference devices 1 and 2 are located at reference nodes (1, 1) and (1, 2) respectively; other unknown target lighting devices are located at other nodes , the configuration of the wireless communication module of each lighting device is the same (for example, the antenna gain and transmit power are the same). When the assigned node (2, 1) closest to node (1, 1) is assigned, because the distance between node (2, 1) and node (1, 1) is the distance between node (1, 1) and all nodes ( The smallest one of the distances between each of the reference nodes (1, 2) except the reference node (1, 2), the assignment can be based on the following principle: Among all target devices, the illumination with the largest...

no. 3 example

[0091] The allocation success rate of the entire topology map is related to the number of nodes in the topology map. Such as Figure 10 As shown, the simulation results illustrate the relationship between the number of successful allocation operations and the number of nodes in the topology map; its ordinate indicates how many of the 50 allocation operations are successful, and the abscissa indicates the standard deviation of the measurement error of RSSI ( It is assumed that the RSSI measurement error is Gaussian distributed with zero mean). The allocation method employed by this simulation is the method used in the first embodiment described above. As can be seen, as the number of nodes increases from 16 to 25 (each including three reference nodes), the number of successful allocation operations decreases. The reason is: the more nodes there are, the more likely misassignments to multiple nodes will occur overall. At the same time, a wrongly assigned node can be used as a...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

In order to solve problems of low accuracy, high computation complexity and low assigning success rate of a topological graph existing on a large scale for device assigning, the present invention proposes methods and apparatuses for automatic assigning of devices. According to anaspect of the present invention, by comparing measured distance-related information between each target device and reference devices, and assumed distance-related information between reference devices and target devices corresponding to assigning nodes, and then selecting the target device with smallest difference to correspond to the assigning nodes, the assigning accuracy of devices is largely improved; according to another aspect of the present invention, based on multiple reference devices, by determining multiple target devices at multiple assigning nodes simultaneously with a large safety margin, assigning complexity is decreased; according to yet another aspect of the present invention, by dividing a large topological graph into blocks and assigning and verifying sub-topology blocks, the assigning accuracy of sub-topology blocks is improved, and error dispersion is avoided, so that the whole assigning success rate of the topological graph is increased.

Description

technical field [0001] The present invention relates to automatic distributing equipment, in particular to a method and device for automatically distributing equipment based on wireless technology. Background technique [0002] Today, arrays of devices, such as arrays of very large numbers of lighting devices, are deployed on a large scale in various buildings and areas in order to provide multiple functions such as lighting, decorative or display functions. A system, such as a building management system, remotely monitors and manages an array of lighting fixtures, controlling each lighting fixture to turn it on, off, and switch its lighting mode, among other things. In order to improve multiple functions like lighting, decoration or display, the system must be able to accurately obtain the position of each lighting device, such as the relationship between each device's unique identification (abbreviated UID) and its installation node position on the design topology map. co...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G01S5/02
CPCY02E10/542Y02E10/52G01S5/02G01S11/06G01S5/14H05B47/10G01S5/0252G01S5/021
Inventor 陈志刚冯雷杨代琴
Owner KONINKLIJKE PHILIPS ELECTRONICS NV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap