Patents by Inventor Douglas Leith

Douglas Leith has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 10756843
    Abstract: Provided is a method for correcting errors in a data transmission network, comprising: transmitting a plurality of uncoded information packets across a network path; transmitting a plurality of coded packets for recovering information packets lost in transmission across said network path, the coded packets being temporally interspersed among said uncoded information packets, wherein the coded packets are encoded based on information packets transmitted prior to a previously transmitted coded packet; and determining the interspersion of the coded packets according to a packet loss rate.
    Type: Grant
    Filed: February 15, 2019
    Date of Patent: August 25, 2020
    Assignees: NATIONAL UNIVERSITY OF IRELAND, MAYNOOTH, Massachusetts Institute of Technology
    Inventors: Andres Garcia Saavedra, Mohammad Karzand, Douglas Leith, Muriel Medard
  • Patent number: 10541932
    Abstract: A method is disclosed for transmitting data between a source node and destination node connected via multiple paths of a heterogeneous network, at least one of the paths delivering packets with a non-deterministic delivery time. Data is divided into frames, each frame comprising a number of packets, where processing by the destination node of an information packet p is conditional on receipt of the data for any information packet i where i<p. A number of sequential transmission slots s, each for transmitting a given packet p of a frame, are allocated for each network path k. A set D of possible assignments of packets to transmission slots for a frame are provided. The method comprises determining an assignment x with minimum in-order delivery delay of said packets based on expected arrival times of packets to their destination and expected reordering delay for packets. Packets are then transmitted in accordance with the determined assignment x.
    Type: Grant
    Filed: August 10, 2017
    Date of Patent: January 21, 2020
    Assignee: National University of Ireland, Maynooth
    Inventors: Andrés Garcia Saavedra, Mohammad Karzand, Douglas Leith
  • Publication number: 20190253185
    Abstract: Provided is a method for correcting errors in a data transmission network, comprising: transmitting a plurality of uncoded information packets across a network path; transmitting a plurality of coded packets for recovering information packets lost in transmission across said network path, the coded packets being temporally interspersed among said uncoded information packets, wherein the coded packets are encoded based on information packets transmitted prior to a previously transmitted coded packet; and determining the interspersion of the coded packets according to a packet loss rate.
    Type: Application
    Filed: February 15, 2019
    Publication date: August 15, 2019
    Inventors: Andres Garcia SAAVEDRA, Mohammad KARZAND, Douglas LEITH, Muriel MEDARD
  • Patent number: 10243692
    Abstract: Provided is a method for correcting errors in a data transmission network, comprising: transmitting a plurality of uncoded information packets across a network path; transmitting a plurality of coded packets for recovering information packets lost in transmission across said network path, the coded packets being temporally interspersed among said uncoded information packets, wherein the coded packets are encoded based on information packets transmitted prior to a previously transmitted coded packet; and determining the interspersion of the coded packets according to a packet loss rate.
    Type: Grant
    Filed: February 11, 2015
    Date of Patent: March 26, 2019
    Assignees: NATIONAL UNIVERSITY OF IRELAND, MAYNOOTH, MASSACHUSETTS INSTITUTE OF TECHNOLOGY
    Inventors: Andres Garcia Saavedra, Mohammad Karzand, Douglas Leith, Muriel Medard
  • Publication number: 20180026900
    Abstract: A method is disclosed for transmitting data between a source node and destination node connected via multiple paths of a heterogeneous network, at least one of the paths delivering packets with a non-deterministic delivery time. Data is divided into frames, each frame comprising a number of packets, where processing by the destination node of an information packet p is conditional on receipt of the data for any information packet i where i<p. A number of sequential transmission slots s, each for transmitting a given packet p of a frame, are allocated for each network path k. A set D of possible assignments of packets to transmission slots for a frame are provided. The method comprises determining an assignment x with minimum in-order delivery delay of said packets based on expected arrival times of packets to their destination and expected reordering delay for packets. Packets are then transmitted in accordance with the determined assignment x.
    Type: Application
    Filed: August 10, 2017
    Publication date: January 25, 2018
    Inventors: Andrés Garcia SAAVEDRA, Mohammad KARZAND, Douglas LEITH
  • Publication number: 20170091824
    Abstract: A computer-implemented method for providing item recommendations. The method comprises generating a plurality of user groups by a system module and associating each user group with a group identifier; providing the group identifiers to a plurality of user modules for facilitating selection by respective users; selecting at least one group identifier by the respective users indicative of the one or more groups that users desire to be associated with; supplying by the users item preferences using the selected group identifier thereby concealing identities of the users when supplying item preferences; communicating the supplied item preferences with associated selected group identifiers to the system module; and generating a preference matrix by modelling the supplied item preferences and item characteristics.
    Type: Application
    Filed: September 16, 2016
    Publication date: March 30, 2017
    Inventors: DOUGLAS LEITH, ALESSANDRO CHECCO, GIUSEPPE BIANCHI
  • Publication number: 20170054526
    Abstract: Provided is a method for correcting errors in a data transmission network, comprising: transmitting a plurality of uncoded information packets across a network path; transmitting a plurality of coded packets for recovering information packets lost in transmission across said network path, the coded packets being temporally interspersed among said uncoded information packets, wherein the coded packets are encoded based on information packets transmitted prior to a previously transmitted coded packet; and determining the interspersion of the coded packets according to a packet loss rate.
    Type: Application
    Filed: February 11, 2015
    Publication date: February 23, 2017
    Inventors: Andres Garcia SAAVEDRA, Mohammad KARZAND, Douglas LEITH, Muriel MEDARD
  • Publication number: 20150085648
    Abstract: A method of modifying transmission of packets over a network path comprises operating a processor to: transmit packets over the network path; determine, based on a number of unacknowledged packets transmitted over the network path, whether a congestion event has occurred, wherein an unacknowledged packet is a transmitted packet for which no acknowledgement has been received; and responsive to detecting a congestion event, operating a processor to modify the number of unacknowledged packets transmitted by a multiplicative factor ?i, wherein the multiplicative factor ?i is proportional to a ratio of a first time value to a second time value, the first time value being indicative of a minimum time required for a packet to be transmitted over the network path and the second time value being indicative of a current time required for a packet to be transmitted over the network path.
    Type: Application
    Filed: September 24, 2013
    Publication date: March 26, 2015
    Inventor: Douglas Leith
  • Patent number: 8085683
    Abstract: A driver for an IEEE 802.11 wireless network node determines a metric for link quality between the node and a remote node. The nodes communicate using a handshake protocol in which the first node expects to receive an acknowledgement (ACK) of receipt of a data packet from the remote node. The driver provides a measure for: collision induced losses (pc) between the first and remote nodes; a slot being erroneously detected as busy when a successful transmission could have been made (pexp) between the first and remote nodes; and a probability of successful reception of a packet when a collision occurs (pplc) between the first and remote nodes. The measure is based on a number (A) of acknowledgements received from the remote node vis-à-vis a number (T) of packets transmitted to the remote node. The driver can adjust one of carrier sensitivity or node transmission power based on the measure.
    Type: Grant
    Filed: March 31, 2009
    Date of Patent: December 27, 2011
    Assignee: National University of Ireland Maynooth
    Inventors: Douglas Leith, David Malone, Domenico Giustiniano
  • Publication number: 20090252053
    Abstract: A driver for an IEEE 802.11 wireless network node determines a metric for link quality between the node and a remote node. The nodes communicate using a handshake protocol in which the first node expects to receive an acknowledgement (ACK) of receipt of a data packet from the remote node. The driver provides a measure for: collision induced losses (pc) between the first and remote nodes; a slot being erroneously detected as busy when a successful transmission could have been made (pexp) between the first and remote nodes; and a probability of successful reception of a packet when a collision occurs (pplc) between the first and remote nodes. The measure is based on a number (A) of acknowledgements received from the remote node vis-à-vis a number (T) of packets transmitted to the remote node. The driver can adjust one of carrier sensitivity or node transmission power based on the measure.
    Type: Application
    Filed: March 31, 2009
    Publication date: October 8, 2009
    Applicant: National University of Ireland Maynooth
    Inventors: Douglas Leith, David Malone, Domenico Giustiniano
  • Patent number: 7394762
    Abstract: Disclosed are methods of congestion control in transmission of data in packets over a network link using a transport layer protocol, and transmission methods and protocol systems to implement such methods. The number of unacknowledged packets in transit is less than or equal to a congestion window value cwndi which can be varied according to an additive-increase multiplicative-decrease (AIMD) law having an increase parameter ?i. In embodiments, ?i can be increased during each congestion epoch at a time after the start of a congestion epoch, or based on time since the start of a congestion epoch. In embodiments, a multiplicative decrease parameter ?i can be set based on a characteristic(s) of a data flow(s) carried over the network link. For example, the value of ?i may be set as the value of the round-trip time of data traversing the link or based on the minimum of the mean inter-packet time.
    Type: Grant
    Filed: April 21, 2004
    Date of Patent: July 1, 2008
    Assignee: National University of Ireland Maynooth
    Inventors: Douglas Leith, Robert N. Shorten
  • Publication number: 20050237929
    Abstract: Disclosed are methods of congestion control in transmission of data in packets over a network link using a transport layer protocol, and transmission methods and protocol systems to implement such methods. The number of unacknowledged packets in transit is less than or equal to a congestion window value cwndi which can be varied according to an additive-increase multiplicative-decrease (AIMD) law having an increase parameter ?i. In embodiments, ?i can be increased during each congestion epoch at a time after the start of a congestion epoch, or based on time since the start of a congestion epoch. In embodiments, a multiplicative decrease parameter ?i can be set based on a characteristic(s) of a data flow(s) carried over the network link. For example, the value of ?i may be set as the value of the round-trip time of data traversing the link or based on the minimum of the mean inter-packet time.
    Type: Application
    Filed: April 21, 2004
    Publication date: October 27, 2005
    Applicant: National University of Ireland Maynooth
    Inventors: Douglas Leith, Robert Shorten