CN106302585A

CN106302585A - The detection indicating means of a kind of resource collision and device

Info

Publication number: CN106302585A
Application number: CN201510272136.2A
Authority: CN
Inventors: 周海军; 冯媛; 房家奕; 赵毅; 赵丽
Original assignee: China Academy of Telecommunications Technology CATT
Current assignee: China Academy of Telecommunications Technology CATT; Datang Mobile Communications Equipment Co Ltd
Priority date: 2015-05-25
Filing date: 2015-05-25
Publication date: 2017-01-04
Anticipated expiration: 2035-05-25
Also published as: TWI581654B; CN106302585B; WO2016188236A1; TW201642693A

Abstract

The present invention relates to the communications field, particularly relate to detection indicating means and the device of a kind of resource collision.In order to solve the excessive problem bringing serious operating load to system of frame information expense, the method is: first terminal carries out signal monitoring in non-self each service subframe taken respectively in a frame period, wherein, often arrive a service subframe, first terminal determines when a service subframe is occupied, carry out interferometry based on receiving signal, and judge whether a service subframe collision occurs according to measurement result；After a frame period terminates, first terminal service subframe based on occurred collision generates collision instruction information, and sends business datum and collision instruction information in self selected service subframe next.Therefore, it is possible to be effectively reduced system signaling expense, and it can be found that hide collision terminal.

Description

Resource collision detection indication method and device

Technical Field

The present invention relates to the field of communications, and in particular, to a method and an apparatus for detecting and indicating resource collision.

Background

In the collision discovery process of a time slot ALOHA (ALOHA) in the internet of vehicles, a terminal transmits service data on a selected transmission subframe in each subframe period based on a set subframe period (assumed to include N subframes); while transmitting the service data, the terminal needs to transmit Frame Information (FI), where FI is formed by information of N subframes in a subframe period, and the information of each subframe includes an 8-bit Temporary Identifier (STI) and 2-bit STATUS information (STATUS). Wherein, the specific meanings of the state information are as follows: idle state, occupied state, collision state or two-hop neighbor node occupied state.

Obviously, since the FI transmitted by the terminal needs to include information of each subframe in the corresponding subframe period, the FI transmission needs to occupy a large amount of time-frequency resources, which may cause a severe operation load to the system in general.

For example, assuming that a subframe period used by the terminal includes 100 subframes, the FI transmitted by the terminal at each time needs to include information of 100 subframes, and since the data size of the information of each subframe is 10 bits, the terminal needs to transmit 1000 bits of FI while transmitting traffic data at each time.

And the data load amount reserved for the safety messages similar to the FI in the Internet of vehicles is about 3000 bits, so that the FI overhead is too large relative to the service data, and serious operation load can be brought to the system.

Disclosure of Invention

The embodiment of the invention provides a resource collision detection indication method and device, which are used for solving the problem that severe operation load is brought to a system due to overhigh FI overhead in the prior art.

The embodiment of the invention provides the following specific technical scheme:

a method of indicating detection of a resource collision, comprising:

the method comprises the steps that a first terminal monitors signals on each service subframe which is not occupied by the first terminal in a frame period, wherein when one service subframe is reached, the first terminal determines that the service subframe is occupied, interference measurement is carried out based on received signals, and whether the service subframe is collided or not is judged according to a measurement result;

after one frame period is finished, the first terminal generates collision indication information based on all the service subframes with collision, and sends service data and the collision indication information on the next service subframe selected by the first terminal, wherein the collision indication information comprises collision information of at least one service subframe which is judged to have collision by the first terminal.

Therefore, the discovery of the collision is achieved by transmitting only the collision indication message instead of the "state occupancy information for the full subframe". Therefore, the system signaling overhead can be effectively reduced, and the hidden collision terminal can be found.

Optionally, the determining, by the first terminal, that one service subframe is occupied specifically includes:

the first terminal obtains a received signal on the service subframe and calculates the total power of the received signal;

and when the first terminal determines that the total power of the received signals reaches a preset first threshold value, determining that one service subframe is occupied.

Optionally, when determining that the total power of the received signals does not reach a preset first threshold value, the first terminal performs interference measurement based on the received signals, and records a corresponding first interference power corresponding to the one service subframe; judging whether occupation information is recorded corresponding to the service subframe, if so, keeping the occupation information unchanged; otherwise, recording idle information corresponding to the service subframe.

Optionally, further comprising:

the first terminal receives collision indication information sent by the second terminal on the service subframe, and when the collision indication information is analyzed successfully, the first terminal respectively corresponds to each other service subframe record occupation information recorded in the collision indication information and corresponds to other service subframe record occupation information of which all frame sequence numbers conform to a formula of ' SFi ' ═ SFc ' + k \ Periodx ', SFi ' ∈ [0, Period-1 ]; wherein SFc ' is the serial number of the other service subframe, SFi ' is the serial number of the other service subframe currently determined, k is an integer, Period ' is the service Period of the terminal occupying the other service subframe for sending service data, and Period is the preset frame Period.

Optionally, the recording, by the first terminal, occupation information corresponding to one other service subframe includes:

and the first terminal records occupation information corresponding to the other service subframes, wherein one occupation information comprises the identifier of the terminal occupying the corresponding other service subframes, and when the first terminal determines that the latest occupation information recorded corresponding to any other service subframe is inconsistent with the identifier of the terminal contained in the original occupation information, the first terminal marks any other service subframe as collision.

Optionally, when the first terminal determines that one service subframe is occupied, the first terminal performs interference measurement based on the received signal, and records whether the service subframe is collided according to a measurement result, including:

when the first terminal determines that the service subframe is occupied, interference measurement is carried out based on the received signal, and second interference power is obtained;

the first terminal judges whether the second interference power reaches a preset second threshold value, and if so, the first terminal determines that the service subframe is collided; otherwise, determining that the service subframe has no collision.

Therefore, potential collision subframes can be found through interference power measurement, and hidden collision terminals can be effectively found.

Optionally, if the first terminal determines that the one service subframe has a collision, the method further includes:

the first terminal receives and analyzes the service data sent by the second terminal on the service subframe;

if the analysis is successful, recording occupation information, the second interference power and a first collision identifier corresponding to the service subframe, and recording occupation information, the second interference power and the first collision identifier corresponding to all service subframes with frame numbers according to a formula of "SFi + k + Periodx, SFi belongs to [0, Period-1 ]", where SFc is the number of the service subframe, SFi is the number of the currently determined service subframe, k is an integer, Periodx is the Period for the second terminal to send service data, Period is a preset frame Period, and the first collision identifier includes the identifier of the second terminal;

and if the analysis fails, recording occupation information, the second interference power and a second collision identifier corresponding to the service subframe, wherein the second collision identifier comprises the second interference power.

Optionally, after the first terminal determines that the second interference power of the service subframe reaches the second threshold, and successfully analyzes the service data sent by the second terminal, the method further includes:

the first terminal judges whether the service data is periodically sent according to the analysis result, and if so, the first terminal judges that collision indication information needs to be reported aiming at the service subframe; otherwise, judging that the collision indication information reported aiming at the service subframe is not needed.

Optionally, if the first terminal determines that the one service subframe does not collide, the method further includes:

if the analysis is successful, recording occupation information and the second interference power corresponding to the service subframe, and recording occupation information and the second interference power corresponding to the service subframe with all frame numbers according to a formula of 'SFi ═ SFc + k × Period, SFi ∈ [0, Period-1 ]', where SFc is the number of the service subframe, SFi is the number of the currently determined service subframe, k is an integer, Period x is the Period for the second terminal to send service data, and Period is a preset frame Period;

and if the analysis fails, recording occupation information and the second interference power corresponding to the service subframe.

Optionally, when the service data is successfully analyzed, the method further includes:

the first terminal includes the identifier of the second terminal in the occupation information corresponding to the record of the service subframe, and includes the identifier of the second terminal in the occupation information corresponding to the record of the service subframe with all the frame numbers conforming to the formula "SFi ═ SFc + k × Period, SFi ∈ [0, Period-1 ]", and the first terminal marks any service subframe as collision when determining that the latest occupation information corresponding to any service subframe record is inconsistent with the identifier of the terminal included in the original occupation information.

Therefore, when the service data is successfully analyzed, the terminal can include the terminal identifier for sending the service data in the occupation message, which is beneficial to judging the collision condition and eliminating the misjudgment of the collision.

Optionally, after one frame period is finished, the first terminal generates collision indication information based on all service subframes where a collision occurs, where the collision indication information includes a collision message of at least one service subframe where the first terminal determines that a collision occurs, and the method includes:

the first terminal screens out N service subframes with the highest second interference power from all the service subframes judged to have the collision, respectively generates corresponding collision information aiming at each service subframe of the N service subframes, and generates the collision indication information based on all the generated collision information; or,

the first terminal screens out service subframes with second interference power higher than a preset third threshold value from all the service subframes judged to have collision, generates corresponding collision information aiming at each screened service subframe, and generates collision indication information based on all the generated collision information.

Optionally, the sending, by the first terminal, the service data and the collision indication information on the service subframe selected by the first terminal itself includes:

and when the first terminal judges that the selected service subframe is not collided according to the collision indication information sent by all other terminals received in the frame period, the first terminal sends service data and the collision indication information currently generated by the first terminal after the service subframe is reached.

Optionally, further comprising:

the first terminal determines that the self-selected service subframe is collided according to the collision indication information sent by all other terminals received in the frame period, and reselects the self-selected service subframe; the first terminal judges that the selected service subframe collides comprises the following steps: recording other terminal identifications corresponding to the self-selected service subframe in all the obtained collision indication information; or the interference power recorded corresponding to the self-selected service subframe is higher than a preset fourth threshold value.

An apparatus for indicating detection of resource collisions, comprising:

a judging unit, configured to monitor a signal on each service subframe that is not occupied by itself in a frame period, wherein when one service subframe is reached, interference measurement is performed based on a received signal when the service subframe is determined to be occupied, and whether the service subframe is collided is judged according to a measurement result;

and the sending unit is used for generating collision indication information based on all the service subframes with collision after one frame period is finished, and sending service data and the collision indication information on the next service subframe selected by the sending unit, wherein the collision indication information contains collision information of at least one service subframe which is determined by the first terminal to have collision.

Optionally, when determining that one service subframe is occupied, the determining unit is specifically configured to:

obtaining a receiving signal on the service subframe, and calculating the total power of the receiving signal;

and when the total power of the received signals is determined to reach a preset first threshold value, determining that one service subframe is occupied.

Optionally, the determining unit is specifically configured to, when it is determined that the total power of the received signals does not reach a preset first threshold, perform interference measurement based on the received signals, and record corresponding first interference power corresponding to the one service subframe; judging whether occupation information is recorded corresponding to the service subframe, if so, keeping the occupation information unchanged; otherwise, recording idle information corresponding to the service subframe.

Optionally, the determining unit is further configured to:

receiving collision indication information sent by a second terminal on the service subframe, and when the collision indication information is analyzed successfully, respectively corresponding to each other service subframe record occupation information recorded in the collision indication information and corresponding to other service subframe record occupation information with all frame sequence numbers conforming to a formula of 'SFi' ═ SFc '+ k'. Periodx ', SFi' belongs to [0, Period-1 ]; wherein SFc ' is the serial number of the other service subframe, SFi ' is the serial number of the other service subframe currently determined, k is an integer, Period ' is the service Period of the terminal occupying the other service subframe for sending service data, and Period is the preset frame Period.

Optionally, when the occupation information is recorded corresponding to one other service subframe, the determining unit is configured to:

and recording occupation information corresponding to the other service subframes, wherein one occupation information comprises the identifier of the terminal occupying the corresponding other service subframes, and the first terminal marks any other service subframe as collision when the latest occupation information recorded corresponding to any other service subframe is determined to be inconsistent with the identifier of the terminal contained in the original occupation information.

Optionally, when it is determined that one service subframe is occupied, interference measurement is performed based on the received signal, and whether the service subframe is collided is recorded according to a measurement result, the determining unit is configured to:

when the service subframe is determined to be occupied, interference measurement is carried out based on a received signal, and second interference power is obtained;

judging whether the second interference power reaches a preset second threshold value, and if so, determining that the one service subframe is collided; otherwise, determining that the service subframe has no collision.

Optionally, if it is determined that the one service subframe has a collision, the determining unit is further configured to:

receiving and analyzing service data sent by a second terminal on the service subframe;

Optionally, after determining that the second interference power of the service subframe reaches the second threshold, and successfully analyzing the service data sent by the second terminal, the determining unit is further configured to:

judging whether the service data is periodically transmitted according to the analysis result, and if so, judging that collision indication information needs to be reported for the service subframe; otherwise, judging that the collision indication information reported aiming at the service subframe is not needed.

Optionally, if it is determined that the one service subframe does not collide, the determining unit is further configured to:

Optionally, when the service data is successfully analyzed, the determining unit is further configured to:

the occupation information corresponding to the record of the service subframe comprises the identifier of the second terminal, the occupation information corresponding to the record of the service subframe with all frame numbers conforming to the formula of 'SFi ═ SFc + k × Period, SFi ∈ [0, Period-1 ]' comprises the identifier of the second terminal, and the first terminal marks any service subframe as a collision when determining that the latest occupation information corresponding to any service subframe record is inconsistent with the identifier of the terminal contained in the original occupation information.

Optionally, after one frame period is finished, when collision indication information is generated based on all service subframes where a collision occurs, where the collision indication information includes a collision message of at least one service subframe where the first terminal determines that a collision occurs, the sending unit is configured to:

screening N service subframes with the highest second interference power from all the service subframes judged to have collision, respectively generating corresponding collision information aiming at each service subframe of the N service subframes, and generating the collision indication information based on all the generated collision information; or,

and screening out service subframes with second interference power higher than a preset third threshold value from all the service subframes with the determined collision, respectively generating corresponding collision information aiming at each screened service subframe, and generating collision indication information based on all the generated collision information.

Optionally, when the service data and the collision indication information are sent on the next service subframe selected by the sending unit, the sending unit is configured to:

and when judging that the selected service subframe does not collide according to the collision indication information sent by all other terminals received in the frame period, sending service data and the collision indication information generated currently by the terminal after the service subframe is reached.

Optionally, further comprising:

a reselection unit, configured to reselect the service subframe when determining that the service subframe selected by the reselection unit collides with the collision indication information sent by all other terminals received in the frame period; the first terminal judges that the selected service subframe collides comprises the following steps: recording other terminal identifications corresponding to the self-selected service subframe in all the obtained collision indication information; or the interference power recorded corresponding to the self-selected service subframe is higher than a preset fourth threshold value.

An apparatus indicative of a detection of a resource collision, comprising a processor, a transceiver, and a memory, wherein:

a processor for reading the program in the memory, performing the following processes:

respectively monitoring signals on each service subframe which is not occupied per se in a frame period, wherein when one service subframe is reached, interference measurement is carried out based on a received signal when the service subframe is determined to be occupied, and whether the service subframe is collided or not is judged according to a measurement result; and after one frame period is finished, generating collision indication information based on all the service subframes with collision, and sending service data and the collision indication information on the next service subframe selected by the first terminal, wherein the collision indication information comprises collision information of at least one service subframe which is judged to have collision by the first terminal.

A transceiver for receiving and transmitting data under the control of the processor.

Optionally, when determining that one service subframe is occupied, the processor is specifically configured to:

Optionally, the processor is specifically configured to, when it is determined that the total power of the received signals does not reach a preset first threshold, perform interference measurement based on the received signals, and record corresponding first interference power corresponding to the one service subframe; judging whether occupation information is recorded corresponding to the service subframe, if so, keeping the occupation information unchanged; otherwise, recording idle information corresponding to the service subframe.

Optionally, the processor is further configured to:

Optionally, when the occupation information is recorded corresponding to one other service subframe, the processor is configured to:

Optionally, when it is determined that one service subframe is occupied, performing interference measurement based on the received signal, and recording whether the service subframe is collided according to a measurement result, the processor is configured to:

Optionally, if it is determined that the one service subframe has a collision, the processor is further configured to:

Optionally, after determining that the second interference power of the service subframe reaches the second threshold, and successfully analyzing the service data sent by the second terminal, the processor is further configured to:

Optionally, if it is determined that the one service subframe does not collide, the processor is further configured to:

Optionally, when the service data is successfully analyzed, the processor is further configured to:

Optionally, after one frame period is finished, when collision indication information is generated based on all service subframes where a collision occurs, where the collision indication information includes a collision message of at least one service subframe where the first terminal determines that a collision occurs, the processor is configured to:

Optionally, when the service data and the collision indication information are sent on the next service subframe selected by the processor, the processor is configured to:

Optionally, further comprising:

the processor is used for reselecting the self service subframe when judging that the self selected service subframe collides according to the collision indication information sent by all other terminals received in the frame period; the first terminal judges that the selected service subframe collides comprises the following steps: recording other terminal identifications corresponding to the self-selected service subframe in all the obtained collision indication information; or the interference power recorded corresponding to the self-selected service subframe is higher than a preset fourth threshold value.

The bus architecture may include, among other things, any number of interconnected buses and bridges, with one or more processors, represented by a processor, and various circuits of memory, represented by memory, being linked together. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, power management circuits, and the like, which are well known in the art, and therefore, will not be described any further herein. The bus interface provides an interface. The transceiver may be a plurality of elements, i.e., including a transmitter and a transceiver, providing a means for communicating with various other apparatus over a transmission medium. The processor is responsible for managing the bus architecture and the usual processing, and the memory may store data used by the processor in performing operations.

Drawings

FIG. 1 is a flowchart illustrating an overview of detection indication of resource collisions in an embodiment of the present invention;

FIG. 2(a) is a schematic diagram illustrating timeslot resource usage of a terminal according to an embodiment of the present invention;

FIG. 2(b) is a schematic diagram of the actual distribution of the terminal space in the embodiment of the present invention;

FIG. 3 is a schematic diagram of a resource collision detection indication according to an embodiment of the present invention;

FIG. 4 is a diagram of a physical device for detecting and indicating resource collisions according to an embodiment of the present invention.

Detailed Description

In order to solve the problem that severe operation load is brought to a system by overhigh FI overhead in the prior art, the invention provides a method and a device for detecting and indicating resource collision, wherein the method comprises the following steps: the method comprises the steps that a first terminal monitors signals on each service subframe which is not occupied by the first terminal in a frame period, wherein when one service subframe is reached, the first terminal determines that the service subframe is occupied, interference measurement is carried out based on received signals, and whether the service subframe is collided or not is judged according to a measurement result; after one frame period is finished, the first terminal generates collision indication information based on all the service subframes with collision, and sends service data and the collision indication information on the next service subframe selected by the first terminal, wherein the collision indication information comprises collision information of at least one service subframe which is judged to have collision by the first terminal.

Preferred embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

In the embodiment of the present invention, after a certain terminal registers to a network, a complete frame period (also referred to as an observation period) needs to be monitored first, and then a service subframe occupation is selected from idle resources to be used for sending service data, wherein, a service subframe occupation can be randomly selected, and a service subframe occupation with the minimum interference power can also be selected from the idle resources. In the following frame period, if the service subframe occupied by the terminal is not collided, the terminal does not actively give up the occupied service subframe and always uses the occupied service subframe to send service data.

In the subsequent process of transmitting service data, the terminal monitors a complete observation period, a complete state table is constructed based on the received signals and physical layer measurement, the terminal judges whether the self-occupied service subframe is collided or not according to the monitoring result of the previous observation period, if yes, the self-occupied service subframe is reselected in the next frame period, and otherwise, the current occupied service subframe is kept in the next frame period.

The period for sending the service data by the terminal is included in the observation period, the periods for sending the service data by different terminals may be the same or different, and the observation period must be an integral multiple of the period for sending the service data by all the terminals, that is, the observation period is the least common multiple of the periods for sending the service data by all the terminals. This ensures that the terminal can listen to the signals of all other terminals during an observation period.

TABLE 1

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S
Timing	7	7							7	7
																	Interference	N0	N1	N0
Sending		N1

As shown in table 1, table 1 is a time-frequency resource usage state table (hereinafter referred to as a state table) maintained by a terminal for a subframe 0, wherein in a state bit, S represents occupation, and I represents idle; in the timing bit, the effective time for indicating occupation is recorded, if the effective time is not reset before zero clearing, the corresponding subframe is recovered to an idle state, and if the effective time is reset before zero clearing, the corresponding subframe is kept in an occupation state. The reset time (Tx) is an integer multiple of a minimum period for transmitting traffic data on the corresponding subframe; in the interference bits, the interference power calculated for the corresponding subframe is recorded; for example, Nx represents the interference value calculated at subframe x; in the transmission bit, Ni (i ═ 0, 1 … …) represents an interference value.

Referring to fig. 1, after the first terminal accesses the system, a specific process of the first terminal for detecting and indicating the resource collision is as follows:

step 100: and the first terminal monitors signals on each service subframe which is not occupied by the first terminal in a frame period, wherein when one service subframe is reached, the first terminal determines that one service subframe is occupied, interference measurement is carried out based on the received signals, and whether the service subframe is collided or not is judged according to the measurement result.

Step 110: after one frame period is finished, the first terminal generates collision indication information based on all the service subframes with collision, and sends service data and the collision indication information on the next service subframe selected by the first terminal, wherein the collision indication information comprises collision information of at least one service subframe which is judged to have collision by the first terminal.

When the first terminal executes step 100, the first terminal performs signal monitoring on each non-self-occupied service subframe in one frame period, wherein each time one service subframe is reached, the first terminal determines whether the service subframe is occupied.

Assuming that the first terminal occupies subframe 6, taking monitoring on subframe 0 that is not occupied by itself as an example, the first terminal obtains a received signal on subframe 0 and calculates the total power of the received signal, which is specifically divided into two cases:

in the first case: when the first terminal determines that the total power of the received signals does not reach a preset first threshold value, interference measurement is carried out based on the received signals, and corresponding first interference power is recorded corresponding to a subframe 0; judging whether the corresponding subframe 0 records the occupation information, if so, keeping the occupation information unchanged; otherwise, recording idle information corresponding to the subframe 0; wherein the occupied information is denoted by symbol S and the idle information is denoted by symbol I.

In addition, when the total received signal power does not reach the preset first threshold value, the first interference power Si is the total received signal power St.

In the second case: and when the first terminal determines that the total power of the received signals reaches a preset first threshold value, determining that the subframe 0 is occupied.

In order to ensure timeliness of the first terminal receiving the monitoring result, in the embodiment of the present invention, a timer is further set for each service subframe, a value of the timer is Tx, and Tx is an integer multiple of a minimum period for transmitting service data on a corresponding subframe.

When the first terminal determines that the total power of the received signals of the service subframe 0 does not reach a preset first threshold value, interference measurement is performed based on the received signals, corresponding first interference power is recorded corresponding to the subframe 0, and then when the first terminal judges that the subframe 0 is recorded as initial information or idle information, the subframe 0 is recorded as idle information I. After the above operation is finished, the first terminal subtracts 1 from the non-0 value of the timer of all the service subframes, and records the status bit of the service subframe with the value less than 0 as the idle information I.

And when the first terminal determines that the total power of the received signals reaches a preset first threshold value, determining that the subframe 0 is occupied, and keeping the occupation information unchanged and still obtaining the occupation information S. After the above operations are finished, the first terminal also needs to subtract 1 from the non-0 value of the timer of all the service subframes, and record the status bit of the service subframe with the value less than 0 as the idle information I.

Further, the first terminal may also receive collision indication information sent by a second terminal occupying subframe 0 in a process of monitoring subframe 0, and when the collision indication information is successfully analyzed, the first terminal may record the occupation information corresponding to each other service subframe (non-subframe 0) recorded in the collision indication information, and record the occupation information corresponding to other service subframes whose frame numbers conform to a formula "SFi '═ SFc' + k × Periodx ', SFi' ∈ [0, Period-1 ]", that is, the first terminal corresponds to other service subframes indicated in the collision indication information sent by the second terminal, and records the occupation information corresponding to other service subframes that are not indicated in the collision indication information but conform to the above formula (that is, the two parts of the other service subframes different from subframe 0 all need to record the occupation information); wherein SFc ' is a serial number of another service subframe, SFi ' is a serial number of another service subframe currently being determined, k is an integer, Period ' is a service Period in which a terminal occupying the another service subframe transmits service data, and Period is a preset frame Period.

Further, the first terminal may include an occupation symbol S in the occupation information corresponding to the two parts of other service subframe records, or include an identifier of the terminal occupying the corresponding other service subframe, and when the latter method is adopted, the first terminal marks any one other service subframe as a collision when it is determined that the latest occupation information corresponding to any one other service subframe record is inconsistent with the identifier of the terminal included in the original occupation information.

For example, the first terminal receives collision indication information sent by the second terminal on a subframe 0, and when the collision indication information is successfully analyzed, assuming that only one collision message is included in the collision indication information, and the collision message indicates that the subframe 1 is occupied by the third terminal, the first terminal records the occupancy information for the subframe 1, and records the occupancy information for other service subframes corresponding to all frame numbers conforming to the formula "SFi '+ k + Period', SFi '∈ [0, Period-1 ]", assuming that the Period for sending the service data of the third terminal occupying the subframe 1 is 8 subframes, and the frame Period is 16 subframes, then conforming to the formula "SFi' + k Period ', SFi' ∈ [0, Period-1 ]", according to the formula 9. Therefore, the first terminal records the recording occupancy information for both subframe 1 and subframe 9.

Further, it is assumed that the latest occupancy information recorded by the first terminal corresponding to the subframe 1 includes an identifier (e.g., STI3) of the third terminal, and the original occupancy information recorded by the first terminal corresponding to the subframe 1 last includes an identifier (STI5) of the fifth terminal, that is, the latest occupancy information is inconsistent with the original occupancy information, at this time, the first terminal marks the subframe 1 as a collision, for example, a transmission bit in the state table corresponding to the subframe 1 is used as a collision identifier and is marked as an identifier of the third terminal.

Further, after the first terminal determines that the subframe 0 is occupied, the first terminal may perform interference measurement based on the received signal, and continue to determine whether the subframe 0 is collided according to the measurement result. Preferably, in the embodiment of the present invention, the interference power is used as a criterion for determining whether the subframe 0 is in fact potentially collided.

Specifically, the interference power at subframe 0 may be calculated by using the formula Si ═ St/(SNR +1), and the total received signal power St. The SNR (Signal to Noise Ratio, SNR) has two calculation methods, that is, the SNR based on data estimation and the SNR based on channel estimation take the smaller value of the two, and both SNR calculation methods are the existing methods, and are not described herein again.

In the embodiment of the invention, when the first terminal determines that the subframe 0 is occupied, the first terminal carries out interference measurement based on the received signal to obtain the second interference power. The first terminal judges whether the second interference power reaches a preset second threshold value, and if so, the subframe 0 is determined to be collided; otherwise, it is determined that the subframe 0 has no collision, that is, if the second interference power reaches the preset second threshold, it indicates that the collision probability of the subframe 0 is high, and the subframe is a potential collision subframe, otherwise, it is determined that the subframe 0 has no collision, and the collision probability of the subframe 0 is low.

On one hand, if the first terminal determines that the subframe 0 is collided, further, the first terminal receives and analyzes the service data sent by the second terminal on the subframe 0, and according to whether the service data is successfully analyzed, the method can be specifically divided into two cases:

in the first case: the first terminal successfully analyzes the service data of the second terminal.

The first terminal records occupation information, second interference power and a first collision identifier corresponding to the subframe 0, and records the occupation information, the second interference power and the first collision identifier corresponding to all service subframes with frame numbers conforming to a formula of 'SFi ═ SFc + k ^ Periodx, SFi ∈ [0, Period-1 ]'. Wherein SFc is a serial number of the subframe 0, SFi is a serial number of the currently determined service subframe, k is an integer, Period is a Period in which the second terminal sends service data, Period is a preset frame Period, and the first collision identifier includes an identifier of the second terminal.

For example, referring to table 2, the subframe bits in table 2 record subframe numbers, the status bits record occupancy information, the interference bits record second interference power, and the transmission bits record first collision identifiers. The first terminal records, for a subframe 0, occupation information S, a second interference power N0, and a first collision identifier 2, where the first collision identifier 2 refers to an identifier of the second terminal, that is, STI2, and records the occupation information S, the second interference power N0, and the first collision identifier 2 corresponding to all service subframes with frame numbers conforming to the formula "SFi ═ SFc + k ═ Period, SFi ∈ [0, Period-1 ]". Assuming that the period of the second terminal for transmitting the traffic data is 8 subframes and the frame period is 16 subframes, according to the formula 8-0 +1 × 8, that is, subframe 8 conforms to the formula, the first terminal records the occupancy information S, the second interference power N0, and the first collision identifier 2 for subframe 8. In addition, the timing bit is set to the maximum value Tx, where Tx equals 7 as an example.

TABLE 2

Sub-frame	0	1……7	8	9……15
					Status of state	S	……	S	……
Timing	7	……	7	……
					Interference	N0	……	N0	……
Sending	2	……	2	……

In addition, after the first terminal determines that the second interference power of the subframe 0 reaches the second threshold, and the analysis is successful for the service data sent by the second terminal, the first terminal needs to further judge whether the service data is sent periodically according to the analysis result (for example, a periodic bit in the collision message), and if so, it is determined that the collision indication information needs to be reported for the subframe 0, and the first collision identifier is recorded; otherwise, it is determined that the collision indication information does not need to be reported for the subframe 0.

In the second case: the first terminal fails to analyze the service data of the second terminal.

The first terminal records occupation information, second interference power and a second collision identifier corresponding to the subframe 0, wherein the second collision identifier comprises the second interference power.

For example, referring to table 3, the subframe bits in table 3 record subframe numbers, the status bits record occupancy information, the interference bits record second interference power, and the transmission bits record second collision identifiers. The first terminal records occupancy information S, a second interference power N0, and a second collision flag N0 for subframe 0, where the second collision flag refers to the second interference power N0, and further sets the timing bit to a maximum value Tx, where Tx is 7 as an example.

TABLE 3

Sub-frame	0	1……15
			Status of state	S	……
Timing	7	……
			Interference	N0	……
Sending	N0	……

On the other hand, if the first terminal determines that the subframe 0 does not collide, further, the first terminal receives and analyzes the service data sent by the second terminal on the subframe 0, and according to whether the service data is successfully analyzed, the two situations can be specifically divided into:

The first terminal records occupation information and second interference power corresponding to the subframe 0, and records the occupation information and the second interference power corresponding to all service subframes with frame sequence numbers conforming to a formula of 'SFi ═ SFc + k ═ Periodx, SFi ∈ [0, Period-1 ]'. Wherein SFc is a serial number of a subframe 0, SFi is a serial number of a currently determined service subframe, k is an integer, Period is a Period for sending service data by the second terminal, and Period is a preset frame Period;

for example, the first terminal records the occupancy information S and the second interference power N0 for subframe 0, and records the occupancy information S and the second interference power N0 for all the service subframes with frame numbers according to the formula "SFi ═ SFc + k ∈ Period, SFi ∈ [0, Period-1 ]". Assuming that the period of the second terminal for transmitting the traffic data is 8 subframes and the frame period is 16 subframes, according to the formula 8 ═ 0+1 × 8, that is, subframe 8 conforms to the formula, the first terminal records occupancy information S and second interference power N0 for subframe 8. In addition, the timing bit is set to the maximum value Tx, where Tx equals 7 as an example.

And the first terminal records the occupation information and the second interference power corresponding to the subframe 0.

For example, the first terminal records occupancy information S for subframe 0, and the second interference power N0

Based on the above collision determination scenario, after determining the potential collision possibility of the subframe 0 by the interference power, further, if the first terminal successfully analyzes the service data on the subframe 0, the collision state of the subframe 0 may be determined again.

Specifically, the first terminal may obtain, according to an analysis result of the service data, an identifier of the second terminal occupying subframe 0, and include, in the occupation information recorded in the corresponding subframe 0, the identifier of the second terminal, and include, in the occupation information recorded in the service subframes corresponding to all frame numbers conforming to the formula "SFi ═ SFc + k × Periodx, SFi ∈ [0, Period-1 ]", the identifier of the second terminal, and when determining that the latest occupation information recorded in any one of the service subframes is not identical to the identifier of the terminal included in the original occupation information, the first terminal marks the any one service subframe as a collision.

For example, the first terminal includes the identifier of the second terminal (e.g., STI2) in the occupancy information corresponding to the record of the subframe 0, and includes the identifier of the second terminal (e.g., STI2) in the occupancy information corresponding to the service subframe record of all frame numbers conforming to the formula "SFi ═ SFc + k × Period dx, SFi ∈ [0, Period-1 ]", where assuming that the Period of transmitting the service data of the second terminal is 8 subframes and the frame Period is 16 subframes, according to the formula 8 ═ 0+1 × 8, that is, subframe 8 conforms to the formula, the first terminal also includes the identifier of the second terminal (e.g., STI2) in the occupancy information recorded for subframe 8.

Therefore, the first terminal includes the identifier (e.g., STI2) of the second terminal in the occupancy information recorded in the corresponding sub-frame 0 and sub-frame 8. If the first terminal determines that the original occupancy information recorded corresponding to the subframe 0 last time includes an identifier (e.g., STI7) of the seventh terminal, that is, the latest occupancy information is inconsistent with the original occupancy information, at this time, the subframe 0 is marked as a collision, and a first collision identifier 2 is recorded, where the first collision identifier 2 is an identifier of the second terminal, that is, STI 2.

In addition, it should be noted that, in the process of determining the potential collision possibility of the subframe 0 based on the interference power, if it is determined that the subframe 0 has a collision and it is determined that the subframe 0 has a collision again by comparing the original occupancy information recorded in the corresponding subframe 0 with the latest occupancy information, the first terminal may further determine that the subframe 0 has a collision; in the process of judging the potential collision possibility of the subframe 0 based on the interference power, if the subframe 0 is judged not to have a collision and the subframe 0 is judged to have a collision through the comparison of the original occupation information and the latest occupation information recorded in the corresponding subframe 0, the first terminal can judge the subframe 0 to have a collision again.

When step 110 is executed, that is, after one frame period is finished, the first terminal generates collision indication information based on all the collided traffic subframes, and specifically, but not limited to, the following two methods may be adopted:

the first method comprises the following steps: the first terminal screens out N service subframes with the highest second interference power from all the service subframes judged to have the collision, generates corresponding collision information aiming at each service subframe of the N service subframes, and generates collision indication information based on all the generated collision information.

The collision indication information is formed by at least one collision message in sequence. For example, assuming that N is 2, as shown in table 4, in the collision indication information including two collision messages, subframe bits are used to record the sequence number of the subframe in which the collision occurs; the decoding bit is used for recording whether the business data is successfully analyzed or not, wherein 0 represents that the business data is successfully analyzed, and 1 represents that the data business data is failed to be analyzed; the STI/N bit is expressed by 8 bits and is used for recording the identifier of a terminal occupying a subframe when the service data analysis is successful and recording the interference power when the service data analysis is failed; and the period bits are used for recording the period of transmitting the service data by the terminal occupying the sub-frames, wherein the period of transmitting the service data is 2, the period is respectively 8 sub-frames and 16 sub-frames, the period is represented by 1 bit, wherein 0 represents the period 8, and 1 represents the period 16. For example, assuming that the subframe 6 and the subframe 14 are 2 subframes with the maximum interference power (that is, N is 2), and the traffic data analysis on the subframe 6 is successful and the traffic data analysis on the subframe 14 is failed, the content of the collision indication information generated by the first terminal for the subframe 6 and the subframe 14 is as shown in table 4:

TABLE 4

Sub-frame	Decoding	STI/N	Period of time	Subframe number	Decoding	STI/N	Period of time
								6	0	9	1	14	1	N14	1

Furthermore, in order to further compress the overhead of FI, i.e. compress the content of the collision indication information, the sequence number of the sub-frame may be replaced by a relative offset, i.e. the relative offset is equal to the sequence number of the sub-frame carrying the collision indication information minus the sequence number of the sub-frame determined to be collided, and the relative offset may also be indicated using different number of bits in connection with different frame periods. For example, the length of a sub-frame is 1ms, the frame period of the sub-frame is 1s, where 1s is 1000ms, and if a specific relative offset needs to be indicated, a number capable of identifying 0 to 999 is required, since 2¹⁰The relative offset can be indicated by 10 bits when the frame period is 1s, 1024. Similarly, a frame period of 0.5s requires 9-bit indication, and a frame period of 0.1s requires only 7-bit indication.

The second method is as follows: the first terminal screens out service subframes with second interference power higher than a preset third threshold value from all the service subframes judged to have collision, generates corresponding collision information aiming at each screened service subframe, and generates collision indication information based on all the generated collision information.

From the perspective of saving signaling overhead, when the first terminal sends the collision indication information, the bit number used by the interference power Nx may be compressed, and is at least 0 bit, that is, only the sequence number of the service subframe and the identifier of the terminal occupying the service subframe are reported, or only the sequence number of the service subframe and the decoding bit of the service subframe are reported, which means that the second interference power is higher than a preset third threshold value, and a collision occurs. When the decoding bit indicates that the service data analysis fails, no data may be transmitted on the periodic bit corresponding to the service subframe.

Based on the above embodiments, further, the first terminal further determines whether the service subframe selected by itself is collided according to collision indication information sent by all other terminals received in the frame period, and when it is determined that no collision occurs, sends the service data and the collision indication information currently generated by itself after the service subframe selected by itself is reached.

In order to reduce the transmission overhead of the collision indication information, the collision indication information may be transmitted in the same subframe as the traffic data or in a specific separate subframe. The maximum transmission cycle of the collision indication information is 1 s.

In another aspect. And the first terminal determines that the self-selected service subframe needs to be reselected when the self-selected service subframe is collided according to the collision indication information sent by all other terminals received in the frame period. The method for determining the collision of the service subframes selected by the first terminal at least comprises the following two methods:

first, the first terminal knows that other terminal identifiers are recorded in all the collision indication information obtained by the first terminal and correspond to the service subframe selected by the first terminal, and then determines that the service subframe selected by the first terminal is collided, and reselects the service subframe selected by the first terminal.

And secondly, when the interference power recorded by the first terminal corresponding to the self-selected service subframe is higher than a preset fourth threshold value, judging that the self-selected service subframe is collided, and reselecting the self-selected service subframe. The fourth threshold value here may be the same as the second threshold value.

The above embodiments are further described in detail by a specific application scenario.

Fig. 2(a) is a schematic diagram of a terminal timeslot resource usage situation in the embodiment of the present invention, fig. 2(b) is a schematic diagram of a terminal space actual distribution in the embodiment of the present invention, a minimum period for sending service data given in fig. 2(a) is 8 subframes, and a frame period is 16 subframes. The following describes the status table updating process of the terminal 6 through tables 5 to 20, respectively, assuming that the terminal 6 has not selected the service subframe occupied by itself at this time, wherein the period for transmitting the service data of the terminals 9 and 12 is 16 subframes, and the period for transmitting the service data of the other terminals is 8 subframes.

As shown in table 5, when the subframe 0 is reached, the terminal 6 determines that the subframe 0 is not collided, the subframe 0 is in an occupied state, and the terminal 6 successfully analyzes the service data sent by the subframe 0, so that the subframe 0 and the subframe 8 are both in a state bit, and S is recorded to indicate occupation; in the timing bits, the effective time for indicating occupancy is recorded, 7; in the interference bit, the interference power calculated for subframe 0, N0; the transmit bit is null.

Table 5: subframe 0

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S
Timing	7								7
																	Interference	N0	N0
Sending

As shown in table 6, when the subframe 1 is reached, the terminal 6 determines that the subframe 1 has no collision, the subframe 1 is in an occupied state, and the terminal 6 successfully analyzes the service data sent by the subframe 1, so that the subframe 1 and the subframe 9 are both in a state bit, and record S, which indicates occupation; in the timing bits, the effective time for indicating occupancy is recorded, 7; in the interference bit, the interference power calculated for subframe 1, N1; the transmit bit is null. In addition, the timers other than subframe 1 and subframe 9 are decremented by 1.

Table 6: subframe 1

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S
Timing	6	7							6	7
																	Interference	N0	N1	N0	N1
Sending

As shown in table 7, when the subframe 2 is reached, the terminal 6 determines that the subframe 2 has no collision, the subframe 2 is in an occupied state, and the terminal 6 fails to analyze the service data sent by the subframe 2, so that the subframe 1 records S in a state bit, which indicates occupation; in the timing bits, the effective time for indicating occupancy is recorded, 7; in the interference bit, the interference power calculated for subframe 2, N2; the transmit bit is null. In addition, the timer other than subframe 2 is decremented by 1.

Table 7: subframe 2

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	S
Timing	5	6	7						5	6
																	Interference	N0	N1	N2	N0
Sending

As shown in table 8, when the subframe 3 is reached, the terminal 6 determines that the subframe 3 is collided, the subframe 3 is in an occupied state, and the terminal 6 fails to analyze the service data sent by the subframe 3, so that the subframe 3 records S in a state bit, which indicates occupation; in the timing bits, the effective time for indicating occupancy is recorded, 7; in the interference bit, the interference power calculated for subframe 3, N3; the transmit bit is N3. In addition, the timers other than subframe 3 are decremented by 1.

Table 8: subframe 3

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	S	S
Timing	4	5	6	7					4	5
																	Interference	N0	N1	N2	N3	N0	N1
Sending				N3

As shown in table 9, when the subframe 4 is reached, the terminal 6 determines that the subframe 4 is idle, and therefore, the subframe 4 records I in the status bit, indicating that it is idle; in the interference bit, the interference power, N4, calculated for subframe 4 is recorded. In addition, the timers other than subframe 4 are decremented by 1.

Table 9: subframe 4

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	S	S
Timing	3	4	5	6					3	4
																	Interference	N0	N1	N2	N3	N4	N0	N1
Sending				N3

As shown in table 10, when the subframe 5 is reached, the terminal 6 determines that the subframe 5 is idle, and therefore, the subframe 5 records I in the status bit, indicating that it is idle; in the interference bit, the interference power, N5, calculated for subframe 5 is recorded. Further, the timer other than subframe 5 is decremented by 1.

Table 10: subframe 5

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	I	S	S
Timing	2	3	4	5					2	3
																	Interference	N0	N1	N2	N3	N4	N5	N0	N1
Sending				N3

As shown in table 11, when the subframe 6 is reached, the terminal 6 determines that the subframe 6 is collided, the subframe 6 is in an occupied state, and the terminal 6 successfully analyzes the service data sent by the subframe 6, so that the subframe 6 records S in a state bit, which indicates occupation; in the timing bits, the effective time for indicating occupancy is recorded, 15; in the interference bit, the interference power calculated for subframe 6, N6; the transmission bit is record 9, indicating that terminal 9 occupies subframe 6, which is a potential collision subframe. Since the period of transmitting the traffic data of the terminal 9 is 16, there is no other subframe that conforms to the formula. In addition, the timers other than subframe 6 are decremented by 1.

Table 11: subframe 6

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	I	S	S	S
Timing	1	2	3	4			15		1	2
																	Interference	N0	N1	N2	N3	N4	N5	N6	N0	N1
Sending				N3			9

As shown in table 12, when the subframe 7 is reached, the terminal 6 determines that the subframe 7 is idle, and therefore, the subframe 7 records I in the status bit, indicating that it is idle; in the interference bit, the interference power, N7, calculated for subframe 7 is recorded. In addition, the timers other than subframe 7 are decremented by 1.

Table 12: subframe 7

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	I	S	I	S	S
Timing	0	1	2	3			14		0	1
																	Interference	N0	N1	N2	N3	N4	N5	N6	N7	N0	N1

Sending

N3

9

As shown in table 13, when the subframe 8 is reached, it is determined from the terminal 6 that the subframe 8 has not collided, the subframe 8 is in an occupied state, and the terminal 6 successfully analyzes the service data sent by the subframe 8, so that both the subframe 0 and the subframe 8 are in a state bit, and record S, which indicates occupation; in the timing bits, the effective time for indicating occupancy is recorded, 7; in the interference bit, the interference power calculated for subframe 8, N8; the transmit bit is null. In addition, the timers other than subframe 8 and subframe 0 are decremented by 1.

Table 13: sub-frame 8

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	I	S	I	S	S
Timing	7	0	1	2			13		7	0
																	Interference	N8	N1	N2	N3	N4	N5	N6	N7	N8	N1
Sending				N3			9

As shown in table 14, when the subframe 9 is reached, the terminal 6 determines that the subframe 9 has no collision, the subframe 9 is in an occupied state, and the terminal 6 successfully analyzes the service data sent by the subframe 9, so that the subframe 1 and the subframe 9 are both in a state bit, and record S, which indicates occupation; in the timing bits, the effective time for indicating occupancy is recorded, 7; in the interference bit, the interference power calculated for subframe 9, N9; the transmit bit is null. In addition, the timers other than subframe 9 and subframe 1 are decremented by 1.

Table 14: subframe 9

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	I	S	I	S	S
Timing	6	7	0	1			12		6	7
																	Interference	N8	N9	N2	N3	N4	N5	N6	N7	N8	N9
Sending				N3			9

As shown in table 15, when the subframe 10 is reached, the terminal 6 determines that the subframe 10 has no collision, the subframe 10 is in an occupied state, and the terminal 6 successfully analyzes the service data sent by the subframe 10, so that the subframe 10 and the subframe 2 are both in a state bit, and record S, which indicates occupation; in the timing bits, the effective time for indicating occupancy is recorded, 7; in the interference bit, the interference power calculated for subframe 10, N10; the transmit bit is null. The timers except for subframe 10 and subframe 2 are decremented by 1.

Table 15: sub-frame 10

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	I	S	I	S	S	S
Timing	5	6	7	0			11		5	6	7
																	Interference	N8	N9	N10	N3	N4	N5	N6	N7	N8	N9	N10
Sending				N3			9

As shown in table 16, when the subframe 11 is reached, the terminal 6 determines that the subframe 11 has no collision, the subframe 11 is in an occupied state, and the terminal 6 successfully analyzes the service data sent by the subframe 11, so that the subframe 11 and the subframe 3 are both in a state bit, and record S, which indicates occupation; in the timing bits, the effective time for indicating occupancy is recorded, 7; in the interference bit, the interference power calculated for subframe 11, N11; the transmit bit is null. The timers except for subframe 11 and subframe 3 are decremented by 1.

Table 16: subframe 11

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	I	S	I	S	S	S	S
Timing	4	5	6	7			10		4	5	6	7
																	Interference	N8	N9	N10	N11	N4	N5	N6	N7	N8	N9	N10	N11
Sending							9

As shown in table 17, when the subframe 12 is reached, the terminal 6 determines that the subframe 12 is idle, and therefore, the subframe 12 records I in the status bit, indicating that it is idle; in the interference bit, the interference power, N12, calculated for subframe 12 is recorded. Further, the timer other than the subframe 12 is decremented by 1.

Table 17: subframe 12

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	I	S	I	S	S	S	S	I
Timing	3	4	5	6			9		3	4	5	6
																	Interference	N8	N9	N10	N11	N4	N5	N6	N7	N8	N9	N10	N11	N12
Sending							9

As shown in table 18, when the subframe 13 is reached, the terminal 6 determines that the subframe 13 is idle, and therefore, the subframe 13 records I in the status bit, indicating that it is idle, and records the interference power calculated for the subframe 13 in the interference bit, N13. In addition, the timer other than the subframe 13 is decremented by 1.

Table 18: subframe 13

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	I	S	I	S	S	S	S	I	I
Timing	2	3	4	5			8		2	3	4	5
																	Interference	N8	N9	N10	N11	N4	N5	N6	N7	N8	N9	N10	N11	N12	N13
Sending							9

As shown in table 19, when the subframe 14 is reached, the terminal 6 determines that the subframe 14 has no collision, the subframe 14 is in an occupied state, and the terminal 6 successfully analyzes the service data sent by the subframe 14, so that the subframe 14 records S in a status bit, which indicates occupation; in the timing bits, the effective time for indicating occupancy is recorded, 15; in the interference bits, the interference power calculated for subframe 14, N14; the transmit bit is null. The timer except for subframe 14 is decremented by 1. The terminal 6 analyzes the service data transmitted by the terminal 12, and the service period of the terminal 12 for transmitting the service data is 16 sub-frames.

Table 19: subframe 14

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	I	S	I	S	S	S	S	I	I	S
Timing	1	2	3	4			7		1	2	3	4			15
																	Interference	N8	N9	N10	N11	N4	N5	N6	N7	N8	N9	N10	N11	N12	N13	N14
Sending							9

As shown in table 20, when the subframe 15 is reached, the terminal 6 determines that the subframe 15 has no collision, the subframe 15 is in an occupied state, and the terminal 6 successfully analyzes the service data sent by the subframe 15, so that the subframe 15 and the subframe 7 are both in a state bit, and record S, which indicates occupation; in the timing bits, the effective time for indicating occupancy is recorded, 7; in the interference bit, the interference power calculated for subframe 15, N15; the transmit bit is null. The timers except for subframe 15 and subframe 7 are decremented by 1.

Table 20: sub-frame 15

Sub-frame	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15
																	Status of state	S	S	S	S	I	I	S	S	S	S	S	S	I	I	S	S
Timing	0	1	2	3			6	7	0	1	2	3			14	7

Interference

N8

N9

N10

N11

N4

N5

N6

N15

N8

N9

N10

N11

N12

N13

N14

N15

Sending

9

It should be noted that, in this embodiment, the situation that the terminal updates the state table according to the collision indication information sent by each subframe is not considered, and whether the corresponding subframe is a potential collision subframe is determined only according to the interference power of each subframe.

The terminal 6 selects a service subframe from the idle resources to occupy according to the monitoring result in a complete frame period, and the service subframe is used for sending service data.

Referring to fig. 3, a resource collision detection and indication device includes:

a judging unit 30, configured to monitor a signal on each service subframe that is not occupied by itself in a frame period, respectively, where when a service subframe is occupied, it is determined that the service subframe is occupied, interference measurement is performed based on a received signal, and whether a collision occurs in the service subframe is judged according to a measurement result;

a sending unit 31, configured to generate collision indication information based on all the service subframes in which a collision occurs after one frame period is finished, and send service data and the collision indication information on a next service subframe selected by the sending unit, where the collision indication information includes a collision message of at least one service subframe in which the first terminal determines that a collision occurs.

Optionally, when determining that one service subframe is occupied, the determining unit 30 is specifically configured to:

obtaining a receiving signal on a service subframe, and calculating the total power of the receiving signal;

Optionally, the determining unit 30 is specifically configured to, when it is determined that the total power of the received signals does not reach a preset first threshold, perform interference measurement based on the received signals, and record corresponding first interference power corresponding to one service subframe; judging whether occupation information is recorded in a corresponding service subframe, if so, keeping the occupation information unchanged; otherwise, recording idle information corresponding to a service subframe.

Optionally, the judging unit 30 is further configured to:

receiving collision indication information sent by a second terminal on a service subframe, and when the collision indication information is analyzed successfully, respectively corresponding to each other service subframe record occupation information recorded in the collision indication information and corresponding to other service subframe record occupation information with all frame sequence numbers conforming to a formula of ' SFi ' ═ SFc ' + k \ Periodx ', SFi ' ∈ [0, Period-1 ]; wherein SFc ' is a serial number of another service subframe, SFi ' is a serial number of another service subframe currently being determined, k is an integer, Period ' is a service Period in which a terminal occupying the another service subframe transmits service data, and Period is a preset frame Period.

Optionally, when the occupation information is recorded corresponding to one other service subframe, the determining unit 30 is configured to:

and recording occupation information corresponding to one other service subframe, wherein one occupation information comprises an identifier of a terminal occupying the corresponding other service subframe, and when the first terminal determines that the latest occupation information recorded corresponding to any other service subframe is inconsistent with the identifier of the terminal contained in the original occupation information, marking any other service subframe as collision.

Optionally, when determining that one service subframe is occupied, performing interference measurement based on the received signal, and recording whether one service subframe is collided according to the measurement result, the determining unit 30 is configured to:

when a service subframe is determined to be occupied, interference measurement is carried out based on a received signal, and second interference power is obtained;

judging whether the second interference power reaches a preset second threshold value, and if so, determining that a service subframe is collided; otherwise, determining that the service subframe has no collision.

Optionally, if it is determined that a service subframe has a collision, the determining unit 30 is further configured to:

receiving and analyzing service data sent by a second terminal on a service subframe;

if the analysis is successful, recording occupation information, second interference power and a first collision identifier corresponding to one service subframe, and recording occupation information, second interference power and a first collision identifier corresponding to all service subframes with frame numbers according to a formula of 'SFi ═ SFc + k × Periodx, SFi ∈ [0, Period-1 ]', wherein SFc is the sequence number of one service subframe, SFi is the sequence number of the currently determined service subframe, k is an integer, Periodx is the Period for sending service data by a second terminal, Period is a preset frame Period, and the first collision identifier comprises the identifier of the second terminal;

and if the analysis fails, recording occupation information, second interference power and a second collision identifier corresponding to one service subframe, wherein the second collision identifier comprises the second interference power.

Optionally, after determining that the second interference power of one service subframe reaches the second threshold, and successfully analyzing the service data sent by the second terminal, the determining unit 30 is further configured to:

judging whether the service data is periodically transmitted according to the analysis result, and if so, judging that collision indication information needs to be reported for one service subframe; otherwise, judging that the collision indication information reported aiming at one service subframe is not needed.

Optionally, if it is determined that a service subframe does not collide, the determining unit 30 is further configured to:

if the analysis is successful, recording occupation information and second interference power corresponding to a service subframe, and recording occupation information and second interference power corresponding to service subframes with frame numbers conforming to a formula of 'SFi ═ SFc + k × Periodx, SFi ∈ [0, Period-1 ]', wherein SFc is the number of a service subframe, SFi is the number of the currently determined service subframe, k is an integer, Period of sending service data by the second terminal is Periodx, and Period is a preset frame Period;

and if the analysis fails, recording the occupation information and the second interference power corresponding to one service subframe.

Optionally, when the service data is successfully analyzed, the determining unit 30 is further configured to:

the method comprises the steps that the occupation information of a record corresponding to one service subframe comprises an identifier of a second terminal, the occupation information of the record corresponding to all the service subframes with the frame number conforming to the formula 'SFi ═ SFc + k ^ Periodx, SFi ∈ [0, Period-1 ]' comprises the identifier of the second terminal, and when the first terminal determines that the latest occupation information corresponding to any service subframe record is inconsistent with the identifier of the terminal contained in the original occupation information, any service subframe is marked as collision.

Optionally, after one frame period is ended, when generating collision indication information based on all service subframes where a collision occurs, where the collision indication information includes a collision message of at least one service subframe where a first terminal determines that a collision occurs, the sending unit 31 is configured to:

screening N service subframes with the highest second interference power from all the service subframes judged to have the collision, respectively generating corresponding collision information aiming at each service subframe of the N service subframes, and generating collision indication information based on all the generated collision information; or,

Optionally, when the service data and the collision indication information are sent on the next service subframe selected by itself, the sending unit 31 is configured to:

and when the selected service subframe is judged not to have collision according to the collision indication information sent by all other terminals received in the frame period, after the service subframe is reached, sending the service data and the collision indication information currently generated by the terminal.

Optionally, further comprising:

a reselection unit 32, configured to reselect the service subframe when determining that the service subframe selected by itself collides according to collision indication information sent by all other terminals received in the frame period; the first terminal judges that the selected service subframe collides comprises the following steps: recording other terminal identifications corresponding to the self-selected service subframe in all the obtained collision indication information; or the interference power recorded corresponding to the self-selected service subframe is higher than a preset fourth threshold value.

Referring to fig. 4, a device for detecting and indicating resource collision includes a processor 400, a transceiver 410 and a memory 420, wherein:

a processor 400 for reading the program in the memory, performing the following processes:

A transceiver 410 for receiving and transmitting data under the control of the processor.

Optionally, when determining that one service subframe is occupied, the processor 400 is specifically configured to:

Optionally, the processor is specifically configured to, when it is determined that the total power of the received signals does not reach a preset first threshold, perform interference measurement based on the received signals, and record corresponding first interference power corresponding to one service subframe; judging whether occupation information is recorded in a corresponding service subframe, if so, keeping the occupation information unchanged; otherwise, recording idle information corresponding to a service subframe.

Optionally, the processor 400 is further configured to:

Optionally, when the occupation information is recorded corresponding to one other service subframe, the processor 400 is configured to:

Optionally, when determining that a service subframe is occupied, performing interference measurement based on the received signal, and recording whether a service subframe is collided according to a measurement result, the processor 400 is configured to:

Optionally, if it is determined that a collision occurs to a service subframe, the processor 400 is further configured to:

Optionally, after determining that the second interference power of a service subframe reaches the second threshold, and successfully analyzing the service data sent by the second terminal, the processor 400 is further configured to:

Optionally, if it is determined that a collision does not occur in a service subframe, the processor 400 is further configured to:

Optionally, when the service data is successfully parsed, the processor 400 is further configured to:

Optionally, after one frame period is finished, when generating collision indication information based on all service subframes in which a collision occurs, where the collision indication information includes a collision message of at least one service subframe in which the first terminal determines that a collision occurs, the processor 400 is configured to:

Optionally, when the service data and the collision indication information are sent on the next service subframe selected by itself, the processor 400 is configured to:

Optionally, further comprising:

a processor 400, configured to reselect a self-service subframe when determining that the self-selected service subframe collides according to collision indication information sent by all other terminals received in a frame period; the first terminal judges that the selected service subframe collides comprises the following steps: recording other terminal identifications corresponding to the self-selected service subframe in all the obtained collision indication information; or the interference power recorded corresponding to the self-selected service subframe is higher than a preset fourth threshold value.

In summary, in the embodiment of the present invention, the first terminal performs signal monitoring on each service subframe that is not occupied by itself in one frame period, where each time a service subframe is reached, the first terminal determines that a service subframe is occupied, performs interference measurement based on the received signal, and determines whether a service subframe is collided according to a measurement result; and after one frame period is finished, the first terminal generates collision indication information based on all the collided service subframes, and sends service data and the collision indication information on the next self-selected service subframe. Therefore, the system signaling overhead can be effectively reduced, and the hidden collision terminal can be found.

In the embodiment of the invention, the collision indication message is only sent to replace the 'full-subframe state occupation information' and the discovery of the collision is realized. The probability of collision is extremely low in the actual system, so that the system signaling overhead can be effectively reduced.

In the embodiment of the invention, the potential collision subframe can be found through interference power measurement, so that the hidden collision terminal can be effectively found. And when the service data is successfully analyzed, the terminal can contain the terminal identification for sending the service data in the occupied message, which is beneficial to judging the collision condition and eliminating the misjudgment of the collision.

In addition, the invention predefines the format of the collision indication message in order to enable the receiving terminal to accurately receive the collision indication information. When the terminal finds that the subframe occupied by the terminal per se has collision based on the collision indication message, a new time-frequency resource needs to be selected to send service data.

As will be appreciated by one skilled in the art, embodiments of the present invention may be provided as a method, system, or computer program product. Accordingly, the present invention may take the form of an entirely hardware embodiment, an entirely software embodiment or an embodiment combining software and hardware aspects. Furthermore, the present invention may take the form of a computer program product embodied on one or more computer-usable storage media (including, but not limited to, disk storage, CD-ROM, optical storage, and the like) having computer-usable program code embodied therein.

The present invention is described with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each flow and/or block of the flow diagrams and/or block diagrams, and combinations of flows and/or blocks in the flow diagrams and/or block diagrams, can be implemented by computer program instructions. These computer program instructions may be provided to a processor of a general purpose computer, special purpose computer, embedded processor, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be stored in a computer-readable memory that can direct a computer or other programmable data processing apparatus to function in a particular manner, such that the instructions stored in the computer-readable memory produce an article of manufacture including instruction means which implement the function specified in the flowchart flow or flows and/or block diagram block or blocks.

These computer program instructions may also be loaded onto a computer or other programmable data processing apparatus to cause a series of operational steps to be performed on the computer or other programmable apparatus to produce a computer implemented process such that the instructions which execute on the computer or other programmable apparatus provide steps for implementing the functions specified in the flowchart flow or flows and/or block diagram block or blocks.

While preferred embodiments of the present invention have been described, additional variations and modifications in those embodiments may occur to those skilled in the art once they learn of the basic inventive concepts. Therefore, it is intended that the appended claims be interpreted as including preferred embodiments and all such alterations and modifications as fall within the scope of the invention.

It will be apparent to those skilled in the art that various modifications and variations can be made in the embodiments of the present invention without departing from the spirit or scope of the embodiments of the invention. Thus, if such modifications and variations of the embodiments of the present invention fall within the scope of the claims of the present invention and their equivalents, the present invention is also intended to encompass such modifications and variations.

Claims

1. A resource collision detection indication method is characterized by comprising the following steps:

2. The method of claim 1, wherein the first terminal determining that a traffic subframe is occupied comprises:

3. The method of claim 2, wherein when the first terminal determines that the total power of the received signals does not reach a preset first threshold, the first terminal performs interference measurement based on the received signals and records a corresponding first interference power corresponding to the one service subframe; judging whether occupation information is recorded corresponding to the service subframe, if so, keeping the occupation information unchanged; otherwise, recording idle information corresponding to the service subframe.

4. The method of claim 2 or 3, further comprising:

5. The method of claim 4, wherein the first terminal recording the occupation information corresponding to one other service subframe, comprises:

6. The method of any of claims 1-5, wherein the first terminal performing interference measurements based on the received signal when determining that a traffic subframe is occupied and recording whether the traffic subframe has a collision according to the measurement results comprises:

7. The method of claim 6, wherein if the first terminal determines that the one service subframe has a collision, further comprising:

8. The method of claim 7, wherein the first terminal determines that the second interference power of the one service subframe reaches the second threshold value, and further comprising, after the successfully parsing the service data sent by the second terminal:

9. The method of claim 6, wherein if the first terminal determines that the one service subframe does not collide, further comprising:

10. The method of claim 7, 8 or 9, wherein when the service data parsing is successful, further comprising:

11. The method according to any one of claims 3-10, wherein after a frame period is over, a first terminal generates collision indication information based on all service subframes where a collision occurs, wherein the collision indication information includes a collision message of at least one service subframe where the first terminal determines that a collision occurs, and the method includes:

12. The method of claim 11, wherein the first terminal transmitting the traffic data and the collision indication information on a next self-selected traffic subframe comprises:

13. The method of claim 12, further comprising:

14. An apparatus for indicating a detection of a resource collision, comprising:

15. The apparatus of claim 14, wherein when it is determined that a service subframe is occupied, the determining unit is specifically configured to:

16. The apparatus according to claim 15, wherein the determining unit is specifically configured to, when determining that the total power of the received signals does not reach a preset first threshold, perform interference measurement based on the received signals, and record a corresponding first interference power corresponding to the one service subframe; judging whether occupation information is recorded corresponding to the service subframe, if so, keeping the occupation information unchanged; otherwise, recording idle information corresponding to the service subframe.

17. The apparatus of claim 15 or 16, wherein the determining unit is further configured to:

18. The apparatus of claim 17, wherein when recording the occupation information corresponding to one other service subframe, the determining unit is configured to:

19. The apparatus according to any of claims 14-18, wherein when it is determined that one service subframe is occupied, performing interference measurement based on the received signal, and recording whether the one service subframe has a collision according to the measurement result, the determining unit is configured to:

20. The apparatus of claim 19, wherein if it is determined that the one traffic subframe has a collision, the determining unit is further configured to:

21. The apparatus of claim 20, wherein after determining that the second interference power of the service subframe reaches a second threshold value, and the analysis is successful for the service data sent by the second terminal, the determining unit is further configured to:

22. The apparatus of claim 19, wherein if it is determined that the one traffic subframe does not have a collision, the determining unit is further configured to:

23. The apparatus according to claim 20, 21 or 22, wherein when the service data parsing is successful, the determining unit is further configured to:

24. The apparatus according to any one of claims 16 to 23, wherein when generating collision indication information based on all traffic subframes in which a collision occurs after a frame period ends, the collision indication information includes a collision message of at least one traffic subframe in which the first terminal determines that a collision occurs, the sending unit is configured to:

25. The apparatus as claimed in claim 24, wherein said transmitting unit is configured to, when transmitting traffic data and the collision indication information on a next self-selected traffic subframe:

26. The apparatus of claim 25, further comprising: