Power Internet of Things access method and device based on Steinberg game

Abstract

The invention provides an electric power Internet of Things access method based on the Stackelberg game, and is suitable for the technical field of Internet of Things access. The method comprises the following steps: establishing a Steinberg game model by taking a multimode terminal in the Internet of Things as a leader and an Internet of Things access base station as a follower; access resources and initial prices of all the multi-mode terminals are obtained, and the optimal access resources and the optimal prices of all the multi-mode terminals are obtained based on the Stackelberg game theory; determining a calculated value of each multi-mode terminal based on the optimal access resource and the optimal price of each multi-mode terminal, and obtaining a selection probability of each multi-mode terminal based on the calculated value of each multi-mode terminal; and constructing cumulative probability distribution based on the selection probabilities of all the multi-mode terminals, and determining an access strategy of each multi-mode terminal accessing the network. According to the invention, the interaction between the multi-standard network and the multi-mode terminal is comprehensively considered, so that the network and the terminal are matched with each other, and the collision conflict of sudden access is effectively avoided.

Description

Technical Field

[0001] The present invention belongs to the technical field of Internet of Things access, and in particular relates to a method and device for accessing an electric power Internet of Things based on Steinberg game. Background Art

[0002] The power Internet of Things includes equipment and facilities distributed over a large geographical area. It is an indispensable infrastructure and a prerequisite for realizing smart grids. Among them, the communication system is the core part of the power Internet of Things. In the power Internet of Things, multiple communication technologies coexist, such as wireless network communication, 5G communication, Bluetooth communication, etc. Multiple communication technologies form a huge heterogeneous network to meet the data transmission interests of various businesses. In the complex and diverse power Internet of Things, combining different communication technologies and different heterogeneous networks is crucial to maximize the performance of the communication system.

[0003] When a region is covered by multiple communication technologies, multi-connection technology can be used to enhance the data transmission capacity of overlapping coverage areas. Among them, multi-connection technology refers to the technology of connecting multiple users in different locations to a public transmission medium to achieve communication between users. With the development of power Internet of Things terminal technology, multi-mode terminals will be the development trend, that is, the terminal can simultaneously connect to multiple communication technologies. Multi-connection technology requires different communication protocols to integrate and support each other, and finally aggregate and transmit data. Multi-connection technology must have the optimal network selection strategy, which can increase the number of terminal connections when connecting to multiple communication technologies at the same time. When making multiple connections, the power Internet of Things terminal needs to adaptively select the network so that the multi-connection communication technology selection result can dynamically calculate the benefits brought by the connected communication technology according to the current scene environment of the power Internet of Things terminal.

[0004] Currently, there are many ways for wireless terminal devices to access the network.

[0005] 1.CSMA / CA (Carrier Sense Multiple Access with Collision Avoidance)

[0006] This is a MAC protocol used in the IEEE 802.11 standard (i.e. Wi-Fi). CSMA / CA allows a device to listen to whether the channel is idle before sending. If the channel is detected to be busy, it will wait until the channel is idle. To avoid conflicts, the device will wait for a random period of time after detecting that the channel is idle. This is called the DIFS (Distributed Inter-Frame Space) and SIFS (Short Inter-Frame Space) time intervals.

[0007] 2.RTS / CTS (Request to Send / Clear to Send) mechanism

[0008] This is a supplementary mechanism based on CSMA / CA to further reduce conflicts. Before sending a long data frame, the sender will first send an RTS frame, and the receiver will reply with a CTS frame after receiving it. This can notify other devices around not to send data temporarily, thereby reducing the possibility of conflicts.

[0009] 3.PCF (Point Coordination Function)

[0010] PCF is another MAC protocol in the IEEE 802.11 standard, which is suitable for network environments with central controllers. PCF uses polling to control access to the wireless medium, which can ensure the timely transmission of real-time and high-priority data packets.

[0011] 4.TDMA (Time Division Multiple Access)

[0012] TDMA is a MAC technology that divides time into periodic time slots, and each device sends data in a specific time slot. It is often used in some applications that require strict timing control, such as some satellite communications and some types of wireless sensor networks.

[0013] 5.FDMA (Frequency Division Multiple Access)

[0014] FDMA achieves multiplexing by allocating different frequencies to different users. Although it is more common in cellular networks, it is also used in some specific wireless networks.

[0015] 6.CDMA (Code Division Multiple Access)

[0016] CDMA uses code division multiplexing to distinguish different users, allowing all users to use the entire frequency band at the same time, and different users are identified by different coding sequences.

[0017] These access technologies are either actively initiated by wireless terminal devices, such as CSMA / CA, or centrally allocated by the control center. There is a lack of interaction between the device and the network, and the access strategy cannot be adjusted dynamically. When the network status changes, the terminal needs to reselect the network.

[0018] When many terminals access the network, a large number of conflicts and interferences may occur due to sudden network access requests. Summary of the invention

[0019] The embodiment of the present invention provides a power Internet of Things access method and device based on Steinberg game to solve the problem that there is a lack of interaction between existing devices and networks, the access strategy cannot be dynamically adjusted, and the terminal needs to reselect the network when the network status changes.

[0020] The present invention is achieved through the following technical solutions:

[0021] In a first aspect, an embodiment of the present invention provides a method for accessing an electric power Internet of Things based on Steinberg game, comprising:

[0022] The Steinberg game model is established by taking the multi-mode terminals in the Internet of Things as the leaders and the Internet of Things access base stations as the followers;

[0023] Obtaining the initial access resources and initial price of each multi-mode terminal, and obtaining the optimal access resources and optimal price of each multi-mode terminal based on the Steinberg game theory;

[0024] Determine a calculation value of each multi-mode terminal based on the best access resource and the best price of each multi-mode terminal, and obtain a selection probability of each multi-mode terminal based on the calculation value of each multi-mode terminal;

[0025] A cumulative probability distribution is constructed based on the selection probabilities of all multi-mode terminals, and an access strategy for each multi-mode terminal accessing a network provided by an Internet of Things access base station is determined based on the cumulative probability distribution.

[0026] In combination with the first aspect, in some embodiments, obtaining access resources and initial prices of each multi-mode terminal includes:

[0027] For each multimode terminal, perform the following steps:

[0028] When the multi-mode terminal sends an access request, obtain the real-time status of the Internet of Things access base station, and determine the access resources of the multi-mode terminal based on the real-time status of the Internet of Things access base station;

[0029] An initial price is assigned to the multimode terminal.

[0030] In combination with the first aspect, in some embodiments, obtaining the best access resource and the best price for each multi-mode terminal based on the Steinberg game theory includes:

[0031] For each multimode terminal, perform the following steps:

[0032] Constructing a utility function of the multi-mode terminal and a utility function of the Internet of Things access base station based on the access resources and price of the multi-mode terminal;

[0033] Constructing an optimal access resource solution equation based on the utility function of the access network and the maximum resource amount of the IoT access base station;

[0034] Solving the equation based on the optimal access resource to obtain the optimal resource of the multi-mode terminal;

[0035] The optimal price of the multi-mode terminal is obtained based on the optimal resource value and the utility function of the multi-mode terminal. In conjunction with the first aspect, in some embodiments, the utility function of the multi-mode terminal is:

[0036] U n =(p n -c n )q n

[0037] Among them, U n is the utility of the nth multimode terminal, q n is the price of the nth multimode terminal, p n is the access resource of the nth multimode terminal, c n The cost of providing the nth multi-mode terminal with access to the IoT access base station;

[0038] The utility function of the IoT access base station is:

[0039]

[0040] Where N is the total number of multi-mode terminals, U s is the utility of the IoT access base station, F is the maximum benefit of the IoT access base station, The benefits of all multi-mode terminals accessing the IoT access base station. is the signal-to-noise ratio.

[0041] In combination with the first aspect, in some embodiments, the optimal resource solution equation is:

[0042]

[0043] Among them, L(q n ,v) is the Lagrangian objective function, q n is the access resource corresponding to the nth multimode terminal, v is the Lagrange multiplier, U s is the utility of the access network, Q is the maximum amount of resources that all terminals can access, and N is the number of multi-mode terminals applying to access the IoT access base station;

[0044] The optimal price solution equation is:

[0045]

[0046] Among them, maxUn is the maximum utility value of the nth multimode terminal, is the best price for the multimode terminal, c n The cost of accessing the IoT base station to the multi-mode terminal is It is the best access resource for the multi-mode terminal.

[0047] In combination with the first aspect, in some embodiments, determining the calculated value of each multi-mode terminal based on the best access resource and the best price of each multi-mode terminal, and obtaining the selection probability of each multi-mode terminal based on the calculated value of each multi-mode terminal includes:

[0048] For each multi-mode terminal, the product of the best access resource of the multi-mode terminal and the best price is used as the calculation value of the multi-mode terminal;

[0049] The sum of the calculated values ​​of all multi-mode terminals is obtained, and the selection probability of each multi-mode terminal is obtained based on the calculated value of each multi-mode terminal and the sum of the calculated values ​​of all multi-mode terminals.

[0050] In combination with the first aspect, in some embodiments, constructing a cumulative probability distribution based on the selection probabilities of all multi-mode terminals, and determining an access strategy for each multi-mode terminal accessing an Internet of Things access base station based on the cumulative probability distribution includes:

[0051] The corresponding selection probabilities are accumulated according to the time when each multi-mode terminal applies for access, and a cumulative probability distribution is obtained;

[0052] Generate a plurality of random numbers, and determine a multi-mode terminal that is allowed to access based on a relationship between the random numbers and the cumulative probability distribution;

[0053] A selection probability of a multi-mode terminal allowed to access is obtained, and an access strategy for each multi-mode terminal is determined based on the selection probability.

[0054] In combination with the first aspect, in some embodiments, obtaining the selection probability of the multi-mode terminal allowed to access, and determining the access strategy of each multi-mode terminal based on the selection probability includes:

[0055] The selection probabilities of all multi-mode terminals allowed to access are sorted in descending order, and the access order of each multi-mode terminal is determined based on the sorting result.

[0056] In a second aspect, an embodiment of the present invention provides a power Internet of Things access device based on Steinberg game, including:

[0057] A modeling module is used to establish a Steinberg game model with multi-mode terminals in the Internet of Things as leaders and Internet of Things access base stations as followers;

[0058] A calculation module, used to obtain access resources and initial prices of each multi-mode terminal, and obtain the best access resources and best prices of each multi-mode terminal based on Steinberg game theory;

[0059] A selection module, configured to determine a calculation value of each multi-mode terminal based on the best access resource and the best price of each multi-mode terminal, and obtain a selection probability of each multi-mode terminal based on the calculation value of each multi-mode terminal;

[0060] The determination module is used to construct a cumulative probability distribution based on the selection probability of all multi-mode terminals, and determine the access strategy of each multi-mode terminal accessing the network provided by the Internet of Things access base station based on the cumulative probability distribution.

[0061] In conjunction with the second aspect, in some embodiments, the selection module is specifically configured to:

[0062] For each multi-mode terminal, the product of the best access resource of the multi-mode terminal and the best price is used as the calculation value of the multi-mode terminal;

[0063] Obtaining a sum of calculated values ​​of all multi-mode terminals, and obtaining a selection probability of each multi-mode terminal based on the calculated value of each multi-mode terminal and the sum of the calculated values ​​of all multi-mode terminals;

[0064] The order of each multi-mode terminal is determined, and the selection probabilities of all the multi-mode terminals and the order of each multi-mode terminal are processed in a roulette manner to obtain a target multi-mode terminal.

[0065] The embodiment of the present invention provides a method and device for accessing the electric power Internet of Things based on the Steinberg game. A Steinberg game model is established by taking a multi-mode terminal as a leader and an Internet of Things access base station as a follower, and obtaining the access resources and initial price of each multi-mode terminal, and then obtaining the best resources and the best price through the game, and determining the selection probability through the access resources and access price of each multi-mode terminal, and determining the multi-mode terminals and access strategies allowed to access based on the selection probability. By establishing a game model, the interaction between the multi-mode terminal and the Internet of Things access base station is realized, and the access strategy can be adjusted dynamically, effectively avoiding the problem of access collision that occurs when the terminal accesses the network provided by the Internet of Things access base station. BRIEF DESCRIPTION OF THE DRAWINGS

[0066] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the embodiments or related technical descriptions are briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative labor.

[0067] Figure 1 It is a flow chart of a method for accessing the power Internet of Things based on Steinberg game provided by an embodiment of the present invention;

[0068] Figure 2 This is an Internet of Things architecture diagram provided by an embodiment of the present invention;

[0069] Figure 3 This is an example diagram of a method for accessing the power Internet of Things based on Steinberg game provided by an embodiment of the present invention;

[0070] Figure 4 It is a structural schematic diagram of a power Internet of Things access device based on Steinberg game provided by an embodiment of the present invention. DETAILED DESCRIPTION

[0071] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present invention. However, it should be clear to those skilled in the art that the present invention may be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present invention.

[0072] It should be understood that when used in the present specification and the appended claims, the term "comprising" indicates the presence of described features, integers, steps, operations, elements and / or components, but does not exclude the presence or addition of one or more other features, integers, steps, operations, elements, components and / or combinations thereof.

[0073] It should also be understood that the term "and / or" used in the present description and the appended claims refers to and includes any and all possible combinations of one or more of the associated listed items.

[0074] As used in the present specification and the appended claims, the term "if" may be interpreted as "when" or "upon" or "in response to determining" or "in response to detecting", depending on the context. Similarly, the phrase "if it is determined" or "if [described condition or event] is detected" may be interpreted as meaning "upon determination" or "in response to determining" or "upon detection of [described condition or event]" or "in response to detecting [described condition or event]", depending on the context.

[0075] In addition, in the description of the present specification and the appended claims, the terms "first", "second", "third", etc. are only used to distinguish the descriptions and cannot be understood as indicating or implying relative importance.

[0076] References to "one embodiment" or "some embodiments" etc. described in the present specification mean that one or more embodiments of the present invention include specific features, structures or characteristics described in conjunction with the embodiment. Therefore, the statements "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear in different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0077] Figure 1 is a flow chart of an implementation method of a power Internet of Things access method based on Steinberg game provided by an embodiment of the present invention, such as Figure 1 As shown, the method includes:

[0078] S110, takes the multi-mode terminal in the Internet of Things as the leader and the Internet of Things access base station as the follower to establish the Steinberg game model.

[0079] S120, obtaining access resources and initial prices of each multi-mode terminal, and obtaining optimal access resources and optimal prices of each multi-mode terminal based on Steinberg game theory.

[0080] Among them, access resources can refer to the channel information allowed to be accessed by the multimode terminal and the status of each channel. For example, multimode terminal A can access the network through channel 1, channel 2, and channel 5, and the available bandwidth of channel 1 is 2 Mpbs, the available bandwidth of channel 2 is 3 Mpbs, and the available bandwidth of channel 5 is 2 Mpbs, but channel 2 and channel 5 are occupied. At this time, the access resources of multimode terminal A are [(2,3,2), (1,0,0)], where 1 indicates that the channel is not occupied and 0 indicates that the channel is occupied.

[0081] In an optional embodiment, obtaining access resources and initial prices of each multi-mode terminal includes:

[0082] For each multimode terminal, perform the following steps:

[0083] When the multi-mode terminal issues an access request, the real-time status of the access network is obtained, and the access resources of the multi-mode terminal are determined based on the real-time status of the IoT access base station;

[0084] An initial price is assigned to the multimode terminal.

[0085] In this embodiment, the access request refers to a request sent by the multi-mode terminal to access the network provided by the Internet of Things access base station.

[0086] Among them, the third-party server can receive the access request of the multi-mode terminal, and obtain the real-time status of the corresponding Internet of Things access base station when receiving the access request of the multi-mode terminal. According to the real-time status of the Internet of Things access base station, the channel status of each channel that the multi-mode terminal can access can be obtained.

[0087] Optionally, when a multi-mode terminal accesses an IoT access base station, some network benefits are generated, which can be converted into the price of realizing the value of the entire network for the network provided by the entire IoT access base station. Since the network throughput gains generated when different terminals access the network are different, the prices are also different. Among them, the initial price is artificially assigned, and during the game process, the price will change until it reaches a balance.

[0088] In an optional embodiment, the best access resource and the best price for each multi-mode terminal are obtained based on the Steinberg game theory, including:

[0089] For each multimode terminal, perform the following steps:

[0090] Constructing a utility function of the multi-mode terminal and a utility function of the access network based on the access resources and the initial price of the multi-mode terminal;

[0091] Based on the utility function of the IoT access base station and the maximum amount of resources in the access network, the optimal access resource solution equation is constructed;

[0092] Solving the equation based on the optimal access resource to obtain the optimal resource of the multi-mode terminal;

[0093] The optimal price of the multi-mode terminal is obtained based on the optimal resource value and the utility function of the multi-mode terminal. In an optional embodiment, the utility function of the multi-mode terminal is:

[0094] U n =(p n -c n )q n

[0095] Among them, U n is the utility of the nth multimode terminal, q n is the price of the nth multimode terminal, p n is the access resource of the nth multimode terminal, c n The cost of providing the nth multi-mode terminal with access to the IoT access base station;

[0096] The utility function of accessing the network is:

[0097]

[0098] Where N is the total number of multi-mode terminals, U sis the utility of IoT accessing the base station, F is the maximum benefit of accessing the network, The benefits of all multi-mode terminals accessing the network are: is the signal-to-noise ratio.

[0099] In this embodiment, at the beginning of the game, the price and access resources in the utility function of the multi-mode terminal are the initial price and initial access resources, but during the game, the price and resources will change with the game process.

[0100] In an optional embodiment, the optimal resource solution equation is:

[0101]

[0102] Among them, L(q n ,v) is the Lagrangian objective function, q n is the access resource corresponding to the nth multimode terminal, v is the Lagrange multiplier, U s is the utility of accessing the network, Q is the maximum amount of resources that all terminals can access, and N is the number of multi-mode terminals applying for access to the IoT access base station;

[0103] The optimal price solution equation is:

[0104]

[0105] Among them, maxU n is the maximum utility value of the nth multimode terminal, is the best price for the multimode terminal, c n The cost of accessing the IoT base station to the multi-mode terminal is It is the best access resource for the multi-mode terminal.

[0106] Optionally, Among them, is the access resource of the nth multi-mode terminal.

[0107] By determining the access resources and initial prices of multi-mode terminals, and constructing the utility functions of multi-mode terminals and IoT access base stations, and then using the Lagrange multiplier method to construct and solve the optimal resource solution equation, the optimal resource value is obtained, and the optimal price is obtained based on the optimal resource value and the utility function of the multi-mode terminal. The interaction between the multi-mode terminal and the IoT access base station is realized, and the relationship between the multi-mode terminal and the IoT access base station is taken into account in the process of calculating the optimal value. The signal-to-noise ratio is taken into account in the modeling process, which can alleviate the interference between accesses to a certain extent, consider the overall capacity of the access network, limit the invalid access of the terminal, and help to achieve load balancing of network access.

[0108] S130, determining a calculation value of each multi-mode terminal based on the best access resource and the best price of each multi-mode terminal, and obtaining a selection probability of each multi-mode terminal based on the calculation value of each multi-mode terminal.

[0109] In an optional embodiment, determining a calculated value of each multi-mode terminal based on the best access resource and the best price of each multi-mode terminal, and obtaining a selection probability of each multi-mode terminal based on the calculated value of each multi-mode terminal includes:

[0110] For each multi-mode terminal, the product of the best access resource of the multi-mode terminal and the best price is used as the calculation value of the multi-mode terminal;

[0111] The sum of the calculated values ​​of all multi-mode terminals is obtained, and the selection probability of each multi-mode terminal is obtained based on the calculated value of each multi-mode terminal and the sum of the calculated values ​​of all multi-mode terminals.

[0112] The following example illustrates the process of obtaining the selection probability:

[0113] Assume that there are 5 multimode terminals ABCDE, and the access network has 9 channels. Channels 1, 7, and 9 are unoccupied, and the remaining channels are occupied. Multimode terminals A and B can access channels 1, 2, and 5, multimode terminal C can access channels 2 and 7, multimode terminal D can access channels 3, 6, and 9, and multimode terminal E can access channels 7 and 9. The available bandwidth of channel 1 is 2 Mpbs, the available bandwidth of channel 2 is 3 Mpbs, the available bandwidth of channel 3 is 1 Mpbs, and the available bandwidth of channel 4 is The available bandwidth of channel 5 is 7 Mpbs, the available bandwidth of channel 6 is 5 Mpbs, the available bandwidth of channel 7 is 1 Mpbs, the available bandwidth of channel 8 is 3 Mpbs, and the available bandwidth of channel 9 is 4 Mpbs. The optimal resource values ​​of each multimode terminal are: [(2,3,2),(1,0,0)], [(2,3,2),(1,0,0)], [(3,1),(0,1)], [(1,5,4),(1,0,1)], [(1,4),(1,1)].

[0114] The best prices of these five multi-mode terminals are 1.41, 1.64, 1.2, 1.18, and 1.32, respectively. The products of the best resources and the best prices are:

[0115] Multimode terminal A: Multimode terminal A: Multimode terminal B: Multimode terminal C: Multimode terminal D: Multimode terminal E: At this time, the sum of the products of the best resource and the best price is 2.82+3.28+1.2+5.9+6.6=19.8, and the selection probabilities of each multi-mode terminal are 0.14, 0.17, 0.06, 0.3, and 0.33 respectively.

[0116] S140: construct a cumulative probability distribution based on the selection probabilities of all multi-mode terminals, and determine an access strategy for each multi-mode terminal accessing the network based on the cumulative probability distribution.

[0117] The access policy refers to whether each multi-mode terminal is allowed to be accessed, and the access order of the multi-mode terminals that are allowed to be accessed.

[0118] In an optional embodiment, a cumulative probability distribution is constructed based on the selection probabilities of all multi-mode terminals, and an access strategy for each multi-mode terminal accessing an Internet of Things access base station is determined based on the cumulative probability distribution, including:

[0119] The corresponding selection probabilities are accumulated according to the time when each multi-mode terminal applies for access, and a cumulative probability distribution is obtained;

[0120] Generate multiple random numbers, and determine the multi-mode terminals allowed to access based on the relationship between the random numbers and the cumulative probability distribution;

[0121] The selection probability of the multi-mode terminal allowed to access is obtained, and the access strategy of each multi-mode terminal is determined based on the selection probability.

[0122] Optionally, the method for determining the number of random numbers is not limited in this solution.

[0123] In an optional embodiment, obtaining a selection probability of a multi-mode terminal allowed to access, and determining an access strategy for each multi-mode terminal based on the selection probability includes:

[0124] The selection probabilities of all multi-mode terminals allowed to access are sorted in descending order, and the access order of each multi-mode terminal is determined based on the sorting result.

[0125] The following example illustrates the process of determining the access strategy of each multi-mode terminal by selecting the probability:

[0126] The constructed cumulative probability distribution has five intervals, interval 0-0.14 corresponds to multimode terminal A, interval 0.14-0.31 corresponds to multimode terminal B, interval 0.31-0.37 corresponds to multimode terminal C, interval 0.37-0.67 corresponds to multimode terminal D, and interval 0.67-1 corresponds to multimode terminal E. Among them, interval 0-0.03 includes the front end point and the back end point, and the other intervals only include the back end point but not the front end point.

[0127] Five random numbers between 0 and 1 are generated, which are 0.26, 0.3, 0.72, 0.94, and 0.28 respectively. The intervals in which these random numbers fall are 0.14-0.31 and 0.67-1 respectively. The target multimode terminals are multimode terminal D and multimode terminal E.

[0128] Since the selection probability corresponding to multimode terminal B is 0.17, the selection probability corresponding to multimode terminal E is 0.33, and 0.33>0.17, the network is accessed in the order of EB.

[0129] Reference Figure 3 After the embodiment of the present invention starts running, it first obtains the optimal solution for each multi-mode terminal through the Steinberg game algorithm, the optimal solution includes the optimal access resources and the optimal price, and then converts the optimal solution into an access probability, and controls the multi-mode terminal to access the network provided by the Internet of Things access base station according to the access probability, wherein the access probability is the same as the selection probability.

[0130] After S140, the method for accessing the power Internet of Things based on the Steinberg game in the above embodiment may further include:

[0131] Based on the access policy determined in step S140, the multi-mode terminal is controlled to access the Internet of Things access base station.

[0132] In the above embodiment, after the policy is determined, the multi-mode terminal is controlled to access according to the access policy, which can ensure that no access collision occurs during the access process of the multi-mode terminal.

[0133] By taking the multi-mode terminal as the leader and the IoT access base station as the follower, a Steinberg game model is established, and the access resources and initial price of each multi-mode terminal are obtained, and then the best resources and the best price are obtained through the game, and the selection probability is determined by the access resources and access price of each multi-mode terminal, and the multi-mode terminals allowed to access and the access strategy are determined according to the selection probability. By comprehensively considering the interaction between multi-standard networks and multi-mode terminals, virtual transactions are constructed through access resources and prices, and Steinberg game modeling is used to enable the network and the terminal to match each other, which can avoid mismatches, convert access resources and prices into selection probabilities, and distinguish the access actions of the terminal from the access selection and access time, which can effectively avoid collisions of sudden access and the inflexibility of centralized access control. Since the network status will change dynamically during the access process, the best network can be selected through the game method in this solution.

[0134] It should be understood that the order of execution of the steps in the above embodiment does not necessarily mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiment of the present invention.

[0135] See also Figure 4 In an embodiment of the present invention, a power Internet of Things access device 4 based on Steinberg game may include:

[0136] A modeling module 41 is used to establish a Steinberg game model by taking the multi-mode terminal in the Internet of Things as a leader and the Internet of Things access base station as a follower;

[0137] A calculation module 42, configured to obtain access resources and an initial price of each multi-mode terminal, and obtain the best access resources and the best price of each multi-mode terminal based on the Steinberg game theory;

[0138] A selection module 43, configured to determine a calculation value of each multi-mode terminal based on the best access resource and the best price of each multi-mode terminal, and obtain a selection probability of each multi-mode terminal based on the calculation value of each multi-mode terminal;

[0139] The determination module 44 is used to construct a cumulative probability distribution based on the selection probabilities of all multi-mode terminals, and determine the access strategy of each multi-mode terminal accessing the network provided by the Internet of Things access base station based on the cumulative probability distribution.

[0140] Optionally, the above-mentioned electric power Internet of Things access device based on Steinberg game may also include:

[0141] The execution module is used to control the multi-mode terminal to access the Internet of Things access base station based on the access policy.

[0142] In some embodiments, the computing module 42 is specifically configured to:

[0143] For each multimode terminal, perform the following steps:

[0144] When the multi-mode terminal sends an access request, obtaining a real-time state of the access network, and determining access resources of the multi-mode terminal based on the real-time state of the access network;

[0145] An initial price is assigned to the multimode terminal.

[0146] In some embodiments, the computing module 42 is further configured to:

[0147] For each multimode terminal, perform the following steps:

[0148] Constructing a utility function of the multi-mode terminal and a utility function of the access network based on the access resources and the initial price of the multi-mode terminal;

[0149] Based on the utility function of the access network and the maximum amount of resources of the access network, an optimal access resource solution equation is constructed;

[0150] Solving the equation based on the optimal access resource to obtain the optimal resource of the multi-mode terminal;

[0151] The optimal price of the multi-mode terminal is obtained based on the optimal resource value of the multi-mode terminal and the utility function.

[0152] The utility function of a multimode terminal is:

[0153] U n =(p n -c n )q n

[0154] Among them, U n is the utility of the nth multimode terminal, q n is the initial price of the nth multimode terminal, p n is the access resource of the nth multimode terminal, c n The cost of providing the nth multi-mode terminal with access to the network;

[0155] The utility function of accessing the network is:

[0156]

[0157] Where N is the total number of multi-mode terminals, U s is the utility of accessing the network, F is the maximum benefit of accessing the network, The benefits of all multi-mode terminals accessing the network are: is the signal-to-noise ratio.

[0158] The optimal resource solution equation is:

[0159]

[0160] Among them, L(q n ,v) is the Lagrangian objective function, q n is the access resource corresponding to the nth multimode terminal, v is the Lagrange multiplier, U s is the utility of accessing the network, Q is the maximum amount of resources that all terminals can access, and N is the number of multi-mode terminals applying to access the network;

[0161] The optimal price solution equation is:

[0162]

[0163] Among them, maxU n is the maximum utility value of the nth multimode terminal, is the best price for the multimode terminal, c n is the cost of the multi-mode terminal accessing the network, It is the best access resource for the multi-mode terminal.

[0164] In some embodiments, the selection module 43 is specifically configured to:

[0165] For each multi-mode terminal, the product of the best access resource of the multi-mode terminal and the best price is used as the calculation value of the multi-mode terminal;

[0166] The sum of the calculated values ​​of all multi-mode terminals is obtained, and the selection probability of each multi-mode terminal is obtained based on the calculated value of each multi-mode terminal and the sum of the calculated values ​​of all multi-mode terminals.

[0167] In some embodiments, the determination module 44 is specifically configured to:

[0168] The corresponding selection probabilities are accumulated according to the time when each multi-mode terminal applies for access, and a cumulative probability distribution is obtained;

[0169] Generate multiple random numbers, and determine the multi-mode terminals allowed to access based on the relationship between the random numbers and the cumulative probability distribution;

[0170] The selection probability of the multi-mode terminal allowed to access is obtained, and the access strategy of each multi-mode terminal is determined based on the selection probability.

[0171] In some embodiments, the determination module 44 is further configured to:

[0172] The selection probabilities of all multi-mode terminals allowed to access are sorted in descending order, and the access order of each multi-mode terminal is determined based on the sorting result.

[0173] In the above embodiments, the description of each embodiment has its own emphasis. For parts that are not described or recorded in detail in a certain embodiment, reference can be made to the relevant descriptions of other embodiments.

[0174] Those of ordinary skill in the art will appreciate that the templates, units, and algorithm steps of each example described in conjunction with the embodiments disclosed herein can be implemented in electronic hardware, or a combination of computer software and electronic hardware. Whether these functions are performed in hardware or software depends on the specific application and design constraints of the technical solution. Professional and technical personnel can use different methods to implement the described functions for each specific application, but such implementation should not be considered to be beyond the scope of the present invention.

[0175] If the module / unit is implemented in the form of a software functional unit and sold or used as an independent product, it can be stored in a computer-readable storage medium. Based on this understanding, the present invention implements all or part of the processes in the above-mentioned embodiment method, and can also be completed by instructing the relevant hardware through a computer program. The computer program can be stored in a computer-readable storage medium. When the computer program is executed by the processor, it can implement the steps of each of the above-mentioned embodiments of the power Internet of Things access method based on Steinberg game. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form. The computer-readable medium may include: any entity or device that can carry the computer program code, recording medium, U disk, mobile hard disk, disk, optical disk, computer memory, read-only memory, random access memory, electric carrier signal, telecommunication signal and software distribution medium.

[0176] The embodiments described above are only used to illustrate the technical solutions of the present invention, rather than to limit the same. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that the technical solutions described in the aforementioned embodiments may still be modified, or some of the technical features may be replaced by equivalents. Such modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention, and should all be included in the protection scope of the present invention.

Claims

1. A method for accessing the power Internet of Things based on Steinberg game, characterized in that: include: The Steinberg game model is established by taking the multi-mode terminals in the Internet of Things as the leaders and the Internet of Things access base stations as the followers; Obtaining the initial access resources and initial price of each multi-mode terminal, and obtaining the optimal access resources and optimal price of each multi-mode terminal based on the Steinberg game theory; Determine a calculation value of each multi-mode terminal based on the best access resource and the best price of each multi-mode terminal, and obtain a selection probability of each multi-mode terminal based on the calculation value of each multi-mode terminal; A cumulative probability distribution is constructed based on the selection probabilities of all multi-mode terminals, and an access strategy for each multi-mode terminal accessing a network provided by an Internet of Things access base station is determined based on the cumulative probability distribution.

2. A method for accessing the power Internet of Things based on Steinberg game as claimed in claim 1, characterized in that: The obtaining of the initial access resources and initial price of each multi-mode terminal includes: For each multimode terminal, perform the following steps: When the multi-mode terminal sends an access request, obtain the real-time status of the Internet of Things access base station, and determine the initial access resources of the multi-mode terminal based on the real-time status of the Internet of Things access base station; An initial price is assigned to the multimode terminal.

3. A method for accessing the power Internet of Things based on Steinberg game as claimed in claim 1, characterized in that: The method of obtaining the best access resource and the best price for each multi-mode terminal based on the Steinberg game theory includes: For each multimode terminal, perform the following steps: Constructing a utility function of the multi-mode terminal and a utility function of the Internet of Things access base station based on the access resources and initial price of the multi-mode terminal; Constructing an optimal access resource solution equation based on the utility function of the Internet of Things access base station and the maximum resource amount of the Internet of Things access base station; Solving the equation based on the optimal access resource to obtain the optimal resource of the multi-mode terminal; The optimal price of the multi-mode terminal is obtained based on the optimal resource value of the multi-mode terminal and the utility function.

4. A method for accessing the power Internet of Things based on Steinberg game as claimed in claim 3, characterized in that: The utility function of the multimode terminal is: U n =(p n -c n )q n Among them, U n is the utility of the nth multimode terminal, q n is the price of the nth multimode terminal, p n is the access resource of the nth multimode terminal, c n The cost of providing the nth multi-mode terminal with access to the IoT access base station; The utility function of the IoT access base station is: Where N is the total number of multi-mode terminals, U s is the utility of the IoT access base station, F is the maximum benefit of the IoT access base station, The benefits of all multi-mode terminals accessing the IoT access base station. is the signal-to-noise ratio.

5. The method for accessing the power Internet of Things based on Steinberg game as claimed in claim 3, characterized in that: The optimal resource solution equation is: Among them, L(q n ,v) is the Lagrangian objective function, q n is the access resource corresponding to the nth multimode terminal, v is the Lagrange multiplier, U s is the utility of the IoT access base station, Q is the maximum amount of resources that all terminals can access, and N is the number of multi-mode terminals applying to access the IoT access base station; The optimal price solution equation is: Among them, maxU n is the maximum utility value of the nth multimode terminal, is the best price for the multimode terminal, c n The cost of accessing the IoT base station to the multi-mode terminal is It is the best access resource for the multi-mode terminal.

6. A method for accessing the power Internet of Things based on Steinberg game as claimed in claim 1, characterized in that: The determining the calculated value of each multi-mode terminal based on the best access resource and the best price of each multi-mode terminal, and obtaining the selection probability of each multi-mode terminal based on the calculated value of each multi-mode terminal, includes: For each multi-mode terminal, the product of the best access resource of the multi-mode terminal and the best price is used as the calculation value of the multi-mode terminal; The sum of the calculated values ​​of all multi-mode terminals is obtained, and the selection probability of each multi-mode terminal is obtained based on the calculated value of each multi-mode terminal and the sum of the calculated values ​​of all multi-mode terminals.

7. The method for accessing the power Internet of Things based on Steinberg game as claimed in claim 1, characterized in that: The method of constructing a cumulative probability distribution based on the selection probabilities of all multi-mode terminals, and determining an access strategy for each multi-mode terminal accessing an Internet of Things access base station based on the cumulative probability distribution, includes: The corresponding selection probabilities are accumulated according to the time when each multi-mode terminal applies for access, and a cumulative probability distribution is obtained; Generate a plurality of random numbers, and determine a multi-mode terminal that is allowed to access based on a relationship between the random numbers and the cumulative probability distribution; A selection probability of a multi-mode terminal allowed to access is obtained, and an access strategy for each multi-mode terminal is determined based on the selection probability.

8. A method for accessing the power Internet of Things based on Steinberg game as claimed in claim 7, characterized in that: The obtaining of the selection probability of the multi-mode terminal allowed to access, and determining the access strategy of each multi-mode terminal based on the selection probability, includes: The selection probabilities of all multi-mode terminals allowed to access are sorted in descending order, and the access order of each multi-mode terminal is determined based on the sorting result.

9. A power Internet of Things access device based on Steinberg game, characterized in that: include: A modeling module is used to establish a Steinberg game model with multi-mode terminals in the Internet of Things as leaders and Internet of Things access base stations as followers; A calculation module, used to obtain access resources and initial prices of each multi-mode terminal, and obtain the best access resources and best prices of each multi-mode terminal based on Steinberg game theory; A selection module, configured to determine a calculation value of each multi-mode terminal based on the best access resource and the best price of each multi-mode terminal, and obtain a selection probability of each multi-mode terminal based on the calculation value of each multi-mode terminal; The determination module is used to construct a cumulative probability distribution based on the selection probability of all multi-mode terminals, and determine the access strategy of each multi-mode terminal accessing the network provided by the Internet of Things access base station based on the cumulative probability distribution.

10. The power Internet of Things access device based on Steinberg game as claimed in claim 9, characterized in that: Select modules for: For each multi-mode terminal, the product of the best access resource of the multi-mode terminal and the best price is used as the calculation value of the multi-mode terminal; Obtaining a sum of calculated values ​​of all multi-mode terminals, and obtaining a selection probability of each multi-mode terminal based on the calculated value of each multi-mode terminal and the sum of the calculated values ​​of all multi-mode terminals; The order of each multi-mode terminal is determined, and the selection probabilities of all the multi-mode terminals and the order of each multi-mode terminal are processed in a roulette manner to obtain a target multi-mode terminal.

Images