CN117998665A

CN117998665A - Communication conflict processing method and related equipment

Info

Publication number: CN117998665A
Application number: CN202211364770.5A
Authority: CN
Inventors: 杨可心; 毕奇; 王磊; 陈学亮
Original assignee: China Telecom Corp Ltd
Current assignee: China Telecom Corp Ltd
Priority date: 2022-11-02
Filing date: 2022-11-02
Publication date: 2024-05-07

Abstract

The disclosure provides a communication conflict processing method and related equipment, and relates to the technical field of wireless communication. The method comprises the following steps: the first sending equipment transmits communication data to the receiving equipment through a CSMA/CA mechanism, and under the condition that a first signal of the receiving equipment is received, the first sending equipment calculates and obtains a priority retransmission parameter based on the transmission parameter of the first sending equipment; under the condition that the priority retransmission parameter is larger than a preset retransmission threshold value, competing channels with N second sending devices by adopting a busy tone contention method, and retransmitting communication data based on the contended channels; the second sending device is a device with a priority retransmission parameter larger than a preset retransmission threshold. According to the embodiment of the disclosure, the device with the priority retransmission parameter larger than the preset retransmission threshold value can be subjected to priority retransmission without competing for a channel by an exponential backoff method, so that the backoff and retransmission delay of the transmitting device are reduced.

Description

Communication conflict processing method and related equipment

Technical Field

The disclosure relates to the technical field of wireless communication, and in particular relates to a communication conflict processing method and related equipment.

Background

The traditional CSMA/CA mechanism utilizes an exponential backoff method, and if the data transmission of the equipment is successful, the channel is considered to be idle, and the size of the contention window is reset to be the minimum value; if collision occurs during transmission of the device, the channel is considered to be crowded, the size of the contention window is doubled, and retransmission is performed. However, this method may occur that the device with successful transmission can always compete for the channel, and further, a longer retransmission delay is brought to the conflicting device.

It should be noted that the information disclosed in the above background section is only for enhancing understanding of the background of the present disclosure and thus may include information that does not constitute prior art known to those of ordinary skill in the art.

Disclosure of Invention

The disclosure provides a communication conflict processing method and related equipment, which at least reduce the problem of long retransmission delay caused by index back-off in the related technology to a certain extent.

Other features and advantages of the present disclosure will be apparent from the following detailed description, or may be learned in part by the practice of the disclosure.

According to one aspect of the present disclosure, there is provided a communication collision processing method, which is applied to a first transmitting device that transmits communication data to a receiving device in a CSMA/CA scheme, the method including:

Under the condition that a first signal of the receiving equipment is received, calculating to obtain a priority retransmission parameter based on the transmission parameter of the first sending equipment; the first signal is sent by the receiving device after the receiving device fails to correctly receive the data packet and detects that the idle time length of the channel exceeds the short inter-frame space SIFS;

Under the condition that the priority retransmission parameter is larger than a preset retransmission threshold value, competing channels with N second sending devices by adopting a busy tone contention method, and retransmitting communication data based on the contended channels; the second sending device is a device with a priority retransmission parameter larger than a preset retransmission threshold, and N is 0 or a positive integer.

In one embodiment of the present disclosure, based on a transmission parameter of a first transmitting device, a priority retransmission parameter is calculated, including:

And calculating to obtain the priority retransmission parameters based on the self hop count recorded by the first transmitting equipment, the competition failure times after the last successful transmission and the conflict times after the last successful transmission.

In one embodiment of the present disclosure, the priority retransmission parameters are calculated by the following formula:

S＝w1*h+w2*tf+w3*tc

Wherein h represents the number of hops of the first transmitting device, tf represents the number of contention failures after the last successful transmission, tc represents the number of collisions after the last successful transmission, and w1, w2 and w3 represent the parameter weights.

In one embodiment of the present disclosure, a method of contention for busy tones is adopted to contend for a channel with N second transmitting apparatuses, and retransmission of communication data based on the contended channel, including:

Initializing the total busy tone contention length as M time slots, wherein M is a positive integer;

selecting to transmit or detect busy tone signals according to a preset probability p in each time slot;

If the busy signal is not detected until the last slot of the M slots, the contention is successful and the communication data is retransmitted based on the contended channel.

In one embodiment of the present disclosure, the method further comprises:

If a busy signal is detected in any one of the M time slots, the contention fails, the contention is stopped and the next round of busy contention is waited.

In one embodiment of the present disclosure, the method further comprises:

after successful transmission of the communication data, the value of the contention window CW is set to the minimum value of the following values:

2 times the current contention window value, the maximum value of the preset contention window.

In one embodiment of the present disclosure, the total length of the M slots is less than the distributed coordination function inter-frame space DIFS.

In one embodiment of the present disclosure, the method further comprises:

And under the condition that the priority retransmission parameter is smaller than or equal to a preset retransmission threshold value, competing channels by adopting an exponential back-off method, and retransmitting communication data based on the contended channels.

In one embodiment of the present disclosure, in a case where the priority retransmission parameter is less than or equal to a preset retransmission threshold, the method further includes:

The value of the contention window CW is set to the minimum value of the following values: 2 times of the current competition window value and the maximum value of a preset competition window;

competing channels by adopting an exponential backoff method, comprising:

If the equipment detects that the idle time length of the channel exceeds DIFS, randomly selecting an initial value of a back-off counter from [0, CW-1], and starting a back-off process;

If the back-off counter is decremented to 0, starting to transmit data;

if the counter is not decremented to 0, the channel is found busy, the backoff counter is frozen, the contention failure number tf=tf+1 is recorded, and the next channel is waited for.

According to another aspect of the present disclosure, there is provided a communication collision handling method, a first transmitting device transmitting communication data to a receiving device in a CSMA/CA scheme, the method being applied to the receiving device, the method comprising:

After failing to correctly receive the data packet and detecting that the idle time length of the channel exceeds the short inter-frame space SIFS, sending a first signal to the first sending equipment so that the first sending equipment calculates a priority retransmission parameter based on the transmission parameter of the first sending equipment, competing channels with N second sending equipment by adopting a busy tone contention method under the condition that the priority retransmission parameter is larger than a preset retransmission threshold value, and retransmitting communication data based on the contended channels;

the second sending device is a device with a priority retransmission parameter larger than a preset retransmission threshold, and N is 0 or a positive integer.

According to another aspect of the present disclosure, there is provided a first transmitting device transmitting communication data to a receiving device in a CSMA/CA scheme, the first transmitting device comprising:

The data processing module is used for calculating and obtaining a priority retransmission parameter based on the transmission parameter of the first sending equipment under the condition that the first signal of the receiving equipment is received; the first signal is sent by the receiving device after the receiving device fails to correctly receive the data packet and detects that the idle time length of the channel exceeds the short inter-frame space SIFS;

the first communication module is used for competing channels with N second sending devices by adopting a busy tone contention method under the condition that the priority retransmission parameter is larger than a preset retransmission threshold value, and retransmitting communication data based on the contended channels; the second sending device is a device with a priority retransmission parameter larger than a preset retransmission threshold, and N is 0 or a positive integer.

According to another aspect of the present disclosure, there is provided a receiving device, a first transmitting device transmitting communication data to the receiving device in a CSMA/CA scheme, the receiving device comprising:

The signal sending module is used for sending a first signal to the first sending equipment after failing to correctly receive the data packet and detecting that the idle time length of the channel exceeds the short inter-frame space SIFS, so that the first sending equipment calculates a priority retransmission parameter based on the self hop count recorded by the first sending equipment, the competition failure number after the last successful transmission and the conflict number after the last successful transmission, and adopting a busy tone competition method to compete with N second sending equipment for the channel under the condition that the priority retransmission parameter is larger than a preset retransmission threshold value, and retransmitting communication data based on the competing channel;

According to still another aspect of the present disclosure, there is provided an electronic apparatus including: a memory for storing instructions; and the processor is used for calling the instructions stored in the memory to realize the communication conflict processing method.

According to yet another aspect of the present disclosure, there is provided a computer-readable storage medium having stored thereon computer instructions which, when executed by a processor, implement the communication conflict handling method described above.

According to yet another aspect of the present disclosure, there is provided a computer program product storing instructions that, when executed by a computer, cause the computer to implement the communication conflict handling method described above.

According to yet another aspect of the present disclosure, there is provided a chip comprising at least one processor and an interface;

An interface for providing program instructions or data to at least one processor;

at least one processor is configured to execute the program instructions to implement the communication conflict handling method described above.

According to the communication conflict processing method and the related equipment, when the first sending equipment receives the first signal of the receiving equipment, the first sending equipment confirms that the receiving equipment calculates the priority retransmission parameter under the condition that the receiving equipment fails to correctly receive the data packet, and the channel is contended by adopting a busy tone contention method under the condition that the priority retransmission parameter is larger than the preset retransmission threshold, so that the equipment with the priority retransmission parameter larger than the preset retransmission threshold can retransmit preferentially without competing the channel by an exponential backoff method, and the backoff and retransmission time delay of the sending equipment are reduced.

It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the disclosure.

Drawings

The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the disclosure and together with the description, serve to explain the principles of the disclosure.

It will be apparent to those of ordinary skill in the art that the drawings in the following description are merely examples of the disclosure and that other drawings may be derived from them without undue effort.

FIG. 1 is a flow chart showing a method for transmitting device data under a conventional CSMA/CA mechanism in the related art;

FIG. 2 is a flow chart of a communication conflict handling method in an embodiment of the disclosure;

FIG. 3 illustrates a flow diagram of busy tone contention in an embodiment of the present disclosure;

FIG. 4 is a flow chart illustrating another communication conflict handling method in an embodiment of the present disclosure;

FIG. 5 is a flow chart illustrating yet another method of communication conflict handling in an embodiment of the present disclosure;

fig. 6 is a flowchart illustrating a communication conflict processing method applied to a first transmitting device in an embodiment of the present disclosure;

fig. 7 is a flowchart illustrating a communication conflict processing method applied to a receiving device in an embodiment of the present disclosure;

fig. 8 shows a schematic structural diagram of a first transmitting apparatus in an embodiment of the present disclosure;

Fig. 9 is a schematic diagram showing the structure of a receiving apparatus in the embodiment of the present disclosure;

fig. 10 shows a block diagram of an electronic device in an embodiment of the disclosure.

Detailed Description

Example embodiments will now be described more fully hereinafter with reference to the accompanying drawings.

It should be noted that the exemplary embodiments can be implemented in various forms and should not be construed as limited to the examples set forth herein.

Fig. 1 shows a flowchart of a device data transmission method under a conventional CSMA/CA mechanism in the related art, and as shown in fig. 1, the device data transmission method under the conventional CSMA/CA mechanism includes steps S101 to S107.

In S101, the transmitting device performs channel access in a CSMA/CA mechanism.

In S102, it is determined whether the transmitting apparatus contends for the channel.

If the transmitting device does not compete for the channel, S103 is executed, and the channel is continuously monitored, and the next access opportunity is waited, and the process proceeds to S101.

If the transmitting apparatus contends for the channel, S104 is executed to perform data transmission.

In S105, it is determined whether the data transmission is successful.

In the case that the data transmission is unsuccessful, S106 is performed, the value of the contention window size is expanded, cw=min { cw×2, cw_max }, and the value of the contention window CW is set to the minimum value of the following values: the value of the current contention window is 2 times that of the preset maximum value of the contention window, that is, the value of the contention window size is extended to be 2 times that of the original one without exceeding the preset maximum value of the contention window.

In the case of successful data transmission, S107 is performed to reduce the value of the contention window size to make cw=cw_min, that is, to set the value of the contention window size to a preset minimum value.

Based on the background, the CSMA/CA mechanism may use an exponential backoff method, so that a device with successful transmission can always compete for a channel, and further, a longer retransmission delay is brought to a collision device.

The inventor finds that the retransmission time delay brought by the index back-off method to the conflict equipment is particularly obvious in a near field network based on WIFI DIRECT through research.

The near field network based on WIFI DIRECT can support the network access of the network-free equipment through the multi-hop connection, and can effectively enlarge the network coverage. However, its data transmission is still based on the conventional CSMA/CA mechanism. On the one hand, the characteristic of multi-hop transmission increases the number of data transmissions, thereby increasing the collision probability. On the other hand, WIFI DIRECT all device data needs to GO through the group manager (GO), which makes collisions at GO (especially the first hop GO connecting to the network) a performance bottleneck for the network.

When the WiFi multi-hop network transmits based on the traditional 802.11CSMA/CA mechanism, conflict is easy to generate at the GO, and after the conflict of equipment, the size of a competition window is increased, so that lower access probability and larger back-off duration are brought. The time delay performance of each relay device and fairness among devices are difficult to guarantee, and the performance of the multi-hop network system is limited due to conflict at the GO.

In view of the above problems, most solutions in the related art only adjust parameters of the contention window, and data retransmission of the collision device still has randomness, which does not fundamentally improve fairness of the collision device.

It should be noted that, although the above description uses a near-field network based on WIFI DIRECT as an example, the present disclosure is also applicable to other scenarios and achieves technical effects similar to those in a near-field network based on WIFI DIRECT.

Fig. 2 illustrates a communication conflict processing method in an embodiment of the present disclosure, and as illustrated in fig. 2, the communication conflict processing method provided in the embodiment of the present disclosure includes steps S210 to S220.

In S210, the receiving device transmits a first signal to the first transmitting device after failing to correctly receive the data packet and detecting that the channel idle duration exceeds the short inter-frame space SIFS.

This step may be provided during the transmission of communication data by the first transmitting device to the receiving device in a CSMA/CA mechanism.

The failure of the receiving device to correctly receive the data packet may be that the first transmitting device collides with other transmitting devices, does not contend for the channel to cause failure to transmit data, or contends for the channel but fails to transmit data.

In one embodiment, the first signal may also be referred to as a negative feedback NACK signal, and the name of the first signal is not limited herein.

In S220, the first transmitting device calculates a priority retransmission parameter based on the transmission parameter.

This step is set after the collision of the data transmission, that is, after S210, it is calculated in S220 whether the first transmitting apparatus satisfies the priority retransmission condition, that is, the priority retransmission parameter is calculated and compared with the preset retransmission threshold value, so as to determine whether the priority retransmission condition is satisfied.

In some embodiments, the transmission parameters may include one or more of the following: the number of hops of the first transmitting device, the number of contention failures after the last successful transmission and the number of collisions after the last successful transmission.

In an embodiment, the calculation of the priority retransmission parameter may be that the first transmitting device calculates the priority retransmission parameter based on the recorded number of hops, the number of contention failures after the last successful transmission, and the number of collisions occurring after the last successful transmission.

In one embodiment, the priority retransmission parameters may be calculated by the following formula:

S＝w1*h+w2*tf+w3*tc (1)

Wherein h represents the number of hops of the first transmitting device, tf represents the number of contention failures after the last successful transmission, tc represents the number of collisions after the last successful transmission, and w1, w2 and w3 represent the parameter weights. Wherein the parameter weight is not 0.

In S230, if the priority retransmission parameter is greater than the preset retransmission threshold, the method of busy tone contention is adopted to contend for the channel with the N second transmitting devices, and the communication data is retransmitted based on the contended channel.

In S230, the device satisfying the priority retransmission condition is allowed to transmit data preferentially without performing binary exponential backoff. Wherein, the retransmission condition is prioritized: the priority retransmission parameter S > s_th, where s_th is a preset retransmission threshold.

The busy signal has the advantages of small occupied bandwidth and short transmission time, can be identified by energy detection, and in the busy signal contention method, the equipment can realize quick access by transmitting or monitoring the busy signal in an additional control channel.

According to the communication conflict processing method provided by the embodiment of the disclosure, when the first sending device receives the first signal of the receiving device, the receiving device is confirmed to calculate the priority retransmission parameter under the condition that the receiving device fails to correctly receive the data packet, and the channel is contended by adopting a busy tone contention method under the condition that the priority retransmission parameter is larger than the preset retransmission threshold, so that the device with the priority retransmission parameter larger than the preset retransmission threshold can retransmit preferentially without competing the channel by an exponential backoff method, and the backoff and retransmission time delay of the sending device are reduced.

In some embodiments, as shown in fig. 3, the method of contention for busy tone is adopted to contend for channels with N second transmitting apparatuses in S230, and retransmission of communication data is performed based on the contended channels, comprising the steps of:

in S231, the total busy tone contention length is initialized to M slots, M being a positive integer.

In one embodiment, the total length of the M slots is less than the distributed coordination function inter-frame space DIFS to ensure that other non-conflicting devices do not access the channel during the busy tone contention phase.

In S232, a busy signal is selectively transmitted or detected according to a preset probability p at each time slot.

The same time slot can only transmit or detect one operation, and p can be set according to the service priority of the equipment.

If a busy signal is detected in any of the M time slots, the contention fails, the contention is stopped and the next round of busy contention is waited.

In S233, if the busy signal is not detected until the last slot of the M slots, the contention is successful and the communication data is retransmitted based on the contended channel.

In one embodiment, the device, after the collision handling procedure completes the data transmission, causes cw=min { CW x 2, cw_max }.

That is, after successful transmission of the communication data, the value of the contention window CW is set to the minimum value of the following values: 2 times the current contention window value, the maximum value of the preset contention window.

In some embodiments, in the case where the priority retransmission parameter is less than or equal to the preset retransmission threshold, the channel is contended by adopting an exponential backoff method, and the communication data is retransmitted based on the contended channel. The device with the priority retransmission parameter smaller than or equal to the preset retransmission threshold may compete with Q third transmitting devices for channels, where Q is 0 or a positive integer. The third sending device includes all devices in the system that perform channel contention by using an exponential backoff method, that is, the third sending device includes not only devices whose priority retransmission parameter is less than or equal to a preset retransmission threshold, but also sending devices that do not collide with other devices and do not enter a collision processing flow.

In some embodiments, in a case where the priority retransmission parameter is less than or equal to the preset retransmission threshold, the method may further include setting the value of the contention window CW to a minimum value of: 2 times the current contention window value, the maximum value of the preset contention window.

The channel contention method using the exponential backoff may include the steps of:

If the back-off counter is decremented to 0, starting to transmit data;

In some embodiments, each transmitting device transmits data by using a CSMA/CA mechanism, and if a transmission process collides, a collision device (N second transmitting devices in the above) meeting a priority retransmission condition synchronously enters a collision processing flow, that is, adopts a busy tone contention method and a contention channel, so as to complete data priority retransmission.

Wherein, in order to ensure the synchronization of each device after the conflict, a first signal is added. That is, when the receiving device fails to correctly receive the data packet (the communication data above), after detecting the idle SIFS time of the channel, the receiving device sends a first signal, so that the conflict device meeting the condition synchronously enters the conflict processing flow, and adopts a busy tone contention method and a contention channel.

In some embodiments, only conflicting devices meeting the priority retransmission condition are allowed to transmit data, while other devices are not able to access.

According to the embodiment of the disclosure, the conflict equipment which partially meets the conditions can retransmit preferentially without executing the back-off process, and the equipment determines the retransmission sequence in a busy tone contention mode, so that the retransmission process is effectively simplified, the retransmission delay can be effectively reduced, the time domain resource utilization rate is improved, the fairness of the WiFi multi-hop network multi-terminal concurrent transmission is ensured, the GO performance bottleneck is broken through, and the system efficiency is improved.

The data transmission of each device in the embodiment of the disclosure does not need to be uniformly controlled by the AP, and is suitable for the distributed dynamic WiFi multi-hop network.

Fig. 4 illustrates a communication conflict processing method in an embodiment of the present disclosure, as shown in fig. 4, where the communication conflict processing method provided in the embodiment of the present disclosure includes steps S410 to S440.

In S410, a plurality of devices access a channel according to a CSMA/CA mechanism.

And the plurality of devices access the channel according to a CSMA/CA mechanism, namely if the devices detect that the idle time length of the channel exceeds DIFS, the channels are considered to be idle, the initial value of a backoff counter is randomly selected from [0, CW-1], and the backoff process is started.

If the back-off counter is decremented to 0, starting to transmit data;

In S420, if the transmission process collides, it is determined whether the transmitting apparatus satisfies a priority retransmission condition.

If the transmission process collides, after the receiving device detects that the idle time of the channel exceeds SIFS, replying a first signal, calculating a priority retransmission parameter s=w1×h+w2×tf+w3×tc by the transmitting device (wherein w1, w2, w3 are parameter weights and are not 0, h is the hop count of the device, tf and tc are the number of contention failure times and the number of collision occurrence times after the last successful transmission respectively), and judging whether S exceeds a threshold s_th, if so, entering a collision processing flow by the transmitting device; if not, the contention window CW is extended by an exponential backoff method, that is, cw=min { cw×2, cw_max }, and the number of collisions tc=tc+1 is recorded.

In case that the priority retransmission condition is satisfied, S430 is performed, a collision processing flow is entered, and fast channel access and data retransmission are performed through busy tone contention.

The equipment entering the conflict processing flow performs fast channel access and data retransmission through busy tone contention;

Initializing the total length of busy tone contention as M time slots, wherein the total length of the M time slots is smaller than DIFS so as to ensure that other devices which do not collide can not access a channel in the busy tone contention phase;

In each time slot, the equipment selects to transmit or detect busy signal according to probability p, the same time slot can only transmit or detect one operation, and p can be set according to equipment service priority; if a busy tone signal is detected in a certain time slot, the busy tone contention of the equipment is considered to be failed, the contention is stopped, and the next busy tone contention is waited;

if the busy signal is not detected until the last time slot, the equipment is considered to contend successfully, data transmission is started, and if the data transmission fails, the next busy signal contends;

after the collision processing flow finishes data transmission, the device makes CW=min { CW×2, CW_max }.

And under the condition that the priority retransmission condition is not met, or after the step S430 is finished, restoring the CSMA/CA process, executing the step S440, and carrying out data transmission by using an index back-off method in the CSMA/CA mechanism, namely if the equipment with data to be transmitted in the network detects that the idle time length of a channel exceeds DIFS, starting back-off.

In the embodiment of the disclosure, on one hand, by adding the conflict processing flow, part of conflict devices do not need to carry out exponential backoff, but are accessed quickly through a busy tone contention method, and are directly retransmitted preferentially, so that retransmission time delay is reduced, the method is suitable for WiFi multi-hop near-field network scenes, fairness of concurrent transmission of multiple devices can be ensured, and system efficiency is improved. On the other hand, each device can finish transmission in a distributed mode without unified control of the traditional AP device, and the method is suitable for a dynamic WiFi multi-hop network.

Fig. 5 illustrates a communication conflict processing method in an embodiment of the present disclosure, as shown in fig. 5, where the communication conflict processing method provided in the embodiment of the present disclosure includes steps S501 to S514.

In S501, tf=0 and tc=0 are initialized.

In S502, the transmitting device performs channel access in a CSMA/CA mechanism.

In S503, it is determined whether the transmitting apparatus contends for the channel.

In the case where the transmitting apparatus does not contend for the channel, S504 is performed such that tf=tf+1, that is, the value of the number of contention failures after the last successful transmission is increased by 1. Then, S505 is executed to continue to monitor the channel, wait for the next access opportunity, and go to S502.

If the transmitting apparatus contends for the channel, S506 is executed to perform data transmission.

In S507, it is determined whether the data transmission is successful.

If the data transmission is unsuccessful, S508 is executed, a priority retransmission parameter S is calculated based on the above formula (1), S509 is then executed to determine whether S is greater than s_th, and if S is greater than s_th, S510 is executed to enter a collision processing flow, and data priority retransmission is performed by busy tone contention. After that, proceeding to S511, the value of the contention window size is expanded, letting cw=min { cw×2, cw_max }, the value of the contention window CW is set to the minimum value of the following values: the value of the current contention window is 2 times that of the preset maximum value of the contention window, that is, the value of the contention window size is extended to be 2 times that of the original one without exceeding the preset maximum value of the contention window.

In the case where the data transmission is unsuccessful and S is not greater than s_th, S512 is performed to expand the value of the contention window size to make cw=min { cw×2, cw_max }, then S513 is performed to make tc=tc+1, that is, the value of the number of collisions is added by 1, and then S505 is performed.

In case of successful data transmission, S514 is performed to reduce the value of the contention window size to make cw=cw_min, that is, to set the value of the contention window size to a preset minimum value.

In the presently disclosed embodiments, the terms "first," "second," and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.

The term "and/or" in this disclosure is merely one association relationship describing the associated object, and indicates that three relationships may exist, for example, a and/or B may indicate: a exists alone, A and B exist together, and B exists alone. In addition, the character "/" herein generally indicates that the front and rear associated objects are an "or" relationship.

Furthermore, although the steps of the methods in the present disclosure are depicted in a particular order in the drawings, this does not require or imply that the steps must be performed in that particular order, or that all illustrated steps be performed, to achieve desirable results.

In some embodiments, certain steps may be omitted, multiple steps combined into one step to perform, and/or one step decomposed into multiple steps to perform, etc.

Based on the same inventive concept, the embodiment of the present disclosure further provides a communication conflict processing method, where the first sending device transmits communication data to the receiving device by using a CSMA/CA mechanism, and the method is applied to the first sending device, as shown in fig. 6, and the communication conflict processing method includes:

S610, under the condition that a first signal of the receiving device is received, calculating to obtain a priority retransmission parameter based on the transmission parameter of the first sending device; the first signal is sent by the receiving device after the receiving device fails to correctly receive the data packet and detects that the idle time length of the channel exceeds the short inter-frame space SIFS;

S620, competing channels with N second sending devices by adopting a busy tone contention method under the condition that the priority retransmission parameter is larger than a preset retransmission threshold value, and retransmitting communication data based on the contended channels; the second sending device is a device with a priority retransmission parameter larger than a preset retransmission threshold, and N is 0 or a positive integer.

With respect to the communication conflict processing method in the above-described embodiment, the specific implementation of each step has been described in detail in the foregoing embodiment of the communication conflict processing method, and will not be described in detail herein.

Based on the same inventive concept, the embodiment of the present disclosure further provides a communication conflict processing method, where the first sending device transmits communication data to the receiving device by using a CSMA/CA mechanism, and the method is applied to the receiving device, as shown in fig. 7, and the communication conflict processing method includes:

S710, after failing to correctly receive the data packet and detecting that the idle time length of the channel exceeds the short inter-frame space SIFS, sending a first signal to the first sending equipment so that the first sending equipment calculates a priority retransmission parameter based on the transmission parameter of the first sending equipment, competing channels with N second sending equipment by adopting a busy tone contention method under the condition that the priority retransmission parameter is greater than a preset retransmission threshold value, and retransmitting communication data based on the contended channels;

Based on the same inventive concept, a first transmitting device is also provided in the embodiments of the present disclosure, as described in the following embodiments. Since the principle of the solution of the problem of the embodiment of the apparatus is similar to that of the embodiment of the method, the implementation of the embodiment of the apparatus may refer to the implementation of the embodiment of the method, and the repetition is omitted.

Fig. 8 illustrates a first transmitting device in an embodiment of the present disclosure, which transmits communication data to a receiving device in a CSMA/CA mechanism, and as illustrated in fig. 8, the first transmitting device 800 includes:

A data processing module 802, configured to calculate, based on a transmission parameter of a first transmitting device, a priority retransmission parameter when a first signal of a receiving device is received; the first signal is sent by the receiving device after the receiving device fails to correctly receive the data packet and detects that the idle time length of the channel exceeds the short inter-frame space SIFS;

a first communication module 804, configured to, in case that the priority retransmission parameter is greater than a preset retransmission threshold, contend for a channel with N second transmitting devices by using a busy tone contention method, and retransmit communication data based on the contended channel; the second sending device is a device with a priority retransmission parameter larger than a preset retransmission threshold, and N is 0 or a positive integer.

In some embodiments, the data processing module 802 may be configured to calculate the priority retransmission parameter based on the number of hops recorded by the first transmitting device, the number of contention failures after the last successful transmission, and the number of collisions occurring after the last successful transmission.

In some embodiments, the priority retransmission parameters may be calculated by equation (1) above.

In some embodiments, the first communication module 804 is implemented as follows:

In some embodiments, the first communication module 804 may be further configured to detect a busy signal in any of the M time slots, fail the contention, stop the contention and wait for a next round of busy signal contention.

In some embodiments, the first communication module 804 may be further configured to set a value of the contention window CW to a minimum value of the following values after successful transmission of the communication data: 2 times the current contention window value, the maximum value of the preset contention window.

In some embodiments, the total length of the M slots is less than the distributed coordination function inter-frame space DIFS.

In some embodiments, the first transmitting apparatus 800 may further include:

And the second communication module is used for competing the channel by adopting an exponential back-off method under the condition that the priority retransmission parameter is smaller than or equal to the preset retransmission threshold value, and retransmitting communication data based on the competing channel.

In some embodiments, in a case where the priority retransmission parameter is less than or equal to the preset retransmission threshold, the second communication module is further configured to set the value of the contention window CW to a minimum value of the following values: 2 times of the current competition window value and the maximum value of a preset competition window;

competing channels by adopting an exponential backoff method, comprising:

If the back-off counter is decremented to 0, starting to transmit data;

Based on the same inventive concept, a receiving device is also provided in the embodiments of the present disclosure, as described in the following embodiments. Since the principle of the solution of the problem of the embodiment of the apparatus is similar to that of the embodiment of the method, the implementation of the embodiment of the apparatus may refer to the implementation of the embodiment of the method, and the repetition is omitted.

Fig. 9 illustrates a receiving device in an embodiment of the present disclosure, a first transmitting device transmitting communication data to the receiving device in a CSMA/CA mechanism, as illustrated in fig. 9, and the receiving device 900 includes:

A signal sending module 902, configured to send a first signal to a first sending device after failing to correctly receive a data packet and detecting that a channel idle duration exceeds a short inter-frame space SIFS, so that the first sending device calculates a priority retransmission parameter based on a transmission parameter of the first sending device, and in case that the priority retransmission parameter is greater than a preset retransmission threshold, contend for channels with N second sending devices by adopting a busy tone contention method, and retransmit communication data based on the contended channels;

The terms "first," "second," and the like in this disclosure are used solely to distinguish one from another device, module, or unit, and are not intended to limit the order or interdependence of functions performed by such devices, modules, or units.

It should be noted that although in the above detailed description several modules or units of a device for action execution are mentioned, such a division is not mandatory.

Indeed, the features and functionality of two or more modules or units described above may be embodied in one module or unit in accordance with embodiments of the present disclosure. Conversely, the features and functions of one module or unit described above may be further divided into a plurality of modules or units to be embodied.

Some of the block diagrams shown in the figures are functional entities and do not necessarily correspond to physically or logically separate entities. These functional entities may be implemented in software or in one or more hardware modules or integrated circuits or in different networks and/or processor devices and/or microcontroller devices.

An electronic device provided by an embodiment of the present disclosure is described below with reference to fig. 10. The electronic device 1000 shown in fig. 10 is merely an example and should not be construed as limiting the functionality and scope of use of the disclosed embodiments.

Fig. 10 shows a schematic architecture diagram of an electronic device 1000 according to the present disclosure. As shown in fig. 10, the electronic device 1000 includes, but is not limited to: at least one processor 1010, at least one memory 1020.

Memory 1020 for storing instructions.

In some embodiments, memory 1020 may include readable media in the form of volatile memory units such as Random Access Memory (RAM) 10201 and/or cache memory unit 10202, and may further include read only memory unit (ROM) 10203.

In some embodiments, memory 1020 may also include a program/utility 10204 having a set (at least one) of program modules 10205, such program modules 10205 including, but not limited to: an operating system, one or more application programs, other program modules, and program data, each or some combination of which may include an implementation of a network environment.

In some embodiments, memory 1020 may store an operating system. The operating system may be a real-time operating system (Real Time eXecutive, RTX), LINUX, UNIX, WINDOWS, or an operating system such as OS X.

In some embodiments, memory 1020 may also have data stored therein.

As one example, the processor 1010 may read data stored in the memory 1020, which may be stored at the same memory address as the instruction, or which may be stored at a different memory address than the instruction.

A processor 1010 for invoking instructions stored in memory 1020 to implement the steps described in the "exemplary methods" section of the present specification according to various exemplary embodiments of the present disclosure. For example, the processor 1010 may perform the steps of the method embodiments described above.

The processor 1010 may be a general-purpose processor or a special-purpose processor. The processor 1010 may include one or more processing cores, with the processor 1010 executing various functional applications and data processing by executing instructions.

In some embodiments, the processor 1010 may include a central processing unit (central processing unit, CPU) and/or a baseband processor.

In some embodiments, processor 1010 may determine an instruction based on a priority identification and/or functional class information carried in each control instruction.

In this disclosure, the processor 1010 and the memory 1020 may be provided separately or may be integrated.

As one example, the processor 1010 and the memory 1020 may be integrated on a single board or System On Chip (SOC).

As shown in fig. 10, the electronic device 1000 is embodied in the form of a general purpose computing device. The electronic device 1000 may also include a bus 1030.

Bus 1030 may be representative of one or more of several types of bus structures including a memory bus or memory controller, a peripheral bus, an accelerated graphics port, a processor, or a local bus using any of a variety of bus architectures.

The electronic device 1000 can also communicate with one or more external devices 1040 (e.g., keyboard, pointing device, bluetooth device, etc.), with one or more devices that enable a user to interact with the electronic device 1000, and/or with any device (e.g., router, modem, etc.) that enables the electronic device 1000 to communicate with one or more other computing devices. Such communication may occur through an input/output (I/O) interface 1050.

Also, electronic device 1000 can communicate with one or more networks such as a Local Area Network (LAN), a Wide Area Network (WAN), and/or a public network, such as the Internet, through network adapter 1060.

As shown in fig. 10, the network adapter 1060 communicates with other modules of the electronic device 1000 over the bus 1030.

It should be appreciated that although not shown, other hardware and/or software modules may be used in connection with the electronic device 1000, including, but not limited to: microcode, device drivers, redundant processing units, external disk drive arrays, RAID systems, tape drives, data backup storage systems, and the like.

It is to be understood that the illustrated structure of the embodiments of the present disclosure does not constitute a particular limitation of the electronic device 1000. In other embodiments of the present disclosure, electronic device 1000 may include more or fewer components than shown in FIG. 10, or may combine certain components, or split certain components, or a different arrangement of components. The components shown in fig. 10 may be implemented in hardware, software, or a combination of software and hardware.

The present disclosure also provides a computer-readable storage medium having stored thereon computer instructions which, when executed by a processor, implement the communication conflict handling method described in the above method embodiments.

A computer-readable storage medium in an embodiment of the present disclosure is a computer instruction that can be transmitted, propagated, or transmitted for use by or in connection with an instruction execution system, apparatus, or device.

As one example, the computer-readable storage medium is a non-volatile storage medium.

In some embodiments, more specific examples of the computer readable storage medium in the present disclosure may include, but are not limited to: an electrical connection having one or more wires, a portable computer diskette, a hard disk, a Random Access Memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disc read-only memory (CD-ROM), an optical storage device, a magnetic storage device, a U disk, a removable hard disk, or any suitable combination of the foregoing.

In an embodiment of the present disclosure, a computer-readable storage medium may include a data signal propagated in baseband or as part of a carrier wave, with computer instructions (readable program code) carried therein.

Such a propagated data signal may take any of a variety of forms, including, but not limited to, electro-magnetic, optical, or any suitable combination of the foregoing.

In some examples, the computing instructions contained on the computer-readable storage medium may be transmitted using any appropriate medium, including but not limited to wireless, wireline, optical fiber cable, RF, etc., or any suitable combination of the foregoing.

The disclosed embodiments also provide a computer program product storing instructions that, when executed by a computer, cause the computer to implement the communication conflict handling method described in the method embodiments above.

The instructions may be program code. In particular implementations, the program code can be written in any combination of one or more programming languages.

The programming languages include object oriented programming languages such as Java, C++, etc., and conventional procedural programming languages such as the "C" language or similar programming languages.

The program code may execute entirely on the user's computing device, partly on the user's device, as a stand-alone software package, partly on the user's computing device, partly on a remote computing device, or entirely on the remote computing device or server.

In the case of remote computing devices, the remote computing device may be connected to the user computing device through any kind of network, including a Local Area Network (LAN) or a Wide Area Network (WAN), or may be connected to an external computing device (e.g., connected via the Internet using an Internet service provider).

The embodiment of the disclosure also provides a chip comprising at least one processor and an interface;

At least one processor is configured to execute the program instructions to implement the communication conflict handling method described in the method embodiments above.

In some embodiments, the chip may also include a memory for holding program instructions and data, the memory being located either within the processor or external to the processor.

Those of ordinary skill in the art will appreciate that all or a portion of the steps implementing the above embodiments may be embodied in the form of: an entirely hardware embodiment, an entirely software embodiment (including firmware, micro-code, etc.) or an embodiment combining hardware and software aspects may be referred to herein as a "circuit," module "or" system.

Other embodiments of the disclosure will be apparent to those skilled in the art from consideration of the specification and practice of the disclosure disclosed herein.

This disclosure is intended to cover any adaptations, uses, or adaptations of the disclosure following the general principles of the disclosure and including such departures from the present disclosure as come within known or customary practice within the art to which the disclosure pertains. It is intended that the specification and examples be considered as exemplary only, with a true scope and spirit of the disclosure being indicated by the following claims.

Claims

1. A communication collision processing method, to which a first transmitting apparatus transmits communication data to a receiving apparatus in a CSMA/CA mechanism, the method being applied, the method comprising:

Under the condition that a first signal of receiving equipment is received, calculating to obtain a priority retransmission parameter based on the transmission parameter of the first transmitting equipment; the first signal is sent by the receiving device after failing to correctly receive a data packet and detecting that the idle time length of a channel exceeds a short inter-frame space (SIFS);

Under the condition that the priority retransmission parameter is larger than a preset retransmission threshold value, competing channels with N second sending devices by adopting a busy tone contention method, and retransmitting the communication data based on the contended channels; the second sending device is a device with a priority retransmission parameter larger than a preset retransmission threshold, and N is 0 or a positive integer.

2. The method of claim 1, wherein calculating a priority retransmission parameter based on the transmission parameter of the first transmitting device comprises:

3. The method of claim 2, wherein the prioritized retransmission parameters are calculated by the formula:

S＝w1*h+w2*tf+w3*tc

Wherein h represents the number of hops of the first transmitting device, tf represents the number of contention failures after the last successful transmission, tc represents the number of collisions after the last successful transmission, and w1, w2, w3 represent the parameter weights.

4. The method of claim 1, wherein the method of using busy tone contention contends for a channel with the N second transmitting devices and retransmits the communication data based on the contended channel, comprising:

Selecting to transmit or detect busy signal according to preset probability p in each time slot;

If the busy signal is not detected until the last slot of the M slots, contention is successful and the communication data is retransmitted based on the contended channel.

5. The method according to claim 4, wherein the method further comprises:

If a busy signal is detected in any one of the M time slots, the contention fails, the contention is stopped and the next round of busy signal contention is waited.

6. The method according to claim 4, wherein the method further comprises:

after the successful transmission of the communication data, the value of the contention window CW is set to the minimum value of the following values:

7. The method according to any of claims 4-6, wherein the total length of the M time slots is smaller than the distributed coordination function inter-frame space DIFS.

8. The method according to any one of claims 1-6, further comprising:

and under the condition that the priority retransmission parameter is smaller than or equal to a preset retransmission threshold value, competing a channel by adopting an exponential back-off method, and retransmitting the communication data based on the competing channel.

9. The method of claim 8, wherein in the case where the priority retransmission parameter is less than or equal to a preset retransmission threshold, the method further comprises:

The method for competing channels by adopting the exponential backoff comprises the following steps:

If the back-off counter is decremented to 0, starting to transmit data;

10. A communication collision handling method, a first transmitting device transmitting communication data to a receiving device in a CSMA/CA mechanism, the method being applied to the receiving device, the method comprising:

After failing to correctly receive a data packet and detecting that the idle time length of a channel exceeds a short inter-frame space (SIFS), sending a first signal to the first sending equipment so that the first sending equipment calculates a priority retransmission parameter based on the transmission parameter of the first sending equipment, competing channels with N second sending equipment by adopting a busy tone contention method under the condition that the priority retransmission parameter is greater than a preset retransmission threshold value, and retransmitting the communication data based on the contended channels;

11. A first transmitting device that transmits communication data to a receiving device in a CSMA/CA mechanism, characterized in that the first transmitting device comprises:

The data processing module is used for calculating and obtaining a priority retransmission parameter based on the transmission parameter of the first sending equipment under the condition that a first signal of the receiving equipment is received; the first signal is sent by the receiving device after failing to correctly receive a data packet and detecting that the idle time length of a channel exceeds a short inter-frame space (SIFS);

The first communication module is used for competing channels with N second sending devices by adopting a busy tone contention method under the condition that the priority retransmission parameter is larger than a preset retransmission threshold value, and retransmitting the communication data based on the contended channels; the second sending device is a device with a priority retransmission parameter larger than a preset retransmission threshold, and N is 0 or a positive integer.

12. A receiving device to which a first transmitting device transmits communication data in a CSMA/CA scheme, characterized in that the receiving device comprises:

The signal sending module is used for sending a first signal to the first sending equipment after failing to correctly receive the data packet and detecting that the idle time length of a channel exceeds a short inter-frame space (SIFS), so that the first sending equipment calculates a priority retransmission parameter based on the transmission parameter of the first sending equipment, and if the priority retransmission parameter is larger than a preset retransmission threshold value, adopting a busy tone contention method to compete for channels with N second sending equipment, and retransmitting the communication data based on the contended channels;

13. An electronic device, comprising:

a memory for storing instructions;

a processor for invoking instructions stored in said memory to implement a communication conflict handling method as claimed in any one of claims 1-10.

14. A computer readable storage medium having stored thereon computer instructions, which when executed by a processor, implement the communication conflict handling method of any of claims 1-10.