CN111371483B - Beam scheduling method, device and system - Google Patents
Beam scheduling method, device and system Download PDFInfo
- Publication number
- CN111371483B CN111371483B CN202010157612.7A CN202010157612A CN111371483B CN 111371483 B CN111371483 B CN 111371483B CN 202010157612 A CN202010157612 A CN 202010157612A CN 111371483 B CN111371483 B CN 111371483B
- Authority
- CN
- China
- Prior art keywords
- transmission request
- receiving
- mode
- resource
- signaling
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
- H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
- H04B7/08—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas at the receiving station
- H04B7/0891—Space-time diversity
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/046—Wireless resource allocation based on the type of the allocated resource the resource being in the space domain, e.g. beams
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/30—Resource management for broadcast services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The application discloses a beam scheduling method, a device and a system, which are used for receiving a transmission request signaling of a sending end according to a preset mode after a receiving end receives the transmission request signaling, namely, receiving the transmission request signaling in a time slice separation or frequency domain subcarrier orthogonal mode. Determining a target beam resource according to a preset time beam resource state table and service quality requirement information of a service request; and generating response information matched with the transmission request signaling, and broadcasting the response signaling to the transmitting end, so that the transmitting end performs data transmission with the receiving end according to the target beam resource. The beam resources are cut into a plurality of time slices through the time frame structure, so that respective orthogonal beam time resource blocks are formed, the frequency domain resources can be used in full time among different beams, and the utilization rate of the wireless bandwidth resources is greatly improved.
Description
Technical Field
The present application relates to the field of communications technologies, and in particular, to a beam scheduling method, apparatus, and system.
Background
The wireless ad hoc network has the characteristics of no center, self-organization, distributed control, node movement, multi-hop and the like, and does not have a central control entity for global resource management and allocation, and a distributed channel access protocol suitable for the ad hoc network needs to be specially designed. The ad hoc network MAC access protocol relates to the fact that indexes such as high efficiency, fairness, qoS (Quality of Service ) guarantee, power effectiveness and the like of the protocol are simultaneously met to the maximum extent on a limited channel aiming at the specificity of a network and the type of supported service.
Typical ad hoc MAC protocols can be classified into 3 classes, depending on the way the node gets the channel: fixed allocation, random access, and reserved access. The fixed allocation is to divide the channel into a plurality of sub-channels by using a TDMA/FDMA/CDMA and other multiple access modes, and a certain number of sub-channels are allocated to each user in advance. Random access is the dominant channel access technology of ad hoc networks, originating from classical ALOHA and CSMA protocols, and having a number of differently formed evolutionary versions. And the user actively preempts the channel resource to send information according to the service requirement and informs other users that the resource cannot be used. When multiple users in the same communication area transmit information simultaneously, a conflict is generated, and a method for resolving the conflict is generally to introduce a random transmission mechanism independent of each user, so that the probability of occurrence of the conflict is reduced.
With the diversification of the ad hoc network service, a time slot resource allocation method based on a synchronization mechanism and dynamic reservation becomes a main stream access method for guaranteeing the service quality (QoS) and improving the service transmission efficiency of the ad hoc network. The QoS guarantee mechanism based on reservation access can solve the problems that the service with high real-time requirement can quickly obtain the channel use right and avoid excessive delay jitter. Since the channel usage rights are usually obtained in a distributed way, the access speed of the service depends not only on the node itself, but also to a large extent on the number of its neighboring nodes, the traffic volume and the traffic priority.
The Time Division Multiple Access (TDMA), frequency Division Multiple Access (FDMA) or Orthogonal Frequency Division Multiple Access (OFDMA) access method uses an omni-directional antenna model to perform networking, and uses a shared wireless channel in a neighborhood, and is characterized in that only one transmitting node can be allowed to perform data transmission in one time. Under the condition that a wireless terminal adopts a directional antenna, particularly a plurality of extremely narrow beams, the existing TDMA, FDMA or OFDMA resource scheduling method lacks an effective space division multiplexing mechanism, and greatly wastes beam resources which can be used in an orthogonal mode.
Disclosure of Invention
Aiming at the problems, the application provides a beam scheduling method, a device and a system, so that time-frequency resources can be subjected to space division multiplexing among different beams, and the use efficiency of the time-frequency resources is improved.
In order to achieve the above object, the present application provides the following technical solutions:
a beam scheduling method applied to a receiving end, the method comprising:
transmitting an omni-directional broadcast signal in a broadcast micro-time slot of a subframe special broadcast time slot, wherein the omni-directional broadcast signal represents that the receiving end can accept a service transmission request of the transmitting end;
the method comprises the steps that a transmitting end receives a broadcast signal sent by a neighboring node of the omni-directional broadcast signal in response to a transmitting end, a transmission request signaling is sent, the receiving end judges whether the received transmission request signaling is from a plurality of transmitting ends, if so, the transmission request signaling is received according to a preset mode, and the preset mode comprises a time slice separation mode or a frequency domain subcarrier orthogonal mode;
in response to receiving a plurality of transmission request signals, determining target beam resources according to a preset time beam resource state table and service quality requirement information of service requests;
and generating response information matched with the transmission request signaling, and broadcasting the response signaling to the sending end, so that the sending end performs data transmission with the receiving end according to the target beam resource.
Optionally, the subframe represents a basic scheduling period of link layer data transmission, and each node subframe period has a fixed reserved time beam resource for responding to a transmission request of a low-delay service.
Optionally, the omni-directional broadcast signal includes a time slot state occupation signal of a node, so that a neighbor node receiving the omni-directional broadcast signal updates its own neighbor table, and the neighbor table is used for topology maintenance of an ad hoc network.
Optionally, the receiving the transmission request signaling according to a preset manner includes:
if the beam width of the receiving end is lower than a set width threshold, transmitting the omnidirectional broadcast signal in a narrow beam scanning mode, and receiving a transmission request signaling of the transmitting end; under the narrow beam scanning mode, the control surface sessions of a plurality of sending ends and the receiving ends are separated through time slices;
and if the plurality of sending terminals adopt different subcarriers to transmit control signaling, receiving the transmission request signaling in a frequency domain subcarrier orthogonal mode.
Optionally, the determining, in response to receiving the multiple transmission request signaling, the target beam resource according to the preset time beam resource state table and the service quality requirement information of the service request includes:
responding to a plurality of received transmission request signals, and if the number of the transmission request signals is equal to the number of the beams, determining a target beam resource by adopting a basic beam allocation mode;
if the number of the transmission request signals is smaller than the number of the beams, determining target beam resources by adopting a beam multiplexing mode;
if the number of the transmission request signals is larger than the number of the beams, determining target beam resources by adopting a beam priority allocation mode;
the basic beam distribution mode adopts a beam orthogonal dyeing mode; the beam multiplexing mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and complementary dyeing are carried out; and the beam priority allocation mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and priority dyeing are carried out.
A beam scheduling apparatus applied to a receiving end, the apparatus comprising:
the signal transmitting unit is used for transmitting an omnidirectional broadcast signal in a broadcast micro-time slot of a subframe special broadcast time slot, and the omnidirectional broadcast signal characterizes that the receiving end can accept a service transmission request of the transmitting end;
the signal receiving unit is used for responding to a broadcast signal sent by a neighboring node of the omni-directional broadcast signal received by the sending end, sending a transmission request signal, judging whether the received transmission request signal is from a plurality of sending ends by the receiving end, and if so, receiving the transmission request signal according to a preset mode, wherein the preset mode comprises a time slice separation mode or a frequency domain subcarrier orthogonal mode;
the beam determining unit is used for determining target beam resources according to a preset time beam resource state table and service quality requirement information of the service request in response to receiving a plurality of transmission request signals;
and the information generation unit is used for generating response information matched with the transmission request signaling and broadcasting the response signaling to the sending end so that the sending end performs data transmission with the receiving end according to the target beam resource.
Optionally, the subframe represents a basic scheduling period of link layer data transmission, and each node subframe period is provided with a fixed reserved time beam resource for responding to a transmission request of a low-delay service;
the omnidirectional broadcast signals comprise time slot state occupation signals of nodes, so that neighbor nodes receiving the omnidirectional broadcast signals update own neighbor tables, and the neighbor tables are used for topology maintenance of an ad hoc network.
Optionally, the signaling receiving unit includes:
the first receiving subunit is configured to send the omnidirectional broadcast signal in a narrow beam scanning manner and receive a transmission request signaling of the sending end if the beam width of the receiving end is lower than a set width threshold; under the narrow beam scanning mode, the control surface sessions of a plurality of sending ends and the receiving ends are separated through time slices;
and the second receiving subunit is used for receiving the transmission request signaling in a frequency domain subcarrier orthogonal mode if the plurality of sending ends adopt different subcarriers to transmit the control signaling.
Optionally, the beam determining unit includes:
a first determining subunit, configured to determine, in response to receiving a plurality of transmission request signaling, a target beam resource by adopting a basic beam allocation manner if the number of the transmission request signaling is equal to the number of beams;
a second determining subunit, configured to determine a target beam resource by adopting a beam multiplexing mode if the number of the transmission request signaling is less than the number of beams;
a third determining subunit, configured to determine a target beam resource by adopting a beam priority allocation mode if the number of the transmission request signaling is greater than the number of beams;
the basic beam distribution mode adopts a beam orthogonal dyeing mode; the beam multiplexing mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and complementary dyeing are carried out; and the beam priority allocation mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and priority dyeing are carried out.
A beam scheduling system, the system comprising a receiving end and a transmitting end, the receiving end being configured to perform the beam scheduling method according to any one of the above;
the transmitting end is used for receiving the broadcast signals transmitted by the adjacent nodes of the omnidirectional broadcast signals and transmitting transmission request signaling; and the data transmission device is used for responding to the response information received by the receiving terminal and transmitting data with the receiving terminal according to the target beam resource determined by the receiving terminal.
Compared with the prior art, the application provides a beam scheduling method, a device and a system, which are used for receiving the transmission request signaling of a transmitting end according to a preset mode after a receiving end receives the transmission request signaling, namely receiving the transmission request signaling in a time slice separation or frequency domain subcarrier orthogonal mode. Determining a target beam resource according to a preset time beam resource state table and service quality requirement information of a service request; and generating response information matched with the transmission request signaling, and broadcasting the response signaling to the transmitting end, so that the transmitting end performs data transmission with the receiving end according to the target beam resource. The beam resources are cut into a plurality of time slices through the time frame structure, so that respective orthogonal beam time resource blocks are formed, the frequency domain resources can be used in full time among different beams, and the utilization rate of the wireless bandwidth resources is greatly improved.
Drawings
In order to more clearly illustrate the embodiments of the present application or the technical solutions in the prior art, the drawings that are required to be used in the embodiments or the description of the prior art will be briefly described below, and it is obvious that the drawings in the following description are only embodiments of the present application, and that other drawings can be obtained according to the provided drawings without inventive effort for a person skilled in the art.
Fig. 1 is a schematic flow chart of a beam scheduling method according to an embodiment of the present application;
fig. 2 is a schematic structural diagram of a beam scheduling apparatus according to an embodiment of the present application.
Detailed Description
The following description of the embodiments of the present application will be made clearly and completely with reference to the accompanying drawings, in which it is apparent that the embodiments described are only some embodiments of the present application, but not all embodiments. All other embodiments, which can be made by those skilled in the art based on the embodiments of the application without making any inventive effort, are intended to be within the scope of the application.
The terms first and second and the like in the description and in the claims and in the above-described figures are used for distinguishing between different objects and not necessarily for describing a sequential or chronological order. Furthermore, the terms "comprise" and "have," as well as any variations thereof, are intended to cover a non-exclusive inclusion. For example, a process, method, system, article, or apparatus that comprises a list of steps or elements is not necessarily limited to the listed steps or elements but may include steps or elements not expressly listed.
The embodiment of the application provides a beam scheduling method which is applied to a receiving end, beam interference is avoided by beam separation of a receiving-transmitting pair, and time-frequency resources are sliced by adopting beam-time division, so that the time-frequency resources can be subjected to space division multiplexing among different beams, and the use efficiency of the time-frequency resources is improved.
Referring to fig. 1, a flow chart of a beam scheduling method according to an embodiment of the present application is shown, where the method may include the following steps:
s101, transmitting an omnidirectional broadcast signal in a broadcast micro time slot of a subframe special broadcast time slot.
The omni-directional broadcast signal characterizes that the receiving end can accept the service transmission request of the sending end.
The node transmits an omni-directional broadcast signal in a broadcast micro-slot (BMS) of a private Broadcast Slot (BS) in a subframe, and declares itself to receive a service transmission request of a transmitting end. And updating a neighbor table of the neighbor node receiving the broadcast signal by the neighbor node, and using the neighbor table for topology maintenance of the ad hoc network.
Optionally, the broadcast signal may further include time slot status occupation information of a node, and a neighboring node receiving the broadcast signal may send a transmission request signaling according to the time slot status occupation information, for optimizing a beam scheduling algorithm.
S102, a transmitting end responds to a broadcast signal sent by a neighboring node of the omni-directional broadcast signal received by the transmitting end, a transmission request signaling is sent, a receiving end judges whether the received transmission request signaling is from a plurality of transmitting ends, and if so, the transmission request signaling is received according to a preset mode.
The preset mode includes a time slice separation mode or a frequency domain subcarrier orthogonal mode.
After receiving the broadcast signal sent by the adjacent node, if the sending end has the data transmission requirement to the node, the sending end sends a transmission request signaling to the node in a request micro time slot (RMS), and waits for a feedback signal of the receiving end.
Since the receiving end may receive the data transmission request signals of multiple sending ends at the same time, signal collision and signaling transmission failure of the receiving end may be caused. The above problem can be solved by adopting the following method for avoiding the competition collision of the sending end: a) Narrow beam scanning method: in the case that the beam width of the receiving end is narrow enough to distinguish a plurality of transmitting ends, the receiving end can transmit the broadcast signal and request signaling of the receiving transmitting end in a narrow beam scanning mode. Under the narrow beam scanning mode, the control surface sessions of the multiple sending ends and the receiving ends are separated through time slices, so that control signaling competition and collision caused when the multiple sending ends send information simultaneously can be solved; b) The multi-carrier transmission method comprises the following steps: under the condition that a physical layer adopts a multi-carrier transmission system, a plurality of sending terminals can respectively adopt different subcarriers to transmit control signaling, and the control signaling competition and collision caused when the plurality of sending terminals simultaneously send information can be solved by a subcarrier orthogonal mode of a frequency domain.
S103, in response to receiving the plurality of transmission request signals, determining target beam resources according to a preset time beam resource state table and service quality requirement information of the service request.
After receiving the data transmission requests of a plurality of sending ends, the receiving end performs competition coordination of the receiving end according to a locally maintained time beam resource state Table (TBB Table) and QoS requirements of service requests, and simultaneously satisfies the transmission requests of a plurality of sending ends and a plurality of services. And recording the number of beams at a receiving end as m, initiating the number of requests for transmission as n, and dividing a beam scheduling algorithm into 3 types of beam allocation schemes according to the comparison result of the number of beams and the number of requests. A specific beam allocation scheme will be described in the subsequent embodiments of the present application.
S104, generating response information matched with the transmission request signaling, and broadcasting the response signaling to the sending end, so that the sending end performs data transmission with the receiving end according to the target beam resource.
After passing through the beam resource scheduling algorithm, the receiving end generates effective beam resource arrangement, and the receiving end generates corresponding response signaling, and sends the response signaling to the sending end in a beam scanning or omni-directional broadcasting mode.
And the sending end receiving the response signaling performs data transmission according to the beam resource arrangement appointed by the receiving end until the data transmission is finished or the frame is finished. If the data transmission is not completed after the frame is finished, the next frame is used for requesting the receiving end to continue transmission.
The receiving end beam scheduling method solves the problems of request response, request conflict and dynamic allocation of time beam resources of the sending end through the steps, so that any beam can completely use the full bandwidth of the frequency domain, and the utilization efficiency of bandwidth resources is improved. Meanwhile, the beam scheduling method also supports the beam optimization scheduling of QoS service, and further improves the user experience rate.
Technical features of the beam scheduling method of the present application will be specifically described below.
The Beam-time division channel mapping method adopts a Beam-time division multiple access (Beam Time Division Multiple Access, B-TDMA) mode to divide a space-time-frequency resource into time Beam resource blocks (TBBs) of a time-Beam two-dimensional plane, each Beam resource is divided into a 3-layer frame structure of a super-frame, a frame and a subframe, and the time resource is defined by taking a slot (slot) as a unit.
A frame is a sustained occupancy period of a time beam resource (TBB) primarily to meet the bandwidth requirements of link layer traffic. Each node can reserve Idle TBB in the frame and determine the occupation time of itself to the beam according to the service duration. If the required service time is longer than the frame period, that is, the maximum continuous occupation period of the beam, the next frame is needed to reserve the corresponding idle beam resource.
To support the low latency requirements of link layer traffic, a frame is divided into subframes (sub-frames). The subframe is a basic scheduling period of link layer data transmission, and each node subframe period has a fixed Reserved time beam resource (Reserved TBB) for responding to a transmission request of a low-delay service. Meanwhile, each node can dynamically reserve Idle time beam resources (Idle TBB) in the frame according to the common service requirement in the subframe period. The subframe comprises the following time beam resource blocks:
1) The subframe is used for arranging a special Broadcast Slot (BS) for each node for broadcasting signaling and receiving a transmission request of a transmitting end;
2) The subframe schedules a special Reserved time beam resource block (RS) for each node for high-priority and low-delay service transmission;
3) The other time beam resources in the subframe are dynamic reserved resources and are used for meeting the requirements of dynamic bandwidth allocation and service transmission.
The super frame (superframe) period accommodates several frames (frames) for satisfying the broadcast traffic transmission requirements of the network synchronization information. In the superframe, dedicated synchronization slots (Synchronized Slot) are arranged for each node for transmitting network synchronization signals.
The superframe length generally corresponds to the number of nodes in the network (num_users), i.e.: len_superframe=num_users len_frame represents the network capacity of the synchronous ad hoc network.
The existing resource allocation method of the synchronous ad hoc network generally adopts an originating coordination mode to carry out time division multiplexing of channel resources, namely only one sending end occupies the channel resources at the same time, other nodes must be in a receiving state, and the purpose of the method is to avoid wireless interference and hidden conflict caused by sharing wireless channels by neighbor nodes. The resource allocation method of the source coordination shares wireless channels among the neighborhood multiple nodes, has low time utilization rate and is only suitable for the omni-directional antenna.
Under the condition that the nodes are provided with a plurality of directional antennas with extremely narrow beams, the different receiving and transmitting node pairs can achieve spatial separation of signals through beam scheduling without causing wireless interference, so that the different node pairs can simultaneously transmit data. In order to improve the channel utilization rate of extremely narrow beams, the application provides a multipoint access method based on the coordination of the beams of a receiving end.
The private Broadcast (BS) micro time slots of the node in the subframe are divided into 3 micro time slots, such as Broadcast Mini-Slot (BMS), request Mini-Slot (RMS), and response micro time Slot (Acknowledgement Mini-Slot, AMS), which are respectively used for transmitting an omnidirectional Broadcast signal by the receiving end, transmitting a directional Request signaling by the transmitting end, and transmitting a response signaling by the receiving end. Specifically, the receiving end beam coordination multipoint access method comprises the following steps:
s201, a receiving end broadcasts a signal.
The node transmits an omni-directional broadcast signal in a broadcast micro-slot (BMS) of a private Broadcast Slot (BS) in a subframe, and declares itself to receive a service transmission request of a transmitting end.
And updating a neighbor table of the neighbor node receiving the broadcast signal by the neighbor node, and using the neighbor table for topology maintenance of the ad hoc network.
Optionally, the broadcast signal may further include time slot status occupation information of a node, and a neighboring node receiving the broadcast signal may send a transmission request signaling according to the time slot status occupation information, for optimizing a beam scheduling algorithm.
S202, the sending end competes for access.
After receiving the broadcast signal sent by the adjacent node, if the sending end has the data transmission requirement to the node, the sending end sends a transmission request signaling to the node in a request micro time slot (RMS), and waits for a feedback signal of the receiving end.
Since the receiving end may receive the data transmission request signals of multiple sending ends at the same time, signal collision and signaling transmission failure of the receiving end may be caused. Therefore, the present application provides two possible methods for avoiding the contention collision of the transmitting end:
if the beam width of the receiving end is lower than a set width threshold, transmitting the omnidirectional broadcast signal in a narrow beam scanning mode, and receiving a transmission request signaling of the transmitting end; under the narrow beam scanning mode, the control surface sessions of a plurality of sending ends and the receiving ends are separated through time slices;
and if the plurality of sending terminals adopt different subcarriers to transmit control signaling, receiving the transmission request signaling in a frequency domain subcarrier orthogonal mode.
The narrow beam scanning mode is as follows: in the case that the beam width of the receiving end is narrow enough to distinguish a plurality of transmitting ends, the receiving end can transmit the broadcast signal and request signaling of the receiving transmitting end in a narrow beam scanning mode. Under the narrow beam scanning mode, the control surface sessions of the multiple sending ends and the receiving ends are separated through time slices, so that control signaling competition and collision caused when the multiple sending ends send information simultaneously can be solved.
The multi-carrier transmission mode is that under the condition that a physical layer adopts a multi-carrier transmission system, a plurality of transmitting ends can respectively adopt different sub-carriers to transmit control signaling, and the control signaling competition and collision caused when the plurality of transmitting ends simultaneously transmit information can be solved through a sub-carrier orthogonal mode of a frequency domain.
S203, the receiving end coordinates competition.
After receiving the data transmission requests of a plurality of sending ends, the receiving end performs competition coordination of the receiving end according to a locally maintained time beam resource state Table (TBB Table) and QoS requirements of service requests, and simultaneously satisfies the transmission requests of a plurality of sending ends and a plurality of services.
The method for calculating the coordination competition of the receiving end adoptsBeam resource schedulingAnd (5) algorithm realization. Specifically, the method comprises the following steps:
responding to a plurality of received transmission request signals, and if the number of the transmission request signals is equal to the number of the beams, determining a target beam resource by adopting a basic beam allocation mode;
if the number of the transmission request signals is smaller than the number of the beams, determining target beam resources by adopting a beam multiplexing mode;
if the number of the transmission request signals is larger than the number of the beams, determining target beam resources by adopting a beam priority allocation mode;
the basic beam distribution mode adopts a beam orthogonal dyeing mode; the beam multiplexing mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and complementary dyeing are carried out; and the beam priority allocation mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and priority dyeing are carried out.
In order to effectively coordinate the use of time-beam resources (TBBs) by multiple transmitting ends, a receiving end adopts a sequential resource block dyeing (SequencedBlock Coloring) method to schedule time-beam resource blocks. Based on the different dyeing levels, the method can also support the quality of service (QoS) requirements of different priorities and different bandwidths.
And recording the beam quantity of the receiving end as m and the request quantity for initiating transmission as n, wherein the beam resource scheduling algorithm supporting QoS comprises the following steps:
receiving a transmission request:
in order to ensure that communication between a plurality of sending terminals and receiving terminals is not interfered, the application adopts a beam orthogonal mode to carry out airspace separation between a plurality of receiving and transmitting pairs.
And (4) recording the number of beams at a receiving end as m, the number of requests for initiating transmission as n, and dividing a beam scheduling algorithm into 3 types of beam allocation schemes according to the comparison result of the number of beams and the number of requests, as described below.
Basic beam allocation scheme:
if the number of requests (n) is equal to the number of beams (m), i.e. n=m, a basic beam allocation scheme is adopted. The basic beam allocation scheme adopts a beam orthogonal dyeing method, and performs beam dyeing based on the following 4 criteria:
1) Different transmission requests are distributed to different beams, and time beam resource blocks (TBB) occupied by each transmission request are orthogonalized in a space domain, so that communication between different receiving and transmitting pairs is ensured not to generate beam interference;
2) Considering a beam dyeing mechanism of QoS, firstly meeting a low-delay transmission request, and preferentially distributing beam resources with the front position of an Idle TBB to low-delay transmission request service;
3) Considering a beam dyeing mechanism of QoS, secondly satisfying a high-bandwidth transmission request, and preferentially distributing beam resources with a large number of Idle TBBs to the high-bandwidth transmission request service;
4) Considering the beam dyeing mechanism of QoS, other transmission requests are satisfied again, and the remaining beam resources (Idle TBBs) are allocated to other types of transmission request traffic.
Beam multiplexing scheme:
if the number of requests (n) is smaller than the number of beams (m), i.e. n < m, a beam multiplexing scheme is adopted. The beam multiplexing scheme is based on a basic beam allocation scheme, and performs beam resource orthogonal dyeing and complementary dyeing.
Meanwhile, the beam multiplexing scheme considers the bandwidth requirement of QoS, and if the 3 rd criterion of the basic beam allocation scheme can not meet the high bandwidth requirement, the beams are complementarily dyed by the residual bandwidth resources of other beams.
The beam multiplexing scheme can meet the additional bandwidth requirement of partial high-bandwidth service by a beam time division multiplexing mode.
Beam priority allocation scheme:
if the number of requests (n) is greater than the number of beams (m), i.e., n > m, then a beam-first allocation scheme is employed. The beam priority allocation scheme is based on a basic beam allocation scheme, and performs beam resource orthogonal dyeing and priority dyeing. The beam preferential allocation scheme performs beam dyeing using the following principles:
1) Different transmission requests are distributed to different beams, and time beam resource blocks (TBB) occupied by each transmission request are orthogonalized in a space domain, so that communication between different receiving and transmitting pairs is ensured not to generate beam interference;
2) Considering a beam dyeing mechanism of QoS, firstly meeting a low-delay transmission request, and preferentially distributing beam resources with the front position of an Idle TBB to low-delay transmission request service;
3) Considering a beam dyeing mechanism of QoS, secondly satisfying a high-bandwidth transmission request, and preferentially distributing beam resources with a large number of Idle TBBs to the high-bandwidth transmission request service;
4) Considering a beam dyeing mechanism of QoS, satisfying other transmission requests again, and distributing the residual beam resources (Idle TBB) to other types of transmission request services;
5) And if the rest Idle TBB cannot meet the current transmission request, sending negative response signaling (NACK) to the transmission request with low priority.
S204, the receiving end replies a response.
After passing through the beam resource scheduling algorithm, the receiving end generates effective beam resource arrangement, and the receiving end generates corresponding response signaling, and sends the response signaling to the sending end in a beam scanning or omni-directional broadcasting mode.
S205, transmitting end data transmission.
And the sending end receiving the response signaling performs data transmission according to the beam resource arrangement appointed by the receiving end until the data transmission is finished or the frame is finished. If the data transmission is not completed after the frame is finished, the next frame is used for requesting the receiving end to continue transmission.
The application provides a beam-time channel mapping method based on a narrow beam space-time multiplexing idea, which cuts beam resources into a plurality of time slices through a time frame structure to form respective orthogonal beam time resource blocks, so that frequency domain resources can be used in full time among different beams, and the utilization rate of wireless bandwidth resources is greatly improved. The application provides a receiving end wave beam coordination multipoint access method, which enables a plurality of sending ends to independently use wave beam resources through the coordination process of 5 steps, and solves the problem of multipoint access conflict; the receiving end beam coordination multipoint access method solves the problem of multipoint access conflict, simultaneously enables a plurality of sending ends to simultaneously transmit data, and greatly improves the utilization rate of wireless resources compared with a shared wireless channel mode; according to the method for avoiding the contention collision of the transmitting end, the control channel separation of the transmitting end can be carried out through a narrow beam scanning or multi-carrier transmission mechanism, so that the collision probability of simultaneous transmission of reservation control signaling is reduced, the collision of the contention reservation process is avoided as much as possible, and the reliability of reservation control and data transmission is ensured; the beam resource scheduling algorithm of the application performs unified scheduling of beam time resources at the receiving end, can simultaneously meet transmission requests such as basic beam allocation, beam priority allocation, beam multiplexing and the like, and can effectively support QoS service requirements, thereby greatly improving the utilization efficiency of beam resources and user experience.
The embodiment of the application also provides a beam scheduling device, referring to fig. 2, applied to a receiving end, the device comprises:
a signal sending unit 10, configured to send an omni-directional broadcast signal in a broadcast micro-slot of a subframe dedicated broadcast slot, where the omni-directional broadcast signal characterizes that the receiving end can accept a service transmission request of the sending end;
the signaling receiving unit 20 is configured to send a transmission request signaling in response to a broadcast signal sent by a neighboring node that receives the omni-directional broadcast signal, where the receiving end determines whether the received transmission request signaling is from multiple sending ends, and if yes, receives the transmission request signaling according to a preset manner, where the preset manner includes a time slice separation manner or a frequency domain subcarrier orthogonal manner;
a beam determining unit 30, configured to determine, in response to receiving the plurality of transmission request signals, a target beam resource according to a preset time beam resource status table and service quality requirement information of the service request;
and the information generating unit 40 is configured to generate response information matched with the transmission request signaling, and broadcast the response signaling to the transmitting end, so that the transmitting end performs data transmission with the receiving end according to the target beam resource.
Optionally, the subframe represents a basic scheduling period of link layer data transmission, and each node subframe period is provided with a fixed reserved time beam resource for responding to a transmission request of a low-delay service;
the omnidirectional broadcast signals comprise time slot state occupation signals of nodes, so that neighbor nodes receiving the omnidirectional broadcast signals update own neighbor tables, and the neighbor tables are used for topology maintenance of an ad hoc network.
Optionally, the signaling receiving unit includes:
the first receiving subunit is configured to send the omnidirectional broadcast signal in a narrow beam scanning manner and receive a transmission request signaling of the sending end if the beam width of the receiving end is lower than a set width threshold; under the narrow beam scanning mode, the control surface sessions of a plurality of sending ends and the receiving ends are separated through time slices;
and the second receiving subunit is used for receiving the transmission request signaling in a frequency domain subcarrier orthogonal mode if the plurality of sending ends adopt different subcarriers to transmit the control signaling.
Optionally, the beam determining unit includes:
a first determining subunit, configured to determine, in response to receiving a plurality of transmission request signaling, a target beam resource by adopting a basic beam allocation manner if the number of the transmission request signaling is equal to the number of beams;
a second determining subunit, configured to determine a target beam resource by adopting a beam multiplexing mode if the number of the transmission request signaling is less than the number of beams;
a third determining subunit, configured to determine a target beam resource by adopting a beam priority allocation mode if the number of the transmission request signaling is greater than the number of beams;
the basic beam distribution mode adopts a beam orthogonal dyeing mode; the beam multiplexing mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and complementary dyeing are carried out; and the beam priority allocation mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and priority dyeing are carried out.
The application provides a beam scheduling device, which is used for receiving a transmission request signaling of a transmitting end according to a preset mode after a receiving end receives the transmission request signaling, namely, receiving the transmission request signaling in a time slice separation or frequency domain subcarrier orthogonal mode. Determining a target beam resource according to a preset time beam resource state table and service quality requirement information of a service request; and generating response information matched with the transmission request signaling, and broadcasting the response signaling to the transmitting end, so that the transmitting end performs data transmission with the receiving end according to the target beam resource. The beam resources are cut into a plurality of time slices through the time frame structure, so that respective orthogonal beam time resource blocks are formed, the frequency domain resources can be used in full time among different beams, and the utilization rate of the wireless bandwidth resources is greatly improved.
The embodiment of the application also provides a beam scheduling system, which comprises a receiving end and a transmitting end, wherein the receiving end is used for executing the beam scheduling method according to any one of the above;
the transmitting end is used for receiving the broadcast signals transmitted by the adjacent nodes of the omnidirectional broadcast signals and transmitting transmission request signaling; and the data transmission device is used for responding to the response information received by the receiving terminal and transmitting data with the receiving terminal according to the target beam resource determined by the receiving terminal.
Please refer to the description of the embodiments of the beam scheduling method, which is not described herein.
In the present specification, each embodiment is described in a progressive manner, and each embodiment is mainly described in a different point from other embodiments, and identical and similar parts between the embodiments are all enough to refer to each other. For the device disclosed in the embodiment, since it corresponds to the method disclosed in the embodiment, the description is relatively simple, and the relevant points refer to the description of the method section.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the application. Thus, the present application is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (6)
1. A beam scheduling method, applied to a receiving end, the method comprising:
transmitting an omni-directional broadcast signal in a broadcast micro-time slot of a subframe special broadcast time slot, wherein the omni-directional broadcast signal represents that the receiving end can accept a service transmission request of the transmitting end;
receiving a transmission request signaling by a receiving end in response to receiving broadcast signals sent by adjacent nodes sending the omnidirectional broadcast signals, wherein the receiving end judges whether the received transmission request signaling is from a plurality of sending ends or not, if so, the transmission request signaling is received according to a preset mode, and the preset mode comprises a time slice separation mode or a frequency domain subcarrier orthogonal mode;
in response to receiving a plurality of transmission request signals, determining target beam resources according to a preset time beam resource state table and service quality requirement information of service requests;
generating response information matched with the transmission request signaling, and broadcasting the response information to the sending end, so that the sending end performs data transmission with the receiving end according to the target beam resource;
the receiving the transmission request signaling according to a preset mode includes:
if the beam width of the receiving end is lower than a set width threshold, transmitting the omnidirectional broadcast signal in a narrow beam scanning mode, and receiving a transmission request signaling of the transmitting end; under the narrow beam scanning mode, the control surface sessions of a plurality of sending ends and the receiving ends are separated through time slices;
if a plurality of sending terminals adopt different subcarriers to transmit control signaling, receiving the transmission request signaling in a frequency domain subcarrier orthogonal mode;
the determining, in response to receiving the plurality of transmission request signals, the target beam resource according to a preset time beam resource state table and service quality requirement information of the service request includes:
responding to a plurality of received transmission request signals, and if the number of the transmission request signals is equal to the number of the beams, determining a target beam resource by adopting a basic beam allocation mode;
if the number of the transmission request signals is smaller than the number of the beams, determining target beam resources by adopting a beam multiplexing mode;
if the number of the transmission request signals is larger than the number of the beams, determining target beam resources by adopting a beam priority allocation mode;
the basic beam distribution mode adopts a beam orthogonal dyeing mode; the beam multiplexing mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and complementary dyeing are carried out; and the beam priority allocation mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and priority dyeing are carried out.
2. The method of claim 1, wherein the subframes are characterized by a basic scheduling period of link layer data transmission, and each node subframe period has a fixed reserved time beam resource for responding to a transmission request of a low latency service.
3. The method of claim 1, wherein the omni-directional broadcast signal comprises a time slot status occupancy signal of a node such that a neighbor node receiving the omni-directional broadcast signal updates its own neighbor table for topology maintenance of an ad hoc network.
4. A beam scheduling apparatus, applied to a receiving end, comprising:
the signal transmitting unit is used for transmitting an omnidirectional broadcast signal in a broadcast micro-time slot of a subframe special broadcast time slot, and the omnidirectional broadcast signal characterizes that the receiving end can accept a service transmission request of the transmitting end;
the signal receiving unit is used for receiving a transmission request signal in response to a broadcast signal sent by a neighboring node of the sending end, which sends the omnidirectional broadcast signal, and the receiving end judges whether the received transmission request signal is from a plurality of sending ends or not, if so, the transmission request signal is received according to a preset mode, wherein the preset mode comprises a time slice separation mode or a frequency domain subcarrier orthogonal mode;
the beam determining unit is used for determining target beam resources according to a preset time beam resource state table and service quality requirement information of the service request in response to receiving a plurality of transmission request signals;
the information generation unit is used for generating response information matched with the transmission request signaling and broadcasting the response information to the sending end so that the sending end performs data transmission with the receiving end according to the target beam resource;
the signaling receiving unit includes:
the first receiving subunit is configured to send the omnidirectional broadcast signal in a narrow beam scanning manner and receive a transmission request signaling of the sending end if the beam width of the receiving end is lower than a set width threshold; under the narrow beam scanning mode, the control surface sessions of a plurality of sending ends and the receiving ends are separated through time slices;
a second receiving subunit, configured to receive, if multiple sending ends adopt different subcarriers to transmit control signaling, the transmission request signaling in a subcarrier orthogonal manner in a frequency domain;
the beam determining unit includes:
a first determining subunit, configured to determine, in response to receiving a plurality of transmission request signaling, a target beam resource by adopting a basic beam allocation manner if the number of the transmission request signaling is equal to the number of beams;
a second determining subunit, configured to determine a target beam resource by adopting a beam multiplexing mode if the number of the transmission request signaling is less than the number of beams;
a third determining subunit, configured to determine a target beam resource by adopting a beam priority allocation mode if the number of the transmission request signaling is greater than the number of beams;
the basic beam distribution mode adopts a beam orthogonal dyeing mode; the beam multiplexing mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and complementary dyeing are carried out; and the beam priority allocation mode is based on the basic beam allocation mode, and beam resource orthogonal dyeing and priority dyeing are carried out.
5. The apparatus of claim 4, wherein the subframes are characterized by a basic scheduling period of link layer data transmission, and each node subframe period has a fixed reserved time beam resource for responding to a transmission request of a low latency service;
the omnidirectional broadcast signals comprise time slot state occupation signals of nodes, so that neighbor nodes receiving the omnidirectional broadcast signals update own neighbor tables, and the neighbor tables are used for topology maintenance of an ad hoc network.
6. A beam scheduling system, characterized in that the system comprises a receiving end and a transmitting end, the receiving end being configured to perform the beam scheduling method according to any one of claims 1-3;
the transmitting end is used for receiving the broadcast signal transmitted by the adjacent node transmitting the omnidirectional broadcast signal and transmitting a transmission request signaling; and the data transmission device is used for responding to the response information received by the receiving terminal and transmitting data with the receiving terminal according to the target beam resource determined by the receiving terminal.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010157612.7A CN111371483B (en) | 2020-03-09 | 2020-03-09 | Beam scheduling method, device and system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010157612.7A CN111371483B (en) | 2020-03-09 | 2020-03-09 | Beam scheduling method, device and system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111371483A CN111371483A (en) | 2020-07-03 |
| CN111371483B true CN111371483B (en) | 2023-08-18 |
Family
ID=71212566
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010157612.7A Active CN111371483B (en) | 2020-03-09 | 2020-03-09 | Beam scheduling method, device and system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111371483B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112272232B (en) * | 2020-10-23 | 2021-12-07 | 北京邮电大学 | Millimeter wave Internet of vehicles resource scheduling method and device, electronic equipment and storage medium |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7129890B1 (en) * | 2004-03-16 | 2006-10-31 | Verizon Corporate Services Group Inc. | Dynamic beamforming for ad hoc networks |
| CN103945386A (en) * | 2014-03-31 | 2014-07-23 | 上海交通大学 | Method for distributing space-time-frequency three-dimensional resources in Ad Hoc network |
| CN105188149A (en) * | 2015-08-12 | 2015-12-23 | 重庆大学 | Method for implementing aeronautical Ad hoc network STDMA (Self Organizing Time Division Multiple Access) protocol based on directional antenna |
| CN107018551A (en) * | 2017-03-07 | 2017-08-04 | 上海交通大学 | The time slot reservation method of TDMA frame structure based on orientation multibeam antenna |
| CN108934020A (en) * | 2018-05-24 | 2018-12-04 | 广州海格通信集团股份有限公司 | Microwave Net channel access method and system based on narrow-band beam directional aerial |
| CN109788542A (en) * | 2017-11-10 | 2019-05-21 | 广州海格通信集团股份有限公司 | Ad hoc network channel access method, device, computer equipment and readable storage medium storing program for executing |
-
2020
- 2020-03-09 CN CN202010157612.7A patent/CN111371483B/en active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7129890B1 (en) * | 2004-03-16 | 2006-10-31 | Verizon Corporate Services Group Inc. | Dynamic beamforming for ad hoc networks |
| CN103945386A (en) * | 2014-03-31 | 2014-07-23 | 上海交通大学 | Method for distributing space-time-frequency three-dimensional resources in Ad Hoc network |
| CN105188149A (en) * | 2015-08-12 | 2015-12-23 | 重庆大学 | Method for implementing aeronautical Ad hoc network STDMA (Self Organizing Time Division Multiple Access) protocol based on directional antenna |
| CN107018551A (en) * | 2017-03-07 | 2017-08-04 | 上海交通大学 | The time slot reservation method of TDMA frame structure based on orientation multibeam antenna |
| CN109788542A (en) * | 2017-11-10 | 2019-05-21 | 广州海格通信集团股份有限公司 | Ad hoc network channel access method, device, computer equipment and readable storage medium storing program for executing |
| CN108934020A (en) * | 2018-05-24 | 2018-12-04 | 广州海格通信集团股份有限公司 | Microwave Net channel access method and system based on narrow-band beam directional aerial |
Non-Patent Citations (1)
| Title |
|---|
| 景中源 等.定向Ad hoc网络中一种带冲突避免的邻居发现算法.通信技术.2015,第48卷(第5期),第582-588页. * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111371483A (en) | 2020-07-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101117875B1 (en) | System and method of resource allocation within a communication system | |
| CN108235437B (en) | Wireless mobile self-organizing network channel time slot scheduling and distributing method | |
| KR102087656B1 (en) | Method and apparatus for distributed scheduling of resources in a device to divice communication system | |
| CN108430111B (en) | Mixed type time slot reservation method in distributed TDMA protocol | |
| KR20080091209A (en) | System, method and apparatus for reliable exchange of information between nodes of a multi-hop wireless communication network | |
| CN110809324B (en) | MAC transmission method based on distributed TDMA and wireless self-organizing network system | |
| Wu et al. | Joint multi-radio multi-channel assignment, scheduling, and routing in wireless mesh networks | |
| CN106793128A (en) | A kind of channel wireless radio multi Mesh network TDMA resource allocation methods | |
| Abdeddaim et al. | Multi-channel cluster tree for 802.15. 4 wireless sensor networks | |
| CN109640393B (en) | Competitive time division multiple access method for data and voice simultaneous transmission of wireless ad hoc network | |
| Hadded et al. | An infrastructure-free slot assignment algorithm for reliable broadcast of periodic messages in vehicular ad hoc networks | |
| CN102695287A (en) | VANET (vehicular ad-hoc network) media access control method | |
| Jayaraj et al. | A survey on hybrid MAC protocols for vehicular ad-hoc networks | |
| CN108990157A (en) | Chain time gap distribution method of the self-organizing TDMA network based on conflict buffer area | |
| Balador et al. | A reliable token-based MAC protocol for V2V communication in urban VANET | |
| CN108200652B (en) | Communication method and device applied to unmanned aerial vehicle cluster | |
| Cheng et al. | Joint power-frequency-time resource allocation in clustered wireless mesh networks | |
| WO2009082838A1 (en) | Wireless resource scheduling method and occupied information sending method for multi base station mbs | |
| CN111371483B (en) | Beam scheduling method, device and system | |
| CN113840383A (en) | Unmanned aerial vehicle ad hoc network TDMA multiple access method | |
| Guo et al. | An adaptive and reliable MAC mechanism for IEEE 1609.4 and 802.11 p VANETs | |
| CN112398555B (en) | Incremental resource application and allocation method and system | |
| CN111491320B (en) | Network resource processing method and device and electronic equipment | |
| Chen et al. | Exploiting spectral reuse in resource allocation, scheduling, and routing for IEEE 802.16 mesh networks | |
| Ma et al. | Review of multi-channel MAC protocols for vehicular ad hoc networks |
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 |