Patents by Inventor Alexandre Proutiere
Alexandre Proutiere 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: 8886731Abstract: A decentralized relaying algorithm for mobile devices is described. In an embodiment, a mobile device acts as a relay within a network of mobile devices and on contact with a source device downloads messages from the source according to a locally stored relaying probability for each channel of information within the network. These messages are subsequently downloaded to another device which is the end user of the message. Where the relay does not download the message from the source as a result of the decision made based on the relaying probability, a virtual message is downloaded which comprises metadata only and not the payload of the message. The relay updates the stored relaying probabilities for each channel based on locally observable information which includes feedback received from mobile devices to which the relay has downloaded messages. The feedback identifies unique paths for the payload of messages through the network.Type: GrantFiled: June 1, 2011Date of Patent: November 11, 2014Assignee: Microsoft CorporationInventors: Dinan Gunawardena, Thomas Karagiannis, Alexandre Proutiere, Milan Vojnovic
-
Patent number: 8743822Abstract: Dynamic channel and transmission rate selection is described. In an example, a communication resource for transmitting data to a receiver is selected from several channels, each having several associated rates. The selection comprises storing a weighting factor for each channel/rate combination, monitoring transmission performance on a selected channel and rate, and inferring performance for other rates on the selected channel from the monitored performance. Each weighting factor is then updated using the monitored and inferred performances, and used to select a channel/rate combination for subsequent transmission. In another example, a communication device comprises a transmitter, a processor, and a memory arranged to store a weighting factor associated with each receiver, channel and rate combination.Type: GrantFiled: April 15, 2013Date of Patent: June 3, 2014Assignee: Microsoft CorporationInventors: Dinan Srilal Gunawardena, Peter Bernard Key, Alexandre Proutiere, Bozidar Radunovic
-
Patent number: 8422444Abstract: Dynamic channel and transmission rate selection is described. In an example, a communication resource for transmitting data to a receiver is selected from several channels, each having several associated rates. The selection comprises storing a weighting factor for each channel/rate combination, monitoring transmission performance on a selected channel and rate, and inferring performance for other rates on the selected channel from the monitored performance. Each weighting factor is then updated using the monitored and inferred performances, and used to select a channel/rate combination for subsequent transmission. In another example, a communication device comprises a transmitter, a processor, and a memory arranged to store a weighting factor associated with each receiver, channel and rate combination.Type: GrantFiled: June 4, 2010Date of Patent: April 16, 2013Assignee: Microsoft CorporationInventors: Dinan Srilal Gunawardena, Peter Bernard Key, Alexandre Proutiere, Bozidar Radunovic
-
Publication number: 20120309358Abstract: A decentralized relaying algorithm for mobile devices is described. In an embodiment, a mobile device acts as a relay within a network of mobile devices and on contact with a source device downloads messages from the source according to a locally stored relaying probability for each channel of information within the network. These messages are subsequently downloaded to another device which is the end user of the message. Where the relay does not download the message from the source as a result of the decision made based on the relaying probability, a virtual message is downloaded which comprises metadata only and not the payload of the message. The relay updates the stored relaying probabilities for each channel based on locally observable information which includes feedback received from mobile devices to which the relay has downloaded messages. The feedback identifies unique paths for the payload of messages through the network.Type: ApplicationFiled: June 1, 2011Publication date: December 6, 2012Applicant: Microsoft CorporationInventors: Dinan Gunawardena, Thomas Karagiannis, Alexandre Proutiere, Milan Vojnovic
-
Patent number: 8160010Abstract: A scheduling method for a time division multiplex time slot including: establishing a first list of terminals to transmit and connected to one or more stations; while the first list contains one or more terminals: selecting a terminal from the first list; adding the selected terminal to a second list; determining two or more stations to which the selected terminal is connected, and if the first list contains one or more other terminals also connected to the determined stations, deleting the other terminal(s) from the first list; when the first list is empty, commanding transmission during the time slot to terminals of the second list; and if a terminal from the second list is connected to at least two stations, commanding transmission from the two stations.Type: GrantFiled: June 22, 2007Date of Patent: April 17, 2012Assignee: France TelecomInventors: Thomas Bonald, Nidhi Hegde, Alexandre Proutiere
-
Publication number: 20110299408Abstract: Dynamic channel and transmission rate selection is described. In an example, a communication resource for transmitting data to a receiver is selected from several channels, each having several associated rates. The selection comprises storing a weighting factor for each channel/rate combination, monitoring transmission performance on a selected channel and rate, and inferring performance for other rates on the selected channel from the monitored performance. Each weighting factor is then updated using the monitored and inferred performances, and used to select a channel/rate combination for subsequent transmission. In another example, a communication device comprises a transmitter, a processor, and a memory arranged to store a weighting factor associated with each receiver, channel and rate combination.Type: ApplicationFiled: June 4, 2010Publication date: December 8, 2011Applicant: Microsoft CorporationInventors: Dinan Srilal Gunawardena, Peter Bernard Key, Alexandre Proutiere, Bozidar Radunovic
-
Patent number: 8031744Abstract: Full-duplex wireless communication is described. In an embodiment, a transceiver device having a transmitter circuit and a receiver circuit receives a data packet sent over a shared communication medium. In the embodiment, the transceiver reads the header of the data packet and starts transmitting an output signal on the same shared communication medium. Embodiments are described in which, whilst the transmission of the output signal is ongoing, the transceiver receives an impaired data signal which is made up of the payload of the data packet and interference from the output signal. In the embodiment, a cancellation signal is derived from the output signal, and this is combined with the impaired data signal to remove the interference and recover the payload of the data packet.Type: GrantFiled: March 16, 2009Date of Patent: October 4, 2011Assignee: Microsoft CorporationInventors: Bozidar Radunovic, Nikhil Singh, Dinan Srilal Gunawardena, Alexandre Proutiere, Peter Bernard Key
-
Publication number: 20100238907Abstract: A method of scheduling for a given transmission time slot, time being divided into time slots for time division multiplex transmission to a plurality of terminals, said method comprising: a. a step of establishing a first list of active terminals, having one or more data packets waiting to be sent, the terminals being connected to one or more of the transmitting stations of a group of transmitting stations; b. a test step of verifying if the first list contains one or more terminals; c. if the test is positive, a step of selecting a terminal from the first list; d. a step of adding the selected terminal to a second list; i. a step of determining the transmitting station or stations to which the selected terminal is connected; j.Type: ApplicationFiled: June 22, 2007Publication date: September 23, 2010Applicant: France TelecomInventors: Thomas Bonald, Nidhi Hegde, Alexandre Proutiere
-
Publication number: 20100232324Abstract: Full-duplex wireless communication is described. In an embodiment, a transceiver device having a transmitter circuit and a receiver circuit receives a data packet sent over a shared communication medium. In the embodiment, the transceiver reads the header of the data packet and starts transmitting an output signal on the same shared communication medium. Embodiments are described in which, whilst the transmission of the output signal is ongoing, the transceiver receives an impaired data signal which is made up of the payload of the data packet and interference from the output signal. In the embodiment, a cancellation signal is derived from the output signal, and this is combined with the impaired data signal to remove the interference and recover the payload of the data packet.Type: ApplicationFiled: March 16, 2009Publication date: September 16, 2010Applicant: Microsoft CorporationInventors: Bozidar Radunovic, Nikhil Singh, Dinan Srilal Gunawardena, Alexandre Proutiere, Peter Bernard Key
-
Publication number: 20080031217Abstract: A method of selecting destination receiver stations in a system for radio transmission of data from a sender station to a plurality of receiver stations, said radio transmitting system using a time division multiple access (TDMA) mechanism with joint coding. The method comprises the steps of establishing a list of a plurality N of receiving stations which are classified according to a radio reception quality indicator (CQI) of each receiving station, dividing said list into P groups of receiving stations, and selecting a destination receiving station in each of said groups for each time slot of said multiple access mechanism.Type: ApplicationFiled: June 20, 2005Publication date: February 7, 2008Applicant: FRANCE TELECOMInventors: Thomas Bonald, Alexandre Proutier