Opportunistic Listening System and Method

• US 20120039231A1
• Filed: 08/15/2011
• Published: 02/16/2012
• Est. Priority Date: 08/16/2010
• Status: Active Grant

• Current Assignee: Giacomo Benincasa, Niranjan Suri
• Original Assignee: Giacomo Benincasa, Niranjan Suri
• Inventors: Suri, Niranjan, Benincasa, Giacomo
• Granted Patent: US 8,493,902 B2
• Time in Patent Office: Days
• US Class Current: 370/312
• CPC Class Codes: H04H 20/08 among terminal devices
• CPC Class Codes: H04H 60/90 Wireless transmission systems
• CPC Class Codes: H04L 67/104 Peer-to-peer [P2P] networks
• 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 4/08 User group management

Abstract

A system and method for using multiple peer listeners in order to improve the ability to receive a transmitted signal. A peer link is established between the peer listeners. At least some of the peer listeners also have a data link to a sender communicating with an outside source. In the simplest embodiment, a peer listener receiving data over the sender data link communicates that data to one or more other peers which may have an impaired ability to presently utilize its own data link to the sender. In more complex embodiments, multiple peer listeners can receive and process portions of needed data over the data link to the sender, then communicate portions of the data to other peer listeners on an as-needed basis.

Claims

1. A method of providing reliable communication between a sender and a receiving peer node, comprising:

a. providing a sender;

b. providing a plurality of receiving peer nodes;

c. providing a broadcast, wireless sender communication link, said sender communication link being capable of broadcasting a message from said sender to each of said plurality of receiving peer nodes which is at a given instant able to receive said message;

d. providing a broadcast, peer communication link among said plurality of receiving peer nodes;

e. for each message fragment sent over said sender communication link and said peer communication link, assigning a unique identifier that includes the group said message fragment belongs to and a sequence identification;

f. broadcasting a plurality of said message fragments from said sender to said plurality of receiving peer nodes over said sender communication link;

g. each of said receiving peer nodes evaluating said message fragments received in order to determine a list of missing message fragments;

h. for each of said receiving peer nodes which is missing a message fragment, randomly selecting a subset of said list of missing message fragments and broadcasting missing fragment requests corresponding to said selected subset over said peer communication link;

i. each of said receiving peer nodes maintaining a network traffic memory including all missing fragment requests sent over said peer communication link and all responses thereto;

j. each of said receiving peer nodes, upon receiving a missing fragment request, waiting a randomly selected time interval before responding thereto; and

k. each of said receiving peer nodes, upon reaching the end of said randomly selected time interval and upon determining that no other receiving peer node has serviced said missing fragment request, responding to said missing fragment request.

2. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 1, wherein said peer communication link is separate from said sender communication link.

3. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 2, wherein said sender communication link is a radio transmission on a first frequency and said peer link is a radio transmission on a second frequency.

4. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 2, wherein said sender communication link is a radio transmission and said peer communication link is selected from the group consisting of radio transmission, ultrasonic transmission, optical transmission, and subsonic transmission.

5. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 1, wherein each of said receiving peer nodes responds to a missing fragment request only if the total traffic on said peer communication link is below a configurable percentage of a total capacity of said peer communication link.

6. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 1, wherein each of said receiving peer nodes responds to a missing fragment request only if the total traffic on said peer communication link is below eighty percent of a total capacity of said peer communication link.

7. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 1, wherein if a missing fragment request remains unserved after a selected interval of time, one of said receiving peer nodes sends said unserved missing fragment request to said sender over said sender communication link and said sender then responds to said missing fragment request over said sender communication link.

8. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 2, wherein each of said receiving peer nodes responds to a missing fragment request only if the total traffic on said peer communication link is below a configurable percentage of a total capacity of said peer communication link.

9. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 2, wherein each of said receiving peer nodes responds to a missing fragment request only if the total traffic on said peer communication link is below eighty percent of a total capacity of said peer communication link.

10. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 2, wherein if a missing fragment request remains unserved after a selected interval of time, one of said receiving peer nodes sends said unserved missing fragment request to said sender over said sender communication link and said sender then responds to said missing fragment request over said sender communication link.

11. A method of providing reliable communication between a sender and a plurality of receiving peer nodes, comprising:

a. providing a sender;

b. providing a plurality of receiving peer nodes;

c. providing a broadcast, wireless sender communication link, said sender communication link being capable of broadcasting a message from said sender to each of said plurality of receiving peer nodes which is at a given instant able to receive said message;

d. providing a broadcast, peer communication link among said plurality of receiving peer nodes;

e. for each message fragment sent over said sender communication link and said peer communication link, assigning a unique identifier that includes the group said message fragment belongs to and a sequence identification;

f. broadcasting a plurality of said message fragments from said sender to said plurality of receiving peer nodes over said sender communication link;

g. each of said receiving peer nodes evaluating said message fragments received in order to determine a list of missing message fragments;

h. each of said receiving peer nodes sending a missing fragment request over said peer communication link for each missing message fragment found by said receiving peer node;

i. each of said receiving peer nodes maintaining a network traffic memory including all missing fragment requests sent over said peer communication link and all responses thereto;

j. each of said receiving peer nodes, upon receiving a missing fragment request, waiting a randomly selected time interval before responding thereto; and

k. each of said receiving peer nodes, upon reaching the end of said randomly selected time interval and upon determining that no other receiving peer node has serviced said missing fragment request, responding to said missing fragment request.

12. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 11, further comprising for each of said receiving peer nodes which is missing a message fragment, randomly selecting a subset of said list of missing message fragments and broadcasting missing fragment requests corresponding to said selected subset over said peer communication link.

13. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 11, wherein said peer communication link is separate from said sender communication link.

14. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 13, wherein said sender communication link is a radio transmission on a first frequency and said peer link is a radio transmission on a second frequency.

15. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 13, wherein said sender communication link is a radio transmission and said peer communication link is selected from the group consisting of radio transmission, ultrasonic transmission, optical transmission, and subsonic transmission.

16. A method of providing reliable communication between a sender and a plurality of receiving peer nodes, comprising:

a. providing a sender;

b. providing a plurality of receiving peer nodes;

c. providing a broadcast, wireless sender communication link, said sender communication link being capable of broadcasting a message from said sender to each of said plurality of receiving peer nodes which is at a given instant able to receive said message;

d. providing a broadcast, peer communication link among said plurality of receiving peer nodes;

e. for each message fragment sent over said sender communication link and said peer communication link, assigning a unique identifier that includes the group said message fragment belongs to and a sequence identification;

f. broadcasting a plurality of said message fragments from said sender to said plurality of receiving peer nodes over said sender communication link;

g. each of said receiving peer nodes evaluating said message fragments received in order to determine a list of missing message fragments;

h. for each of said receiving peer nodes which is missing a message fragment, randomly selecting a subset of said list of missing message fragments and broadcasting missing fragment requests corresponding to said selected subset over said peer communication link;

i. each of said receiving peer nodes maintaining a network traffic memory including all missing fragment requests sent over said peer communication link and all responses thereto; and

each of said receiving peer nodes, upon receiving a missing fragment request and upon determining that no other receiving peer node has serviced said missing fragment request, responding to said missing fragment request.

17. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 16, further comprising:

a. each of said receiving peer nodes, upon receiving a missing fragment request, waiting a randomly selected time interval before responding thereto; and

b. each of said receiving peer nodes, upon reaching the end of said randomly selected time interval and upon determining that no other receiving peer node has serviced said missing fragment request, responding to said missing fragment request.

18. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 16, wherein said peer communication link is separate from said sender communication link.

19. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 18, wherein said sender communication link is a radio transmission on a first frequency and said peer link is a radio transmission on a second frequency.

20. A method of providing reliable communication between a sender and a plurality of receiving peer nodes as recited in claim 18, wherein said sender communication link is a radio transmission and said peer communication link is an ultrasonic transmission.