Data offloading method based on dynamic programming algorithm and reverse auction

Abstract

An embodiment of the present invention provides a data unloading method based on a dynamic programming algorithm and a reverse auction, including: obtaining the maximum tolerable delay of an application program in each mobile user MU; constructing a reverse auction optimization algorithm model based on the maximum delay , the goal of the reverse auction optimization algorithm model is to maximize the revenue of the operator MNO. The constraints of the reverse auction optimization algorithm model include ensuring that the transmission delay of each MU does not exceed the corresponding maximum delay threshold; using the dynamic programming winner selection algorithm Select the winning WiFi access point to assign to MU. The data offloading method based on the dynamic programming algorithm and the reverse auction provided by the embodiment of the present invention converts the Wi-Fi offloading problem into an incentive problem based on the reverse auction from a commercial point of view, aiming at maximizing the revenue of the MNO, and proposes a A new incentive mechanism based on delay constraints and reverse bidding to stimulate Wi‑Fi access points to participate in the data offload process.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a data unloading method based on a dynamic programming algorithm and a reverse auction. Background technique [0002] In recent years, with the rapid popularization of mobile devices (e.g., iPads, laptops, smartphones), mobile Internet services are experiencing explosive growth and providing various applications, including video, audio, and images, etc. Cellular networks are the most popular way to provide mobile internet service today, especially with the advent of 5G networks. However, the explosive growth of mobile services and user demand is likely to overload and congest cellular networks in the near future. Especially during peak hours or urban areas, mobile users may face extreme situations in terms of low network bandwidth, missed voice calls, poor signal coverage, etc. Therefore, there is an urgent need for mobile network operators (MNOs) to provide effective and...

AI Technical Summary

Problems solved by technology

However, Wi-Fi APs may be reluctant to participate in the data offload process when they do not receive appropriate financial incentives (e.g., payments or rewards)

This is because providing data offload services for MNOs will inevitably generate additional resource consumption, such as energy consumption, bandwidth consumption, etc.

In addition, when providing data offloading services for mobile users, Wi-Fi APs may have to sacrifice their own user interests, such as bandwidth, transmission rate, quality of service, etc.

Images