INVERSE MULTIPLEXING HETEROGENEOUS WIRELESS LINKS FOR HIGH-PERFORMANCE VEHICULAR CONNECTIVITY

• US 20100027419A1
• Filed: 07/31/2008
• Published: 02/04/2010
• Est. Priority Date: 07/31/2008
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Mahajan, Ratul, Padhye, Jitendra D., Agarwal, Sharad, Zill, Brian Don
• Granted Patent: US 7,756,044 B2
• Time in Patent Office: Days
• US Class Current: 370/235
• CPC Class Codes: H04L 5/0037 Inter-user or inter-terminal allocation
• CPC Class Codes: H04L 5/0062 Avoidance of ingress interference, e.g. ham radio channels
• CPC Class Codes: H04L 5/0083 symbol-by-symbol
• CPC Class Codes: H04W 72/535 based on resource usage policies

Abstract

Systems and methods are provided that enable high-performance Internet access on board moving vehicles. In an illustrative implementation, an exemplary wireless data communications environment comprises a PluriBus module, an instruction set comprising at least one instruction set to process data for wireless communication between a cooperating component onboard a moving vehicle and other cooperating wireless components, and one or more multiple wide-area wireless communications links. In an illustrative operation, the PluriBus module can perform one more wireless communications techniques comprising opportunistic erasure coding such that coded packets can be sent in the event that there are openings in the one or more wireless communication links'"'"' capacity and transmitting the data packets along the one or more wireless communications links that is estimated (e.g., in real time) to offer efficient delivery of data packets.

Claims

1. A system allowing for the wireless communication of data across one or more wireless communications links originating and/or terminating at one or more cooperating components on-board a vehicle comprising:

a PluriBus module operative to process data for wireless communication across the one or more wireless communications links; and

an instruction set comprising at least one instruction instructing the PluriBus module to process data according to a selected wireless communication link multiplexing paradigm,

wherein the selected wireless communications link multiplexing paradigm comprises one or more properties including performing opportunistic erasure coding such that coded packets can be sent in the event that there are openings in the one or more wireless communication links'"'"' capacity and transmitting data packets along the one or more wireless communications links having been identified to provide one or more minimum delay paths.

2. The system as recited in claim 1, wherein the PluriBus module is operative to estimate the queue length at a bottlenecked one of the one or more wireless communications links of one or more communications paths on the one or more wireless communications links.

3. The system as recited in claim 2, wherein the PluriBus module is operative to transmit one or more coded data packets across the one or more wireless communications links when the estimated queue length is zero.

4. The system as recited in claim 1, wherein the wherein the PluriBus module is operative to identify a communication path on the one or more wireless communications links having the least amount of delay relative to the other one or more wireless communications links.

5. The system as recited in claim 1, wherein the PluriBus module is operative to encode data for communication across the one or more wireless communications links using one or more evolution codes.

6. The system as recited in claim 5, wherein the one or more evolution codes comprises one or more erasure code operations.

7. The system as recited in claim 6, wherein the one or more evolution codes comprise one or more operations comprising analyzing conditions of the wireless communications link, processing a window of one or more data packets, analyzing past history of coded packets, and updating the evolution codes with data obtained when performing one or more of the evolution code operations.

8. The system as recited in claim 4, wherein the PluriBus module is operative to send newly arrived data packets along a communications path that has been identified as having the least amount of delay relative to the other one or more wireless communications links.

9. The system as recited in claim 8, wherein the PluriBus module is operative to process one or more properties of the one or more wireless communications links when identifying the least taxed communication path.

10. The system as recited in claim 1, wherein the properties of the one or more wireless communications links comprises the transmission time required to transmit one or more data packets across one or more communications paths of the one or more wireless communications links, the time a data packet spends in a queue of the one or more communications links, and the propagation delay when communicating one or more data packets across the one or more wireless communications links.

11. A method to facilitate data communications across one or more wireless communications links comprising:

receiving data for communication across the one or more wireless communications links;

encoding the data according to an opportunistic erasure coding paradigm;

identifying one or more communications paths for the one or more wireless communications links having the least delay path relative to the other one or more wireless communications links; and

communicating the encoded data packets across the identified one or more communications paths.

12. The method as recited in claim 11, further comprising utilizing one or more evolution codes when encoding the received data packets.

13. The method as recited in claim 12, further comprising deploying one or more selected erasure codes when communicating data across the wireless communications links.

14. The method as recited in claim 12, further comprising utilizing one or more partial recovery techniques when utilizing the one or more evolution codes.

15. The method as recited in claim 11, further comprising processing transmission time for one or more communications paths of the one or more wireless communications links when identifying the one or more communications paths having the least delay path.

16. The method as recited in claim 11, further comprising determining the time a data packet spends in a queue of the one or more wireless communications links when identifying the one or more communications paths having the least delay path.

17. The method as recited in claim 11, further comprising determining the propagation delay for a data packet being communicated across the one or more wireless communications links when identifying the one or more communications paths having the least delay path.

18. The method as recited in claim 17, further comprising providing two or more wireless communications links proxies for use in communicating data across the one or more wireless communications links.

19. The method as recited in claim 13, further comprising creating a bridge between the two or more wireless communications proxies operative to tunnel packets over the one or more communications paths operative to connect the two or more wireless communications proxies.

20. A computer-readable medium having computer executable instructions to instruct a computing environment to perform a method comprising:

receiving data for communication across the one or more wireless communications links;

encoding the data according to an opportunistic erasure coding paradigm;

identifying one or more communications paths for the one or more wireless communications links having the least delay path relative to the other one or more wireless communications links; and

communicating the encoded data packets across the identified one or more communications paths.