×

SYSTEM AND METHOD FOR TRANSMITTING DATA

  • US 20170339045A1
  • Filed: 05/17/2017
  • Published: 11/23/2017
  • Est. Priority Date: 05/20/2016
  • Status: Active Grant
First Claim
Patent Images

1. A method for transmitting a message M sent by a source node within a group of nodes each linked to one or more broadcasting sub-networks, at least one relay node between these broadcasting sub-networks and a routing protocol, a message consisting of n cells and comprising information specific to the routing wherein:

  • at the level of the source node;

    choosing a coding of the cells of a message M and of the information specific to the routing, by the source node by using a fountain code adapted for generating n+k cells, so as to constitute p ranges of x cells, with x greater than or equal to n, a cell being tagged by an index in the message,as a function of routing directives and of its identifier IDn, the source node determines the ranges of x cells to be used to code the message before the sending to the relay node or nodes or to the recipient node or nodes,the source node groups together the cells to be transmitted into several segments, a segment comprises a number Ns of coded cells and the source node inserts before each segment a header comprising at least the following information;

    an item of information making it possible to deduce the index of each cell contained in the segment, an identifier specific to the message to be transmitted and its size,sending at least one first string of segments {S11(M), . . . , S1k(M)} of the message M via a first transmission path and at least one second string of segments {S21(M), . . . , S21(M)} of the message M via a second transmission path, at the level of a relay node;

    the relay node keeps count per message M and per sub-network SR of the cells of different indices that it sends and that it receives from the other nodes of the sub-network, on the basis of the message identifier contained in the segment header,as soon as the relay node has at its disposal a number of cells of different indices corresponding to the size of the message M, it reconstructs this message,as a function of the routing directives contained in the reconstructed message and of its node identifier IDn, the relay node determines the ranges of x cells to be used to recode the message before the sending to the other relay nodes or to the other recipient nodes, and sends on each sub-network a maximum number of cells while taking account of the cells that it has already received on this sub-network,the relay node stops its sending on the sub-network SR as soon as the number of cells of different indices received and sent on the sub-network makes it possible to reconstruct the message from the other nodes of the sub-network under the assumption of nominal reception,the recipient nodes belonging to the group of linked nodes and which are not relay nodes reconstruct the message on the basis of segments received from the sub-networks to which they are attached before delivering the message.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×