CN110996392A - Channel access control method and device and electronic equipment - Google Patents
Channel access control method and device and electronic equipment Download PDFInfo
- Publication number
- CN110996392A CN110996392A CN201911176723.6A CN201911176723A CN110996392A CN 110996392 A CN110996392 A CN 110996392A CN 201911176723 A CN201911176723 A CN 201911176723A CN 110996392 A CN110996392 A CN 110996392A
- Authority
- CN
- China
- Prior art keywords
- node
- group
- time slot
- accessible
- load value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 39
- 230000007246 mechanism Effects 0.000 claims description 15
- 238000012545 processing Methods 0.000 claims description 12
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 14
- 238000010586 diagram Methods 0.000 description 10
- 230000005540 biological transmission Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 5
- 108700026140 MAC combination Proteins 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000007613 environmental effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000000750 progressive effect Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Images
Classifications
-
- 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/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention relates to a channel access control method, a device and electronic equipment.A node set in a network is grouped by a management node to obtain a group set, and a time slot corresponding to each group of the group set is determined; the management node determines a priority node set from the node sets based on the load value of each node in the network; the management node determines a load total value corresponding to each group based on the load value of each node in each group to obtain a load total value set, determines an accessible group based on the load total value set, and determines a time slot corresponding to the accessible group as an accessible time slot; the nodes of the priority node set access the channel in the accessible time slot; therefore, the nodes of the priority node set have a time slot crossing function, the flexibility of the nodes can be improved, and the throughput of the network is improved.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a channel access control method, an apparatus, and an electronic device.
Background
The Medium Access Control (MAC) protocol determines the Access mode of the wireless channel, and is a key network protocol for ensuring wireless network communication. The MAC protocol may be divided into a fixed allocation channel mode and a random contention channel mode: contention-based MAC protocols, scheduling-based MAC protocols, and hybrid protocols. Wherein, the MAC protocol based on competition takes Carrier Sense Multiple Access protocol (Carrier Sense Multiple Access/collisionAvoidance, CSMA/CA) with collision avoidance as a representative; the MAC protocol based on scheduling is represented by a Time Division Multiple Access (TDMA) and a Frequency Division Multiple Access (FDMA).
The CSMA/CA protocol has the advantages of resource multiplexing and high flexibility; however, as the nodes are densely deployed and the total number of nodes in the network increases, mutual interference between the nodes increases greatly, the retransmission probability of the packet increases greatly, and thus the system throughput is limited. The TDMA protocol nodes have no interference with each other, and the performance is stable; but the disadvantage is that the expandability is not enough, the resource multiplexing can not be realized, and only one node can transmit at the same time. Therefore, combining the advantages and disadvantages of both, the current CSMA/CA and TDMA based hybrid protocol results. Firstly, the nodes are grouped according to a certain grouping scheme, each group corresponds to different time slots for transmission, the nodes in the same group compete in the same time slot according to a CSMA/CA mechanism, and in an 802.11ah protocol, the grouping of the nodes is uniformly distributed into each time slot according to the number. Namely, a competition mechanism using CSMA/CA in the group, and an access mode using TDMA between the groups. On one hand, the mixed protocol disperses node competition to each group, so that the defect of high retransmission probability of the CSMA/CA protocol in a dense deployment environment can be relieved; on the other hand, resource multiplexing can be realized relative to TDMA, and the channel utilization rate is improved.
However, the mixed protocol based on CSMA/CA and TDMA has the disadvantages that on one hand, each node can only transmit in a given time slot, and the node has no function of crossing time slots, so that the flexibility is poor; on the other hand, the size of the node contention window in the group is to be optimized, and the network throughput is limited if the backoff waiting time is too long under the condition that the retransmission probability is reduced after grouping.
Disclosure of Invention
The embodiment of the invention provides a channel access control method and a channel access control device, which can improve the flexibility of nodes in a network and the throughput of the network.
In one aspect, an embodiment of the present invention provides a channel access control method, including:
the management node groups a node set in the network to obtain a group set; each group in the group set comprises at least one node;
the management node determines a time slot corresponding to each group in the group set; each group of nodes accesses the channel in a corresponding time slot;
the management node determines a priority node set from the node sets based on the load value of each node in the network;
the management node determines a load total value corresponding to each group based on the load value of each node in each group to obtain a load total value set; the load total value of the load total value set corresponds to the group of the group set one by one;
the management node determines an accessible group based on the load total value set, and determines a time slot corresponding to the accessible group as an accessible time slot; the nodes of the priority node set access the channel in the accessible time slot;
the management node sends a control frame to each node in the node set, wherein the control frame comprises a group set, a time slot corresponding to each group in the group set, a priority node set and an accessible time slot.
In another aspect, an embodiment of the present invention provides a channel access control method, including:
the current node receives a control frame, wherein the control frame comprises a group set, a time slot corresponding to each group of the group set, a priority node set and an accessible time slot; the priority node set comprises a current node;
when determining that the current time belongs to the accessible time slot or the time slot corresponding to the group to which the current node belongs, the current node performs competition to access the channel based on a carrier sense multiple access mechanism with collision avoidance;
and the current node sends the load value and the position information to the management node.
In another aspect, an embodiment of the present invention provides a channel access control apparatus, including:
the grouping module is used for grouping the node sets in the network by the management node to obtain a group set; each group in the group set comprises at least one node;
the first determining module is used for determining a time slot corresponding to each group in the group set by the management node; each group of nodes accesses the channel in a corresponding time slot;
the second determination module is used for determining a priority node set from the node sets by the management node based on the load value of each node in the network;
the third determining module is used for determining the total load value corresponding to each group by the management node based on the load value of each node in each group to obtain a total load value set; the load total value of the load total value set corresponds to the group of the group set one by one;
a fourth determining module, configured to determine, by the management node, an accessible group based on the total load value set, and determine a timeslot corresponding to the accessible group as an accessible timeslot; the nodes of the priority node set access the channel in the accessible time slot;
and the sending module is used for sending a control frame to each node in the node set by the management node, wherein the control frame comprises a group set, a time slot corresponding to each group in the group set, a priority node set and an accessible time slot.
In another aspect, an embodiment of the present invention provides a channel access control apparatus, including:
the receiving module is used for receiving a control frame by the current node, wherein the control frame comprises a group set, a time slot corresponding to each group of the group set, a priority node set and an accessible time slot; the priority node set comprises a current node;
a determining module, configured to, when it is determined that the current time belongs to an accessible time slot or a time slot corresponding to a group to which the current node belongs, perform contention based on a carrier sense multiple access mechanism with collision avoidance by the current node to access a channel;
and the sending module is used for sending the load value and the position information to the management node by the current node.
In another aspect, an embodiment of the present invention provides an electronic device, where the device includes a processor and a memory, where the memory stores at least one instruction, at least one program, a code set, or a set of instructions, and the at least one instruction, the at least one program, the code set, or the set of instructions is loaded by the processor and executes the channel access control method.
The channel access control method, the device and the electronic equipment provided by the embodiment of the invention have the following beneficial effects:
grouping node sets in a network through a management node to obtain a group set, and determining a time slot corresponding to each group in the group set; the management node determines a priority node set from the node sets based on the load value of each node in the network; the management node determines a load total value corresponding to each group based on the load value of each node in each group to obtain a load total value set, determines an accessible group based on the load total value set, and determines a time slot corresponding to the accessible group as an accessible time slot; the nodes of the priority node set access the channel in the accessible time slot; therefore, the nodes of the priority node set have a time slot crossing function, the flexibility of the nodes can be improved, and the throughput of the network is improved.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic structural diagram of a network architecture provided by an embodiment of the present invention;
fig. 2 is a flowchart illustrating a channel access control method according to an embodiment of the present invention;
fig. 3 is a flowchart illustrating a channel access control method according to an embodiment of the present invention;
fig. 4 is a schematic diagram of accessing a channel by using a CSMA/CA contention mechanism according to an embodiment of the present invention;
fig. 5 is a schematic diagram of a frame structure in a channel access control method according to an embodiment of the present invention;
FIG. 6 is a graph comparing network throughput under different protocols according to an embodiment of the present invention;
fig. 7 is a comparison graph of average delay under different protocols according to an embodiment of the present invention;
fig. 8 is a schematic structural diagram of a channel access control apparatus according to an embodiment of the present invention;
fig. 9 is a schematic structural diagram of a channel access control apparatus 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 obtained by a person skilled in the art without any inventive step based on the embodiments of the present invention, are within the scope of the present invention.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order. It is to be understood that the data so used is interchangeable under appropriate circumstances such that the embodiments of the invention described herein are capable of operation in sequences other than those illustrated or described herein. Furthermore, the terms "comprises," "comprising," and "having," and any variations thereof, are intended to cover a non-exclusive inclusion, such that a process, method, system, article, or server that comprises a list of steps or elements is not necessarily limited to those steps or elements expressly listed, but may include other steps or elements not expressly listed or inherent to such process, method, article, or apparatus.
Referring to fig. 1, fig. 1 is a schematic structural diagram of a network architecture according to an embodiment of the present invention, which includes a management node 101 and a plurality of nodes 102, where the plurality of nodes 102 can perform wireless communication. The plurality of nodes 102 access the wireless channel based on the MAC protocol.
In the invention, a management node 101 groups a node set in a network to obtain a group set; each group in the set of groups includes at least one node 102; the management node 101 determines a time slot corresponding to each group of the set of groups, and the node 102 of each group accesses the channel in the corresponding time slot. The management node 101 determines a priority node set from the node sets based on the load value of each node 102 in the network, and the nodes 102 of the priority node set have a cross-slot function. The management node 101 determines a total load value corresponding to each group based on the load value of each node 102 in each group, so as to obtain a total load value set, wherein the total load value of the total load value set corresponds to the groups of the group set one by one. The management node 101 determines an accessible group based on the total load value set, and determines a timeslot corresponding to the accessible group as an accessible timeslot. In this way, the nodes 102 of the priority node set can access the channel in the accessible time slot in addition to the time slot corresponding to the group. The management node 101 transmits a control frame to each node 102 in the node set, the control frame including a group set, a time slot corresponding to each group of the group set, a priority node set, and an accessible time slot. If the node 102 determines that the priority node set includes the current node 102 according to the received control frame, when it is determined that the current time belongs to an accessible time slot or a time slot corresponding to a group to which the current node 102 belongs, the current node 102 performs contention based on a carrier sense multiple access with collision avoidance mechanism (CSMA/CA) to access a channel. The current node 102 also sends load values and location information to the management node 101.
Optionally, the network may be a wireless sensor network, and the node 102 may be a wireless sensor node in the wireless sensor network, where the wireless sensor node is configured to collect environmental information within a coverage area of the network, and upload the collected environmental information to the management node 102 for use by a user.
While specific embodiments of a channel access control method according to the present invention are described below, fig. 2 is a flow chart of a channel access control method according to an embodiment of the present invention, and the present specification provides the method operation steps according to the embodiments or the flow chart, but may include more or less operation steps based on conventional or non-inventive labor. The order of steps recited in the embodiments is merely one manner of performing the steps in a multitude of orders and does not represent the only order of execution. In practice, the system or server product may be implemented in a sequential or parallel manner (e.g., parallel processor or multi-threaded environment) according to the embodiments or methods shown in the figures. Specifically, as shown in fig. 2, the method may include:
s201: the management node groups a node set in the network to obtain a group set; each group in the set of groups includes at least one node.
S203: the management node determines a time slot corresponding to each group in the group set; the nodes of each group access the channel in corresponding time slots.
In the embodiment of the invention, the management node groups the node sets in the network, all the nodes in the network are distributed to the corresponding groups, the management node gives the time slot corresponding to each group, and the nodes in the group can access the network channel in the corresponding time slot.
S205: the management node determines a set of priority nodes from the set of nodes based on a load value of each node in the network.
In the embodiment of the invention, a management node determines a load value with a maximum value according to the load value of each node in a network, and determines a node corresponding to the load value which is greater than a preset multiple of the load value with the maximum value as a priority node to obtain a priority node set; wherein the preset multiple is a positive number less than 1. For example, assuming that there are 15 nodes in a node set in the network, the management node equally divides the 15 nodes into 3 groups according to the numbering sequence: the node number sequences in the first group are 1, 2, 3, 4 and 5; the node number sequences in the second group are 6, 7, 8, 9 and 10; the node number sequences in the third group are 11, 12, 13, 14, 15. The 5 nodes in each group access the channel in corresponding time slots. The management node determines a set of priority nodes from the 15 nodes. Assuming that the management node determines that the load value corresponding to the node with the number sequence of 11 is the maximum, assuming that the value of the maximum load value is 100, the preset multiple is 0.8. The management node determines the node corresponding to the load value with the value greater than 80 as a priority node, and obtains a priority node set.
S207: the management node determines a load total value corresponding to each group based on the load value of each node in each group to obtain a load total value set; the total load value of the total load value set corresponds to the group of the group set.
In the embodiment of the invention, the management node sums the load values of each node in each group, so that the total load value corresponding to each group is determined, and a total load value set is obtained. The groups of the group sets correspond to the load total values of one load total value set. For example, the total load value corresponding to the first group in the above example is the sum of the load values corresponding to the node number sequences 1, 2, 3, 4, and 5.
S209: the management node determines an accessible group based on the load total value set, and determines a time slot corresponding to the accessible group as an accessible time slot; the nodes of the priority node set access the channel in accessible time slots.
In the embodiment of the invention, the management node converts each load total value of the load total value set into processing time; and the management node determines the processing time length corresponding to each group in the group set, wherein the processing time length is the total transmission time required by the load total value of the group correspondingly. If the processing time length corresponding to a group is smaller than the time slot corresponding to the group, the management node determines the group as an accessible group and determines the time slot of the group as an accessible time slot.
For example, for a certain group g (k), the management node first determines the total load value of the group and converts the total load value into a corresponding processing time length, and the processing time length is used
Where i represents the numbering sequence of the nodes. If the processing time length corresponding to the group and the time slot corresponding to the group satisfy the formula (1), the management node determines G (k) as an accessible group and determines the time slot of the group as an accessible time slot.
Wherein the content of the first and second substances,
representing the duration of the processing of group G (k), β representing a constant, TD(k)Indicating the corresponding slot length for group g (k).
S211: the management node sends a control frame to each node in the node set, wherein the control frame comprises a group set, a time slot corresponding to each group in the group set, a priority node set and an accessible time slot.
In the embodiment of the invention, the management node sends a control frame to all nodes in the network after a period of time, and the control frame comprises the group set determined by the management node, a time slot corresponding to each group of the group set, a priority node set and an accessible time slot.
S213: the current node receives the control frame, and the set of priority nodes includes the current node.
S215: the current node determines whether the current time belongs to the accessible time slot or the time slot corresponding to the group to which the current node belongs. If the current node determines that the current time belongs to the accessible time slot or the time slot corresponding to the group to which the current node belongs, the step S217 is performed; otherwise, the current node enters a waiting state to wait for the accessible time slot or the time slot corresponding to the group to which the current node belongs.
Please refer to fig. 3, in which the current node enters a waiting state to wait for an accessible time slot or a time slot corresponding to a group to which the current node belongs.
In the embodiment of the present invention, a description is given on the premise that a current node is a priority node determined as a management node. Thus, the current node can access the channel in the accessible time slot and the time slot corresponding to the belonging group. And if the current node determines that the current time does not belong to the accessible time slot and does not belong to the time slot corresponding to the group to which the current node belongs, the current node enters a waiting state to avoid interfering other nodes.
S217: current nodes compete to access the channel based on a carrier sense multiple access with collision avoidance mechanism.
In the embodiment of the invention, if the current node determines that the current time belongs to the accessible time slot, the current node, other nodes in the priority node set and the nodes of the accessible group compete based on a CSMA/CA mechanism; and if the current node determines that the current node belongs to the time slot corresponding to the group to which the current node belongs, the current node and other nodes in the group to which the current node belongs compete on the basis of a CSMA/CA mechanism.
Referring to fig. 4, in an alternative embodiment of the present invention, a current node contends for access to a channel based on a carrier sense multiple access with collision avoidance mechanism, and fig. 4 is a schematic diagram of an embodiment of the present invention, which is provided to access the channel by using a CSMA/CA contention mechanism. The current node monitors the state of a channel, wherein the state of the channel comprises idle and busy; and if the current node is idle in the state of monitoring the channel within the first preset time, the current node successfully competes after the initial backoff time. The current node sends a Request To Send (RTS) frame To the receiving node, and occupies the channel, and updates the channel To be busy. After receiving a Clear To Send (CTS) frame sent by the receiving node, the current node sends data To the receiving node via a short interframe space (SIFS). Wherein, the first preset time may be a Distributed Inter-frame Spacing (DIFS).
Alternatively, the initial back-off time may be determined according to a contention window function.
In the embodiment of the present invention, after the current node sends data to the receiving node, it is determined that the data is successfully sent according to an acknowledgement frame (ACK) returned by the receiving node. Otherwise, the current node determines that the transmission fails and determines the data as the data to be retransmitted.
In the implementation of the invention, the receiving node determines whether to send the confirmation frame to the current node according to the signal-to-noise ratio. Specifically, the receiving node determines the SNR value according to the noise value of the receiving node, the environmental noise value and the noise value between the receiving node and the current node, and uses the SNRNjDenoted, Nj denotes the receiving node. Wherein the noise value between the receiving node and the current node is determined based on the location information of the receiving node and the location information of the current node. If signal-to-noise ratio (SNR)NjAnd presetSignal to noise ratio Eth3And if the formula (2) is satisfied, the receiving node sends an acknowledgement frame to the current node.
SNRNj>Eth3……(2)
An alternative receiving node determining a signal-to-noise ratio value based on the noise value of the receiving node, the ambient noise value and the noise value between the receiving node and the current node may be determined according to equation (3):
wherein E isi,jRepresenting a noise value between the receiving node and the current node; eTRepresenting an ambient noise value; eHRepresenting the noise value of the receiving node.
In the embodiment of the present invention, if the current node does not receive the acknowledgement frame within the second preset time, the current node determines that the transmission fails. And the current node updates the initial back-off time and carries out competition again. After the updated back-off time, the contention is successful, the current node sends the request frame to the receiving node again, and the data to be retransmitted is sent according to the allowed frame returned by the receiving node.
In an optional updating of the initial back-off time by the current node, the initial back-off time is doubled as the updated back-off time. And after the current node determines that the transmission fails, doubling the back-off time based on the last update, and not doubling the back-off time until the back-off time reaches a threshold value.
In the embodiment of the invention, if the current node determines that the current time does not belong to the accessible time slot and does not belong to the time slot corresponding to the group to which the current node belongs, the current node restores the updated back-off time to the initial back-off time. Therefore, the current node can avoid the time slot waste caused by overlong back-off time due to multiple sending failures, and the network throughput can be improved.
In the embodiment of the invention, the current node always has a plurality of data packets. After the current node successfully competes, the data packet with the minimum current residual time delay needs to be selected for transmission. The data packet with the minimum residual time delay is the data packet with the fastest expiration. The time when the current node transmits a complete data packet can be represented as TACK+TL(i)(ii) a Wherein, TL(i)Indicating the time of transmitting the data packet by the current node; t isACKIndicating the occupation time of the redundant frame (ACK + SIFS + DIFS).
Because of the time-division transmission mode, the current node ensures that the remaining time slot length of the group to which the current node belongs can transmit one data packet, that is, the remaining time slot length of the group to which the current node belongs and the time for the current node to transmit one data packet need to satisfy the formula (4):
TACK+TL(i)<TRemaing……(4)
wherein, TRemaingIndicating the remaining slot length of the group to which the current node belongs.
In addition, the remaining delay of the data packet and the time for the current node to transmit the data packet need to satisfy formula (5):
TACK+TL(i)<TDelayRemaing……(5)
and if the data packets meeting the formula (4) and the formula (5) do not exist in the current node, the current node restarts the competition.
S219: and the current node sends the load value and the position information to the management node.
Referring to fig. 5, a frame structure transmitted between a management node and a current node in an embodiment of the present invention is shown, where fig. 5 is a schematic diagram of a frame structure in a channel access control method according to an embodiment of the present invention. And a reporting time slot is reserved at the end part of each frame, and in the time slot, the current node uploads load capacity and position information to the management node. The reporting transmission of the nodes is in a TDMA mode, and the nodes cannot interfere with each other.
In the embodiment of the invention, the CSMA/CA, the TDMA, the CSMA/CA and the TDMA Hybrid (Hybrid) and the method (P-Hybrid) provided by the invention are subjected to simulation verification. The configuration parameters may refer to table 1.
Table 1: parameter configuration
Referring to fig. 6 and fig. 7, fig. 6 is a comparison graph of network throughput under different protocols according to an embodiment of the present invention, and fig. 7 is a comparison graph of average delay under different protocols according to an embodiment of the present invention. It can be seen that the method provided by the embodiment of the present invention has the best network throughput performance, and the average delay is much lower than that of Hybrid.
An embodiment of the present invention further provides a channel access control device, and fig. 8 is a schematic structural diagram of the channel access control device provided in the embodiment of the present invention, and as shown in fig. 8, the device includes:
a grouping module 801, configured to group, by a management node, a node set in a network to obtain a group set; each group in the group set comprises at least one node;
a first determining module 802, configured to determine, by the management node, a time slot corresponding to each group in the group set; each group of nodes accesses the channel in a corresponding time slot;
a second determining module 803, configured to the management node, determine a priority node set from the node sets based on the load value of each node in the network;
a third determining module 804, configured to determine, by the management node, a total load value corresponding to each group based on the load value of each node in each group, so as to obtain a total load value set; the load total value of the load total value set corresponds to the group of the group set one by one;
a fourth determining module 805, configured to determine, by the management node, an accessible group based on the total load value set, and determine a timeslot corresponding to the accessible group as an accessible timeslot; the nodes of the priority node set access the channel in the accessible time slot;
a sending module 806, configured to send, by the management node, a control frame to each node in the node set, where the control frame includes the group set, a time slot corresponding to each group in the group set, the priority node set, and an accessible time slot.
The device and method embodiments in the embodiments of the invention are based on the same inventive concept.
An embodiment of the present invention further provides a channel access control device, and fig. 9 is a schematic structural diagram of the channel access control device provided in the embodiment of the present invention, and as shown in fig. 9, the device includes:
a receiving module 901, configured to receive a control frame by a current node, where the control frame includes a group set, a time slot corresponding to each group in the group set, a priority node set, and an accessible time slot; the priority node set comprises a current node;
a determining module 902, configured to, when it is determined that the current time belongs to an accessible time slot or a time slot corresponding to a group to which the current node belongs, perform contention based on a carrier sense multiple access mechanism with collision avoidance by the current node to access a channel;
a sending module 903, configured to send the load value and the location information to the management node by the current node.
The device and method embodiments in the embodiments of the invention are based on the same inventive concept.
The embodiment of the present invention further provides an electronic device, where the device includes a processor and a memory, where the memory stores at least one instruction, at least one program, a code set, or an instruction set, and the at least one instruction, the at least one program, the code set, or the instruction set is loaded by the processor and executes the channel access control method.
As can be seen from the embodiments of the channel access control method, device, and electronic device provided by the present invention, in the present invention, a node set in a network is grouped by a management node to obtain a group set, and a time slot corresponding to each group of the group set is determined; the management node determines a priority node set from the node sets based on the load value of each node in the network; the management node determines a load total value corresponding to each group based on the load value of each node in each group to obtain a load total value set, determines an accessible group based on the load total value set, and determines a time slot corresponding to the accessible group as an accessible time slot; the nodes of the priority node set access the channel in the accessible time slot; therefore, the nodes of the priority node set have a time slot crossing function, the flexibility of the nodes can be improved, and the throughput of the network is improved.
It should be noted that: the precedence order of the above embodiments of the present invention is only for description, and does not represent the merits of the embodiments. And specific embodiments thereof have been described above. Other embodiments are within the scope of the following claims. In some cases, the actions or steps recited in the claims may be performed in a different order than in the embodiments and still achieve desirable results. In addition, the processes depicted in the accompanying figures do not necessarily require the particular order shown, or sequential order, to achieve desirable results. In some embodiments, multitasking and parallel processing may also be possible or may be advantageous.
The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, for the apparatus embodiment, since it is substantially similar to the method embodiment, the description is relatively simple, and for the relevant points, reference may be made to the partial description of the method embodiment.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (10)
1. A method for channel access control, comprising:
the management node groups a node set in the network to obtain a group set; each group in the set of groups comprises at least one node;
the management node determines a time slot corresponding to each group in the group set; the nodes of each group access the channel in the corresponding time slot;
the management node determines a set of priority nodes from the set of nodes based on a load value of each node in the network;
the management node determines a total load value corresponding to each group based on the load value of each node in each group to obtain a total load value set; the total load value of the total load value set corresponds to the group of the group set one by one;
the management node determines an accessible group based on the total load value set, and determines a time slot corresponding to the accessible group as an accessible time slot; the nodes of the set of priority nodes access a channel in the accessible time slot;
the management node sends a control frame to each node in the node set, wherein the control frame comprises the group set, a time slot corresponding to each group in the group set, the priority node set and the accessible time slot.
2. The method of claim 1, wherein the management node determines a set of priority nodes from the set of nodes based on a load value of each node in the network, comprising:
the management node determines a load value with the maximum value based on the load value of each node in the network;
the management node determines a node corresponding to a load value which is greater than the preset multiple of the maximum load value as a priority node to obtain a priority node set; the preset multiple is a positive number less than 1.
3. The method of claim 1, wherein the management node determines an accessible group based on the group set and the total load value set, and determines a timeslot corresponding to the accessible group as an accessible timeslot, comprising:
the management node converts each load total value of the load total value set into a processing time length;
the management node determines a processing time length corresponding to each group of the group set;
if the processing time length corresponding to the group is smaller than the time slot length corresponding to the group, the management node determines the group as the accessible group and determines the time slot of the group as the accessible time slot.
4. A method for channel access control, comprising:
a current node receives a control frame, wherein the control frame comprises a group set, a time slot corresponding to each group of the group set, a priority node set and an accessible time slot; the set of priority nodes includes the current node;
when determining that the current time belongs to the accessible time slot or the time slot corresponding to the group to which the current node belongs, the current node performs competition to access a channel based on a carrier sense multiple access mechanism with collision avoidance;
and the current node sends the load value and the position information to the management node.
5. The method of claim 4, wherein the current node contends for access to the channel based on a carrier sense multiple access with collision avoidance mechanism, comprising:
the current node monitors the state of a channel; the state of the channel includes idle and busy;
if the current node monitors that the channel state is idle within a first preset time, the current node sends a request frame to a receiving node after the initial backoff time, and updates the channel state to be busy;
the current node receives an allowed frame sent by the receiving node;
and the current node sends data to the receiving node according to the permission frame.
6. The method of claim 5, further comprising:
if the current node does not receive the acknowledgement frame within a second preset time, the current node determines the data as data to be retransmitted;
the current node updates the initial back-off time;
and after the updated back-off time, the current node sends the data to be retransmitted to the receiving node.
7. The method according to claim 6, wherein after the current node transmits the data to be retransmitted to the receiving node, further comprising:
and if the current node determines that the current time does not belong to the accessible time slot or the time slot corresponding to the group to which the current node belongs, restoring the updated back-off time to the initial back-off time.
8. A channel access control apparatus, comprising:
the grouping module is used for grouping the node sets in the network by the management node to obtain a group set; each group in the set of groups comprises at least one node;
a first determining module, configured to determine, by the management node, a time slot corresponding to each group in the group set; the nodes of each group access the channel in the corresponding time slot;
a second determining module for the management node to determine a set of priority nodes from the set of nodes based on a load value of each node in the network;
a third determining module, configured to determine, by the management node, a total load value corresponding to each group based on the load value of each node in each group, so as to obtain a total load value set; the total load value of the total load value set corresponds to the group of the group set one by one;
a fourth determining module, configured to determine, by the management node, an accessible group based on the total load value set, and determine a timeslot corresponding to the accessible group as an accessible timeslot; the nodes of the set of priority nodes access a channel in the accessible time slot;
a sending module, configured to send, by the management node, a control frame to each node in the node set, where the control frame includes the group set, a timeslot corresponding to each group in the group set, the priority node set, and the accessible timeslot.
9. A channel access control apparatus, comprising:
a receiving module, configured to receive, by a current node, a control frame, where the control frame includes a group set, a time slot corresponding to each group in the group set, a priority node set, and an accessible time slot; the set of priority nodes includes the current node;
a determining module, configured to perform contention based on a carrier sense multiple access mechanism with collision avoidance by the current node to access a channel when it is determined that the current time belongs to the accessible time slot or a time slot corresponding to a group to which the current node belongs;
and the sending module is used for sending the load value and the position information to the management node by the current node.
10. An electronic device, comprising a processor and a memory, wherein at least one instruction, at least one program, a set of codes, or a set of instructions is stored in the memory, and wherein the at least one instruction, the at least one program, the set of codes, or the set of instructions is loaded by the processor and executes the channel access control method according to any one of claims 1-7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911176723.6A CN110996392B (en) | 2019-11-26 | 2019-11-26 | Channel access control method and device and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911176723.6A CN110996392B (en) | 2019-11-26 | 2019-11-26 | Channel access control method and device and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN110996392A true CN110996392A (en) | 2020-04-10 |
| CN110996392B CN110996392B (en) | 2023-08-11 |
Family
ID=70087154
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911176723.6A Active CN110996392B (en) | 2019-11-26 | 2019-11-26 | Channel access control method and device and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN110996392B (en) |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130279382A1 (en) * | 2012-04-24 | 2013-10-24 | Minyoung Park | Methods and arrangements to coordinate communications in a wireless network |
| US20140321436A1 (en) * | 2013-04-26 | 2014-10-30 | Futurewei Technologies, Inc. | Systems and Methods for Efficient Channel Synchronization |
| CN104320858A (en) * | 2014-11-06 | 2015-01-28 | 南通大学 | Method and system for optimizing access to wireless sensor network channel |
| US20150351125A1 (en) * | 2012-07-02 | 2015-12-03 | Electronics And Telecommunications Research Institute | Apparatus and method for allocating resource |
| CN105900512A (en) * | 2014-05-27 | 2016-08-24 | 华为技术有限公司 | Method for determining transmission resources, access point, and station |
| US20170127409A1 (en) * | 2015-10-31 | 2017-05-04 | Parallel Wireless, Inc. | Elastic Scheduling |
| CN108365928A (en) * | 2017-01-26 | 2018-08-03 | 北京三星通信技术研究有限公司 | The sending method of configuration information, the detection method and device of control channel resource |
| CN108430108A (en) * | 2018-02-13 | 2018-08-21 | 西安电子科技大学 | Based on concurrently collection multiple-objection optimization slot allocation method, wireless network control system |
| EP3468262A1 (en) * | 2017-10-09 | 2019-04-10 | Orta Dogu Teknik Universitesi | Energy efficient scheduling method and algorithm for the non-deterministic traffic in ieee 802.15.4e time slotted channel hopping (tsch) medium access control |
-
2019
- 2019-11-26 CN CN201911176723.6A patent/CN110996392B/en active Active
Patent Citations (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20130279382A1 (en) * | 2012-04-24 | 2013-10-24 | Minyoung Park | Methods and arrangements to coordinate communications in a wireless network |
| US20150351125A1 (en) * | 2012-07-02 | 2015-12-03 | Electronics And Telecommunications Research Institute | Apparatus and method for allocating resource |
| US20140321436A1 (en) * | 2013-04-26 | 2014-10-30 | Futurewei Technologies, Inc. | Systems and Methods for Efficient Channel Synchronization |
| CN104756577A (en) * | 2013-04-26 | 2015-07-01 | 华为技术有限公司 | Systems and methods for efficient channel synchronization |
| CN105900512A (en) * | 2014-05-27 | 2016-08-24 | 华为技术有限公司 | Method for determining transmission resources, access point, and station |
| CN104320858A (en) * | 2014-11-06 | 2015-01-28 | 南通大学 | Method and system for optimizing access to wireless sensor network channel |
| US20170127409A1 (en) * | 2015-10-31 | 2017-05-04 | Parallel Wireless, Inc. | Elastic Scheduling |
| CN108365928A (en) * | 2017-01-26 | 2018-08-03 | 北京三星通信技术研究有限公司 | The sending method of configuration information, the detection method and device of control channel resource |
| EP3468262A1 (en) * | 2017-10-09 | 2019-04-10 | Orta Dogu Teknik Universitesi | Energy efficient scheduling method and algorithm for the non-deterministic traffic in ieee 802.15.4e time slotted channel hopping (tsch) medium access control |
| CN108430108A (en) * | 2018-02-13 | 2018-08-21 | 西安电子科技大学 | Based on concurrently collection multiple-objection optimization slot allocation method, wireless network control system |
Non-Patent Citations (4)
| Title |
|---|
| KYUNG JAE KIM: "Performance analysis of opportunistic spectrum access protocol for multi-channel cognitive radio networks", 《IEEE》 * |
| 唐宏伟: "高能效低延迟无线传感器网络介质访问控制协议研究" * |
| 徐哲鑫;蔡苓玲;林潇;吴怡;: "VANET/LTE-Advanced异构网络中基于协议序列-IEEE 802.11p的信道接入机制", no. 09 * |
| 田加敏;雷磊;许宗泽;: "一种适用于可扩展AdHoc网络的动态时隙分配算法", no. 08 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN110996392B (en) | 2023-08-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101760074B1 (en) | Wireless communications with primary and secondary access categories | |
| CN108924945B (en) | A kind of cut-in method and device | |
| US7058074B2 (en) | Unified channel access for supporting quality of service (QoS) in a local area network | |
| CN109845381B (en) | Communication method, communication device and readable storage medium in communication network | |
| JP4022200B2 (en) | Method and system for optimally serving stations on a wireless LAN using the IEEE 802.11E standard controlled contention / resource reservation protocol | |
| CA2328054C (en) | Collision-free multiple access reservation scheme for multi-tone modulation links | |
| US10034121B2 (en) | RAN overload control for M2M communications in LTE networks | |
| EP2304996B1 (en) | Methods and apparatus for providing quality of service in a peer to peer network | |
| CN102017534A (en) | Deterministic back-off-method and apparatus for peer-to-peer communications | |
| KR101805560B1 (en) | Method, apparatus and system for channel access | |
| KR101689364B1 (en) | METHOD AND APPARATUS FOR ENERGY ADAPTIVE RESOURCE ALLOCATION IN AN ENERGY HARVESTING IoT NETWORKS | |
| US9883530B2 (en) | Radio frame receiving method and device | |
| EP2106166A1 (en) | Relaxed deterministic back-off method for medium access control | |
| EP2756705A1 (en) | Methods and apparatus for traffic contention resource allocation | |
| US20160295612A1 (en) | Information sending method and apparatus | |
| WO2016184219A1 (en) | Method and device for sharing unauthorized frequency spectrum | |
| CN100429899C (en) | Random access method for frequency division multiple address of time division orthogonal frequency | |
| CN110996392B (en) | Channel access control method and device and electronic equipment | |
| WO2009069047A1 (en) | Link-based transmission queue structure for wireless networks | |
| KR101169993B1 (en) | Apparatus and method for media access control based on competition of csma/ca | |
| JP2009060621A (en) | Wireless packet data transmission system | |
| JP2005210210A (en) | Transmission method of wireless packet data, and transmission system of wireless packet data | |
| US20090074004A1 (en) | Back-off-state assignment for channel throughput maximization of wireless networks | |
| Coutras et al. | Evaluating performance of the HIPERLAN CAC layer protocol for asynchronous traffic | |
| Yeh | Performance of voice and data transmission using the IEEE 802.11 MAC Protocol |
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 |