Method, device and equipment for controlling transmission collision

Abstract

The invention provides a method, a device and equipment for controlling transmission collision, and relates to the technical field of communication. The method comprises the steps that before inventory, a first message is sent, the first message carries first indication information, and the first indication information is used for indicating a label to send a specific signaling in an attempt window; when the specific signaling sent by a second device is received and it is determined that transmission collision occurs, a second message is sent, and the second message carries at least one of the following items: information of conflict segments; information of idle segments; and the second indication information is used for indicating a method adopted when the conflict label selects the identification code transmission opportunity. According to the scheme, the problem that multiple labels collide during inventory is solved.

Description

Technical Field

[0001] The present invention relates to the field of communication technology, and in particular to a method, device and equipment for controlling transmission collision. Background Art

[0002] At present, with the development of backscatter communication technology, the communication between tags and readers can be realized by using backscatter communication technology. Among them, the reader will take inventory of tags by sending commands such as Select, Query, QueryRep, Query Adjust, and ACK to the tags.

[0003] An inventory is started by a Query command, which carries the access parameter Q and generates a range of [0, 2 Q -1], this random number is called RN16. The reader can then send a QueryRep command to instruct the tag to decrement the previously generated random number. When the previously generated random number is decremented to zero, the tag enters the reply state and sends the initially generated RN16 as a simple representation of the tag. After correctly receiving the RN16, the reader will broadcast an ACK command, which includes the correctly received RN16. When the tag finds that the RN16 broadcast by the reader is consistent with its earliest generated RN16, the tag will send the Electronic Product Code (EPC) to the reader. This completes a round of inventory.

[0004] However, when multiple tags generate the same RN16, these tags will send their own RN16 at the same time, causing tag collision, making it impossible for the reader to distinguish the tags. Summary of the invention

[0005] The object of the present invention is to provide a method, device and equipment for controlling transmission collision to avoid multiple label collisions during inventory.

[0006] To achieve the above object, an embodiment of the present invention provides a method for controlling transmission collision, which is executed by a first device and includes:

[0007] Before taking inventory, sending a first message, the first message carrying first indication information, the first indication information being used to instruct the tag to send specific signaling within a trial window;

[0008] When receiving the specific signaling sent by the second device and determining that a transmission collision occurs, sending a second message, where the second message carries at least one of the following:

[0009] Conflicting segment information;

[0010] Information about free segments;

[0011] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0012] Optionally, before sending the second message, the method further includes:

[0013] A third message is sent, where the third message carries a first parameter, where the first parameter is used by the tag to determine a timing for sending the specific signaling.

[0014] Optionally, after sending the first message, the method further includes:

[0015] Sending a first notification at a start time of a first segment in the trial window, and / or sending a second notification at an end time of the first segment;

[0016] The first segment is any segment in the trial window.

[0017] Optionally, before sending the second message, the method further includes:

[0018] Determine that segment information of the specific signaling sent by the second device is received;

[0019] Determine whether the specific signaling sent by a third device is received in the segment corresponding to the segment information, where the third device is a tag other than the second device;

[0020] When the judgment result indicates that the specific signaling sent by the third device is received in the segment corresponding to the segment information, it is determined that a transmission collision occurs.

[0021] Optionally, the first message further carries at least one of the following:

[0022] information of the trial window;

[0023] The offset used by the specific signaling transmission.

[0024] Optionally, the method further comprises:

[0025] In this inventory, determining a first number of devices sending the specific signaling in the conflicting segment;

[0026] A second parameter used in the next inventory is adjusted according to the first number and the second numbers of the conflicting segments and the free segments.

[0027] Optionally, adjusting a second parameter used in the next inventory according to the first number and the second numbers of the conflicting segments and the free segments includes:

[0028] By formula Q new =floor(log 2 (N leftTag ))+1, get the second parameter Q used for the next inventory new ; Among them, N leftTag The difference is obtained by subtracting the second number from the first number.

[0029] To achieve the above object, an embodiment of the present invention provides a method for controlling transmission collision, which is performed by a second device and includes:

[0030] receiving a first message from a first device, where the first message carries first indication information, and the first indication information is used to instruct the tag to send specific signaling within a trial window;

[0031] Sending the specific signaling to the first device according to the first indication information;

[0032] receiving a second message sent by the first device when the specific signaling is received and a transmission collision is determined to occur, wherein the second message carries at least one of the following:

[0033] Conflicting segment information;

[0034] Information about free segments;

[0035] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0036] Optionally, before sending the specific signaling to the first device according to the first indication information, the method further includes:

[0037] A third message sent by the first device is received, where the third message carries a first parameter, and the first parameter is used by a tag to determine a timing for sending the specific signaling.

[0038] Optionally, the sending the specific signaling to the first device according to the first indication information includes:

[0039] Determine a target segment according to the first parameter;

[0040] receiving a first notification and / or a second notification of a first segment sent by the first device, and sending the specific signaling in the target segment;

[0041] The first segment is any segment in the trial window, the first notification is sent by the first device at the start time of the first segment, and the second notification is sent by the first device at the end time of the first segment.

[0042] Optionally, after receiving the specific signaling and determining that the second message sent by the first device when a transmission collision occurs, the receiving device performs one of the following:

[0043] Prohibit sending the identification code in the conflicting segment;

[0044] Sending the identification code in the conflict segment or the idle segment;

[0045] A second segment is determined according to the second indication information, and the identification code is sent in the second segment.

[0046] Optionally, after receiving the specific signaling and determining that a transmission collision occurs, the receiving the second message sent by the first device further includes:

[0047] In the case where the second message carries the second indication information, obtaining a decimal part of a product of a sent identification code and a constant;

[0048] rounding the product of the fractional part and the second number of the idle segments and the conflicting segments to obtain a first value;

[0049] The sending time slot of the identification code is determined by performing a hash calculation on the first value.

[0050] To achieve the above object, an embodiment of the present invention provides a device for controlling transmission collision, comprising:

[0051] A first sending module, used for sending a first message before performing an inventory, wherein the first message carries first indication information, and the first indication information is used for instructing the tag to send specific signaling within a trial window;

[0052] The second sending module is configured to send a second message when receiving the specific signaling sent by the second device and determining that a transmission collision occurs, wherein the second message carries at least one of the following:

[0053] Conflicting segment information;

[0054] Information about free segments;

[0055] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0056] To achieve the above object, an embodiment of the present invention provides a device for controlling transmission collision, comprising:

[0057] A first receiving module, configured to receive a first message from a first device, where the first message carries first indication information, where the first indication information is used to instruct the tag to send specific signaling within a trial window;

[0058] A third sending module, configured to send the specific signaling to the first device according to the first indication information;

[0059] The second receiving module is configured to receive a second message sent by the first device when the first device receives the specific signaling and determines that a transmission collision occurs, wherein the second message carries at least one of the following:

[0060] Conflicting segment information;

[0061] Information about free segments;

[0062] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0063] To achieve the above object, an embodiment of the present invention provides a device for controlling transmission collision, including a processor and a transceiver, wherein the transceiver is used to:

[0064] Before taking inventory, sending a first message, the first message carrying first indication information, the first indication information being used to instruct the tag to send specific signaling within a trial window;

[0065] When receiving the specific signaling sent by the second device and determining that a transmission collision occurs, sending a second message, where the second message carries at least one of the following:

[0066] Conflicting segment information;

[0067] Information about free segments;

[0068] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0069] To achieve the above object, an embodiment of the present invention provides a device for controlling transmission collision, including a processor and a transceiver, wherein the transceiver is used to:

[0070] receiving a first message from a first device, where the first message carries first indication information, and the first indication information is used to instruct the tag to send specific signaling within a trial window;

[0071] Sending the specific signaling to the first device according to the first indication information;

[0072] receiving a second message sent by the first device when the specific signaling is received and a transmission collision is determined to occur, wherein the second message carries at least one of the following:

[0073] Conflicting segment information;

[0074] Information about free segments;

[0075] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0076] To achieve the above-mentioned purpose, an embodiment of the present invention provides a communication device, including a transceiver, a processor, a memory, and a program or instruction stored in the memory and executable on the processor; when the processor executes the program or instruction, the method for controlling transmission collision executed by the first device as described above, or the method for controlling transmission collision executed by the second device as described above is implemented.

[0077] To achieve the above-mentioned purpose, an embodiment of the present invention provides a readable storage medium on which a program or instruction is stored. When the program or instruction is executed by a processor, the method for controlling transmission collision executed by the first device as described above, or the method for controlling transmission collision executed by the second device as described above is implemented.

[0078] The beneficial effects of the above technical solution of the present invention are as follows:

[0079] The method of the embodiment of the present invention sends a first message before inventory, and instructs the tag to send specific signaling within the attempt window through the first indication information carried by the first message; thereafter, upon receiving the specific signaling sent by the second device based on the first indication information and determining that a transmission collision has occurred, sends a second message, which carries at least one of the information of the conflicting segment, the information of the idle segment, and the second indication information (information for indicating the method used by the conflicting tag when selecting the timing for transmitting the identification code), so that the relevant tags that have experienced a transmission collision can adjust the timing for transmitting the identification code based on the content carried in the second message, so as to avoid collisions between tags and improve inventory efficiency. BRIEF DESCRIPTION OF THE DRAWINGS

[0080] Figure 1 One of the flow charts of the method according to the embodiment of the present invention;

[0081] Figure 2 is a schematic diagram of a trial window in an embodiment of the present invention;

[0082] Figure 3 It is a schematic diagram of the application of the method of an embodiment of the present invention;

[0083] Figure 4 This is a second flowchart of the method according to an embodiment of the present invention;

[0084] Figure 5 This is one of the structural diagrams of the device module according to an embodiment of the present invention;

[0085] Figure 6 This is a second structural diagram of a device module according to an embodiment of the present invention;

[0086] Figure 7 A structural diagram of a device for controlling transmission collision according to an embodiment of the present invention;

[0087] Figure 8 is a structural diagram of a communication device according to an embodiment of the present invention;

[0088] Fig. 9 This is a structural diagram of a communication device according to another embodiment of the present invention. DETAILED DESCRIPTION

[0089] In order to make the technical problems, technical solutions and advantages to be solved by the present invention more clear, a detailed description will be given below with reference to the accompanying drawings and specific embodiments.

[0090] It should be understood that the references to "one embodiment" or "an embodiment" throughout the specification mean that the specific features, structures, or characteristics associated with the embodiment are included in at least one embodiment of the present invention. Therefore, the references to "in one embodiment" or "in an embodiment" appearing throughout the specification do not necessarily refer to the same embodiment. In addition, these specific features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.

[0091] In various embodiments of the present invention, it should be understood that the sequence numbers of the following processes do not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present invention.

[0092] Additionally, the terms "system" and "network" are often used interchangeably herein.

[0093] In the embodiments provided in the present application, it should be understood that "B corresponding to A" means that B is associated with A, and B can be determined according to A. However, it should also be understood that determining B according to A does not mean determining B only according to A, and B can also be determined according to A and / or other information.

[0094] For ease of understanding, some contents involved in the embodiments of the present invention are described below:

[0095] Backscatter communication is a modulation and transmission technology designed with extremely low power consumption, which is based on the principle of backscattering of radio frequency signals. Backscatter communication was first proposed by Stockman. When the radio frequency signal reaches the surface of an object, part of it will be reflected. The sending node adjusts the matching between the receiving antenna and the impedance according to the information to be sent, enhances the reflection of the incident radio frequency signal, and modulates the perception data acquired by itself onto the reflected signal to complete the transmission of the data. This process is similar to a reflector. Compared with other communication technologies, backscatter communication does not require complex radio frequency structures, reduces the use of power amplifiers, high-precision crystal oscillators, duplexers, high-precision filters and other devices, and does not require complex baseband processing. Therefore, it can simplify terminal design and significantly reduce terminal node costs.

[0096] The backscatter communication between the tag and the reader allows the tag to randomly reflect the signal sent by the reader through the time slot Aloha method, and uses load modulation to exchange information with the base station.

[0097] The current Radio Frequency Identification (RFID) system is mainly composed of radio frequency tags, readers and background applications. The background application is responsible for controlling the reader to issue commands and receiving the tag inventory results sent back by the reader. The reader is responsible for inventorying tags. The tag stores a unique identification code, which is generally an EPC code. The reader and the tag communicate through backscattering, and the tag has a certain storage capacity and processing capacity.

[0098] The reader takes inventory of tags by sending Select, Query, QueryRep, QueryAdjust, ACK and other commands to the tags. The Select command is responsible for selecting a specific tag in the tag family; the Query command allows the selected tag to generate a random number; QueryRep and QueryAdjust respectively decrement and adjust the random number size; finally, when the random number becomes zero, the tag sends a new random number RN16 for identification to the reader; the reader replies with ACK and the RN16 of the corresponding tag, and the tag sends its own EPC after receiving the ACK and its own RN16. The reader then transmits the EPC back to the background application or sends a handshake (handle) for further communication. Generally, when a tag sends its own EPC to the reader, it is considered to have completed an inventory.

[0099] In this embodiment, the message sent by the reader to the tag is a broadcast message; the tag uses backscatter communication to complete the signaling to the reader.

[0100] like Figure 1 As shown, a method for controlling transmission collision in an embodiment of the present invention is executed by a first device, including:

[0101] Step 101, before taking inventory, sending a first message, the first message carrying first indication information, the first indication information being used to instruct the tag to send specific signaling within a trial window;

[0102] Step 102: upon receiving the specific signaling sent by the second device and determining that a transmission collision occurs, send a second message, where the second message carries at least one of the following:

[0103] Conflicting segment information;

[0104] Information about free segments;

[0105] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0106] Thus, according to the above steps 101-102, the first device will send a first message before the inventory, and instruct the tag to send specific signaling within the attempt window through the first indication information carried by the first message; thereafter, upon receiving the specific signaling sent by the second device based on the first indication information and determining that a transmission collision has occurred, a second message is sent, and the second message carries information about the conflicting segment, information about the idle segment, and at least one of the second indication information, so that the relevant tags that have experienced a transmission collision can adjust the timing of identification code transmission based on the content carried in the second message to avoid collisions between tags and improve inventory efficiency.

[0107] In this embodiment, the first device is a reader / writer, and the second device is a tag that receives the first message. The second device is a low-power and low-capability tag that uses backscatter communication.

[0108] It is also important to know that the identification code transmission opportunity is the time when the tag sends the identification code (TagID) during the inventory process, which can also be called the tag reply opportunity. The identification code is used by the reader to identify the tag, and the identification code can be RN16 or C-RNTI.

[0109] In addition, in this embodiment, the reader needs to charge the tag before communicating with the tag. Of course, if the tag can collect environmental energy, the tag needs to collect enough energy to complete the communication.

[0110] The first device sends the first message, which can be achieved by broadcasting the first message such as a trail command (TrailCommand). The first indication information carried by the first message instructs the tag to send a specific signaling within the trial window, and the trial window is a time window of a certain length, which can be divided into several segments. The length of the trial window is predefined or configured, and the segmentation rule can be that each segment corresponds to a time slot (slot) for transmitting an identification code. The specific signaling is a predefined or configured minimalist signaling to save transmission resources.

[0111] Optionally, in this embodiment, before sending the second message, the method further includes:

[0112] A third message is sent, where the third message carries a first parameter, where the first parameter is used by the tag to determine a timing for sending the specific signaling.

[0113] Here, sending the third message may be achieved by broadcasting the third message, such as a command similar to the Query Command. After receiving the tag of the third message, the timing of sending the specific signaling may be determined according to the first parameter.

[0114] Among them, when the tag uses a hash function to generate an identification code and determine the tag reply time, the first parameter can be the hash algorithm or a parameter in the hash algorithm; when the tag has a built-in random number generator and uses the random number generator to determine the identification code and determine the tag reply time, the first parameter can be the random factor of the random number generator.

[0115] Optionally, in this embodiment, after sending the first message, the method further includes:

[0116] Sending a first notification at a start time of a first segment in the trial window, and / or sending a second notification at an end time of the first segment;

[0117] The first segment is any segment in the trial window.

[0118] Here, the first notification and the second notification are special signals or signaling. The special signal or signaling of the first device informs the tag of the start time or end time of each segment in the trial window. In this way, after the tag determines the timing of sending the specific signaling according to the first parameter, it can further determine the target segment corresponding to the timing of sending the specific signaling, thereby combining the first notification and / or the second notification to send the specific signaling in the target segment.

[0119] Among them, the way the tag determines the target segment is to scale it into the corresponding time window based on the time when the tag sends its identification code and the time when all tags can reply (for example, if the broadcast time window is 16ms, the reader broadcast Q is 4, and the tag generates a random number of 12, then the tag should send an impact signal at 12ms)

[0120] Optionally, in this embodiment, before sending the second message, the method further includes:

[0121] Determine that segment information of the specific signaling sent by the second device is received;

[0122] Determine whether the specific signaling sent by a third device is received in the segment corresponding to the segment information, where the third device is a tag other than the second device;

[0123] When the judgment result indicates that the specific signaling sent by the third device is received in the segment corresponding to the segment information, it is determined that a transmission collision occurs.

[0124] That is to say, the first device will determine whether a transmission collision occurs based on whether there are specific signalings from multiple tags in the same segment within the attempt window, and can also determine whether there is a tag collision at the corresponding tag reply timing. For example, in a segment of the attempt window, when the reader detects specific signaling sent by more than one tag, it is considered that the tags will collide when sending the Tag ID subsequently.

[0125] Optionally, the first message further carries at least one of the following:

[0126] information of the trial window;

[0127] The offset used by the specific signaling transmission.

[0128] The information of the trial window may be the length, starting position, and ending position of the trial window. For example, if the length of the trial window is dynamically configured, the first message sent by the first device carries the length of the trial window in addition to the first indication information; if the length of the trial window is predefined by negotiation, the tag already knows the length of the trial window, and the first message does not need to carry it.

[0129] The offset is the offset of the timing when the tag sends a specific signaling in a segment. The value of the offset can be segment length*(TagID / maximum value of TagID), and the offset can be used to identify a specific tag.

[0130] Of course, the first message may also carry the number of time slots, strategy and parameters for label selection of time slots, and the like.

[0131] In this embodiment, sending the second message can be achieved by broadcasting the second message such as an adjustment command. The second message is used to adjust the tag reply timing of the collision tag after the reader senses the collision tag. The first device can determine whether the segment of the attempt window is an idle segment (no tag in the segment sends a specific signal) and / or a conflict segment (more than one tag in the segment sends a specific signal) based on the situation of the tag sending a specific signal.

[0132] As an optional implementation, the second message broadcast by the reader includes information about the conflicting segment. After receiving the second message, the tag can compare the segment in which it sends the specific signaling based on the information of the conflicting segment. If they are the same segment, it is forbidden to send the identification code in the segment (the conflicting segment), that is, the tag that has responded to the segment will not send the identification code in the subsequent slot (the slot is the slot corresponding to the conflicting segment). Of course, it can also be set not to send any information, so that the tag can avoid meaningless energy consumption and reduce interference in the system.

[0133] As an optional implementation method, the second message broadcast by the reader includes information about the conflicting segment and the idle segment. After receiving the second message, the tag can regenerate the TagID sent in the idle segment or the conflicting segment according to the specific signaling it has sent in the conflicting segment, which can improve the utilization of the idle slot and reduce the probability of collision.

[0134] As an optional implementation, the second message broadcast by the reader includes the second indication information, the information of the conflict segment and the information of the idle segment. The conflict tag (the tag that sends a specific signaling in the conflict segment) regenerates the TagID sent in the idle segment or the conflict segment according to the method indicated by the second indication information.

[0135] The method indicated by the second indication information can be a relatively simple hash function calculation method using multiplication hashing. The tag obtains the decimal part fractional of the product of the sent identification code TagID and the constant N, and then rounds the product of fractional and the second number M of the idle segment and the conflicting segment, thereby determining the new TagID by performing hash calculation on the first value obtained by rounding. That is:

[0136] 1. Multiply the input data (sent identification code TagID) by the constant N: y = TagID*N;

[0137] 2. Extract the fractional part of y (that is, remove the integer part): fractional = y mod 1;

[0138] 3. Multiply the fractional part by the hash table size M (equivalent to the number of idle time slots (time slots corresponding to idle segments) and conflicting time slots (time slots corresponding to conflicting segments)), and round it to get the final hash value: hash(x)=floor(M*fractional). Thus, the new TagID=x.

[0139] Note: The reader / writer needs to broadcast the constant N and the hash table size M.

[0140] In addition, in this embodiment, when the total number of idle time slots and conflicting time slots is less than the total number of conflicting tags (also called collision tags), the reader may also prohibit some tags from sending identification codes to avoid collision.

[0141] For example, Figure 3 As shown, the reader broadcasts the first message (Trail Command). In response to the first message, tags 1-4 send specific signaling within the trial window, such as sending a narrowband impact signal. Among them, tags 3 and 4 send specific signaling within the same segment of the trial window. The reader broadcasts the second message (Adjust Command), and tags 3 and 4 will adjust the identification code transmission timing according to the content of the second message. Afterwards, the reader broadcasts the Query Command to start the inventory. Based on the adjusted identification code transmission timing, tags 1-4 can send their respective identification codes in different time slots, thereby improving the inventory efficiency.

[0142] In addition, in this embodiment, the method further includes:

[0143] In this inventory, determining a first number of devices sending the specific signaling in the conflicting segment;

[0144] A second parameter used in the next inventory is adjusted according to the first number and the second numbers of the conflicting segments and the free segments.

[0145] Here, the second parameter is the one that will be carried in the next inventory query command and is used to generate the Q -1]. The second number is the number of conflicting segments and idle segments. Based on the first number and the second number in this inventory, the Q used in the next inventory is updated to reduce idle time slots (time slots without any tag reply).

[0146] The first device may set a counter, which does not perform any operation in the idle segment and records the number of all labels that have sent specific signaling in the time slot in the conflict segment until the current inventory is completed.

[0147] Optionally, adjusting a second parameter used in the next inventory according to the first number and the second numbers of the conflicting segments and the free segments includes:

[0148] By formula Q new =floor(log 2 (N leftTag ))+1, get the second parameter Q used for the next inventory new ; Among them, N leftTag The difference is obtained by subtracting the second number from the first number.

[0149] That is, considering N leftTag Close to the actual number of items to be counted, leftTag The Q used in the next round of inventory is updated as the lower limit of the number of tags that need to be inventoried in the next round of inventory. The value of Q is more accurate, so the probability of collision is lower, and the purpose of effectively reducing time slot conflicts is achieved.

[0150] It should also be noted that, in this embodiment, the sending of the label within the segment is actually the sending at the timing corresponding to the segment.

[0151] like Figure 4 As shown, an embodiment of the present invention provides a method for controlling transmission collision, which is performed by a second device and includes:

[0152] Step 401: receiving a first message from a first device, where the first message carries first indication information, and the first indication information is used to instruct a tag to send specific signaling within a trial window;

[0153] Step 402: Send the specific signaling to the first device according to the first indication information;

[0154] Step 403: receiving a second message sent by the first device when the first device receives the specific signaling and determines that a transmission collision occurs, wherein the second message carries at least one of the following:

[0155] Conflicting segment information;

[0156] Information about free segments;

[0157] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0158] In this way, after receiving the first message sent by the first device, the second device will send specific signaling according to the indication of the first indication information, and then receive the second message sent by the first device after receiving the specific signaling and determining that a transmission collision has occurred. The second message carries information about the conflicting segment, information about the idle segment, and at least one of the second indication information, so that the relevant tags that have experienced a transmission collision can adjust the timing of identification code transmission based on the content carried in the second message to avoid collisions between tags and improve inventory efficiency.

[0159] Optionally, before sending the specific signaling to the first device according to the first indication information, the method further includes:

[0160] A third message sent by the first device is received, where the third message carries a first parameter, and the first parameter is used by a tag to determine a timing for sending the specific signaling.

[0161] Optionally, the sending the specific signaling to the first device according to the first indication information includes:

[0162] Determine a target segment according to the first parameter;

[0163] receiving a first notification and / or a second notification of a first segment sent by the first device, and sending the specific signaling in the target segment;

[0164] The first segment is any segment in the trial window, the first notification is sent by the first device at the start time of the first segment, and the second notification is sent by the first device at the end time of the first segment.

[0165] In this way, after the label determines the timing of sending specific signaling according to the first parameter, it can further determine the target segment corresponding to the timing of sending the specific signaling, so that by receiving the first notification and / or the second notification, when it is known that the target segment appears, the specific signaling is sent in the target segment.

[0166] Optionally, after receiving the specific signaling and determining that the second message sent by the first device when a transmission collision occurs, the receiving device performs one of the following:

[0167] Prohibit sending the identification code in the conflicting segment;

[0168] Sending the identification code in the conflict segment or the idle segment;

[0169] A second segment is determined according to the second indication information, and the identification code is sent in the second segment.

[0170] Optionally, after receiving the specific signaling and determining that a transmission collision occurs, the receiving the second message sent by the first device further includes:

[0171] In the case where the second message carries the second indication information, obtaining a decimal part of a product of a sent identification code and a constant;

[0172] rounding the product of the fractional part and the second number of the idle segments and the conflicting segments to obtain a first value;

[0173] A new identification code is determined by performing a hash calculation on the first value.

[0174] It should be noted that this method is implemented in conjunction with the above-mentioned method executed by the first device, and the implementation method of the above-mentioned method embodiment is applicable to this method and can achieve the same technical effect.

[0175] like Figure 5 As shown, an embodiment of the present invention provides a device for controlling transmission collision, comprising:

[0176] A first sending module 510 is used to send a first message before performing an inventory, where the first message carries first indication information, where the first indication information is used to instruct the tag to send specific signaling within a trial window;

[0177] The second sending module 520 is configured to send a second message when receiving the specific signaling sent by the second device and determining that a transmission collision occurs, wherein the second message carries at least one of the following:

[0178] Conflicting segment information;

[0179] Information about free segments;

[0180] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0181] Optionally, the device further comprises:

[0182] The fourth sending module is used to send a third message, where the third message carries a first parameter, and the first parameter is used for a label to determine a timing for sending the specific signaling.

[0183] Optionally, the device further comprises:

[0184] a fifth sending module, configured to send a first notification at a start time of a first segment in the trial window, and / or send a second notification at an end time of the first segment;

[0185] The first segment is any segment in the trial window.

[0186] Optionally, the device further comprises:

[0187] A first determining module, configured to determine segment information of the specific signaling received from the second device;

[0188] A determination module, used to determine whether the specific signaling sent by a third device is received in the segment corresponding to the segment information, the third device being a tag other than the second device;

[0189] The second determination module is configured to determine that a transmission collision occurs when a determination result indicates that the specific signaling sent by the third device is received in the segment corresponding to the segment information.

[0190] Optionally, the first message further carries at least one of the following:

[0191] information of the trial window;

[0192] The offset used by the specific signaling transmission.

[0193] Optionally, the device further comprises:

[0194] A third determining module is used to determine, in this inventory, a first number of devices sending the specific signaling in the conflicting segment;

[0195] The adjustment module is used to adjust a second parameter used in the next inventory according to the first number and the second numbers of the conflicting segments and the free segments.

[0196] Optionally, the adjustment module is further configured to: new =floor(log 2 (N leftTag ))+1, get the second parameter Q used for the next inventory new ; Among them, N leftTag The difference is obtained by subtracting the second number from the first number.

[0197] It should be noted that the device is a device that applies the method executed by the first device. The implementation of the above method embodiment is applicable to the device and can achieve the same technical effect.

[0198] like Figure 6 As shown, an embodiment of the present invention provides a device for controlling transmission collision, comprising:

[0199] A first receiving module 610 is configured to receive a first message from a first device, where the first message carries first indication information, where the first indication information is used to instruct the tag to send specific signaling within a trial window;

[0200] A third sending module 620, configured to send the specific signaling to the first device according to the first indication information;

[0201] The second receiving module 630 is configured to receive a second message sent by the first device when the first device receives the specific signaling and determines that a transmission collision occurs, wherein the second message carries at least one of the following:

[0202] Conflicting segment information;

[0203] Information about free segments;

[0204] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0205] Optionally, the device further comprises:

[0206] The third receiving module is used to receive a third message sent by the first device, where the third message carries a first parameter, and the first parameter is used as a tag to determine the timing of sending the specific signaling.

[0207] Optionally, the third sending module is further used for:

[0208] Determine a target segment according to the first parameter;

[0209] receiving a first notification and / or a second notification of a first segment sent by the first device, and sending the specific signaling in the target segment;

[0210] The first segment is any segment in the trial window, the first notification is sent by the first device at the start time of the first segment, and the second notification is sent by the first device at the end time of the first segment.

[0211] Optionally, the device further includes: a first processing module, configured to perform one of the following:

[0212] Prohibit sending the identification code in the conflicting segment;

[0213] Sending the identification code in the conflict segment or the idle segment;

[0214] A second segment is determined according to the second indication information, and the identification code is sent in the second segment.

[0215] Optionally, the device further comprises:

[0216] A first processing module, configured to obtain a decimal part of a product of a sent identification code and a constant when the second message carries the second indication information;

[0217] A third processing module, configured to round the product of the fractional part and the second number of the idle segments and the conflicting segments to obtain a first value;

[0218] The fourth processing module is used to determine a new identification code by performing a hash calculation on the first value.

[0219] It should be noted that the device is a device that applies the above-mentioned method executed by the second device, and the implementation method of the above-mentioned method embodiment is applicable to the device and can also achieve the same technical effect.

[0220] like Figure 7 As shown, a device 700 for controlling transmission collision according to an embodiment of the present invention includes a processor 710 and a transceiver 720, wherein:

[0221] The transceiver is used for:

[0222] Before taking inventory, sending a first message, the first message carrying first indication information, the first indication information being used to instruct the tag to send specific signaling within a trial window;

[0223] When receiving the specific signaling sent by the second device and determining that a transmission collision occurs, sending a second message, where the second message carries at least one of the following:

[0224] Conflicting segment information;

[0225] Information about free segments;

[0226] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0227] Optionally, the transceiver is further used for:

[0228] A third message is sent, where the third message carries a first parameter, where the first parameter is used by the tag to determine a timing for sending the specific signaling.

[0229] Optionally, the transceiver is further used for:

[0230] Sending a first notification at a start time of a first segment in the trial window, and / or sending a second notification at an end time of the first segment;

[0231] The first segment is any segment in the trial window.

[0232] Optionally, the processor is configured to:

[0233] Determine that segment information of the specific signaling sent by the second device is received;

[0234] Determine whether the specific signaling sent by a third device is received in the segment corresponding to the segment information, where the third device is a tag other than the second device;

[0235] When the judgment result indicates that the specific signaling sent by the third device is received in the segment corresponding to the segment information, it is determined that a transmission collision occurs.

[0236] Optionally, the first message further carries at least one of the following:

[0237] information of the trial window;

[0238] The offset used by the specific signaling transmission.

[0239] Optionally, the processor is further configured to:

[0240] In this inventory, determining a first number of devices sending the specific signaling in the conflicting segment;

[0241] A second parameter used in the next inventory is adjusted according to the first number and the second numbers of the conflicting segments and the free segments.

[0242] Optionally, the processor is further configured to:

[0243] By formula Q new =floor(log 2 (N leftTag ))+1, get the second parameter Q used for the next inventory new ; Among them, N leftTag The difference is obtained by subtracting the second number from the first number.

[0244] A communication device according to an embodiment of the present invention, such as Figure 8 As shown, it includes a transceiver 810, a processor 800, a memory 820, and a program or instruction stored in the memory 820 and executable on the processor 800; when the processor 800 executes the program or instruction, the method for controlling transmission collision applied to the first device is implemented.

[0245] The transceiver 810 is used to receive and send data under the control of the processor 800 .

[0246] Among them, Figure 8In the embodiment, the bus architecture may include any number of interconnected buses and bridges, specifically one or more processors represented by processor 800 and various circuits of memory represented by memory 820 are linked together. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface provides an interface. The transceiver 810 may be a plurality of components, namely, a transmitter and a receiver, providing a unit for communicating with various other devices on a transmission medium. For different user devices, the user interface 830 may also be an interface capable of externally and internally connecting required devices, and the connected devices include but are not limited to a keypad, a display, a speaker, a microphone, a joystick, and the like.

[0247] The processor 800 is responsible for managing the bus architecture and general processing, and the memory 820 can store data used by the processor 800 when performing operations.

[0248] A device for controlling transmission collision according to another embodiment of the present invention includes a processor and a transceiver, wherein the transceiver is used to:

[0249] receiving a first message from a first device, where the first message carries first indication information, and the first indication information is used to instruct the tag to send specific signaling within a trial window;

[0250] Sending the specific signaling to the first device according to the first indication information;

[0251] receiving a second message sent by the first device when the specific signaling is received and a transmission collision is determined to occur, wherein the second message carries at least one of the following:

[0252] Conflicting segment information;

[0253] Information about free segments;

[0254] The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

[0255] Optionally, the transceiver is further used for:

[0256] A third message sent by the first device is received, where the third message carries a first parameter, and the first parameter is used by a tag to determine a timing for sending the specific signaling.

[0257] Optionally, the transceiver is further used for:

[0258] Determine a target segment according to the first parameter;

[0259] receiving a first notification and / or a second notification of a first segment sent by the first device, and sending the specific signaling in the target segment;

[0260] The first segment is any segment in the trial window, the first notification is sent by the first device at the start time of the first segment, and the second notification is sent by the first device at the end time of the first segment.

[0261] Optionally, the transceiver is further configured to perform one of the following:

[0262] Prohibit sending the identification code in the conflicting segment;

[0263] Sending the identification code in the conflict segment or the idle segment;

[0264] A second segment is determined according to the second indication information, and the identification code is sent in the second segment.

[0265] Optionally, the processor is further configured to:

[0266] In the case where the second message carries the second indication information, obtaining a decimal part of a product of a sent identification code and a constant;

[0267] rounding the product of the fractional part and the second number of the idle segments and the conflicting segments to obtain a first value;

[0268] A new identification code is determined by performing a hash calculation on the first value.

[0269] A communication device according to another embodiment of the present invention, Fig. 9 As shown, it includes a transceiver 910, a processor 900, a memory 920, and a program or instruction stored in the memory 920 and executable on the processor 900; when the processor 900 executes the program or instruction, the method for controlling transmission collision applied to the second device is implemented.

[0270] The transceiver 910 is used to receive and send data under the control of the processor 900 .

[0271] Among them, Fig. 9In the embodiment, the bus architecture may include any number of interconnected buses and bridges, specifically linking together various circuits of one or more processors represented by processor 900 and memory represented by memory 920. The bus architecture may also link together various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface provides an interface. The transceiver 910 may be a plurality of components, i.e., including a transmitter and a receiver, providing a unit for communicating with various other devices on a transmission medium. The processor 900 is responsible for managing the bus architecture and general processing, and the memory 920 may store data used by the processor 900 when performing operations.

[0272] A readable storage medium according to an embodiment of the present invention stores a program or instruction thereon. When the program or instruction is executed by a processor, the steps in the method for controlling transmission collision as described above are implemented, and the same technical effect can be achieved. To avoid repetition, it will not be described here.

[0273] The processor is a processor in the communication device described in the above embodiment. The readable storage medium includes a computer readable storage medium, such as a computer read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk.

[0274] It should be further explained that the terminals described in this specification include but are not limited to smart phones, tablet computers, etc., and many of the functional components described are called modules in order to more particularly emphasize the independence of their implementation methods.

[0275] In the embodiment of the present invention, module can be implemented with software so that it can be executed by various types of processors. For example, an executable code module of an identification can include one or more physical or logical blocks of computer instructions, for example, it can be constructed as an object, process or function. Nevertheless, the executable code of the identified module does not need to be physically located together, but can include different instructions stored in different positions, and when these instructions are logically combined together, it constitutes a module and realizes the specified purpose of the module.

[0276] In fact, executable code module can be a single instruction or many instructions, and can even be distributed on a plurality of different code segments, distributed among different programs, and distributed across a plurality of memory devices. Similarly, operating data can be identified in the module, and can be implemented and organized in the data structure of any appropriate type according to any appropriate form. The operating data can be collected as a single data set, or can be distributed in different locations (including on different storage devices), and can only be present on a system or network as an electronic signal at least in part.

[0277] When a module can be implemented by software, considering the level of existing hardware technology, a person skilled in the art can build a corresponding hardware circuit to implement the corresponding function of the module that can be implemented by software without considering the cost. The hardware circuit includes a conventional very large scale integration (VLSI) circuit or gate array and existing semiconductors such as logic chips, transistors, or other discrete components. The module can also be implemented by a programmable hardware device, such as a field programmable gate array, a programmable array logic, a programmable logic device, etc.

[0278] The above exemplary embodiments are described with reference to the accompanying drawings, and many different forms and embodiments are feasible without departing from the spirit and teachings of the present invention. Therefore, the present invention should not be constructed as a limitation of the exemplary embodiments proposed herein. More specifically, these exemplary embodiments are provided so that the present invention will be perfect and complete, and the scope of the present invention will be conveyed to those who are familiar with the technology. In these figures, the component sizes and relative sizes may be exaggerated for clarity. The terms used here are only based on the purpose of describing specific exemplary embodiments and are not intended to be limiting. As used herein, unless the text clearly indicates otherwise, the singular forms "one", "an" and "the" are intended to include these multiple forms. It will be further understood that the terms "including" and / or "comprising" when used in this specification indicate the presence of the features, integers, steps, operations, components and / or components, but do not exclude the presence or increase of one or more other features, integers, steps, operations, components, components and / or their groups. Unless otherwise indicated, when stated, a range of values ​​includes the upper and lower limits of that range and any subranges therebetween.

[0279] The above is a preferred embodiment of the present invention. It should be pointed out that for ordinary technicians in this technical field, several improvements and modifications can be made without departing from the principles of the present invention. These improvements and modifications should also be regarded as the scope of protection of the present invention.

Claims

1. A method for controlling transmission collision, characterized in that: The method is executed by a first device and includes: Before taking inventory, sending a first message, the first message carrying first indication information, the first indication information being used to instruct the tag to send specific signaling within a trial window; When receiving the specific signaling sent by the second device and determining that a transmission collision occurs, sending a second message, where the second message carries at least one of the following: Conflicting segment information; Information about free segments; The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

2. The method according to claim 1, characterized in that Before sending the second message, the method further includes: A third message is sent, where the third message carries a first parameter, where the first parameter is used by the tag to determine a timing for sending the specific signaling.

3. The method according to claim 1, characterized in that After sending the first message, the method further includes: Sending a first notification at a start time of a first segment in the trial window, and / or sending a second notification at an end time of the first segment; The first segment is any segment in the trial window.

4. The method according to claim 1, characterized in that: Before sending the second message, the method further includes: Determine that segment information of the specific signaling sent by the second device is received; Determine whether the specific signaling sent by a third device is received in the segment corresponding to the segment information, where the third device is a tag other than the second device; When the judgment result indicates that the specific signaling sent by the third device is received in the segment corresponding to the segment information, it is determined that a transmission collision occurs.

5. The method according to claim 1, characterized in that The first message also carries at least one of the following: information of the trial window; The offset used by the specific signaling transmission.

6. The method according to claim 1, characterized in that Also includes: In this inventory, determining a first number of devices sending the specific signaling in the conflicting segment; A second parameter used in the next inventory is adjusted according to the first number and the second numbers of the conflicting segments and the free segments.

7. The method according to claim 6, characterized in that The step of adjusting a second parameter used in the next inventory according to the first number and the second numbers of the conflicting segments and the free segments includes: By formula Q new =floor(log2(N leftTag ))+1, get the second parameter Q used for the next inventory new ; Among them, N leftTag The difference is obtained by subtracting the second number from the first number.

8. A method for controlling transmission collision, characterized in that: Executed by the second device, including: receiving a first message from a first device, where the first message carries first indication information, and the first indication information is used to instruct the tag to send specific signaling within a trial window; Sending the specific signaling to the first device according to the first indication information; receiving a second message sent by the first device when the specific signaling is received and a transmission collision is determined to occur, wherein the second message carries at least one of the following: Conflicting segment information; Information about free segments; The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

9. The method according to claim 8, characterized in that Before sending the specific signaling to the first device according to the first indication information, the method further includes: A third message sent by the first device is received, where the third message carries a first parameter, and the first parameter is used by a tag to determine a timing for sending the specific signaling.

10. The method according to claim 9, characterized in that The sending the specific signaling to the first device according to the first indication information includes: Determine a target segment according to the first parameter; receiving a first notification and / or a second notification of a first segment sent by the first device, and sending the specific signaling in the target segment; The first segment is any segment in the trial window, the first notification is sent by the first device at the start time of the first segment, and the second notification is sent by the first device at the end time of the first segment.

11. The method according to claim 8, characterized in that After receiving the specific signaling and determining that the second message sent in the case of a transmission collision occurs, the receiving device performs one of the following: Prohibit sending the identification code in the conflicting segment; Sending the identification code in the conflict segment or the idle segment; A second segment is determined according to the second indication information, and the identification code is sent in the second segment.

12. The method according to claim 8, characterized in that After receiving the second message sent by the first device when the specific signaling is received and it is determined that a transmission collision occurs, the receiving method further includes: In the case where the second message carries the second indication information, obtaining a decimal part of a product of a sent identification code and a constant; rounding the product of the fractional part and the second number of the idle segments and the conflicting segments to obtain a first value; A new identification code is determined by performing a hash calculation on the first value.

13. A device for controlling transmission collision, characterized in that: include: A first sending module, used for sending a first message before performing an inventory, wherein the first message carries first indication information, and the first indication information is used for instructing the tag to send specific signaling within a trial window; The second sending module is configured to send a second message when receiving the specific signaling sent by the second device and determining that a transmission collision occurs, wherein the second message carries at least one of the following: Conflicting segment information; Information about free segments; The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

14. A device for controlling transmission collision, characterized in that: include: A first receiving module, configured to receive a first message from a first device, where the first message carries first indication information, where the first indication information is used to instruct the tag to send specific signaling within a trial window; A third sending module, configured to send the specific signaling to the first device according to the first indication information; The second receiving module is configured to receive a second message sent by the first device when the first device receives the specific signaling and determines that a transmission collision occurs, wherein the second message carries at least one of the following: Conflicting segment information; Information about free segments; The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

15. A device for controlling transmission collision, characterized in that: The invention comprises a processor and a transceiver, wherein the transceiver is used for: Before taking inventory, sending a first message, the first message carrying first indication information, the first indication information being used to instruct the tag to send specific signaling within a trial window; When receiving the specific signaling sent by the second device and determining that a transmission collision occurs, sending a second message, where the second message carries at least one of the following: Conflicting segment information; Information about free segments; The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

16. A device for controlling transmission collision, characterized in that: The invention comprises a processor and a transceiver, wherein the transceiver is used for: receiving a first message from a first device, where the first message carries first indication information, and the first indication information is used to instruct the tag to send specific signaling within a trial window; Sending the specific signaling to the first device according to the first indication information; receiving a second message sent by the first device when the specific signaling is received and a transmission collision is determined to occur, wherein the second message carries at least one of the following: Conflicting segment information; Information about free segments; The second indication information is used to indicate a method adopted by the conflict tag when selecting an identification code transmission timing.

17. A communication device comprising: A transceiver, a processor, a memory, and a program or instruction stored in the memory and executable on the processor; characterized in that when the processor executes the program or instruction, the method for controlling transmission collision as described in any one of claims 1 to 7 is implemented, or the method for controlling transmission collision as described in any one of claims 8 to 12 is implemented.

18. A readable storage medium having a program or instruction stored thereon, characterized in that: When the program or instruction is executed by a processor, the method for controlling transmission collision according to any one of claims 1 to 7 or the method for controlling transmission collision according to any one of claims 8 to 12 is implemented.

Images