DALI and wireless communication hybrid network self-organizing scheduling method

Abstract

The invention discloses a DALI (Digital Addressable Lighting Interface) and wireless communication hybrid network self-organizing scheduling method, and provides a communication scheduling method aiming at the condition that functions of DALI and wireless communication equipment are mutually matched and hybrid networking exists in Internet of Things equipment used by an intelligent building, which comprises the following steps of: selecting a core communication node; the problem of communication of wireless communication data received by DALI equipment in a wired link of the DALI equipment is solved. The invention relates to the technical field of hybrid networking of the Internet of Things. According to the DALI and wireless communication hybrid network self-organizing scheduling method, the problems of sensing and data transmission of wireless data in communication nodes in a DALI wired link are solved, a core basic solution of a communication layer and a scheduling layer is provided for deployment and management of an intelligent system, the communication efficiency of a hybrid networking system is improved, and the overall data transmission operation load of the system is reduced.

Description

Technical Field

[0001] The present invention relates to the technical field of hybrid networking of the Internet of Things, and in particular to a method for self-organizing scheduling of a hybrid network of DALI and wireless communication. Background Art

[0002] DALI protocol: DALI is a data transmission protocol in the field of lighting control, which defines the communication interface between control devices and lighting devices. The DALI system consists of distributed intelligent modules, each of which has digital communication capabilities. The DALI system works in a master-slave architecture. A host can mount up to 64 slaves. The host controls the slaves through the DALI bus and communicates according to the DALI protocol. Each slave can be addressed individually, and each slave can store 16 lighting scenes. The same slave can be grouped in one or more groups, with a maximum of 16 groups. This means that for large systems, multiple DALI buses may be required to achieve control, increasing the complexity of the system. The maximum device distance of the DALI bus is usually no more than 300 meters, and exceeding this distance may cause communication problems. The DALI system requires the use of specific cables and has certain wiring requirements, which may increase the complexity of installation and maintenance.

[0003] When wireless communication equipment is used in smart buildings, its communication is affected by interference from concrete walls, fire doors, metal, etc. If the building area is separated by the aforementioned interference factors, the wireless communication may fail to transmit, resulting in the system communication being disabled.

[0004] DALI can pass through walls through wiring and is not affected by building structures and environmental factors. Combined with the above background, the innovative DALI and wireless communication hybrid networking can improve the communication capabilities in smart buildings. However, there are two communication protocols in the DALI and wireless communication hybrid networking. There is a scheduling problem when communication is required between the two protocols. That is, due to the limitations of the DALI communication transmission mechanism, a bus link transmits the data of a device in the link at the same time. Therefore, a scheduling method is needed for hybrid networking to optimize communication efficiency and minimize system data load. Summary of the invention

[0005] 1. Technical issues to be resolved In view of the shortcomings of the prior art, the present invention provides a method for self-organizing scheduling of a DALI and wireless communication hybrid network. In the case where the Internet of Things devices used in smart buildings have DALI and wireless communication device functions that cooperate with each other and form a hybrid network, a communication scheduling method is provided to select core communication nodes and solve the communication problem of the wireless communication data received by the DALI device within its own wired link.

[0006] (II) Technical solution To achieve the above objectives, the present invention is implemented through the following technical solutions: a method for self-organizing scheduling of a DALI and wireless communication hybrid network, specifically comprising the following steps: S1. By using a DALI compatible wireless communication device as a hybrid network communication node, the DALI compatible wireless communication device is automatically run in the same link perception program, and according to the set data collection window period, the data within the window period is used to calculate the characteristic value; S2. Calculate similarity based on the characteristic values ​​of different communication characteristics to identify whether the devices are connected to the same wired link. Then, the devices on the same DALI link are marked as the same DALI block. S3. When there are multiple DALI compatible wireless communication devices in the same DALI block, calculate the score data of each node and select the device with the highest score as the core node of the link; S4, select the DALI link of the core node, and use the node as the receiving and sending device of the external wireless communication of this link; S5. When the hybrid network system detects a newly added node device, a replacement or failure of an existing core node device, the system uses a moving average method to update, automatically collects new feature values, and reruns the aforementioned program to determine the new core node; The step S2 of identifying whether the devices are connected to the same wired link specifically includes the following steps: T1. First, construct a five-dimensional feature vector for each device: V = [μ, σ, S, K, P], where μ is the average time interval, σ is the standard deviation of the time interval, S is the skewness of the time interval, K is the kurtosis of the time interval, and P is the proportion of messages within a specific time interval. T2. Then, the similarity between the two devices is calculated. The specific calculation formula is as follows: L(V1,V2)=similarity_score(V1,V2,W)>threshold; Where: L(V1, V2) is a Boolean value, indicating whether the two devices are on the same link, V1 and V2 are the standardized feature vectors of the two devices, W is the feature weight vector, which can be set to [0.3, 0.25, 0.15, 0.15, 0.15], and threshold is the judgment threshold, which can be initially set to 0.95; T3. Finally, use Python to implement the single link clustering algorithm for clustering analysis, so that the hybrid networking system can automatically run and calculate the node devices on the same DALI link.

[0007] Preferably, the characteristic values ​​of different communication characteristics in step S2 include: average time interval μ, standard deviation of time interval σ, skewness S of time interval, kurtosis K of time interval and proportion P of messages within a specific time interval range, and the similarity calculation of the characteristic values ​​in step S2 includes: constructing a characteristic vector using the characteristic values, calculating whether the Boolean value between two devices is greater than a judgment threshold, and if it is greater than the threshold, determining that the two devices are in the same link, constructing a similarity matrix for multiple pairs of devices with similarities greater than the threshold, and using a single-link clustering algorithm to determine all devices in the same DALI link and mark them as the same block.

[0008] Preferably, the average time interval μ reflects the overall communication frequency of the DALI link, which is helpful for identifying the DALI system under different load conditions. The calculation function expression is as follows: μ=(1 / n)*Σ(t[i]-t[i-1]); Where: t[i] is the timestamp of the i-th message, n is the total number of messages, and a high-precision timer is used to record the arrival time of each DALI message and calculate the time difference between adjacent messages.

[0009] The standard deviation σ of the time interval is used to measure the fluctuation degree of the communication interval, which can distinguish a stable lighting control system from a system with large fluctuations. The expression is as follows: σ=sqrt((1 / n)*Σ((t[i]-t[i-1]-μ)^2)); Using the same data as for the averaged time intervals, calculate the deviation of each interval from the mean.

[0010] Preferably, the skewness S of the time interval is used to describe the asymmetry of the time interval distribution, which is helpful to identify abnormal communication modes in the DALI system, and the expression of the skewness S of the time interval is as follows: S=(1 / n)*Σ(((t[i]-t[i-1] -μ) / σ)^3); Using the same data as for the first two features, calculate the cube of the standardized deviation for each interval; The kurtosis K of the time interval is used to reflect the sharpness or flatness of the time interval distribution, and can detect the burst communication behavior in the DALI system. The expression of the skewness S of the time interval is as follows: K=(1 / n)*Σ(((t[i]-t[i-1]-μ / σ)^4))-3; Using the same data as in the previous features, calculate the fourth power of the standardized deviation for each interval and then subtract 3; Preferably, the message ratio P within the specific time interval, such as the proportion of messages less than 10ms, is used to quantify the frequency of a specific type of communication, which helps to distinguish different types of DALI control strategies, and the expression is as follows: P = (number of messages that meet the conditions / total number of messages) * 100%; According to the window time interval range, count the number of packets that fall within the range.

[0011] A similarity matrix is ​​constructed for devices with similarity greater than the threshold, and a single-link clustering algorithm is used to determine all devices in the same DALI link and mark them as the same block. In order to facilitate the construction of the similarity matrix and the simplicity of calculation, when a link has more than two node devices, these node devices will perform similarity matrix and clustering operations in pairs. The node devices in the same DALI priority link have extremely high similarity. When performing cluster analysis in pairs, the paired devices with differences can be clearly distinguished. The pair of devices with differences may have one device that does not belong to the same link, or both devices that do not belong to the same link of other nodes. The specific judgment is based on the conclusions of the paired cluster analysis of each device in the pair and other node devices.

[0012] Preferably, the node score in step S3 is the data used for the node coreness score, specifically including the DALI communication quality score, the wireless communication connection strength score and the topological centrality score. The DALI communication quality score is more helpful in determining whether the node device is in the same link. The wireless communication connection strength score focuses on evaluating the functional advantages and disadvantages of the node device as a hybrid networking system for docking wireless communications. The first two types of data combined with the topological centrality score can evaluate the importance of the node position and the comprehensive situation of the communication influence. The topological centrality score uses data including degree centrality, betweenness centrality and closeness centrality. Degree centrality is the most basic centrality indicator, which measures the number of connections of a node, that is, the number of edges directly connected to the node. The higher the degree centrality of a node, the more nodes it is directly connected to.

[0013] Betweenness centrality measures the "bridge" role of a node in the network, that is, the number of times the node appears on the shortest path connecting other pairs of nodes in the network. The higher the betweenness centrality of a node, the stronger its control in the network and the greater its influence on information flow.

[0014] Closeness centrality measures the average distance from a node to all other nodes in the network. A higher closeness centrality of a node means that its average distance to all other nodes is shorter, so information propagation is more efficient.

[0015] Preferably, in the step S1, the data acquisition window period adopts a sliding window method to dynamically capture data, and the sliding window method is used to dynamically capture the time characteristics of DALI communication. The system sets a fixed time window, and the window size should be large enough to capture representative communication patterns, but not too large to reflect recent changes. Within the time window, the arrival time of each DALI message is continuously recorded, and the time interval between adjacent messages is calculated. For example, the window is set to 10 minutes. If the DALI communication has an average of 50 data points per minute, the 10-minute window contains about 500 data points. The window slides, and each time a new DALI communication data point is received, the window slides forward by one position, the oldest data point is removed from the window, and the new data point is added to the window. A circular buffer is used to store the data in the window. The buffer size is equal to the window size, and the new data overwrites the oldest data.

[0016] Preferably, the moving average method in step S5 is an exponential moving average method.

[0017] The present invention also provides a system for self-organizing scheduling of a DALI and wireless communication hybrid network, and executes the method for self-organizing scheduling of a DALI and wireless communication hybrid network as described in any one of claims 1-8. The system includes several wireless communication devices and several DALI buses, each DALI bus includes several DALI devices and several DALI compatible wireless communication devices. According to the standard specifications of the DALI bus, the number of devices on one link usually does not exceed 64. Therefore, as the use area of ​​application scenarios such as smart buildings increases, the number of DALI bus links and DALI devices will increase accordingly. DALI compatible wireless communication devices are usually connected to the DALI bus link by a signal line, and their own wireless communication modules cooperate with embedded wireless communication programs to communicate with other wireless communication devices using the same communication protocol.

[0018] Preferably, each device has a unique and non-repetitive device address; when identifying and searching for devices, if it is found that the device addresses identified by DALI communication and wireless communication are repeated, the device with this address is marked as a DALI-compatible wireless communication device. According to its standard specifications, the DALI bus is usually a bus link deployed and operated normally, and the switchboard device therein assigns addresses to other DALI devices on the link. Devices that only have wireless communication functions usually have a unique and non-repetitive device address written when the embedded program is burned before leaving the factory. After the bus link assigns the device address, the DALI-compatible wireless communication device will package the device addresses of all devices in the link into a library and send it to the outside, and compare it with the address database content formed by the devices that can perform wireless communication. If there is a duplicate address, the address is changed to the address of the DALI-compatible wireless communication device, that is, the node device. In the hybrid networking system, data duplication in the device address library within the DALI bus range is not allowed, and duplicate device address data in the wireless communication database is not allowed.

[0019] (III) Beneficial effects The present invention provides a method for self-organizing scheduling of a DALI and wireless communication hybrid network. Compared with the prior art, the method has the following beneficial effects: the method for self-organizing scheduling of a DALI and wireless communication hybrid network solves the problem of perception and data transmission of wireless data at communication nodes within a DALI wired link, provides a core basic solution of the communication layer and the scheduling layer for intelligent system deployment and management, improves the communication efficiency of the hybrid networking system, and reduces the overall data transmission operation load of the system. BRIEF DESCRIPTION OF THE DRAWINGS

[0020] Figure 1 A schematic diagram of a hybrid networking system for running a method for self-organizing scheduling of a DALI and wireless communication hybrid network according to the present invention; Figure 2 The present invention is a schematic diagram of a hybrid networking system for running a DALI and wireless communication hybrid network self-organizing scheduling method when wireless communication is shielded by a wall. DETAILED DESCRIPTION

[0021] The following will be combined with the drawings in the embodiments of the present invention to clearly and completely describe the technical solutions in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

[0022] DALI compatible wireless communication device refers to a device such as a sensor circuit board with DALI communication and wireless communication component modules connected, and its embedded program supports the device to perform DALI wired communication and wireless communication. In a hybrid network, such devices act as communication nodes and can receive and forward data between devices that only support wireless communication and devices that only support DALI communication. For the convenience of description, DALI compatible wireless communication devices are referred to as nodes in the following text.

[0023] There are many types of wireless communications, including Bluetooth BLE, 2.4G, ZigBee, LoRa, etc. Through the method of the present invention, the wireless communication device only needs to change the parameter values ​​used in some method steps according to its own communication characteristics to achieve the purpose of the invention. For the convenience of describing the specific embodiment, Bluetooth BLE is used for illustration. Other wireless communication methods also fall within the scope of protection of the present invention when using the same or similar method steps and program algorithms.

[0024] like Figure 1 As shown, in the hybrid networking system running the present method, at least one device on each DALI wired communication link supports both DALI communication and wireless Bluetooth communication functions. The interactive relationship between wireless communication devices can be established by manual debugging, or it can be established by the system running an automatic debugging program. This technical feature is not the core content of the method of the present invention and will not be explained in detail. It should be noted that even if the wireless communication devices do not establish an interactive relationship with each other, the subsequent method steps can still be run. At this time, when performing subsequent eigenvalue analysis and similarity analysis, the node device needs to collect data information from each device that can communicate wirelessly. When the wireless communication devices are connected as Figure 1 When the interactive connection relationship shown has been formed, the hybrid networking system can perform data analysis based on the specific interactive relationship of wireless communication, saving calculation examples.

[0025] like Figure 1 As shown in the figure, DALI bus 1 and DALI bus 2 are two relatively independent subsystems. Usually, if the switchboard in the bus link does not have the function of communicating with the switchboards of other links, for example, the switchboard device is not compatible with PLC. Then the information data of these two links are relatively independent. The node device in the figure can be a switchboard or a common device such as lighting fixtures, sensors, etc., and does not necessarily perform all the functions of the switchboard.

[0026] DALI bus 1, the switchboard assigns device addresses 1, 2, 3, 4. When the devices with addresses 1 and 3 are found to be duplicated in the two address databases of DALI and wireless Bluetooth communication during wireless communication, devices 1 and 3 are marked as node devices, that is, DALI compatible wireless communication devices.

[0027] When devices 1 and 3 perform relevant data analysis of Bluetooth communication during subsequent method steps, they can only analyze nearby device addresses 21, 22, 23, 11, 12, 13, and 14 as needed. Other long-distance devices can be excluded even if they can communicate wirelessly. This is based on the fact that the wireless communication devices already have an interactive connection relationship.

[0028] Generally, in the DALI link of a new project, human sensors, smart lighting equipment and other devices are dispersed and relatively evenly spaced, and it is advisable to be compatible with Bluetooth communication. In the renovation project, if there are no devices with Bluetooth communication function in the deployed DALI link, if there are new functional devices such as sensors, lighting equipment, controllers, etc. during the renovation process, such functional devices compatible with Bluetooth communication can be used, or DALI and Bluetooth protocol conversion gateways can be installed to achieve this.

[0029] The system runs the device perception program of the same DALI wired link, so that nodes with dual communication capabilities of Bluetooth and DALI can automatically identify other nodes on the same DALI link.

[0030] First, DALI communication time feature extraction is performed: each node continuously monitors the communication messages on the DALI link. The arrival time of each message is recorded, and the time interval between adjacent messages is calculated. The sliding window method is used to calculate the time interval distribution characteristics within a certain time range.

[0031] The sliding window method is used to dynamically capture the time characteristics of DALI communication. The system sets a fixed time window. The window size should be large enough to capture representative communication patterns, but not too large to reflect recent changes. Within the time window, the arrival time of each DALI message is continuously recorded, and the time interval between adjacent messages is calculated. For example, if the window is set to 10 minutes, if the DALI communication has an average of 50 data points per minute, then the 10-minute window contains about 500 data points.

[0032] The window slides. Every time a new DALI communication data point is received, the window slides forward one position, the oldest data point is removed from the window, and the new data point is added to the window. A circular buffer is used to store the data in the window. The buffer size is equal to the window size, and the new data overwrites the oldest data.

[0033] Define the trigger mechanism for feature value calculation: perform calculation once every 30 minutes, for example, 3 windows, or calculate feature values ​​once for 500 pieces of data.

[0034] In order to determine whether multiple nodes are in the same DALI link, a judgment method based on feature value similarity is proposed. This method uses the following communication feature values: average time interval μ, standard deviation of time interval σ, skewness of time interval S, kurtosis of time interval K, and proportion of messages within a specific time interval P, and determines the link relationship between devices through the following steps and function expressions.

[0035] Average time interval: reflects the overall communication frequency of the DALI link and helps identify the DALI system under different load conditions. Calculation function expression: μ=(1 / n)*Σ(t[i]-t[i-1]), where t[i] is the timestamp of the i-th message and n is the total number of messages. Use a high-precision timer to record the arrival time of each DALI message. Calculate the time difference between adjacent messages.

[0036] Standard deviation of time intervals: This is a measure of the fluctuation in the communication intervals, which can distinguish between stable lighting control systems and those with larger fluctuations. Expression: σ = sqrt((1 / n)*Σ((t[i]-t[i-1]-μ)^2)). Using the same data as the average time interval, calculate the deviation of each interval from the average.

[0037] Skewness and kurtosis of time intervals: Skewness describes the asymmetry of the time interval distribution, which helps to identify abnormal communication patterns in the DALI system; kurtosis reflects the sharpness or flatness of the time interval distribution, which can detect sudden communication behaviors in the DALI system.

[0038] Skewness expression: S=(1 / n)*Σ(((t[i]-t[i-1] -μ) / σ)^3). Using the same data as the first two features, calculate the cube of the standardized deviation for each interval; Kurtosis expression: K = (1 / n) * Σ (((t[i] - t[i-1] - μ) / σ) ^ 4) - 3. Using the same data as the previous feature, calculate the fourth power of the standardized deviation for each interval and then subtract 3.

[0039] The proportion of messages within a specific time interval, such as the proportion of messages less than 10ms. Quantifying the frequency of a specific type of communication helps to distinguish different types of DALI control strategies. Expression: P = (number of qualified messages / total number of messages) * 100%. According to the window time interval range, count the number of messages that fall within the range.

[0040] First, a five-dimensional feature vector is constructed for each device: V = [μ, σ, S, K, P].

[0041] Secondly, calculate the similarity between the two devices: L(V1,V2)=similarity_score(V1,V2,W)>threshold. Where: L(V1, V2) is a Boolean value, indicating whether the two devices are on the same link. V1, V2 are the standardized feature vectors of the two devices. W is the feature weight vector, which can be set to [0.3, 0.25, 0.15, 0.15, 0.15]. threshold is the decision threshold, which can be initially set to 0.95.

[0042] Finally, Python is used to implement the single linkage clustering algorithm for clustering analysis. The algorithm implementation code is as follows: def cluster_devices_by_link(devices, threshold=0.95, weights=[0.3,0.25, 0.15, 0.15, 0.15]): n = len(devices) similarity_matrix = np.zeros((n, n)) # Build similarity matrix for i in range(n): for j in range(i+1, n): sim = similarity_score(devices[i].features, devices[j].features,weights) similarity_matrix[i][j]= similarity_matrix[j][i]= sim # Clustering based on similarity matrix links = [] unassigned = set(range(n)) while unassigned: current = unassigned.pop() current_link = {current} for device in unassigned.copy(): if similarity_matrix[current][device]>threshold: current_link.add(device) unassigned.remove(device) links.append(current_link) return links In this way, the hybrid networking system can automatically calculate the node devices on the same DALI link.

[0043] Each of the above eigenvalues ​​can be updated using the exponential moving average method, which is applicable to the addition or replacement of node devices in a DALI link. The Exponential Moving Average method updates the eigenvalue, which is abbreviated as EMA when expressed in the formula to reflect the dynamic changes in the link communication mode. The simple average of the first window is used as the initial EMA_old. It is then iterated and updated according to system needs.

[0044] The EMA update formula is: EMA_new = α*new eigenvalue + (1-α)* EMA_old, where α is the smoothing factor, which can be adjusted as needed. The α value range is between 0 and 1. A smaller α gives greater weight to historical data, making EMA less sensitive to new data changes; a larger α makes EMA respond to new data more quickly. The smoothing factor α is set by engineers based on the system requirements and implementation experience of the project.

[0045] The selection method of α can be: 1 Based on the time period: α=2 / (N+1), where N is the desired EMA tracking period. 2 Adaptive method: Dynamically adjust α according to the degree of data fluctuation. When the data fluctuation is large, increase the α value; when the fluctuation is small, reduce the α value. You can start from 0.1 and adjust it to the optimal value through data fluctuation experiments.

[0046] After confirming that several devices are on the same DALI link, the nodes on the same DALI link will automatically generate a DALI block, and a block core node needs to be selected from these devices. The DALI link has only one device that is compatible with DALI and Bluetooth communication, and this device is automatically the block core node.

[0047] In order to select the best block core node as the communication bridge between the DALI link and the Bluetooth network, the following method steps can be used: First, calculate the node score and calculate a comprehensive score for each node. This process needs to consider the following factors: DALI communication quality score D: Calculated based on the DALI communication time characteristic value, only performed between devices on the same link that are compatible with Bluetooth and DALI communications, and only considering relevant data of DALI communication.

[0048] Bluetooth connection strength score B, i.e., wireless communication connection strength score: calculated based on the signal strength RSSI with other Bluetooth devices; the other Bluetooth devices include: devices compatible with Bluetooth and DALI communications, and devices with only Bluetooth communication function; only relevant data of Bluetooth communication is considered.

[0049] Node centrality score C: reflects the importance of the node's position in the network.

[0050] The DALI communication quality score D is calculated by using the eigenvalues ​​in the aforementioned DALI link sensing mechanism, normalizing each eigenvalue to the interval [0,1], and using the calculation formula: D=w1*(1 / average time interval)+w2*(1 / standard deviation)+w3*specific range message ratio. Wherein w1, w2, w3 are weight coefficients, and the sum is 1. One embodiment is: the average time interval weight w1 directly reflects the efficiency and response speed of DALI communication, which can be set to 0.4; the standard deviation w2 is set to 0.3 to reflect the stability and consistency of the communication time; the specific range message ratio w3 is set to 0.3.

[0051] The calculation of the Bluetooth connection strength score B includes: collecting RSSI values ​​of all other devices; mapping the RSSI value to the [0,1] interval, with -30dBm mapped to 1 and -90dBm mapped to 0; B = Σ (RSSI value after mapping) / total number of nodes. When applying the method of the present invention, devices using other wireless communication protocols need to make adaptive adjustments to the evaluation of the RSSI value of the communication embedded terminal.

[0052] Node coreness score C is calculated as: C=α*T+β*D+γ*B. Among them: C is the final centrality score of the node, T is the topological centrality score, D is the DALI communication quality score, and B is the Bluetooth connection strength score. α, β, γ are weight coefficients entered into the system according to the actual situation of the project, and α+β+γ=1.

[0053] The calculation method of topological centrality score T is as follows: construct a network topology diagram, with nodes as vertices and Bluetooth connections as edges; calculate each node's DC, which is degree centrality, BC, which is betweenness centrality, and CC, which is closeness centrality. T=z1*DC+z2*BC+z3*CC, where z1, z2, and z3 are weight coefficients entered into the system according to the actual situation of the project, and z1+z2+z3=1.

[0054] Degree centrality DC, betweenness centrality BC and closeness centrality CC are three commonly used centrality indicators in network analysis, which are used to evaluate the importance of nodes in the network. They belong to the commonly used technical content in the field of network analysis, and their specific formulas and calculation methods will not be described in detail. In addition, characteristic data such as eigenvector centrality, Katz centrality, and harmonic centrality will also be used in the fields of network analysis and topological centrality. It should be understood that different characteristic data or different permutations and combinations of these characteristic data are selected according to the actual engineering. If the process steps described in the method of the present invention are still used, or similar technical features and formulas, they should also fall within the scope of protection of the present invention.

[0055] Core node selection, such as Figure 1 All nodes in the block of bus 1 exchange their respective node coreness scores C; the node with the highest score is selected as the core node of the block; if the scores are the same, the node 1 device with the smallest device address value is selected as the core node.

[0056] like Figure 2 As shown, wireless communication is shielded by the wall, and the Bluetooth devices on both sides of the wall cannot communicate at all. However, the communication is not affected when the DALI line is routed through the wall. Then when scoring, node 6 has the relevant data feature values ​​of Bluetooth devices 14, 15, 16, and 17, and will not have the relevant data of devices 21, 22, and 23, so grounding 6 is evaluated as a core node. Similarly, nodes 1 and 3 only have data of devices 21, 22, and 23, so on the side below the wall in the figure, one should choose between nodes 1 or 3 as the core node to support Bluetooth communication on this side.

[0057] like Figure 2 DALI data transmission has feedback. If core node 6 and core node 1 receive wireless communication data from their own side at the same time, there may be a conflict when transmitting to the other side of the wall. The transmission can be arranged in the order of the device address value. If data collision fails and the core node does not receive feedback on data transmission within the predetermined time, the program will randomly set a time gap and then resend the data to be transmitted. The random time gap can avoid data collision again as much as possible.

[0058] When a device fails, is replaced, or is newly added, the score is recalculated and the core node is updated. The performance of the core node is monitored. If an abnormality occurs, such as increased communication delay, the re-election of the core node of the block is triggered. The method and steps can use the above content, but the specific data and characteristic values ​​will change.

[0059] Meanwhile, the contents not described in detail in this specification belong to the prior art known to those skilled in the art.

[0060] It should be noted that, in this article, relational terms such as first and second, etc. are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any such actual relationship or order between these entities or operations. Moreover, the terms "include", "comprise" or any other variants thereof are intended to cover non-exclusive inclusion, so that a process, method, article or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or device.

[0061] Although embodiments of the present invention have been shown and described, it will be appreciated by those skilled in the art that various changes, modifications, substitutions and variations may be made to the embodiments without departing from the principles and spirit of the present invention, and that the scope of the present invention is defined by the appended claims and their equivalents.

Claims

1. A method for self-organizing scheduling of a DALI and wireless communication hybrid network, characterized in that: The specific steps include: S1. By using a DALI compatible wireless communication device as a hybrid network communication node, the DALI compatible wireless communication device is automatically run in the same link perception program, and according to the set data collection window period, the data within the window period is used to calculate the characteristic value; S2. Calculate similarity based on the characteristic values ​​of different communication characteristics to identify whether the devices are connected to the same wired link. Then, the devices on the same DALI link are marked as the same DALI block. S3. When there are multiple DALI compatible wireless communication devices in the same DALI block, calculate the score data of each node and select the device with the highest score as the core node of the link; S4, select the DALI link of the core node, and use the node as the receiving and sending device of the external wireless communication of this link; S5. When the hybrid network system detects a newly added node device, a replacement or failure of an existing core node device, the system uses a moving average method to update, automatically collects new feature values, and reruns the aforementioned program to determine the new core node; The step S2 of identifying whether the devices are connected to the same wired link specifically includes the following steps: T1. First, construct a five-dimensional feature vector for each device: V = [μ, σ, S, K, P], where μ is the average time interval, σ is the standard deviation of the time interval, S is the skewness of the time interval, K is the kurtosis of the time interval, and P is the proportion of messages within a specific time interval. T2. Then, the similarity between the two devices is calculated. The specific calculation formula is as follows: L(V1,V2)=similarity_score(V1,V2,W)>threshold; Where: L(V1, V2) is a Boolean value, indicating whether two devices are on the same link, V1 and V2 are the standardized feature vectors of the two devices, W is the feature weight vector, and threshold is the decision threshold; T3. Finally, use Python to implement the single link clustering algorithm for clustering analysis, so that the hybrid networking system can automatically run and calculate the node devices on the same DALI link.

2. The method for self-organizing scheduling of a DALI and wireless communication hybrid network according to claim 1, characterized in that: The characteristic values ​​of different communication characteristics in step S2 include: average time interval μ, standard deviation of time interval σ, skewness S of time interval, kurtosis K of time interval and proportion P of messages within a specific time interval range, and the similarity calculation of characteristic values ​​in step S2 includes: constructing characteristic vectors using characteristic values, calculating whether the Boolean value between two devices is greater than a judgment threshold, and if it is greater than the threshold, it is determined that the two devices are in the same link, constructing a similarity matrix for multiple pairs of devices with similarities greater than the threshold, and using a single-link clustering algorithm to determine all devices in the same DALI link and mark them as the same block.

3. The method for self-organizing scheduling of a DALI and wireless communication hybrid network according to claim 2, characterized in that: The average time interval μ reflects the overall communication frequency of the DALI link, which helps to identify the DALI system under different load conditions. The calculation function expression is as follows: μ=(1 / n)*Σ(t[i]-t[i-1]); Where: t[i] is the timestamp of the i-th message, n is the total number of messages, a high-precision timer is used to record the arrival time of each DALI message, and the time difference between adjacent messages is calculated; The standard deviation σ of the time interval is used to measure the fluctuation degree of the communication interval, which can distinguish a stable lighting control system from a system with large fluctuations. The expression is as follows: σ=sqrt((1 / n)*Σ((t[i]-t[i-1]-μ)^2)); Using the same data as for the averaged time intervals, calculate the deviation of each interval from the mean.

4. The method for self-organizing scheduling of a DALI and wireless communication hybrid network according to claim 2, characterized in that: The skewness S of the time interval is used to describe the asymmetry of the time interval distribution, which helps to identify abnormal communication patterns in the DALI system, and the expression of the skewness S of the time interval is as follows: S=(1 / n)*Σ(((t[i]-t[i-1] -μ) / σ)^3); Using the same data as for the first two features, calculate the cube of the standardized deviation for each interval; The kurtosis K of the time interval is used to reflect the sharpness or flatness of the time interval distribution, and can detect the burst communication behavior in the DALI system. The expression of the skewness S of the time interval is as follows: K=(1 / n)*Σ(((t[i]-t[i-1]-μ / σ)^4))-3; Using the same data as in the previous features, calculate the fourth power of the standardized deviation for each interval and then subtract 3.

5. The method for self-organizing scheduling of a DALI and wireless communication hybrid network according to claim 2, characterized in that: The message ratio P within the specific time interval is used to quantify the frequency of a specific type of communication, which helps to distinguish different types of DALI control strategies. The expression is as follows: P = (number of messages that meet the conditions / total number of messages) * 100%; According to the window time interval range, count the number of packets that fall within the range.

6. The method for self-organizing scheduling of a DALI and wireless communication hybrid network according to claim 1, characterized in that: The node score in step S3 is the data used for the node coreness score, which specifically includes the DALI communication quality score, the wireless communication connection strength score and the topological centrality score. The topological centrality score uses data including degree centrality, betweenness centrality and closeness centrality.

7. The method for self-organizing scheduling of a DALI and wireless communication hybrid network according to claim 1, characterized in that: In the step S1, the data acquisition window period adopts the sliding window method to dynamically capture data. The sliding window method is used to dynamically capture the time characteristics of DALI communication. The system sets a fixed time window. Within the time window, the arrival time of each DALI message is continuously recorded, and the time interval between adjacent messages is calculated. The window slides. Every time a new DALI communication data point is received, the window slides forward one position, the oldest data point is removed from the window, and the new data point is added to the window. A circular buffer is used to store the data in the window. The buffer size is equal to the window size, and the new data overwrites the oldest data.

8. The method for self-organizing scheduling of a DALI and wireless communication hybrid network according to claim 1, characterized in that: In step S5, the moving average method selects the exponential moving average method.

9. A system for self-organizing scheduling of a DALI and wireless communication hybrid network, characterized in that: A method for self-organized scheduling of a DALI and wireless communication hybrid network as described in any one of claims 1 to 8 is implemented, wherein the system includes a plurality of wireless communication devices and a plurality of DALI buses, and each DALI bus includes a plurality of DALI devices and a plurality of DALI-compatible wireless communication devices.

10. A DALI and wireless communication hybrid network self-organizing scheduling system according to claim 9, characterized in that: Each device has a unique and non-repetitive device address; when identifying and searching for devices, if the device addresses identified by DALI communication and wireless communication are found to be repeated, the device with this address is marked as a DALI compatible wireless communication device.

Images