CN112583566A - Network resource allocation method based on air-space-ground integrated system - Google Patents

Network resource allocation method based on air-space-ground integrated system Download PDF

Info

Publication number
CN112583566A
CN112583566A CN202011399460.8A CN202011399460A CN112583566A CN 112583566 A CN112583566 A CN 112583566A CN 202011399460 A CN202011399460 A CN 202011399460A CN 112583566 A CN112583566 A CN 112583566A
Authority
CN
China
Prior art keywords
power
user
allocation
sub
users
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202011399460.8A
Other languages
Chinese (zh)
Other versions
CN112583566B (en
Inventor
马乐
宋曦
曲倩
王克敏
刘豆
李颖
王玉亭
许剑
郝爱山
纪强
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Information and Telecommunication Branch of State Grid Gansu Electric Power Co Ltd
Beijing Zhongdian Feihua Communication Co Ltd
Original Assignee
Information and Telecommunication Branch of State Grid Gansu Electric Power Co Ltd
Beijing Zhongdian Feihua Communication Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Information and Telecommunication Branch of State Grid Gansu Electric Power Co Ltd, Beijing Zhongdian Feihua Communication Co Ltd filed Critical Information and Telecommunication Branch of State Grid Gansu Electric Power Co Ltd
Priority to CN202011399460.8A priority Critical patent/CN112583566B/en
Publication of CN112583566A publication Critical patent/CN112583566A/en
Application granted granted Critical
Publication of CN112583566B publication Critical patent/CN112583566B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/003Arrangements for allocating sub-channels of the transmission path
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W52/00Power management, e.g. Transmission Power Control [TPC] or power classes
    • H04W52/04Transmission power control [TPC]
    • H04W52/30Transmission power control [TPC] using constraints in the total amount of available transmission power
    • H04W52/34TPC management, i.e. sharing limited amount of power among users or channels or data types, e.g. cell loading
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453Resources in frequency domain, e.g. a carrier in FDMA
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种基于空天地一体化系统的网络资源分配方法,所述方法根据电力用户业务优先级、用户速率最低要求、功率及QoS需求建立多小区协作资源分配模型,再用动态迭代算法给用户分配临时子信道,然后采用考虑KKT条件的迭代注水算法对小区用户的功率进行分配,得到多小区协作下用户的最优解,使得各优先级的电力用户信息选择最佳的载波频段及资源单元进行传输。本发明在现有的空地一体化系统架构的基础上,找到了覆盖更广,容量更大,成本更低,更易实现的框架设计,并实现了功率的最佳分配,使得各优先级的电力用户信息在满足速率、时延、功率等条件下,选择最佳的载波频段及资源单元进行传输,为电力生产的应急通信需求提供了有力的信息传输支撑。

Figure 202011399460

A network resource allocation method based on an air-space-ground integrated system, the method establishes a multi-cell cooperative resource allocation model according to power user service priorities, minimum user rate requirements, power and QoS requirements, and then uses a dynamic iterative algorithm to allocate temporary resources to users. Then use the iterative water filling algorithm considering the KKT condition to allocate the power of cell users, and obtain the optimal solution of users under multi-cell cooperation, so that the power user information of each priority selects the best carrier frequency band and resource unit for transmission. . On the basis of the existing air-ground integrated system architecture, the invention finds a frame design with wider coverage, larger capacity, lower cost and easier realization, and realizes the optimal distribution of power, so that the power of each priority is Under the conditions of satisfying rate, delay, power, etc., the user information selects the best carrier frequency band and resource unit for transmission, which provides a strong information transmission support for the emergency communication needs of power production.

Figure 202011399460

Description

Network resource allocation method based on air-space-ground integrated system
Technical Field
The invention relates to a power communication resource allocation method, and belongs to the technical field of communication.
Background
In recent years, with the rise of smart devices and wave tides, the concept of the mobile internet is widely concerned by people, and new technologies such as unmanned driving, smart cities and smart grids bring great challenges to network architectures while bringing convenience to life of people. To meet these demands, new network architectures and technologies are developed, and the Internet of Things (IoT) is one of them. In the IoT, there are a large number of intelligent devices and sensors widely deployed, and the internet of things not only can serve densely populated areas, but also can provide support and management for the intelligent devices in desert, ocean, and other areas. When smart devices are densely distributed in a wide area or in Remote areas not served by a terrestrial access network, the Internet of Things in this particular case is called Remote Internet of Things (IoRT).
The satellite has the advantages of high service reliability, wide coverage range, large communication capacity and the like which are incomparable with other communication modes, the broadband internet service provided by the satellite can meet the requirement of internet connection in the internet of things, the service quality of users is greatly improved, and meanwhile, the broadband internet service is also an important factor for providing continuous communication service in natural disaster or artificial disaster scenes. At present, nearly hundreds of spacecraft operate in orbit in China, so that various services such as communication, surveying and mapping, navigation, manned space flight, deep space exploration and the like are provided, and meanwhile, ground network systems matched for use are increasingly mature, and comprise satellite operation and control stations, monitoring stations, measurement and control stations and the like. Ground networks have failed to meet the ever-increasing demand, and in wide oceans, remote mountainous areas, vast deserts, and wide wraps of space, ground base stations have not been fully deployed and cannot access the ground networks, while satellite communications can deal well with this problem. In the above-mentioned areas and disaster areas, the only communication mode that can be deployed rapidly is satellite communication. In view of this, in the information age, satellite communication has become an indispensable communication method.
The power information communication requirement brings new challenges for wireless communication technology by its "small data, multi-access, multi-service" feature, which is different from the traditional mobile communication. Therefore, how to find a framework design which is wider in coverage, larger in capacity, lower in cost and easier to implement on the basis of the existing air-ground integrated system architecture and find an optimal power distribution mode by comprehensively considering base station load balance in an air-ground integrated system based on multi-cell joint cooperation becomes a problem faced by related technicians.
Disclosure of Invention
The invention aims to provide a network resource allocation method based on an air-space-ground integrated system aiming at the defects of the prior art.
The problems of the invention are solved by the following technical scheme:
a network resource allocation method based on an air-space-ground integrated system is characterized by firstly establishing a multi-cell cooperative resource allocation model according to service priorities of power users, minimum requirements of user rates, power and QoS requirements, then allocating temporary sub-channels to the users by using a dynamic iterative algorithm, and then allocating the power of the cell users by using an iterative water injection algorithm considering KKT conditions to obtain the optimal solution of the users under multi-cell cooperation, so that the power user information of each priority is transmitted by selecting the optimal carrier frequency band and resource units under the conditions of rate, time delay and power.
The network resource allocation method based on the air-space-ground integrated system comprises the following steps:
a. prioritization of power traffic
Dividing all the electric power user terminals into three sets according to the service priority: video image monitoring terminal set AVISDistribution automation terminal set ADAElectricity consumption information collecting terminal set AEICAnd arranging the terminals in each set in descending order according to the value of the following formula:
Figure BDA0002816524690000021
in the formula Qi,j,kIndicating the priority of the terminal on the resource block, ri,j,kWhich represents the instantaneous transmission rate of the terminal,
Figure BDA0002816524690000022
denotes the average rate, τ, of all terminals in the setiIndicates the waiting time of the head of queue data packet in the buffer queue of the terminal i, f (tau)i) The priority of the video stream data packet with long waiting time in RB allocation is improved, so that the video stream data packet with long waiting time is preferentially transmitted in RB allocation, and the definition is as follows:
Figure BDA0002816524690000023
in the formula of UvideoRepresenting a set of all video streams UE, τmaxRepresents the maximum latency tolerable for a video stream packet, wheni>τmaxThen, the data packet waiting at the head of the queue is discarded, the original second data packet is changed into the head of the queue data packet, and the tau is recalculated according to the data packetiAnd f (τ)i);
b. Establishing a resource scheduling model:
Figure BDA0002816524690000031
Figure BDA0002816524690000032
Figure BDA0002816524690000033
Figure BDA0002816524690000034
where B is the total bandwidth of the system, N is the number of subchannels into which the system is divided,
Figure BDA0002816524690000035
is the channel response of base station m and user k on subchannel n,
Figure BDA0002816524690000036
is the power allocated by base station m for subchannel n,
Figure BDA0002816524690000037
is a set of power allocations that are made to,
Figure BDA0002816524690000038
is the corresponding noise power;
c. and solving the optimal solution of the users under the multi-cell cooperation by the resource scheduling model to realize the allocation of network resources.
The specific method for solving the optimal solution of the users under the multi-cell cooperation by the resource scheduling model in the network resource allocation method based on the air-space-ground integrated system is as follows:
(ii) dynamic iterative subchannel allocation
Designing a potential function corresponding to cross-layer resource allocation:
Figure BDA0002816524690000039
the optimization model of the resource scheduling model is converted into:
Figure BDA00028165246900000310
Figure BDA00028165246900000311
Figure BDA00028165246900000312
Figure BDA00028165246900000313
the dynamic subchannel allocation strategy is as follows:
Figure BDA00028165246900000314
wherein
Figure BDA0002816524690000041
Sub-letter representing base station mTemporarily allocating channel n to user k, assuming that the power is averagely allocated in the first iteration, and allocating a temporary sub-channel to the user by using a dynamic iteration algorithm;
② iterative water injection power distribution based on KKT
Converting the optimization model of the resource scheduling model into:
Figure BDA0002816524690000042
Figure BDA0002816524690000043
the optimization problem in the equation is expressed as a partial lagrange function containing a binary form of the power constraint, as shown in the following equation:
Figure BDA0002816524690000044
wherein λ ismm,vmAnd solving the water injection solution corresponding to the target power by using a Lagrange multiplier and a power distribution matrix P to be solved to obtain a power distribution mode:
Figure BDA0002816524690000045
thirdly, repeating the step I to obtain the next temporary sub-channel of the user according to the formula
Figure BDA0002816524690000046
Updating the sub-channel distribution mode;
fourthly, repeating the step II to obtain the power distribution mode of the user in the next temporary sub-channel according to the formula
Figure BDA0002816524690000047
Updating the power;
iterating n times until
Figure BDA0002816524690000048
And converging to obtain the optimal solution of the user under the multi-cell cooperation.
Advantageous effects
On the basis of the existing air-ground integrated system architecture, the invention finds a framework design which is wider in coverage, larger in capacity, lower in cost and easier to realize, and realizes the optimal distribution of power, so that the power user information of each priority level can select the optimal carrier frequency band and resource units to transmit under the conditions of meeting the speed, time delay, power and the like, and powerful information transmission support is provided for the emergency communication requirement of power production.
Drawings
The present invention will be described in further detail with reference to the accompanying drawings.
FIG. 1 is a system architecture diagram of an air-ground integrated system.
Fig. 2 is a communication flow framework diagram of the air-space-ground integrated system.
Fig. 3 is a flow chart of a multi-cell joint resource allocation algorithm based on the air-space-ground integrated system.
The symbols in the text are respectively expressed as: a. theVISRepresenting a set of video image monitoring terminals, ADARepresenting a distribution automation terminal set, AEICRepresenting a set of electricity consumption information collection terminals, Qi,j,kIndicating the priority of the terminal on the resource block, ri,j,kWhich represents the instantaneous transmission rate of the terminal,
Figure BDA0002816524690000051
denotes the average rate, τ, of all terminals in the setiIndicates the waiting time of the head of queue data packet in the buffer queue of the terminal i, f (tau)i) For increasing priority of long-latency video stream data packets in RB allocation, UvideoRepresenting a set of all video streams UE, τmaxRepresenting the maximum latency that a video stream packet can tolerate, B being the total bandwidth of the system, N being the number of subchannels into which the system is divided,
Figure BDA0002816524690000052
is the channel response of base station m and user k on subchannel n,
Figure BDA0002816524690000053
is the power allocated by base station m for subchannel n,
Figure BDA0002816524690000054
is a set of power allocations that are made to,
Figure BDA0002816524690000055
is the power of the corresponding noise or noise,
Figure BDA0002816524690000056
a subchannel n representing a base station m is temporarily allocated to a user k, λmm,vmIs the lagrange multiplier and P is the power distribution matrix to be solved.
Detailed Description
The invention provides a resource allocation method based on a power communication air-space-ground integrated system. In order to measure the performance of the designed method, a resource scheduling model of the air-space-ground integrated system under the intelligent power grid is described as follows: suppose that an Orthogonal Frequency Division Multiple Access (OFDMA) network allocates a different set of subchannels to each user, and there are M (M ≧ 2) base station cooperation Access points in the downlink OFDMA cellular network, the total bandwidth of the system is B, which is divided into N subchannels, and the system uses full-Frequency multiplexing. The method comprises the steps of firstly establishing a multi-cell cooperative resource allocation model according to service priorities of power users, minimum requirements of user rates, power and QoS requirements, then allocating temporary sub-channels to the users by using a dynamic iterative algorithm, and then allocating the power of the cell users by considering an iterative water injection algorithm of (Karush-Kuhn-Tucker, KKT) conditions to obtain the optimal solution of the users under multi-cell cooperation, so that the power users of all priorities select the optimal carrier frequency band and resource units to transmit under the conditions of rate, time delay, power and the like, the requirements of power emergency communication are met, and powerful information transmission support is provided for the emergency communication requirements of power production.
The invention selects three representative services, namely, an Electricity Information Collection (EIC) service, a Distribution Automation (DA) service and a Video/Image monitoring (VIS) service, wherein the Electricity Information Collection service is set to have the lowest priority, the Distribution Automation service has the medium priority, and the Video Image monitoring service has the highest priority. In order to achieve the compromise between the network throughput, the User fairness and the packet loss rate, the priority based on the fairness and the time delay is adopted to guide the allocation of Resource Blocks (RBs), wherein a priority calculation formula of a terminal User Equipment (User Equipment, UE) on the RBs is as follows:
Figure BDA0002816524690000061
q in the formula (1-1)i,j,kIndicating the priority of the terminal on the resource block, ri,j,kWhich represents the instantaneous transmission rate of the terminal,
Figure BDA0002816524690000062
denotes the average rate, τ, of all terminals in the setiIndicates the waiting time of the head of queue data packet in the buffer queue of the terminal i, f (tau)i) The priority of the video stream packets with long waiting time in RB allocation is improved, so that the video stream packets with long waiting time are preferentially transmitted in RB allocation, and the priority is defined as shown in the following formula:
Figure BDA0002816524690000063
u in the formula (1-2)videoRepresenting a set of all video streams UE, τmaxRepresents the maximum latency tolerable for a video stream packet, wheni>τmaxThen the data packet waiting at the head of the queue is discarded, and the original second numberThe packet becomes the head-of-line packet and τ is recalculated based on the packetiAnd f (τ)i)。
The signal-to-noise ratio (SINR) of user k connected to the nth subchannel of cell m can be expressed as:
Figure BDA0002816524690000064
in the formula (1-3),
Figure BDA0002816524690000065
is the channel response of base station m and user k on subchannel n, including small-scale fading, large-scale fading, and path loss.
Figure BDA0002816524690000066
Is the power allocated by base station m for subchannel n.
Figure BDA0002816524690000067
Is a set of power allocations that are made to,
Figure BDA0002816524690000071
is the corresponding noise power.
The individual gain obtained from the base station for subchannel n of corresponding cell m may be expressed as:
Figure BDA0002816524690000072
in order to obtain higher transmission power and better service quality for each user, interference between users is considered in addition to pursuit of utility maximization in the process of multi-cell resource allocation. The invention adopts a pricing mechanism to design a system objective function, finds a compromise between energy consumption and channel quality, and enables the performance of the whole network to reach the optimal balance. Defining U as the total utility that the system can achieve, i.e. summing all channel utilities of all cells, the expression is:
Figure BDA0002816524690000073
wherein
Figure BDA0002816524690000074
Represents the individual gain obtained from the base station for subchannel n of cell m,
Figure BDA0002816524690000075
is a pricing function, QkIs a pricing factor determined by the priority of the selected user, determined by equation (1-1). The individual gain minus the pricing function is the net utility function on subchannel n for cell m. Since the transmission power of the base station is limited by practical engineering, the objective optimization model of the present invention can be expressed as:
Figure BDA0002816524690000076
Figure BDA0002816524690000077
Figure BDA0002816524690000078
Figure BDA0002816524690000079
the sum of the transmission power of each sub-channel in the cell is the maximum transmission power of the base station, the formula (1-6a) is used for guaranteeing the minimum rate of the power user service in the process of guaranteeing resource scheduling, so as to guarantee the quality of service QoS of the system, and the formula (1-6c) indicates that the minimum transmission power is non-negative.
In order to solve the problem of the optimization model, the optimization strategy of the invention is based on the potential game theory and adopts the mapping among elements to crossThe layer optimization problem is converted into potential function solving, and the existence and uniqueness of Nash equilibrium are guaranteed. Then, the problem is decomposed into two parts to respectively solve the user scheduling and the power distribution. One part uses a dynamic iteration method to carry out resource allocation on users, and the other part carries out dynamic power allocation based on an iteration water filling algorithm so as to solve the optimal solution of resource scheduling.
Figure BDA0002816524690000081
The total utility function of users on n subchannels of m cells is represented as follows:
Figure BDA0002816524690000082
designing potential functions corresponding to cross-layer resource allocation as follows:
Figure BDA0002816524690000083
solving the first derivative of the utility function and the potential function of the user, the first derivative between the utility function and the potential function of the individual user can be obtained to satisfy the following relation:
Figure BDA0002816524690000084
the potential function can reach nash equilibrium after a finite number of iterations. And potential function
Figure BDA0002816524690000085
Strictly convex, then it can be known that
Figure BDA0002816524690000086
Strictly concave, potential function in equilibrium
Figure BDA0002816524690000087
Get the minimum value, and then find
Figure BDA0002816524690000088
Finds this nash-equalization state by dynamically iterating the subchannel allocation and an iterative water-filling algorithm based on the KKT condition.
1) Dynamic iterative subchannel allocation
The invention firstly obtains that a certain sub-channel is temporarily allocated to a user under the condition of the current channel state through a dynamic resource allocation strategy based on an iterative algorithm. The optimization model of the resource scheduling model is converted into:
Figure BDA0002816524690000089
Figure BDA00028165246900000810
Figure BDA00028165246900000811
Figure BDA00028165246900000812
the dynamic subchannel allocation strategy is as follows:
Figure BDA0002816524690000091
wherein
Figure BDA0002816524690000092
A subchannel n representing base station m is temporarily allocated to user k, assuming that the power is equally allocated in the first iteration, and then the power allocation is updated using a water-filling algorithm.
2) Iterative water injection power allocation based on KKT
After the sub-channel allocation is completed, the resource allocation problem is converted into a power allocation problem, and according to a convex optimization theory, the optimal solution of power allocation needs to meet the KKT condition. To obtain KKT conditions, the formula (1-10) is converted to:
Figure BDA0002816524690000093
Figure BDA0002816524690000094
Figure BDA0002816524690000095
Figure BDA0002816524690000096
the optimization problem in the equation is expressed as a partial lagrange function containing a binary form of the power constraint, as shown in the following equation:
Figure BDA0002816524690000097
wherein λ ismm,vmIs the lagrange multiplier and P is the power distribution matrix to be solved. The water injection solution corresponding to the target power is as follows:
Figure BDA0002816524690000098
and (3) updating k (m, n) according to the formula (1-11), and updating the power solving result according to the formula (1-14) until convergence, so as to obtain the optimal solution of resource allocation.
The resource allocation method based on the air-space-ground integrated system comprises the following steps:
1. and (4) dividing the priority of the power service. Firstly, all the power user terminals are ranked according to service priorityIs three sets AVIS,ADA,AEICAnd the terminals in each set are arranged according to
Figure BDA0002816524690000101
The values of (A) are arranged in descending order, Q iskAs a pricing factor.
2. And establishing a resource scheduling model. 1) The transmit power of each user is non-negative. 2) The sum of the transmission power of each subchannel of the cell is the maximum transmission power of the base station. 3) And ensuring the minimum rate of the power user service in the resource scheduling process. And (3) establishing a multi-cell cooperative resource allocation model by taking the three problems as constraint conditions of a resource scheduling model and the utility function of the user as a target function.
3. And (4) allocating the sub-channels. And allocating temporary sub-channels to the users by using a dynamic iterative algorithm to obtain a sub-channel allocation mode. The power is assumed to be evenly distributed in the first dynamic iteration, and then the frequency distribution is updated by adopting a water filling algorithm.
4. Allocation of user power. And on the premise of good sub-channel allocation, allocating user power, and allocating the power of cell users by considering an iterative water injection algorithm under the KKT condition to obtain a power allocation mode.
5. And repeating the step 3 to obtain the next temporary sub-channel of the user, and updating the sub-channel distribution mode according to the formula (1-11).
6. And repeating the step 4 to obtain the power distribution mode of the user in the next temporary sub-channel, and updating the power according to the formula (1-14).
7. Iterate n times until
Figure BDA0002816524690000102
And converging to obtain the optimal solution of the users under the multi-cell cooperation, and selecting the resource allocation mode of the optimal solution by the power users to transmit data.
The method comprises the steps of firstly establishing a multi-cell cooperative resource allocation model according to service priorities of power users, minimum requirements of user rates, power and QoS requirements, then allocating temporary sub-channels to the users by using a dynamic iterative algorithm, and then allocating the power of the cell users by considering an iterative water injection algorithm of a KKT condition to obtain the optimal solution of the users under multi-cell cooperation, so that the power users of all priorities select the optimal carrier frequency band and resource units to transmit under the conditions of rate, time delay, power and the like, the requirements of power emergency communication are met, and powerful information transmission support is provided for the emergency communication requirements of power production. The specific implementation process is as follows:
1. and the power user sends a scheduling request to a resource scheduler of the base station.
2. The user receives the scheduling permission issued by the base station, puts the data which the user wants to send into the cache, and then provides the cache state report to the base station.
3. And an uplink scheduler of the base station determines to allocate time-frequency resources to the UE according to the buffer status report reported by the user, the scheduling request and the channel quality condition.
4. And establishing a multi-cell joint resource scheduling model according to the service priority, the minimum rate and the transmission power of the power user, and iterating for N times by using a dynamic iteration algorithm and an iteration water injection algorithm based on a KKT condition until the transmission sub-channel and the transmission power value of the user are converged to obtain the most available resource allocation strategy.
5. And the uplink scheduler transmits the user data to the ground monitoring center through a relay station and a satellite of the aerial platform according to the optimal resource allocation strategy.
6. And the monitoring center makes a corresponding command to the terminal equipment.

Claims (3)

1.一种基于空天地一体化系统的网络资源分配方法,其特征是,所述方法首先根据电力用户业务优先级、用户速率最低要求、功率及QoS需求建立多小区协作资源分配模型,再用动态迭代算法给用户分配临时子信道,然后采用考虑KKT条件的迭代注水算法对小区用户的功率进行分配,得到多小区协作下用户的最优解,使得各优先级的电力用户信息在满足速率、时延、功率的条件下,选择最佳的载波频段及资源单元进行传输。1. a method for allocating network resources based on an air-space-ground integrated system, is characterized in that, the method first establishes a multi-cell cooperative resource allocation model according to power user business priority, user rate minimum requirements, power and QoS requirements, and then uses The dynamic iterative algorithm allocates temporary sub-channels to users, and then adopts the iterative water-filling algorithm considering the KKT condition to allocate the power of cell users, and obtains the optimal solution of users under multi-cell cooperation, so that the power user information of each priority can meet the speed, Under the conditions of delay and power, select the best carrier frequency band and resource unit for transmission. 2.根据权利要求1所述的一种基于空天地一体化系统的网络资源分配方法,其特征是,所述方法包括以下步骤:2. a kind of network resource allocation method based on air-space-ground integration system according to claim 1, is characterized in that, described method comprises the following steps: a.电力业务优先级的划分a. Division of power business priorities 将所有电力用户终端根据业务优先级分为三个集合:视频图像监控终端集合AVIS,配电自动化终端集合ADA,用电信息采集终端集合AEIC,并将每个集合中的终端按照下式的值降序排列:All power user terminals are divided into three sets according to business priorities: video image monitoring terminal set A VIS , distribution automation terminal set A DA , electricity consumption information collection terminal set A EIC , and the terminals in each set are classified as follows: The values of the formula are sorted in descending order:
Figure FDA0002816524680000011
Figure FDA0002816524680000011
式中Qi,j,k表示终端在资源块上的优先级,ri,j,k表示终端的瞬时传输速率,
Figure FDA0002816524680000012
表示集合中所有终端的平均速率,τi表示终端i的缓存队列中队首数据包所等待的时间,f(τi)用于提高等待时间长的视频流数据包在RB分配时的优先级,从而在RB分配时优先传输等待时间长的视频流数据包,其定义如下式所示:
where Q i,j,k represents the priority of the terminal on the resource block, ri ,j,k represents the instantaneous transmission rate of the terminal,
Figure FDA0002816524680000012
Represents the average rate of all terminals in the set, τ i represents the waiting time for the first data packet in the buffer queue of terminal i, f(τ i ) is used to improve the priority of video stream data packets with long waiting time in RB allocation, Thus, the video stream data packets with long waiting time are preferentially transmitted during RB allocation, and its definition is shown in the following formula:
Figure FDA0002816524680000013
Figure FDA0002816524680000013
式中Uvideo表示所有视频流UE组成的集合,τmax表示视频流数据包所能容忍的最大等待时间,当τi>τmax时,将丢弃队首等待的数据包,原来的第二个数据包变成队首数据包,并根据该数据包重新计算τi与f(τi);In the formula, U video represents the set of all video stream UEs , and τ max represents the maximum waiting time that video stream data packets can tolerate. The data packet becomes the head data packet, and τ i and f(τ i ) are recalculated according to the data packet; b.建立资源调度模型:b. Establish a resource scheduling model:
Figure FDA0002816524680000021
Figure FDA0002816524680000021
Figure FDA0002816524680000022
Figure FDA0002816524680000022
Figure FDA0002816524680000023
Figure FDA0002816524680000023
Figure FDA0002816524680000024
Figure FDA0002816524680000024
式中,B是系统的总带宽,N是系统被分为子信道的个数,
Figure FDA0002816524680000025
是基站m和用户k在子信道n上的信道响应,
Figure FDA0002816524680000026
是基站m为子信道n分配的功率,
Figure FDA0002816524680000027
是功率分配的集合,
Figure FDA0002816524680000028
是相应的噪声功率;
where B is the total bandwidth of the system, N is the number of sub-channels the system is divided into,
Figure FDA0002816524680000025
is the channel response of base station m and user k on subchannel n,
Figure FDA0002816524680000026
is the power allocated by base station m for subchannel n,
Figure FDA0002816524680000027
is the set of power allocations,
Figure FDA0002816524680000028
is the corresponding noise power;
c.由资源调度模型求得多小区协作下用户的最优解,实现网络资源的分配。c. Obtain the optimal solution of users under multi-cell cooperation by the resource scheduling model, and realize the allocation of network resources.
3.根据权利要求2所述的一种基于空天地一体化系统的网络资源分配方法,其特征是,由资源调度模型求得多小区协作下用户的最优解的具体方法如下:3. a kind of network resource allocation method based on air-space-ground integration system according to claim 2, is characterized in that, the concrete method that obtains the optimal solution of user under multi-cell cooperation by resource scheduling model is as follows: ①动态迭代子信道分配① Dynamic iterative sub-channel allocation 设计跨层资源分配对应的势函数:Design the potential function corresponding to cross-layer resource allocation:
Figure FDA0002816524680000029
Figure FDA0002816524680000029
资源调度模型的优化模型转换为:The optimization model of the resource scheduling model is transformed into:
Figure FDA00028165246800000210
Figure FDA00028165246800000210
Figure FDA00028165246800000211
Figure FDA00028165246800000211
Figure FDA00028165246800000212
Figure FDA00028165246800000212
Figure FDA00028165246800000213
Figure FDA00028165246800000213
动态子信道分配策略如下:The dynamic sub-channel allocation strategy is as follows:
Figure FDA00028165246800000214
Figure FDA00028165246800000214
其中
Figure FDA0002816524680000031
表示基站m的子信道n暂时分配给用户k,在第一次迭代中假设功率是平均分配的,用动态迭代算法先给用户分配临时子信道;
in
Figure FDA0002816524680000031
Indicates that the sub-channel n of base station m is temporarily allocated to user k. In the first iteration, it is assumed that the power is evenly allocated, and the temporary sub-channel is first allocated to the user by a dynamic iterative algorithm;
②基于KKT的迭代注水功率分配②Iterative water injection power distribution based on KKT 将资源调度模型的优化模型转换为:Transform the optimization model of the resource scheduling model into:
Figure FDA0002816524680000032
Figure FDA0002816524680000032
Figure FDA0002816524680000033
Figure FDA0002816524680000033
Figure FDA0002816524680000034
Figure FDA0002816524680000034
Figure FDA0002816524680000035
Figure FDA0002816524680000035
将式中优化问题表示为含有功率约束二元形式的部分拉格朗日函数,如下式所示:The optimization problem in Eq. is expressed as a partial Lagrangian function with a power-constrained binary form, as follows:
Figure FDA0002816524680000036
Figure FDA0002816524680000036
其中,λmm,vm是拉格朗日乘子,P是待求解的功率分配矩阵,求目标功率对应的注水求解,得到功率分配方式:Among them, λ m , μ m , v m are Lagrange multipliers, P is the power distribution matrix to be solved, and the water injection solution corresponding to the target power is obtained, and the power distribution method is obtained:
Figure FDA0002816524680000037
Figure FDA0002816524680000037
③重复步骤①,得到用户的下一个临时子信道,根据式
Figure FDA0002816524680000038
更新子信道分配方式;
③ Repeat step ① to get the next temporary sub-channel of the user, according to the formula
Figure FDA0002816524680000038
Update the sub-channel allocation method;
④重复步骤②,得到用户在下一个临时子信道的功率分配方式,根据式
Figure FDA0002816524680000039
更新功率;
④ Repeat step ② to obtain the power allocation mode of the user in the next temporary sub-channel, according to the formula
Figure FDA0002816524680000039
update power;
⑤迭代n次,直到
Figure FDA00028165246800000310
收敛,得到多小区协作下用户的最优解。
⑤ Iterate n times until
Figure FDA00028165246800000310
Convergence, and obtain the optimal solution of the user under multi-cell cooperation.
CN202011399460.8A 2020-12-03 2020-12-03 Network resource allocation method based on air-space-ground integrated system Expired - Fee Related CN112583566B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011399460.8A CN112583566B (en) 2020-12-03 2020-12-03 Network resource allocation method based on air-space-ground integrated system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011399460.8A CN112583566B (en) 2020-12-03 2020-12-03 Network resource allocation method based on air-space-ground integrated system

Publications (2)

Publication Number Publication Date
CN112583566A true CN112583566A (en) 2021-03-30
CN112583566B CN112583566B (en) 2023-03-31

Family

ID=75126915

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011399460.8A Expired - Fee Related CN112583566B (en) 2020-12-03 2020-12-03 Network resource allocation method based on air-space-ground integrated system

Country Status (1)

Country Link
CN (1) CN112583566B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113301578A (en) * 2021-05-12 2021-08-24 国网甘肃省电力公司庆阳供电公司 5G intelligent communication system based on power line carrier
CN114980345A (en) * 2022-05-05 2022-08-30 中国电子科技集团公司第十研究所 Non-ground network service priority calculation method, scheduling method, device and medium
CN115052297A (en) * 2022-06-01 2022-09-13 山东大学 Power distribution and relay design method for ground-sea communication network
CN115801091A (en) * 2022-10-11 2023-03-14 西安电子科技大学 Large-scale constellation network resource scheduling method for satellite-ground cooperative computing
CN116074199A (en) * 2022-12-28 2023-05-05 西安电子科技大学 Fine-grained on-demand service method for 6G space, space and ground scenarios
CN116567762A (en) * 2023-07-12 2023-08-08 成都本原星通科技有限公司 Satellite-ground cooperative selection access control method based on multi-QoS optimization
WO2023221365A1 (en) * 2022-05-17 2023-11-23 深圳市国电科技通信有限公司 Resource optimization method and system for multi-user indoor power line communication, and storage medium
CN118828777A (en) * 2024-08-01 2024-10-22 国网冀北电力有限公司经济技术研究院 A flow pressure load balancing routing method and system based on incomplete information

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117295077B (en) * 2023-11-24 2024-02-13 北京航空航天大学 A multi-cell coordinated multi-address ground-to-air data transmission method

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080298486A1 (en) * 2007-06-04 2008-12-04 Nec Laboratories America, Inc. Multi-cell interference mitigation via coordinated scheduling and power allocation in downlink odma networks
CN107623949A (en) * 2017-07-19 2018-01-23 苏州大学 Heterogeneous network resource allocation method and system based on CoMP
CN107708157A (en) * 2017-11-22 2018-02-16 重庆邮电大学 Intensive small cell network resource allocation methods based on efficiency
CN110011697A (en) * 2019-04-09 2019-07-12 洛阳理工学院 OFDM downlink resource allocation method in multi-service power line communication
CN111953510A (en) * 2020-05-15 2020-11-17 中国电力科学研究院有限公司 A smart grid slice wireless resource allocation method and system based on reinforcement learning

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080298486A1 (en) * 2007-06-04 2008-12-04 Nec Laboratories America, Inc. Multi-cell interference mitigation via coordinated scheduling and power allocation in downlink odma networks
CN107623949A (en) * 2017-07-19 2018-01-23 苏州大学 Heterogeneous network resource allocation method and system based on CoMP
CN107708157A (en) * 2017-11-22 2018-02-16 重庆邮电大学 Intensive small cell network resource allocation methods based on efficiency
CN110011697A (en) * 2019-04-09 2019-07-12 洛阳理工学院 OFDM downlink resource allocation method in multi-service power line communication
CN111953510A (en) * 2020-05-15 2020-11-17 中国电力科学研究院有限公司 A smart grid slice wireless resource allocation method and system based on reinforcement learning

Non-Patent Citations (4)

* Cited by examiner, † Cited by third party
Title
NASIM FERDOSIAN; MOHAMED OTHMAN; BORHANUDDIN MOHD ALI; KWEH YEAH: "Fair-QoS Broker Algorithm for Overload-State Downlink Resource Scheduling in LTE Networks", 《IEEE SYSTEMS JOURNAL》 *
QINLONG WANG; QIXUN ZHANG; YUHANG SUN; ZHIQING WEI; ZHIYONG FENG: "A QoS-guaranteed radio resource scheduling in multi-user multi-service LTE-A systems with carrier aggregation", 《2016 2ND IEEE INTERNATIONAL CONFERENCE ON COMPUTER AND COMMUNICATIONS (ICCC)》 *
YIFEI CAI; QIXUN ZHANG; ZHIYONG FENG: "QoS-Guaranteed Radio Resource Scheduling in 5G V2X Heterogeneous Systems", 《2019 IEEE GLOBECOM WORKSHOPS (GC WKSHPS)》 *
王宏刚: "基于QoE和能效的资源分配算法研究", 《中国优秀硕士学位论文全文数据库 (信息科技辑)》 *

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113301578A (en) * 2021-05-12 2021-08-24 国网甘肃省电力公司庆阳供电公司 5G intelligent communication system based on power line carrier
CN113301578B (en) * 2021-05-12 2022-10-11 国网甘肃省电力公司庆阳供电公司 5G intelligent communication system based on power line carrier
CN114980345A (en) * 2022-05-05 2022-08-30 中国电子科技集团公司第十研究所 Non-ground network service priority calculation method, scheduling method, device and medium
WO2023221365A1 (en) * 2022-05-17 2023-11-23 深圳市国电科技通信有限公司 Resource optimization method and system for multi-user indoor power line communication, and storage medium
CN115052297A (en) * 2022-06-01 2022-09-13 山东大学 Power distribution and relay design method for ground-sea communication network
CN115052297B (en) * 2022-06-01 2023-10-17 山东大学 Power distribution and relay design method for land-sea communication network
CN115801091A (en) * 2022-10-11 2023-03-14 西安电子科技大学 Large-scale constellation network resource scheduling method for satellite-ground cooperative computing
CN116074199A (en) * 2022-12-28 2023-05-05 西安电子科技大学 Fine-grained on-demand service method for 6G space, space and ground scenarios
CN116074199B (en) * 2022-12-28 2024-06-25 西安电子科技大学 Fine-grained on-demand service method for 6G space-sky-earth scene
CN116567762A (en) * 2023-07-12 2023-08-08 成都本原星通科技有限公司 Satellite-ground cooperative selection access control method based on multi-QoS optimization
CN118828777A (en) * 2024-08-01 2024-10-22 国网冀北电力有限公司经济技术研究院 A flow pressure load balancing routing method and system based on incomplete information

Also Published As

Publication number Publication date
CN112583566B (en) 2023-03-31

Similar Documents

Publication Publication Date Title
CN112583566B (en) Network resource allocation method based on air-space-ground integrated system
CN109905918B (en) NOMA cellular Internet of vehicles dynamic resource scheduling method based on energy efficiency
CN106454850B (en) Resource Allocation Method for Energy Efficiency Optimization of Cellular Heterogeneous Networks
CN102752864B (en) User experience-oriented resource allocation method in multi-user and multi-service system
CN111865398B (en) A satellite-to-ground transmission method under the deployment of large-scale LEO satellites
CN107171701B (en) Power distribution method of MassiveMIMO system based on hybrid energy acquisition
CN103260258A (en) Resource distribution and resource reuse combination method in cellular terminal device-to-device (D2D) system
CN108964806B (en) Wireless access and return joint resource allocation method of in-band full duplex system
CN107682935B (en) Wireless self-return resource scheduling method based on system stability
CN112203308B (en) Satellite-ground fusion network data transmission method
CN107708157A (en) Intensive small cell network resource allocation methods based on efficiency
CN105898851A (en) High energy efficiency power control method which takes energy harvest into consideration in ultra-dense network
CN109768851B (en) A resource allocation method based on energy efficiency in SCMA downlink system
CN105873216B (en) The resource allocation methods of heterogeneous network multipoint cooperative efficiency spectrum effect combined optimization
CN113067638A (en) VLC/RF heterogeneous network resource allocation method based on convex optimization
CN112788725B (en) A non-orthogonal multiple access energy efficiency optimization method based on spatial modulation in UAV communication
CN104869646A (en) Energy-efficient resource allocation method for use in heterogeneous wireless network
CN111835401B (en) Method for joint optimization of wireless resources and paths in unmanned aerial vehicle communication network
CN105007629A (en) Radio resource distribution method of ultra-dense small cell network system
CN109451569A (en) A kind of resource allocation methods wirelessly taken in energy heterogeneous network
CN108462975A (en) Power and temporal joint distribution method in D2D wireless power communication networks
CN106102173A (en) Wireless backhaul based on multicast beam shaping and base station sub-clustering combined optimization method
CN112702792B (en) Wireless energy-carrying network uplink and downlink resource joint allocation method based on GFDM
CN117674958A (en) A network resource optimization method and device for air, space and ground integrated networks
CN108540246B (en) A Resource Allocation Method Based on Cognitive Radio

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20230331

CF01 Termination of patent right due to non-payment of annual fee