Microsoft Technology Licensing, LLC

Alexandre Proutiere

Dinan Srilal Gunawardena

Bozidar Radunovic

Peter Bernard Key

Thomas Karagiannis

Milan Vojnovic

Nikhil Singh

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.

Decentralized relaying algorithm for mobile devices

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. The transmitter sends data to a receiver using one channel and rate, and the processor monitors the performance, updates the weighting factors accordingly, and selects a receiver, channel and rate combination for subsequent transmission.

Dynamic channel and transmission rate selection

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.

Growing community of inventors

Cambridge, United Kingdom

Alexandre Proutiere