Method and apparatus for information dissemination
View Patent ↗A system and method for transmitting information to a group of recipient devices according to a transmission schedule. A sequence of M blocks of information are transformed into N transformed blocks, where M and N are integers and N≧M. Each of the N transformed blocks are transmitted to a group of user devices in a network in accordance with a transmission schedule. At one of the user devices at least some of the N transformed blocks are received. When K distinct transformed blocks have been received, where K is an integer and K<N, the information is reconstructed from the K transformed blocks. In some implementations, at least one recipient device reduces power, after receiving a recipient schedule including a transmission time of at least one desired content, until or near the transmission time of the at least one desired content.
1. A method of transmitting information to a plurality of user devices in a network, the method comprising:
performing at a transmitting device:
transforming a sequence of M blocks of the information into N transformed blocks, where M and N are integers and N≧M, and where each of the N transformed blocks comprises at least some of the information determining a current bandwidth for transmission of the information; determining an allowed bandwidth for transmission of the information; and
transmitting each of the N transformed blocks in accordance with a transmit schedule where the transmitting includes delaying transmission of one of the N transformed blocks when transmitting the one of the N transformed blocks would cause the current bandwidth to exceed the allowed bandwidth;
performing at least one of the user devices:
receiving K distinct ones of the transformed blocks, where K is an integer and K<N; and
reconstructing the information from the K received transformed blocks.
2. The method of claim 1 , where the performing at the at least one of the user devices further comprises maintaining a record of which ones of the transformed blocks have been received.
3. The method of claim 2 , where the maintained record includes data regarding a content and a version of the content, the method further comprising using the maintained record to discard received ones of the transformed blocks having an older version of the content when a transformed block of a newer version of the content is received.
4. The method of claim 1 , where the transmitted transformed blocks include content identifiers, the method further comprising discarding the received transformed blocks including an unknown content identifier.
5. The method of claim 1 , where the transmitted transformed blocks include content identifiers and version identifiers, the method further comprising replacing received information with newer received information when the newer received information has a same content identifier as the received information and a newer version identifier than the received information.
6. The method of claim 1 , where the transmit schedule includes a number of times each of the transformed blocks is permitted to be transmitted before the transformed block is to be discarded.
7. The method of claim 6 , where the transmit schedule further includes a transmit limit for content included in the information, the transmit limit indicating an amount of bandwidth not to be exceeded when transmitting the content.
8. The method of claim 1 , where the current bandwidth for the content is recalculated after transmitting the one of the N transformed blocks.
9. The method of claim 1 , further comprising: transmitting a next one of the N transformed blocks when transmitting the one of the N transformed blocks would cause the current bandwidth to exceed the allowed bandwidth.
10. The method of claim 1 , where:
the transforming transforms a recipient schedule,
the transmitting transmits the transformed recipient schedule to the at least one user device, and
the recipient schedule includes a transmission time of at least one desired content.
11. The method of claim 10 , where:
the receiving receives the transformed recipient schedule, and
the reconstructing reconstructs the recipient schedule,
the method further comprises reducing power consumption of the at least one user device until a transmission time indicated by the recipient schedule or until near the transmission time.
12. The method of claim 1 , further comprising:
using an encryption key to encrypt the sequence of M blocks at the transmitting device; and
using a decryption key to decrypt the received reconstructed information at the at least one of the user devices.
13. The method of claim 1 , where the network is an ad hoc wireless network and the transmitting device is included in a disseminating node of the ad hoc wireless network.
14. The method of claim 13 , where the disseminating node is included in one of an aircraft, a satellite or a lighter-than-air vehicle.
15. The method of claim 13 , further comprising transmitting the information from a ground station to the disseminating node for transmission to the plurality of user devices.
16. A system for transmitting information to a plurality of user devices in a network, the system comprising:
a node configured to transform a sequence of M blocks of the information into N transformed blocks, where M and N are integers and N≧M, and where each of the N transformed blocks comprises at least some of the information determining a current bandwidth for transmission of the information; determining an allowed bandwidth for transmission of the information; and transmit one of the N transformed blocks, where the node is configured to delay transmission of the one of the N transformed blocks when transmitting the one of the N transformed blocks would cause the current bandwidth to exceed the allowed bandwidth; and
at least one of the user devices is configured to receive the transformed blocks transmitted by the node, the at least one user device being further configured to maintain a record of which ones of the transformed blocks have been received, and reconstruct the information from the received transformed blocks when K distinct ones of the transformed blocks have been received, where K is an integer and K<N, where:
the at least one of the nodes is further configured to receive a recipient schedule from the node, the recipient schedule indicating a time of transmission of at least one desired content,
the at least one node is further configured to be in a reduced power mode after receiving the recipient schedule until the time of transmission of the at least one desired content or near the time of transmission of the at least one desired content.
17. The system of claim 16 , where the node is further configured to transmit the N transformed blocks in accordance with a transmission schedule.
18. The system of claim 17 , where the transmission schedule includes a retransmission limit for each of the transformed blocks, where the node is configured to delete a respective one of the transformed blocks when the retransmission limit is reached for the respective transformed block.
19. The system of claim 16 , where the node is configured to schedule a next one of the N transformed blocks when transmitting the one of the N transformed blocks would cause the current bandwidth to exceed the allowed bandwidth.
20. The system of claim 16 , where the node is configured to reschedule transmission of the N transformed blocks when transmitting the one of the N transformed blocks would cause the current bandwidth to exceed the allowed bandwidth.
21. The system of claim 17 , where the transmission schedule is stored in a database accessible by the node.
22. The system of claim 16 , where the node is configured to transmit each of the transformed blocks with a content identifier and a version identifier.
23. The system of claim 22 , where the maintained record includes a content identifier and version identifier, the at least one user device is further configured to use the maintained record to delete received ones of the transformed blocks corresponding to outdated content when a transformed block having a new version identifier is received.
24. The system of claim 16 , where the node includes an encrypter configured to encrypt the sequence of M blocks, and the least one user device includes a decryptor configured to decrypt the reconstructed information.
25. The system of claim 16 , where the network is an ad hoc wireless network.
26. The system of claim 25 , where the node is a disseminating node in the ad hoc wireless network.
27. The system of claim 26 , where the disseminating node is included in one of an aircraft, a satellite, and a lighter-than-air vehicle.
28. The system of claim 26 , further comprising a ground station configured to transmit the information to the disseminating node.
29. The system of claim 26 , further comprising a ground station configured to transmit the recipient schedule to the disseminating node.