Granted Patent B2

US 9,344,204 · App. 14/381,688 · Granted May 17, 2016

Abstract

Claims (54)

1. A method, comprising:

receiving a wireless broadcast message including a message ID and an associated distributor address;

buffering the received wireless broadcast message and starting an observation window timer for the message if the message ID of the received wireless broadcast message is not stored in a database of message IDs and associated distributor addresses for previously received wireless broadcast messages;

calculating a relaying probability for the received wireless broadcast message, based on a number of distributor address entries associated with the message ID in the database, the entries resulting from receiving other wireless broadcast messages having the same message ID during the observation window;

transmitting the buffered message following termination of the observation window, based on the calculated relaying probability; and

starting a cooling window timer upon termination of the observation window and removing all records containing the message ID from the database following termination of the cooling window;

wherein the database comprises message IDs and associated distributor addresses for previously received wireless broadcast messages.

2. The method of claim 1 , further comprising:

scheduling the transmitting the received wireless broadcast message, if the relaying probability is not less than a random number.

3. The method of claim 1 , further comprising:

calculating the relaying probability based on the number of distributor address entries associated with the message ID in the database and a value derived from measured signal strengths of the received wireless broadcast messages; and

scheduling the transmitting the received wireless broadcast message, if the relaying probability is not less than a random number.

4. The method of claim 1 , wherein the observation window has a random duration.

5. The method of claim 1 , wherein the cooling window is at least twice a duration of the observation window.

6. The method of claim 1 , further comprising:

ignoring any further wireless broadcast messages having the message ID during the cooling window.

7. An apparatus, comprising:

at least one processor;

at least one memory including computer program code;

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:

receive a wireless broadcast message including a message ID and an associated distributor address;

buffer the received wireless broadcast message and start an observation window timer for the message if the message ID of the received wireless broadcast message is not stored in a database of message IDs and associated distributor addresses for previously received wireless broadcast messages;

calculate a relaying probability for the received wireless broadcast message, based on a number of distributor address entries associated with the message ID in the database, the entries resulting from receiving other wireless broadcast messages having the same message ID during the observation window;

transmit the buffered message following termination of the observation window, based on the calculated relaying probability;

and start a cooling window timer upon termination of the observation window and remove all records containing the message ID from the database following termination of the cooling window;

wherein the database comprises message IDs and associated distributor addresses for previously received wireless broadcast messages.

8. The apparatus of claim 7 , further comprising:

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:

schedule the transmitting the received wireless broadcast message, if the relaying probability is not less than a random number.

9. The apparatus of claim 7 , further comprising:

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:

calculate the relaying probability based on the number of distributor address entries associated with the message ID in the database and a value derived from measured signal strengths of the received wireless broadcast messages; and

schedule the transmitting the received wireless broadcast message, if the relaying probability is not less than a random number.

10. The apparatus of claim 7 , wherein the observation window has a random duration.

11. The apparatus of claim 7 , wherein the cooling window is at least twice a duration of the observation window.

12. The apparatus of claim 7 , further comprising:

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus at least to:

ignore any further wireless broadcast messages having the same message ID during the cooling window.

13. A computer program product comprising computer executable program code recorded on a computer readable non-transitory storage medium, the computer executable program code comprising:

code for receiving a wireless broadcast message including a message ID and an associated distributor address;

code for buffering the received wireless broadcast message and starting an observation window timer for the message if the message ID of the received wireless broadcast message is not stored in a database of message IDs and associated distributor addresses for previously received wireless broadcast messages;

code for calculating a relaying probability for the received wireless broadcast message, based on a number of distributor address entries associated with the message ID in the database, the entries resulting from receiving other wireless broadcast messages having the same message ID during the observation window;

code for transmitting the buffered message following termination of the observation window, based on the calculated relaying probability;

and code for starting a cooling window timer upon termination of the observation window and removing all records containing the message ID from the database following termination of the cooling window;

wherein the database comprises message IDs and associated distributor addresses for previously received wireless broadcast messages.

14. The computer program product of claim 13 , further comprising:

code for scheduling the transmitting the received wireless broadcast message, if the relaying probability is not less than a random number.

15. The computer program product of claim 13 , further comprising:

code for calculating the relaying probability based on the number of distributor address entries associated with the message ID in the database and a value derived from measured signal strengths of the received wireless broadcast messages; and

code for scheduling the transmitting the received wireless broadcast message, if the relaying probability is not less than a random number.

16. The computer program product of claim 13 , wherein the observation window has a random duration.

17. The computer program product of claim 13 , wherein the cooling window is at least twice a duration of the observation window.

18. The computer program product of claim 13 , further comprising:

code for ignoring any further wireless broadcast messages having the same message ID during the cooling window.

Assignments (10)