The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 11, 2014
Filed:
Jun. 01, 2011
Dinan Gunawardena, Cambridge, GB;
Thomas Karagiannis, Cambridge, GB;
Alexandre Proutiere, Lidingö, SE;
Milan Vojnovic, Cambridge, GB;
Dinan Gunawardena, Cambridge, GB;
Thomas Karagiannis, Cambridge, GB;
Alexandre Proutiere, Lidingö, SE;
Milan Vojnovic, Cambridge, GB;
Microsoft Corporation, Redmond, WA (US);
Abstract
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.