Limiting message diffusion between mobile devices

• US 6,819,908 B2
• Filed: 02/28/2001
• Issued: 11/16/2004
• Est. Priority Date: 03/11/2000
• Status: Expired due to Term

• Current Assignee: HTC Corporation
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Spratt, Michael P.
• Primary Examiner(s): Corsaro, Nick
• Assistant Examiner(s): Lee, John J.
• Application Number:
  US09/796,275
• Publication Number:
  US 20010039181A1
• Time in Patent Office: 1,357 Days
• Field of Search: 455/3.03, 455/500, 455/414.1, 455/414.2, 455/422.1, 455/445, 455/41.2, 455/11.1, 455/13.1, 455/41.1, 370/338, 370/312, 370/311, 370/349, 370/401
• US Class Current: 455/3.03
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 84/10 Small scale networks; Flat hierarchical networks
• CPC Class Codes: H04W 88/04 adapted for relaying to or from another terminal or user

Abstract

Information with local relevance is diffused locally using mobile devices equipped with non-wired short-range communication means, the information being propagated from an originating point in messages passed from device to device in an unstructured way. The devices implement measures for limiting message propagation. For a device that is arranged to propagate a received message multiple times, these measures include increasing (75) the interval between retransmissions in dependence on how many times the same message has been received by the device either in total or during a recent period.

Claims

1. A method of locally diffusing an information item for presentation to users of mobile devices, the method comprising propagating the information item from an originating point in messages passed from device to device by non-wired short-range communication, a number of copies of the information item in propagation initially tending to increase due to propagation activities of receiving devices and then dying away as the devices implement propagation limitation measures for the information item, at least one device being operative to transmit the information item multiple times with an interval between retransmissions of the information item being dependent on how many times the information item has been received by the device either in total or during a recent period.

2. A method according to claim 1, wherein the interval between retransmissions is increased with increasing number of receipts of the information item either in total or during a recent period.

3. A method according to claim 1, wherein each message includes a message ID that serves to distinguish messages carrying different information items from each other, the message ID enabling a receiving device to ascertain if the same information item has been previously received.

4. A method according to claim 1, wherein if more than a predetermined number of copies of the information item are received in total, the at least one device terminates further propagation of the item.

5. A method according to claim 1, wherein if more than a predetermined number of the information item are received during a recent period, the at least one device terminates further propagation of the information item.

6. A method according to claim 1, wherein the information item comprises at least one of:

information with at least a component that is explicitly or implicitly of local relevance

a position of the originating point.

12. A method according to claim 2,

wherein the propagation of the information item is constrained by an associated time-related value that is carried by the messages carrying that information item and is modified by each propagating device, prior to propagation of the information item, by an amount corresponding to a time the information item has resided, or will have resided, in the device at a time of propagation;

a receiving device not propagating on the information item if the associated time-related value in a received message carrying that information item, in combination with the time the information item has, or will have, resided in the device at the time the device is to propagate the information item, indicates that an item-life threshold has been, or will have been, exceeded.

7. A mobile device for locally diffusing information item to other devices for presentation to their users, the mobile device comprising:

a message store;

a short-range wireless transceiver for receiving the information item and storing the information item to the store, and or transmitting the information item retrieved from the store;

a receive/transmit counter for recording how many times the information item is received and transmitted; and

a propagation controller operative to cause the information item to be transmitted multiple times with an interval between retransmissions being dependent on how many times the information item has been received by the device, either in total or during a recent period, as indicated by the receive/transmit counter.

8. A device according to claim 7, wherein the propagation controller is operative to increase the interval between retransmissions of the information item with an increasing number of receipts of the information item either in total or during a recent period.

9. A device according to claim 7, wherein the information item is transmitted in messages, each of which includes a message ID that serves to distinguish these messages from other messages carrying different information items, the message ID being used by the receive/transmit counter to ascertain if the information item has been previously received.

10. A device according to claim 7, wherein if more than a predetermined number of copies of the information item are received in total, the propagation controller terminates further propagation of the information item.

11. A device according to claim 7, wherein if more than a predetermined number of copies of the information item are received during a recent period, the propagation controller terminates further propagation of the information item.

13. A method of locally diffusing an information item for presentation to users of mobile devices, the method comprising:

propagating the information item from an originating point in messages passed from device to device by non-wired short-range communication, the number of copies of the information item in propagation initially tending to increase due to the propagation activities of the receiving devices and then dying away as the devices implement propagation limitation measures for that item, at least one device being operative to transmit the information item multiple times with an interval between retransmissions of the information item being increased as more copies of the same item are received by the device either in total or during a recent period the interval,

wherein the propagating is constrained by an associated time-relate value that is carried by the messages carrying that information item and is modified by each propagating device, prior to propagation of the information item, by an amount corresponding to a time the information item has resided, or will have resided, in the device at a time of propagation,

wherein a receiving device does not propagate the information item if the associated time-related value in a received message carrying that information item, in combination with the time the information item has, or will have, resided in the device at the time the device is to propagate the item, indicates that an item-life threshold has been, or will have been, exceeded.