CN106797633B - Resource scheduling method, device and system - Google Patents
Resource scheduling method, device and system Download PDFInfo
- Publication number
- CN106797633B CN106797633B CN201580045939.2A CN201580045939A CN106797633B CN 106797633 B CN106797633 B CN 106797633B CN 201580045939 A CN201580045939 A CN 201580045939A CN 106797633 B CN106797633 B CN 106797633B
- Authority
- CN
- China
- Prior art keywords
- user equipment
- grid
- belongs
- information
- base station
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a resource scheduling method, device and system, relates to the technical field of communication, and aims to effectively improve the reusability of resources and the network throughput. The resource scheduling method comprises the following steps: acquiring an identifier of a grid to which each user equipment in at least two user equipments belongs; determining whether non-adjacent grids exist according to preset grid division information and the identification of the grid to which each user equipment belongs, wherein the grid division information comprises the identification of the grids and a coverage area corresponding to the identification of the grids; and if the non-adjacent grids exist, allocating the same frequency resource to the user equipment in the non-adjacent grids.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a method, an apparatus, and a system for resource scheduling.
Background
The Internet of vehicles (IOV) is a network that uses vehicles as nodes and information sources and uses advanced sensing technology, network technology and wireless communication technology to realize human-Vehicle-road-social interconnection and intercommunication. The Internet of vehicles can provide various services such as traffic information, location service, safety, entertainment, road conditions and the like for people, and the driving experience of people is greatly improved.
Currently, the internet of vehicles mainly has two communication modes: vehicle-to-vehicle communication (V2V, Vehicular to Vehicular) and vehicle-to-road communication (V2I, Vehicular to Infrastructure). In the V2V communication, any two vehicles with the distance not exceeding the communication range of the vehicle can communicate; in V2I communication, channel resources need to be scheduled by a base station or roadside equipment. Although the communication method of V2V is simple, when transmitting messages, the vehicle randomly selects channel resources to communicate, so the communication method of V2V is easy to generate message collision and cause reception failure; and the available channel resources are scheduled by the base station or the roadside equipment, so that the performance of the Internet of vehicles and the reliability of transmission can be effectively improved.
However, in the conventional V2I communication scenario, the scheduling method based on the base station has the following problems: within the coverage area of the same base station, the same resource (time slot or frequency resource) can be allocated to only one vehicle under the base station, i.e. the same resource can be used by only one User Equipment (UE). For example, as shown in fig. 1, in a cellular communication system, if the coverage radius of a base station in a certain cell is 2000 meters, in the coverage range, in order to avoid message transmission failure caused by collision of messages sent by vehicles in the transmission process, the base station can only allocate the same resource to one UE for use, which may cause resource waste and is not favorable for improving the resource reuse degree in the vehicle networking and the network throughput.
Disclosure of Invention
The embodiment of the invention provides a resource scheduling method, device and system, which are used for effectively improving the reusability of resources and the network throughput.
In a first aspect, an embodiment of the present invention provides a resource scheduling method, including:
acquiring an identifier of a grid to which each user equipment in at least two user equipments belongs;
determining whether non-adjacent grids exist according to preset grid division information and the identification of the grid to which each user equipment belongs, wherein the grid division information comprises the identification of the grids and a coverage area corresponding to the identification of the grids;
and if the nonadjacent grids exist, allocating the same frequency resource to the user equipment in the nonadjacent grids.
In a first possible implementation manner of the first aspect, the obtaining an identifier of a grid to which each of the at least two user equipments belongs includes:
receiving location information sent by each of the at least two user equipments;
and acquiring the identifier of the grid to which each user equipment belongs according to the grid division information and the position information of each user equipment.
In a second possible implementation manner of the first aspect, the obtaining an identifier of a mesh to which each of the at least two user equipments belongs includes:
sending the meshing information to each user equipment in the at least two user equipments, so that each user equipment determines the identification of the mesh to which the user equipment belongs according to the respective position information and the meshing information;
and receiving the identification of the mesh to which each user equipment belongs, which is sent by each user equipment.
In the first aspect or the first two possible implementation manners of the first aspect, a third possible implementation manner of the first aspect is further provided, where the meshing information includes first meshing information and second meshing information;
the first grid division information comprises grid identifications obtained by division according to the maximum communication distance of the user equipment and coverage areas corresponding to the grid identifications;
the second grid division information comprises grid identifications obtained by dividing according to a preset communication distance and coverage areas corresponding to the grid identifications, and the preset communication distance is larger than the minimum communication distance of the user equipment and smaller than the maximum communication distance of the user equipment.
In the first aspect or the first three possible implementation manners of the first aspect, there is further provided a fourth possible implementation manner of the first aspect, where before the obtaining an identifier of a grid to which each of the at least two user equipments belongs, the method further includes:
receiving a message type of a message to be transmitted sent by each of the at least two pieces of user equipment, wherein the message type is used for indicating a communication distance of the message to be transmitted by the user equipment;
and dividing the user equipment into a first set and a second set according to the communication distance of the message to be transmitted of each user equipment, wherein the first set comprises the user equipment of which the transmission distance of the message to be transmitted is greater than the preset communication distance and is less than or equal to the maximum communication distance of the user equipment, and the second set comprises the user equipment of which the communication distance of the message to be transmitted is less than the preset communication distance.
In a fourth possible implementation manner of the first aspect, a fifth possible implementation manner of the first aspect is further provided, where the obtaining an identifier of a grid to which each of the at least two user equipments belongs includes: acquiring the identifier of the grid to which each user equipment in the first set belongs according to the first grid division information;
the determining whether the grid to which the user equipment belongs has non-adjacent grids according to the grid division information and the identification of the grid to which each user equipment belongs includes: determining whether non-adjacent grids exist in the grids to which the user equipment in the first set belongs according to first grid division information and the identification of the grid to which each user equipment in the first set belongs;
if the non-adjacent grids exist, the step of allocating the same frequency resource to the user equipment in the non-adjacent grids comprises the following steps: and if the nonadjacent grids exist, allocating the same frequency resource from a first resource to the user equipment in the nonadjacent grids, wherein the first resource is used for resource allocation of the user equipment in the first set.
In a fourth possible implementation manner of the first aspect, a sixth possible implementation manner of the first aspect is further provided, where the obtaining an identifier of a grid to which each of the at least two user equipments belongs includes: acquiring the identifier of the grid to which each user equipment in the second set belongs according to second grid division information;
the determining whether the grid to which the user equipment belongs has non-adjacent grids according to the grid division information and the identification of the grid to which each user equipment belongs includes: determining whether non-adjacent grids exist in the grids to which the user equipment in the second set belongs according to second grid division information and the identification of the grid to which each user equipment in the second set belongs;
if the non-adjacent grids exist, the step of allocating the same frequency resource to the user equipment in the non-adjacent grids comprises the following steps: and if the nonadjacent grids exist, allocating the same frequency resource from a second resource to the user equipment in the nonadjacent grids, wherein the second resource is used for resource allocation of the user equipment in the second set.
In the first aspect or any one of the first six possible implementation manners of the first aspect, a seventh possible implementation manner of the first aspect is further provided, and the minimum distance between the non-adjacent grids is greater than 2 times the maximum communication distance of the user equipment.
In a second aspect, an embodiment of the present invention provides a resource scheduling method, including:
the method comprises the steps that user equipment sends equipment information of the current moment to a base station, wherein the equipment information is used for the base station to obtain an identification of a grid to which the user equipment belongs and allocate frequency resources for the user equipment according to preset grid division information, the equipment information comprises position information of the user equipment or the identification of the grid to which the user equipment belongs, and the grid division information comprises the identification of the grid and a coverage area corresponding to the identification of the grid;
receiving a resource allocation message sent by the base station, wherein the resource allocation message comprises the same frequency resource identifiers allocated by the base station for the user equipment and the user equipment in a grid which is not adjacent to the grid to which the user equipment belongs;
and transmitting the message to be transmitted on the frequency resource indicated by the resource allocation message.
In a first possible implementation manner of the second aspect, before the ue sends the device information to the base station, if the device information is an identifier of a mesh to which the ue belongs, the method further includes:
receiving mesh division information sent by a base station;
and determining the identification of the grid to which the user equipment belongs at the current moment according to the grid division information and the position information of the user equipment.
In a first possible implementation manner of the second aspect, there is further provided a second possible implementation manner of the second aspect, where before the user equipment sends the identifier of the grid to which the user equipment belongs, the method further includes:
acquiring the position information of the user equipment at the previous moment of the current moment;
determining whether the user equipment is subjected to grid switching or not according to the position information of the user equipment at the current moment and the position information of the user equipment at the previous moment;
the sending, by the user equipment, the identifier of the mesh to which the user equipment belongs includes: and if the current time exists, sending the identification of the grid to which the user equipment belongs at the current time to the base station.
In a first possible implementation manner of the second aspect, there is further provided a third possible implementation manner of the second aspect, where before receiving the meshing information sent by the base station, the method further includes:
sending a message type of a message to be transmitted to the base station, so that the base station determines that the user equipment belongs to a first set or a second set according to the message type, wherein the message type is used for indicating the communication distance of the message to be transmitted by the user equipment, the first set comprises the user equipment of which the communication distance of the message to be transmitted is greater than the preset communication distance and is less than or equal to the maximum communication distance of the user equipment, and the second set comprises the user equipment of which the communication distance of the message to be transmitted is less than the preset communication distance;
the receiving the mesh division information sent by the base station comprises:
if the user equipment belongs to a first set, receiving first meshing information sent by the base station, wherein the first meshing information comprises grid identifications obtained by dividing according to the maximum communication distance of the user equipment and coverage areas corresponding to the grid identifications;
and if the user equipment belongs to a second set, receiving second meshing information sent by the base station, wherein the second meshing information comprises a mesh identifier obtained by dividing according to a preset communication distance and a coverage area corresponding to the mesh identifier, and the preset communication distance is greater than the minimum communication distance of the user equipment and smaller than the maximum communication distance of the user equipment.
In a third aspect, an embodiment of the present invention provides a base station, including:
a storage module, configured to store preset mesh division information, where the mesh division information includes an identifier of a mesh and a coverage area corresponding to the identifier of the mesh
The processing module is used for acquiring the identifier of a grid to which each user equipment in at least two user equipments belongs;
the processing module is further configured to determine whether non-adjacent grids exist according to preset grid division information stored in the storage module and the acquired identifier of the grid to which each user equipment belongs;
the processing module is further configured to allocate the same frequency resource to the user equipment in the non-adjacent grid if it is determined that the non-adjacent grid exists.
In a first possible implementation manner of the third aspect, the base station further includes: a receiving module, configured to receive location information sent by each of the at least two pieces of user equipment;
the processing module is specifically configured to: and acquiring the identifier of the grid to which each user equipment belongs according to the grid division information and the position information of each user equipment.
In a first possible implementation manner of the third aspect, a second possible implementation manner of the third aspect is further provided, where the base station further includes: a sending module, configured to send the meshing information to each of the at least two pieces of user equipment, so that each piece of user equipment determines an identifier of a respective mesh according to respective location information and the meshing information;
the receiving module is further configured to receive an identifier of the mesh to which each user equipment belongs, where the identifier is sent by each user equipment.
In the third aspect or the first two possible implementation manners of the third aspect, a third possible implementation manner of the third aspect is further provided, and the processing module is specifically configured to:
setting the gridding division information to comprise first gridding division information and second gridding division information;
setting the first grid division information to comprise grid identifications obtained by division according to the maximum communication distance of user equipment and coverage areas corresponding to the grid identifications;
the second grid division information is set to comprise grid identifications obtained by division according to a preset communication distance and coverage areas corresponding to the grid identifications, and the preset communication distance is larger than the minimum communication distance of the user equipment and smaller than the maximum communication distance of the user equipment.
In the third aspect or the first three possible implementation manners of the third aspect, a fourth possible implementation manner of the third aspect is further provided, where the receiving module is further configured to receive a message type of a message to be transmitted, where the message type is used to indicate a communication distance of the message to be transmitted, where the message is sent by each of the at least two pieces of user equipment;
the processing module is further configured to divide the user equipment into a first set and a second set according to the message type of the message to be transmitted, which is received by the receiving module and sent by each user equipment, wherein the first set includes the user equipment with the transmission distance of the message to be transmitted being greater than the preset communication distance and being less than or equal to the maximum communication distance of the user equipment, and the second set includes the user equipment with the communication distance of the message to be transmitted being less than the preset communication distance.
In a fourth possible implementation manner of the third aspect, a fifth possible implementation manner of the third aspect is further provided, and the processing module is specifically configured to: acquiring the identifier of the grid to which each user equipment in the first set belongs according to the first grid division information; determining whether non-adjacent grids exist in the grids to which the user equipment in the first set belongs according to the first grid division information and the obtained identification of the grid to which each user equipment in the first set belongs; and if the nonadjacent grids are determined to exist, allocating the same frequency resources from first resources to the user equipment in the nonadjacent grids, wherein the first resources are used for resource allocation of the user equipment in the first set.
In a fourth possible implementation manner of the third aspect, a sixth possible implementation manner of the third aspect is further provided, and the processing module is specifically configured to: acquiring the identifier of the grid to which each user equipment in the second set belongs according to the second grid division information; determining whether non-adjacent grids exist in the grids to which the user equipment in the second set belongs according to the second grid division information and the obtained identification of the grid to which each user equipment in the second set belongs; and if the nonadjacent grids are determined to exist, allocating the same frequency resources from second resources to the user equipment in the nonadjacent grids, wherein the second resources are used for resource allocation of the user equipment in the second set.
In the third aspect or the sixth possible implementation manner of the third aspect, a seventh possible implementation manner of the third aspect is further provided, and the processing module is specifically configured to: and setting the minimum distance between the non-adjacent grids to be more than 2 times of the maximum communication distance of the user equipment.
In a fourth aspect, an embodiment of the present invention provides a user equipment, including:
a sending module, configured to send device information at a current time to a base station, where the device information is used for the base station to obtain an identifier of a grid to which the user equipment belongs, and allocate frequency resources to the user equipment according to preset grid partition information, where the device information includes location information of the user equipment or the identifier of the grid to which the user equipment belongs, and the grid partition information includes the identifier of the grid and a coverage area corresponding to the identifier of the grid;
a receiving module, configured to receive a resource allocation message sent by the base station, where the resource allocation message includes an identifier of a same frequency resource allocated by the base station to the user equipment and the user equipment in a grid that is not adjacent to the grid of the user equipment;
the sending module is further configured to transmit a message to be transmitted on the frequency resource indicated by the resource allocation message received by the receiving module.
In a first possible implementation manner of the fourth aspect, the user equipment further includes: a processing module;
the receiving module is further configured to receive the mesh division information sent by the base station before the sending module sends the identifier of the mesh to which the user equipment belongs to the base station;
and the processing module is used for determining the identification of the grid to which the user equipment belongs at the current moment according to the grid division information received by the receiving module and the position information of the user equipment.
In a first possible implementation manner of the fourth aspect, a second possible implementation manner of the fourth aspect is also provided,
the processing module is further configured to obtain location information of the ue at a time before the current time before the sending module sends the identifier of the mesh to which the ue belongs;
the processing module is further configured to determine whether the user equipment is subjected to grid handover according to the location information of the user equipment at the current time and the location information of the user equipment at the previous time of the current time;
the sending module is specifically configured to: and if the processing module determines that grid switching occurs, sending the identification of the grid to which the user equipment belongs at the current moment to the base station.
In a first possible implementation manner of the fourth aspect, the sending module is further configured to send, before the receiving module receives the mesh partition information sent by the base station, a message type of the message to be transmitted to the base station, so that the base station determines that the user equipment belongs to a first set or a second set according to the message type, where the message type is used to indicate a communication distance of the message to be transmitted, the first set includes the user equipment whose communication distance of the message to be transmitted is greater than the preset communication distance and is less than or equal to the maximum communication distance of the user equipment, and the second set includes the user equipment whose communication distance of the message to be transmitted is less than the preset communication distance;
the receiving module is specifically configured to receive first meshing information sent by the base station if the user equipment belongs to a first set, where the first meshing information includes a mesh identifier obtained by dividing according to a maximum communication distance of the user equipment and a coverage area corresponding to the mesh identifier;
the receiving module is specifically configured to receive second meshing information sent by the base station if the user equipment belongs to a second set, where the second meshing information includes an identifier of a mesh obtained by dividing according to a preset communication distance and a coverage area corresponding to the identifier of the mesh, and the preset communication distance is greater than the minimum communication distance of the user equipment and smaller than the maximum communication distance of the user equipment.
In a fifth aspect, an embodiment of the present invention provides a resource scheduling system, including the base station in any possible implementation manner of the third aspect or the third aspect, and the user equipment in any possible implementation manner of the fourth aspect or the fourth aspect.
The embodiment of the invention provides a method, a device and a system for scheduling resources, wherein the method comprises the steps of obtaining the identifier of a grid to which each user equipment belongs in at least two user equipments; determining whether non-adjacent grids exist according to the grid division information and the identification of the grid to which each user equipment belongs, wherein the grid division information comprises the identification of the grids and a coverage area corresponding to the identification of the grids; and if the non-adjacent grids exist, allocating the same frequency resource to the user equipment in the non-adjacent grids. Specifically, the base station can determine whether non-adjacent grids exist in the grids to which the user equipments belong according to the grid division information and the identifier of the grid to which each user equipment belongs, and if the non-adjacent grids exist, the user equipments in the non-adjacent grids can transmit messages by using the same frequency resource without collision. Compared with the prior art, the method provided by the embodiment of the invention can enable the user equipment which is positioned in the coverage area of the same base station and belongs to the non-adjacent grids to reuse the same frequency resource, but the user equipment in the coverage area of the same base station can only use different frequency resources as in the prior art. Therefore, the method provided by the embodiment of the invention realizes resource reuse in the coverage area of the same base station, and effectively improves the resource reuse degree and the network throughput.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and for those skilled in the art, other drawings can be obtained according to these drawings without creative efforts.
FIG. 1 is a schematic diagram of a prior art architecture of a cellular communication system based vehicle networking;
fig. 2 is a schematic diagram of a method for scheduling resources according to an embodiment of the present invention;
fig. 3 is a schematic diagram illustrating cell meshing in a cellular communication system according to an embodiment of the present invention;
fig. 4 is a schematic diagram illustrating cell meshing in another cellular communication system according to an embodiment of the present invention;
fig. 5 is a schematic diagram illustrating resource allocation of neighboring cells according to an embodiment of the present invention;
fig. 6 is a schematic diagram of a method for scheduling resources according to an embodiment of the present invention;
fig. 7 is a schematic diagram illustrating cell meshing in another cellular communication system according to an embodiment of the present invention;
fig. 8 is a schematic diagram of another method for scheduling resources according to an embodiment of the present invention;
fig. 9 is a schematic diagram of another resource scheduling method provided on the basis of fig. 8 according to an embodiment of the present invention;
fig. 10 is a schematic diagram of another resource scheduling method provided on the basis of fig. 9 according to an embodiment of the present invention;
fig. 11 is an interaction flow diagram of resource scheduling performed by a user equipment and a base station according to an embodiment of the present invention;
fig. 12 is a schematic structural diagram of a base station according to an embodiment of the present invention;
fig. 13 is a schematic structural diagram of a user equipment according to an embodiment of the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The various techniques described herein may be used in various Wireless communication systems, such as current 2G, 3G communication systems and next generation communication systems, such as Global System for mobile communications (GSM), Code Division Multiple Access (CDMA, Code Division Multiple Access) systems, Time Division Multiple Access (TDMA, Time Division Multiple Access) systems, Wideband Code Division Multiple Access (WCDMA, Wideband Code Division Multiple Access) systems, Frequency Division Multiple Access (FDMA, Frequency Division Multiple Access) systems, Orthogonal Frequency Division Multiple Access (OFDMA), FDMA (SC-FDMA) systems, General packet radio Service (GPRS, General packet Service) systems, Long Term Evolution (LTE, Long Term Evolution) systems, and other types of communication systems.
Various aspects are described herein in connection with a terminal and/or a base station controller.
A user equipment, which may be a wireless terminal or a wired terminal, may refer to a device that provides voice and/or data connectivity to a user, a handheld device having wireless connection capability, or other processing device connected to a wireless modem. Wireless terminals, which may be mobile terminals such as mobile telephones (or "cellular" telephones) and computers having mobile terminals, such as portable, pocket, hand-held, computer-included, or vehicle-mounted mobile devices, may communicate with one or more core networks via a Radio Access Network (e.g., RAN). For example, Personal Communication Service (PCS) phones, cordless phones, Session Initiation Protocol (SIP) phones, Wireless Local Loop (WLL) stations, Personal Digital Assistants (PDAs), and the like. A wireless Terminal may also be referred to as a system, a Subscriber Unit (Subscriber Unit), a Subscriber Station (Subscriber Station), a Mobile Station (Mobile), a Remote Station (Remote Station), an Access point (Access point), a Remote Terminal (Remote Terminal), an Access Terminal (Access Terminal), a User Terminal (User Terminal), a User Agent (User Agent), a User Device (User Device), or a User equipment (User equipment).
A base station (e.g., access point) can be a device in an access network that communicates over the air-interface, through one or more sectors, with wireless terminals. The base station may be configured to interconvert received air frames and IP packets as a router between the wireless terminal and the rest of the access network, which may include an Internet Protocol (IP) network. The base station may also coordinate management of attributes for the air interface. For example, the base Station may be a Base Transceiver Station (BTS) in GSM or CDMA, a base Station (NodeB) in WCDMA, or an evolved Node B (NodeB or eNB or e-NodeB) in LTE, and the present invention is not limited thereto.
The base station Controller may be a Base Station Controller (BSC) in GSM or CDMA, or may be a Radio Network Controller (RNC) in WCDMA, and the present invention is not limited thereto.
Additionally, the terms "system" and "network" are often used interchangeably herein. The term "and/or" herein is merely an association describing an associated object, meaning that three relationships may exist, e.g., a and/or B, may mean: a exists alone, A and B exist simultaneously, and B exists alone. In addition, the character "/" herein generally indicates that the former and latter related objects are in an "or" relationship.
Example one
An embodiment of the present invention provides a resource scheduling method, as shown in fig. 2, including:
Specifically, the identifier of the grid to which the user equipment belongs may be obtained in the following two ways: a centralized acquisition approach and a distributed acquisition approach.
For the centralized acquisition mode, step 101 specifically includes:
step 101a, receiving location information sent by each of at least two user equipments.
Specifically, the UE may obtain its own location information through the positioning system. For example, the location Information is obtained by a Global Positioning System (GPS) and a Geographic Information System (GIS), and the method for obtaining the location Information of the UE itself is not limited in the embodiments of the present invention. After acquiring the position information of the UE, the UE sends the position information to the base station, so that the base station acquires the position information of the UE.
And step 101b, acquiring the identification of the grid to which each user equipment belongs according to the position information and grid division information of each user equipment. The grid division information comprises grid identifications and coverage areas corresponding to the grid identifications.
Specifically, after receiving the location information sent by the user equipment, the base station compares the location information with the coverage area in the mesh division information to obtain the coverage area to which the location information belongs, and can obtain the identifier of the mesh corresponding to the coverage area according to the coverage area to which the location information belongs. In the centralized acquisition mode, the ue only needs to report its location information to the base station, and the rest is completed by the base station.
For the distributed acquisition mode, step 101 specifically includes:
step 101c, sending the meshing information to each of the at least two user equipments, so that each user equipment determines the identity of the respective mesh according to the respective location information and the meshing information.
And step 101d, receiving the identification of the respectively belonging grid sent by each user equipment.
Specifically, in the distributed acquisition mode, the base station may first broadcast the meshing information to the ue in the coverage area of the base station. Thus, the user equipment receiving the meshing information can compare the self position information with the coverage area defined in the meshing information to obtain the coverage area to which the self position information belongs, and further obtain the identification of the mesh to which the self position information belongs according to the coverage area. After the user equipment determines the grid to which the user equipment belongs, the identification of the grid to which the user equipment belongs is sent to the base station, and therefore the base station can obtain the identification of the grid to which the user equipment belongs only by receiving the grid identification sent by the user equipment. In the distributed acquisition mode, most of work is completed by the user equipment, so the mode can greatly reduce the burden of the base station.
For distributed acquisition this way, the message format of the meshing information broadcast by the base station to the user equipments in its coverage area may be:
wherein, GeoInformation represents grid division information, GeoIndex represents the number of grids and grid labels, and GeoLocation represents position information of each grid, which can be represented by longitude and latitude. In this message format, the base station needs to broadcast the location information of each grid to the user equipments in its coverage area, so this message format occupies a large space. In order to reduce the size of the message, a most-economical broadcast message scheme can be adopted, and the scheme specifically comprises the following steps: only broadcasting the number of grids, longitude and latitude information for restricting the size of the grids and the side length of each grid, wherein the specific message format is as follows:
wherein, GeoInformation represents mesh partition information, GeoCount represents the number of meshes, GeoLength represents the length of meshes, GeoLocation1 represents one boundary of meshes, and GeoLocation2 represents a diagonal boundary of meshes. In this message format, the base station does not need to broadcast the location information of each mesh to the user equipment, and thus, the size of the message can be reduced.
Whether the centralized acquisition mode or the distributed acquisition mode is adopted, the grid division information is required to be based on, and the grid division information is obtained by dividing the area covered by the base station.
For example, to divide the coverage area of the base station in the car networking based on the cellular communication system into two areas, as shown in fig. 3, assuming that the radius of the coverage area of the base station is 2000m, the maximum communication distance of the message sent by the user equipment (i.e. the vehicle node) in the car networking is about 500 m. In order to ensure that the user equipment spaced by one grid has no interference or little interference when multiplexing resources, the base station is taken as a central point, 2 times (namely 1000m) of the maximum communication distance of the user equipment is taken as a side length, an area covered by the base station can be divided into 16 grids, and the 16 grids are identified by numbers (1-16), so that grid division information can be obtained, wherein the grid division information comprises 1-16 grid identifications and a coverage area for each grid identification pair in the 16 grid identifications.
It should be noted that, in order to ensure that the ue separated by one grid has no or little interference during resource reuse, the side length of the coverage area of each grid is at least 2 times of the maximum communication distance of the ue. In the embodiment of the present invention, the coverage area of each grid is a square, and grids with other shapes obtained by other division methods also belong to the protection scope of the embodiment of the present invention. Meanwhile, the identifier of each grid may be represented by a number, a letter, or a composition, which is not limited in the embodiment of the present invention.
And 102, determining whether non-adjacent grids exist according to preset grid division information and the identification of the grid to which each user equipment belongs.
Preferably, the minimum distance between non-adjacent cells is greater than 2 times the maximum communication distance of the user equipment.
For example, as shown in fig. 4, according to the description in step 101, if the maximum communication distance between the vehicle a, the vehicle B, and the vehicle C is 500m (the circle of the dotted line in fig. 4 is the communication range of each vehicle, and the radius of each vehicle is 500m), the side length of the coverage area corresponding to each grid is 1000m, and the base station acquires that the vehicle a is located in the grid 2, the vehicle B is located in the grid 4, and the vehicle C is located in the grid 5. Then, according to the coverage area corresponding to each grid in the grid division information, it is known that there is an overlapping area in the coverage areas of grid 2 and grid 4, there is an overlapping area in the coverage areas of grid 4 and grid 5, and there is no overlapping portion in the coverage areas of grid 2 and grid 5, so grid 2 and grid 4 are adjacent grids, grid 4 and grid 5 are adjacent grids, and grid 2 and grid 5 are non-adjacent grids.
And 103, if the nonadjacent grids exist, allocating the same frequency resources to the user equipment in the nonadjacent grids.
Because the minimum distance between the non-adjacent grids in the grid division information is 2 times of the maximum communication distance of the user equipment, if two user equipments are in the non-adjacent grids, the maximum communication distances of the two user equipments for transmitting information do not overlap, and therefore, the same frequency resources can be allocated to the user equipments in the non-adjacent grids. According to the example illustrated in steps 101 and 102, the same frequency resources may be allocated to vehicle a in grid 2 and vehicle C in grid 5 in fig. 4.
Further, if it is determined in step 102 that there is an adjacent grid, different frequency resources are allocated to the user equipment. Further, for the user equipments (i.e. vehicle nodes) in the car networking, each user equipment may have an identifier representing its own identity, so that for the user equipments in the same grid, the base station may allocate different frequency resources to different user equipments in the same grid according to the difference of the identifiers of the user equipments, thereby avoiding collision of the user equipments in adjacent grids when transmitting messages.
In addition, the base station may allocate the resources allocated to the cell to each grid on average in advance according to the grid division information, or may dynamically allocate the resources to each grid according to the number of the user equipments in the grid. If a new neighboring base station is to be added to the coverage area, as shown in fig. 5, the new base station may first search for the resource allocation situation of the neighboring cell, preferentially select a resource that does not interfere with the neighboring cell to allocate to the grid at the edge of the cell, and then allocate the remaining resource to the grid inside the cell, so as to effectively avoid the interference of the neighboring cell.
Optionally, as shown in fig. 6, before step 101, the method further includes:
and 104, receiving the message type of the message to be transmitted sent by each of the at least two pieces of user equipment.
The message type is used for indicating the transmission distance of the message to be transmitted by the user equipment.
And 105, dividing the user equipment into a first set and a second set according to the transmission distance of the message to be transmitted of each user equipment.
The first set comprises user equipment of which the transmission distance of the message to be transmitted is greater than a preset transmission distance and is less than or equal to the maximum transmission distance of the user equipment, and the second set comprises user equipment of which the transmission distance of the message to be transmitted is less than the preset transmission distance.
For example, in the internet of vehicles, the communication distance of messages sent by vehicles is about 50m to 550 m. If the intermediate value of 250m is taken as the preset communication distance, the first set comprises user equipment with the communication distance of the message to be transmitted being larger than 250m and smaller than 550m, and the second set comprises user equipment with the communication distance of the message to be transmitted being smaller than 250 m; in addition, the messages to be transmitted by the user equipment in the first set may be referred to as short-distance messages, and the messages to be transmitted by the user equipment in the second set may be referred to as long-distance messages.
Since the base station divides the user equipment into the first set and the second set, different pieces of meshing information are required to be adopted for different pieces of user equipment, and the meshing information includes the first meshing information and the second meshing information. The first grid division information comprises grid identifications obtained by division according to the maximum communication distance of the user equipment and coverage areas corresponding to the grid identifications; the second mesh division information includes mesh identifiers obtained by division according to a preset communication distance and coverage areas corresponding to the mesh identifiers. It should be noted that the preset communication distance is greater than the minimum communication distance of the ue and less than the maximum communication distance of the ue. Therefore, for the user equipment in the first set, the first meshing information is adopted; for the user equipments in the second set, second meshing information is employed.
For the user equipment in the first set, the step 101-: acquiring the identifier of the grid to which each user equipment in the first set belongs according to the first grid division information, determining whether non-adjacent grids exist in the grid to which each user equipment in the first combination belongs according to the first grid division information and the identifier of the grid to which each user equipment in the first set belongs, and if the non-adjacent grids exist, allocating the same frequency resources from the first resources to the user equipment in the non-adjacent grids, wherein the first resources are used for resource allocation of the user equipment in the first set. The details can be described with reference to steps 101-103.
For the user equipment in the second set, the step 101-: and acquiring the identifier of the grid to which each user equipment in the second set belongs according to the second grid division information, determining whether non-adjacent grids exist in the grids to which the user equipment in the second set belongs according to the second grid division information and the identifier of the grid to which each user equipment in the second set belongs, and if the non-adjacent grids exist, allocating the same frequency resources from the second resources to the user equipment in the non-adjacent grids, wherein the second resources are used for resource allocation of the second set. The details can be described with reference to steps 101-103.
For example, referring to fig. 7, still taking the car networking as an example, assuming that the communication distance of the message sent by the car node in the car networking is 50m to 500m, and the preset communication distance is 250m, the mesh with the side length of 500m is obtained by dividing according to the preset communication distance 250m, as shown by a thin solid line in fig. 7, and the mesh with the side length of 1000m is obtained by dividing according to the maximum communication distance 500m, as shown by a thick solid line in fig. 7. If the message types of the messages to be transmitted by the vehicle C and the vehicle E are long-distance messages, dividing the vehicle C and the vehicle E into square grids with the side length of 1000m, and allocating the same resource (the part indicated by the solid arrow in fig. 7) from the first resource (the part filled with the oblique lines in fig. 7) to the vehicle C and the vehicle E by the base station, namely multiplexing the same resource in the first resource by the vehicle C and the vehicle E; and if the types of the messages to be transmitted by the vehicle D and the vehicle F are short-distance messages, dividing the vehicle D and the vehicle F into square grids with the side length of 500 m. At this time, the base station allocates the same resource (indicated by the dotted arrow in fig. 7) from the second resource (the dot-filled portion in fig. 7) to the vehicle D and the vehicle F, that is, the vehicle D and the vehicle F reuse the same resource in the second resource.
The embodiment of the invention provides a resource scheduling method, which comprises the steps of obtaining the identifier of a grid to which each user equipment in at least two user equipments belongs; determining whether non-adjacent grids exist according to the grid division information and the identification of the grid to which each user equipment belongs, wherein the grid division information comprises the identification of the grids and a coverage area corresponding to the identification of the grids; and if the non-adjacent grids exist, allocating the same frequency resource to the user equipment in the non-adjacent grids. Specifically, the base station can determine whether non-adjacent grids exist in the grids to which the user equipments belong according to the grid division information and the identifier of the grid to which each user equipment belongs, and if the non-adjacent grids exist, the user equipments in the non-adjacent grids can transmit messages by using the same frequency resource without collision. Compared with the prior art, the method provided by the embodiment of the invention can enable the user equipment which is positioned in the coverage area of the same base station and belongs to the non-adjacent grids to reuse the same frequency resource, but the user equipment in the coverage area of the same base station can only use different frequency resources as in the prior art. Therefore, the method provided by the embodiment of the invention realizes resource reuse in the coverage area of the same base station, and effectively improves the resource reuse degree and the network throughput.
Example two
As shown in fig. 8, a method for scheduling resources according to an embodiment of the present invention includes:
The device information includes location information of the user equipment or an identifier of a grid to which the user equipment belongs, and the grid division information includes an identifier of the grid and a coverage area corresponding to the identifier of the grid.
Specifically, if the device information includes the location information of the user equipment, after the user equipment sends the device information to the base station, the base station obtains an identifier of a grid to which the user equipment belongs according to the location information of the user equipment and grid division information, and further determines the user equipment in a grid which is not adjacent to the grid to which the user equipment belongs according to the grid division information, and further allocates the same frequency resources to the user equipment and the user equipment in a grid which is not adjacent to the user equipment; if the device information includes the identification of the grid to which the user equipment belongs, the base station determines the user equipment in the grid which is not adjacent to the grid to which the user equipment belongs according to the grid division information after receiving the device information, and further allocates the same frequency resource to the user equipment and the user equipment in the grid which is not adjacent to the user equipment,
The resource allocation message contains the same frequency resource identifiers allocated by the base station for the user equipment and the user equipment in a grid which is not adjacent to the grid to which the user equipment belongs.
For step 201, if the device information includes an identifier of a grid to which the user equipment belongs, before step 201, as shown in fig. 9, the method further includes:
and step 204, receiving the meshing information sent by the base station.
Specifically, the user equipment compares the position information with the coverage area in the mesh division information to obtain the coverage area to which the position information belongs, and then obtains the identifier of the mesh to which the user equipment belongs according to the coverage area, and further, the user equipment sends the identifier of the mesh to which the user equipment belongs to the base station.
Alternatively, the ue may periodically send the device information to the base station, but the periodic sending may cause a large overhead to the ue and the base station, and to solve the problem, as shown in fig. 10, before step 201, the method further includes:
and step 206, obtaining the position information of the user equipment at the previous moment of the current moment.
Specifically, the user equipment can determine the identifier of the current grid according to the position information at the current moment, determine the identifier of the grid belonging to the previous moment according to the position information at the previous moment, determine whether the identifier of the current grid is consistent with the identifier of the grid belonging to the previous moment, and if so, determine that grid switching does not occur; and if not, determining that the grid switching occurs.
If a handover occurs, step 201 specifically includes: if the switching happens, the identifier of the grid to which the user equipment belongs at the current moment is sent to the base station, so that the base station obtains the identifier of the grid to which the user equipment belongs, determines the user equipment in the grid which is not adjacent to the grid to which the user equipment belongs, and allocates the same frequency resources to the user equipment and the user equipment in the non-adjacent grid.
Further, before step 204, the method further includes:
and step 208, sending the message type of the message to be transmitted to the base station, so that the base station determines that the user equipment belongs to the first set or the second set according to the message type of the message to be transmitted.
The message type is used for indicating the communication distance of the message to be transmitted by the user equipment, the communication distance of the message to be transmitted in the first set is greater than the preset communication distance and is less than or equal to the user equipment with the maximum communication distance of the user equipment, and the communication distance of the message to be transmitted in the second set is less than the user equipment with the preset communication distance.
Since the base station determines the ue as the first set or the second set, the receiving of the meshing information sent by the base station by the ue is different, and specifically includes:
and if the user equipment belongs to the first set, the user equipment receives first meshing information sent by the base station, wherein the first meshing information comprises the identification of the mesh obtained by dividing according to the maximum communication distance of the user equipment and the coverage area corresponding to the identification of the mesh. And further, the user equipment determines the identification of the grid to which the user equipment belongs according to the first grid division information and the position information of the user equipment.
And if the user equipment belongs to the second set, the user equipment receives second meshing information sent by the base station, wherein the second meshing information comprises a mesh identifier obtained by meshing according to a preset communication distance and a coverage area corresponding to the mesh identifier, and the preset communication distance is greater than the minimum communication distance of the user equipment and less than the maximum communication distance of the user equipment. And further, the user equipment determines the identification of the grid to which the user equipment belongs according to the second grid division information and the position information of the user equipment.
The embodiment of the invention provides a resource scheduling method, which comprises the steps that user equipment sends equipment information at the current moment to a base station so that the base station allocates resources for the user equipment, wherein the equipment information comprises position information of the user equipment or an identifier of a grid to which the user equipment belongs; receiving a resource allocation message sent by a base station, wherein the resource allocation message comprises an identifier of a frequency resource allocated by the base station for user equipment; and transmitting the message to be transmitted on the frequency resource indicated by the resource allocation message. Compared with the prior art, the method provided by the embodiment of the invention has the advantages that the user equipment can send the own equipment information to the base station, so that the base station can acquire the grids to which the user equipment belongs according to the equipment information and allocate frequency resources for the grids to transmit messages, and when the frequency resources are allocated, the base station can allocate the same resources to the non-adjacent grids according to whether the grids to which the user equipment belongs are non-adjacent, so that the resource multiplexing is realized. Therefore, compared with the prior art, the method provided by the embodiment of the invention can effectively improve the reuse degree of resources and the throughput of the network.
EXAMPLE III
Next, referring to fig. 11, to apply the resource scheduling method of the embodiment of the present invention to an LTE network, the specific steps are as follows:
In the LTE network, when the eNB broadcasts the meshing Information to the UE, a Multimedia Broadcast Service/System Information Block (MBMS/SIB) may be used for broadcasting, and for how the eNB broadcasts the meshing Information, reference may be specifically made to the description in the first embodiment, which is not described herein again. In the embodiment of the present invention, the mesh division information broadcast by the eNB includes first mesh division information and second mesh division information.
The BSR message carries the identifier of the grid to which the UE belongs and the message type of the message to be transmitted. The message type of the message to be transmitted is used for indicating the communication distance of the message, the message with the communication distance larger than the preset communication distance is a long-distance message, and the message with the communication distance smaller than the preset communication distance is a short-distance message. For example, the identifier of the mesh to which the UE belongs may be carried by using 8-bit information, and the type of the message to be transmitted may be carried by using 1-bit information.
Specifically, when the eNB allocates resources to the UE, the grid where the UE is located, the message type of the message to be transmitted by the UE, the multiplexing between grids and the long and short distances need to be considered. If the message type carried in the BSR is a long-distance message, selecting available frequency resources from the first resources for distribution; and if the message type is the short-distance message, selecting the available frequency resource from the second resource for allocation. The first resource is used for resource allocation of user equipment for sending long-distance messages, and the second resource is used for resource allocation of user equipment for sending short-distance messages.
Wherein, the V2V scheduling message includes an identifier of the frequency resource allocated by the eNB for the user equipment.
The embodiment of the invention provides a resource scheduling method, wherein a base station broadcasts grid division information to user equipment, the user equipment obtains an identifier of a grid to which the user equipment belongs according to the broadcast grid division information, and sends the identifier of the grid and a message type of a message to be transmitted to the base station, so that the base station performs resource scheduling on the user equipment according to the grid to which the user equipment belongs, the message type and the grid division information, and resource reuse is realized.
Example four
An embodiment of the present invention provides a base station, as shown in fig. 12, the base station 120 includes:
a storage module 1201, configured to store preset mesh division information, where the mesh division information includes an identifier of a mesh and a coverage area corresponding to the identifier of the mesh;
a processing module 1202, configured to obtain an identifier of a grid to which each of at least two pieces of user equipment belongs;
the processing module 1202 is further configured to determine whether non-adjacent grids exist according to the preset grid division information stored in the storage module 1201 and the obtained identifier of the grid to which each user equipment belongs;
the processing module 1202 is further configured to allocate the same frequency resource to the ue in the non-adjacent grid if it is determined that the non-adjacent grid exists.
Optionally, as shown in fig. 12, the base station 120 further includes: a receiving module 1203, configured to receive location information sent by each of at least two user equipments;
the processing module 1202 is specifically configured to obtain an identifier of a grid to which each user equipment belongs according to the grid division information and the location information of each user equipment received by the receiving module.
Optionally, as shown in fig. 12, the base station 120 further includes: a sending module 1204, configured to send the meshing information to each of the at least two pieces of user equipment, so that each piece of user equipment determines an identifier of a respective mesh according to respective location information and the meshing information;
the receiving module 1203 is further configured to receive an identifier of the mesh to which each user equipment belongs.
Optionally, the processing module 1202 is specifically configured to:
setting the meshing information to comprise first meshing information and second meshing information;
setting first grid division information comprising grid identifications obtained by division according to the maximum communication distance of user equipment and coverage areas corresponding to the grid identifications;
the second grid division information is set to comprise grid identifications obtained by division according to a preset communication distance and coverage areas corresponding to the grid identifications, and the preset communication distance is larger than the minimum communication distance of the user equipment and smaller than the maximum communication distance of the user equipment.
Optionally, the receiving module 1203 is further configured to receive a message type of the to-be-transmitted message sent by each of the at least two pieces of user equipment, where the message type is used to indicate a communication distance of the to-be-transmitted message transmitted by the user equipment;
the processing module 1202 is further configured to divide the user equipment into a first set and a second set according to the message type of the message to be transmitted, which is received by the receiving module 1203 and sent by each user equipment, where the first set includes the user equipment whose transmission distance of the message to be transmitted is greater than the preset communication distance and is less than or equal to the maximum communication distance of the user equipment, and the second set includes the user equipment whose communication distance of the message to be transmitted is less than the preset communication distance.
Optionally, the processing module 1202 is specifically configured to obtain, according to the first grid division information, an identifier of a grid to which each user equipment in the first set belongs; determining whether non-adjacent grids exist in the grids to which the user equipment in the first set belongs according to the first grid division information and the obtained identification of the grid to which each user equipment in the first set belongs; and if the nonadjacent grids are determined to exist, allocating the same frequency resource from the first resource to the user equipment in the nonadjacent grids, wherein the first resource is used for resource allocation of the user equipment in the first set.
Optionally, the processing module 1202 is specifically configured to obtain, according to the second grid division information, an identifier of a grid to which each user equipment in the second set belongs; determining whether non-adjacent grids exist in the grids to which the user equipment in the second set belongs according to the second grid division information and the obtained identification of the grid to which each user equipment in the second set belongs; and if the nonadjacent grids are determined to exist, allocating the same frequency resource from the second resource to the user equipment in the nonadjacent grids, wherein the second resource is used for resource allocation of the user equipment in the second set.
Optionally, the processing module 1202 is specifically configured to: setting the minimum distance between non-adjacent grids to be more than 2 times of the maximum communication distance of the user equipment.
It should be noted that the storage module 1201 according to the embodiment of the present invention may be a memory, which may be an internal memory, or may be a read-only memory and a random access memory, and a part of the memory may further include a non-volatile random access memory (NVRAM); the processing module 1202 may be a processor, which may be a general purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf programmable gate array (FPGA) or other programmable logic device, discrete gate or transistor logic, discrete hardware components, which may implement or perform the methods, steps, and logic blocks disclosed in embodiments of the present invention. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like; the receiving module 1203 may be a receiver and the transmitting module 1204 may be a transmitter.
The components (the storage module 1201, the processing module 1202, the receiving module 1203, and the sending module 1204) in the base station 120 may be coupled together through a bus system 1205, where the bus system 1205 may include a power bus, a control bus, a status signal bus, and the like in addition to a data bus. But for clarity of illustration the various buses are labeled as bus system 1205 in figure 12.
In addition, for the specific description of each functional module in the base station 120 provided in the embodiment of the present invention, reference may be made to the content corresponding to the resource scheduling method described in the first embodiment, and details are not described herein again in this embodiment.
The embodiment of the invention provides a base station, which acquires the identifier of a grid to which each user equipment belongs in at least two user equipments; determining whether non-adjacent grids exist according to the grid division information and the identification of the grid to which each user equipment belongs, wherein the grid division information comprises the identification of the grids and a coverage area corresponding to the identification of the grids; and if the non-adjacent grids exist, allocating the same frequency resources to the user equipment in the non-adjacent grids. Specifically, the base station can determine whether non-adjacent grids exist in the grids to which the user equipments belong according to the grid division information and the identifier of the grid to which each user equipment belongs, and if the non-adjacent grids exist, the user equipments in the non-adjacent grids can transmit messages by using the same frequency resource without collision. Compared with the prior art, the base station provided by the embodiment of the invention can enable the user equipment which is positioned in the coverage area of the same base station and belongs to the non-adjacent grids to reuse the same frequency resource, but the user equipment in the coverage area of the same base station can only use different frequency resources as in the prior art. Therefore, the embodiment of the invention realizes the resource reuse in the coverage area of the same base station, and effectively improves the resource reuse degree and the network throughput.
EXAMPLE five
An embodiment of the present invention provides a user equipment, as shown in fig. 13, where the user equipment 130 includes:
a sending module 1301, configured to send device information at the current time to a base station, where the device information is used for the base station to obtain an identifier of a grid to which user equipment belongs, and allocate frequency resources to the user equipment according to preset grid division information, where the device information includes location information of the user equipment or an identifier of a grid to which the user equipment belongs, and the grid division information includes an identifier of the grid and a coverage area corresponding to the identifier of the grid;
a receiving module 1302, configured to receive a resource allocation message sent by a base station, where the resource allocation message includes an identifier of a same frequency resource allocated by the base station for a user equipment and a user equipment in a grid that is not adjacent to a grid to which the user equipment belongs;
the sending module 1301 is further configured to transmit a message to be transmitted on the frequency resource indicated by the resource allocation message received by the receiving module 1302.
Optionally, as shown in fig. 13, the user equipment 130 further includes: a processing module 1303;
a receiving module 1302, configured to receive the mesh partition information sent by the base station before the sending module 1301 sends the identifier of the mesh to which the user equipment belongs to the base station;
the processing module 1303 is configured to determine, according to the meshing information and the location information of the user equipment received by the receiving module 1302, an identifier of a mesh to which the user equipment belongs.
Optionally, the processing module 1303 is further configured to, before the sending module 1301 sends the identifier of the mesh to which the ue belongs, obtain location information of the ue at a time before the current time;
the processing module 1303 is further configured to determine whether the user equipment is subjected to grid switching according to the location information of the user equipment at the current time and the location information of the user equipment at the previous time;
the sending module 1301 is specifically configured to: if the processing module 1303 determines that the grid switching occurs, the identifier of the grid to which the user equipment belongs at the current time is sent to the base station.
Optionally, the sending module 1301 is further configured to send, before the receiving module 1302 receives the mesh partition information sent by the base station, a message type of the message to be transmitted to the base station, so that the base station determines that the user equipment belongs to a first set or a second set according to the message type, where the message type is used to indicate a communication distance of the message to be transmitted, the first set includes the user equipment whose communication distance of the message to be transmitted is greater than a preset communication distance and smaller than or equal to a maximum communication distance of the user equipment, and the second set includes the user equipment whose communication distance of the message to be transmitted is smaller than the preset communication distance;
the receiving module 1302 is specifically configured to receive first meshing information sent by the base station if the ue belongs to the first set, where the first meshing information includes an identifier of a mesh obtained by dividing according to a maximum communication distance of the ue and a coverage area corresponding to the identifier of the mesh;
the receiving module 1302 is specifically configured to receive second meshing information sent by the base station if the ue belongs to the second set, where the second meshing information includes a mesh identifier obtained by dividing according to a preset communication distance and a coverage area corresponding to the mesh identifier, and the preset communication distance is greater than the minimum communication distance of the ue and smaller than the maximum communication distance of the ue.
It should be noted that, according to the embodiment of the present invention, the sending module 1301 may be a sender, the receiving module 1302 may be a receiver, and the processing module 1303 may be a processor, where the processor may be a general-purpose processor, a Digital Signal Processor (DSP), an Application Specific Integrated Circuit (ASIC), an off-the-shelf programmable gate array (FPGA) or other programmable logic device, a discrete gate or transistor logic device, or a discrete hardware component, and may implement or execute each method, step, and logic block disclosed in the embodiment of the present invention. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like; meanwhile, the user equipment 130 may also include a storage module 1304, where the storage module 1304 may be a memory, and the memory may be a memory, and may also be a read-only memory and a random access memory, and a part of the memory may also include a non-volatile random access memory (NVRAM).
The components (the sending module 1301, the receiving module 1302, the processing module 1303, and the storage module 1304) in the user equipment 130 are coupled together through a bus system 1305, where the bus system 1305 may include a power bus, a control bus, a status signal bus, and the like in addition to a data bus. For clarity of illustration, however, the various buses are labeled in FIG. 13 as the bus system 1305.
In addition, for the specific description of each functional module in the user equipment provided in the embodiment of the present invention, reference may be made to the content corresponding to the resource scheduling method described in embodiment two, which is not described herein again.
The embodiment of the invention provides user equipment, which sends equipment information at the current moment to a base station so that the base station allocates resources for the user equipment, wherein the equipment information comprises position information of the user equipment or an identifier of a grid to which the user equipment belongs; receiving a resource allocation message sent by a base station, wherein the resource allocation message comprises an identifier of a frequency resource allocated by the base station for user equipment; and transmitting the message to be transmitted on the frequency resource indicated by the resource allocation message. Compared with the prior art, the user equipment provided by the embodiment of the invention can send the own equipment information to the base station, so that the base station can acquire the grids to which the user equipment belongs according to the equipment information and allocate available frequency resources for message transmission, and when the frequency resources are allocated, the base station can allocate the same frequency resources to the non-adjacent grids according to whether the grids to which the user equipment belongs are non-adjacent, thereby realizing resource reuse. Therefore, compared with the prior art, the method provided by the embodiment of the invention can effectively improve the reuse degree of resources and the throughput of the network.
An embodiment of the present invention further provides a resource scheduling system, which includes the base station 120 shown in fig. 12 and the user equipment 130 shown in fig. 13. For the specific description of the base station 120, the contents described in the first embodiment and the fourth embodiment may be referred to, and for the specific description of the user equipment 130, the contents described in the second embodiment and the fifth embodiment may be referred to, and are not described herein again.
Through the above description of the embodiments, it is clear to those skilled in the art that, for convenience and simplicity of description, the foregoing division of the functional modules is merely used as an example, and in practical applications, the above function distribution may be completed by different functional modules according to needs, that is, the internal structure of the device may be divided into different functional modules to complete all or part of the above described functions. For the specific working processes of the system, the apparatus and the unit described above, reference may be made to the corresponding processes in the foregoing method embodiments, and details are not described here again.
In the several embodiments provided in the present application, it should be understood that the disclosed system, apparatus and method may be implemented in other manners. For example, the above-described apparatus embodiments are merely illustrative, and for example, the division of the modules or units is only one logical division, and there may be other divisions when actually implemented, for example, a plurality of units or components may be combined or may be integrated into another system, or some features may be omitted, or not executed. In addition, the shown or discussed mutual coupling or direct coupling or communication connection may be an indirect coupling or communication connection through some interfaces, devices or units, and may be in an electrical, mechanical or other form.
The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.
In addition, functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may exist alone physically, or two or more units are integrated into one unit. The integrated unit can be realized in a form of hardware, and can also be realized in a form of a software functional unit.
The integrated unit, if implemented in the form of a software functional unit and sold or used as a stand-alone product, may be stored in a computer readable storage medium. Based on such understanding, the technical solution of the present invention may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for causing a computer device (which may be a personal computer, a server, a network device, or the like) or a processor (processor) to execute all or part of the steps of the method according to the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a magnetic disk or an optical disk, and other various media capable of storing program codes.
The above description is only for the specific embodiments of the present invention, but the scope of the present invention is not limited thereto, and any person skilled in the art can easily conceive of the changes or substitutions within the technical scope of the present invention, and all the changes or substitutions should be covered within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the appended claims.
Claims (21)
1. A method for scheduling resources, comprising:
acquiring an identifier of a grid to which each user equipment in at least two user equipments belongs;
determining whether non-adjacent grids exist according to preset grid division information and the identification of the grid to which each user equipment belongs, wherein the grid division information comprises the identification of the grids and a coverage area corresponding to the identification of the grids;
if the nonadjacent grids exist, the same frequency resources are distributed to the user equipment in the nonadjacent grids;
before obtaining the identifier of the grid to which each of the at least two user equipments belongs, the method further includes:
receiving a message type of a message to be transmitted sent by each of the at least two pieces of user equipment, wherein the message type is used for indicating a communication distance of the message to be transmitted by the user equipment;
and dividing the user equipment into a first set and a second set according to the communication distance of the message to be transmitted of each user equipment, wherein the first set comprises the user equipment of which the transmission distance of the message to be transmitted is greater than a preset communication distance and is less than or equal to the maximum communication distance of the user equipment, and the second set comprises the user equipment of which the communication distance of the message to be transmitted is less than the preset communication distance.
2. The method of claim 1, wherein obtaining the identifier of the mesh to which each of the at least two ue belongs comprises:
receiving location information sent by each of the at least two user equipments;
and acquiring the identifier of the grid to which each user equipment belongs according to the grid division information and the position information of each user equipment.
3. The method of claim 1, wherein obtaining the identifier of the mesh to which each of the at least two user equipments belongs comprises:
sending the meshing information to each user equipment in the at least two user equipments, so that each user equipment determines the identification of the mesh to which the user equipment belongs according to the respective position information and the meshing information;
and receiving the identification of the mesh to which each user equipment belongs, which is sent by each user equipment.
4. The method of any of claims 1-3, wherein the meshing information comprises first meshing information and second meshing information;
the first grid division information comprises grid identifications obtained by division according to the maximum communication distance of the user equipment and coverage areas corresponding to the grid identifications;
the second grid division information comprises grid identifications obtained by dividing according to a preset communication distance and coverage areas corresponding to the grid identifications, and the preset communication distance is larger than the minimum communication distance of the user equipment and smaller than the maximum communication distance of the user equipment.
5. The method of claim 4,
the obtaining of the identifier of the grid to which each of the at least two user equipments belongs includes: acquiring the identifier of the grid to which each user equipment in the first set belongs according to the first grid division information;
the determining whether non-adjacent grids exist according to the grid division information and the identification of the grid to which each user equipment belongs includes: determining whether non-adjacent grids exist in the grids to which the user equipment in the first set belongs according to first grid division information and the identification of the grid to which each user equipment in the first set belongs;
if the non-adjacent grids exist, the step of allocating the same frequency resource to the user equipment in the non-adjacent grids comprises the following steps: and if the nonadjacent grids exist, allocating the same frequency resource from a first resource to the user equipment in the nonadjacent grids, wherein the first resource is used for resource allocation of the user equipment in the first set.
6. The method of claim 4,
the obtaining of the identifier of the grid to which each of the at least two user equipments belongs includes: acquiring the identifier of the grid to which each user equipment in the second set belongs according to second grid division information;
the determining whether non-adjacent grids exist according to the grid division information and the identification of the grid to which each user equipment belongs includes: determining whether non-adjacent grids exist in the grids to which the user equipment in the second set belongs according to second grid division information and the identification of the grid to which each user equipment in the second set belongs;
if the non-adjacent grids exist, the step of allocating the same frequency resource to the user equipment in the non-adjacent grids comprises the following steps: and if the nonadjacent grids exist, allocating the same frequency resource from a second resource to the user equipment in the nonadjacent grids, wherein the second resource is used for resource allocation of the second set.
7. The method according to any of claims 1-3, wherein the minimum distance between non-adjacent grids is greater than 2 times the maximum communication distance of the user equipment.
8. A method for scheduling resources, comprising:
the method comprises the steps that user equipment sends equipment information of the current moment to a base station, wherein the equipment information is used for the base station to obtain an identification of a grid to which the user equipment belongs and allocate frequency resources for the user equipment according to preset grid division information, the equipment information comprises position information of the user equipment or the identification of the grid to which the user equipment belongs, and the grid division information comprises the identification of the grid and a coverage area corresponding to the identification of the grid;
receiving a resource allocation message sent by the base station, wherein the resource allocation message comprises the same frequency resource identifiers allocated by the base station for the user equipment and the user equipment in a grid which is not adjacent to the grid to which the user equipment belongs;
transmitting a message to be transmitted on the frequency resource indicated by the resource allocation message;
if the equipment information is the identification of the grid to which the user equipment belongs, the user equipment receives grid division information sent by a base station before sending the equipment information to the base station;
before the receiving the meshing information sent by the base station, the method further includes:
sending a message type of a message to be transmitted to the base station, so that the base station determines that the user equipment belongs to a first set or a second set according to the message type, wherein the message type is used for indicating the communication distance of the message to be transmitted by the user equipment, the first set comprises the user equipment of which the communication distance of the message to be transmitted is greater than a preset communication distance and is less than or equal to the maximum communication distance of the user equipment, and the second set comprises the user equipment of which the communication distance of the message to be transmitted is less than the preset communication distance;
the receiving the mesh division information sent by the base station comprises:
if the user equipment belongs to a first set, receiving first meshing information sent by the base station, wherein the first meshing information comprises grid identifications obtained by dividing according to the maximum communication distance of the user equipment and coverage areas corresponding to the grid identifications;
and if the user equipment belongs to a second set, receiving second meshing information sent by the base station, wherein the second meshing information comprises a mesh identifier obtained by dividing according to a preset communication distance and a coverage area corresponding to the mesh identifier, and the preset communication distance is greater than the minimum communication distance of the user equipment and smaller than the maximum communication distance of the user equipment.
9. The method of claim 8, wherein if the device information is an identifier of a cell to which the ue belongs, before the ue sends the device information to a base station, the method further comprises:
and determining the identification of the grid to which the user equipment belongs at the current moment according to the grid division information and the position information of the user equipment.
10. The method of claim 9, wherein before the user equipment sends the identification of the mesh to which the user equipment belongs, the method further comprises:
acquiring the position information of the user equipment at the previous moment of the current moment;
determining whether the user equipment is subjected to grid switching or not according to the position information of the user equipment at the current moment and the position information of the user equipment at the previous moment;
the sending, by the user equipment, the identifier of the mesh to which the user equipment belongs includes: and if grid switching occurs, sending the identification of the grid to which the user equipment belongs at the current moment to the base station.
11. A base station, comprising:
the device comprises a storage module, a processing module and a processing module, wherein the storage module is used for storing preset grid division information, and the grid division information comprises grid identifications and coverage areas corresponding to the grid identifications;
the processing module is used for acquiring the identifier of a grid to which each user equipment in at least two user equipments belongs;
the processing module is further configured to determine whether non-adjacent grids exist according to preset grid division information stored in the storage module and the acquired identifier of the grid to which each user equipment belongs;
the processing module is further configured to allocate the same frequency resource to the user equipment in the non-adjacent grids if it is determined that the non-adjacent grids exist;
the receiving module is further configured to receive a message type of a message to be transmitted, which is sent by each of the at least two pieces of user equipment, where the message type is used to indicate a communication distance of the message to be transmitted, which is transmitted by the user equipment;
the processing module is further configured to divide the user equipment into a first set and a second set according to the message type of the message to be transmitted, which is received by the receiving module and sent by each user equipment, wherein the first set includes the user equipment with the transmission distance of the message to be transmitted being greater than a preset communication distance and being less than or equal to the maximum communication distance of the user equipment, and the second set includes the user equipment with the communication distance of the message to be transmitted being less than the preset communication distance.
12. The base station of claim 11, wherein the base station further comprises: a receiving module, configured to receive location information sent by each of the at least two pieces of user equipment;
the processing module is specifically configured to: and acquiring the identifier of the grid to which each user equipment belongs according to the grid division information and the position information of each user equipment received by the receiving module.
13. The base station of claim 12, wherein the base station further comprises: a sending module, configured to send the meshing information to each of the at least two pieces of user equipment, so that each piece of user equipment determines an identifier of a respective mesh according to respective location information and the meshing information;
the receiving module is further configured to receive an identifier of the mesh to which each user equipment belongs, where the identifier is sent by each user equipment.
14. The base station according to any of claims 11 to 13, wherein the processing module is specifically configured to:
setting the gridding division information to comprise first gridding division information and second gridding division information;
setting the first grid division information to comprise grid identifications obtained by division according to the maximum communication distance of user equipment and coverage areas corresponding to the grid identifications;
the second grid division information is set to comprise grid identifications obtained by division according to a preset communication distance and coverage areas corresponding to the grid identifications, and the preset communication distance is larger than the minimum communication distance of the user equipment and smaller than the maximum communication distance of the user equipment.
15. The base station of claim 14,
the processing module is specifically configured to: acquiring the identifier of the grid to which each user equipment in the first set belongs according to the first grid division information; determining whether non-adjacent grids exist in the grids to which the user equipment in the first set belongs according to the first grid division information and the obtained identification of the grid to which each user equipment in the first set belongs; and if the nonadjacent grids are determined to exist, allocating the same frequency resources from first resources to the user equipment in the nonadjacent grids, wherein the first resources are used for resource allocation of the user equipment in the first set.
16. The base station of claim 14,
the processing module is specifically configured to: acquiring the identifier of the grid to which each user equipment in the second set belongs according to the second grid division information; determining whether non-adjacent grids exist in the grids to which the user equipment in the second set belongs according to the second grid division information and the obtained identification of the grid to which each user equipment in the second set belongs; and if the nonadjacent grids are determined to exist, allocating the same frequency resources from second resources to the user equipment in the nonadjacent grids, wherein the second resources are used for resource allocation of the user equipment in the second set.
17. The base station according to any of claims 11 to 13, wherein the processing module is specifically configured to: and setting the minimum distance between the non-adjacent grids to be more than 2 times of the maximum communication distance of the user equipment.
18. A user device, comprising:
a sending module, configured to send device information at a current time to a base station, where the device information is used for the base station to obtain an identifier of a grid to which the user equipment belongs, and allocate frequency resources to the user equipment according to preset grid partition information, where the device information includes location information of the user equipment or the identifier of the grid to which the user equipment belongs, and the grid partition information includes the identifier of the grid and a coverage area corresponding to the identifier of the grid;
a receiving module, configured to receive a resource allocation message sent by the base station, where the resource allocation message includes an identifier of a same frequency resource allocated by the base station to the ue and a ue in a grid that is not adjacent to a grid to which the ue belongs;
the sending module is further configured to transmit a message to be transmitted on the frequency resource indicated by the resource allocation message received by the receiving module;
the receiving module is further configured to receive the mesh division information sent by the base station before the sending module sends the identifier of the mesh to which the user equipment belongs to the base station;
the sending module is further configured to send a message type of a message to be transmitted to the base station before the receiving module receives the mesh partition information sent by the base station, so that the base station determines that the user equipment belongs to a first set or a second set according to the message type, the message type is used for indicating a communication distance of the message to be transmitted, the user equipment is transmitted by the user equipment, the communication distance of the message to be transmitted in the first set is greater than a preset communication distance and less than or equal to the maximum communication distance of the user equipment, and the communication distance of the message to be transmitted in the second set is less than the preset communication distance;
the receiving module is specifically configured to receive first meshing information sent by the base station if the user equipment belongs to a first set, where the first meshing information includes a mesh identifier obtained by dividing according to a maximum communication distance of the user equipment and a coverage area corresponding to the mesh identifier;
the receiving module is specifically configured to receive second meshing information sent by the base station if the user equipment belongs to a second set, where the second meshing information includes an identifier of a mesh obtained by dividing according to a preset communication distance and a coverage area corresponding to the identifier of the mesh, and the preset communication distance is greater than the minimum communication distance of the user equipment and smaller than the maximum communication distance of the user equipment.
19. The user equipment of claim 18, wherein the user equipment further comprises: a processing module;
and the processing module is used for determining the identification of the grid to which the user equipment belongs at the current moment according to the grid division information received by the receiving module and the position information of the user equipment.
20. The user equipment of claim 19,
the processing module is further configured to obtain location information of the ue at a time before the current time before the sending module sends the identifier of the mesh to which the ue belongs;
the processing module is further configured to determine whether the user equipment is subjected to grid handover according to the location information of the user equipment at the current time and the location information of the user equipment at the previous time of the current time;
the sending module is specifically configured to: and if the processing module determines that grid switching occurs, sending the identification of the grid to which the user equipment belongs at the current moment to the base station.
21. A resource scheduling system comprising the base station of any one of claims 11 to 17 and the user equipment of any one of claims 18 to 20.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| PCT/CN2015/078130 WO2016172972A1 (en) | 2015-04-30 | 2015-04-30 | Resource scheduling method, device and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106797633A CN106797633A (en) | 2017-05-31 |
| CN106797633B true CN106797633B (en) | 2020-04-14 |
Family
ID=57198067
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201580045939.2A Active CN106797633B (en) | 2015-04-30 | 2015-04-30 | Resource scheduling method, device and system |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN106797633B (en) |
| WO (1) | WO2016172972A1 (en) |
Families Citing this family (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106604327B (en) * | 2016-11-23 | 2023-08-15 | 海信集团有限公司 | Network resource allocation method and base station |
| CN110958706B (en) * | 2018-09-27 | 2021-07-30 | 维沃移动通信有限公司 | Buffer report transmission method, terminal and scheduling equipment |
| CN109360421B (en) * | 2018-11-28 | 2022-03-25 | 平安科技（深圳）有限公司 | Traffic information prediction method and device based on machine learning and electronic terminal |
| CN112218263B (en) * | 2019-07-12 | 2022-05-13 | 华为技术有限公司 | Data processing method, device and system |
| CN111626610B (en) * | 2020-05-27 | 2023-05-16 | 北京思特奇信息技术股份有限公司 | Order scheduling method, system and electronic equipment |
| CN114666802A (en) * | 2020-12-23 | 2022-06-24 | 中兴通讯股份有限公司 | Scheduling method of spectrum resource and storage medium |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103826196A (en) * | 2014-02-13 | 2014-05-28 | 南京邮电大学 | Cross-layer optimization design method in multi-source multi-sink device-to-device relay communication system |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7096019B2 (en) * | 2002-05-31 | 2006-08-22 | Nokia Corporation | Apparatus, and associated method, for allocating channels in a radio communication system responsive to mobile station movement |
| US20110086636A1 (en) * | 2009-10-09 | 2011-04-14 | Industrial Technology Research Institute | System and method for home cellular networks |
| CN102088726A (en) * | 2009-12-02 | 2011-06-08 | 中兴通讯股份有限公司 | Frequency multiplexing method and device |
| JP6254591B2 (en) * | 2012-08-14 | 2017-12-27 | ユニバーシティー オブ サウス オーストラリアＵｎｉｖｅｒｓｉｔｙ Ｏｆ Ｓｏｕｔｈ Ａｕｓｔｒａｌｉａ | Channel assignment in communication systems |
-
2015
- 2015-04-30 CN CN201580045939.2A patent/CN106797633B/en active Active
- 2015-04-30 WO PCT/CN2015/078130 patent/WO2016172972A1/en active Application Filing
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103826196A (en) * | 2014-02-13 | 2014-05-28 | 南京邮电大学 | Cross-layer optimization design method in multi-source multi-sink device-to-device relay communication system |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2016172972A1 (en) | 2016-11-03 |
| CN106797633A (en) | 2017-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20240049274A1 (en) | Resource application and allocation method, ue, network control unit, and storage medium | |
| CN112399384B (en) | Communication method and device | |
| CN106797633B (en) | Resource scheduling method, device and system | |
| CN109155905B (en) | Service message sending method, terminal equipment and network equipment | |
| JP7087069B2 (en) | Methods and equipment for carrier aggregation in side-link communication | |
| EP3335461B1 (en) | V2x communication method and apparatus | |
| CN107113914B (en) | Terminal device, network device and data transmission method | |
| CN107113803B (en) | Network equipment, terminal equipment and resource allocation method | |
| US10225850B2 (en) | Vehicular network communication method, and apparatuses | |
| CN110690944B (en) | Method and device for transmitting and determining priority of channel state information, storage medium and user equipment | |
| AU2018279551B2 (en) | Service data transmission method and apparatus | |
| WO2016045568A1 (en) | Method and device for d2d resource allocation | |
| CN111629438A (en) | Resource allocation method and device | |
| US20220330084A1 (en) | Sidelink communication method and apparatus | |
| CN107948964B (en) | Method and device for transmitting radio resource control message | |
| WO2019196922A1 (en) | Resource allocation method, apparatus, and system | |
| CN105828299B (en) | Method and equipment for communication between vehicle terminals | |
| CN108370532B (en) | Group communication method, equipment and system | |
| CN111865509A (en) | Communication method and device | |
| CN116437484A (en) | Communication method and device | |
| US10743292B2 (en) | Method and apparatus for resource allocation | |
| CN106162816B (en) | Network discovery method, station and access point | |
| CN110178404A (en) | A kind of resource using method, relevant apparatus and system | |
| CN112771952A (en) | Communication device and communication system | |
| CN109413742B (en) | Method and device for transmitting system information |
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 |