CN111541995A

CN111541995A - UWB-based sequential identification system, method, device and equipment

Info

Publication number: CN111541995A
Application number: CN202010259910.7A
Authority: CN
Inventors: 韩喆
Original assignee: Alipay Hangzhou Information Technology Co Ltd
Current assignee: Ant Blockchain Technology Shanghai Co Ltd
Priority date: 2020-04-03
Filing date: 2020-04-03
Publication date: 2020-08-14
Anticipated expiration: 2040-04-03
Also published as: CN111541995B

Abstract

An UWB-based sequential identification system, method, apparatus and device are disclosed. The queuing equipment receives UWB signals sent by the movable equipment, accurately positions each movable equipment, further determines the distance between each movable equipment and the queuing equipment, and accordingly sequences each movable equipment, and deals with each movable equipment in sequence according to sequence codes during trading.

Description

UWB-based sequential identification system, method, device and equipment

Technical Field

The embodiment of the specification relates to the technical field of information, in particular to a UWB-based sequence identification system, method, device and equipment.

Background

In scenes such as ticket buying, queuing and getting on a bus, and the like, people often need to know the queuing sequence of users so as to carry out transactions according to the queuing sequence and avoid the users from carrying out non-civilized behaviors such as queue insertion, and a good solution does not exist at present.

Based on this, the embodiments of the present description provide a convenient order recognition scheme.

Disclosure of Invention

It is an object of embodiments of the present application to provide a convenient UWB-based sequential identification scheme.

In order to solve the above technical problem, the embodiment of the present application is implemented as follows:

in one aspect, embodiments of the present specification provide a UWB-based sequential identification system comprising a queuing device and at least one removable device, in which system,

any movable equipment broadcasts an ultra wide band UWB signal to the surrounding, wherein the UWB signal carries a user identifier;

the queuing equipment is used for periodically receiving UWB signals sent by surrounding movable equipment and acquiring user identifications in the UWB signals;

the queuing device determines the distance between the movable device sending the received UWB signal and the queuing device according to any received UWB signal, and determines the sequential coding of the user identification in the received UWB signal based on a preset coding rule and the distance, wherein when a plurality of movable devices exist, the greater the distance is, the more backward the sequential coding of the user identification in the received UWB signal is;

the movable equipment sends a transaction request to the queuing equipment through a UWB signal;

and the queuing equipment receives the transaction requests sent by the movable equipment and sequentially executes the transaction requests according to the sequence codes of the user identifications.

In another aspect, an embodiment of the present specification further provides a UWB-based sequential identification method, which is applied to a mobile device, and the method includes:

broadcasting an ultra-wideband UWB signal to the surroundings, wherein the UWB signal carries a user identifier, so that the queuing equipment determines the distance between the movable equipment and the queuing equipment according to the UWB signal, and determines the sequential coding of the user identifier in the received UWB signal based on a preset coding rule and the distance, wherein when a plurality of movable equipment exist, the greater the distance is, the later the sequential coding of the user identifier in the received UWB signal is;

and sending transaction requests to the queuing equipment through UWB signals, so that the queuing equipment executes the transaction requests in sequence according to the sequence coding of the user identification.

In another aspect, an embodiment of the present specification further provides a UWB-based sequential identification method, which is applied to a queuing device, where the method includes:

regularly receiving UWB signals sent by surrounding mobile equipment, and acquiring user identification in the UWB signals;

determining, for any of said received UWB signals, the distance of the mobile device that transmitted the received UWB signal from the queuing device;

determining a sequential coding of a user identifier in the received UWB signal based on a preset coding rule and the distance, wherein the greater the distance is, the later the sequential coding of the user identifier in the received UWB signal is when a plurality of movable devices are present;

and receiving transaction requests sent by each mobile device, and executing the transaction requests in sequence according to the sequence codes of the user identifications.

In accordance with another aspect, the present specification further provides an UWB-based sequence identification apparatus, which is applied in a mobile device, and includes:

the broadcasting module is used for broadcasting an ultra-wideband UWB signal to the surroundings, wherein the UWB signal carries a user identifier, so that the queuing equipment determines the distance between the movable equipment and the queuing equipment according to the UWB signal, and determines the sequential coding of the user identifier in the received UWB signal based on a preset coding rule and the distance, wherein when a plurality of movable equipment exist, the greater the distance is, the more the sequential coding of the user identifier in the received UWB signal is;

and the transaction module is used for sending transaction requests to the queuing equipment through UWB signals so that the queuing equipment can execute the transaction requests in sequence according to the sequence codes of the user identifications.

In accordance with still another aspect, an embodiment of the present specification further provides an UWB-based sequence identification apparatus, which is applied to a queuing device, where the apparatus includes:

the acquisition module is used for periodically receiving UWB signals sent by surrounding mobile equipment and acquiring user identifications in the UWB signals;

a distance determining module for determining, for any of the received UWB signals, a distance between a mobile device that transmitted the received UWB signal and a queuing device;

a sequential code determining module, which determines a sequential code of the user identifier in the received UWB signal based on a preset coding rule and the distance, wherein, when a plurality of mobile devices exist, the greater the distance is, the later the sequential code of the user identifier in the received UWB signal is;

and the transaction module is used for receiving the transaction requests sent by the mobile devices and sequentially executing the transaction requests according to the sequence codes of the user identifications.

According to the scheme provided by the embodiment of the specification, the queuing equipment receives UWB signals sent by the movable equipment, accurately positions the movable equipment, further determines the distance between each movable equipment and the mobile equipment, sequences each movable equipment, and respectively carries out transaction with each movable equipment according to sequence codes in sequence during transaction, so that convenient sequence identification is realized, and queue-insertion behaviors can be effectively prevented.

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

In addition, any one of the embodiments in the present specification is not required to achieve all of the effects described above.

Drawings

In order to more clearly illustrate the embodiments of the present specification or the technical solutions in the prior art, the drawings needed to be used in the description of the embodiments or the prior art will be briefly described below, it is obvious that the drawings in the following description are only some embodiments described in the embodiments of the present specification, and other drawings can be obtained by those skilled in the art according to the drawings.

FIG. 1 is a schematic diagram of a scenario in accordance with an embodiment of the present disclosure;

FIG. 2 is a flow chart illustrating an implementation of a sequence recognition system according to an embodiment of the present disclosure;

fig. 3 is a schematic diagram of an activation signal broadcast provided in an embodiment of the present disclosure;

FIG. 4 is a flowchart illustrating a UWB based sequence identification method according to an embodiment of the present disclosure;

FIG. 5 is a flowchart illustrating yet another UWB based sequence identification method according to an embodiment of the present disclosure;

FIG. 6 is a schematic structural diagram of an UWB based sequential identification device applied in a mobile device according to an embodiment of the present specification;

fig. 7 is a schematic structural diagram of a UWB-based sequential identification device applied to a queuing apparatus according to an embodiment of the present disclosure;

fig. 8 is a schematic structural diagram of an apparatus for configuring a method according to an embodiment of the present disclosure.

Detailed Description

In order to make those skilled in the art better understand the technical solutions in the embodiments of the present specification, the technical solutions in the embodiments of the present specification will be described in detail below with reference to the drawings in the embodiments of the present specification, and it is obvious that the described embodiments are only a part of the embodiments of the present specification, and not all the embodiments. All other embodiments that can be derived by one of ordinary skill in the art from the embodiments given herein are intended to be within the scope of protection.

At present, under the scenes such as ticket buying, queuing for getting on a bus, automatic settlement of an unmanned supermarket and the like, the relative positions of users need to be queued, so that the scheme of the relative sequence of each user can be known. As shown in fig. 1, fig. 1 is a schematic view of a scenario according to an embodiment of the present disclosure, and in a scenario where a user enters a subway gate or an unmanned supermarket to queue for settlement, in order to avoid confusion and achieve ordered settlement, the user needs to queue and perform settlement payment according to a queuing sequence. However, the distance measurement by schemes such as bluetooth BLE and WiFi is not accurate (based on RSSI, the error is large, and the influence by multipath effect is large), and the distance collected and estimated by the communication protocol on the mobile phone and the bracelet is not accurate, so that a convenient sequential identification scheme is required.

As shown in fig. 2, fig. 2 is a schematic diagram of an execution flow of an order recognition system provided in an embodiment of this specification, where the system includes a queuing device and at least one removable device, and the flow includes:

s201, any movable equipment broadcasts an ultra wide band UWB signal to the surrounding, and the UWB signal carries a user identification.

In this specification, the mobile device is generally a mobile phone, a tablet computer, a smart band, or other smart devices that a user can carry with him. The mobile device may broadcast Ultra Wide Band (UWB) signals to the surroundings. UWB is a wireless carrier communication technology that uses nanosecond-level non-sinusoidal narrow pulses to transmit data. For example, the associated UWB chip may be pre-embedded in the removable device, so that UWB signals may be transmitted and received. Usually, there may be a plurality of removable devices, but of course, there may be one removable device.

Queuing devices are also devices that can receive and send UWB signals. Generally speaking, the queuing equipment should be located at a fixed location, for example, at a checkout counter, or at a gate of a subway entrance. In the system shown in fig. 1, the queuing device may be located at the checkout counter.

In one embodiment, the mobile device may continuously broadcast UWB signals to the surroundings. For example, a UWB chip is built in a mobile phone of a user, and UWB signals are continuously broadcast to the surroundings through the UWB chip in the mobile phone. The broadcasted UWB signal carries a user identifier, where the user identifier may be an International Mobile Equipment Identity (IMEI) of a Mobile device carried by a user, or an account name, a Mobile phone number, and the like of the user in a payment application, and is used to uniquely identify the user.

In one embodiment, the UWB signal broadcasting function of the mobile device may be in a sleep state at ordinary times, and the broadcasting function is activated only after receiving a corresponding activation signal, and the UWB signal is broadcasted outwards.

As shown in fig. 3, fig. 3 is a schematic diagram of an activation signal broadcast provided by an embodiment of the present disclosure, and a queuing device may continuously broadcast a UWB activation signal to the outside, and appropriately control the coverage area of the activation signal (i.e., the activation area + the queuing area + the transaction area in fig. 2), so that a mobile device in the coverage area starts a broadcast function after detecting the activation signal, and broadcasts the UWB signal to the outside.

And S203, the queuing equipment periodically receives UWB signals sent by surrounding movable equipment and acquires the user identification in the UWB signals.

In this process, if there are multiple removable devices broadcasting signals, the queuing equipment needs to receive and identify the signal broadcasted by each device to confirm each signal source by the user identification.

It should be noted that the term "regularly" here means that at intervals (e.g., 5 seconds), the queuing device re-initiates a scan, re-receives UWB signals transmitted from the mobile devices in the environment, and re-identifies the user identifiers carried in the signals.

In practical applications, conditions for accepting UWB signals may also be appropriately limited, for example, reception beyond a certain distance from a queuing device, or reception into a designated area (e.g., the queuing area shown in fig. 3).

S205, the queuing device determines, for any one of the received UWB signals, a distance between a mobile device sending the received UWB signal and the queuing device, and determines a sequential coding of a user identifier in the received UWB signal based on a preset coding rule and the distance, wherein, when a plurality of mobile devices exist, the greater the distance is, the later the sequential coding of the user identifier in the received UWB signal is.

As described above, UWB has a large amount of data to be transmitted due to the high frequency characteristics, and is not easily affected by multipath effects, and is suitable for ranging over medium and short distances.

Specifically, the queuing device may perform three-point ranging by measuring the time taken to reach different signal receiving devices to obtain the distance between the transmitting point and the receiving point, for example, using a positioning method based on the time of arrival (time of arrival). Or a time difference of arrival (TDOA) based positioning method TDOA, etc., to perform specific location detection on the mobile device, so that the location or coordinates of the mobile device can be accurately obtained.

For example, the queuing device may also send a signal to each removable device, which sends a signal feedback after receiving the signal, so that the distance to each removable device from the queuing device may be determined based on the signal feedback time in the communication with each removable device

For another example, because there is a significant attenuation relationship between the UWB signal broadcast by the mobile device and the distance, it is possible to determine a correspondence between the distance and the signal strength, and thus, the distance between the mobile device and the queuing device can be determined according to the detected strength of the received UWB signal.

In case of only one removable device (e.g. only one person has to settle), it is obvious that the user can be directly assigned the sequence code in sequence. For example, the previous sequential code has been assigned 101, and it is sufficient for the user id to be numbered 102 directly; alternatively, the sequential code is cleared 24 points per day, and for the first queue on the next day, the assigned sequential code is 1.

In the course of one scan, if there are a plurality of movable identifications, it is necessary to sequentially perform the allocation of sequential codes according to the distance. Obviously, the further away from the queuing equipment, the later in the queue in practice, and therefore the greater the sequential coding of the corresponding user identification. As with the scenario shown in fig. 1, assuming that zhang san, lie si and wang wu are the first entry gates today, the sequential codes can be assigned as: (Zhang three, 1), (Lisi four, 2), (Wang five, 3).

The preset encoding rule may be encoding according to the manner of increasing natural numbers as described above, or may be encoding manner such as "methallyl" or "ABCD", and other customized mixed sequential encoding manners of numbers and characters, for example, "a 0001, a 0002", etc., based on the same encoding rule, the mobile device may automatically recognize the sequence of each sequential encoding.

S205, the movable device sends a transaction request to the queuing device through a UWB signal.

Obviously, the transaction request should also carry the user identifier mentioned above, so that the queuing equipment can distinguish the signal source.

For example, the mobile device sends a transaction request containing the aforementioned payment account identifier (e.g., a bank card number, a third party payment account number, etc.) directly to the queuing device; or the mobile equipment calls a preset two-dimensional code function to generate corresponding payment code information, and sends the payment code information containing the payment account identification to the queuing equipment through a UWB signal. Based on common sense, the payment code may include, in addition to the payment account id of the user, other related information, for example, time, place, and the like in practical application, which may be set according to practical needs, and will not be described herein again.

And S207, the queuing equipment receives the transaction requests sent by the movable equipment and sequentially executes the transaction requests according to the sequence codes of the user identifications.

As described above, the queuing apparatus can know which user (i.e. the user corresponding to the user identifier with the lowest sequence code and the user identifier with the highest queue) should execute the transaction through periodic scanning, if the user identifier included in the transmitted transaction request is the user identifier with the lowest sequence code or the user identifier with the lowest sequence code and the user identifier is the user identifier with the highest queue or the user identifier with the lowest sequence code in the current queue, execute the transaction, update the current queue after executing the transaction, delete or mark the user identifier with the highest queue as having already transacted, thereby update the queue, and process the next transaction request.

In practical application, a phenomenon that users are inserted into a queue or leave the queue possibly occurs. There are two possibilities for queueing, one is for users who have already queued to queue ahead, and the other is for users who have not yet queued to queue directly. Based on this, the queuing device can also perform queue-insertion detection in the following way: and arranging according to the sequential codes to generate a current user identification sequence and acquiring a previous user identification sequence (namely the user identification sequence obtained by the last scanning).

For the first queue-jumping situation, for any one of the user identifiers existing in the current user identifier sequence and the previous user identifier sequence, if the sequential coding of the user identifier in the current user identifier sequence is prior to the sequential coding in the previous user identifier sequence, it is determined that the queue-jumping behavior exists in the user identifier. For example, taking an increasing natural number as the sequential code, for four users ABCD, if the sequence is (a, 1), (B, 2), (C, 3), (D, 4) in the last user id sequence and the sequence is changed to (a, 1), (C, 2), (B, 3), (D, 4) in the current user id sequence, it is known that the sequential code of user C is changed, and the sequential code in the user id sequence is 2, and it is known that there is queue-insertion behavior for user C prior to the sequential code 3 in the previous user id sequence.

For another queue-break behavior, counting any user identifier which exists in the current user identifier sequence and does not exist in the previous user identifier sequence, and if the sequence coding of the user identifier in the current user identifier sequence is not followed by the last sequence coding in the previous user identifier sequence, determining that the queue-break behavior exists in the user identifier. For example, if user D is queued normally with (a, 1), (B, 2), (C, 3) in the last subscriber identity sequence, its sequence number should obviously be later than the last sequence number 3 in the previous subscriber identity sequence, while if in the current subscriber identity sequence, the sequence number of D is found not to be later than the last sequence number (e.g., 2 or 3) in the previous subscriber identity sequence, it is obvious that user D has a queue-break behavior.

Correspondingly, for the transaction request sent by the user with queue-insertion behavior, the queuing device does not execute the transaction request.

In practical application, a phenomenon that a user leaves a queue midway can also occur, at this time, queuing equipment needs to be arranged according to sequential coding to generate a current user identification sequence, obtain a previous user identification sequence, and perform dequeue detection: that is, for any user identifier existing in the previous user identifier sequence and not existing in the current user identifier sequence, determining that the dequeue behavior exists.

For the user who has the dequeue behavior, at this time, the serial number of each user number does not need to be changed, for example, the sequence codes (a, 1), (B, 2), (C, 3) have been allocated in the previous user identification sequence, then B is found to be dequeued in the current sequence identification sequence, C and subsequent sequence codes do not need to be changed, and when the transaction is executed, the user identification with the dequeue behavior is skipped, and the transaction request corresponding to the user identification adjacent to the user identification next to the user identification (i.e. the next serial number 3 adjacent to 2) is executed.

Further, for the same user id, if the sequential code needs to be allocated next time, the skipped sequential code should be an invalid number, and needs to be allocated currently. For example, in the case where no other person joins the queue, if B joins the queue after leaving the queue, it should be assigned a sequence number of 4.

In one embodiment, the queuing device may further display the current user identifier sequence in an orderly manner so that the user may visually know the own serial number and execute the transaction in order.

In one embodiment, in order to protect user privacy, the user identifier carried in the signal broadcast by the mobile device may be as follows: and sending a user identifier containing a user private key signature and a user public key containing a server private key signature. The encryption method of the public key and the private key is already a common asymmetric encryption and decryption technique, and is not described in detail here. In this embodiment, the user needs to upload the public key of the user to the server in advance, and the server signs the public key of the user with the private key of the server and sends the signed public key to the mobile device of the user.

Furthermore, the queuing device may decrypt the user public key containing the server private key signature by using the server public key, and if the decryption is correct, it may indicate that the user is indeed one of the users of the service system, and obtain the user public key. Furthermore, the obtained user public key can be used for decrypting the user identification containing the user private key signature, if the user identification can be decrypted correctly, the user identification can be proved to be the user really, the user identification is obtained through decryption, and the corresponding transaction request is executed.

In one embodiment, the queuing device can also continuously monitor the distance between any movable device and the queuing device, if the distance between one movable device and the queuing device does not exceed a preset distance within a certain time, the queuing device can send a broadcast stop signal to the movable device, and the movable device stops broadcasting the ultra-wideband UWB signal to the surrounding after receiving the broadcast stop signal, so that the energy consumption of the movable device is saved.

On the other hand, an embodiment of the present specification further provides a UWB-based sequential identification method, which is applied to a mobile device, as shown in fig. 4, where fig. 4 is a flowchart illustrating the UWB-based sequential identification method provided by the embodiment of the present specification, and the method includes:

s401, broadcasting an ultra-wideband UWB signal to the surroundings, wherein the UWB signal carries a user identifier, so that the queuing equipment determines the distance between the movable equipment and the queuing equipment according to the UWB signal, and determines the sequential coding of the user identifier in the received UWB signal based on a preset coding rule and the distance, wherein when a plurality of movable equipment exist, the greater the distance is, the later the sequential coding of the user identifier in the received UWB signal is;

s403, sending transaction requests to the queuing equipment through UWB signals, so that the queuing equipment sequentially executes the transaction requests according to the sequential encoding of the user identifiers.

Further, the broadcasting of the ultra-wideband UWB signal to the surroundings comprises: detecting an activation signal in the surrounding environment, wherein the activation signal is an activation signal which is continuously sent to the surrounding by a queuing device, and the activation signal is used for activating the UWB signal broadcasting function of the movable device; after detecting the activation signal, an ultra-wideband UWB signal is broadcast to the surroundings.

Further, broadcasting an ultra wide band UWB signal to the surroundings, the UWB signal carrying a user identifier, comprising: the mobile equipment broadcasts UWB signals to the surroundings, wherein the UWB signals comprise user identification of a user private key signature and a user public key of a server private key signature.

Further, the method further comprises: and if the distance between the queuing equipment and the queuing equipment does not exceed the preset distance within a certain time, stopping broadcasting the ultra-wideband UWB signals to the surroundings.

In another aspect, an embodiment of the present specification further provides a UWB-based sequential identification method, which is applied to a queuing device, as shown in fig. 5, where fig. 5 is a schematic flowchart of another UWB-based sequential identification method provided in the embodiment of the present specification, and the method includes:

s501, regularly receiving UWB signals sent by surrounding mobile equipment, and acquiring user identification in the UWB signals;

s503, aiming at any received UWB signal, determining the distance between the movable equipment which sends the received UWB signal and the queuing equipment;

s505, determining the sequential coding of the user identifier in the received UWB signal based on a preset coding rule and the distance, wherein when a plurality of movable devices exist, the greater the distance is, the later the sequential coding of the user identifier in the received UWB signal is;

and S507, receiving the transaction requests sent by the mobile devices, and sequentially executing the transaction requests according to the sequence codes of the user identifications.

Further, the method further comprises: an activation signal is continuously broadcast to the surroundings for activating the UWB signal broadcast function of the removable device.

Further, for any received UWB signal, determining a distance of the mobile device transmitting the received UWB signal from the queuing device comprises: determining the distance between the movable equipment and the queuing equipment according to the detected intensity of the received UWB signals; or, establishing communication connection with the mobile device sending the received UWB signal, and determining the distance between the mobile device and the queuing device according to the signal feedback time in communication.

Further, the method further includes arranging according to the sequential codes to generate a current user identification sequence, acquiring a previous user identification sequence, and performing queue insertion detection, and specifically includes: for any user identifier existing in the current user identifier sequence and the previous user identifier sequence, if the sequential coding of the user identifier in the current user identifier sequence is prior to the sequential coding in the previous user identifier sequence, determining that the user identifier has queue-insertion behavior; or, for any user identifier which exists in the current user identifier sequence and does not exist in the previous user identifier sequence, if the sequence coding of the user identifier in the current user identifier sequence is not later than the last sequence coding in the previous user identifier sequence, determining that the user identifier has queue-insertion behavior; correspondingly, the executing the transaction requests in sequence according to the sequence code of the user identifier comprises: and for the user identification with queue-jumping behavior, not executing the corresponding transaction request.

Further, the method further comprises: arranging according to the sequential codes to generate a current user identification sequence, acquiring a previous user identification sequence, and performing dequeue detection: determining whether a dequeue behavior exists in the user identifier sequence aiming at any user identifier which exists in the previous user identifier sequence and does not exist in the current user identifier sequence; and correspondingly, skipping the user identification with the dequeue action, and executing the transaction request corresponding to the user identification next to the user identification.

Further, the method further comprises: and displaying the current user identification sequence.

Further, when the received UWB signal includes a user identifier signed by a user private key and a user public key signed by a server private key, the acquiring the user identifier includes: and decrypting the user public key containing the server private key signature by adopting a preset server public key, and verifying the user identifier containing the user private key signature by adopting the user public key obtained by decryption after the decryption is successful.

In accordance with another aspect, an embodiment of the present specification further provides a UWB-based sequential identification apparatus applied to a mobile device, and as shown in fig. 6, fig. 6 is a schematic structural diagram of the UWB-based sequential identification apparatus applied to the mobile device, which is provided by the embodiment of the present specification, and includes:

a broadcasting module 601, configured to broadcast an ultra-wideband UWB signal to the surroundings, where the UWB signal carries a user identifier, so that the queuing apparatus determines a distance between the mobile apparatus and the queuing apparatus according to the UWB signal, and determines a sequential encoding of the user identifier in the received UWB signal based on a preset encoding rule and the distance, where when there are multiple mobile apparatuses, the greater the distance is, the further back the sequential encoding of the user identifier in the received UWB signal is;

the transaction module 603 sends transaction requests to the queuing device through UWB signals, so that the queuing device executes the transaction requests in sequence according to the sequence code of the user identifier.

Further, the apparatus further comprises a detecting module 605 for detecting an activation signal in the surrounding environment, wherein the activation signal is an activation signal that the queuing device continues to emit to the surrounding, and the activation signal is used for activating the UWB signal broadcasting function of the removable device; the broadcasting module 601 broadcasts an ultra wideband UWB signal to the surroundings after detecting the activation signal.

Further, the broadcast module 601 broadcasts the UWB signal to the surroundings, where the UWB signal includes the user identifier signed by the user private key and the user public key signed by the server private key.

Further, if the distance between the broadcasting module 601 and the queuing device does not exceed the preset distance within a certain time, the broadcasting module stops broadcasting the ultra-wideband UWB signal to the surroundings.

In accordance with another aspect, an embodiment of the present specification further provides a UWB-based sequential identification apparatus, which is applied to a queuing device, as shown in fig. 7, where fig. 7 is a schematic structural diagram of the UWB-based sequential identification apparatus applied to the queuing device, provided by the embodiment of the present specification, and the apparatus includes:

an obtaining module 701, configured to periodically receive UWB signals sent by surrounding mobile devices, and obtain a user identifier therein;

a distance determining module 703 for determining, for any one of the received UWB signals, a distance between the mobile device that transmitted the received UWB signal and the queuing device;

a sequential code determining module 705, configured to determine a sequential code of the user identifier in the received UWB signal based on a preset coding rule and the distance, wherein the greater the distance is, the later the sequential code of the user identifier in the received UWB signal is when a plurality of mobile devices are present;

and the transaction module 707 receives transaction requests sent by the mobile devices, and sequentially executes the transaction requests according to the sequence code of the user identifier.

Further, the apparatus further comprises a broadcasting module 709 for continuously broadcasting an activation signal to the surroundings, the activation signal being used to activate the UWB signal broadcasting function of the removable device.

Further, the distance determining module 703 determines the distance between the mobile device and the queuing device according to the detected strength of the received UWB signal; or, establishing communication connection with the mobile device sending the received UWB signal, and determining the distance between the mobile device and the queuing device according to the signal feedback time in communication.

Further, the apparatus further includes a queue-insertion detection module 711, which determines that a queue-insertion behavior exists for the user identifier if the sequential coding of the user identifier in the current user identifier sequence is prior to the sequential coding in the previous user identifier sequence for any user identifier existing in both the current user identifier sequence and the previous user identifier sequence; or, for any user identifier which exists in the current user identifier sequence and does not exist in the previous user identifier sequence, if the sequence coding of the user identifier in the current user identifier sequence is not later than the last sequence coding in the previous user identifier sequence, determining that the user identifier has queue-insertion behavior; accordingly, the transaction module 707 does not execute its corresponding transaction request for the user id with queue-insertion behavior.

Further, the apparatus further includes a dequeue detection module 713, which performs permutation according to sequential codes to generate a current user identifier sequence, and obtains a previous user identifier sequence, and performs dequeue detection: determining whether a dequeue behavior exists in the user identifier sequence aiming at any user identifier which exists in the previous user identifier sequence and does not exist in the current user identifier sequence; accordingly, the transaction module 707 skips the user id with the dequeue behavior, and executes the transaction request corresponding to the user id next to the user id.

Further, the apparatus further includes a presenting module 715 that presents the current user identification sequence.

Further, when the received UWB signal includes the user identifier signed by the user private key and the user public key signed by the server private key, the obtaining module 701 decrypts the user public key signed by the server private key using a preset server public key, and after the decryption is successful, verifies the user identifier signed by the user private key using the user public key obtained by the decryption.

Embodiments of the present specification also provide a computer device, which at least includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the sequence identification method shown in fig. 4 when executing the program.

Embodiments of the present specification also provide a computer device, which at least includes a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the sequence identification method shown in fig. 5 when executing the program.

Fig. 8 is a schematic diagram illustrating a more specific hardware structure of a computing device according to an embodiment of the present disclosure, where the computing device may include: a processor 1010, a memory 1020, an input/output interface 1030, a communication interface 1040, and a bus 1050. Wherein the processor 1010, memory 1020, input/output interface 1030, and communication interface 1040 are communicatively coupled to each other within the device via bus 1050.

The processor 1010 may be implemented by a general-purpose CPU (Central Processing Unit), a microprocessor, an Application Specific Integrated Circuit (ASIC), or one or more Integrated circuits, and is configured to execute related programs to implement the technical solutions provided in the embodiments of the present disclosure.

The Memory 1020 may be implemented in the form of a ROM (Read Only Memory), a RAM (Random access Memory), a static storage device, a dynamic storage device, or the like. The memory 1020 may store an operating system and other application programs, and when the technical solution provided by the embodiments of the present specification is implemented by software or firmware, the relevant program codes are stored in the memory 1020 and called to be executed by the processor 1010.

The input/output interface 1030 is used for connecting an input/output module to input and output information. The i/o module may be configured as a component in a device (not shown) or may be external to the device to provide a corresponding function. The input devices may include a keyboard, a mouse, a touch screen, a microphone, various sensors, etc., and the output devices may include a display, a speaker, a vibrator, an indicator light, etc.

The communication interface 1040 is used for connecting a communication module (not shown in the drawings) to implement communication interaction between the present apparatus and other apparatuses. The communication module can realize communication in a wired mode (such as USB, network cable and the like) and also can realize communication in a wireless mode (such as mobile network, WIFI, Bluetooth and the like).

Bus 1050 includes a path that transfers information between various components of the device, such as processor 1010, memory 1020, input/output interface 1030, and communication interface 1040.

It should be noted that although the above-mentioned device only shows the processor 1010, the memory 1020, the input/output interface 1030, the communication interface 1040 and the bus 1050, in a specific implementation, the device may also include other components necessary for normal operation. In addition, those skilled in the art will appreciate that the above-described apparatus may also include only those components necessary to implement the embodiments of the present description, and not necessarily all of the components shown in the figures.

Embodiments of the present description also provide a computer-readable storage medium on which a computer program is stored, where the computer program is executed by a processor to implement the sequence identification method shown in fig. 4.

Embodiments of the present description also provide a computer-readable storage medium on which a computer program is stored, where the computer program is executed by a processor to implement the sequence identification method shown in fig. 5.

Computer-readable media, including both non-transitory and non-transitory, removable and non-removable media, may implement information storage by any method or technology. The information may be computer readable instructions, data structures, modules of a program, or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), Static Random Access Memory (SRAM), Dynamic Random Access Memory (DRAM), other types of Random Access Memory (RAM), Read Only Memory (ROM), Electrically Erasable Programmable Read Only Memory (EEPROM), flash memory or other memory technology, compact disc read only memory (CD-ROM), Digital Versatile Discs (DVD) or other optical storage, magnetic cassettes, magnetic tape magnetic disk storage or other magnetic storage devices, or any other non-transmission medium that can be used to store information that can be accessed by a computing device. As defined herein, a computer readable medium does not include a transitory computer readable medium such as a modulated data signal and a carrier wave.

From the above description of the embodiments, it is clear to those skilled in the art that the embodiments of the present disclosure can be implemented by software plus necessary general hardware platform. Based on such understanding, the technical solutions of the embodiments of the present specification may be essentially or partially implemented in the form of a software product, which may be stored in a storage medium, such as a ROM/RAM, a magnetic disk, an optical disk, etc., and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments of the present specification.

The systems, methods, modules or units described in the above embodiments may be implemented by a computer chip or an entity, or by a product with certain functions. A typical implementation device is a computer, which may take the form of a personal computer, laptop computer, cellular telephone, camera phone, smart phone, personal digital assistant, media player, navigation device, email messaging device, game console, tablet computer, wearable device, or a combination of any of these devices.

The embodiments in the present specification are described in a progressive manner, and the same and similar parts among the embodiments are referred to each other, and each embodiment focuses on the differences from the other embodiments. In particular, as for the method embodiment, since it is substantially similar to the method embodiment, it is relatively simple to describe, and reference may be made to the partial description of the method embodiment for relevant points. The above-described method embodiments are merely illustrative, wherein the modules described as separate components may or may not be physically separate, and the functions of the modules may be implemented in one or more software and/or hardware when implementing the embodiments of the present specification. And part or all of the modules can be selected according to actual needs to achieve the purpose of the scheme of the embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.

The foregoing is only a specific embodiment of the embodiments of the present disclosure, and it should be noted that, for those skilled in the art, a plurality of modifications and decorations can be made without departing from the principle of the embodiments of the present disclosure, and these modifications and decorations should also be regarded as the protection scope of the embodiments of the present disclosure.

Claims

1. A UWB based sequential identification system comprising a queuing device and at least one removable device, in which system,

2. The system of claim 1, any mobile device broadcasting ultra-wideband UWB signals to the surroundings, comprising:

a queuing device for continuously broadcasting an activation signal to the surroundings, said activation signal being used to activate the UWB signal broadcasting function of the removable device;

the mobile device detects an activation signal in the surrounding environment and broadcasts an ultra-wideband UWB signal to the surroundings after detecting the activation signal.

3. The system of claim 1, for any received UWB signal, determining the distance of the mobile device that transmitted the received UWB signal from the queuing device, comprising:

determining the distance between the movable equipment and the queuing equipment according to the detected intensity of the received UWB signals; or,

and establishing communication connection with the movable equipment which sends the received UWB signal, and determining the distance between the movable equipment and the queuing equipment according to the signal feedback time in communication.

4. The system of claim 1, further comprising:

the queuing equipment is arranged according to the sequential codes to generate a current user identification sequence, acquires a previous user identification sequence and performs queue-insertion detection, and specifically comprises:

for any user identifier existing in the current user identifier sequence and the previous user identifier sequence, if the sequential coding of the user identifier in the current user identifier sequence is prior to the sequential coding in the previous user identifier sequence, determining that the user identifier has queue-insertion behavior; or,

if the sequence coding of the user identifier in the current user identifier sequence is not later than the last sequence coding in the previous user identifier sequence, determining that the user identifier has queue-insertion behavior;

correspondingly, the queuing device, according to the sequence code of the user identifier, sequentially executes the transaction requests, including: and for the user identification with queue-jumping behavior, not executing the corresponding transaction request.

5. The system of claim 1, further comprising:

the queuing equipment is arranged according to the sequential codes to generate a current user identification sequence, acquire a previous user identification sequence and perform dequeue detection:

determining whether a dequeue behavior exists in the user identifier sequence aiming at any user identifier which exists in the previous user identifier sequence and does not exist in the current user identifier sequence;

correspondingly, the queuing device, according to the sequence code of the user identifier, sequentially executes the transaction requests, including: and skipping the user identification with the dequeue action, and executing the transaction request corresponding to the user identification next to the user identification.

6. The system of claim 4 or 5, further comprising:

and the queuing equipment displays the current user identification sequence.

7. The system of claim 1, wherein any mobile device broadcasts an ultra-wideband UWB signal to the surroundings, the UWB signal carrying a user identification therein, comprising: the mobile equipment broadcasts UWB signals to the surroundings, wherein the UWB signals comprise user identification of a user private key signature and a user public key of a server private key signature;

correspondingly, the queuing device obtains the user identifier therein, including: and the queuing equipment decrypts the user public key containing the server private key signature by adopting a preset server public key, and verifies the user identifier containing the user private key signature by adopting the user public key obtained by decryption after the decryption is successful.

8. The system of claim 1, further comprising,

and the distance between the movable equipment and the queuing equipment does not exceed the preset distance in a certain time, and the movable equipment stops broadcasting the ultra-wideband UWB signals to the surrounding.

9. An UWB-based sequential identification method applied to a mobile device, the method comprising:

10. The method of claim 9, said broadcasting an ultra-wideband UWB signal to the surroundings, comprising:

detecting an activation signal in the surrounding environment, wherein the activation signal is an activation signal which is continuously sent to the surrounding by a queuing device, and the activation signal is used for activating the UWB signal broadcasting function of the movable device;

after detecting the activation signal, an ultra-wideband UWB signal is broadcast to the surroundings.

11. The method of claim 9, broadcasting an ultra-wideband UWB signal to the surroundings, said UWB signal carrying a subscriber identity therein, comprising: the mobile equipment broadcasts UWB signals to the surroundings, wherein the UWB signals comprise user identification of a user private key signature and a user public key of a server private key signature.

12. The method of claim 9, the method further comprising:

and if the distance between the queuing equipment and the queuing equipment does not exceed the preset distance within a certain time, stopping broadcasting the ultra-wideband UWB signals to the surroundings.

13. An UWB-based sequential identification method applied to queuing equipment, the method comprises the following steps:

14. The method of claim 13, further comprising:

an activation signal is continuously broadcast to the surroundings for activating the UWB signal broadcast function of the removable device.

15. The method of claim 13, for any received UWB signal, determining the distance of the mobile device that transmitted the received UWB signal from a queuing device, comprising:

16. The method of claim 13, further comprising:

arranging according to the sequential codes to generate a current user identification sequence, acquiring a previous user identification sequence, and performing queue-insertion detection, specifically comprising:

correspondingly, the executing the transaction requests in sequence according to the sequence code of the user identifier comprises: and for the user identification with queue-jumping behavior, not executing the corresponding transaction request.

17. The method of claim 13, further comprising:

arranging according to the sequential codes to generate a current user identification sequence, acquiring a previous user identification sequence, and performing dequeue detection:

correspondingly, the executing the transaction requests in sequence according to the sequence code of the user identifier comprises: and skipping the user identification with the dequeue action, and executing the transaction request corresponding to the user identification next to the user identification.

18. The method of claim 16 or 17, further comprising: and displaying the current user identification sequence.

19. The method of claim 13, wherein when the UWB signal received includes the user identifier signed by the user private key and the user public key signed by the server private key, the obtaining the user identifier therein comprises:

and decrypting the user public key containing the server private key signature by adopting a preset server public key, and verifying the user identifier containing the user private key signature by adopting the user public key obtained by decryption after the decryption is successful.

20. An UWB-based sequence recognition apparatus for use in a mobile device, the apparatus comprising:

21. The apparatus of claim 20, further comprising a detection module that detects an activation signal in a surrounding environment, wherein the activation signal is an activation signal that persists around the device in the queue, the activation signal for activating a UWB signal broadcast function of the removable device;

and the broadcasting module broadcasts the ultra-wideband UWB signal to the surroundings after detecting the activation signal.

22. The apparatus of claim 20, the broadcast module, the removable device to broadcast UWB signals to the surroundings, wherein the UWB signals include a user identification of a user private key signature and a user public key of a server private key signature.

23. The apparatus of claim 20, wherein the broadcasting module stops broadcasting the ultra-wideband UWB signal to the surroundings if the distance to the queuing equipment does not exceed a preset distance within a certain time.

24. An UWB-based sequence recognition apparatus for use in a queuing device, the apparatus comprising:

25. The apparatus of claim 24, further comprising:

and the broadcasting module continuously broadcasts an activation signal to the surrounding, wherein the activation signal is used for activating the UWB signal broadcasting function of the movable equipment.

26. The apparatus of claim 25, the distance determination module to determine the distance of the removable device from a queuing device based on the detected strength of the received UWB signal; or, establishing communication connection with the mobile device sending the received UWB signal, and determining the distance between the mobile device and the queuing device according to the signal feedback time in communication.

27. The apparatus of claim 25, wherein the queue-insertion detection module determines that the user identifier has queue-insertion behavior if the sequential encoding of the user identifier in the current user identifier sequence is prior to the sequential encoding in the previous user identifier sequence for any user identifier having both the current user identifier sequence and the previous user identifier sequence; or, for any user identifier which exists in the current user identifier sequence and does not exist in the previous user identifier sequence, if the sequence coding of the user identifier in the current user identifier sequence is not later than the last sequence coding in the previous user identifier sequence, determining that the user identifier has queue-insertion behavior;

correspondingly, the transaction module does not execute the corresponding transaction request for the user identifier with the queue-insertion behavior.

28. The method of claim 25, further comprising a dequeue detection module for performing permutation by sequential coding to generate a current subscriber identity sequence and obtaining a previous subscriber identity sequence and performing dequeue detection: determining whether a dequeue behavior exists in the user identifier sequence aiming at any user identifier which exists in the previous user identifier sequence and does not exist in the current user identifier sequence;

correspondingly, the trading module skips the user identifier with the dequeue behavior and executes the trading request corresponding to the user identifier next adjacent to the user identifier.

29. The apparatus of claim 27 or 28, further comprising a presentation module that presents the current user identification sequence.

30. The apparatus according to claim 25, wherein when the UWB signal received includes the user id signed by the user private key and the user public key signed by the server private key, the obtaining module decrypts the user public key signed by the server private key using a preset server public key, and after the decryption is successful, verifies the user id signed by the user private key using the user public key obtained by the decryption.

31. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the method of any of claims 9 to 12 when executing the program.

32. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor implements the method of any one of claims 13 to 19 when executing the program.