CN111405670A

CN111405670A - Resource allocation method, device, equipment and computer storage medium

Info

Publication number: CN111405670A
Application number: CN202010217008.9A
Authority: CN
Inventors: 祁楚涵; 严署明; 丁婷
Original assignee: China Mobile Communications Group Co Ltd; China Mobile Xiongan ICT Co Ltd
Current assignee: China Mobile Communications Group Co Ltd; China Mobile Xiongan ICT Co Ltd
Priority date: 2020-03-25
Filing date: 2020-03-25
Publication date: 2020-07-10
Anticipated expiration: 2040-03-25
Also published as: CN111405670B

Abstract

The invention discloses a resource allocation method, a resource allocation device, resource allocation equipment and a computer storage medium. The method comprises the following steps: clustering and dividing a plurality of Machine Type Communication (MTC) devices according to service characteristic information of the MTC devices to obtain a plurality of clusters, and determining a target MTC device in each cluster; determining the maximum uploading time of each target MTC device for sending service data to a base station based on the service characteristic information of each cluster group; sequentially distributing a first channel for each cluster group according to the sequence of the maximum uploading time from small to large, wherein the first channel is used for data transmission between the target MTC equipment and the base station; for each cluster, the following steps are respectively executed: acquiring the residual electric quantity of each MTC device in a cluster group; and matching a second channel for each MTC device according to the residual capacity of each MTC device, wherein the second channel is used for data transmission between each MTC device and the target MTC device. According to the embodiment of the invention, resources can be rapidly, simply and conveniently allocated to MTC.

Description

Resource allocation method, device, equipment and computer storage medium

Technical Field

The present invention relates to the field of information processing, and in particular, to a method, an apparatus, a device, and a computer storage medium for resource allocation.

Background

In recent years, the internet of things technology has been widely developed worldwide, wherein the MTC technology is one of the very critical technologies in the field of wireless communication technology, and thus the problem of MTC resource allocation is a focus.

The current MTC resource allocation method realizes reasonable allocation of resources through means such as power control, channel allocation, cluster head selection and the like. When the MTC devices are clustered, not only the resource allocation is performed for the transmission between the cluster devices and the cluster heads, but also the resource allocation is performed for the communication between the cluster heads and the base station. However, the resource allocation complexity of the MTC is high and the efficiency is low at present.

Therefore, how to allocate resources for MTC quickly and easily becomes a problem to be solved.

Disclosure of Invention

Embodiments of the present invention provide a resource allocation method, apparatus, device, and computer storage medium, which can reduce the complexity of allocating resources for MTC.

In a first aspect, a resource allocation method is provided, and the method includes: clustering and dividing a plurality of Machine Type Communication (MTC) devices according to service characteristic information of the MTC devices to obtain a plurality of clusters, and determining a target MTC device in each cluster; determining the maximum uploading time of each target MTC device for sending service data to a base station based on the service characteristic information of each cluster group; sequentially distributing a first channel for each cluster group according to the sequence of the maximum uploading time from small to large, wherein the first channel is used for data transmission between the target MTC equipment and the base station; for each cluster, the following steps are respectively executed: acquiring the residual electric quantity of each MTC device in a cluster group; and matching a second channel for each MTC device according to the residual capacity of each MTC device, wherein the second channel is used for data transmission between each MTC device and the target MTC device.

In one possible implementation, matching a second channel for each MTC device according to the remaining power of each MTC device includes: determining the equipment priority of each MTC equipment according to the residual electric quantity of each MTC equipment; sequentially calculating the maximum energy efficiency of each MTC device to at least one preset third channel according to the device priority; and determining a second channel corresponding to each MTC device from at least one third channel, wherein the maximum energy efficiency of the second channel is greater than that of any unallocated third channel.

In one possible implementation, determining the device priority of each MTC device according to the remaining power of each MTC device includes: acquiring a first state coefficient between the MTC equipment and target MTC equipment corresponding to the MTC equipment; and determining the equipment priority of the MTC equipment according to the residual electric quantity and the first state coefficient of the MTC equipment.

In one possible implementation, the first channel is an orthogonal channel.

In one possible implementation, the second channel comprises a channel of a cellular user.

In one possible implementation, in a case that the second channel is a channel of a cellular user, sequentially calculating a maximum energy efficiency of each MTC device for at least one third channel in an order from a small device rank to a large device rank includes: for each MTC device, the following steps are respectively executed: acquiring the transmitting power of a cellular user, a first state coefficient between MTC equipment and target MTC equipment corresponding to the MTC equipment, and a second state coefficient between the cellular user and the target MTC equipment; and determining the maximum energy efficiency of the MTC equipment for the at least one third channel according to the transmitting power of the cellular user, the first state coefficient and the second state coefficient.

In a possible implementation, the maximum uploading time of the service data sent by the cluster with the service characteristic information of the alarm type to the base station is less than the maximum uploading time of any of the other clusters.

In a second aspect, an apparatus for resource allocation is provided, the apparatus comprising: the system comprises a dividing module, a processing module and a processing module, wherein the dividing module is used for clustering and dividing a plurality of Machine Type Communication (MTC) devices according to service characteristic information of the MTC devices to obtain a plurality of clusters and determining a target MTC device in each cluster; the determining module is used for determining the maximum uploading time of each target MTC device for sending the service data to the base station based on the service characteristic information of each cluster; the distribution module is used for sequentially distributing a first channel for each cluster group according to the sequence of the maximum uploading time from small to large, wherein the first channel is used for data transmission between the target MTC equipment and the base station; the acquiring module is used for acquiring the residual electric quantity of each MTC device in each cluster group; and the matching module is used for matching a second channel for each MTC device according to the residual electric quantity of each MTC device, and the second channel is used for data transmission between each MTC device and the target MTC device.

In a third aspect, a computing device is provided, the device comprising: a processor and a memory storing computer program instructions; the processor, when executing the computer program instructions, implements a method as in any possible implementation of the first aspect.

In a fourth aspect, there is provided a computer storage medium having computer program instructions stored thereon that, when executed by a processor, implement a method as in any one of the possible implementations of the first aspect.

Based on the resource allocation method, the device, the equipment and the computer storage medium provided by the embodiment of the invention, the cluster and the MTC in each cluster are quickly and simply allocated with resources by a low-complexity resource allocation method by comprehensively considering the service characteristics of the cluster, the residual capacity of the MTC equipment, the channel state and other information.

Drawings

In order to more clearly illustrate the technical solutions of the embodiments of the present invention, the drawings required to be used in the embodiments of the present invention will be briefly described below, and for those skilled in the art, other drawings can be obtained according to the drawings without creative efforts.

Fig. 1 is a flowchart illustrating a resource allocation method according to an embodiment of the present invention;

fig. 2 is a flowchart illustrating a method for implementing resource allocation according to an embodiment of the present invention;

fig. 3 is a schematic flowchart of another method for implementing resource allocation according to an embodiment of the present invention;

fig. 4 is a schematic structural diagram of a resource allocation apparatus according to an embodiment of the present invention;

fig. 5 is a schematic diagram of an exemplary hardware architecture provided by an embodiment of the present invention.

Detailed Description

Features and exemplary embodiments of various aspects of the present invention will be described in detail below, and in order to make objects, technical solutions and advantages of the present invention more apparent, the present invention will be further described in detail below with reference to the accompanying drawings and specific embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the invention and are not to be construed as limiting the invention. It will be apparent to one skilled in the art that the present invention may be practiced without some of these specific details. The following description of the embodiments is merely intended to provide a better understanding of the present invention by illustrating examples of the present invention.

It is noted that, herein, relational terms such as first and second, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.

As a main application form of the current internet of things, Machine Type Communication (MTC) under a cellular network meets the requirements of people on data acquisition and data measurement based on various Machine type terminals, and has a wide application prospect in the aspects of traffic, communities, homes, environmental protection and the like. Considering that MTC devices are widely distributed and numerous, Quality of Service (QoS) requirements are diverse, and uploading of massive user data at the same time may occupy scarce frequency band resources, resulting in network congestion. However, the existing MTC resource allocation method cannot allocate resources to clusters and MTC within each cluster quickly and easily.

In order to quickly and easily allocate resources to clusters and MTC within each cluster, an embodiment of the present invention provides a resource allocation method, and a description is provided below for the resource allocation method provided in the embodiment of the present invention.

Fig. 1 is a flowchart illustrating a resource allocation method according to an embodiment of the present invention. As shown in fig. 1, the execution subject of the method is a server, and the method may include S101-S105, which are specifically as follows:

s101, clustering and dividing a plurality of MTC devices according to service characteristic information of the MTC devices to obtain a plurality of clusters, and determining a target MTC device in each cluster.

S102, determining the maximum uploading time of each target MTC device for sending service data to the base station based on the service characteristic information of each cluster.

And S103, sequentially distributing a first channel for each cluster according to the sequence of the maximum uploading time from small to large, wherein the first channel is used for data transmission between the target MTC equipment and the base station.

For each cluster, the following steps are respectively executed:

s104, acquiring the remaining power of each MTC device in the cluster.

And S105, matching a second channel for each MTC device according to the residual electric quantity of each MTC device, wherein the second channel is used for data transmission between each MTC device and the target MTC device.

According to the resource allocation method provided by the application, the service characteristics of the clusters, the residual capacity of the MTC equipment, the channel state and other information are comprehensively considered, and resources are quickly, simply and conveniently allocated to the clusters and the MTC in each cluster by using the low-complexity resource allocation method.

The contents of S101-S105 are described below:

first, a specific implementation of S101 will be described.

The MTC devices with the same service type and similar geographic positions can spontaneously form clusters, and data are uploaded to the base station through the cluster heads in a relay transmission mode, so that the plurality of MTC devices are clustered and divided according to the service characteristic information of the plurality of MTC devices to obtain a plurality of clusters, and a target MTC device is determined in each cluster of the plurality of clusters, wherein the target MTC device is the cluster head.

Next, a specific implementation of S102 is described.

The MTC device clustering is usually based on a geographic location and a service feature, and two clusters with the same geographic location must have a difference in service feature, specifically, the maximum uploading time is different. That is, the maximum upload time is associated with the traffic profile information of each cluster, and is used to indicate the tolerance of such traffic to the transmission time. Therefore, the maximum uploading time of each target MTC device for sending the service data to the base station can be determined through the service characteristic information of each cluster.

Optionally, in an embodiment, the maximum upload time for the cluster with the service characteristic information being the alarm type to send the service data to the base station is less than the maximum upload time of any of the remaining clusters.

For example, the maximum upload time for alarm type traffic is minimal; the maximum uploading time of the meter reading type service is the maximum.

Then, a specific implementation of S103 is introduced.

And sequentially distributing a first channel for each cluster group according to the sequence of the maximum uploading time from small to large, wherein the first channel is used for data transmission between the target MTC equipment and the base station. The probability of retransmission of the target MTC device (i.e. cluster head) to the base station will be reduced.

In one embodiment, the first channel is an orthogonal channel. Because the cluster head has the characteristics of large data packet and high transmitting power, and is always away from the base station, the cluster head is easy to influence the cellular user, and therefore, the cluster head is allocated with an orthogonal channel to upload data.

After the MTC devices are clustered, resource allocation is performed for transmission between the devices in the cluster (i.e. each MTC device) and the cluster head (i.e. the target MTC device), so that the following steps are respectively performed for each cluster:

next, a specific implementation of S104 is described.

And acquiring the residual electric quantity of each MTC device in the cluster group. And the channel with better communication quality is distributed to the user with low residual power, so that the survival time of the whole cluster can be effectively prolonged. And channel allocation is carried out according to the residual electric quantity of the in-cluster equipment, so that the fairness in the cluster is considered while data transmission is ensured, and the survival time of the in-cluster equipment with the minimum residual electric quantity is prolonged.

Finally, a specific implementation of S105 is described.

And matching a second channel for each MTC device according to the residual electric quantity of each MTC device in the cluster group, wherein the second channel is used for data transmission between each MTC device in the cluster group and the corresponding target MTC device. The second channel is distributed according to the remaining power of each MTC device in the cluster group, the second channel can be preferentially distributed to users with lower remaining power, and the survival time of the whole cluster group can be effectively prolonged.

Optionally, in an embodiment, matching a second channel for each MTC device according to the remaining power of each MTC device includes: determining the equipment priority of each MTC equipment according to the residual electric quantity of each MTC equipment; sequentially calculating the maximum energy efficiency of each MTC device to at least one preset third channel according to the device priority; and determining a second channel corresponding to each MTC device from at least one third channel, wherein the maximum energy efficiency of the second channel is greater than that of any unallocated third channel.

For example, the size relationship of the device priorities of device a, device B, and device C is a > B > C. The third channels to be allocated are a, b, c, respectively. Then the maximum energy efficiency for device a for the preset third channel a, b, c is first calculated according to the device priority. It is assumed that for device a, the maximum value of the maximum energy efficiency of device a for the preset third channels a, b, c is c. Then the second channel matched for device a is c.

C is then removed from the third channel to be allocated. According to the device priority, the maximum energy efficiency of the device B for the preset third channel a, B is then calculated for the device B. It is assumed that, for the device B, the maximum value of the maximum energy efficiency of the device B for the preset third channels a, B is a. Then the second channel matched for device B is a.

And the like until the corresponding second channel is matched for each MTC device.

The above step relating to matching the second channel for each MTC device according to the remaining capacity of each MTC device may also be understood as calculating the maximum energy efficiency and corresponding transmission power of the devices in the cluster under all possible combinations of the devices in the cluster and the cellular channel. And sequentially selecting cellular channels for the devices in each cluster according to the maximum energy efficiency and a one-to-one multiplexing principle until all the devices in the clusters have the channels.

According to the embodiment of the invention, the distributed priority is calculated according to the maximum uploading time of the cluster head, the residual electric quantity of the equipment in the cluster and the channel state, so that the calculation complexity is greatly reduced.

In the aforementioned step of determining the device priority of each MTC device according to the remaining power of each MTC device, the method may specifically include:

acquiring a first state coefficient between the MTC equipment and target MTC equipment corresponding to the MTC equipment; and determining the equipment priority of the MTC equipment according to the residual electric quantity and the first state coefficient of the MTC equipment.

And sequencing the devices in the cluster according to the sequence of the device priority from small to large.

The device priority may be expressed as: c ═ p × h.

Wherein C represents the priority of the device, p represents the remaining power, h represents the channel state coefficient between the device in the cluster and the cluster head, and x represents the multiplication operation.

For intra-cluster communication, the survival time of the network depends on the standby time of the user with the lowest electric quantity, when the signal-to-interference-and-noise ratios of the received signals at the cluster head are consistent, the channel state influences the transmitting power of the user, so that the standby time of the user is influenced, the channel with better communication quality is distributed to the user with low residual electric quantity, and the survival time of the whole cluster can be effectively prolonged. Considering that the MTC user services are various in types and limited in electric quantity, the equipment priority is formulated for channel resource allocation, so that a complex solving process can be avoided, and the complexity of allocation is simplified.

In another embodiment, the second channel comprises a channel of a cellular user.

Because the cluster internal equipment data packet is small and the communication distance with the cluster head is short, the interference generated when the channel is shared is small, and the data can be uploaded by a reusable honeycomb user channel. The MTC device can realize data transmission by multiplexing a cellular uplink channel, can inhibit interference by combining an effective resource allocation method, and realizes the common improvement of the frequency spectrum utilization rate and the system capacity.

According to the characteristics of low transmitting power and small data packet of the devices in the cluster, channel multiplexing is allowed, and the number of users uploading data at the same time is further increased. In this way, the MTC devices upload data through the multiplexed cellular channel, which significantly increases the number of devices to transmit, the amount of data to transmit, and the spectrum utilization.

In the case that the second channel is a channel of a cellular user, the step of sequentially calculating the maximum energy efficiency of each MTC device for at least one third channel in the order from small to large according to the device class may specifically include:

for each MTC device, the following steps are respectively executed: acquiring the transmitting power of a cellular user, a first state coefficient between MTC equipment and target MTC equipment corresponding to the MTC equipment, and a second state coefficient between the cellular user and the target MTC equipment; and determining the maximum energy efficiency of the MTC equipment for the at least one third channel according to the transmitting power of the cellular user, the first state coefficient and the second state coefficient.

The cellular mobile communication adopts a cellular wireless networking mode, and the terminal and the network equipment are connected through a wireless channel, so that the users can communicate with each other during the activity. Which is mainly characterized by the mobility of the terminal. Cellular mobile communication is a mobile communication hardware architecture, a service area of a mobile phone is divided into small sub-areas of regular hexagons, each cell is provided with a base station, and a structure which is similar to a cellular shape is formed, so that the mobile communication mode is called as a cellular mobile communication mode.

Because the cluster internal equipment data packet is small and the communication distance with the cluster head is short, the interference generated when the channel is shared is small, and the channel of the cellular user can be reused to upload data. And under the condition that the second channel is a channel of a cellular user, determining a second state coefficient between the cellular user and the target MTC device, wherein the second state coefficient is included in the channel of the cellular user multiplexed by the equipment in the cluster, and then determining the maximum energy efficiency of the MTC device for at least one third channel according to the transmission power of the cellular user, the first state coefficient and the second state coefficient.

In summary, for communication between a cluster head and a base station, MTC devices are often clustered based on geographic locations and service characteristics, where two clusters with the same geographic location must have a difference in service characteristics, specifically, the maximum upload time is different, and if allocable channels are limited, the clusters are sequentially allocated according to the order of the maximum upload time from small to large, so that the probability of retransmission from the cluster head to the base station is reduced. In addition, the cluster head has the characteristics of large data packet and high transmitting power, has a certain distance with a base station, and is easy to influence with cellular users, so that the cluster head is allocated with an orthogonal channel to upload data.

On the other hand, for intra-cluster communication, the survival time of the network depends on the standby time of the user with the lowest electric quantity, when the signal-to-interference-and-noise ratios of the received signals at the cluster head are consistent, the channel state influences the transmitting power of the user, so that the standby time of the user is influenced, the channel with better communication quality is distributed to the user with low residual electric quantity, and the survival time of the whole cluster can be effectively prolonged. In addition, the cluster internal equipment data packet is small, the communication distance with the cluster head is short, the interference generated when the channel is shared is small, and the honeycomb user channel can be reused to upload data.

On the one hand, channel resources are rapidly and accurately allocated for data transmission between the target MTC device and the base station of each cluster according to the maximum uploading time; on the other hand, power control and channel allocation are carried out according to the residual electric quantity and the channel state of the in-cluster equipment, so that the in-cluster fairness is considered while data transmission is guaranteed, the survival time of the in-cluster equipment with the least residual electric quantity and the worst channel state is prolonged, and channel resources are quickly and accurately allocated for data transmission between the target MTC equipment and the in-cluster MTC equipment in the cluster group.

Based on the foregoing resource allocation method, an embodiment of the present invention provides a method for implementing resource allocation, which is described in detail with reference to fig. 2.

S201, sequencing each cluster according to the sequence of the maximum uploading time in the service characteristics from small to large.

The MTC device clustering is usually based on a geographic location and a service feature, and two clusters with the same geographic location must have a difference in service feature, specifically, the maximum uploading time is different. It will be appreciated that the maximum upload time is related to the traffic characteristics and is used to indicate the tolerance of such traffic to transmission time. For example, the alarm type service has the highest priority, and the maximum uploading time of the alarm type service is the smallest; the meter reading type service has the lowest priority and the maximum uploading time of the meter reading type service is the maximum.

S202, an idle cellular channel is distributed for each cluster in sequence, and a reusable cellular channel is distributed according to the number of devices in the cluster.

The cluster head has the characteristics of large data packet and high transmitting power, has a certain distance with a base station, and is easy to mutually influence with cellular users, so that the cluster head is allocated with an orthogonal channel to upload data.

According to the method for realizing resource allocation provided by the embodiment of the invention, the probability of retransmitting the cluster head to the base station is reduced and the efficiency and the success rate of data transmission from the cluster head to the base station are improved by sequentially allocating the cluster heads according to the sequence that the maximum uploading time is from small to large.

Based on the foregoing resource allocation method, another method for implementing resource allocation is provided in the embodiments of the present invention, which is specifically described in detail with reference to fig. 3.

S301, sorting the devices in the cluster according to the sequence of the distribution priority from small to large.

The allocation priority may be expressed as: c ═ p × h

Wherein C represents the allocation priority, p represents the remaining power, h represents the channel state coefficient between the device in the cluster and the cluster head, and x represents the multiplication operation.

For intra-cluster communication, the survival time of the network depends on the standby time of the user with the lowest electric quantity, when the signal-to-interference-and-noise ratios of the received signals at the cluster head are consistent, the channel state influences the transmitting power of the user, so that the standby time of the user is influenced, the channel with better communication quality is distributed to the user with low residual electric quantity, and the survival time of the whole cluster can be effectively prolonged. In addition, the cluster internal equipment data packet is small, the communication distance with the cluster head is short, the interference generated when the channel is shared is small, and the honeycomb user channel can be reused to upload data.

S302, calculating the maximum energy efficiency and the corresponding transmitting power of the cluster equipment under all possible combinations of the cluster equipment and the cellular channel.

For example, the size relationship of the device priorities of device a, device B, device C is a > B > C. The third channels to be allocated are a, b, c, respectively. Then the maximum energy efficiency for device a for the preset third channel a, b, c is first calculated according to the device priority.

And S303, sequentially selecting a cellular channel for each cluster interior device according to the maximum energy efficiency and a one-to-one multiplexing principle until all cluster interior devices have the channels.

Following the example of S302, it is assumed that, for device a, the maximum value of the maximum energy efficiency of device a for the preset third channels a, b, and c is c. Then the second channel matched for device a is c. And the like until the second channel is matched for each MTC device.

According to another method for realizing resource allocation provided by the embodiment of the invention, the resource allocation is carried out on the cluster equipment by carrying out the cluster power control and the channel allocation. And performing power control and channel allocation according to the surplus energy of the in-cluster equipment and the channel state coefficient, ensuring data transmission and simultaneously considering fairness in the cluster, and prolonging the survival time of the in-cluster equipment with the least surplus energy and the worst channel state. Moreover, considering that the MTC equipment has various service types and limited electric quantity, the priority of resource allocation is formulated, a complex solving process is avoided, and the complexity of allocation is simplified.

In addition, based on the information processing method, an embodiment of the present invention further provides a resource allocation apparatus, which is specifically described in detail with reference to fig. 4.

Fig. 4 is a schematic structural diagram of a resource allocation apparatus according to an embodiment of the present invention, and as shown in fig. 4, the apparatus 400 may include:

the dividing module 410 is configured to perform cluster division on a plurality of MTC devices according to service feature information of the plurality of MTC devices, obtain a plurality of clusters, and determine a target MTC device in each of the plurality of clusters.

A determining module 420, configured to determine, based on the service feature information of each cluster, a maximum uploading time for each target MTC device to send service data to the base station.

The allocating module 430 is configured to sequentially allocate a first channel to each cluster group according to a sequence from a small maximum uploading time to a large maximum uploading time, where the first channel is used for data transmission between the target MTC device and the base station.

An obtaining module 440, configured to obtain a remaining power of each MTC device in each cluster.

A matching module 450, configured to match a second channel for each MTC device according to the remaining power of each MTC device, where the second channel is used for data transmission between each MTC device and a target MTC device.

Wherein the first channel is an orthogonal channel.

Wherein the second channel referred to above comprises a channel of a cellular user.

As an example, the matching module 450 is specifically configured to determine the device priority of each MTC device according to the remaining power of each MTC device; sequentially calculating the maximum energy efficiency of each MTC device to at least one preset third channel according to the device priority; and determining a second channel corresponding to each MTC device from at least one third channel, wherein the maximum energy efficiency of the second channel is greater than that of any unallocated third channel.

As an example, the matching module 450 is specifically configured to obtain a first state coefficient between the MTC device and a cluster head corresponding to the MTC device; and determining the equipment priority of the MTC equipment according to the residual electric quantity and the first state coefficient of the MTC equipment.

As an example, the matching module 450 is specifically configured to perform the following steps for each MTC device: acquiring the transmitting power of a cellular user, a first state coefficient between MTC equipment and target MTC equipment corresponding to the MTC equipment, and a second state coefficient between the cellular user and the target MTC equipment; and determining the maximum energy efficiency of the MTC equipment for the at least one third channel according to the transmitting power of the cellular user, the first state coefficient and the second state coefficient.

The maximum uploading time of the service characteristic information, which is related to the alarm type, of the cluster sending the service data to the base station is shorter than the maximum uploading time of any of the rest clusters.

Each module of the resource allocation apparatus provided in this embodiment may implement the method in the example shown in fig. 1, and is not described herein again for brevity.

On the one hand, based on the resource allocation device provided by the embodiment of the invention, on the one hand, channel resources are quickly and accurately allocated for data transmission between the target MTC equipment of each cluster and the base station according to the maximum uploading time; on the other hand, power control and channel allocation are carried out according to the residual electric quantity and the channel state of the in-cluster equipment, so that the in-cluster fairness is considered while data transmission is guaranteed, the survival time of the in-cluster equipment with the least residual electric quantity and the worst channel state is prolonged, and channel resources are quickly and accurately allocated for data transmission between the target MTC equipment and the in-cluster MTC equipment in the cluster group.

Fig. 5 is a schematic diagram of a hardware architecture according to an embodiment of the present invention.

The processing device may include a processor 501 and a memory 502 storing computer program instructions.

The processor 501 may include a Central Processing Unit (PU), an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits configured to implement embodiments of the present invention.

Memory 502 may include mass storage for data or instructions. By way of example, and not limitation, memory 502 may include a Hard Disk Drive (HDD), a floppy Disk Drive, flash memory, an optical Disk, a magneto-optical Disk, tape, or a Universal Serial Bus (USB) Drive or a combination of two or more of these. Memory 502 may include removable or non-removable (or fixed) media, where appropriate. The memory 502 may be internal or external to the integrated gateway disaster recovery device, where appropriate. In a particular embodiment, the memory 502 is non-volatile solid-state memory. In a particular embodiment, the memory 502 includes Read Only Memory (ROM). Where appropriate, the ROM may be mask-programmed ROM, Programmable ROM (PROM), Erasable PROM (EPROM), Electrically Erasable PROM (EEPROM), electrically rewritable ROM (EAROM), or flash memory or a combination of two or more of these.

The processor 501 reads and executes the computer program instructions stored in the memory 502 to implement the methods in the examples shown in fig. 1-3 described above.

In one example, the processing device may also include a communication interface 503 and a bus 510. As shown in fig. 5, the processor 501, the memory 502, and the communication interface 503 are connected via a bus 510 to complete communication therebetween.

The communication interface 503 is mainly used for implementing communication between modules, apparatuses, units and/or devices in the embodiments of the present invention.

The bus 510 may comprise hardware, software, or both coupling components of the device to one another, by way of example, and not limitation, the bus may comprise an Accelerated Graphics Port (AGP) or other graphics bus, an Enhanced Industry Standard Architecture (EISA) bus, a Front Side Bus (FSB), a Hyper Transport (HT) interconnect, an Industry Standard Architecture (ISA) bus, an infiniband interconnect, a low pin count (L PC) bus, a memory bus, a Micro Channel Architecture (MCA) bus, a Peripheral Component Interconnect (PCI) bus, a PCI-Express (PCI-X) bus, a Serial Advanced Technology Attachment (SATA) bus, a video electronics standards association local (V L B) bus, or other suitable bus or combination of two or more of these.

The processing device may perform the method in an embodiment of the invention to implement the method described in connection with the example shown in fig. 1.

In addition, in combination with the methods in the above embodiments, the embodiments of the present invention may be implemented by providing a computer storage medium. The computer storage medium having computer program instructions stored thereon; the computer program instructions, when executed by a processor, implement any of the methods in the above embodiments.

It is to be understood that the invention is not limited to the specific arrangements and instrumentality described above and shown in the drawings. A detailed description of known methods is omitted herein for the sake of brevity. In the above embodiments, several specific steps are described and shown as examples. However, the method processes of the present invention are not limited to the specific steps described and illustrated, and those skilled in the art can make various changes, modifications and additions or change the order between the steps after comprehending the spirit of the present invention.

The functional blocks shown in the above-described structural block diagrams can be implemented in software, and the elements of the present invention are programs or code segments used to perform desired tasks. The program or code segments may be stored in a machine-readable medium or transmitted by a data signal carried in a carrier wave over a transmission medium or a communication link. A "machine-readable medium" may include any medium that can store or transfer information. Examples of a machine-readable medium include electronic circuits, semiconductor memory devices, ROM, flash memory, Erasable ROM (EROM), floppy disks, CD-ROMs, optical disks, hard disks, fiber optic media, Radio Frequency (RF) links, and so forth. The code segments may be downloaded via computer networks such as the internet, intranet, etc.

It should also be noted that the exemplary embodiments mentioned in this patent describe some methods or systems based on a series of steps or devices. However, the present invention is not limited to the order of the above-described steps, that is, the steps may be performed in the order mentioned in the embodiments, may be performed in an order different from the order in the embodiments, or may be performed simultaneously.

As described above, only the specific embodiments of the present invention are provided, and it can be clearly understood by those skilled in the art that, for convenience and brevity of description, the specific working processes of the system, the module and the unit described above may refer to the corresponding processes in the foregoing method embodiments, and are not described herein again. It should be understood that the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive various equivalent modifications or substitutions within the technical scope of the present invention, and these modifications or substitutions should be covered within the scope of the present invention.

Claims

1. A resource allocation method, characterized in that the resource allocation method comprises:

clustering and dividing a plurality of Machine Type Communication (MTC) devices according to service characteristic information of the MTC devices to obtain a plurality of clusters, and determining a target MTC device in each cluster;

determining the maximum uploading time of each target MTC device for sending service data to a base station based on the service characteristic information of each cluster;

sequentially distributing a first channel for each cluster group according to the sequence of the maximum uploading time from small to large, wherein the first channel is used for data transmission between the target MTC equipment and the base station;

for each cluster, respectively executing the following steps:

acquiring the residual electric quantity of each MTC device in the cluster group;

and matching a second channel for each MTC device according to the remaining capacity of each MTC device, wherein the second channel is used for data transmission between each MTC device and the target MTC device.

2. The method according to claim 1, wherein the matching a second channel for each MTC device according to the remaining capacity of each MTC device comprises:

determining the equipment priority of each MTC equipment according to the residual electric quantity of each MTC equipment;

sequentially calculating the maximum energy efficiency of each MTC device to at least one preset third channel according to the device priority;

determining a second channel corresponding to each MTC device from the at least one third channel, wherein the maximum energy efficiency of the second channel is greater than that of any unallocated third channel.

3. The method according to claim 2, wherein the determining the device priority of each MTC device according to the remaining capacity of each MTC device comprises:

acquiring a first state coefficient between the MTC equipment and target MTC equipment corresponding to the MTC equipment;

and determining the equipment priority of the MTC equipment according to the residual electric quantity of the MTC equipment and the first state coefficient.

4. The method of claim 1, wherein the first channel is an orthogonal channel.

5. The method of claim 2, wherein the second channel comprises a channel of a cellular user.

6. The method according to claim 5, wherein, in a case that the second channel is a channel of a cellular user, the calculating the maximum energy efficiency of each MTC device for at least one third channel in turn according to the order of the device ranks from small to large comprises:

for each MTC device, respectively executing the following steps:

acquiring the transmitting power of a cellular user, a first state coefficient between the MTC equipment and target MTC equipment corresponding to the MTC equipment, and a second state coefficient between the cellular user and the target MTC equipment;

determining a maximum energy efficiency of the MTC device for at least one third channel according to the transmission power of the cellular user, the first state coefficient and the second state coefficient.

7. An apparatus for resource allocation, the apparatus comprising:

the system comprises a dividing module, a processing module and a processing module, wherein the dividing module is used for clustering and dividing a plurality of MTC (machine type communication) devices according to service characteristic information of the MTC devices to obtain a plurality of clusters and determining a target MTC device in each cluster;

the determining module is used for determining the maximum uploading time of the service data sent by each target MTC device to the base station based on the service characteristic information of each cluster;

the allocation module is used for sequentially allocating a first channel to each cluster group according to the sequence of the maximum uploading time from small to large, wherein the first channel is used for data transmission between the target MTC device and the base station;

an obtaining module, configured to obtain a remaining power amount of each MTC device in each cluster group;

a matching module, configured to match a second channel for each MTC device according to the remaining power of each MTC device, where the second channel is used for data transmission between each MTC device and the target MTC device.

8. A computing device, the device comprising: a processor and a memory storing computer program instructions; the processor, when executing the computer program instructions, implements the resource allocation method of any one of claims 1-6.

9. A computer storage medium having computer program instructions stored thereon which, when executed by a processor, implement the resource allocation method of any one of claims 1-6.