Patent Grant
12160774
The concepts described herein are generally related to wireless communication between devices in which a plurality of communication paths are available for concurrent transmission of data packets.
Some communication models are unable to consistently achieve a target communication rate for communicating a plurality of data packets to an end-user, resulting in content that is broken, interrupted and uneven, including when delivering paid subscription services.
Furthermore, multi-cellular links may be subject to congestion, further exacerbating inconsistent content.
There is a need for a hybrid model solution involving multiple wireless technologies to reliably delivering high-quality content to an end-user, especially on systems and devices that are highly mobile, such as motor vehicles.
The concepts described herein provide for concurrent multi-path data transmission between controllers that dynamically employs some form of load balancing to achieve a target communication rate without saturating the data transmission paths.
The concepts described herein further provide for wireless transmission of data packets between controllers that is executed over a plurality of integrated hybrid wireless communication channels with proportional allocation of uplinks and downlinks for guaranteed and best-effort communication links. In this manner, data packets may be proportionally allocated across a plurality of wireless communication channels to ensure delivery of on-demand performance(s), including for commercial or subscriptions services that may be employed on a mobile system such as a motor vehicle.
An aspect of the disclosure includes a system having a first controller that includes a non-transitory computer-readable storage medium having stored therein instructions which, when executed by the first controller, cause the first controller to perform the following operations. The operations include determining a target communication rate for communicating a plurality of data packets between the first controller and the second controller, identifying a plurality of available wireless communication links between the first controller and the second controller, and determining a plurality of communication rates associated with the plurality of available wireless communication links. A proportionate allocation for the plurality of available wireless communication links is determined based upon the target communication rate and the plurality of communication rates associated with the plurality of available wireless communication links. A plurality of concurrent wireless transmissions of the plurality of data packets are executed via the plurality of available wireless communication links and are based upon the proportionate allocation of the plurality of available wireless communication links to achieve the target communication rate.
Another aspect of the disclosure includes the operations executing, via the plurality of available wireless communication links, the plurality of concurrent wireless transmissions of the plurality of data packets based upon the proportionate allocations for the plurality of available wireless communication links to achieve the target communication rate.
Another aspect of the disclosure includes determining a plurality of data transmission costs for the plurality of available wireless communication links; and determining the proportionate allocation of the plurality of available wireless communication links for the plurality of available wireless communication links based upon the target communication rate, the plurality of communication rates associated with the plurality of available wireless communication links, and the plurality of data transmission costs for the plurality of available wireless communication links.
Another aspect of the disclosure includes determining a plurality of data transmission times per packet for the plurality of available wireless communication links; and determining the proportionate allocation of the plurality of available wireless communication links based upon the target communication rate, the plurality of communication rates associated with the plurality of available wireless communication links, and the plurality of data transmission times per packet for the plurality of available wireless communication links.
Another aspect of the disclosure includes determining a plurality of data transmission times per packet for the plurality of available wireless communication links; determining a plurality of data transmission costs for the plurality of available wireless communication links; and determining the proportionate allocation of the plurality of available wireless communication links based upon the target communication rate, the plurality of communication rates associated with the plurality of available wireless communication links, the plurality of data transmission costs for the plurality of available wireless communication links, and the plurality of data transmission times per packet for the plurality of available wireless communication links.
Another aspect of the disclosure includes the plurality of available wireless communication links including a cellular communication link, a WiFi communication link, a LiFi communication link, a radiofrequency communication link, a VLC (video local area network or VLAN) communication link, or an electro-magnetic communication link.
Another aspect of the disclosure includes determining maximum communication rates associated with the plurality of available wireless communication links.
Another aspect of the disclosure includes the maximum communication rates associated with the plurality of available wireless communication links being a guaranteed bit rate for one of the plurality of available wireless communication links.
Another aspect of the disclosure includes the maximum communication rates associated with the plurality of available wireless communication links being a minimum best-effort bit rate for one of the plurality of available wireless communication links.
Another aspect of the disclosure includes executing, via the plurality of available wireless communication links, the plurality of concurrent wireless transmissions to uplink the plurality of data packets to the first controller based upon the proportionate allocation of the plurality of available wireless communication links to achieve the target communication rate.
Another aspect of the disclosure includes executing, via the plurality of available wireless communication links, the plurality of concurrent wireless transmissions to downlink the plurality of data packets from the first controller based upon the proportionate allocation of the plurality of available wireless communication links to achieve the target communication rate.
Another aspect of the disclosure is a method for multi-path data transmission, which includes determining a target communication rate for communicating a plurality of data packets between a first controller and a second controller; identifying a plurality of available wireless communication links between the first controller and the second controller; determining a plurality of communication rates associated with the plurality of available wireless communication links; determining a proportionate allocation of the plurality of available wireless communication links based upon the target communication rate and the plurality of communication rates associated with the plurality of available wireless communication links; and executing, via the plurality of available wireless communication links, a plurality of concurrent wireless transmissions of the plurality of data packets based upon the proportionate allocation of the plurality of available wireless communication links to achieve the target communication rate.
Another aspect of the disclosure includes determining a plurality of data transmission costs for the plurality of available wireless communication links, determining a plurality of quality parameters for the plurality of available wireless communication links, and determining the proportionate allocation of the plurality of available wireless communication links for the plurality of available wireless communication links based upon the target communication rate, the plurality of communication rates, the plurality of data transmission costs, the plurality of quality parameters, and the plurality of data transmission times per packet for the plurality of available wireless communication links.
The above summary is not intended to represent every possible embodiment or every aspect of the present disclosure. Rather, the foregoing summary is intended to exemplify some of the novel aspects and features disclosed herein. The above features and advantages, and other features and advantages of the present disclosure, will be readily apparent from the following detailed description of representative embodiments and modes for carrying out the present disclosure when taken in connection with the accompanying drawings and the claims.
One or more embodiments will now be described, by way of example, with reference to the accompanying drawings, in which:
The present disclosure is susceptible to various modifications and alternative forms, and some representative embodiments have been shown by way of example in the drawings and will be described in detail herein. Novel aspects of this disclosure are not limited to the forms illustrated in the drawings. Rather, the disclosure is intended to cover modifications, equivalents, combinations, or alternatives falling within the spirit and scope of the disclosure as defined by the appended claims.
The following detailed description is merely exemplary in nature and is not intended to limit the application and uses. Furthermore, the drawings are in simplified form and are not to precise scale. For purposes of convenience and clarity, directional terms such as top, bottom, left, right, up, over, above, below, beneath, rear, and front, may be used with respect to the drawings. These and similar directional terms are not to be construed to limit the scope of the disclosure.
Furthermore, the disclosure, as illustrated and described herein, may be practiced in the absence of an element that is not specifically disclosed herein.
The use of ordinals such as first, second and third does not necessarily imply a ranked sense of order, but rather may distinguish between multiple instances of an act or structure.
As used herein, the term “system” may refer to one of or a combination of mechanical and electrical actuators, sensors, controllers, application-specific integrated circuits (ASIC), combinatorial logic circuits, software, firmware, and/or other components that are arranged to provide the described functionality.
The term “signal” refers to a physically discernible indicator that conveys information, such as a data packet, and may be a suitable waveform (e.g., electrical, optical, magnetic, mechanical or electromagnetic), such as DC, AC, sinusoidal-wave, triangular-wave, square-wave, vibration, and the like, that is capable of traveling through a medium.
Referring to the drawings, wherein like reference numerals are used to identify like or identical components in the various views,
Wireless communication between devices includes conveying signals in the form of one or a stream of data packets. Data may be segmented into multiple data packets for transmission, with the data packets being reassembled upon reaching the destination. A packet has a header and a payload. The header keeps overhead information about the packet, the service, and other transmission-related data. For example, data transfer over the Internet requires breaking down the data into IP packets, which is defined in IP (Internet Protocol), and an IP packet includes: a source IP address, which is the IP address of the machine sending the data; a destination IP address, which is the machine or device to which the data is sent; a sequence number of the packets, a number that puts the packets in order such that they are reassembled in a way to get the original data back exactly as it was prior to transmission; a type of service; flags; and a payload, which represents the bulk of the packet (all the above is considered as overhead), and is actually the data being carried. A data packet may also be referred to as a datagram, a segment, a block, a cell or a frame, depending on the protocol used for the transmission of data.
The first antenna array 20 is composed as a plurality of antennas that are configured to execute wireless communication, including, in one embodiment, a cellular antenna 21, a WiFi antenna 22, a LiFi antenna 23, a radiofrequency antenna 24, and a second antenna 25. The second antenna 25 may be configured as a second cellular antenna, a second WiFi antenna, a second LiFi antenna, or a second radiofrequency antenna. The plurality of antennas may provide one or a plurality of communication links between the first device 10 and another device, e.g., second device 50. The term “LiFi” is derived from the phrase “light fidelity”, and is a bidirectional wireless system that transmits data via LED or infrared light. The term “WiFi” is derived from the phrase “wireless fidelity”, and is a family of wireless network protocols, based on the IEEE 802.11 family of standards, and is used for local area networking of electronic devices such as cell phones, computers, etc. The cellular antenna 21 may be capable of one or more of the following communication protocols: 4G, 4G LTE, 5G, 6G, etc.
One or more of the plurality of antennas of the first antenna array 20 described herein may be absent in some embodiments of the first antenna array of the first device 10. Stated differently, some embodiments of the first antenna array 20 of the first device 10 may include a subset of the cellular antenna 21, WiFi antenna 22, LiFi antenna 23, radiofrequency antenna 24, and the second antenna 25.
The second antenna array 60 is composed of a plurality of antennas configured to execute wireless communication, including, in one embodiment, one or more of a cellular antenna 61, a WiFi antenna 62, a LiFi antenna 63, a radiofrequency antenna 64, and another antenna 65. One or more of the plurality of antennas of the second antenna array 60 described herein may be absent in some embodiments of the second antenna array of the second device 50. Stated differently, some embodiments of the second antenna array 60 of the second device 50 may include a subset of the cellular antenna 61, WiFi antenna 62, LiFi antenna 63, radiofrequency antenna 64, and the other antenna 65.
The first controller 15 includes a non-transitory computer-readable storage medium (memory device) 30 having a plurality of instructions stored therein, which, when executed, cause the first controller 15 to perform specific operations. Exemplary instructions include algorithms 200, 300, 320, 340, 360 and 380, which are described with reference to
The first controller 15 may be composed to include read only memory (ROM) and random access memory (RAM), processor-executable instructions and one or more processors that execute the processor-executable instructions, including the memory device 30. In embodiments where the first controller 15 includes two or more processors, the processors may operate in a parallel or distributed manner. The first controller 15 may also execute an operating system of the first device 10.
In like manner, the second controller 55 includes a non-transitory computer-readable storage medium 70 having a plurality of instructions stored therein, and other memory, including e.g., read only memory (ROM) and random access memory (RAM), processor-executable instructions and one or more processors that execute the processor-executable instructions.
The term “controller” and related terms such as microcontroller, control, control unit, processor, etc. refer to one or various combinations of Application Specific Integrated Circuit(s) (ASIC), Field-Programmable Gate Array(s) (FPGA), electronic circuit(s), central processing unit(s), e.g., microprocessor(s) and associated non-transitory memory component(s) in the form of memory and storage devices (read only, programmable read only, random access, hard drive, etc.). The non-transitory memory component is capable of storing machine readable instructions in the form of one or more software or firmware programs or routines, combinational logic circuit(s), input/output circuit(s) and devices, signal conditioning, buffer circuitry and other components, which may be accessed by and executed by one or more processors to provide a described functionality. Input/output circuit(s) and devices include analog/digital converters and related devices that monitor inputs from sensors, with such inputs monitored at a preset sampling frequency or in response to a triggering event. Software, firmware, programs, instructions, control routines, code, algorithms, and similar terms mean controller-executable instruction sets including calibrations and look-up tables. Each controller executes control routine(s) to provide desired functions. Routines may be executed at regular intervals, for example every 100 microseconds during ongoing operation. Alternatively, routines may be executed in response to occurrence of a triggering event.
The concepts described with reference to
The first controller 15 executes the instructions stored in the memory device 30 to perform operations that include determining a target communication rate for communicating a plurality of data packets between the first controller 15 and the second controller 55, identifying a plurality of available wireless communication links between the first controller 15 and the second controller 55, and determining a plurality of communication rates associated with the plurality of available wireless communication links. The wireless communication links are defined by the plurality of antennas of the first antenna array 20.
A proportionate allocation of the plurality of available wireless communication links is determined based upon the target communication rate and the plurality of communication rates associated with the plurality of available wireless communication links. A plurality of concurrent wireless transmissions of the plurality of data packets are executed via the plurality of available wireless communication links and are based upon the proportionate allocation of the plurality of available wireless communication links to achieve the target communication rate.
The target communication rate for communicating data packets between the first controller 15 and the second controller 55 is described and defined as a minimum guaranteed bit rate (GBR) for communicating data packets in a manner that is acceptable to the client. In one embodiment, the minimum GBR is based on a 5QI standard for cellular, or is a minimum best-effort bit rate that is defined as a quasi-QOS for Best Effort. In one embodiment, the target communication rate is a guaranteed minimum GBR, a best effort GBR, or some other measurable target communication rate.
Overall, the system described herein includes first controller 15 that executes the following instructions. Initially, a target communication rate for communicating a plurality of data packets between the first controller and a second controller is determined, and a plurality of available wireless communication links between the first controller and the second controller are identified. A plurality of communication rates associated with the plurality of available wireless communication links are also determined. A proportionate allocation of the plurality of available wireless communication links is determined based upon the target communication rate and the plurality of communication rates associated with the plurality of available wireless communication links; and a plurality of concurrent wireless transmissions of the plurality of data packets are executed via the plurality of available wireless communication links based upon the proportionate allocation of the plurality of available wireless communication links to achieve the target communication rate. This is detailed with reference to
Referring now to
Execution of the first algorithm 200 may proceed as follows. The steps may be executed in a suitable order, and are not limited to the order described with reference to
Initially, the first device 10 establishes a communication link with the second device 50 by having the cellular antenna 21 for the first device 10 link to the cellular antenna 61 of the second device 50. Concurrently, the first device 10 determines a target communication rate for communicating a plurality of data packets that compose a message, which may be in the form of a video, a graphic, etc.
The cellular communication link is periodically evaluated to determine whether the cellular communication link is able to provide communication at the target communication rate (Step 202), and if so, this iteration of the first algorithm 200 ends without further action (202)(1).
When the first controller 15 is unable to establish a cellular communication link that operates at the target communication rate (202)(0), the first algorithm 200 determines whether the first controller 15 and first antenna array 20 are able to establish one or multiple other communication links, e.g., via one or more of the WiFi antenna 22, the LiFi antenna 23, the radiofrequency antenna 24, and the second antenna 25 (Step 204). If not (204)(0), communication continues employing the cellular antenna 21 for the first device 10, while continuing to determine if one or multiple others of the communication links are available (Step 206).
When the first controller 15 and first antenna array 20 are able to establish one or multiple other communication links, e.g., via one or more of the WiFi antenna 22, the LiFi antenna 23, the radiofrequency antenna 24, and the second antenna 25 (204)(1), a performance/linking algorithm 300 is executed (Step 208), and this iteration ends (Step 210). Elements and details of the performance/linking algorithm 300 are described with reference to
Referring now to
Execution of the performance/linking algorithm 300 may proceed as follows. The steps may be executed in a suitable order, and are not limited to the order described with reference to
The routine 300 starts by evaluating the communication links to detect and identify available communication links between the first device 10 and the second device 50, in addition to or in place of a cellular link that is achieved via cellular antenna 21 (Step 302). When one or more communication links is identified as being available for communication between the first device 10 and the second device 50, each of the available communication links is evaluated to determine a communication rate for the respective communication link (Step 304). This may include sending one or multiple test data packets for a preset period of time to determine the communication performance rate for each of the available communication links, especially the recently identified communication links.
A total communication rate may be determined based upon a compilation of the communication rates of the available communication links (Step 306).
When the total communication rate is less than the target communication rate (Step 308)(0), the recently identified communication links may be added to the communication profile to effect communication, searching continues to identify, detect, and evaluate available communication links (Step 312), and this iteration ends (Step 314).
When the total communication rate is greater than the target communication rate (Step 308)(1), the recently identified communication links are subjected to a proportional link analysis to determine a proportionate allocation of the plurality of available wireless communication links to achieve the target communication rate, which is based upon the target communication rate and the plurality of communication rates associated with the plurality of available communication links (Step 310).
Proportionate allocation of the plurality of available communication links is based upon the target communication rate and the plurality of communication rates associated with the plurality of available communication links.
Proportionate allocation is defined as allocating or dividing the communication of a plurality of data packets in a manner that ensures that each of the plurality of available wireless communication links carries a proportionate part of the total communication load, i.e., the target communication rate, to communicate the data packets.
By way of a non-limiting example, for a target communication rate of 100 MBps, a first communication link designated “A” has a maximum communication rate of 50 MBps, a second communication link designated “B” has a maximum communication rate of 75 MBps, and a third communication link designated “C” has a maximum communication rate of 100 MBps. Therefore, a total communication link capability of 225 MBps is available to achieve the target communication rate of 100 MBps. The proportionate allocation for communicating a plurality of data packets includes, in one embodiment, communicating via link A at a rate of 50*100/225 MBps (22.2%), communicating via link B at a rate of 75*100/225 MBps (33.3%), and communicating via link C at a rate of 100*100/225 (44%). In this manner, the communication links are less vulnerable to congestion that if one or more of the communication links was called upon to operate at close to 100% of their available communication capacity.
Subsequent to determining the proportionate allocation for the available communication links described in Steps 302-314, the performance/linking algorithm 300 continues to evaluate performance of the available communication links, as described with reference to Steps 320-332, which are illustrated with reference to
Execution of the review algorithm 320 may proceed as follows. The steps may be executed in a suitable order, and are not limited to the order described with reference to
Each of the available communication links is periodically queried to determine communication performance metrics (Step 322), which are evaluated (Step 324). When the performance metrics of the available communication links has not deteriorated (324)(0), the present proportionate allocation of the plurality of communication links is maintained, i.e., is not subject to change (326), and this iteration ends (332).
When the performance metrics of the available communication links has deteriorated by an amount that affects communication quality (324)(1), others of the wireless links are searched for (Step 328), and evaluated following the process set forth in Steps 304 to 314 that are described in
Referring now to
Execution of the uplink performance/linking algorithm 340 may proceed as follows. The steps may be executed in a suitable order, and are not limited to the order described with reference to
The uplink performance/linking algorithm 340 evaluates the communication links to detect and identify available communication links between the first device 10 and the second device 50. The available communication links are in addition to or in place of a cellular link that is achieved via cellular antenna 21 (Step 342). When one or more communication links is identified as being available for communication between the first device 10 and the second device 50, each of the available communication links is evaluated to determine a communication rate for the respective communication link (Step 344). This may include sending one or multiple test data packets for a preset period of time to determine the communication performance rate for each of the available communication links, especially the recently identified communication links.
When the plurality of uplink data packets is a video stream, the test data packets may include real video packets mixed with dummy packets (Step 345).
Buffer rates for the first device 10 are monitored to determine communication rates for the available communication links (Step 346).
A total communication rate is determined based upon the communication rates of the available communication links, and a proportionate allocation may be determined for the identified communication links (Step 352). This analysis is analogous to the proportionate allocation determination that is described with reference to
Furthermore, the uplink buffer of the first device 10 is periodically scanned and evaluated (Step 348) to detect a substantial change in uplink communication rate for each of the available communication links (Step 350). When a change in the uplink communication rate for one of the available communication links is detected (350)(1), this information is employed to update the total communication rate, and also to update the proportionate allocations for the available communication links (Step 352).
The proportionate allocations for the available communication links are applied to manage the uplink of data packets to the first device 10 from the second device 50 (Step 354), and uplink of data packets to the first device 10 is implemented using the available communication links, and this iteration ends (Step 356).
Referring now to
Execution of the downlink performance/linking algorithm 360 may proceed as follows. The steps may be executed in a suitable order, and are not limited to the order described with reference to
The downlink performance/linking algorithm 360 evaluates the communication links to detect and identify available communication links between the first device 10 and the second device 50. The available communication links are in addition to or in placof a cellular link that is achieved via cellular antenna 21 (Step 362). When one or more communication links is identified as being available for communication between the first device 10 and the second device 50, eh of the available communication links is evaluated to determine a communication rate for the respective communication link during downlink operation, and a minimum value for the communication rate is determined (Step 364).
The best communication rate for the available communication links may be determined (Step 366), including determining a communication performance rate for each of the available communication links such as a Quasi QoS for Best Effort parameter for each of the available communication links (Step 368). This may include sending one or multiple test data packets for a preset period of time to determine the communication performance rate for each of the available communication links, especially the recently identified communication links. The minimum value for the communication rate may be determined based upon an existing standard, e.g., a 5QI standard for cellular communication. This includes determining an anticipated Quality of Service (QoS), which includes one or multiple metrics related to the ability of the network to provide an uplink or a downlink at an assured level of performance, including objective estimates of video quality for an end user. QoS characteristics include, e.g., priority level, packet delay, packet error rate, etc. A Quasi QoS for Best Effort is a QoS model where the packets all receive the same priority, and there is no guaranteed delivery of packets. Best Effort is applied when networks have not configured QoS policies or when the infrastructure does not support QoS. In this manner, the speed and quality of service of each of the available downlink communication links may be determined.
A total communication rate is determined based upon the communication rates of the available communication links, and a proportionate allocation may be determined for the identified communication links (Step 370). This analysis is analogous to the proportionate allocation determination that is described with reference to
Furthermore, a DCH message of the first device 10 is periodically scanned and evaluated (Step 372) to detect a substantial change in downlink communication rate for each of the available communication links (Step 374). When a change in the downlink communication rate for one of the available communication links is detected (374)(1), this information is employed to update the total communication rate, and also to update the proportionate allocations for the available communication links (Step 370).
The proportionate allocations for the available communication links are provided as feedback to the first device 10 and applied to manage the downlink of data packets to the first device 10 from the second device 50 (Step 376), and downlink of data packets to the first device 10 is implemented using the available communication links, and this iteration ends (Step 378).
Referring now to
Execution of the weighted performance/linking algorithm 380 may proceed as follows. The steps may be executed in a suitable order, and are not limited to the order described with reference to
Initially, the current data transmission rate is compared to a target communication rate for communicating data packets between the first controller 15 and the second controller 55 (Step 382). When the current data transmission rate is greater than the target communication rate (382)(0), this iteration ends (Step 396).
When the current data transmission rate is less than the target communication rate (382)(1), cost parameters and/or quality parameters are assigned to each of the available communication links (Steps 384, 386), and a proportional link analysis is executed using the cost and/or quality parameters for each of the available communication links to determine a weighted proportionate allocation for the available communication links (Step 388).
Assigning cost parameters for each of the available communication links includes determining and assigning real costs incurred by using specific ones of the available communication links.
Assigning quality parameters for each of the available communication links includes determining and assigning signal losses and signal quality parameters that may be incurred by using specific ones of the available communication links.
The weighted proportionate allocation for the available communication links is evaluated to determine if the use of additional communication links is cost-effective (Step 390).
When the use of additional communication links is not cost-effective (390)(0), the system operates employing an unweighted proportionate allocation for the available communication links (Step 394), and this iteration ends (Step 396).
When the use of additional communication links is cost-effective (390)(1), the system operates employing the weighted proportionate allocation for the available communication links (Step 392), and this iteration ends (Step 396).
This arrangement to proportionately allocate uplink and downlink wireless communication using available communication links serves to reduce congestion on the available communication links, provides a mechanism to regularly manage and empty data buffers in the controllers, improve parameters such as GBR in the available communication links, and provides overall improved wireless communication.
While the best modes for carrying out the disclosure have been described in detail, those familiar with the art to which this disclosure relates will recognize various alternative designs and embodiments lying within the scope of the appended claims. It is intended that all matter contained in the above description and/or shown in the accompanying drawings shall be interpreted as illustrative and not as limiting.
| Number | Name | Date | Kind |
|---|---|---|---|
| 20200374216 | Ganesh et al. | Nov 2020 | A1 |
| 20220094748 | Wang et al. | Mar 2022 | A1 |
| 20220295235 | Wang | Sep 2022 | A1 |
| Entry |
|---|
| Kien Nguyen, et al., “An Approach to Reinforce Multipath TCP with Path-Aware Information”, Sensors 2019, 19, 476; doi:10.3390/s19030476, www.mdpi.com/journal/sensors; pp. 1-12; 2019. |
| Number | Date | Country | |
|---|---|---|---|
| 20230422100 A1 | Dec 2023 | US |
