SYSTEMS AND METHODS FOR NETWORK CODED MESH NETWORKING IN A NETWORK OF MOVING THINGS

• US 20170150299A1
• Filed: 12/07/2016
• Published: 05/25/2017
• Est. Priority Date: 11/20/2015
• Status: Active Grant

• Current Assignee: Veniam Inc.
• Original Assignee: Veniam Inc.
• Inventors: Coutinho, Nuno Alexandre Tavares, Cordeiro de Oliveira Barros, Joo Francisco
• Granted Patent: US 9,769,599 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 1/0076 Distributed coding, e.g. network coding, involving channel coding coding in both space and time H04L1/0618; cooperative diversity H04B7/022
• CPC Class Codes: H04L 1/1819 with retransmission of additional or different redundancy
• CPC Class Codes: H04L 67/108 characterised by resources being split in blocks or fragments
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
• CPC Class Codes: H04L 69/22 Parsing or analysis of headers
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 4/80 Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Abstract

Communication network architectures, systems, and methods supporting network coding of packet data in a network of moving things. Through the use of network coding, a network of moving things provides redundancy and improved network capacity and reliability.

Claims

1. A method of receiving digital information from a content source via a network of moving things comprising at least first network node, a second network node, and a third network node, the method comprising:

receiving, by the third network node via a first communication path, a first subset of packets from a first set of N encoded packets, the first set of N encoded packets encoded by the first network node using a first set of encoding parameters and N corresponding packets containing the digital information;

receiving, by the third network node via a second communication path, a second subset of packets from a second set of N encoded packets, the second set of N encoded packets encoded by the second network node using a second set of encoding parameters and the N corresponding packets;

determining that sufficient encoded packets have been received, by the third network node, if the sum of a first number of packets in the first subset and a second number of packets in the second subset is equal to N, and that every packet in the first subset and the second subset corresponds uniquely to a packet in the N corresponding packets;

decoding the packets in the first subset and the second subset to reproduce the N corresponding packets at the third network node and transmitting the N corresponding packets, by the third network node, to an end-user device, if it is determined that sufficient encoded packets have been received to enable decoding; and

waiting for additional packets of the first set of N encoded packets or the second set of N encoded packets to be received, if it is determined that sufficient encoded packets have not been received to enable decoding.

2. The method according to claim 1, wherein communication via the first communication path and the second communication path share common wireless radio frequency spectrum using a broadcast communication technology.

3. The method according to claim 2, wherein the broadcast communication technology is Direct Short Range Communication (DSRC).

4. The method according to claim 1, wherein waiting for additional packets of the first set of N encoded packets or the second set of N encoded packets to be received comprises broadcasting one or more messages to other nodes of the network to solicit transmission of packets from the first set of N encoded packets or the second set of N encoded packets.

5. The method according to claim 1, wherein each packet of the first set of N encoded packets is encoded and each packet of the second set of N encoded packets is encoded using information from every packet of the N corresponding packets containing the digital information.

6. The method according to claim 1, wherein the first set of encoding parameters comprises a coefficient corresponding to each of the N corresponding packets for each of the first set of N encoded packets, and the second set of encoding parameters comprises a coefficient corresponding to each packet of the N corresponding packets for each of the second set of N encoded packets.

7. The method according to claim 1, wherein each encoded packet of the first set of N encoded packets and the second set of N encoded packets is produced by mathematically combining the N corresponding packets according to N coefficients from the respective set of encoding parameters.

16. The system according to claim 5, wherein communication via the first communication path and the second communication path share common wireless radio frequency spectrum using a broadcast communication technology.

17. The system according to claim 16, wherein the broadcast communication technology is Direct Short Range Communication (DSRC).

8. A non-transitory machine-readable storage medium comprising a plurality of code sections, each code section comprising a plurality of instructions executable by one or more processors to cause the one or more processors to perform the steps of a method of receiving digital information from a content source via a network of moving things comprising at least first network node, a second network node, and a third network node, the steps of the method comprising:

receiving, by the third network node via a first communication path, a first subset of packets from a first set of N encoded packets, the first set of N encoded packets encoded by the first network node using a first set of encoding parameters and N corresponding packets containing the digital information;

receiving, by the third network node via a second communication path, a second subset of packets from a second set of N encoded packets, the second set of N encoded packets encoded by the second network node using a second set of encoding parameters and the N corresponding packets;

determining that sufficient encoded packets have been received, by the third network node, if the sum of a first number of packets in the first subset and a second number of packets in the second subset is equal to N, and that every packet in the first subset and the second subset corresponds uniquely to a packet in the N corresponding packets;

decoding the packets in the first subset and the second subset to reproduce the N corresponding packets at the third network node and transmitting the N corresponding packets, by the third network node, to an end-user device, if it is determined that sufficient encoded packets have been received to enable decoding; and

waiting for additional packets of the first set of N encoded packets or the second set of N encoded packets to be received, if it is determined that sufficient encoded packets have not been received to enable decoding.

9. The non-transitory machine-readable storage medium according to claim 8, wherein communication via the first communication path and the second communication path share common wireless radio frequency spectrum using a broadcast communication technology.

10. The non-transitory machine-readable storage medium according to claim 9, wherein the broadcast communication technology is Direct Short Range Communication (DSRC).

11. The non-transitory machine-readable storage medium according to claim 8, wherein waiting for additional packets of the first set of N encoded packets or the second set of N encoded packets to be received comprises broadcasting one or more messages to other nodes of the network to solicit transmission of packets from the first set of N encoded packets or the second set of N encoded packets.

12. The non-transitory machine-readable storage medium according to claim 8, wherein each packet of the first set of N encoded packets is encoded and each packet of the second set of N encoded packets is encoded using information from every packet of the N corresponding packets containing the digital information.

13. The non-transitory machine-readable storage medium according to claim 8, wherein the first set of encoding parameters comprises a coefficient corresponding to each of the N corresponding packets for each of the first set of N encoded packets, and the second set of encoding parameters comprises a coefficient corresponding to each packet of the N corresponding packets for each of the second set of N encoded packets.

14. The non-transitory machine-readable storage medium according to claim 8, wherein each encoded packet of the first set of N encoded packets and the second set of N encoded packets is produced by mathematically combining the N corresponding packets according to N coefficients from the respective set of encoding parameters.

15. A system for receiving digital information from a content source via a network of moving things comprising at least first network node, a second network node, and a third network node, the system comprising:

one or more processor for communicatively coupling to nodes of the network, the one or more processors operable to, at least;

receive, by the third network node via a first communication path, a first subset of packets from a first set of N encoded packets, the first set of N encoded packets encoded by the first network node using a first set of encoding parameters and N corresponding packets containing the digital information;

receive, by the third network node via a second communication path, a second subset of packets from a second set of N encoded packets, the second set of N encoded packets encoded by the second network node using a second set of encoding parameters and the N corresponding packets;

determine that sufficient encoded packets have been received, by the third network node, if the sum of a first number of packets in the first subset and a second number of packets in the second subset is equal to N, and that every packet in the first subset and the second subset corresponds uniquely to a packet in the N corresponding packets;

decode the packets in the first subset and the second subset to reproduce the N corresponding packets at the third network node and transmitting the N corresponding packets, by the third network node, to an end-user device, if it is determined that sufficient encoded packets have been received to enable decoding; and

wait for additional packets of the first set of N encoded packets or the second set of N encoded packets to be received, if it is determined that sufficient encoded packets have not been received to enable decoding.

18. The system according to claim 15, wherein waiting for additional packets of the first set of N encoded packets or the second set of N encoded packets to be received comprises broadcasting one or more messages to other nodes of the network to solicit transmission of packets from the first set of N encoded packets or the second set of N encoded packets.

19. The system according to claim 15, wherein each packet of the first set of N encoded packets is encoded and each packet of the second set of N encoded packets is encoded using information from every packet of the N corresponding packets containing the digital information.

20. The system according to claim 15, wherein the first set of encoding parameters comprises a coefficient corresponding to each of the N corresponding packets for each of the first set of N encoded packets, and the second set of encoding parameters comprises a coefficient corresponding to each packet of the N corresponding packets for each of the second set of N encoded packets.

21. The system according to claim 15, wherein each encoded packet of the first set of N encoded packets and the second set of N encoded packets is produced by mathematically combining the N corresponding packets according to N coefficients from the respective set of encoding parameters.