CN107534840A - Frame time in the wireless local area network synchronizes - Google Patents
Frame time in the wireless local area network synchronizes Download PDFInfo
- Publication number
- CN107534840A CN107534840A CN201680023088.6A CN201680023088A CN107534840A CN 107534840 A CN107534840 A CN 107534840A CN 201680023088 A CN201680023088 A CN 201680023088A CN 107534840 A CN107534840 A CN 107534840A
- Authority
- CN
- China
- Prior art keywords
- area
- label
- bss
- frame timing
- mobile tag
- 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.)
- Pending
Links
- 238000005259 measurement Methods 0.000 claims abstract description 25
- 238000013459 approach Methods 0.000 claims abstract description 8
- 238000000034 method Methods 0.000 claims description 45
- 238000001514 detection method Methods 0.000 claims description 17
- 239000000523 sample Substances 0.000 claims description 15
- 230000001360 synchronised effect Effects 0.000 claims description 12
- 230000004044 response Effects 0.000 claims description 11
- 238000004891 communication Methods 0.000 claims description 10
- 230000005540 biological transmission Effects 0.000 claims description 4
- 238000012360 testing method Methods 0.000 claims description 3
- 238000000605 extraction Methods 0.000 claims 2
- 238000013508 migration Methods 0.000 claims 1
- 238000009434 installation Methods 0.000 abstract 1
- 230000008569 process Effects 0.000 description 40
- 238000010586 diagram Methods 0.000 description 8
- 230000006870 function Effects 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 5
- 238000004519 manufacturing process Methods 0.000 description 5
- 238000012545 processing Methods 0.000 description 4
- 239000008186 active pharmaceutical agent Substances 0.000 description 3
- 239000000463 material Substances 0.000 description 2
- 230000005055 memory storage Effects 0.000 description 2
- 230000001052 transient effect Effects 0.000 description 2
- 241000208340 Araliaceae Species 0.000 description 1
- 235000005035 Panax pseudoginseng ssp. pseudoginseng Nutrition 0.000 description 1
- 235000003140 Panax quinquefolius Nutrition 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000645 desinfectant Substances 0.000 description 1
- 235000008434 ginseng Nutrition 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 238000002372 labelling Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 239000002574 poison Substances 0.000 description 1
- 231100000614 poison Toxicity 0.000 description 1
- 230000000644 propagated effect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 230000008685 targeting Effects 0.000 description 1
- 210000003462 vein Anatomy 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
- 230000002618 waking effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/029—Location-based management or tracking services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
- H04W84/10—Small scale networks; Flat hierarchical networks
- H04W84/12—WLAN [Wireless Local Area Networks]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Describe a kind of location positioning system based on such as WLAN of networks of IEEE 802.11 etc.The system determines to be attached to the position of assets or the mobile tag of people.Installation IEEE 802.11 enables area's label to assist to position.The frame timing of area's label is registered to associated set of basic by the system（BSS）Frame timing.Frame timing skew between the system-computed neighbor bss S, and offset in the distance measurement between dispatch area label and mobile tag using the frame timing.It is in the close degree of approach of first area's label and can be identified from the set of area's label of the firstth area label reception signal.The frame timing of all area's labels in alignment network.
Description
The cross reference of related application
The application is the continuation part for the U.S. Patent Application Serial 14/284,384 submitted on May 21st, 2014.The U.S.
Patent application Ser. No 14/284,384 is required in 2 months 2014 U.S. Provisional Patent Application Serials number 61/ submitted for 25th
944,115 priority.
Background technology
This invention relates generally to positioning and tracking, and relate more particularly to using multiple LANs tracking assets
Position.
Develop and disposed multiple systems to position and track in such as office building, hospital, shopping center and hotel
Etc local environment, and/or such as refinery, oil production equipment（oil rig）In the industrial environment of manufacturing facility etc
People and assets（It is referred to as " assets "）Position.Existing system is limited to several meters using existing Wi-Fi or blueteeth network
The degree of accuracy.In addition, existing system is attempted to determine absolute position and can not determine the degree of approach（For example, in mutual threshold
Two or more assets in value distance）.
In order to save, the various system elements of such as area's label and mobile tag etc can enter sleep pattern, and
Therefore need to wake up at certain moment specified by server, to determine position using label.
Accordingly, there exist the demand for following manner, which is used for the frame timing of synchronization zone label and mobile tag, made
Obtain them can be by waking up at the time of server scheduling.
The content of the invention
Use the equipment of the WLAN technologies of IEEE 802.11（It is also known as Wireless Fidelity or " Wi-Fi " equipment）Can be by one
A little embodiments are using determining the position of some this kind equipments.
Many applications of high position setting accuracy are needed to involve setting up two assets（Such as two people, people and some dresses
Standby or two pieces equipment）Tight association.In many cases, it is not necessary to know people or object（That is assets）Be accurately positioned, but
Need the association of the two, this it needs to be determined that assets in the degree of approach of another assets.For example, hospital wants to be recorded in the phase on daytime
Between doctor or nurse whether visited certain patient.In this application, it is important that be recorded in certain time doctor/nurse and once suffering from
In the degree of approach of person.Position positional accuracy requirement for the situation is commonly referred to as " room level " degree of accuracy, it is meant that
Doctor/nurse must be positioned in correct room.However, if purpose is ensured that doctor/nurse visits trouble during daytime
Person, then the close proximity of doctor/nurse and particular patient is actually detected, it is desirable, and need not position exactly
Doctor/nurse.In the room with multiple, it is necessary to which doctor/nurse is associated with the correct patient in the room.
Another example of the room level degree of accuracy is in hotel, wherein in the case where emergency be present, expected location is correct
Maid servant in room（maid）, or be desirable to confirm that someone has swept specific room.
One manufacture service condition is to adjust the torque of spanner just in the specific manufacture part that view fastens according to instrument.
This is the situation of the degree of approach of detection instrument and manufacture part again.Another example for needing to detect the degree of approach is to ensure that such as
Vein（IV）Certain medical equipment of pump etc is in fact attached to certain patient.Another example is to be registered in such as to visit patient
Etc some responsibilities before doctor/nurse washed their hand.The application needs doctor's/nurse and tank/to disappear again
Poison station（sink/disinfectant station）The close degree of approach detection.
Another application for the accurate location positioning in retail environment is to be directed to customer for given article
Correct position in shop.Desired very accurate targeting scheme is passed through into shop to be navigated to customer herein so that customer
It is in close proximity to the article that he/her is searching.
Some embodiments provide and allow part in position data for the timing among synchronous various system units
Time when requested is active mode.Some embodiments can be offset with the frame timing among synchronization section.Ginseng can be used
The timestamp of part is examined to be directed at the miscellaneous part associated with reference part.Likewise it is possible to shared among various parts
Timestamp so that can be with synchronization frame timing slip.Alternatively, can be reported to remote server or other suitable system resources
The skew of any measurement.
Foregoing summary is intended as the brief introduction to the various features of some exemplary embodiments.This is not being departed from
In the case of disclosed spirit, other embodiment can be realized with other concrete forms.
Brief description of the drawings
The novel feature of the disclosure is described in the appended claims.However, for purposes of explanation, with
Under accompanying drawing in illustrate some embodiments.
Fig. 1 illustrates the schematic block diagram of the exemplary location positioning system based on IEEE 802.11 using area's label；
Fig. 2 is illustrated using mobile tag with across multiple set of basic（BSS）Multiple area's labels carry out range measurement
The exemplary location positioning system based on IEEE 802.11 schematic block diagram；
Fig. 3 illustrates showing for area's label communication that area's label wherein associated with the first BSS can be associated with the 2nd BSS
The schematic block diagram of example location positioning system of the property based on IEEE 802.11；
Fig. 4 illustrate using area's label with by the detectable signal of area's label come determine the frame timing between AP offset example
The flow chart of property process；
Fig. 5 illustrate by some embodiments using come determine the frame timing between two BSS offset example process flow
Figure；
Fig. 6 is illustrated by area's label（And/or mobile tag）Using creating the example process 600 of area's list of labels of discovery
Flow chart；
Fig. 7 illustrates the flow for the frame timing of all area's labels in network to be registered to the example process with reference to AP
Figure；And
Fig. 8 illustrates the schematic block diagram of the exemplary computer system for realizing some embodiments.
Embodiment
Following embodiment describes the pattern for the current concept for performing exemplary embodiment.Description be not meant to
The meaning of limitation understands, but only for illustrating the purpose of the General Principle of some embodiments to make, because the disclosure
Scope is best limited by appended claims.
The following describe the feature of various inventions, the feature each invented can by independently of one another or with other feature groups
Ground is closed to use.Briefly, some embodiments generally provide allows to pass through for being directed at the frame timing of various system elements
Various equipment are waken up in the suitable time to determine the mode of position location information.
Although describing the present invention relative to the use in Wi-Fi network and access point therein, this area is general
Logical technical staff will readily appreciate that, without departing from the scope of the disclosure, can use other kinds of network
And other application.
In the case of the scope of offer value, it will be appreciated that each median between the upper and lower bound of the scope
（intervening value）, unless context provides expressly otherwise, to 1/10th of the unit of lower limit, and it is any
Other values illustrated or the median in the scope of the elaboration are comprised in the disclosure.These small range of upper limits are with
Limit can be individually included within the smaller range being also contained in the present invention, any spy being limited by the scope of elaboration
The limitation not excluded.Elaboration scope include limitation one or two in the case of, exclude those limitations included
The scope of alternative one or both is also included in the present invention.
Unless otherwise defined, all technologies used herein and scientific terminology all have as of the art
The identical meanings that those of ordinary skill is generally understood that.Although the present invention implementation or test in can also use be similar to or wait
Any method of those and the material being described herein are same as, but the illustrative methods of limited quantity are described herein
And material.
As herein and as use in the dependent claims, singulative " one ", "one" and "the" bag
A plurality of indicants are included, unless context provides expressly otherwise.
The indoor location alignment system described in the disclosure can use compatible IEEE 802.11 WLAN
（WLAN）Technology is with for the label in assets and for can such as be carried by people（It is and/or otherwise related to people
Connection）Smart phone or the user equipment of flat board etc pinpoint accuracy indoor location location information is provided.Although through this
Disclosed multiple examples can describe the feature based on IEEE 802.11, but various other suitable agreements can be used real
Existing other embodiment.
Indoor location alignment system is supplemented with the existing wlan networks of IEEE 802.11 with assets
Mobile tag and for user equipment（For example, the smart phone carried by people）To provide pinpoint accuracy indoor location positioning letter
Breath.
Fig. 1 illustrates the schematic block diagram of the exemplary location positioning system based on IEEE 802.11 using area's label.
Fig. 1 shows the typical network designs of IEEE 802.11.
As shown, the example system includes access point（AP）AP1 and AP2.Each AP forms associated respectively
Set of basic（BSS）BSS1 and BSS2.Each BSS is identified by unique BSSID.BSS can be connected to each other to be formed
Expansion service set（ESS）, and shared identical security credence, thereby promote Wi-Fi equipment among different BSS
It is easily mobile.
In the example of fig. 1, two BSS BSS1 and BSS2 be present, and each there is an AP respectively in BSS
AP1 and AP2.Different embodiments can include the BSS of varying number（For example, three, four etc.）.BSS can be alternatively by chain
Connect to form ESS.Such as neighbor bss S etc different BSS can be operated on different frequency channel with by the interference between BSS
Minimize.
AP can be network Wi-Fi elements, and the network Wi-Fi elements are associated with given building or campus show
The part of some infrastructure.Such Wi-Fi elements can be disposed to provide internet access.Area label ZT1-ZT9 can be with
It is physically to be mounted in place（venue）Interior various positioning（For example, wall, ceiling etc.）The abilities of IEEE 802.11 at place are set
It is standby.Can be associated with " area " in place by each area's label.Area's label can have an ability similar to AP, and can be with
It is included in a network to provide the range measurement associated with mobile tag（range measurement）, to determine to move
The position of dynamic label.The AP in traditional Wi-Fi network associated with given place can be supplemented using area's label.Area's label
It can provide and AP（Or the stations of IEEE 802.11）Identical function, but can generally be utilized to provide and mobile tag phase
The range measurement of association.Place for existing Wi-Fi is wherein not present, network area label may potentially act as AP.
Mobile tag mT1-mT2 can be mounted in that IEEE 802.11 that is in assets and/or being carried by people is enabled to be set
It is standby, and can be with AP and/or area's label communication.
Range measurement can be carried out to determine position using AP and/or area's label.Area's label is compared to such as in many
Such network for being limited to AP can provide additional measurement capability in existing 802.11 wlan network., can through the disclosure
To refer to AP and auxiliary device using term " area's label "（That is, for the purpose that position determines, label and/or mobile device
Any equipment of range measurement can be carried out with it）." label " may refer to be attached to the equipment of assets or by people's carrying
IEEE 802.11 enables phone.
Can by it is various it is suitable in a manner of determine the position positioning of label.Position-location server 140 can dispatch movement
Round-trip delay between label and multiple area's labels（RTD）And/or arrival time（TOA）Measurement, and use the RTD of measurement
And/or TOA values perform triangulation（triangulation）To determine the position of mobile tag.Can be by the position of calculating
Put and be sent to other network elements（And/or otherwise to be used other network elements）.Dissemination system 150 can take the circumstances into consideration to include
Various network elements, interface and/or equipment.
In order to save, area's label and mobile tag can enter sleep pattern, and in certain specified by location server
Moment wakes up so that can carry out RTD and/or TOA measurements.Can be with the frame timing of synchronization zone label and mobile tag so that mark
Sign and waken up in time for being dispatched by position-location server or into active mode.
Following description is detailed for the frame timing of the heterogeneous networks element of above-mentioned location positioning system to be synchronized into public affairs
The technology of time source altogether.In the networks of IEEE 802.11, equipment is used by the AP beacon frames sent or probe response message
Timestamp is by Timing Synchronization to using timing synchronization function（TSF）AP timing.Can synchronously it be disclosed using such TSF
Location positioning system area's label, and extend TSF to provide across different BSS common time source.
All area's labels and/or mobile tag in BSS can extract determining for the beacon frame information of the AP by BSS
When information, and frame timing is synchronized to AP frame timing.In the example for the Fig. 1 that multiple BSS wherein be present, in the absence of across institute
The common time for having BSS refers to.In the network with multiple BSS, mobile tag can be assigned to be registered with different BSS
Area label carry out RTD and/or TOA measurements（For example, mT1 can with the zT3 on BSS1 and zT4 and with the zT5 on BSS2 and
ZT6 measures to perform RTD and/or TOA）.Equipment zT3, zT4 and mT1 are and thus synchronous by AP1 in BSS1, and can
To use AP1 frame timing to be used as common time source.Thus label zT5 and zT6 are synchronized to AP2 frame on BSS2
Regularly.
When area's label is disposed and is powered on for the first time, label will undergo BSS discovery phases.In this stage, area
Label will scan known frequency channel, and the AP of beacon frame list can be received from it to label（It is referred to as " area's label inspection
The AP lists of survey "）It is identified.Each area's label is received from it with label in the AP lists of area's label detection of peak signal
AP is associated.AP can be operated just on different frequency channel.Therefore, area's label and mobile tag have to scan through all known frequencies
Rate channel is to find all available AP.The AP lists of area label detection can be including AP frequency channels and BSSID and
Other suitable information.
Area's label can on suitable frequency channels the AP for the AP lists that listening zone label detects beacon frame, and read
Take the timestamp of beacon frame.Because AP only periodically sends beacon frame, what area's label can be detected alternatively to area's label
The AP of AP lists sends detection（probe）Request message, ask AP timestamp.When receiving probe request message, AP can be with
Send back the probe response message with timestamp information.During the timestamp of the AP in the AP lists of reception area label detection,
Area's label can calculate area's label AP associated therewith frame timing and other AP in the AP lists of area's label detection frame
Skew between timing.
Next, each area label can be reported between AP and main AP frame timing to position-location server
Skew.When dispatching RTD and/or TOA measurements between area's label on mobile tag and different BSS, position-location server
The frame timing skew between the BSS associated with mobile tag and neighbouring BSS frame timing can be used.Therefore, in the program
In, the frame timing of area's label on different BSS is not by direct synchronous.Instead, it is reported in difference to position-location server
Skew between the frame timing of area's label on AP/BSS.Area label scheduling of the position-location server on for neighbor bss S
The frame timing skew between area's label on neighbor bss S is can contemplate in wakeup time so that area's label is at the time of it is expected
Wake up.
For example, when zT4 and zT6 is disposed and is powered on, each scanning medium will be further associated to find
Immediate AP.Label zT4 has found what AP1 was closest to, and zT6 has found what AP2 was closest to.Label zT4 can be with
AP1 is associated, and zT6 is associated with AP2.After associated with AP, area's label can read corresponding AP beacon frame
In timestamp, be thus synchronized to AP frame timing.In this example, during scanning, zT4 is it can be seen that AP2, and zT6
It can be seen that AP1.Label zT4 can send probe request message to AP2, ask the information of such as timestamp etc.AP2 can be with
Include the probe response message of timestamp by sending to respond.After probe response message is received, zT4 can calculate AP1
Frame timing skew between AP2.Similarly, zT6 can calculate the frame timing skew between AP2 and AP1.Each area label can
To send the frame timing deviant of the calculating between two AP to location-server 140.Mobile tag mT1 can be with AP1
ZT5 and zT6 on area label zT3 and zT4 and AP2 carry out range measurement.In this example, by mobile tag mT1 and AP1 phases
Association.Then, position-location server 140 is it is contemplated that the frame timing between the AP1 and AP2 such as reported by zT4 and zT6 is offset
To dispatch the distance between mT1 and zT3, zT4, zT5 and zT6 measurement.
Area's label and mobile tag can send their timestamp in net to other area's labels or to mobile tag
They synchronous frame timing in network.In order to which area's label propagates frame timing to other areas labels, first area's label can send including
The notice message of the timestamp of area's label.Receiving area's label of the notice message can be stabbed and by their timing with read access time
It is registered to the timing of timestamp.First area's label may need search by other area's labels in the overlay area of first area's label
The notice message of transmission.Therefore, the list of area label of each area's labeling requirement in the overlay area of area's label.
Different embodiments can generate the list of area's label in a variety of different ways.In one example, area's label can be with
Carry out signal strength measurement, such as received signal strength for each AP in the AP lists of area's label detection（RSS）.Qu Biao
Label can also carry out RTD and/or TOA with each AP in the AP lists of area's label detection and measure.Each area label can be to position
Put location-server and send RSS, RTD and/or TOA measurement.Position-location server can be used such as from area label to AP
The information of RSS and/or RTD and/or the TOA value of area's label etc come carry out the position of each area's label positioning estimation.It is based on
The approximate location positioning of first area's label, position-location server can be created including being marked close to other areas of first area's label
Area's label neighbor list of label.In certain embodiments, area's label may search for by area's label hair in area's label neighbor list
The announcement frame sent, so as to throughout the public frame timing of Internet communication.
Next description is created in first area's label（Or close to first area's label）Overlay area in area label
Another way of example of list.Once each area's label is associated with AP, discovery phase can starts, wherein area's label
It was found that other area's labels in their overlay area.In this stage, first area's label can send tag slot label
It was found that message.Other area's labels that the discovery message sent by first area's label can be detected add the mark of first area's label
To the list for the area's list of labels for being referred to as finding.Discovery procedure is continued until that all area's labels all have been sent to a few hair
Existing message.Once area's label does not receive any new discovery message after certain period, area's label is just to position-location server
Forward area's list of labels of their discovery.Once position-location server determines that all area's labels have all sent discovery message
At least once, then server notes that area's label discovery phase has been done.Pay attention to, mobile tag can be created similarly
Area's list of labels of the discovery of themselves.
Fig. 2 is illustrated using mobile tag to carry out the exemplary base of ranging measurement with multiple area's labels across multiple BSS
In the schematic block diagram of IEEE 802.11 location positioning system.In this example, mobile tag mT1 be positioned in BSS1 and
Therebetween, and area label zT3, zT4, zT5 and zT6 are assigned to mobile tag mT1 to BSS2 by location-server 140.Although
Mobile tag mT1 can hear area label zT3, zT4, zT5 and zT6, but area label zT3 and zT4 can not be detected and marked from area
Sign zT5, zT6 or AP2 signal.Therefore, because lack the connectivity between area's label on BSS1 and BSS2, neighbouring
Area's label in BSS BSS1 and BSS2 not can determine that the skew timing difference between BSS1 and BSS2.
In this case, because mobile tag mT1 can with least one the area's label and BSS2 in BSS1 at least
One area's label communication, so mT1 may search for coming the notice message of area's label in area's list of labels of self-discovery, and read
Take the timestamp of area's label.Mobile tag mT1 can calculate the frame timing skew between BSS1 and BSS2, and be positioned to position
Server 140 sends result.
Fig. 3 illustrates area's label communication that area's label wherein associated with the first BSS can be associated with the 2nd BSS
The exemplary location positioning system based on IEEE 802.11 schematic block diagram.In this example, can be by the institute of across a network
The frame timing for having area's label is synchronized to reference to BSS.
Location-server 140 can select one of available BSS to be used as and refer to BSS, and all areas in the BSS are marked
Label are all appointed as reference area label.In the example of fig. 3, by BSS1 be appointed as with reference to BSS and therefore by area label zT1,
ZT2, zT3 and zT4 are appointed as reference area label.When first area's label in a BSS and second area's label in neighbouring BSS lead to
During letter, first area's label can be propagated to second area's label and refer to BSS timestamps.
Their frame timing is registered to reference to area's label in BSS and connect in the beacon frame of the AP from corresponding BSS
The frame timing of the timestamp of receipts.In this example, zT3 sends the announcement frame for the timestamp for including zT3.In area's label of its discovery
Announcement frame of the label zT5 monitoring from zT3 with zT3 in list, and its frame timing is registered to and led to what is received from zT3
Accuse the frame timing of the timestamp in frame.
Then, label zT5 in area's can send the announcement frame including its timestamp.In area's list of labels of their discovery
All area's labels with zT5 all receive the announcement frame sent by zT5, and their frame timing is registered to by zT5 logical
Accuse the frame timing of the timestamp sent in frame.
Summarize the process, each area's label that its frame timing has been aligned sends the announcement frame with its timestamp；And
And the announcement frame of area's label in each area's tag search for not being aligned also of its frame timing its area's list of labels for finding, and
The frame timing of the announcement frame for the area's label its frame timing being registered in area's list of labels of discovery.Once each area label is
Its frame timing is directed at, then each area's label notice position-location server 140.The process has been continued until all area's labels all
Announcement frame is received from another area's label and their frame timing is registered to the timestamp of the announcement frame of reception
Frame timing.
Fig. 4 is illustrated using area's label to determine the skew of the frame timing between AP with by the detectable signal of area's label
The flow chart of example process 400.This class process can be performed by area's label of some embodiments.
As shown, the beacon frame for the AP that process searches come in automatic network, list the AP of detection together with from each
AP received signal strength and generation（At 410）The AP lists of area's label detection.Next, process can connect with it from it
Receiving the AP of peak signal is associated（At 420）.
Then process can stab field from the beacon frame read access time of AP transmission, and frame timing is aligned（430
Place）To timestamp.Next, each AP in the AP lists that process can detect to area's label is one after the other sent（At 440）
Probe request message.Such message can be sent on AP frequency channels.
Next, process can receive from each AP（At 450）Probe response message, and record probe response message
Timestamp field.Then process can determine（At 460）Area's label main AP associated therewith and detected in area's label
AP lists on other AP in each main AP between frame timing skew.Process then can be to location server report
Accuse（At 470）Frame timing deviant and then it can terminate.
In certain embodiments, it can determine that the frame between different BSS is determined using the communication of mobile tag to area's label
Hour offset.Area's label in one bss can not can use from the case that AP or neighbor bss S area label receives message
Mobile tag in two BSS covering border obtains the frame timing of two BSS area's label.Each mobile tag can be with
The list of area's label of its signal can be detected with it.Area's label can send the notice message for carrying area's label timestamp.
Mobile tag can with area's label in the list of scanning area label, notice message decoded and read its timestamp.Move
Dynamic label can be sent to position-location server between the timestamp recovered from the notice message of area's label on different BSS
Skew.
Fig. 5 illustrate by some embodiments using come determine the frame timing between two BSS offset example process 500
Flow chart.This class process can be performed by the mobile tag or area's label of some embodiments.In some cases, can be by position
Put location-server and be based on each middle mobile tag for detecting at least one area's label at least two BSS to identify
Mobile tag.
As shown, process can detect（At 510）The area label associated with two BSS.Next, process
The notice message sent by the first BSS area's label is may search for, and is extracted（At 520）The timestamp of area's label.Process
Then mobile tag frame timing can be set（At 530）Frame to the timestamp received from area's label in the first BSS is determined
When.
Next, process may search for the notice message sent by the 2nd BSS area's label, and extract（At 540）
The timestamp of area's label.Then process can calculate（At 550）The timestamp received from area's label in the 2nd BSS and movement
Frame timing between the frame timing of label offsets, sent to position-location server（At 560）As a result and then can tie
Beam.
Fig. 6 is illustrated by area's label（And/or mobile tag）Using creating the exemplary mistake of area's list of labels of discovery
The flow chart of journey 600.
As shown, process can be sent（At 610）Include the discovery message for sending area's tag identifier.Connect down
Come, process can receive from other area's labels（At 620）（It is one or more）It was found that message, renewal（At 630）It was found that
Area's list of labels is to reflect area's tag identifier of the discovery message of reception and notify position-location server.
Next, process can determine（At 640）Whether all area's labels all have been sent to few discovery message.
If the process determine that（At 640）All area's labels not yet all have been sent to few discovery message, then process can repeat
620-640 is operated until process determines（At 640）All area's labels all have been sent to few discovery message.
If the process determine that（At 640）All area's labels all have been sent to few discovery message, then process can be with
Terminate.Position-location server can be done with notification area label and/or mobile tag discovery phase.
In the embodiments described above, the frame timing of area's label in different BSS is not by direct synchronous.Instead, no
It is determined with the frame timing skew between BSS, and each area's label in network is determined by position-location server use
When have to wake up so that all area's labels wake up according to mobile tag and/or area's tag distances measurement scheduling.Retouched following
In the embodiment stated, their frame timing can directly be synchronized to the frame timing with reference to BSS by area's label of across a network.
Fig. 7 is illustrated for the frame timing of all area's labels in network to be registered to the example process 700 with reference to AP
Flow chart.As shown, process can select（At 710）With reference to AP（With associated BSS）.
Next, with the beacon frame that is sent with reference to the associated all area's tag readers of AP by AP, and by their frame
Timing is aligned（At 720）To the frame timing with reference to AP.Each area's label that its frame timing has been aligned sends notice message.
Area's tag search and receive（At 730）The notice message of area's label in preassignment list, the timing alignment by them（
At 740）Timing and notice to the notice message timestamp of reception（At 750）Position-location server timing is right
It is accurate.
Next, position-location server can be verified（At 760）Whether all area's labels all it is aligned they
Frame timing.If it is not, then process can repeat 730-760 until all area's labels of process verification all it is aligned they
Frame timing and process and then it can terminate.
Many processes and module in procedure described above and module can be embodied as software process, the software mistake
Journey is designated as being recorded in one or more set of the instruction on non-transient storage media.When by one or more calculating elements
（For example, microprocessor, microcontroller, digital signal processor（DSP）, application specific integrated circuit（ASIC）, field programmable gate array
（FPGA）Deng）When performing these instructions, the instruction causes（It is one or more）Calculating elements execution is specified dynamic in instruction
Make.
In certain embodiments, kind described above process and module can be fully realized using electronic circuit,
The electronic circuit can include equipment or element（For example, sensor, gate, analog-digital converter, digital analog converter, comparing
Device etc.）Various set.Such circuit can be able to carry out function that can be associated with the various software elements of full text description
And/or feature.
Fig. 8 illustrates the schematic block diagram of the exemplary computer system 800 for realizing some embodiments.For example, can
To realize the system described above with reference to Fig. 1-3 at least in part using computer system 800., can be with as another example
Realize the process described with reference to figure 4-7 at least in part using the set of instruction, the set of the instruction is used department of computer science
System 800 performs.
Computer system 800 can be realized using various suitable equipment.It is it is, for example, possible to use one or more personal
Computer（PC）, server, mobile device（For example, smart phone）, tablet device and/or any other suitable equipment come it is real
Existing computer system.Various equipment can be individually（For example, computer system can be embodied as to single PC）Or in combination（Example
Such as, some parts of computer system can be provided by mobile device, and miscellaneous part is provided by tablet device）Work.
As shown, computer system 800 can include at least one communication bus 805, one or more processing
Device 810, system storage 815, read-only storage（ROM）820th, permanent storage appliance 825, input equipment 830, output equipment
835th, various other parts 840（For example, graphics processing unit）With one or more network interfaces 845.
Bus 805 represents all communication paths among the element of computer system 800.This class.path can include
Line, wireless, light and/or other suitable communication paths.It is, for example, possible to use radio-link protocol or system are by input equipment
830 and/or output equipment 835 be coupled to system 800.
In order to perform the process of some embodiments, processor 810 can from such as system storage 815, ROM 820 and forever
The part of long storage device 825 etc fetches the instruction to be performed and/or data to be processed.It can be transmitted in bus 805
Such instruction and data.
System storage 815 can be such as random access memory（RAM）Etc volatile read-write memory.System
Memory can store some in the instruction and data that processor operationally uses.For realizing the instruction of some embodiments
And/or the set of data can be stored in system storage 815, permanent storage appliance 825 and/or read-only storage 820.
ROM 820 can store the static data that can be used by the other elements of processor 810 and/or computer system and instruction.
Permanent storage appliance 825 can be read-write memory equipment.Even if permanent storage appliance can work as department of computer science
System 800 is closed or is not powered（unpowered）When the also Nonvolatile memery unit of store instruction and data.Computer
System 800 can use movable memory equipment and/or remote storage device as permanent storage appliance.
Input equipment 830 can allow the user to transmit information to the various behaviour of computer system and/or steerable system
Make.Input equipment can include keyboard, cursor control device, audio input device and/or video input apparatus.Output equipment
835 can include printer, display and/or audio frequency apparatus.Can be by some or all of nothings in input and/or output equipment
Line or be optically coupled to computer system.
Miscellaneous part 840 can perform various other functions.These functions can include performing concrete function（For example, figure
Shape processing, acoustic processing etc.）, storage is provided, docked with external system or part（interface）Deng.
Finally, as shown in Figure 8 like that, can be by one or more network interfaces 845 by the coupling of computer system 800
Close one or more networks 850.For example, computer system 800 can be coupled to the web server on internet so that
When user interacts with the interface operated in the web browser, the web browser performed in computer system 800 can
To be interacted with web server.Computer system 800 be able to can be accessed by network interface 845 and network 850 one or
Multiple remote memory devices 860 and one or more external components 865.（It is one or more）Network interface 845 can include one
Individual or multiple API（API）, one or more of API can allow computer system 800 to access
Remote system and/or memory storage, and can also allow for remote system and/or memory storage to access computer system 800（Or
Its element）.
Such as the use in the specification of the application and any claim, term " computer ", " server ",
" processor " and " memory " is all referring to electronic equipment.These terms eliminate people or crowd.Such as in the specification of the application
As use in any claim, term " non-transient storage media " is restricted to can be read by electronic equipment completely
Form storage information tangible physical object.These terms eliminate that any wireless or other are of short duration（ephemeral）Letter
Number.
It will be recognized by those of ordinary skills can combine the portion that some embodiments use computer system 800
Any or all in part.Moreover, it will be appreciated by the skilled addressee that it can be combined with some embodiments or some implementations
The part of example uses many other system configurations.
In addition, although many individual modules may be illustrated as separating element, the common skill in this area by the example shown
Art personnel are it will be recognized that can be individual feature block or element by these block combiners.Those of ordinary skill in the art will also recognize
Know, individual module can be divided into multiple modules.
Foregoing teachings relate to the illustrative details of exemplary embodiment, and not depart from such as by following claim
Modification can be made in the case of the spirit and scope of the present disclosure that book limits.
Claims (20)
1. a kind of perform the synchronous position positioning determining system of frame timing, the system includes：
IEEE 802.11 enables access point（AP）Set, wherein each AP formed set of basic（BSS）And to
Equipment associated BSS provides frame timing；
The IEEE 802.11 associated with AP set enables the set of area's label, wherein each area's label IEEE 802.11
Enabled mobile tag carries out range measurement, it is associated to match that frame timing information, adjustment frame timing are received from associated AP
AP frame timing and with other area's labels share frame timing information；And
Position-location server, its configuring area label and mobile tag, scheduling the distance between mobile tag and area's label measurement
And range measurement is based at least partially on to estimate that the position of mobile tag positions.
2. position positioning determining system as claimed in claim 1, wherein each area's label is further：
Scan communication channels are to detect the beacon signal from AP；
It is associated with being identified as to have the main AP of strongest signal quality；And
Create the AP for the detection for excluding main AP list.
3. position positioning determining system as claimed in claim 2, wherein each area's label from associated AP received beacon frames,
Read the timestamp field of beacon frame and be based at least partially on timestamp to be directed at frame timing.
4. position positioning determining system as claimed in claim 3, wherein each area's label is further：
Each AP in list to the AP of detection sends probe request message；
Probe response message, the timestamp for reading probe response message are received from AP and calculate area's label frame timing and each AP
Between frame timing skew；And
The frame timing calculated is sent to position-location server to offset.
5. position positioning determining system as claimed in claim 4, wherein position-location server are inclined using the frame timing calculated
In-migration dispatches the distance between area's label and the mobile tag in different BSS measurement.
6. position positioning determining system as claimed in claim 1, wherein：
First area's label transmission finds message；And
Each area's label and mobile tag in the overlay area of first area's label are to finding that message decodes, and by the
The mark of one area's label is added to area's list of labels of discovery.
7. position positioning determining system as claimed in claim 6, wherein：
Specify BSS to be used as and refer to BSS；
With frame timing is registered to reference to BSS associated each area's labels the AP associated with referring to BSS beacon frame when
Between stab；
After frame timing has been aligned, each area's label sends the notice message for including timestamp；And
The notice message of area's label in area's list of labels that each area's tag search that its frame timing is not aligned also is found, and
And frame timing is registered to the frame timing of notice message.
8. position positioning determining system as claimed in claim 7, wherein each mobile tag：
Read the timestamp in the notice message sent by area's label of the reference BSS in area's list of labels for finding；
Read the timestamp in the notice message sent by area's label of the different BSS in area's list of labels for finding；
The skew between different BSS and reference BSS timestamp is calculated, and result is sent to position-location server.
9. position positioning determining system as claimed in claim 1, wherein：
Mobile tag and area's label carry out received signal strength and range measurement with each AP in the AP detected list, and
Send and measure to position-location server；And
Position-location server moves the position location estimation of label and area's label.
10. position positioning determining system as claimed in claim 9, wherein position-location server are further：
It is determined that the approximate location location estimation of each mobile tag and area's label；
For each mobile tag and area's label, establishment is included in area's label neighbor list of area's label in the degree of approach；And
Area's label neighbor list is sent to each mobile tag and area's label.
11. position positioning determining system as claimed in claim 10, wherein：
Selection BSS, which is used as, refers to BSS；
Frame timing is registered to the timestamp of the AP associated with referring to BSS beacon frame by the area label associated with reference BSS；
Each area's label that its frame timing has been aligned sends the notice message for including timestamp；And
The notice message of area's label in each area's tag search area label neighbor list that its frame timing is not aligned also, and
Frame timing is registered to the frame timing of notice message.
12. position positioning determining system as claimed in claim 11, wherein each mobile tag：
Read the timestamp in the notice message sent by area's label of the reference BSS in area's label neighbor list；
Read the timestamp in the notice message sent by area's label of the different BSS in area's label neighbor list；And
The skew between different BSS and reference BSS timestamp is calculated, and result is sent to position-location server.
13. one kind determines access point（AP）Between frame timing skew automatic mode, methods described includes：
The AP of the generation detection list at area's label；
The signal intensity associated with specific AP is based at least partially on, by the specific of area's label and the list for the AP for carrying out Autonomous test
AP is associated；
The very first time stamp received from specific AP is read at area's label；
It is based at least partially on very first time stamp, the frame timing of alignment area label；
Always at least one other AP of the AP of Autonomous test list sends probe requests thereby；
The response to probe requests thereby is received, the response includes the second timestamp；
The first and second timestamps are based at least partially on, determine the timing slip between specific AP and at least one other AP；
And
Timing slip is reported to location server.
14. automatic mode as claimed in claim 13, wherein area's label and AP are the enabled devices of IEEE 802.11.
15. automatic mode as claimed in claim 13, wherein, from the beacon extraction from specific AP and at least other AP receptions
First and second timestamps.
16. automatic mode as claimed in claim 13, wherein repeatedly being held for each AP in the AP of detection list
Row sends, received, determining and report.
17. one kind determines two set of basic（BSS）Between frame timing skew automatic mode, methods described bag
Include：
The area label associated with least two BSS is detected at mobile tag；
The first BSS very first time stamp is extracted at mobile tag；
The frame timing that mobile tag is set is stabbed using the very first time；
The 2nd BSS the second timestamp is extracted at mobile tag；
The first and second timestamps are based at least partially on, determine that the timing between the first and second BSS is inclined at mobile tag
Move；And
Offset to location server transmission timing.
Set 18. automatic mode as claimed in claim 17, wherein mobile tag and area's label are that IEEE 802.11 is enabled
It is standby.
19. automatic mode as claimed in claim 17, wherein detection zone label includes：
Sent from mobile tag and find message；
Response message is found from each reception in the set of area's label；And
The set of area's label is added to the list of area's label of detection.
20. automatic mode as claimed in claim 17, wherein being repeatedly carried out for each BSS at least two BSS
Extraction, determine and send.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US14/753469 | 2015-06-29 | ||
| US14/753,469 US10003915B2 (en) | 2014-02-25 | 2015-06-29 | Frame time synchronization in a wireless local area network |
| PCT/US2016/039209 WO2017003847A1 (en) | 2015-06-29 | 2016-06-24 | Frame time synchronization in a wireless local area network |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN107534840A true CN107534840A (en) | 2018-01-02 |
Family
ID=57609167
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201680023088.6A Pending CN107534840A (en) | 2015-06-29 | 2016-06-24 | Frame time in the wireless local area network synchronizes |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN107534840A (en) |
| WO (1) | WO2017003847A1 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109195204A (en) * | 2018-11-12 | 2019-01-11 | Oppo广东移动通信有限公司 | Wireless network access method and device, computer-readable medium, communication terminal |
| CN110602660A (en) * | 2018-06-13 | 2019-12-20 | 浙江汉朔电子科技有限公司 | Synchronous network construction method, device, equipment and storage medium based on ESLS |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR102566247B1 (en) * | 2017-01-17 | 2023-08-14 | 삼성전자주식회사 | Method for controlling service set for wireless local area network and apparatus thereof |
| WO2019142370A1 (en) | 2018-01-16 | 2019-07-25 | アイホン株式会社 | Nurse call system |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1837843A (en) * | 2005-03-25 | 2006-09-27 | 上海华为技术有限公司 | Method for Global Positioning System Frame Timing Measurement |
| CN102474844A (en) * | 2009-08-19 | 2012-05-23 | Lg电子株式会社 | A method and an apparatus for transmitting signals for location based service, and a method and an apparatus for measuring location related information based on the signals |
| CN102724625A (en) * | 2012-05-04 | 2012-10-10 | 苏州汉明科技有限公司 | Mobile label positioning and tracking method in WIFI network based on Lankmark |
| CN103370633A (en) * | 2011-02-11 | 2013-10-23 | 瑞典爱立信有限公司 | Network-side removal of positioning assistance ambiguity via selective delay of assistance data transmission |
| CN104301868A (en) * | 2014-10-10 | 2015-01-21 | 西北工业大学 | High-precision indoor positioning method based on frame round-trip and time-of-arrival ranging technology |
| WO2015048434A1 (en) * | 2013-09-27 | 2015-04-02 | Qualcomm Incorporated | Hybrid photo navigation and mapping |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7411921B2 (en) * | 1999-10-21 | 2008-08-12 | Rf Technologies, Inc. | Method and apparatus for integrating wireless communication and asset location |
| US7692532B2 (en) * | 2004-07-30 | 2010-04-06 | Reva Systems Corporation | Interference monitoring in an RFID system |
| US7564826B2 (en) * | 2005-07-13 | 2009-07-21 | Texas Instruments Incorporated | Apparatus for and method of synchronization and beaconing in a WLAN mesh network |
| GB2445595A (en) * | 2007-01-08 | 2008-07-16 | Turftrax Racing Data Ltd | Location system |
| WO2011143402A2 (en) * | 2010-05-12 | 2011-11-17 | Proxisafe Ltd. | Event warning system and method thereof |
| CN104254983B (en) * | 2012-03-02 | 2017-08-04 | 交互数字专利控股公司 | Method and system for providing beacon information |
| US10003915B2 (en) * | 2014-02-25 | 2018-06-19 | Bridgewest Finance Llc | Frame time synchronization in a wireless local area network |
-
2016
- 2016-06-24 CN CN201680023088.6A patent/CN107534840A/en active Pending
- 2016-06-24 WO PCT/US2016/039209 patent/WO2017003847A1/en active Application Filing
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1837843A (en) * | 2005-03-25 | 2006-09-27 | 上海华为技术有限公司 | Method for Global Positioning System Frame Timing Measurement |
| CN102474844A (en) * | 2009-08-19 | 2012-05-23 | Lg电子株式会社 | A method and an apparatus for transmitting signals for location based service, and a method and an apparatus for measuring location related information based on the signals |
| CN103370633A (en) * | 2011-02-11 | 2013-10-23 | 瑞典爱立信有限公司 | Network-side removal of positioning assistance ambiguity via selective delay of assistance data transmission |
| CN102724625A (en) * | 2012-05-04 | 2012-10-10 | 苏州汉明科技有限公司 | Mobile label positioning and tracking method in WIFI network based on Lankmark |
| WO2015048434A1 (en) * | 2013-09-27 | 2015-04-02 | Qualcomm Incorporated | Hybrid photo navigation and mapping |
| CN104301868A (en) * | 2014-10-10 | 2015-01-21 | 西北工业大学 | High-precision indoor positioning method based on frame round-trip and time-of-arrival ranging technology |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110602660A (en) * | 2018-06-13 | 2019-12-20 | 浙江汉朔电子科技有限公司 | Synchronous network construction method, device, equipment and storage medium based on ESLS |
| CN110602660B (en) * | 2018-06-13 | 2021-10-15 | 汉朔科技股份有限公司 | Synchronous network construction method, device, equipment and storage medium based on ESLS |
| CN109195204A (en) * | 2018-11-12 | 2019-01-11 | Oppo广东移动通信有限公司 | Wireless network access method and device, computer-readable medium, communication terminal |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2017003847A1 (en) | 2017-01-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10003915B2 (en) | Frame time synchronization in a wireless local area network | |
| KR100734998B1 (en) | Transponder subsystem for supporting location awareness in wireless networks | |
| Van Haute et al. | Performance analysis of multiple Indoor Positioning Systems in a healthcare environment | |
| CN101911668B (en) | Method for tracking real-time location of an individual over multiple networks in a store | |
| US8457656B2 (en) | Wireless tracking system and method utilizing multiple location algorithms | |
| JP7232200B2 (en) | Transmission device for use in location determination system | |
| US10455354B2 (en) | Systems and methods for real-time user engagement and interactions | |
| CN107534840A (en) | Frame time in the wireless local area network synchronizes | |
| JP5566315B2 (en) | Receiver system, method for arranging receiver system, and positioning system including receiver system | |
| US20150271643A1 (en) | Position determination using time of arrival measurements in a wireless local area network | |
| CN104854472A (en) | Position location system architecture: messaging and ranging links | |
| CN103052154B (en) | Device and method for performing low-power consumption indoor locating by utilizing Zigbee wireless interfaces | |
| JP2009186466A (en) | Positioning on one device (pod) and autonomous ultrasound positioning system using pod, and method therefor | |
| US9973897B2 (en) | Information processing apparatus, program product, and method | |
| US20200084577A1 (en) | Wireless locator system | |
| JP2020197432A (en) | Display system, information processing terminal, display method, and program | |
| CN112262586A (en) | Low-level smart phone audio and sensor clock synchronization | |
| Assayag et al. | Indoor environment dataset based on RSSI collected with bluetooth devices | |
| JP5430519B2 (en) | Relative direction estimation method, search side terminal, and searched side terminal | |
| KR20190064972A (en) | User terminal and method for detecting tracker device | |
| KR20170101051A (en) | Electronic apparatus for genarating location information and thereof operation method | |
| TW200925634A (en) | Method and system for wireless positioning | |
| KR20160051455A (en) | Apparatus and method for assigning to electronic information label | |
| Shien et al. | A secure mobile crowdsensing (MCS) location tracker for elderly in smart city | |
| KR20170025311A (en) | Apparatus and method for managing location of Electronic information label |
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 | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20180102 |
|
| WD01 | Invention patent application deemed withdrawn after publication |