CN112235353B - Positioning signal transmitting method, device, storage medium and positioning system - Google Patents

Positioning signal transmitting method, device, storage medium and positioning system Download PDF

Info

Publication number
CN112235353B
CN112235353B CN202010985836.7A CN202010985836A CN112235353B CN 112235353 B CN112235353 B CN 112235353B CN 202010985836 A CN202010985836 A CN 202010985836A CN 112235353 B CN112235353 B CN 112235353B
Authority
CN
China
Prior art keywords
mac address
tag
updated
tags
address list
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010985836.7A
Other languages
Chinese (zh)
Other versions
CN112235353A (en
Inventor
陈占鸣
陈炳锐
方彬浩
夏聪
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Comba Network Systems Co Ltd
Original Assignee
Comba Network Systems Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Comba Network Systems Co Ltd filed Critical Comba Network Systems Co Ltd
Priority to CN202010985836.7A priority Critical patent/CN112235353B/en
Publication of CN112235353A publication Critical patent/CN112235353A/en
Application granted granted Critical
Publication of CN112235353B publication Critical patent/CN112235353B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/618—Details of network addresses
    • H04L2101/622—Layer-2 addresses, e.g. medium access control [MAC] addresses
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The application relates to a positioning signal transmitting method, a positioning signal transmitting device, a storage medium and a positioning system. The method comprises the following steps: receiving a broadcast frame, and acquiring a sender MAC address in the broadcast frame based on a tag mark carried by the broadcast frame; updating the number of labels according to the MAC address list and the sender MAC address to obtain the updated number of labels, and updating the MAC address list according to the sender MAC address to obtain an updated MAC address list; acquiring a tag MAC address in the updated MAC address list, and transmitting the updated tag number to a tag corresponding to the tag MAC address; the updated number of tags is used for indicating the tags to randomly determine the transmission interval time of the positioning signal. The application can prevent collision between positioning signals, thereby improving positioning accuracy, increasing the number of active labels carried in a positioning system and enhancing the receiving capability of the positioning signals.

Description

Positioning signal transmitting method, device, storage medium and positioning system
Technical Field
The present application relates to the field of internet of things, and in particular, to a positioning signal sending method, a device, a storage medium, and a positioning system.
Background
With the development of the internet of things technology, an Ultra Wide Band (UWB) positioning technology appears. The UWB positioning technology is a technology for building a positioning system by adopting a wireless communication technology with a frequency bandwidth of more than 1GHz, and positioning by using the positioning system, has extremely strong penetrating power, can accurately position indoors and underground, and has the characteristics of good instantaneity, strong transmission capability, small transmitting power and the like.
In UWB positioning systems, the active TAG serves the purpose of transmitting UWB pulse signals to pulse receiving devices, such as base stations in the positioning system. After receiving the UWB pulse signal, the pulse receiving device performs analysis and other processing by using a correlation algorithm, so that the position of the active TAG TAG can be obtained. In the conventional technology, the active TAGs TAG transmit pulse signals at every other period, and when a plurality of active TAGs TAG exist in the positioning system at the same time, each active TAG transmits pulse signals to the pulse receiving device at the same frequency, and at this time, the plurality of pulse signals may be concentrated in a certain short time, resulting in collision of the pulse signals.
Disclosure of Invention
In view of the foregoing, it is desirable to provide a positioning signal transmission method, apparatus, storage medium, and positioning system that can prevent collisions and that can simultaneously achieve both positioning accuracy and the number of active tags, in order to solve the problem of collisions of each pulse signal in conventional positioning systems.
A positioning signal transmitting method implemented from a service device side includes the steps of:
receiving a broadcast frame, and acquiring a sender MAC address in the broadcast frame based on a tag mark carried by the broadcast frame;
updating the number of labels according to the MAC address list and the sender MAC address to obtain the updated number of labels, and updating the MAC address list according to the sender MAC address to obtain an updated MAC address list;
acquiring a tag MAC address in the updated MAC address list, and transmitting the updated number of tags to the tag corresponding to the tag MAC address; the updated number of tags is used to instruct the tags to randomly determine the transmission interval time of the positioning signal.
In one embodiment, the step of updating the number of tags according to the MAC address list and the sender MAC address to obtain the updated number of tags includes:
if the MAC address of the sender is different from any tag MAC address in the MAC address list, the number of tags is increased by a preset value, and the updated number of tags is obtained.
In one embodiment, the step of updating the MAC address list according to the sender MAC address to obtain an updated MAC address list includes:
if the MAC address of the sender is different from any tag MAC address in the MAC address list, the MAC address of the sender is added into the MAC address list to obtain an updated MAC address list.
In one embodiment, the step of transmitting the updated number of tags to the tag corresponding to the tag MAC address includes:
and when the transmission period arrives, transmitting the updated number of the tags to the tags corresponding to the tag MAC addresses.
A positioning signal transmitting method implemented from an active tag side, comprising the steps of:
transmitting a broadcast frame to a service device; the broadcast frame carries a tag mark; the tag mark is used for indicating the service equipment to acquire the sender MAC address of the broadcast frame; the sender MAC address is used for indicating the service equipment to update the number of tags according to the MAC address list to obtain updated number of tags, and updating the MAC address list to obtain an updated MAC address list; the updated MAC address list is used for indicating the service equipment to acquire the tag MAC addresses and transmitting the updated number of tags to the tags corresponding to the tag MAC addresses;
when the updated number of tags is received, randomly determining transmission interval time of the positioning signal based on the updated number of tags, and transmitting the positioning signal according to the transmission interval time.
In one embodiment, the step of determining the transmission interval time based on the updated number of tags includes:
Acquiring initial interval time, and generating random numbers according to the number of the updated labels; the random number is a number ranging from 0 to the number of tags;
and determining the transmission interval time according to the initial interval time, the random number and the updated label number.
In one embodiment, the step of determining the transmission interval time according to the initial interval time, the random number and the updated number of tags includes:
obtaining a first product of the initial interval time and the first coefficient, a second product of the initial interval time and the second coefficient, a quotient of the random number and the number of the updated labels, and a third product of the second product and the quotient;
in one embodiment, the broadcast frame is a bluetooth broadcast frame.
A positioning signal transmitting apparatus comprising:
the sender MAC address acquisition module is used for receiving the broadcast frame and acquiring the sender MAC address in the broadcast frame based on the tag mark carried by the broadcast frame;
the updating module is used for updating the number of labels according to the MAC address list and the sender MAC address to obtain the updated number of labels, and updating the MAC address list according to the sender MAC address to obtain the updated MAC address list;
the label quantity transmission module is used for acquiring the label MAC address in the updated MAC address list and transmitting the updated label quantity to the label corresponding to the label MAC address; the updated number of tags is used to instruct the tags to randomly determine the transmission interval time of the positioning signal.
A positioning signal transmitting apparatus comprising:
a broadcasting module for transmitting a broadcasting frame to the service device; the broadcast frame includes a tag flag; the tag mark is used for indicating the service equipment to acquire the sender MAC address of the broadcast frame; the sender MAC address is used for indicating the service equipment to update the number of tags according to the MAC address list to obtain updated number of tags, and updating the MAC address list to obtain an updated MAC address list; the updated MAC address list is used for indicating the service equipment to acquire the tag MAC addresses and transmitting the updated number of tags to the tags corresponding to the tag MAC addresses;
and the signal transmitting module is used for randomly determining the transmission interval time of the positioning signal based on the updated label number when the updated label number is received, and transmitting the positioning signal according to the transmission interval time.
A service device, which executes the steps of any one of the above positioning signal transmission methods implemented from the service device side when executing the computer program.
An active tag, which executes a computer program to execute any one of the above steps of the positioning signal transmission method implemented from the active tag side.
A positioning system comprising a pulse receiving device, such as the above-mentioned service device and the above-mentioned active tag; the pulse receiving equipment is connected with the active tag; the active tag is connected to the service device.
A computer readable storage medium having stored thereon a computer program which when executed by a processor performs the steps of the above method.
According to the positioning signal sending method, the device, the storage medium and the positioning system, when the broadcast frame carrying the tag mark is received, the sender MAC (Media Access Control ) address of the broadcast frame is obtained, the number of tags is updated according to the MAC address list and the sender MAC address, the MAC address list is updated according to the sender MAC address, the updated number of tags is sent to each corresponding active tag in the MAC address list, so that each active tag can randomly adjust the sending interval time of the positioning signal according to the updated number of tags, the positioning signals sent by a plurality of active tags can be uniformly distributed in the time domain, collision among the positioning signals is prevented, and the positioning accuracy can be improved, the number of active tags carried in the positioning system is increased, and the receiving capability of the positioning signals is enhanced.
Drawings
FIG. 1 is an application environment diagram of a positioning signal transmission method in one embodiment;
fig. 2 is a flow chart of a positioning signal sending method applied to a service device in one embodiment;
FIG. 3 is a flow chart of a method of transmitting a positioning signal applied to an active tag in one embodiment;
FIG. 4 is a flowchart illustrating a transmission interval time determining step according to another embodiment;
FIG. 5 is a block diagram of a positioning signal transmitting apparatus applied to a service device in one embodiment;
FIG. 6 is a block diagram of a positioning signal transmitting device applied to an active tag in one embodiment;
fig. 7 is a flowchart of a positioning signal transmitting method applied to a positioning system in one embodiment.
Detailed Description
The present application will be described in further detail with reference to the drawings and examples, in order to make the objects, technical solutions and advantages of the present application more apparent. It should be understood that the specific embodiments described herein are for purposes of illustration only and are not intended to limit the scope of the application.
As described in the background, if there are a plurality of active tags in a conventional positioning system, pulse signals transmitted from each active tag may collide. Therefore, in order to ensure positioning accuracy, the conventional positioning system can only carry a limited number of active tags, and if active tags are added, the positioning accuracy is reduced. In other words, the conventional technology has the problem that higher positioning accuracy and more active tags cannot be simultaneously achieved.
Based on this, it is necessary to provide a positioning signal transmission method, apparatus, storage medium, and positioning system capable of realizing collision prevention of positioning signals. The positioning signal transmitting method can lead the positioning signals transmitted by a plurality of active tags 130 to be evenly distributed in the time domain, prevent collision among the positioning signals, and further simultaneously improve the positioning precision, increase the number of the active tags 130 carried in a positioning system and enhance the receiving capability of the positioning signals.
The positioning signal transmitting method provided by the application can be applied to a positioning system shown in figure 1, and further can be applied to a UWB positioning system. Referring to fig. 1, the positioning system includes a service device 110, a pulse receiving device 120, and one or more active tags 130, each active tag 130 being connected to the service device 110 and the pulse receiving device 120, respectively. The service device 110 may be a connection device supporting a corresponding standard, such as a bluetooth connection device, for communicating with each active tag 130. The pulse receiving device 120 may be a base station, and is configured to receive the pulse positioning signals sent by the active tags 130, and calculate the position of each active tag 130 by using a corresponding algorithm.
In one embodiment, as shown in fig. 2, a positioning signal sending method is provided, and an example of application of the method to a service device 110 in a positioning system is described, including the following steps:
step 210, receiving the broadcast frame, and acquiring the sender MAC address in the broadcast frame based on the tag flag carried by the broadcast frame.
The tag flags may include, among other things, specific data for identifying active tags 130 in the positioning system. Further, the tag flags of each active tag 130 in the same positioning system may be all or partially identical. The sender MAC address is the MAC address of the device transmitting the broadcast frame, which may be used to uniquely identify the active tag 130.
Specifically, the broadcast frame may be a broadcast frame of various systems, including but not limited to a WIFI broadcast frame or a bluetooth broadcast frame, and in one example, the broadcast frame may be a bluetooth broadcast frame. The service device 110 may perform a scanning operation and receive each broadcast frame, and when it is identified that the broadcast frame carries a tag flag, it may determine that the device transmitting the broadcast frame is the active tag 130, and obtain the MAC address of the sender of the broadcast frame from the broadcast frame, so as to obtain the MAC address of the active tag 130.
Step 220, updating the number of labels according to the MAC address list and the sender MAC address to obtain the updated number of labels, and updating the MAC address list according to the sender MAC address to obtain the updated MAC address list;
the MAC address list is used to record the MAC addresses of the active tag 130, and may include zero, one or more MAC addresses, and further, each MAC address in the MAC address list is different from each other. The number of tags is the total number of active tags 130 that the positioning system currently includes.
Specifically, the service device 110 may obtain the MAC address recorded in the MAC address list, and increase or decrease the number of tags or not adjust the number of tags based on the recorded MAC address and the sender MAC address, to obtain the updated number of tags. The service device 110 may also update the MAC address list based on the sender MAC address, for example, may add or delete MAC addresses recorded in the MAC address list or may not adjust the MAC addresses, and obtain an updated MAC address list.
Further, the update manner of the number of tags may be the same as that of the MAC address list, and the number of MAC addresses recorded in the MAC address list may be equal to the number of tags. In other words, when the number of tags increases, a MAC address may be newly added to the MAC address list, and the newly added MAC address list may be confirmed as an updated MAC address list.
Step 230, acquiring the tag MAC addresses in the updated MAC address list, and transmitting the updated number of tags to the tags corresponding to the tag MAC addresses; the updated number of tags is used to instruct the tags to randomly determine the transmission interval time of the positioning signal.
The transmission interval time is a time interval between two positioning signals which are continuously transmitted.
Specifically, after updating the MAC address list, each MAC address recorded in the updated MAC address list, that is, each tag MAC address is acquired. The service device 110 may connect the active tags 130 according to the respective tag MAC addresses and transmit the updated tag numbers to the respective active tags 130, so that the currently recorded tag numbers may be notified to the respective active tags 130 currently included in the positioning system. Further, the service device 110 may be communicatively connected to the active tag 130 through each communication system, for example, may be connected to the active tag 130 through WIFI or bluetooth. In one example, the service device 110 may make a bluetooth connection with the active tag 130. When the active tags 130 receive the updated number of tags, the transmission interval time can be redetermined according to the updated number of tags, and the positioning signals of the active tags 130 can be transmitted according to the transmission interval time, so that the frequencies of the positioning signals transmitted by the active tags 130 are different, and the situation that the signals collide due to the fact that the active tags 130 transmit the positioning signals at the same frequency is avoided.
In the above positioning signal transmitting method, when a broadcast frame carrying a tag mark is received, the sender MAC (Media Access Control ) address of the broadcast frame is acquired, the number of tags is updated according to the MAC address list and the sender MAC address, the MAC address list is updated according to the sender MAC address, and the updated number of tags is transmitted to each active tag 130 corresponding to the MAC address list, so that each active tag 130 can randomly adjust the transmission interval time of the positioning signal according to the updated number of tags, thereby enabling the positioning signals transmitted by a plurality of active tags 130 to be uniformly distributed in the time domain, preventing collision between the positioning signals, and further improving the positioning accuracy, increasing the number of active tags 130 carried in the positioning system, and enhancing the receiving capability of the positioning signal.
In one embodiment, the step of updating the number of tags based on the MAC address list and the sender MAC address to obtain the updated number of tags includes:
if the MAC address of the sender is different from any tag MAC address in the MAC address list, the number of tags is increased by a preset value, and the updated number of tags is obtained.
Specifically, the service device 110 may compare the obtained sender MAC address with the tag MAC addresses recorded in the pre-update MAC address list, and if the sender MAC address is different from any one of the tag MAC addresses, it may be confirmed that no sender MAC address is recorded in the pre-update MAC address list, and increase the number of tags by a preset value, and obtain the number of updated tags. The preset value may be determined according to a system architecture, a communication mode, etc. of the positioning system, which is not particularly limited in the present application. In one example, the preset value may be 1.
If the same tag MAC address as the sender MAC address exists, the sender MAC address is recorded in the MAC address list before updating, the sender MAC address is ignored, the number of tags is not adjusted, and the number of tags which are not adjusted is confirmed as the number of updated tags.
In one embodiment, the step of updating the MAC address list according to the sender MAC address to obtain an updated MAC address list includes:
if the MAC address of the sender is different from any tag MAC address in the MAC address list, the MAC address of the sender is added into the MAC address list to obtain an updated MAC address list.
Specifically, after comparing the sender MAC address with the tag MAC address in the pre-update MAC address list, if it is determined that the pre-update MAC address list does not have the sender MAC address recorded therein, the service device 110 may newly add the sender MAC address to the MAC address list, and confirm the newly added MAC address list as the updated MAC address list. If the MAC address list before updating has the same label MAC address as the sender MAC address, the sender MAC address can be ignored, the MAC address list is not adjusted, and the MAC address list which is not adjusted is confirmed to be the updated MAC address list.
In the above positioning signal sending method, the service device 110 compares the sender MAC address with each tag MAC address in the pre-update MAC address list, so as to quickly determine whether the number of tags has counted the active tag 130 corresponding to the sender MAC address, and whether the MAC address list has recorded the sender MAC address, thereby improving the processing speed.
In one embodiment, the step of transmitting the updated number of tags to the tag corresponding to the tag MAC address includes: and when the transmission period arrives, transmitting the updated number of the tags to the tags corresponding to the tag MAC addresses.
Wherein the transmission period may be the time interval between two consecutive tag number transmission activities.
Specifically, the service device 110 may periodically transmit the updated number of tags to each active tag 130, that is, the service device 110 may connect to the active tag 130 corresponding to each tag MAC address in the updated MAC address list at every preset period, and notify the active tag 130 of the currently recorded number of tags. In this way, in one transmission period, the service device 110 can update the number of tags and the MAC address list for multiple times, and when the transmission period arrives, the number of tags and the MAC address list obtained according to the last update are transmitted, so that the number of interactions between the service device 110 and each active tag 130 can be reduced, inaccurate positioning caused by frequent adjustment is avoided, and reliability of the positioning system is improved.
In one embodiment, as shown in fig. 3, a method for transmitting a positioning signal is provided, and an active tag 130 in a positioning system is taken as an example to illustrate the method, which includes the following steps:
step 310, sending a broadcast frame to the service device 110; the broadcast frame carries a tag mark; the tag flag is used to instruct the service device 110 to acquire the sender MAC address of the broadcast frame; the sender MAC address is configured to instruct the service device 110 to update the number of tags according to the MAC address list, obtain the updated number of tags, and update the MAC address list to obtain an updated MAC address list; the updated MAC address list is used to instruct the service device 110 to obtain the tag MAC address, and transmit the updated number of tags to the tag corresponding to the tag MAC address;
Step 320, when the updated number of tags is received, randomly determining a transmission interval time of the positioning signal based on the updated number of tags, and transmitting the positioning signal according to the transmission interval time.
Specifically, the active tag 130 may broadcast at a timing and transmit a broadcast frame carrying a tag flag. The broadcast frame may be a broadcast frame of various systems, including but not limited to a WIFI broadcast frame or a bluetooth broadcast frame, and in one example, the broadcast frame may be a bluetooth broadcast frame. The service device 110 may perform any of the above-described steps of the positioning signal transmission method applied to the service device 110 in case of receiving a broadcast frame carrying a tag mark.
The active tag 130, after receiving the updated tag number transmitted by the service device 110, may randomly determine a transmission interval time based on the updated tag number, and use the transmission interval time as a time interval between two consecutive positioning signal transmissions.
In one embodiment, as shown in fig. 4, the step of determining the transmission interval time based on the updated number of tags includes:
step 410, obtaining an initial interval time, and generating a random number according to the number of the updated labels; the random number is a number ranging from 0 to the number of tags;
Step 420, determining a transmission interval time according to the initial interval time, the random number and the updated number of tags.
Specifically, the active tag 130 may be in an initial state when data transmitted from the service apparatus 110 is not received, and transmit a positioning signal with the initial interval time as a transmission interval time. After interacting with the service device 110, the active tag 130 may receive the updated number of tags and adjust the transmission interval time according to the updated number of tags.
Specifically, the active tag 130 may generate a random number in the range of 0 to the updated number of tags using a random seed, which may be a system time in one example. For example, when the number of updated tags is 2, the active tag 130 may use the system time as a random seed to generate a random number in the range of 0 to 2. After the random number is obtained, the initial interval time can be delayed or advanced appropriately according to the random number and the number of updated labels, namely the initial interval time can be increased or decreased according to the random number and the number of updated labels, so that the random determination of the transmission interval time is realized, and further, the uniform distribution of each positioning signal in the time domain is realized.
In one embodiment, the step of determining the transmission interval time based on the initial interval time, the random number, and the updated number of tags includes:
obtaining a first product of the initial interval time and the first coefficient, a second product of the initial interval time and the second coefficient, a quotient of the random number and the number of the updated labels, and a third product of the second product and the quotient;
the sum of the third product and the first product is determined as the transmission interval time.
Specifically, the specific values of the first coefficient and the second coefficient may be determined according to factors such as the signal receiving capability of the service device 110, the transmission delay of the active tag 130, and the like, and further, the sum of the first coefficient and the second coefficient may be 1. In one example, the first coefficient may be 0.9 and the second coefficient may be 0.1, i.e., the transmission interval time may be determined using the following equation:
wherein n is an initial interval time; m is the number of updated labels; x is a random number.
It should be understood that, although the steps in the flowcharts of fig. 1-4 are shown in order as indicated by the arrows, these steps are not necessarily performed in order as indicated by the arrows. The steps are not strictly limited to the order of execution unless explicitly recited herein, and the steps may be executed in other orders. Moreover, at least some of the steps in FIGS. 1-4 may include multiple steps or stages that are not necessarily performed at the same time, but may be performed at different times, nor do the order in which the steps or stages are performed necessarily performed in sequence, but may be performed alternately or alternately with at least a portion of the steps or stages in other steps or other steps.
In one embodiment, as shown in fig. 5, there is provided a positioning signal transmitting apparatus applied to an angle of a service device 110, including:
the sender MAC address obtaining module 510 is configured to receive a broadcast frame, and obtain a sender MAC address in the broadcast frame based on a tag flag carried by the broadcast frame;
the updating module 520 is configured to update the number of tags according to the MAC address list and the sender MAC address, obtain the updated number of tags, and update the MAC address list according to the sender MAC address, obtain the updated MAC address list;
a tag number transmission module 530, configured to obtain a tag MAC address in the updated MAC address list, and transmit the updated tag number to a tag corresponding to the tag MAC address; the updated number of tags is used to instruct the tags to randomly determine the transmission interval time of the positioning signal.
In one embodiment, the update module 520 includes: and the label number updating unit is used for increasing the label number by a preset value to obtain the updated label number under the condition that the MAC address of the sender is different from any label MAC address in the MAC address list.
In one embodiment, the update module 520 includes: and the MAC address list updating unit is used for adding the sender MAC address into the MAC address list to obtain an updated MAC address list under the condition that the sender MAC address is different from any tag MAC address in the MAC address list.
In one embodiment, the tag number transmission module 530 is further configured to transmit, when a transmission period arrives, the updated tag number to the tag corresponding to the tag MAC address.
In one embodiment, as shown in fig. 6, there is provided a positioning signal transmitting apparatus applied to an angle of an active tag 130, comprising:
a broadcasting module 610 for transmitting a broadcast frame to the service device 110; the broadcast frame includes a tag flag; the tag flag is used to instruct the service device 110 to acquire the sender MAC address of the broadcast frame; the sender MAC address is configured to instruct the service device 110 to update the number of tags according to the MAC address list, obtain the updated number of tags, and update the MAC address list to obtain an updated MAC address list; the updated MAC address list is used to instruct the service device 110 to obtain the tag MAC address, and transmit the updated number of tags to the tag corresponding to the tag MAC address;
the signal sending module 620 is configured to, when receiving the updated number of tags, randomly determine a sending interval time of the positioning signal based on the updated number of tags, and send the positioning signal according to the sending interval time.
In one embodiment, the signaling module 620 includes: the sending interval time determining unit is used for obtaining the initial interval time and generating random numbers according to the number of the updated labels; the random number is a number ranging from 0 to the number of tags; and determining the transmission interval time according to the initial interval time, the random number and the updated label number.
In one embodiment, the transmission interval time determining unit is further configured to obtain a first product of the initial interval time and the first coefficient, a second product of the initial interval time and the second coefficient, a quotient of the random number and the number of updated labels, and a third product of the second product and the quotient; the sum of the third product and the first product is determined as the transmission interval time.
In one embodiment, the broadcast frame is a bluetooth broadcast frame.
The specific limitation of the positioning signal transmitting apparatus may be referred to the limitation of the positioning signal transmitting method hereinabove, and will not be described herein. The above-mentioned respective modules in the positioning signal transmitting apparatus may be implemented in whole or in part by software, hardware, and a combination thereof. The above modules may be embedded in hardware or may be independent of a processor in the computer device, or may be stored in software in a memory in the computer device, so that the processor may call and execute operations corresponding to the above modules.
In one embodiment, a service device 110 is provided, where the service device 110 implements any of the above steps of the positioning signal transmission method applied to the service device 110 when executing a computer program.
Further, the service device 110 may be a bluetooth service device 110, including a bluetooth chip and an external memory chip connected to the bluetooth chip, where the bluetooth chip may be used to implement any of the above steps of the positioning signal transmitting method applied to the service device 110.
In one embodiment, an active tag 130 is provided, where the active tag 130 implements any of the above steps of the positioning signal transmission method applied to the active tag 130 when executing a computer program.
Further, the active tag 130 may include a bluetooth chip, and the bluetooth chip is used as a main control MCU (Microcontroller Unit, micro control unit), and the main control MCU may be used to implement any of the above steps of the positioning signal transmitting method applied to the active tag 130. The application can enable the number of tags in the current positioning system to be known among the active tags 130 by adding the Bluetooth function to the active tags 130.
In one embodiment, a positioning system is provided, comprising a pulse receiving device 120, the service device 110 and the active tag 130; the pulse receiving device 120 is connected to the active tag 130; the active tag 130 is connected to the service device 110.
Specifically, the active tag 130 is broadcast at regular time, and a tag flag is carried in a broadcast frame. When receiving the broadcast frame carrying the tag flag, the service device 110 updates the number of tags according to the MAC address of the sender and the MAC address list of the broadcast frame, updates the MAC address list according to the MAC address of the sender, and transmits the updated number of tags to the corresponding active tag 130 according to the updated MAC address list. The active tag 130 randomly determines a transmission interval time according to the updated tag number and transmits a positioning signal according to the transmission interval time. The positioning signal may be a pulse signal. When the pulse receiving device 120 receives the positioning signal, a corresponding algorithm may be used to process and obtain the position of each active tag 130, so that positioning may be achieved.
Specifically, the service device 110, when executing the computer program, implements the following steps:
receiving a broadcast frame, and acquiring a sender MAC address in the broadcast frame based on a tag mark carried by the broadcast frame;
updating the number of labels according to the MAC address list and the sender MAC address to obtain the updated number of labels, and updating the MAC address list according to the sender MAC address to obtain an updated MAC address list;
acquiring a tag MAC address in the updated MAC address list, and transmitting the updated number of tags to the tag corresponding to the tag MAC address; the updated number of tags is used to instruct the tags to randomly determine the transmission interval time of the positioning signal.
In one embodiment, the service device 110 when executing the computer program also implements the following steps: if the MAC address of the sender is different from any tag MAC address in the MAC address list, the number of tags is increased by a preset value, and the updated number of tags is obtained.
In one embodiment, the service device 110 when executing the computer program also implements the following steps: if the MAC address of the sender is different from any tag MAC address in the MAC address list, the MAC address of the sender is added into the MAC address list to obtain an updated MAC address list.
In one embodiment, the service device 110 when executing the computer program also implements the following steps: and when the transmission period arrives, transmitting the updated number of the tags to the tags corresponding to the tag MAC addresses.
The active tag 130, when executing a computer program, performs the following steps:
transmitting a broadcast frame to the service device 110; the broadcast frame carries a tag mark; the tag flag is used to instruct the service device 110 to acquire the sender MAC address of the broadcast frame; the sender MAC address is configured to instruct the service device 110 to update the number of tags according to the MAC address list, obtain the updated number of tags, and update the MAC address list to obtain an updated MAC address list; the updated MAC address list is used to instruct the service device 110 to obtain the tag MAC address, and transmit the updated number of tags to the tag corresponding to the tag MAC address;
when the updated number of tags is received, randomly determining transmission interval time of the positioning signal based on the updated number of tags, and transmitting the positioning signal according to the transmission interval time.
In one embodiment, the active tag 130 when executing a computer program also implements the steps of: acquiring initial interval time, and generating random numbers according to the number of the updated labels; the random number is a number ranging from 0 to the number of tags; and determining the transmission interval time according to the initial interval time, the random number and the updated label number.
In one embodiment, the active tag 130 when executing a computer program also implements the steps of: obtaining a first product of the initial interval time and the first coefficient, a second product of the initial interval time and the second coefficient, a quotient of the random number and the number of the updated labels, and a third product of the second product and the quotient; the sum of the third product and the first product is determined as the transmission interval time.
In one embodiment, the active tag 130 when executing a computer program also implements the steps of: the broadcast frame is a bluetooth broadcast frame.
In order to facilitate the description of the solution of the application, a specific example is described below. The structure of the positioning system may refer to fig. 1, where the method steps performed by the system may be as shown in fig. 7, and include the following steps:
in step 710, the active tag 130 performs bluetooth broadcasting, transmits a bluetooth broadcast frame of a certain format, and transmits a UWB positioning pulse signal every n seconds. Wherein, specific data can be used as a tag mark in the Bluetooth broadcasting frame.
In step 720, the bluetooth service device 110 determines whether to connect with the active tag 130, if so, step 730 is performed, and if not, step 710 is performed. Bluetooth service device 110, as a device that serves all active tags 130, will collect a formatted bluetooth broadcast to determine the number of active tags 130 in the current location system. Specifically, the bluetooth service device 110 performs bluetooth scanning, and when specific data broadcast by the active tag 130 is found in the previous broadcast content, records the MAC address of bluetooth in the next broadcast frame, and adds 1 to the current tag number. When the broadcast data is scanned again, whether a specific mark exists in the current broadcast is judged, if so, whether the MAC address of Bluetooth in the broadcast frame is the same as that recorded before is judged, if so, the MAC address is ignored, if not, the MAC address is recorded, the number of the active tags 130 is increased by 1, and so on. The service device 110 connects with bluetooth in the active tag 130 that was present in the previous location system at intervals according to the previously recorded MAC address and notifies the current active tag 130 of the current recorded number of active tags 130.
At step 730, the active tag 130 adjusts the transmission interval time and performs step 710. The active tag 130 calculates the time to transmit the pulse based on the number of tags in the current positioning system. Assuming that the current tag number is m, the previous tag is initialized to pulse every n seconds. Taking the system time as a random seed. A random number x is generated between 0 and m. At this time, the transmission interval time can passAnd (5) determining.
In one embodiment, a computer readable storage medium is provided having a computer program stored thereon, which when executed by a processor, performs the steps of:
receiving a broadcast frame, and acquiring a sender MAC address in the broadcast frame based on a tag mark carried by the broadcast frame;
updating the number of labels according to the MAC address list and the sender MAC address to obtain the updated number of labels, and updating the MAC address list according to the sender MAC address to obtain an updated MAC address list;
acquiring a tag MAC address in the updated MAC address list, and transmitting the updated number of tags to the tag corresponding to the tag MAC address; the updated number of tags is used to instruct the tags to randomly determine the transmission interval time of the positioning signal.
In one embodiment, the computer program when executed by the processor further performs the steps of: if the MAC address of the sender is different from any tag MAC address in the MAC address list, the number of tags is increased by a preset value, and the updated number of tags is obtained.
In one embodiment, the computer program when executed by the processor further performs the steps of: if the MAC address of the sender is different from any tag MAC address in the MAC address list, the MAC address of the sender is added into the MAC address list to obtain an updated MAC address list.
In one embodiment, the computer program when executed by the processor further performs the steps of: and when the transmission period arrives, transmitting the updated number of the tags to the tags corresponding to the tag MAC addresses.
In one embodiment, a computer readable storage medium is provided having a computer program stored thereon, which when executed by a processor, performs the steps of:
transmitting a broadcast frame to the service device 110; the broadcast frame carries a tag mark; the tag flag is used to instruct the service device 110 to acquire the sender MAC address of the broadcast frame; the sender MAC address is configured to instruct the service device 110 to update the number of tags according to the MAC address list, obtain the updated number of tags, and update the MAC address list to obtain an updated MAC address list; the updated MAC address list is used to instruct the service device 110 to obtain the tag MAC address, and transmit the updated number of tags to the tag corresponding to the tag MAC address;
When the updated number of tags is received, randomly determining transmission interval time of the positioning signal based on the updated number of tags, and transmitting the positioning signal according to the transmission interval time.
In one embodiment, the computer program when executed by the processor further performs the steps of: acquiring initial interval time, and generating random numbers according to the number of the updated labels; the random number is a number ranging from 0 to the number of tags; and determining the transmission interval time according to the initial interval time, the random number and the updated label number.
In one embodiment, the computer program when executed by the processor further performs the steps of: obtaining a first product of the initial interval time and the first coefficient, a second product of the initial interval time and the second coefficient, a quotient of the random number and the number of the updated labels, and a third product of the second product and the quotient; the sum of the third product and the first product is determined as the transmission interval time.
In one embodiment, the computer program when executed by the processor further performs the steps of: the broadcast frame is a bluetooth broadcast frame.
Those skilled in the art will appreciate that implementing all or part of the above described methods may be accomplished by way of a computer program stored on a non-transitory computer readable storage medium, which when executed, may comprise the steps of the embodiments of the methods described above. Any reference to memory, storage, database, or other medium used in embodiments provided herein may include at least one of non-volatile and volatile memory. The nonvolatile Memory may include Read-Only Memory (ROM), magnetic tape, floppy disk, flash Memory, optical Memory, or the like. Volatile memory can include random access memory (Random Access Memory, RAM) or external cache memory. By way of illustration, and not limitation, RAM can be in the form of a variety of forms, such as static random access memory (Static Random Access Memory, SRAM) or dynamic random access memory (Dynamic Random Access Memory, DRAM), and the like.
The technical features of the above embodiments may be arbitrarily combined, and all possible combinations of the technical features in the above embodiments are not described for brevity of description, however, as long as there is no contradiction between the combinations of the technical features, they should be considered as the scope of the description.
The above examples illustrate only a few embodiments of the application, which are described in detail and are not to be construed as limiting the scope of the application. It should be noted that it will be apparent to those skilled in the art that several variations and modifications can be made without departing from the spirit of the application, which are all within the scope of the application. Accordingly, the scope of protection of the present application is to be determined by the appended claims.

Claims (12)

1. A positioning signal transmission method, wherein the method is performed by a service device, comprising the steps of:
receiving a broadcast frame sent by an active tag, and acquiring a sender MAC address in the broadcast frame based on a tag mark carried by the broadcast frame, wherein the MAC address is used for uniquely identifying the active tag;
updating the number of labels according to the MAC address list and the sender MAC address to obtain the updated number of labels, and updating the MAC address list according to the sender MAC address to obtain an updated MAC address list;
Acquiring tag MAC addresses in the updated MAC address list, and transmitting the updated tag number to a plurality of active tags corresponding to the tag MAC addresses respectively; the updated tag number is used for indicating each active tag to randomly determine the transmission interval time of the positioning signal; the transmission interval time is used for indicating each active tag to transmit a positioning signal to pulse receiving equipment.
2. The positioning signal transmission method according to claim 1, wherein the step of updating the number of tags based on the MAC address list and the sender MAC address to obtain the updated number of tags comprises:
if the sender MAC address is different from any tag MAC address in the MAC address list, the number of tags is increased by a preset value, and the updated number of tags is obtained.
3. The positioning signal transmission method according to claim 1, wherein the step of updating the MAC address list based on the sender MAC address to obtain an updated MAC address list comprises:
and if the MAC address of the sender is different from any tag MAC address in the MAC address list, adding the MAC address of the sender into the MAC address list to obtain the updated MAC address list.
4. The positioning signal transmission method according to claim 1, wherein the step of transmitting the updated number of tags to active tags respectively corresponding to the plurality of tag MAC addresses includes:
and when the transmission period arrives, transmitting the updated label number to a plurality of active labels respectively corresponding to the label MAC addresses.
5. A method of transmitting a positioning signal, the method being performed by an active tag, comprising the steps of:
transmitting a broadcast frame to a service device; the broadcast frame carries a tag mark; the tag mark is used for indicating the service equipment to acquire a sender MAC address of the broadcast frame, and the MAC address is used for uniquely identifying the active tag; the sender MAC address is used for indicating the service equipment to update the number of labels according to the MAC address list to obtain the updated number of labels, and updating the MAC address list to obtain an updated MAC address list; the updated MAC address list is used for indicating the service equipment to acquire tag MAC addresses and transmitting the updated tag number to a plurality of active tags corresponding to the tag MAC addresses respectively;
And when the updated label number is received, randomly determining the transmission interval time of the positioning signal based on the updated label number, and transmitting the positioning signal to pulse receiving equipment according to the transmission interval time.
6. The positioning signal transmission method according to claim 5, wherein the step of determining a transmission interval time based on the updated number of tags includes:
acquiring initial interval time and generating random numbers according to the updated label number; the random number is a number in the range of 0 to the number of tags;
and determining the sending interval time according to the initial interval time, the random number and the updated label number.
7. The positioning signal transmission method according to claim 6, wherein the step of determining the transmission interval time based on the initial interval time, the random number, and the updated number of tags, comprises:
obtaining a first product of the initial interval time and a first coefficient, a second product of the initial interval time and a second coefficient, a quotient of the random number and the updated number of labels, and a third product of the second product and the quotient;
And determining the sum of the third product and the first product as the transmission interval time.
8. The positioning signal transmission method according to any one of claims 5 to 7, wherein the broadcast frame is a bluetooth broadcast frame.
9. A positioning signal transmitting apparatus, comprising:
the system comprises a sender MAC address acquisition module, a service device and a service device, wherein the sender MAC address acquisition module is used for receiving a broadcast frame sent by an active tag through the service device, acquiring a sender MAC address in the broadcast frame based on a tag mark carried by the broadcast frame, and the MAC address is used for uniquely identifying the active tag;
the updating module is used for updating the number of labels through the service equipment according to the MAC address list and the sender MAC address to obtain the updated number of labels, and updating the MAC address list according to the sender MAC address to obtain an updated MAC address list;
the tag number transmission module is used for acquiring tag MAC addresses in the updated MAC address list through the service equipment and transmitting the updated tag number to active tags corresponding to the tag MAC addresses respectively; the updated tag number is used for indicating each active tag to randomly determine the transmission interval time of the positioning signal; the transmission interval time is used for indicating each active tag to transmit a positioning signal to pulse receiving equipment.
10. A positioning signal transmitting apparatus, comprising:
the broadcasting module is used for sending a broadcasting frame to the service equipment through the active tag; the broadcast frame includes a tag flag; the tag mark is used for indicating the service equipment to acquire a sender MAC address of the broadcast frame, and the MAC address is used for uniquely identifying the active tag; the sender MAC address is used for indicating the service equipment to update the number of labels according to the MAC address list to obtain the updated number of labels, and updating the MAC address list to obtain an updated MAC address list; the updated MAC address list is used for indicating the service equipment to acquire tag MAC addresses and transmitting the updated tag number to a plurality of active tags corresponding to the tag MAC addresses respectively;
and the signal sending module is used for randomly determining the sending interval time of the positioning signal based on the updated label number when the updated label number is received by the active label, and sending the positioning signal to the pulse receiving equipment according to the sending interval time.
11. A positioning system comprising a pulse receiving device; the pulse receiving device is connected with the active tag; the active tag is connected with the service equipment.
12. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the method of any of claims 1 to 8.
CN202010985836.7A 2020-09-18 2020-09-18 Positioning signal transmitting method, device, storage medium and positioning system Active CN112235353B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010985836.7A CN112235353B (en) 2020-09-18 2020-09-18 Positioning signal transmitting method, device, storage medium and positioning system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010985836.7A CN112235353B (en) 2020-09-18 2020-09-18 Positioning signal transmitting method, device, storage medium and positioning system

Publications (2)

Publication Number Publication Date
CN112235353A CN112235353A (en) 2021-01-15
CN112235353B true CN112235353B (en) 2023-10-24

Family

ID=74108088

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010985836.7A Active CN112235353B (en) 2020-09-18 2020-09-18 Positioning signal transmitting method, device, storage medium and positioning system

Country Status (1)

Country Link
CN (1) CN112235353B (en)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105722029A (en) * 2016-02-02 2016-06-29 北京云迹科技有限公司 UWB (Ultra Wideband) networking positioning system and method
CN107306441A (en) * 2016-04-22 2017-10-31 华为技术有限公司 Send method, device and the WAP of Bluetooth broadcast frame
CN109541530A (en) * 2018-10-23 2019-03-29 北京凯乐比兴科技有限公司 A kind of key area nonnative personnel's positioning system and method based on UWB
CN109633535A (en) * 2019-01-21 2019-04-16 上海美迪索科电子科技有限公司 A kind of positioning system, method, apparatus and storage medium
CN110730422A (en) * 2019-09-26 2020-01-24 深圳市天工测控技术有限公司 UWB-based positioning method, device, system and terminal equipment
CN110753308A (en) * 2019-10-25 2020-02-04 华为技术有限公司 Positioning device and method for positioning device

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105722029A (en) * 2016-02-02 2016-06-29 北京云迹科技有限公司 UWB (Ultra Wideband) networking positioning system and method
CN107306441A (en) * 2016-04-22 2017-10-31 华为技术有限公司 Send method, device and the WAP of Bluetooth broadcast frame
CN109541530A (en) * 2018-10-23 2019-03-29 北京凯乐比兴科技有限公司 A kind of key area nonnative personnel's positioning system and method based on UWB
CN109633535A (en) * 2019-01-21 2019-04-16 上海美迪索科电子科技有限公司 A kind of positioning system, method, apparatus and storage medium
CN110730422A (en) * 2019-09-26 2020-01-24 深圳市天工测控技术有限公司 UWB-based positioning method, device, system and terminal equipment
CN110753308A (en) * 2019-10-25 2020-02-04 华为技术有限公司 Positioning device and method for positioning device

Also Published As

Publication number Publication date
CN112235353A (en) 2021-01-15

Similar Documents

Publication Publication Date Title
US11360195B2 (en) Determining a location of a transmitter device
CN106454739A (en) Base station deployment method, network server and unmanned aerial vehicle
US20130150092A1 (en) Autonomous muting indication to enable improved time difference of arrival measurements
US9056767B2 (en) Dynamic access point based positioning
US10771925B1 (en) Localization methods and system using the same
WO2005119289A1 (en) Method and system for radio map filtering via adaptive clustering
CN112188391B (en) Multi-reference node UWB (ultra wide band) efficient ranging method, device and system
US20170332342A1 (en) Method and Device for Enhancing Positioning
US20120147796A1 (en) Radio base station, mobile station, and measurement method
CN110557235B (en) Method and device for sending and receiving positioning reference signal, and transceiving node
US11627535B2 (en) Emission restricted transmission of reference signals
US20170188328A1 (en) Mobile terminal positioning method, base station, and node
CN112235353B (en) Positioning signal transmitting method, device, storage medium and positioning system
CN111867050A (en) Information transmission method, device, node and server
KR101695965B1 (en) Rfid reader and method for identifying rfid tag
WO2013144507A1 (en) Data routing in a sensor array
EP4325945A3 (en) Adapting wake up signal repetitions
US10271228B2 (en) Systems and methods for automatically assigning an area code to a radio access network (RAN) node
US12082104B2 (en) Method, communication system, information processing system, and computer readable medium
CN112422252B (en) Pilot frequency detection method, equipment and storage medium based on UWB system
US9584970B2 (en) Terminal device, base station device, communication system, and communication method adapted to transmit location information
CN117082556B (en) Throughput test method, detection device and system of wireless communication device
CN118382099B (en) Method and device for generating wireless local area network perception configuration scheme
US11910276B2 (en) Rapid detection of mobile station locations using Wi-Fi
WO2024051619A1 (en) Switching processing method and apparatus, and device

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: 510663 Shenzhou Road, Guangzhou Science City, Guangzhou economic and Technological Development Zone, Guangdong, 10

Applicant after: Jingxin Network System Co.,Ltd.

Address before: 510663 Shenzhou Road, Guangzhou Science City, Guangzhou economic and Technological Development Zone, Guangdong, 10

Applicant before: COMBA TELECOM SYSTEMS (CHINA) Ltd.

GR01 Patent grant
GR01 Patent grant