Pre-emptive content caching in mobile networks

• US 10,341,693 B2
• Filed: 09/07/2012
• Issued: 07/02/2019
• Est. Priority Date: 10/04/2011
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Barr, Arthur J., Partridge, Ian O., Pilkington, Adam J., Renshaw, David S., Taylor, Andrew, Van Der Veen, Thomas
• Primary Examiner(s): Sheleheda, James R
• Application Number:
  US14/348,979
• Publication Number:
  US 20140250468A1
• Time in Patent Office: 2,489 Days
• CPC Class Codes: H04L 65/61 for supporting one-way streaming services, e.g. Internet radio
• CPC Class Codes: H04L 65/80 Responding to QoS
• CPC Class Codes: H04L 67/289 Intermediate processing functionally located close to the data consumer application, e.g. in same machine, in same home or in same sub-network
• CPC Class Codes: H04L 67/5681 Pre-fetching or pre-delivering data based on network characteristics
• CPC Class Codes: H04N 21/23106 involving caching operations prefetching while addressing of a memory level in which the access to the desired data or data block requires associative addressing means within memory systems or architectures G06F12/0862; caching at an intermediate stage in a data network H04L67/568
• CPC Class Codes: H04N 21/4331 Caching operations, e.g. of an advertisement for later insertion during playback
• CPC Class Codes: H04W 36/0016 Hand-off preparation specially adapted for end-to-end data sessions
• CPC Class Codes: H04W 36/023 Buffering or recovering information during reselection
• CPC Class Codes: H04W 36/32 by location or mobility data, e.g. speed data
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• 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 40/026 Route selection considering the moving speed of individual devices
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

A method manages substantially continuous delivery of a data stream to a mobile communications device through sequential access thereby to respective receivers from a networked arrangement of wireless transceivers at known locations. A current location and velocity of the mobile communications device is determined. Based on a determined current location and velocity of the mobile communications device, a prediction for a next wireless transceiver to be accessed is generated, and a portion of the data stream is pre-cached at a predicted next wireless transceiver.

Claims

1. A method comprising:

determining a current location and a current velocity of a mobile communications device;

determining a rate at which a user of the mobile communications device is accessing a data stream that has been received from a current wireless transceiver at the current location, wherein the current wireless transceiver transmits the data stream to the mobile communications device at the current location;

generating, based on a determined current location and the current velocity of the mobile communications device, a prediction for a next wireless transceiver to be accessed by the mobile communications device at a next location;

pre-caching a portion of the data stream at the predicted next wireless transceiver, wherein the portion of the data stream to be pre-cached is at least partially based on the rate at which the data stream is being accessed by the user of the mobile communications device at the current location;

determining that the mobile communications device has moved to the next location;

responsive to the determination that the mobile communications device has moved to the next location, streaming the pre-cached portion of the data stream from the predicted next wireless transceiver to the mobile communications device;

detecting, by one or more processors, repeated user disruptions of a playback of the data stream; and

adjusting, by the one or more processors, the pre-caching of the portion of the data stream at the predicted next wireless transceiver based on the repeated user disruptions of the playback of the data stream.

2. The method as claimed in claim 1, wherein the portion of the data stream to be pre-cached is determined based on a current point in the data stream being accessed by the user of the mobile communications device and a predicted access time at the predicted next wireless transceiver.

3. The method as claimed in claim 1, further comprising:

adjusting, by the one or more processors, the portion of the data stream to be pre-cached at the predicted next wireless transceiver based on detecting the user of the mobile communications device repeatedly pausing the data stream at the current location, wherein detecting said repeatedly pausing causes a smaller portion of the data stream to be pre-cached at the predicted next wireless transceiver.

4. The method as claimed in claim 1, further comprising:

determining, by the one or more processors, the portion of the data stream to be pre-cached at the predicted next wireless transceiver according to a time that the mobile communications device is predicted to be within communications range of the predicted next wireless transceiver, wherein the time is based on the current velocity of the mobile communications device.

5. The method as claimed in claim 1, wherein an extent of the portion of the data stream to be pre-cached at the predicted next wireless transceiver is increased in response to the current velocity of the mobile communications device decreasing, wherein the extent describes a data position of data in the data stream, and wherein increasing the extent causes additional data, after said portion of the data stream in the data stream, to also be pre-cached at the predicted next wireless transceiver.

6. The method as claimed in claim 1, wherein said generating the prediction for the next wireless transceiver to be accessed comprises a calculation including a predetermined error tolerance such that two or more potential next wireless transceivers are identified, and wherein each of the two or more potential next wireless transceivers pre-caches said portion of the data stream.

7. The method as claimed in claim 1, wherein the data stream is a video file for a video, and wherein the method further comprises:

determining, by the one or more processors, a current position in the video file at which the video is being viewed on the mobile communications device;

predicting, by the one or more processors, a predicted travel time for the mobile communication device to reach a broadcast range of the predicted next wireless transceiver;

identifying, by the one or more processors, a starting position in the video file at which the video file will be streamed by the predicted next wireless transceiver, wherein the starting position in the video file is based on the current position in the video file and the predicted travel time.

8. The method as claimed in claim 1, wherein said generating the prediction for the next wireless transceiver to be accessed includes accommodating ancillary data defining constraints on the current location of the mobile communications device, and wherein the ancillary data includes predicted changes to the current velocity of the mobile communications device.

9. The method as claimed in claim 1, further comprising:

adjusting, by the one or more processors, the portion of the data stream to be pre-cached at the predicted next wireless transceiver based on detecting the user of the mobile communications device rewinding the data stream at the current location, wherein said rewinding causes a smaller portion of the data stream to be pre-cached at the predicted next wireless transceiver.

10. The method as claimed in claim 1, wherein the data stream is a video file, and wherein the method further comprises:

determining, by the one or more processors, a starting time point and an ending time point on the video file that define a portion of the video file to be streamed to the mobile communications device during a time period in which the mobile communications device is predicted to be within communication range of the predicted next wireless transceiver;

determining, by the one or more processors, a history of a playback direction at which the video file has been adjusted by the user of the mobile communications device while in the current location; and

adjusting, by the one or more processors, the starting time point and the ending time point on the video file for pre-caching in the predicted next wireless transceiver based on the history of the playback direction at which the video file has been adjusted by the user of the mobile communications device.

11. The method as claimed in claim 1, further comprising:

predicting, by the one or more processors, a predicted route for the mobile communications device to travel from the current location to the next location; and

adjusting, by the one or more processors, a time at which the mobile communications device will have moved to the next location based on the predicted route.

12. The method as claimed in claim 1, wherein the data stream is a video file, and wherein the method further comprises:

determining, by the one or more processors, a starting time point and an ending time point on the video file that define a portion of the video file to be streamed to the mobile communications device during a time period in which the mobile communications device is predicted to be within communication range of the predicted next wireless transceiver;

determining, by the one or more processors, a history of playback speed at which the video file has been viewed by the user of the mobile communications device; and

adjusting, by the one or more processors, the starting time point and the ending time point on the video file based on the history of playback speed at which the video file has been viewed by the user of the mobile communications device.

13. The method of claim 1, wherein the mobile communications device is being transported on a vehicle that is traveling on a roadway while at the current location, and wherein the method further comprises:

identifying, by the one or more processors, a historical average vehicular speed on the roadway on which the vehicle is traveling while at the current location; and

modifying, by the one or more processors, a prediction for when the next wireless transceiver will be accessed by the mobile communications device based on traffic congestion on the roadway on which the vehicle is traveling while at the current location.

14. The method of claim 1, wherein the mobile communications device is being transported on a vehicle that is traveling on a roadway while at the current location, and wherein the method further comprises:

identifying, by the one or more processors, traffic congestion on the roadway on which the vehicle is traveling while at the current location; and

modifying, by the one or more processors, a prediction for when the next wireless transceiver will be accessed by the mobile communications device based on the traffic congestion on the roadway on which the vehicle is traveling while at the current location.

15. The method of claim 1, wherein the mobile communications device is being transported on a vehicle that is traveling on a roadway while at the current location, and wherein the method further comprises:

identifying, by the one or more processors, a shape of the roadway on which the vehicle is traveling while at the current location; and

modifying, by the one or more processors, a prediction for when the next wireless transceiver will be accessed by the mobile communications device based on the shape of the roadway on which the vehicle is traveling while at the current location.

16. A communications apparatus comprising:

a mobile communications device;

a data source providing a sequential data stream;

a plurality of network linked wireless transceivers coupled with the data source, each transceiver being at a known location, each transceiver being operable to transmit data to and receive data from the mobile communications device, and each transceiver having an associated data store operable to store data from said data source;

a prediction generator configured to determine a current location and a current velocity of the mobile communications device and, based thereon, generate a prediction for a next wireless transceiver to be accessed by the mobile communications device at a next location;

a download co-ordinator coupled with the prediction generator and transceivers and arranged to;

initiate pre-caching of a portion of the data stream at the predicted next wireless transceiver, wherein the portion of the data stream to be pre-cached is at least partially based on a rate at which the data stream is being accessed by a user of the mobile communications device at the current location;

determine that the mobile communications device has moved to the next location;

responsive to determining that the mobile communications device has moved to the next location, stream the pre-cached portion of the data stream from the predicted next wireless transceiver to the mobile communications device;

detect repeated user disruptions of a playback of the data stream; and

adjust the pre-caching of the portion of the data stream at the predicted next wireless transceiver based on the repeated user disruptions of the playback of the data stream.

17. The communications apparatus as claimed in claim 16, wherein the download co-ordinator is arranged to cause an extent of the portion of the data stream to be pre-cached at a particular wireless transceiver to be increased in response to the current velocity of the mobile communications device decreasing, wherein the extent describes a data position of data in the data stream, and wherein increasing the extent causes data, after said portion of the data stream in the data stream, to be pre-cached at the predicted next wireless transceiver.

18. A computer program product for managing substantially continuous delivery of a data stream to a mobile communications device through sequential access thereby to respective receivers from a networked arrangement of wireless transceivers at known locations, the computer program product comprising a non-transitory computer readable storage medium having program code embodied therewith, the program code readable and executable by a processor to perform a method comprising:

determining a current location and a current velocity of the mobile communications device;

determining a rate at which a user of the mobile communications device is accessing a data stream from a current wireless transceiver at the current location;

generating, based on the current location and the current velocity of the mobile communications device, a prediction for a next wireless transceiver to be accessed by the mobile communications device at a next location;

predicting, based on the current location and the current velocity of the mobile communications device, a time at which the mobile communications device will be within range of the next wireless transceiver at the next location;

predicting a start point and an end point for a portion of the data stream to be pre-cached at the predicted next wireless transceiver based on the predicted time at which the mobile communications device will be in range of the next wireless transceiver at the next location, wherein the start point and the end point define the portion of the data stream to be pre-cached at the predicted next wireless transceiver;

pre-caching the portion of the data stream at a predicted next wireless transceiver, wherein the portion of the data stream to be pre-cached is based on the predicted time at which the mobile communications device will be in range of the next wireless transceiver at the next location and the rate at which the data stream is being accessed by the user of the mobile communications device;

determining that the mobile communications device has moved to the next location;

responsive to the determination that the mobile communications device has moved to the next location, streaming the pre-cached portion of the data stream from the predicted next wireless transceiver to the mobile communications device;

determining a starting time point and an ending time point on the video file that define a portion of the video file to be streamed to the mobile communications device during a time period in which the mobile communications device is predicted to be within communication range of the predicted next wireless transceiver;

determining a history of a playback direction at which the video file has been adjusted by the user of the mobile communications device while in the current location; and

adjusting the starting time point and the ending time point on the video file for pre-caching in the predicted next wireless transceiver based on the history of the playback direction at which the video file has been adjusted by the user of the mobile communications device.