Method for reducing the sampling rate of streaming protocol in mesh network and wireless mesh network
By reducing the sampling rate at the data source and interpolation and reconstruction of data streams at the data sink of the wireless multi-hop network, the data stream transmission bandwidth limitation and fidelity problems in the mesh network are solved, and network performance and commercial feasibility are improved. .
Patent Information
- Application Number
- CN201980002789.5
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Priority Date
- 2018-04-09
- Filing Date
- 2019-04-09
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2039-04-09
AI Technical Summary
The throughput capacity of mesh networks is limited during data streaming, resulting in a decrease in bandwidth limitation and fidelity of data transmission. Especially in wireless multi-hop networks, the high sampling rate of transmission protocol leads to insufficient network performance, affecting applications such as lighting control. Commercial feasibility.
Reduce the sampling rate of the streaming protocol at the data source, and reconstruct the original data stream by interpolation at the data sink of the wireless multi-hop network, and use appropriate interpolation methods such as linear interpolation to determine the most according to the analysis of the input data stream A good fitting scheme, transmitting metadata to generate the desired result at the sink node.
It improves the streaming throughput capacity of mesh networks, reduces retransmission conflicts of data packets, enhances the coverage of data signals, reduces installation complexity, and ensures the fidelity and commercial feasibility of data streams.
Smart Images

Figure CN110710186B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to data streaming using dynamic multi-hop communication systems and methods, and more particularly, to systems and methods for broadcasting streaming protocols over wireless mesh networks. More particularly, the present invention relates to a system and method for downsampling a streaming protocol used, for example, for lighting control at a data source (at a network boundary) and reconstructing the protocol (or a similar protocol format) at a data sink in a wireless multi-hop network. Background Art
[0002] A mesh network is a local network topology in which infrastructure nodes directly connect dynamically and non-hierarchically to as many other nodes as possible (based on a variety of factors including the communication patterns of information exchanged between the nodes), and collaborate with each other to efficiently route data from / to clients. Each node can be either a source or a sink.
[0003] Each node cooperates when relaying data or information in a network. Routing technology or flooding technology refers to the design of how the mesh topology works in a network. Messages from the source are relayed through the path by simply passing through each node until it reaches the matching sink. Using routing methods, it is ensured that all nodes are available for transmission even when some of them are broken. This process is called a self-healing algorithm, which reduces the need for network engineers to troubleshoot data propagation problems.
[0004] Other topologies include a star network topology, i.e., a data or communication network in which all nodes are independently connected to a central unit. This topology requires longer cable lengths than a linear topology. When a hub, switch, or concentrator fails, the attached nodes are disabled. The star topology is more expensive than a linear bus topology due to the cost of intermediate equipment (e.g., switches, routers, hubs, etc.). Another network topology is known as a ring topology. It operates by transferring data from a source to a designated sink by causing the data to circulate throughout the network in a single direction until the data reaches its designated location. However, this type of network topology may not be suitable for locations that include multiple peripheral devices. A non-functioning node may stop the transfer process.
[0005] Each network topology may have advantages and disadvantages compared to the other. When attempting to stream data, a star topology or a ring topology may have greater data throughput than a mesh network because a mesh network requires multiple intermediate nodes to share the medium in the same collision domain and duplicate received data. Since multiple nodes in a mesh network each flood other nodes with streaming data, the throughput capacity of the mesh network may be constrained and adversely affect the fidelity of the transmitted data.
[0006] Due to the favorable features of mesh networks, there is a demand in the industry to provide mesh networks instead of other network topologies. Summary of the invention
[0007] The object of the present invention is to improve the streaming throughput capacity of a mesh network, which provides advantages over known solutions and techniques with respect to the aforementioned aspects or others.
[0008] The invention is defined by the independent claims. Embodiments of the invention are defined by the dependent claims.
[0009] The present invention discloses a system and method for improving the effective streaming throughput capacity of a mesh network. The following invention content is provided to facilitate understanding of some technical features related to the following system and method, which is used to reduce the sampling rate of a streaming protocol for control (such as lighting control) at a data source (located at the boundary of the network) in a wireless multi-hop network and reconstruct the protocol (or similar protocol format) at the data sink, and the invention content is not intended to be a complete description of the present invention. A comprehensive understanding of the various aspects of the present invention can be obtained by taking the entire specification, claims, drawings and abstract as a whole. The present invention is applicable to other data stream transmissions using other wireless multi-hop network topologies.
[0010] Embodiments of the present invention may include: transmitting a complete input data stream to a border router of a multi-hop network (e.g., a mesh network), intentionally discarding or generating a set of derived samples to produce an inter-node data transmission with a sampling rate (message volume) that the network can handle; and interpolating, reconstructing or generating final data in response to the samples in the sink to simulate the original complete input data stream at each node of the network as much as possible or necessary.
[0011] Embodiments of the present invention may employ interpolation between samples or keyframes.Embodiments may implement one or more different interpolations to simulate the original complete input data stream.
[0012] Embodiments of the present invention may include an originating node of a mesh network that receives a complete data stream of the original input, which creates, generates or forms the critical data at a lower data rate, and which may also determine which reconstruction / reproduction mechanism is the best or desired fit for recovering or converting the critical data to the desired end-user structure. The originating node may communicate sufficient information to other nodes (such as by transmitting parameter data using a network or other off-channel mechanism), i.e., information for selecting and / or implementing a preferred recovery (and, for example, appropriate variables) to produce the desired result in the sink.
[0013] In some embodiments, the specific choice of the best / desired fit recovery mechanism may depend on analysis or parameterization of the input data stream.One example is linear interpolation.
[0014] Embodiments of the present invention can solve the basic problems associated with installation issues (which may be caused by traditional wireless DMX systems that use star networks), namely, streaming from one node to every node that can hear it. This requires a lot of unit planning and makes installation complicated and time consuming. In contrast, mesh networks can allow each wireless fixture to repeatedly broadcast data signals, thereby producing a large coverage area, where line of sight and distance to the data source are less of a concern (if any). However, when DMX control is implanted using mesh networks, mesh networks are flooded, where the network does not have bandwidth (due to data speeds and collision domains for multiple retransmissions of each data packet). Therefore, embodiments of the present invention include DMX control implementations whose streaming control information is sampled by receiving nodes to produce key sample frames broadcast on the network for reconstruction / reconstruction / interpolation of the control data stream at each addressed mesh sink node. And, the receiving node can communicate reconstruction parameters / selection options to the sink node to produce the desired results at the sink node.
[0015] It is not required that embodiments of the present invention reproduce / reconstruct the received input data stream with 100% fidelity as desired. In some cases, embodiments may select reconstruction options to intentionally adjust the reconstructed stream at the node in a manner different from the received data in known variations. Also, different sinks may reconstruct differently to produce different reconstructions at different nodes when needed or desired.
[0016] Broadly speaking, embodiments of the invention may include one or both of the following: a) reducing data (e.g., downsampling / dropping frames) to address bandwidth limitations of data streaming in a mesh network; b) interpolating between received samples or key frames (such as in a data sink) to replicate the original stream.
[0017] In some embodiments, the interpolation can be performed using an appropriate interpolation method, including the use of linear, cubic spline or any other interpolation formula. Embodiments can dynamically change which interpolation, simulation or regeneration mechanism is used according to current needs, such as the interpolation / simulation / regeneration that is currently most suitable for the input complete data stream. This can be calculated by receiving the input data stream from the outside world and sending it to the data source (gateway) of the network, because it knows the complete situation of the input data stream. Pattern matching can be performed to determine the best fit solution, and certain metrics, parameter data sets or other guiding features are transmitted together with the simulation data as metadata used in interpolation, reconstruction, simulation and / or regeneration.
[0018] Any embodiment described herein may be used alone or in any combination together with each other. The invention contained in this specification may also include embodiments that are only partially mentioned or implied or not mentioned or implied at all in this invention content or specification summary. Although various embodiments of the present invention may be caused by various defects of the prior art, these defects may be discussed or implied in one or more places in the specification, embodiments of the present invention do not necessarily solve any of these defects. In other words, different embodiments of the present invention may solve different defects that may be discussed in the specification. Some embodiments may only partially solve some defects or only one defect that may be discussed in the specification, and some embodiments may not solve any of these defects.
[0019] Other features, benefits, and advantages of the present invention will become apparent from a review of the present disclosure, including the specification, drawings, and claims. BRIEF DESCRIPTION OF THE DRAWINGS
[0020] The accompanying drawings further illustrate the present invention and, together with the detailed description of the present invention, are used to explain the principles of the present invention. In the accompanying drawings, the same reference numerals refer to the same or functionally similar elements throughout the individual views and are incorporated into and form a part of the specification.
[0021] Figure 1 An example of an Ethernet network is shown;
[0022] Figure 2 An example of a wireless mesh network is shown;
[0023] Figure 3 shows a comparison of commanded dimming and downsampled dimming at a sink node; and
[0024] Figure 4 A comparison of the commanded dimming and the reconstruction at the sink node using the selected recovery mechanism is shown.
[0025] Figure 5 A flow chart of a method for reducing a sampling rate in a mesh network according to the present invention is shown. DETAILED DESCRIPTION
[0026] Embodiments of the present invention provide a system and method for improving the effective streaming throughput capacity of a mesh network, for example, when implementing precise reconstruction of DMX control, such as dimming. The following description is presented to enable one of ordinary skill in the art to make and use the invention, and is provided in the context of a patent application and its requirements.
[0027] Various modifications to the preferred embodiments and general principles and features described herein are readily apparent to those skilled in the art. Therefore, the present invention is not intended to be limited to the embodiments shown, but is to be accorded the broadest scope consistent with the principles and features described herein.
[0028] definition
[0029] Unless otherwise defined, all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which the present general inventive concept belongs. It will be further understood that terms, such as those defined in commonly used dictionaries, should be interpreted as having a meaning consistent with their meaning in the context of the relevant art and the present disclosure, and will not be interpreted in an idealized or overly formal sense unless explicitly defined herein.
[0030] The following definitions apply to some aspects described with respect to some embodiments of the present invention. These definitions may also be expanded herein.
[0031] As used herein, the term "or" includes "and / or," and the term "and / or" includes any and all combinations of one or more of the associated listed items. Expressions such as "at least one of..." when preceding a list of elements modify the entire list of elements and do not modify the individual elements of the list.
[0032] As used herein, the singular terms "a," "an," and "the" include plural referents unless the context clearly dictates otherwise. Thus, for example, a reference to one object may include plural objects unless the context clearly dictates otherwise.
[0033] In addition, as used in the specification herein and throughout the claims that follow, the meaning of "in" includes "in" and "on" unless the context clearly indicates otherwise. It should be understood that when an element is referred to as being "on" another element, it can be directly on the other element or intervening elements may be present therebetween. In contrast, when an element is referred to as being "directly on" another element, there are no intervening elements.
[0034] As used herein, the term "group" refers to a collection of one or more objects. Thus, for example, a group of objects may include a single object or multiple objects. An object of a group may also refer to the members of the group. The objects of a group may be the same or different. In some cases, the objects of a group may share one or more common attributes.
[0035] As used herein, the term "adjacent" refers to being close to or adjacent to each other. Adjacent objects may be spaced apart from each other, or may be in actual or direct contact with each other. In some cases, adjacent objects may be coupled to each other or may be integrally formed with each other.
[0036] As used herein, the terms "connect," "connected," and "connecting" refer to a direct attachment or link. Connected objects have no or no substantial intervening objects or groups of objects as indicated by the context.
[0037] As used herein, the terms "couple," "coupled," and "coupling" refer to an operational connection or link. Coupled objects may be directly connected to each other, or may be indirectly connected to each other, such as through an intermediate set of objects.
[0038] The use of the term "about" applies to all values, whether or not explicitly stated. The term generally refers to a numerical range that a person of ordinary skill in the art would consider to be a reasonable deviation of the stated value (i.e., having equivalent function or result). For example, the term can be interpreted as including a deviation of ±10% of a given value, provided that such deviation does not change the result of the end function or value. Thus, a value of about 1% can be interpreted as a range from 0.9% to 1.1%.
[0039] As used herein, the terms "substantially" and "substantially" refer to a comparable degree or level. When used in conjunction with an event or circumstance, the term may refer to a situation in which the event or circumstance occurs exactly as well as a situation in which the event or circumstance occurs very nearly, such as taking into account typical tolerance levels or variability of the embodiments described herein.
[0040] As used herein, the terms "optional" and "optionally" mean that the subsequently described event or circumstance may or may not occur, and that the description includes instances where the event or circumstance occurs and instances where it does not occur.
[0041] Figure 1 An example of an Ethernet network 100 is shown in which a plurality of switches 105 retransmit data from a data source 110 to a set of data sinks 115 in accordance with a standard.
[0042] The transmission of a streaming data protocol (which may be an industry standard protocol such as Streaming ACN, ArtNet, DMX or similar, but not necessarily) with few-to-many distribution is well suited for hardwired connections (such as Figure 1The Ethernet network shown in Figure 1) is a highly scalable network where each possible data link includes its own collision domain. Packets can be easily forwarded without collision. Furthermore, the number of packets sent in the network is O(n), where n is the number of hardwired links between nodes (data sources, infrastructure nodes, data sinks).
[0043] exist Figure 1 In an Ethernet network, source 110 only needs to send one broadcast message to the first switch. This switch will repeat the message to each of its (active) ports, and the second switch will do the same. Since each link is guaranteed to have its own collision domain and no collisions will occur, there is no need to repeat the message.
[0044] Figure 2 An example of a wireless mesh network 200 is shown with multiple nodes 205 (some nodes are sources, other nodes may be sinks, and some nodes may be intermediate retransmitting nodes) sharing the same collision domain and the links and network have no defined physical hierarchy.
[0045] Each node 205 may need to help forward the message so that the message reaches all devices connected to the node 205 in the network 200. Each node 205 will receive the message multiple times and therefore need to: a) retransmit the message multiple times to handle conflicts; and b) suppress retransmissions to avoid / reduce flooding of the network 200.
[0046] The Trickle algorithm may be used to address the propagation of broadcast messages in a lossy wireless mesh network such as network 200 (IETF RFC6206: datatracker.ietf.org / doc / rfc6206 / , which is expressly incorporated herein by reference for all purposes.) Other similar algorithms are possible.
[0047] However, due to the nature of broadcast flooding, the amount of data entering the network 200 is multiplied from the input data of the streaming protocol sent by the data source to the sink. In addition, these networks are composed of constrained devices, the data rate of the links is low and lossy, and conflicts occur. These factors result in insufficient performance of the network to transmit the streaming protocol to all data sinks at a full refresh and / or available sampling rate as at the original input data stream received at the source node 205.
[0048] By reducing the number of samples sent by a source node to a sufficiently low level, with or without data compression, network performance may be made sufficient to transmit selected reduced "fidelity" samples, which may sometimes be referred to herein as key frames or sample frames ("frames" of these samples may be referred to as key frames).
[0049] However, for architectural lighting applications, for example, users expect the fade from one color to another to be smooth. Unfortunately, reducing the number of samples in the data stream would be considered undesirable and unsatisfactory. This perception limits the commercial viability of using mesh networks to transmit this type of data in this application, thereby limiting anyone from enjoying the benefits of using mesh networks for control applications and other data streaming needs.
[0050] Figure 3 A comparison 300 of a commanded dimming stream 305 and a low sample dimming stream 310 at a sink node is shown. The command stream 305 provides a non-linear dimming curve from 100% to 0%. The sharp, non-intersecting transitions in the low sample curve 310 will be perceived adversely by the user.
[0051] One can try to correct this by implementing solutions commonly used in motion picture compression, such as MPEG. One can try to reduce the number of keyframes even further and increase the transmission of the intermittent differences from one keyframe to another, with the goal of transmitting only small incremental information packets.
[0052] This is considered less than ideal and may have some disadvantages, including: a) as the delta in transmission drops, any errors are accumulated until the next key frame; and b) in wireless mesh networks, the number of packets that need to be sent is a more limiting factor than the actual amount of data to be broadcast, making incremental transmission less meaningful and impactful.
[0053] This method may be effective in some applications, and I believe that at least for Figure 3 For the data stream transmission application shown, it is preferred to receive the complete input data stream into the border router / device of the mesh network, discard samples to produce a sampling rate (message volume) that the mesh network can handle; and in the sink, reconstruct / generate a facsimile of the received data, such as by interpolation, so as to produce a data stream close enough to the original data in the sink node as much as possible / necessary / desirable, or produce changes therefrom. Different interpolations can be used depending on the situation of the input signal. One example is linear interpolation.
[0054] Figure 4 The commanded dimming 305 (with Figure 3 A comparison 400 of the reconstructed stream 410 at the sink node using a selected recovery mechanism (eg, linear interpolation) is shown.
[0055] Some embodiments of the present invention are specifically directed to a system and method for downsampling a streaming protocol for control (e.g., lighting control) at the data source (at the network boundary) and reconstructing the protocol (or similar protocol format) at the data sink in a wireless multi-hop network. The reconstruction is based on the operation of using low data rate packets fully processed and generated by the mesh network, such as by using additional signature parameters from the receiving node that define the selection / implementation of the desired reconstruction mode.
[0056] The node may include a stored-program computing system having one or more processors that implement computer instructions received from the memory to define the system and implement one or more methods described herein. In addition, the node may include a processing system to receive key data and metadata and reconstruct a sufficiently accurate data stream from the key data and any metadata. For any embodiment including such features, each node may further include any additional receivers for any off-channel communication of metadata.
[0057] Figure 5 A flow chart of a method for reducing a sampling rate in a mesh network according to the present invention is shown. The method comprises: receiving (501) an input data stream by a source node in the mesh network, generating (502) a plurality of sample frames from the received input data stream by the source node, each of the plurality of sample frames having a sampling rate that can be processed by the mesh network, transmitting (503) the plurality of sample frames to one or more sink nodes, and reconstructing (504) the input data stream from the plurality of sample frames. The source node transmits the plurality of sample frames to the one or more sink nodes together with metadata including one or more reconstruction parameters associated with the input data stream. Reconstruction of the input data stream is performed by interpolating the plurality of sample frames using the one or more reconstruction parameters included in the metadata. The method also comprises selecting a reconstruction option by the one or more sink nodes to adjust the reconstruction of the input stream in a mode different from that of the received input data stream.
[0058] According to some embodiments, the step of receiving the input data stream further comprises receiving the input data stream from an external application external to the mesh network. Figure 3 and Figure 4 An example of external application is illustrated.
[0059] According to some embodiments, the step of receiving the input data stream further comprises receiving the input data stream from an internal application in the source node. An example of an internal application is an audio conferencing system implemented in a node, wherein audio signals are generated in the source node and transmitted to other nodes in the mesh network.
[0060] The above systems and methods have been generally described to help understand the details of the preferred embodiments of the present invention. In the description herein, many specific details (such as examples of components and / or methods) are provided to provide a thorough understanding of embodiments of the present invention. Some features and benefits of the present invention are implemented in such a mode and are not required in every case. However, those skilled in the relevant art will recognize that embodiments of the present invention can be practiced without one or more specific details, or with other devices, systems, assemblies, methods, components, materials and / or parts, etc. In other cases, known structures, materials or operations are not shown or described in detail to avoid obscuring aspects of embodiments of the present invention.
[0061] Throughout this specification, references to "one embodiment," "an embodiment," or "a specific embodiment" mean that a particular feature, structure, operation, or characteristic described in conjunction with that embodiment is included in at least one embodiment of the invention, and not necessarily in all embodiments. Thus, respective occurrences of the phrases "in one embodiment," "in an embodiment," or "in a specific embodiment" throughout this specification do not necessarily refer to the same embodiment. Furthermore, the particular features, structures, or characteristics of any specific embodiment of the invention may be combined with one or more other embodiments in any suitable manner. It should be understood that other variations and modifications of the embodiments of the invention described and illustrated herein are possible in light of the teachings herein and are considered part of the spirit and scope of the invention.
[0062] It should also be understood that one or more of the elements depicted in the diagrams / figures may also be implemented in a more separate or integrated manner, or even deleted or rendered inoperable in some cases, as may be useful depending on the particular application.
[0063] In addition, unless otherwise specifically noted, any signal arrows in the diagrams / drawings should be considered as exemplary only and not limiting. In the case where the ability of a term to be foreseen to be separated or combined is unclear, the combination of components or steps will also be considered to be mentioned.
[0064] The above description of the illustrative embodiments of the present invention (including the content described in the specification summary) is not intended to be exhaustive or to limit the present invention to the exact form disclosed herein. Although specific embodiments and examples of the present invention are described herein only for exemplary purposes, various equivalent modifications can be made within the spirit and scope of the present invention as will be recognized and understood by those skilled in the art. As noted, these modifications can be made to the present invention based on the aforementioned description of the illustrative embodiments of the present invention, and these modifications are included within the spirit and scope of the present invention.
[0065] When used in this specification and claims, the terms "comprises" and "comprising" and variations thereof mean that the specified features, steps or combinations are included. These terms should not be interpreted as excluding the existence of other features, steps or components.
[0066] The features disclosed in the foregoing description or in the following claims or in the accompanying drawings, suitably expressed in a specific form or as a means for performing the disclosed function or as a method or process for obtaining the disclosed results, may be used alone or in any combination of these features to realize the invention in various forms.
[0067] The present invention is not limited to the embodiments described herein. Reference should be made to the appended claims.
Claims
1. A method for reducing a sampling rate of a streaming protocol in a mesh network, the method comprising: Receiving (501) an input data stream via a source node in the mesh network; generating (502) by the source node a plurality of sample frames from the received input data stream, each sample frame of the plurality of sample frames having a sampling rate that can be processed by the mesh network; as well as transmitting (503) the plurality of sample frames to one or more sink nodes to reconstruct (504) the input data stream, wherein the source node transmits the plurality of sample frames to the one or more sink nodes together with metadata including one or more reconstruction parameters associated with the input data stream, wherein reconstruction of the input data stream is performed by interpolating the plurality of sample frames using the one or more reconstruction parameters included in the metadata, The method further comprises: A reconstruction option is selected by the one or more sink nodes to adjust the reconstruction of the input data stream in a different mode than the received input data stream.
2. The method according to claim 1, wherein: The interpolation is performed by one of linear interpolation, cubic spline interpolation or any other interpolation formula.
3. The method according to claim 1, wherein: The step of receiving the input data stream further includes receiving the input data stream from an application external to the mesh network.
4. The method according to claim 1, wherein: The step of receiving the input data stream further includes: receiving the input data stream from an application in the source node.
5. A wireless mesh network comprising: Source nodes, for: Receive (501) an input data stream; generating (502) a plurality of sample frames from the received input data stream, each sample frame of the plurality of sample frames having a sampling rate that can be processed by the mesh network; as well as transmitting (503) the plurality of sample frames to one or more sink nodes, wherein the source node transmits the plurality of sample frames to the one or more sink nodes together with metadata including one or more reconstruction parameters associated with the input data stream; and One or more sink nodes, suitable for: receiving the plurality of sample frames transmitted from the source node; reconstructing (504) the input data stream from the plurality of sample frames, wherein the reconstruction of the input data stream is performed by interpolating the plurality of sample frames using the one or more reconstruction parameters included in the metadata, and A reconstruction option is selected to adjust the reconstructed stream at the node in a manner different from the received data.
6. The mesh network according to claim 5, wherein: The interpolation is performed by one of linear interpolation, cubic spline interpolation or any other interpolation formula.
7. The mesh network according to claim 5, wherein: The source node is further adapted to receive the input data stream from an application external to the mesh network.
8. The mesh network according to claim 5, wherein: The source node is further adapted to receive the input data stream from an application in the source node.
9. A computer program product comprising instructions which, when executed on at least one processor, cause the at least one processor to perform the method according to any one of claims 1 to 4.
