Optimization of over-the-air file distribution for connected cars based upon a heuristic scheduling algorithm
摘要
說明書
The heuristic scheduling algorithm 136 takes advantage of several optimization opportunities to schedule OTA file distribution. The heuristic scheduling algorithm 136 can take advantage of a local optimization opportunity to minimize throughput impact by limiting the number of OTA users on the same cell. Once a device (e.g., the connected car 106) is scheduled to receive, at least in part, one or more of the files 134 OTA, other devices will not be scheduled to this cell in the same schedule unit (i.e., time period). In this manner, the throughput of a cell can be maintained as high as possible for OTA file distribution to that cell. Another local optimization opportunity to minimize throughput impact is by limiting the number of OTA users on neighbor cells. Once a device (e.g., the connected car 106) is scheduled to receive, at least in part, one or more files 134 OTA, other devices will not be scheduled to any neighboring cell. In this manner, interference between the neighboring cell(s) and the serving cell will be minimized or eliminated altogether.
The heuristic scheduling algorithm 136 also can take advantage of a global optimization opportunity to minimize bandwidth impact by smoothing OTA file distribution over a network (e.g., the RAN 108). Bandwidth usage can be further reduced by smoothing OTA file distribution over a scheduling time horizon.
