CN102938932A - Method for improving capacity of wireless positioning system on basis of arrival time - Google Patents
Method for improving capacity of wireless positioning system on basis of arrival time Download PDFInfo
- Publication number
- CN102938932A CN102938932A CN201210508657XA CN201210508657A CN102938932A CN 102938932 A CN102938932 A CN 102938932A CN 201210508657X A CN201210508657X A CN 201210508657XA CN 201210508657 A CN201210508657 A CN 201210508657A CN 102938932 A CN102938932 A CN 102938932A
- Authority
- CN
- China
- Prior art keywords
- tag card
- time slot
- server
- time
- base station
- 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.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000005540 biological transmission Effects 0.000 claims description 8
- 230000005059 dormancy Effects 0.000 claims description 5
- 230000000737 periodic effect Effects 0.000 claims description 3
- 230000001360 synchronised effect Effects 0.000 claims description 3
- 238000005259 measurement Methods 0.000 abstract description 4
- 238000004891 communication Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 230000000694 effects Effects 0.000 description 2
- 206010033799 Paralysis Diseases 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000002950 deficient Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 230000000977 initiatory effect Effects 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000004064 recycling Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- 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
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a method for improving the capacity of a wireless positioning system on the basis of arrival time, and belongs to the technical field of the wireless positioning. The invention provides a method to enable each identification card to carry out a distance measurement operation only in the respective time slot and emit wireless signals. The method avoids midair collision of wireless signals, ensures the success rate and determinacy of system positioning, greatly improves the system capacity at the same time, and meanwhile realizes the low power consumption of each identification card.
Description
Technical field
The invention belongs to the wireless location technology field, relate to more precisely improving one's methods of a kind of navigation system based on finding range the time of advent.
Background technology
As everyone knows, the demand of knowing the exact position of specific people and valuables is huge.The general method that addresses this problem is to utilize three-point fix, namely pass through the coordinate of known three points, and recording distance (namely adopt range finding) or the angle (namely adopting angle measurement) of target to three point, the recycling geometric algorithm can obtain the position coordinates of this target.But the angle measurement in the three-point fix (AOA) method needs expensive intelligent array antenna system, seldom uses in hi-Fix market.What generally use in the three-point fix is range finding.
Generally speaking, range finding has two kinds of methods, namely utilizes the mode of signal strength signal intensity (RSS) or utilizes the mode of the time of advent (TOA) of signal.But the RSS mode has its inherent defect, and is little such as the ratio of precision scope lower, that cover of location, can't work etc. under adverse circumstances.Adopt the TOA technology namely can overcome these shortcomings, its precision can be less than 1 meter.
Particularly, the TOA mode is the propagation time of measuring wireless signal, and multiply by the light velocity to obtain distance.The coverage that this mode has precision height, base station is large, be suitable for the advantage such as anti-adverse environment.In TOA the method, navigation system is comprised of parts such as server, base station and tag cards.The coordinate of base station is known, fixing, i.e. three points in the three-point fix.In plane positioning, three base stations to be arranged at least; Fix because of its position, also claim anchor point.Tag card is fixed on the people or article to be positioned.The distance that the function of server comprises the equipment control of finishing the backstage, shows map, snap into a plurality of base stations according to sign calculates the position coordinates of tag card and is presented on the map etc.
Yet although have the advantages such as high accuracy based on the wireless location system of the time of advent, the principle of TOA has determined to finish one-time positioning needs the repeatedly emission of wireless signal, and therefore its intrinsic shortcoming is also arranged.As shown in Figure 1, in the TOA system, every initiation is once found range, needing node A(is tag card, as follows) give Node B (being ordinary base station, as follows) emission a signal Message_1, send out a back-signalling Message_2 for immediately node A by Node B again.In this case, the T1 that records of node A sends wireless signal to the time delay of receiving response; The T2 that Node B records receives that Messags_1 is to the processing delay that sends message_2.Then, Node B also will be placed on T2 among the message_3, issues A, and node A just can obtain T2 like this.At last, according to T1 and T2, node A calculate between node A and the Node B apart from d=c * (T1 – T2)/2, c is the light velocity.
According to such process, once range finding needs the emission of 3 wireless signals, and one-time positioning then needs 3 range findings (finding range with 3 different base stations), and like this, one-time positioning just needs the emission of 9 wireless signals.The emission of these 9 wireless signals is called the one-time positioning affairs.
Consider that target to be positioned moves, so 3 range findings should be finished within the extremely short time.This if 1 emission is arranged because of the radio signal collision failure in the emission of 9 wireless signals, will cause this to locate unsuccessfully with regard to meaning.
On the one hand, the repeatedly communication in the one-time positioning affairs has increased the degree of crowding of channel; On the other hand, wherein once the skyborne collision probability of communication generation wireless signal improves greatly, the mortality of location also improves thereupon, experiment shows that the tag card in a locating area surpasses 10, and each tag card per second location once, the success rate of location is reduced to 60%, when the number of tag card reached 20, the success rate of location was reduced to 30%, and system has almost paralysed.And the frequency of the number of the target to be positioned that the same area holds and each target localization just, then represented the size of the capacity of navigation system.Therefore, in the present wireless location system based on the time of advent, for the success rate that guarantees to locate, it is very large that its capacity can not be done as can be known, otherwise the mortality of location will improve greatly.
Summary of the invention
For in the prior art based on the defective of the wireless location system off-capacity of the time of advent, the present invention proposes a kind of raising based on the method for the capacity of the wireless location system of the time of advent, the method can effectively reduce the probability that wireless signal collides aloft, thus the capacity that significantly improves navigation system in the success rate of assurance system location and deterministic while.
Specifically, the present invention takes following technical scheme to realize, comprises the following steps:
1) tag card periodic transmission broadcast singal after powering on; If tag card has entered locating area, ordinary base station is receiving that the broadcast singal that tag card is sent is transmitted to server by the route base station with broadcast singal, server distributes time slot and time slot allocation information is transmitted to ordinary base station through the route base station to tag card after receiving broadcast singal, and ordinary base station is transmitted to tag card with time slot allocation information after receiving time slot allocation information again;
2) tag card obtains oneself time slot according to the time slot allocation information received, and carries out synchronous with system clock;
3) when being in the time slot of oneself, tag card is initiated range finding and the ranging information that calculates is sent to ordinary base station; After finishing the transmission of range finding and ranging information, tag card enters dormancy until the time slot of the next one oneself is found range again and ranging information sends; Ordinary base station receives ranging information and by the route base station ranging information is transmitted to server, and server is received the position that calculates the tag card place after the ranging information according to ranging information, finishes the location.
Further aspect of the present invention is: also comprise clock synchronization information in the described time slot allocation information.
Further aspect of the present invention is: further comprising the steps of, if judging certain tag card, server left locating area, and then server is regained time slot corresponding to this tag card for distributing to other tag cards.
Further aspect of the present invention is: described server judges that certain tag card has left locating area, its method is, if server is not received the ranging information that certain tag card is sent again within the time of setting in advance, then server judges that this tag card has left locating area.
Further aspect of the present invention is: the time of described prior setting, be in the past server moment of receiving the ranging information of certain tag card begin again through the locating periodically of 100 these tag cards, described locating periodically is the time interval between adjacent twice time slot of this tag card.
Beneficial effect of the present invention is as follows: because of the present invention based in the time slot method in the wireless distance finding location of the time of advent, each tag card time slot wireless signal emission at oneself, so greatly reduce the probability of radio signal collision, thus the capacity that significantly improves navigation system in the success rate of assurance system location and deterministic while.After tested, adopt the present invention, even if the tag card quantity in a zone reaches 50, when location frequency is 1Hz, the success rate of its location still can reach more than 95%.Simultaneously, after finishing the transmission of range finding and ranging information, tag card can initiatively enter dormancy, has therefore also significantly reduced the tag card power consumption, has realized the target of low-power consumption.After tag card left locating area, the time slot of originally distributing to this tag card can be redistributed to other tag cards and use, thereby had effectively improved the utilance of time slot, had strengthened better the service behaviour of whole navigation system.
Description of drawings
Fig. 1 is based on the range measurement principle figure of the wireless location system of the time of advent.
Fig. 2 is the wireless location system composition frame chart based on the time of advent of the present invention.
Fig. 3 is tag card sends to ranging information server via the base station schematic diagram.
Embodiment
Below in conjunction with accompanying drawing, describe the present invention.
Fig. 2 has provided and has adopted the wireless location system based on the time of advent of the present invention to form situation.As shown in Figure 2, adopt the wireless location system based on the time of advent of the present invention to comprise server, base station and tag card.Tag card is fixed on the people or article to be positioned, and the distance that server then snaps into a plurality of base stations according to sign calculates the position coordinates of tag card to realize the location.
Step of the present invention is as follows:
1) tag card periodic transmission broadcast singal after powering on; If tag card has entered locating area, ordinary base station is receiving that the broadcast singal that tag card is sent is transmitted to server by the route base station with broadcast singal, server distributes time slot and time slot allocation information is transmitted to ordinary base station through the route base station to tag card after receiving broadcast singal, and ordinary base station is transmitted to tag card with time slot allocation information after receiving time slot allocation information again;
2) tag card obtains oneself time slot according to the time slot allocation information received, and carries out synchronous with system clock;
3) when being in the time slot of oneself, tag card is initiated range finding and the ranging information that calculates is sent to ordinary base station; After finishing the transmission of range finding and ranging information, tag card enters dormancy until the time slot of the next one oneself is found range again and ranging information sends; Ordinary base station receives ranging information and by the route base station ranging information is transmitted to server, and server is received the position that calculates the tag card place after the ranging information according to ranging information, finishes the location.
The message format of time slot allocation information of the present invention is as follows:
| Field | Synchronously | Type of message | Length | Time slot | The base station sequence | Clock |
| Octet | 2 | 1 | 1 | 2 | 4 | 4 |
As seen, in this time slot allocation information, not only there is gap information that clock synchronization information is also arranged.Therefore, after tag card is received this message, not only can obtain the time slot of oneself, but also can finish simultaneously with system clock synchronously.
Range finding of the present invention is initiated by tag card, and namely when being in the time slot of oneself, tag card is initiated range finding.After tag card was finished range finding and ranging information issued server, tag card can enter dormancy, until next own time slot re-starts the range finding activity, the activity time that can reduce like this tag card, thereby the low-power consumption of realization tag card when arriving again.
Base station in the native system comprises route base station and ordinary base station.By wired connection, be used for and server communication between route base station and the server.Ordinary base station is used for cooperating range finding with tag card and communicating by letter, between ordinary base station and the route base station by wireless connections.
Fig. 3 has provided and has adopted the process of transmitting based on ranging information in the wireless location system of the time of advent of the present invention.As shown in Figure 3, tag card sends to ordinary base station with ranging information first, and ordinary base station sends to the route base station with this information again, and the route base station sends to server with this information at last.
Server of the present invention has the function of reusing time slot for the management of time slot, namely in order to improve the utilance of time slot, when tag card enters locating area time-division timing crack, discharges time slot after tag card leaves locating area.
Particularly, tag card can periodically be launched broadcast singal before not obtaining time slot.If tag card has entered locating area, the broadcast singal of its transmission will be received and it is transmitted to server that server distributes time slot to tag card in the base station.If server is judged certain tag card and has left locating area that server can discharge time slot corresponding to this tag card, and this time slot allocation is entered the tag card in zone to the next one.
In the method, server can receive again that not the ranging information that certain tag card is sent judges whether this tag card has left locating area by judging to have within the time of setting in advance.Again do not receive the ranging information that certain tag card is sent such as server within the time of setting in advance, then server judges that this tag card has left locating area.This prior scheduled time can begin for the moment that in the past server receives the ranging information of certain tag card through the locating periodically of 100 these tag cards again, and locating periodically is the time interval between adjacent twice time slot of this tag card.This prior scheduled time also can be arranged according to the actual requirements voluntarily by the system manager.
Although the present invention is with preferred embodiment openly as above, embodiment be not limit of the present invention.Without departing from the spirit and scope of the invention, any equivalence of doing changes or retouching, belongs to equally the present invention's protection range.Therefore protection scope of the present invention should be take the application's the content that claim was defined as standard.
Claims (5)
1. a raising is characterized in that based on the method for the capacity of the wireless location system of the time of advent, comprises the following steps:
1) tag card periodic transmission broadcast singal after powering on; If tag card has entered locating area, ordinary base station is receiving that the broadcast singal that tag card is sent is transmitted to server by the route base station with broadcast singal, server distributes time slot and time slot allocation information is transmitted to ordinary base station through the route base station to tag card after receiving broadcast singal, and ordinary base station is transmitted to tag card with time slot allocation information after receiving time slot allocation information again;
2) tag card obtains oneself time slot according to the time slot allocation information received, and carries out synchronous with system clock;
3) when being in the time slot of oneself, tag card is initiated range finding and the ranging information that calculates is sent to ordinary base station; After finishing the transmission of range finding and ranging information, tag card enters dormancy until the time slot of the next one oneself is found range again and ranging information sends; Ordinary base station receives ranging information and by the route base station ranging information is transmitted to server, and server is received the position that calculates the tag card place after the ranging information according to ranging information, finishes the location.
2. a kind of raising according to claim 1 is characterized in that: also comprise clock synchronization information in the described time slot allocation information based on the method for the capacity of the wireless location system of the time of advent.
3. a kind of raising according to claim 1 is based on the method for the capacity of the wireless location system of the time of advent, it is characterized in that, further comprising the steps of: left locating area if server is judged certain tag card, then server is regained time slot corresponding to this tag card for distributing to other tag cards.
4. a kind of raising according to claim 3 is based on the method for the capacity of the wireless location system of the time of advent, it is characterized in that: described server judges that certain tag card has left locating area, its method is, if server is not received the ranging information that certain tag card is sent again within the time of setting in advance, then server judges that this tag card has left locating area.
5. a kind of raising according to claim 4 is based on the method for the capacity of the wireless location system of the time of advent, it is characterized in that: the time of described prior setting, be in the past server moment of receiving the ranging information of certain tag card begin again through the locating periodically of 100 these tag cards, described locating periodically is the time interval between adjacent twice time slot of this tag card.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210508657.XA CN102938932B (en) | 2012-12-04 | 2012-12-04 | Method for improving capacity of wireless positioning system on basis of arrival time |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210508657.XA CN102938932B (en) | 2012-12-04 | 2012-12-04 | Method for improving capacity of wireless positioning system on basis of arrival time |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102938932A true CN102938932A (en) | 2013-02-20 |
| CN102938932B CN102938932B (en) | 2015-05-13 |
Family
ID=47697778
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210508657.XA Active CN102938932B (en) | 2012-12-04 | 2012-12-04 | Method for improving capacity of wireless positioning system on basis of arrival time |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN102938932B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104270814A (en) * | 2014-09-30 | 2015-01-07 | 南京沃旭通讯科技有限公司 | Locating method and system based on mixed TDOA and ToF |
| CN107277916A (en) * | 2017-06-07 | 2017-10-20 | 四川中电昆辰科技有限公司 | Determine the method and its localization method and system of device to be positioned in area to be targeted |
| CN107416541A (en) * | 2017-07-21 | 2017-12-01 | 鞍钢集团矿业有限公司 | Feed bin automatic distributing device and distributing method |
| CN110225461A (en) * | 2019-06-25 | 2019-09-10 | 国电龙源电气有限公司 | A kind of indoor orientation method based on UWB technology |
| CN112468957A (en) * | 2020-11-16 | 2021-03-09 | 珠海格力电器股份有限公司 | Label positioning method and device, storage medium and electronic device |
| CN113630867A (en) * | 2020-05-06 | 2021-11-09 | 清研讯科（北京）科技有限公司 | Wireless frame communication method and system, and wireless positioning method and system |
| CN114466438A (en) * | 2022-02-15 | 2022-05-10 | 河北高达智能装备股份有限公司 | Base station positioning system |
Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102088765A (en) * | 2009-12-03 | 2011-06-08 | 北京时代凌宇科技有限公司 | Method, device and system for acquiring positioning data |
| CN102711044A (en) * | 2012-06-26 | 2012-10-03 | 上海乾视通信技术有限公司 | Positioning method, equipment and system |
-
2012
- 2012-12-04 CN CN201210508657.XA patent/CN102938932B/en active Active
Patent Citations (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102088765A (en) * | 2009-12-03 | 2011-06-08 | 北京时代凌宇科技有限公司 | Method, device and system for acquiring positioning data |
| CN102711044A (en) * | 2012-06-26 | 2012-10-03 | 上海乾视通信技术有限公司 | Positioning method, equipment and system |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN104270814A (en) * | 2014-09-30 | 2015-01-07 | 南京沃旭通讯科技有限公司 | Locating method and system based on mixed TDOA and ToF |
| CN104270814B (en) * | 2014-09-30 | 2017-12-12 | 南京沃旭通讯科技有限公司 | A kind of localization method mixed based on TDOA and ToF and system |
| CN107277916A (en) * | 2017-06-07 | 2017-10-20 | 四川中电昆辰科技有限公司 | Determine the method and its localization method and system of device to be positioned in area to be targeted |
| CN107416541A (en) * | 2017-07-21 | 2017-12-01 | 鞍钢集团矿业有限公司 | Feed bin automatic distributing device and distributing method |
| CN110225461A (en) * | 2019-06-25 | 2019-09-10 | 国电龙源电气有限公司 | A kind of indoor orientation method based on UWB technology |
| CN110225461B (en) * | 2019-06-25 | 2021-07-23 | 国能龙源电气有限公司 | Indoor positioning method based on UWB technology |
| CN113630867A (en) * | 2020-05-06 | 2021-11-09 | 清研讯科（北京）科技有限公司 | Wireless frame communication method and system, and wireless positioning method and system |
| CN112468957A (en) * | 2020-11-16 | 2021-03-09 | 珠海格力电器股份有限公司 | Label positioning method and device, storage medium and electronic device |
| CN114466438A (en) * | 2022-02-15 | 2022-05-10 | 河北高达智能装备股份有限公司 | Base station positioning system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102938932B (en) | 2015-05-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN102938932B (en) | Method for improving capacity of wireless positioning system on basis of arrival time | |
| CN107231614B (en) | Method for positioning label in wireless network and main base station | |
| CN101389118B (en) | Positioning method and system of mobile terminal | |
| CN107566065A (en) | TOF localization methods based on UWB | |
| US10075934B2 (en) | Positioning method and apparatus | |
| CN110099354A (en) | A kind of ultra-wideband communications two-dimensional location method of combination TDOA and TOF | |
| US10959048B2 (en) | System and method for simultaneous location tracking of multiple wireless terminals | |
| CN107484136A (en) | A kind of UWB multi-tag localization methods based on polling dispatching | |
| CN102858010A (en) | Positioning method and device for mobile terminal | |
| US20140003310A1 (en) | Method for ranging to a station in power saving mode | |
| CN108966119A (en) | A kind of interior high-precision personnel location system | |
| CN102711044A (en) | Positioning method, equipment and system | |
| CN110572774B (en) | Indoor multi-base-station extension method based on UWB self-positioning | |
| US20150268327A1 (en) | Ultrasound-based localization of client devices with inertial navigation supplement in distributed communication systems and related devices and methods | |
| KR102625811B1 (en) | User equipment positioning estimation in wireless networks with base stations supporting multibeam operation | |
| CN103517204A (en) | Method of positioning mobile terminal, and equipment | |
| US20180007517A1 (en) | Indoor positioning method and apparatus | |
| CN105204000A (en) | Indoor ultrasonic positioning method and system based on network level clock synchronization | |
| CN109889987B (en) | Terminal positioning and scheduling method based on UWB | |
| CN103648164A (en) | Time difference of arrival and Gossip algorithm based wireless sensor network distributed positioning method | |
| CN101592722A (en) | Area positioning system and method thereof | |
| Liu et al. | Integrated sensing and communication based outdoor multi-target detection, tracking, and localization in practical 5G Networks | |
| CN208609206U (en) | One-dimensional positioning base station | |
| CN110650517A (en) | UWB positioning tag power-saving scheme based on identification shielding | |
| CN116506801A (en) | UWB-based underground coal mine accurate positioning method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20240201 Address after: Room B599, Building B1, Dongchuang Science and Technology Park, No. 216 Jinfeng Road, Mudu Town, Wuzhong District, Suzhou City, Jiangsu Province, 215100 Patentee after: Suzhou Ruiwu Microelectronics Co.,Ltd. Country or region after: China Address before: Room 5-401, Haiyue Garden, No. 38 Zuoyuan Street, Baixia District, Nanjing City, Jiangsu Province, 210000 Patentee before: Shen Chongjiang Country or region before: China |
|
| TR01 | Transfer of patent right |