WiFi perception and offloading joint optimization method, system and storage medium based on potential game

Through the joint optimization method of WiFi perception and offload based on potential game, the user access strategy of cellular base stations and WiFi access points is optimized, and the spectrum resource pressure problem in WiFi perception and offloading solutions is solved, and the system's communication throughput and perceived mutual information is improved.

CN116634460BActive Publication Date: 2025-08-15NANJING UNIV OF POSTS & TELECOMM
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202310548420.2
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2023-05-16
Publication Date
2025-08-15
Estimated Expiration
2043-05-16

AI Technical Summary

Technical Problem

In the face of the surge in the number of smart devices and diversified communication needs, WiFi perception and offloading solutions have failed to effectively alleviate the pressure on spectrum resources, resulting in insufficient system performance.

Method used

The joint optimization method of WiFi perception and offload based on potential game is adopted. By calculating the initial user access strategy of cellular base stations and WiFi access points, combining user throughput and perceived mutual information, the overall system utility maximization function is used to optimize the user access strategy and achieve system performance optimization.

Benefits of technology

It improves the system's communication throughput and the perceived mutual information of WiFi access points, effectively alleviates the pressure on spectrum resources, and improves system performance.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116634460B_ABST
    Figure CN116634460B_ABST
Patent Text Reader

Abstract

The present invention discloses a potential game-based joint optimization method, system, and storage medium for WiFi perception and offloading. The method comprises calculating the initial user access policy for a cellular base station and each WiFi access point; subject to the condition that the user access policies of all WiFi access points remain unchanged, continuously executing: based on the initial user access policy, taking the maximum system total utility taking into account user throughput and the perceived mutual information of WiFi access points as the objective function, while maintaining the policies of other WiFi access points unchanged, traversing all feasible user access policies for the cellular base station and each WiFi access point, calculating and selecting the user access policy with the maximum total utility value as the user access policy, and performing WiFi perception and WiFi offloading according to the user access policy of each WiFi access point. The method constructs a system optimization problem by comprehensively considering the system communication capacity and the perceived mutual information, and obtains the cellular and WiFi access decisions based on the potential game, thereby optimizing system performance.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of communication technology, and in particular relates to a WiFi perception and offloading joint optimization method, system and storage medium based on potential game. Background Art

[0002] Due to the surge in the number of smart devices and the diverse communication needs of users, data traffic has experienced explosive growth. On the one hand, the large-scale construction of wireless communication network infrastructure has made the use of communication networks increasingly convenient; on the other hand, diversified communication needs such as online video, live broadcasts, music, games, and shopping have made communication networks closely related to our lives. In order to alleviate the enormous pressure on wireless communication networks caused by the huge communication data traffic generated by the growing number of users and diversified service demands, offloading technology has been widely researched and applied. WiFi networks, due to their high throughput and easy deployment, are ubiquitous in public and private spaces, gradually integrating into people's daily lives and are often used as a traffic offloading solution.

[0003] With the advancement of mobile communication technology, communication and perception, as fundamental functions, are gradually evolving towards a unified communication and perception model. In this process, many researchers are focusing on leveraging Wi-Fi to sense the surrounding environment, detect objects, and identify human activity. Integrating sensing and communication into Wi-Fi networks holds practical significance, and its ubiquitous availability and cost-effectiveness have already garnered industry attention.

[0004] However, the newly added sensing requirements place a greater burden on the already congested and scarce spectrum resources. This requires the design of a reasonable offloading solution to alleviate the pressure on the wireless network spectrum and improve system performance. Summary of the Invention

[0005] To address the above issues, the present invention proposes a potential game-based joint optimization method, system, and storage medium for WiFi perception and offloading. This method addresses the resource allocation problem when both WiFi perception and WiFi offloading exist. Based on a network model of cellular base stations and WiFi access points, the method aims to jointly optimize the system's communication throughput and perceived mutual information. Access decisions for cellular base stations and WiFi access points are obtained based on potential game theory, thereby optimizing system performance.

[0006] In order to achieve the above technical objectives and the above technical effects, the present invention is implemented through the following technical solutions:

[0007] In a first aspect, the present invention provides a method for joint optimization of WiFi perception and offloading based on potential game, comprising:

[0008] In response to signals of both WiFi awareness and WiFi offloading in a heterogeneous network, initial user access policies for cellular base stations and WiFi access points are calculated based on the proximity principle.

[0009] Under the condition that the user access policies of all WiFi access points remain unchanged, a preset optimization method is continuously executed to obtain user access policies for the cellular base station and each WiFi access point. The optimization method includes: based on the initial user access policy, taking the maximum total system utility taking into account user throughput and the perceived mutual information of the WiFi access points as an objective function, traversing all feasible user access policies for the cellular base station and each WiFi access point while keeping the policies of other WiFi access points unchanged, and using a potential game solving algorithm to calculate and select the user access policy with the maximum total utility value as the user access policy itself;

[0010] Execute WiFi awareness and WiFi offloading according to the user access policy of each WiFi access point.

[0011] Optionally, in response to the signal indicating that WiFi awareness and WiFi offloading exist simultaneously in the heterogeneous network, calculating and obtaining the initial user access strategy for the cellular base station and each WiFi access point specifically includes:

[0012] In response to signals indicating the simultaneous existence of WiFi awareness and WiFi offloading in a heterogeneous network, the distances of each user from each WiFi access point and cellular base station are calculated according to the locations of the cellular base station, WiFi access point, and user, and the nearest WiFi access point or cellular base station is selected as the initial access point, thereby obtaining initial user access strategies for the cellular base station and each WiFi access point.

[0013] Optionally, the utility value of each WiFi access point is calculated as follows:

[0014]

[0015] Γ k =log2(1+R k )

[0016]

[0017] Λ n =log2(1+MI n )

[0018] Among them, U n (S n ,S -n ) represents the nth WiFi access point AP n The utility of S n Indicates the nth WiFi access point APn User access policy, S -n Indicates that all WiFi access points except the nth one are AP n The user access policy set formed by the user access policies of other WiFi access points other than k represents the logarithmic user throughput of accessing the cellular base station, Represents the logarithmic nth WiFi access point AP n The user throughput, Λ n Represents the logarithmic nth WiFi access point AP n The perceptual mutual information, R k represents the throughput of user k accessing the cellular base station, Access the nth WiFi access point AP n The throughput of user i, MI n Indicates the nth WiFi access point AP n The perceptual mutual information, Indicates the nth WiFi access point AP connected to the system n The user collection, Represents the set of users accessing a cellular base station.

[0019] Optionally, the throughput R of user k accessing the cellular base station k The calculation formula is:

[0020]

[0021] in, represents the set of users accessing the cellular base station, B CE represents the channel bandwidth of the cellular base station, P CE represents the transmit power of the cellular base station, h k represents the channel gain from the cellular base station to user k, is the system noise power received at user k.

[0022] Optionally, the access to the nth WiFi access point AP n The throughput of user i The calculation formula is:

[0023]

[0024] in, Indicates the nth WiFi access point AP connected to the system n The user set B AP Indicates the channel bandwidth of the WiFi access point, P AP Indicates the transmit power of the WiFi access point, h n,iIndicates the nth WiFi access point AP n The channel gain to user i is, is the noise power received at user i.

[0025] Optionally, the nth WiFi access point AP n The calculation formula of the perceptual mutual information is:

[0026]

[0027]

[0028]

[0029] in, Indicates the nth WiFi access point AP connected to the system n The user set B AP represents the channel bandwidth of the WiFi access point, γ n Indicates the nth WiFi access point AP n Radar perception signal-to-noise ratio, g n,n is the transmission gain of APn perception signal in the channel, P AP Indicates the transmit power of the WiFi access point, h m,n Indicates the mth WiFi access point AP m To the nth WiFi access point AP n The channel gain, σ n 2 The nth WiFi access point AP n The system noise power received at t is the radar transmitting antenna gain, G r is the radar receiving antenna gain, To detect the target relative to the nth WiFi access point AP n The effective radar cross section, λ is the wavelength, d n To detect the target to the nth WiFi access point AP n distance.

[0030] Optionally, the objective function is expressed as:

[0031]

[0032] Among them, Util represents the total utility value, ψ n represents the perceived performance threshold of each WiFi AP point, ξ i represents the user's minimum throughput constraint, Represents a set of WiFi access points. I represents I users evenly distributed in the cell, and the set express.

[0033] Optionally, users within the coverage of a WiFi access point can access the WiFi access point or a cellular base station, and users outside the coverage of a WiFi access point can only access the cellular base station.

[0034] In a second aspect, the present invention provides a WiFi perception and offloading joint optimization system based on potential game, including a processor and a storage medium;

[0035] The processor is configured to operate according to the instructions to execute the method according to any one of the first aspects.

[0036] In a third aspect, the present invention provides a storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements any one of the methods described in the first aspect.

[0037] Compared with the prior art, the present invention has the following beneficial effects:

[0038] 1. The method of the present invention aims to jointly optimize system throughput and perceived mutual information and designs a WiFi offloading solution.

[0039] 2. The method of the present invention establishes the user uninstallation problem in the system as a potential game for solution, takes the WiFi access points in the system as participants in the potential game, and defines the objective function of the system as the potential function. By solving the Nash equilibrium point of the potential game, the optimization goal of the system can be maximized and the optimal user uninstallation strategy can be obtained.

[0040] 3. Different from traditional resource allocation in heterogeneous networks, the method of the present invention combines WiFi perception with WiFi offloading. By solving the optimal user offloading strategy, it effectively improves the communication throughput of users in the system and the perceived mutual information of WiFi access points. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the following briefly introduces the drawings required for use in the embodiments. Obviously, the drawings described below are only some embodiments of the present invention. Those skilled in the art can also derive other drawings based on these drawings without inventive work, among which:

[0042] Figure 1 A schematic diagram of a process flow of a WiFi perception and offloading joint optimization method based on potential game in one embodiment of the present invention;

[0043] Figure 2Schematic diagram of the structure of a network model based on cellular base stations and WiFi access points in one embodiment of the present invention. DETAILED DESCRIPTION

[0044] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. All other embodiments obtained by ordinary technicians in this field based on the embodiments of the present invention without making any creative efforts shall fall within the scope of protection of the present invention.

[0045] In addition, if there are descriptions involving "first", "second", etc. in the embodiments of the present invention, the descriptions of "first", "second", etc. are only for descriptive purposes and cannot be understood as indicating or implying their relative importance or implicitly indicating the number of the indicated technical features. Therefore, the features specified as "first" and "second" may explicitly or implicitly include at least one of such features. In addition, the technical solutions between the various embodiments can be combined with each other, but this must be based on the fact that ordinary technicians in this field can implement them. When the combination of technical solutions is contradictory or cannot be implemented, it should be deemed that such a combination of technical solutions does not exist and is not within the scope of protection required by the present invention.

[0046] Example 1

[0047] The present invention provides a WiFi perception and offloading joint optimization method based on potential game, which is characterized by comprising the following steps:

[0048] (1) In response to signals indicating the simultaneous presence of WiFi sensing and WiFi offloading in a heterogeneous network, initial user access policies for the cellular base station and each WiFi access point are calculated based on a proximity principle. In actual application, the initial user access policies for the cellular base station and each WiFi access point are combined into an initial user access policy set for storage; wherein users within the coverage of a WiFi access point access the WiFi access point or the cellular base station, and users outside the coverage of a WiFi access point can only access the cellular base station;

[0049] (2) Under the condition that the user access strategies of all WiFi access points do not change, a preset optimization method is continuously executed to obtain the user access strategies of the cellular base station and each WiFi access point; the optimization method includes: based on the initial user access strategy, taking the maximum total system utility taking into account the user throughput and the perceived mutual information of the WiFi access points as the objective function, traversing all feasible user access strategies of the cellular base station and each WiFi access point while keeping the strategies of other WiFi access points unchanged, and using a potential game solving algorithm to calculate and select the user access strategy with the maximum total utility value as its own user access strategy;

[0050] (3) Execute WiFi awareness and WiFi offloading according to the user access policy of each WiFi access point.

[0051] In a specific implementation manner of the embodiment of the present invention, in response to a signal indicating that WiFi awareness and WiFi offloading exist simultaneously in a heterogeneous network, calculating an initial user access strategy for a cellular base station and each WiFi access point specifically includes:

[0052] In response to signals indicating the simultaneous existence of WiFi awareness and WiFi offloading in a heterogeneous network, the distances of each user from each WiFi access point and cellular base station are calculated according to the locations of the cellular base station, WiFi access point, and user, and the nearest WiFi access point or cellular base station is selected as the initial access point, thereby obtaining initial user access strategies for the cellular base station and each WiFi access point.

[0053] In a specific implementation of the embodiment of the present invention, the calculation formula of the utility value of each WiFi access point is:

[0054]

[0055] Γ k =log2(1+R k )

[0056]

[0057] Λ n =log2(1+MI n )

[0058] Among them, U n (S n ,S -n ) represents the nth WiFi access point AP n The utility of S n Indicates the nth WiFi access point AP n User access policy, S -n Indicates that all WiFi access points except the nth one are APn The user access policy set formed by the user access policies of other WiFi access points other than k represents the logarithmic user throughput of accessing the cellular base station, Represents the logarithmic nth WiFi access point AP n The user throughput, Λ n Represents the logarithmic nth WiFi access point AP n The perceptual mutual information, R k represents the throughput of user k accessing the cellular base station, Access the nth WiFi access point AP n The throughput of user i, MI n Indicates the nth WiFi access point AP n The perceptual mutual information, Indicates the nth WiFi access point AP connected to the system n The user collection, Represents the set of users accessing a cellular base station.

[0059] The throughput R of user k accessing the cellular base station is k The calculation formula is:

[0060]

[0061] in, represents the set of users accessing the cellular base station, B CE represents the channel bandwidth of the cellular base station, P CE represents the transmit power of the cellular base station, h k represents the channel gain from the cellular base station to user k, is the system noise power received at user k.

[0062] Wherein, the access to the nth WiFi access point AP n The throughput of user i The calculation formula is:

[0063]

[0064] in, Indicates the nth WiFi access point AP connected to the system n The user set B AP Indicates the channel bandwidth of the WiFi access point, P AP Indicates the transmit power of the WiFi access point, h n,i Indicates the nth WiFi access point AP n The channel gain to user i is, is the noise power received at user i.

[0065] Among them, the nth WiFi access point AP n The calculation formula of the perceptual mutual information is:

[0066]

[0067]

[0068]

[0069] in, Indicates the nth WiFi access point AP connected to the system n The user set B AP represents the channel bandwidth of the WiFi access point, γ n Indicates the nth WiFi access point AP n Radar perception signal-to-noise ratio, g n,n is the transmission gain of APn perception signal in the channel, P AP Indicates the transmit power of the WiFi access point, h m,n Indicates the mth WiFi access point AP m To the nth WiFi access point AP n The channel gain, σ n 2 The nth WiFi access point AP n The system noise power received at t is the radar transmitting antenna gain, G r is the radar receiving antenna gain, To detect the target relative to the nth WiFi access point AP n The effective radar cross section, λ is the wavelength, d n To detect the target to the nth WiFi access point AP n distance.

[0070] In a specific implementation of the embodiment of the present invention, the expression of the objective function is:

[0071]

[0072] Among them, Util represents the total utility value, ψ n represents the perceived performance threshold of each WiFi AP point, ξ i represents the user's minimum throughput constraint, Represents a set of WiFi access points. I represents I users evenly distributed in the cell, and the set express.

[0073] The method in the embodiment of the present invention is described in detail below with reference to a specific implementation manner.

[0074] like Figure 1 As shown, the WiFi perception and offloading joint optimization method based on potential game in an embodiment of the present invention includes the following steps:

[0075] Step (1) In response to the simultaneous presence of WiFi awareness and WiFi offloading in the heterogeneous network, according to the location of the cellular base station, WiFi access point and user, the user set is obtained: WiFi access point collection

[0076] Step (2) calculates the distance from each user i to each WiFi access point and cellular base station, and user i selects the nearest WiFi access point or cellular base station as the initial access point, and obtains the initial user access strategy of the cellular base station and each WiFi access point;

[0077] Step (3) updating the initial user access strategy of the cellular base station and each WiFi access point according to the user's access situation;

[0078] Step (4) When the policies of other WiFi access points remain unchanged, the WiFi access point AP n After traversing all feasible user access strategies and calculating the utility value U of all feasible user access strategies n ;

[0079] Step (5) AP n Choose to make it U n The biggest strategy as your own user access strategy

[0080] Step (6) repeats the above steps (4) and (5) until the user access policies of all WiFi access points no longer change, and outputs the final user access policies of the cellular base station and the WiFi access point. In actual application, the user access policies of the cellular base station and the WiFi access point are combined into an access policy set;

[0081] Step (7) performs WiFi offloading and WiFi perception according to the final user access policy of each WiFi access point.

[0082] The system model of the present invention is as follows Figure 2 As shown in the figure, the model consists of a cellular base station and multiple WiFi access points with sensing functions. The cellular base station is located in the center of the cell, and N WiFi access points are randomly distributed in the cellular cell. I users are evenly distributed in the cell, and the set This means that users within the coverage area of a Wi-Fi access point can choose to access the Wi-Fi access point or cellular base station, while users outside the coverage area of a Wi-Fi access point can only access the base station. Since cellular base stations and Wi-Fi access points operate in different frequency bands, there is no frequency interference between the two.

[0083] WiFi access points are equipped with sensing capabilities and can sense surrounding objects. Each WiFi access point can transmit an integrated wave through its dual-function transmitter. The integrated waveform is reflected by the sensing target, and the WiFi access point receives the reflected wave for sensing detection. Since WiFi access points share unlicensed frequency bands, during the sensing process, the sensing echo of each WiFi access point will be subject to direct path interference from other WiFi access points (in fact, the WiFi receiver will also receive other types of interference, such as indirect path interference from other WiFi transmitters and interference from environmental clutter, but since indirect path and clutter interference are not the main factors affecting offloading, they are not considered here). WiFi access point AP n The perceptual signal to interference and noise ratio can be expressed as:

[0084]

[0085] Among them, P AP is the unified transmission power of the WiFi access point, h m,n Indicates AP m to AP n The channel gain, σ n 2 For AP n The system noise power received at n,n For AP n The transmission gain of the perception signal in the channel is expressed as:

[0086]

[0087] Among them, G t is the radar transmitting antenna gain, G r is the radar receiving antenna gain, To detect the target relative to the AP n The effective radar cross section, λ is the wavelength, d n To detect the target to the AP n distance.

[0088] use Indicates that an AP is connected to the system. n The user collection of AP n The sensing target is regarded as always connected to AP n Virtual user ln , so there is Assume that users accessing WiFi share WiFi resources in a time-division multiplexing manner, using B AP represents the channel bandwidth of the WiFi access point, Γ n Indicates AP n Therefore, AP n The radar mutual information can be expressed as:

[0089]

[0090] Assume that user i is located at AP n Within the coverage area, by AP n Providing communication services, At this time, the throughput of user i can be expressed as:

[0091]

[0092] Among them, P AP Indicates the transmit power of the WiFi access point, h n,i Indicates AP n The channel gain to user i is, For AP m Interference to user i, is the noise power received at user i.

[0093] make represents the set of users accessing the cellular base station, then the throughput of cellular user k can be expressed as:

[0094]

[0095] Among them, B CE represents the channel bandwidth of the cellular base station, P CE represents the transmit power of the cellular base station, h k represents the channel gain from the cellular base station to user k, P CE h k is the useful signal received by cellular user k, is the system noise power received at user k.

[0096] The present invention comprehensively considers the communication performance of users and the perceived performance of WiFi access points in heterogeneous network systems. Due to the differentiated and diverse nature of services, different services have different transmission rate requirements. The performance of services is no longer dependent on a constant rate. Therefore, the user throughput and the perceived mutual information of WiFi access points are expressed as logarithmic functions, respectively:

[0097] Γ i =log2(1+Ri )

[0098] Λ n =log2(1+MI n )

[0099] The weighted sum of the logarithmic perceptual mutual information and user throughput is used as the system utility function, which is expressed as follows:

[0100]

[0101] Among them, Γ k represents the throughput of cellular user k, Indicates access to an AP n The throughput of user i, Λ n Indicates AP n , α is a parameter related to user experience, and β is a parameter related to the perceived performance of the WiFi access point.

[0102] If the data rate of the offloaded user in the new network is too low, the user will lose the motivation to offload. Therefore, ensure that the offloaded user achieves a higher data rate, that is:

[0103]

[0104] When users offload from cellular networks to WiFi networks, occupying WiFi network resources will inevitably lead to a decrease in the amount of perceived mutual information on WiFi. Therefore, to prevent a significant decrease in perceived mutual information and affect system performance, threshold requirements are proposed for the perception performance of each WiFi access point:

[0105] MI n ≥ψ n

[0106] The optimization goal of the embodiment of the present invention is to maximize the total utility Util of the system. The optimization model is:

[0107]

[0108] Potential games, as non-cooperative games, address how multiple players make optimal decisions in competitive situations. In potential games, although players lack cooperation, their decisions influence each other through the influence of potential functions, leading to a stable equilibrium. First, we define Nash equilibrium and potential games.

[0109] Definition 4.1 (Nash Equilibrium): Strategy Set is a Nash equilibrium if and only if for all players satisfy:

[0110]

[0111] Definition 4.1 shows that if each participant chooses a strategy and any participant cannot increase his or her utility by unilaterally changing his or her strategy, then the current strategy set is a Nash equilibrium solution.

[0112] Definition 4.2 (Potential Game): For a game G, if there exists a potential function Φ, for satisfy:

[0113] U n (S' n ,S -n )-U n (S n ,S -n )=Φ n (S' n ,S -n )-Φ n (S n ,S -n )

[0114] Then the game is a potential game.

[0115] This definition shows that we can map the utility of a single participant to a potential function. When the strategies of other participants are given, participant n can find the optimal strategy to make its own benefit U n Increase, potential function Φ n When each participant adopts the optimal strategy, the potential function reaches its maximum value, and the Nash equilibrium is obtained.

[0116] Consider establishing a potential game model to solve the problem of user access in the system. Define a game in is the set of participants, that is, the set of APs, S n It is AP n The strategy set, U n It is AP n The utility set under the current strategy is expressed as:

[0117]

[0118] Among them, S -n Indicates that AP n The policy set of other APs except Γ k Indicates the satisfaction of cellular users, represents the satisfaction of WiFi users accessing APn, Λ n represents the normalized AP n The perceptual mutual information of is given below. The proof that the game G is a potential game is given below.

[0119] Proof: Use V n Indicates AP n Within coverage, no offloading to AP n The set of cellular users, V -n Indicates AP n The set of cellular users that are not offloaded outside the coverage area. n Rewritten as:

[0120]

[0121] The objective function Util of the system is defined as a potential function, so:

[0122]

[0123] When AP n The strategy of S n becomes S' n When, accordingly, AP n The user collection is composed of becomes AP n The set of cellular users within the coverage area is represented by V n becomes V n ', the policies of other APs remain unchanged. Therefore:

[0124]

[0125]

[0126] From the above two equations, we can see that U n (S' n ,S -n )-U n (S n ,S -n )=Φ n (S' n ,S -n )-Φ n (S n ,S -n ), thus proving that game G is a potential game.

[0127] In this embodiment, a joint optimization algorithm for WiFi sensing and offloading based on a potential game is proposed. A user first selects a cellular base station or WiFi access point based on their initial location. Then, according to the definition of the potential game, the algorithm traverses the set of feasible user access strategies for each WiFi access point and selects the strategy that maximizes its own utility until the game reaches a stable state.

[0128] In summary, the method in the embodiments of the present invention addresses the resource allocation problem in the case of simultaneous WiFi sensing and WiFi offloading. First, a network model of cellular base stations and WiFi access points is established, assuming that WiFi access points sense and communicate in a time-division manner. Next, logarithmic expressions for user throughput and the mutual information of WiFi access point perception are given, relevant performance parameters are set, and the system optimization objective is determined. Finally, a potential game is used to determine the cellular and WiFi access decisions. Given the access strategies of other WiFi access points, each WiFi access point sequentially seeks the optimal access strategy to maximize its own utility. When each WiFi access point adopts the optimal strategy, a Nash equilibrium is achieved, achieving optimal total system utility.

[0129] Example 2

[0130] An embodiment of the present invention provides a WiFi perception and offloading joint optimization system based on potential game, including a processor and a storage medium;

[0131] The processor is configured to operate according to the instructions to perform the method according to any one of the embodiments.

[0132] Example 3

[0133] The present invention provides a storage medium having a computer program stored thereon, wherein the computer program implements any one of the methods described in Example 1 when executed by a processor.

[0134] Those skilled in the art will appreciate that the embodiments of the present application can be provided as methods, systems, or computer program products. Therefore, the present application can adopt the form of a complete hardware embodiment, a complete software embodiment, or an embodiment in combination with software and hardware. Moreover, the present application can adopt the form of a computer program product implemented on one or more computer-usable storage media (including but not limited to magnetic disk storage, CD-ROM, optical storage, etc.) that contain computer-usable program code.

[0135] The present application is described with reference to the flowcharts and / or block diagrams of the methods, devices (systems), and computer program products according to the embodiments of the present application. It should be understood that each process and / or box in the flowchart and / or block diagram, as well as the combination of the processes and / or boxes in the flowchart and / or block diagram, can be implemented by computer program instructions. These computer program instructions can be provided to a processor of a general-purpose computer, a special-purpose computer, an embedded processor, or other programmable data processing device to produce a machine, so that the instructions executed by the processor of the computer or other programmable data processing device generate instructions for implementing the steps in the process. Figure 1 a process or multiple processes and / or boxes Figure 1A device that provides the functions specified in a block or multiple blocks.

[0136] These computer program instructions may also be stored in a computer readable memory that can direct a computer or other programmable data processing device to work in a specific manner, so that the instructions stored in the computer readable memory produce an article of manufacture comprising an instruction device, which implements the process Figure 1 a process or multiple processes and / or boxes Figure 1 The function specified in one or more boxes.

[0137] These computer program instructions can also be loaded onto a computer or other programmable data processing device so that a series of operational steps are executed on the computer or other programmable device to produce a computer-implemented process, thereby providing the instructions executed on the computer or other programmable device for implementing the process. Figure 1 a process or multiple processes and / or boxes Figure 1 A step that specifies a function in one or more boxes.

[0138] The embodiments of the present invention are described above in conjunction with the accompanying drawings, but the present invention is not limited to the above-mentioned specific implementation methods. The above-mentioned specific implementation methods are merely illustrative and not restrictive. Under the guidance of the present invention, ordinary technicians in this field can also make many forms without departing from the scope of protection of the purpose of the present invention and the claims, which are all protected by the present invention.

[0139] The basic principles, main features, and advantages of the present invention are shown and described above. Those skilled in the art should understand that the present invention is not limited to the above embodiments. The above embodiments and descriptions are merely illustrative of the principles of the present invention. Various changes and modifications may be made to the present invention without departing from the spirit and scope of the present invention. Such changes and modifications are intended to fall within the scope of the present invention. The scope of protection claimed in the present invention is defined by the appended claims and their equivalents.

Claims

1. A WiFi perception and offloading joint optimization method based on potential game, characterized in that: include: In response to signals of both WiFi awareness and WiFi offloading in a heterogeneous network, initial user access policies for cellular base stations and WiFi access points are calculated based on the proximity principle. Under the condition that the user access policies of all WiFi access points remain unchanged, a preset optimization method is continuously executed to obtain user access policies for the cellular base station and each WiFi access point. The optimization method includes: based on the initial user access policy, taking the maximum total system utility taking into account user throughput and the perceived mutual information of the WiFi access points as an objective function, traversing all feasible user access policies for the cellular base station and each WiFi access point while keeping the policies of other WiFi access points unchanged, and using a potential game solving algorithm to calculate and select the user access policy with the maximum total utility value as the user access policy itself; Execute WiFi awareness and WiFi offloading according to the user access policy of each WiFi access point.

2. The WiFi perception and offloading joint optimization method based on potential game according to claim 1 is characterized in that: The step of calculating the initial user access strategy for the cellular base station and each WiFi access point in response to the signal indicating that WiFi awareness and WiFi offloading exist simultaneously in the heterogeneous network specifically includes: In response to signals indicating the simultaneous existence of WiFi awareness and WiFi offloading in a heterogeneous network, the distances of each user from each WiFi access point and cellular base station are calculated according to the locations of the cellular base station, WiFi access point, and user, and the nearest WiFi access point or cellular base station is selected as the initial access point, thereby obtaining initial user access strategies for the cellular base station and each WiFi access point.

3. The method for joint optimization of WiFi perception and offloading based on potential game according to claim 1, characterized in that: The utility value of each WiFi access point is calculated as: L n =log2(1+MI n ) Among them, U n (S n ,S -n ) represents the nth WiFi access point AP n The utility of S n Indicates the nth WiFi access point AP n User access policy, S -n Indicates that all WiFi access points except the nth one are AP. n The user access policy set formed by the user access policies of other WiFi access points other than k represents the logarithmic user throughput of accessing the cellular base station, Represents the logarithmic nth WiFi access point AP n The user throughput, Λ n Represents the logarithmic nth WiFi access point AP n The perceptual mutual information, R k represents the throughput of user k accessing the cellular base station, Access the nth WiFi access point AP n The throughput of user i, MI n Indicates the nth WiFi access point AP n The perceptual mutual information, Indicates the nth WiFi access point AP connected to the system n The user collection, represents the set of users accessing the cellular base station; α is a parameter related to user experience, and β is a parameter related to the perceived performance of the WiFi access point.

4. The method for joint optimization of WiFi perception and offloading based on potential game according to claim 3, characterized in that: The throughput R of user k accessing the cellular base station k The calculation formula is: in, represents the set of users accessing the cellular base station, B CE represents the channel bandwidth of the cellular base station, P CE represents the transmit power of the cellular base station, h k represents the channel gain from the cellular base station to user k, is the system noise power received at user k.

5. The method for joint optimization of WiFi perception and offloading based on potential game according to claim 3, characterized in that: The access to the nth WiFi access point AP n The throughput of user i The calculation formula is: in, Indicates the nth WiFi access point AP connected to the system n The user set B AP Indicates the channel bandwidth of the WiFi access point, P AP Indicates the transmit power of the WiFi access point, h n,i Indicates the nth WiFi access point AP n The channel gain to user i is, is the noise power received at user i; Represents a set of WiFi access points.

6. The method for joint optimization of WiFi perception and offloading based on potential game according to claim 3, characterized in that: nth WiFi access point AP n The calculation formula of the perceptual mutual information is: in, Indicates the nth WiFi access point AP connected to the system n The user set B AP represents the channel bandwidth of the WiFi access point, γ n Indicates the nth WiFi access point AP n Radar perception signal-to-noise ratio, g n,n is the transmission gain of APn perception signal in the channel, P AP Indicates the transmit power of the WiFi access point, h m,n Indicates the mth WiFi access point AP m To the nth WiFi access point AP n The channel gain, σ n 2 The nth WiFi access point AP n The system noise power received at t is the radar transmitting antenna gain, G r is the radar receiving antenna gain, To detect the target relative to the nth WiFi access point AP n The effective radar cross section, λ is the wavelength, d n To detect the target to the nth WiFi access point AP n distance, Represents a set of WiFi access points.

7. The method for joint optimization of WiFi perception and offloading based on potential game according to claim 3, characterized in that: The expression of the objective function is: Among them, Util represents the total utility value, ψ n represents the perceived performance threshold of each WiFi AP point, ξ i represents the user's minimum throughput constraint, Represents a set of WiFi access points. I represents I users evenly distributed in the cell, and the set express.

8. The method for joint optimization of WiFi perception and offloading based on potential game according to claim 1, characterized in that: Users within the coverage area of a WiFi access point can access the WiFi access point or a cellular base station, while users outside the coverage area of a WiFi access point can only access the cellular base station.

9. A WiFi perception and offloading joint optimization system based on potential game, characterized in that: including processors and storage media; The processor is configured to operate according to instructions to execute the method according to any one of claims 1 to 8.

10. A storage medium having a computer program stored thereon, characterized in that: When the computer program is executed by a processor, the method according to any one of claims 1 to 8 is implemented.

Citation Information

Patent Citations

  • WiFi rate control method based on ambient noise and STA distance

    CN107172636A

  • Network selection method based on non-cooperative game

    CN107949025A