CN103052154A - Device and method for performing low-power consumption indoor locating by utilizing Zigbee wireless interfaces - Google Patents
Device and method for performing low-power consumption indoor locating by utilizing Zigbee wireless interfaces Download PDFInfo
- Publication number
- CN103052154A CN103052154A CN2012105910339A CN201210591033A CN103052154A CN 103052154 A CN103052154 A CN 103052154A CN 2012105910339 A CN2012105910339 A CN 2012105910339A CN 201210591033 A CN201210591033 A CN 201210591033A CN 103052154 A CN103052154 A CN 103052154A
- Authority
- CN
- China
- Prior art keywords
- sequence
- rss
- location
- phase
- wave point
- 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
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
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a device and a method for performing low-power consumption indoor locating by utilizing Zigbee wireless interfaces, and the device and the method are designed for complex buildings under a wireless environment. Mobile equipment is provided with a client side which is provided with a Wi-Fi (Wireless Fidelity) wireless interface, one Zigbee wireless interface and a digital signal processing module; multiple Mappers with the Wi-Fi wireless interfaces are distributed in the building, and a locating server is used for performing processing and location on AP (Access Point) signals collected by the Zigbee wireless interfaces and data collected by the Mappers. According to the method, the digital signal processer module is used for obtaining the AP strength; and an RSS sequence alignment module utilizes a sequence with an AP marker to mark an RSS sequence collected by the client side, and obtains fingerprints at a position in which the mobile equipment with the AP marker is located, so that the locating of the mobile equipment is further realized. The device can response to a user request rapidly at a power consumption which is above 50% less than that of a traditional method, and optimal indoor locating service can be provided for the user.
Description
Technical field
The invention belongs to wireless communication field, be specifically related to a kind of Wi-Fi of utilization infrastructure, use the Zigbee wave point to carry out the device and method of low-power consumption indoor positioning.
Background technology
In recent years, location-based service (Loeation Based Services, LBSs) and a series of application that bring thus receive the continuous concern of industrial circle.Oneself is constantly developed in fields such as Emergency Assistance, health care and individual's business in location-based service, such as a series of navigation application based on platforms such as intelligent terminal iPhone, iPAD, BlackBerry, Android, all constantly flood the market, and day by day present wide commercial promise and huge market value.In the application of these all position-based services, accurate, real-time location technology is realize whole position-based service basic and crucial.But under the condition that lacks the GPS support, indoor moving user's location remains a challenge.
Utilizing indoor existing Wi-Fi infrastructure to carry out indoor positioning is the focus of studying at present.One typically the method for work based on the Wi-Fi indoor locating system of fingerprint matching is as follows: at first, mobile device uses the Wi-Fi interface scans, with (RSS, SSID) sequence is described the access points (AP) on every side that records, RSS represents the AP signal strength signal intensity that receives, and SSID is the sign of AP.Each position with these (RSS, SSID) sequences as characteristic fingerprint; Then, according to location algorithm, the characteristic fingerprint that the characteristic fingerprint that obtains from the inquiry of preposition data centralization and current location mates most, and it is mapped to the current location of mobile device.
Technology with other is compared, and does not require specific hardware device based on the localization method of fingerprint, does not also need extra infrastructure support.But, being applied on the mobile device, existing Wi-Fi navigation system based on fingerprint has following shortcoming: in order to calculate constantly mobile subscriber's position, the AP around Wi-Fi equipment must constantly scan has caused higher power consumption.On the other hand, although the function of mobile device is become stronger day by day, the development of battery technology lags behind other technologies always.The smart mobile phone that for example a Daepori is logical can only be kept 2-3 days stand-by time usually, and for the larger application of power consumption, then the duration is shorter.
In September, 2010, Ruogu Zhou, Yongping Xiong, disclosed " ZiFi:Wireless LAN Discovery via ZigBee Interference Signatures " such as Guoliang Xing, illustrated that a kind of method Common Multiple Folding(for digital processing is called for short CMF), the method is amplified periodic signal, the identification of property performance period signal, in radio communication, use, be used for the recognition cycle signal.
The restriction of mobile device electric weight has become the bottleneck of mobile device development, has greatly affected user's experience.Therefore, reduce the power consumption of mobile device, prolong a key issue that has become the mobile phone technique development service time of battery.Therefore, for indoor locating system, consider that energy-saving design becomes one of study hotspot in the current location technology and difficult point.
Summary of the invention
The present invention is directed in the wireless environment building, utilize existing Wi-Fi wireless facilities, proposed a kind of Wi-Fi of utilization infrastructure, use the Zigbee wave point to carry out the device and method of low-power consumption indoor positioning.The present invention can respond user's request fast with less power consumption, thereby the indoor positioning service of the best is provided for the user.
The device and method of low-power consumption indoor positioning of the present invention is applicable to the indoor positioning in the complicated building.
A kind of Zigbee of use wave point carries out the device of low-power consumption indoor positioning, comprising: client, location-server and assist location equipment Mapper.On the mobile device to be positioned client is installed, client comprises Wi-Fi wave point, Zigbee wave point and digital signal processing module.Arrange more than one Mapper in building, each Mapper has a Wi-Fi wave point, and after layout was finished, all Mapper can cover the wireless signal in whole indoor positioning zone by the Wi-Fi wave point.Location-server comprises a Wi-Fi wave point, RSS sequence alignment module and locating module.
Mobile device is when indoor moving, the Zigbee wave point of client scans the wireless signal of AP on every side periodically, send the wireless signal data that receive to digital signal processing module, digital signal processing module adopts the CMF method that the wireless signal data are processed, and obtains (RSS, Phase, Period) RSS sequence also sends to location-server, and wherein, RSS represents the AP signal strength signal intensity, Phase represents beacon frame (Beacon) phase place, and Period represents the beacon frame cycle.The Wi-Fi wave point of client is used for the wireless signal of AP around the collection of off-line sample phase presets the site, obtains (BSSID, Phase, Period) RSS sequence, BSSID represents the AP sign, and Phase represents the beacon frame phase place, and Period represents the beacon frame cycle.
Mapper by the wireless signal of AP around the collection of Wi-Fi wave point, obtains the RSS sequence of (BSSID, Phase, Period) after receiving the signals collecting request that location-server sends, send to location-server.
Location-server is by the Wi-Fi wave point, and RSS sequence and the Location Request of (RSS, Phase, Period) that the reception client is sent receive (BSSID, Phase, Period) RSS sequence that Mapper sends; Sequence after RSS sequence alignment module will merge from the RSS sequence that Mapper receives is alignd with the RSS sequence from client, obtains (RSS, BSSID) sequence; (the RSS that locating module will obtain, BSSID) sequence is carried out matched and searched in the geographic position data storehouse of location-server, that finds the matching degree maximum presets the site fingerprint, then locating this mobile device is in and presets accordingly the site, location-server sends to client with the result, and is shown to the user.
A kind of Zigbee of use wave point carries out the method for low-power consumption indoor positioning, at mobile device to be positioned client is installed, and at the indoor layout assist location of building to be positioned equipment, then carries out following steps:
Step 1: generate the geographic position data storehouse and be kept in the location-server, each presets the fingerprint in site in the storage building in the geographic position data storehouse, and fingerprint is the sequence of (RSS, BSSID), and RSS represents signal strength signal intensity, and BSSID represents the AP sign.During concrete off-line, the beacon frame (Beacon) of AP obtains (BSSID around the mobile device that presets the site is monitored by the Wi-Fi wave point, Phase, Period) RSS sequence, Phase represents the beacon frame phase place, Period represents the beacon frame cycle; Read the signal strength signal intensity of the AP that can monitor in the room by the Zigbee wave point, obtain the RSS sequence of (RSS, Phase, Period); Two RSS sequences are sent to location-server, align through RSS sequence alignment module, obtain presetting the fingerprint in site.
Step 2: mobile device to be positioned periodically scans wireless signal on every side by the Zigbee wave point of client, send the wireless signal data that receive to digital signal processing module, digital signal processing module adopts the CMF method that the wireless signal data are processed, by abating the noise and Frame, amplify the signal of Beacon frame, obtain the phase place of AP, cycle, and then try to achieve the signal strength signal intensity of AP, then generate (the RSS of mobile device position, Phase, Period) the RSS sequence, this RSS sequence of mark is RSSa, then resulting sequence RSSa is sent to location-server, the request location.
Step 3: after location-server receives the Location Request that client sends, to Mapper transmitted signal collection request.
After step 4:Mapper received the signals collecting request, the RSS sequence of (BSSID, Phase, Period) by AP around the collection of Wi-Fi wave point then sent to location-server.
Step 5: location-server will be merged into a sequence from all RSS sequences that Mapper receives first, be labeled as RSSb, then by RSS sequence alignment module, aligned sequence RSSb and sequence RSSa, specifically carry out following steps:
Step 5.1: obtain first phase bit position a among the RSSa;
Step 5.2: obtain first phase bit position b among the RSSb;
Step 5.3: determine travel(l)ing phase length c=|a-b|, the phase lengths of c if a-b greater than 0, then moves right sequence RSSb, otherwise, sequence RSSb is moved to the left the phase lengths of c, the sequence mark that obtains after sequence RSSb moves is sequence RSSc, the AP number n that aligns among record RSSc and the RSSa, then n and maximum MAX are compared, if n greater than MAX, then upgrades MAX=n, and record c and sequence RSSc, otherwise, do not do operation; MAX is initially 0;
Step 5.4: obtain the next phase bit position b among the sequence RSSb, if do not have next phase place, execution in step 5.5; Otherwise, continue execution in step 5.3;
Step 5.5: obtain the next phase bit position a among the sequence RSSa, if there is not next phase place, execution in step 5.6, otherwise, continue execution in step 5.2;
Step 5.6: output aligned sequence RSSc, RSSc is the sequence of (RSS, BSSID).RSSc is exactly the fingerprint of the current position of mobile device.
Step 6: with the fingerprint of the current position of mobile device that obtains, search in the geographic position data storehouse by matching algorithm, find the room fingerprint of matching degree maximum, then locate this mobile device and be in the corresponding room, location-server sends to client with the result, and is shown to the user.
Advantage of the present invention and good effect are: in the wireless environment building, utilize existing WiFi wireless facilities, a kind of Wi-Fi of utilization infrastructure has been proposed, use the Zigbee wave point to carry out the low-power consumption indoor orientation method, the method can be with less power consumption, the response user asks fast, thereby the indoor positioning service of the best is provided for the user.
Description of drawings
Fig. 1 of the present inventionly intersects the Organization Chart of low-power consumption indoor positioning device of interference signal based on Zigbee and Wi-Fi;
Fig. 2 is the schematic flow sheet of indoor orientation method of the present invention;
Fig. 3 is the schematic flow sheet that the RSS sequence of the RSS sequence with client of the present invention and Mapper is alignd;
Fig. 4: (a) the RSS sequence samples for collecting at channel 6; (b) be result schematic diagram after the signal stack of 102.4ms is amplified for the cycle;
Fig. 5: the RSSa sequence that (A) gathers for the client before the alignment; (B) sequence that gathers for Mapper merges the RSSb sequence that obtains, and (C) is with the RSS sequence after RSSa and the RSSb alignment.
Implementation
Below in conjunction with drawings and Examples content of the present invention is described in further detail.
As shown in Figure 1, the present invention carries out the framework of the device of low-power consumption indoor positioning.With positioner of the present invention referred to as ZiFind.As shown in Figure 1, ZiFind comprises three main part: client Client, location-server Server and assist location equipment Mapper.
On the mobile device to be positioned client is installed, client comprises a Wi-Fi wave point 11, Zigbee wave point 12 and digital signal processing module 13.Arrange several Mapper in building, each Mapper has a Wi-Fi wave point 11, and after layout was finished, all Mapper can cover the wireless signal in whole indoor positioning zone by the Wi-Fi wave point.Location-server comprises a Wi-Fi wave point 11, RSS sequence alignment module 14 and locating module 15.
The client of ZiFind had both had Wi-Fi wave point 11, also had low-power consumption Zigbee wave point 12.Zigbee wave point 12 both can be inner integrated, and also can be that interface (for example USB) by mobile device self is integrated gets on.By the Wi-Fi wave point 11 of client, client can when the off-line generation presets the fingerprint in site, position in conjunction with 12 pairs of equipment of Zigbee wave point with indoor existing infrastructure-based communication, generates the fingerprint that presets the site.When ZiFind attempted to locate the position of mobile device, the client on the mobile device to be positioned at first was collected in the wireless signal strength of the AP that current location can receive on one's own initiative by Zigbee wave point 12.Can use AP around the Wi-Fi interface scans of highly energy-consuming based on the indoor positioning technology of fingerprint traditionally, this can cause larger power consumption, when this type of location technology is applied to real-time indoor positioning, can be promptly with the running down of battery of mobile device.A distinguishing feature of the client of ZiFind of the present invention is that it can produce the address fingerprint with the Zigbee wave point 12 of low-power consumption, rather than the Wi-Fi wave point 11 of high power consumption.But Zigbee wave point 12 can not directly decode the Wi-Fi packet, the packet that therefore can not send from the access points of the wireless signal there Direct Recognition Wi-Fi that it receives, and this is the problem that needs solve.In addition, may comprise the radio signal on other 2.4G frequency spectrum in the wireless signal data that Zigbee wave point 12 is collected, such as comprising Wi-Fi, Zigbee, Bluetooth, or even such as the signal of this electric appliances of microwave oven.The client of ZiFind solves the problems referred to above by the digital signal processing module 13 that arranges, and digital signal processing module 13 adopts the digital signal processing method of CMF, identifies each AP, and can calculate RSS intensity corresponding to each AP.Digital signal processing module 13 is sought beacon frame (Beacon) signal from the wireless signal data that Zigbee wave point 12 collects, obtain frame period and the phase place of beacon frame, then further obtains the signal strength signal intensity of AP.After digital signal processing module 13 was processed, client obtained the sequence of (RSS, Phase, Period), and this sequence and Location Request are sent to Server.RSS represents the AP signal strength signal intensity, and Phase represents the beacon frame phase place, and Period represents the beacon frame cycle.Because the Zigbee wave point 12 Wi-Fi packet of can not decoding, so client Client can only know the signal strength signal intensity of the AP that disposes on every side, but can not identify the sign BSSID of each AP.Therefore a difficult problem that runs in the ZiFind design is exactly that the RSS of each AP of how Client being collected is mapped to AP in the geographic position data storehouse.
For solving this difficult problem, ZiFind collects the wireless signal data of AP on every side by dispose Mapper at whole locating area.The Mapper that disposes requires to cover whole locating area (for example in the complicated building in certain building), can collect the wireless signal of whole locating area.The locating area of per 1200 square meters of reference value uses 5-6 Mapper.Mapper is the base station that some Wi-Fi enable, and is scanning Wi-Fi channel, with temporal information and the BSSID information reporting of AP are given location server S erver on every side.Concrete Mapper obtains AP signal strength signal intensity on every side and AP sign by the Wi-Fi wave point 11 of self, detects the Beacon frame, generates the sequence of (BSSID, Phase, Period), sends to location-server.BSSID represents the AP sign.The Wi-Fi wave point of client presets the site wireless signal of AP on every side in the collection of off-line sample phase, obtains equally the RSS sequence of (BSSID, Phase, Period).
The location-server of ZiFind receives the sequence of (BSSID, Phase, Period) that Mapper send by self Wi-Fi wave point 11, and the sequence of (RSS, Phase, the Period) that send from client.When locating in real time, (BSSID, Phase, Period) sequence that Mapper is sent is merged into one, then by RSS sequence alignment module 14, aligns with (RSS, Phase, Period) sequence that client is sent.Adopt the alignment algorithm of a novelty among the present invention in the RSS sequence alignment module 14, being mapped from the sequence of Client and Mapper, obtained (RSS, a BSSID) sequence that is used as the fingerprint of the current position of mobile device.(RSS, BSSID) sequence that locating module 15 among the Server obtains alignment by matching algorithm, is mated with the fingerprint that presets the site of storing in the geographic position data storehouse of having stored, and calculates the current most possible position of mobile device.Improved nearest neighbor algorithm R-KNN of locating module 15 usefulness locates mobile subscriber's room.Show by existing experiment and work, different AP are different for the meaning of location, R-KNN has utilized this fact, significance level according to each AP, be that different AP distributes different weights, then seek the fingerprint that presets the site of matching degree maximum, with positioning of mobile equipment to presetting accordingly the site, location-server sends to client with the result, and is shown to the user.
Because ZiFind uses the localization method based on the RSS fingerprint, client need to be measured its position RSS of AP on every side.A notable feature of ZiFind client is the RSS of AP around measuring with 12 li built-in RSSI registers of its Zigbee wave point.But, the Wi-Fi frame because Zigbee wave point 12 can not be decoded, the Zigbee interface can not learn whether the signal of its measurement is the Wi-Fi signal, can not distinguish equally the signal between different AP.In order to address this problem, adopted the CMF method in the Digital Signal Processing, the method can distinguish the periodicity Beacon signal of same AP from noisy wireless background signal.The alignment schemes of RSS sequence alignment module 14 as shown in Figure 3, specifically below explanation.By RSS sequence alignment module 14, the sequence without the AP sign that client can be obtained by Zigbee wave point 12 with carrying out mark with the sequence of AP sign, generates the sequence with the AP sign, and this sequence is exactly the fingerprint of the current position of mobile device.
A kind of Zigbee of use wave point carries out the method for low-power consumption indoor positioning, at mobile device to be positioned client is installed, and at the indoor layout assist location of building to be positioned equipment, then carries out following steps, as shown in Figure 2:
Step 1: at first carry out an off-line sample phase, to each presets fingerprint of site generation in the building, be saved in the geographic position data storehouse.Presetting the site can be a room, also can be certain ad-hoc location in the room.Each fingerprint that presets the site is the sequence of (RSS, BSSID) in the geographic position data storehouse, and RSS represents the AP signal strength signal intensity, and BSSID represents corresponding AP sign.
Specifically in the off-line sample phase, use portable terminal with Wi-Fi wave point 11 and Zigbee wave point 12 to gather each and preset AP wireless signal around the site.Zigbee wave point 12 reads the wireless signal data in the room, through obtaining phase place and the cycle of beacon frame (Beacon) after the processing of the CMF method in the digital signal processing module 13, and then obtain the signal strength signal intensity of AP, generate (a RSS, Phase, Period) the RSS sequence, RSS represents the AP signal strength signal intensity, Phase represents the beacon frame phase place, and Period represents the beacon frame cycle.The Beacon frame of AP around Wi-Fi wave point 11 is monitored obtains AP sign and corresponding wireless signal strength, obtains (BSSID, Phase, Period) the RSS sequence, wherein, BSSID represents the AP sign, and Phase represents the beacon frame cycle, and Period represents the beacon frame cycle.Resulting two RSS sequences are sent to location-server, and the RSS sequence alignment module 14 in location-server is alignd, and obtains the fingerprint that each presets the site, and this fingerprint is the sequence of (RSS, BSSID).
After generating each fingerprint that presets site (for example each room), be kept in the geographic position data storehouse of location-server, for positioning of mobile equipment.
Step 2: online positioning stage, mobile device to be positioned periodically scans wireless signal on every side by the Zigbee wave point 12 of client, send the wireless signal data that receive to digital signal processing module 13, digital signal processing module 13 adopts the CMF method that the wireless signal data are processed, by abating the noise and Frame, amplify the signal of Beacon frame, obtain the phase place of AP, cycle, and then try to achieve the signal strength signal intensity of AP, then generate (RSS, the Phase of mobile device position, Period) RSS sequence, this RSS sequence of mark is RSSa, then resulting sequence RSSa is sent to location-server, the request location.
Step 3: after location-server receives the Location Request that client sends, to Mapper transmitted signal collection request.
After step 4:Mapper receives the signals collecting request, gather the wireless signal of AP on every side by Wi-Fi wave point 11, obtain the sequence of (BSSID, Phase, Period), then send to location-server.
Step 5: location-server will be merged into a sequence from all RSS sequences that Mapper receives first, be labeled as RSSb. then by RSS sequence alignment module 14, and aligned sequence RSSb and sequence RSSa as shown in Figure 3, specifically carry out following steps:
Step 5.1: obtain first phase bit position a among the RSSa;
Step 5.2: obtain first phase bit position b among the RSSb;
Step 5.3: determine travel(l)ing phase length c=|a-b|, the phase lengths of c if a-b greater than 0, then moves right sequence RSSb, otherwise, sequence RSSb is moved to the left the phase lengths of c, the sequence mark that obtains after sequence RSSb moves is sequence RSSc, the AP number n that aligns among record RSSc and the RSSa, then n and maximum MAX are compared, if n greater than MAX, then upgrades MAX=n, and record c and sequence RSSc, otherwise, do not do operation; MAX is initially 0;
Step 5.4: obtain the next phase bit position b among the sequence RSSb, if do not have next phase place, execution in step 5.5; Otherwise, continue execution in step 5.3;
Step 5.5: obtain the next phase bit position a among the sequence RSSa, if there is not next phase place, execution in step 5.6, otherwise, continue execution in step 5.2;
Step 5.6: output aligned sequence RSSc, RSSc is the sequence of (RSS, BSSID).RSSc is exactly the fingerprint of the current position of mobile device.
Step 6: with the fingerprint of the current position of mobile device that obtains, search in the geographic position data storehouse by matching algorithm, find the room fingerprint of matching degree maximum, then locate this mobile device and be in the corresponding room, location-server sends to client with the result, and is shown to the user.
Can identify the cyclical signal in unknown cycle by the CMF method.As shown in Figure 4, for an original RSS sequence samples is used the signal schematic representation of CMF method front and back.(a) among Fig. 4 is the original RSS sequence samples of a collection, includes many Beacon signal and noise in this sequence, and this becomes very difficult so that identify the AP of different Wi-Fi.(b) of Fig. 4 provided the result who adopts after the CMF method superposes as the cycle take 102.4 milliseconds.Can find out from (b), the signal of Beacon frame is exaggerated and noise is pressed.The position of Beacon frame in stack result that definition is exaggerated is phase place, two AP that for example detect in (b), and the phase place of AP1 is that the phase place of 590, AP2 is 760.In a RSS sequence, any one AP can use (cycle, phase place) as unique sign.
On 802.11 No. 6 channels, the client of ZiFind just uses Zigbee wave point 12 to take a sample at regular intervals.Subsequently, the RSS sequence of collecting inputs to CMF digital signal processing module 13 and processes.Can find more Wi-Fi AP long sweep time, to reach higher precision.Generally speaking, the time that scanning is set is 2-3 second.After finding the Beacon signal, the Beacon signal in the RSS sequence is located in client use (cycle, phase place).
By getting the signal strength signal intensity mean value of each Beacon frame, can calculate the RSS of each AP.Because keeping out of the way and the existence of non-Beacon frame of Beacon frame, CMF digital signal processing module 13 may be thought the Beacon frame with non-Beacon signal (for example periodic Wi-Fi communication) mistakenly.Such mistake may produce larger impact to positioning accuracy, 5% of each AP signal strength signal intensity maximum is removed for this reason.
Mapper monitors at 802.11 channels, and records the temporal information (such as arriving and the duration) of Beacon frame.In case receive the request of location-server end, mapper can return temporal information and the corresponding BSSID of Beacon frame in certain hour (acquiescence 3s).Location-server is used the AP signal that these information come identify customer end to find.
The ZiFind location-server need to be collected the Beacon information in whole zone, to guarantee sufficiently high positioning accuracy.But, in building, a building, only need less mapper to position.This is always with maximum power and lowest modulation speed rates because of the Beacon frame.This is so that the Beacon frame is more farther than the distance of general data frame transfer.
After a Location Request was received, location-server at first extracted the RSS value of AP from the bag of receiving.Because do not comprise BSSID information in the information that client provides, location-server need to be identified the BSSID of these signals before the computing client end position.The Beacon signal of client terminal to discover may comprise noise and false sun (false positive) signal, shown in Fig. 5 (A).In addition, because client and Mapper are not clock synchronous, the RSS time series that they collect may have larger skew.The ZiFind location-server obtains the BSSID sign of RSS sequence with an alignment schemes as shown in Figure 3 based on Digital Signal Processing.This method mainly is the RSS sequence that obtains according to RSSa sequence (Mapper acquisition) the alignment client that obtains BSSID.In this way, the RSSa sequence may learn the sign of AP in the RSSb sequence.
As shown in Figure 5, (A) provided the RSSa sequence that client gathers, the RSSa sequence comprises the Beacon signal of AP on every side, and this RSSa sequence also comprises a positive signal of vacation in addition, and this vacation sun signal does not gather in the RSSb sequence that merges at the Mapper shown in (B) of Fig. 5 and occurs.Through after the RSS alignment, false positive signal is found and be removed, shown in Fig. 5 (C).RSSb sequence shown in Fig. 5 (B) is to be comprised of (BSSID, Phase, Period) information that all Mapper provide.Because Mapper and server clock synchronous are so their data can be contacted directly.The experiment process in find that also different AP has different clock drifts, this so that the relative time error between the Beacon signal of AP with one slowly speed move.So location-server need to use two the RSS sequences of alignment schemes coupling in the RSS sequence alignment module 14.Alignment schemes is calculated the cross correlation of two sequences, then finds two only skews of sequence.
By test, can prove that the inventive method can respond user's request fast to be less than the power consumption of conventional method more than 50%, thereby the indoor positioning service of the best is provided for the user.
Claims (3)
1. a device that uses the Zigbee wave point to carry out the low-power consumption indoor positioning is used for the indoor positioning in the complicated building, it is characterized in that, this device comprises client, location-server and assist location equipment Mapper; Be equipped with client on the mobile device to be positioned, client comprises a Wi-Fi wave point, Zigbee wave point and digital signal processing module; Arrange more than one Mapper in building, each Mapper has a Wi-Fi wave point, and after layout was finished, all Mapper can cover the wireless signal in whole indoor positioning zone by the Wi-Fi wave point; Location-server comprises a Wi-Fi wave point, RSS sequence alignment module and locating module;
Mobile device is when indoor moving, the Zigbee wave point of client scans the wireless signal of AP on every side periodically, send the wireless signal data that receive to digital signal processing module, digital signal processing module adopts the CMF method that the wireless signal data are processed, and obtains (RSS, Phase, Period) RSS sequence also sends to location-server, and wherein, RSS represents the AP signal strength signal intensity, Phase represents the beacon frame phase place, and Period represents the beacon frame cycle; The Wi-Fi wave point of client is used for the wireless signal of AP around the collection of off-line sample phase presets the site, obtains the RSS sequence of (BSSID, Phase, Period), and wherein, BSSID represents the AP sign; AP represents access points;
Mapper by the wireless signal of AP around the collection of Wi-Fi wave point, obtains the RSS sequence of (BSSID, Phase, Period) after receiving the signals collecting request that location-server sends, send to location-server;
Location-server is by the Wi-Fi wave point, and RSS sequence and the Location Request of (RSS, Phase, Period) that the reception client is sent receive (BSSID, Phase, Period) RSS sequence that Mapper sends; Sequence after RSS sequence alignment module will merge from the RSS sequence that Mapper receives is alignd with the RSS sequence from client, obtains (RSS, BSSID) sequence; (the RSS that locating module will obtain, BSSID) sequence is carried out matched and searched in the geographic position data storehouse of location-server, that finds the matching degree maximum presets the site fingerprint, locating this mobile device is in this and presets the site, location-server sends to client with the result, and is shown to the user.
2. use Zigbee wave point according to claim 1 carries out the device of low-power consumption indoor positioning, it is characterized in that described assist location equipment Mapper at the locating area of per 1200 square meters, arranges 5～6.
3. method of carrying out the low-power consumption indoor positioning based on the use Zigbee wave point of the device of the described indoor positioning of claim 1, it is characterized in that, at mobile device to be positioned client is installed, at the indoor layout assist location of building to be positioned equipment, then carries out following steps:
Step 1: generate the geographic position data storehouse and be kept in the location-server, each presets the fingerprint in site in the storage building in the geographic position data storehouse, and fingerprint is the sequence of (RSS, BSSID), and RSS represents the AP signal strength signal intensity, and BSSID represents the AP sign; During concrete off-line, monitor the beacon frame of AP on every side at the mobile device that presets the site by the Wi-Fi wave point, obtain the RSS sequence of (BSSID, Phase, Period), Phase represents the beacon frame phase place, and Period represents the beacon frame cycle; Read the signal strength signal intensity of the AP that can monitor in the room by the Zigbee wave point, obtain the RSS sequence of (RSS, Phase, Period); Two RSS sequences are sent to location-server, align through RSS sequence alignment module, obtain presetting the fingerprint in site;
Step 2: mobile device to be positioned periodically scans wireless signal on every side by the Zigbee wave point of client, send the wireless signal data that receive to digital signal processing module, digital signal processing module adopts the CMF method that the wireless signal data are processed, by abating the noise and Frame, amplify the signal of Beacon frame, obtain phase place and the cycle of AP, and then try to achieve the signal strength signal intensity of AP, then generate (the RSS of mobile device position, Phase, Period) the RSS sequence, this sequence of mark is RSSa, resulting sequence RSSa is sent to location-server, the request location;
Step 3: after location-server receives the Location Request that client sends, to Mapper transmitted signal collection request;
After step 4:Mapper received the signals collecting request, the wireless signal by AP around the collection of Wi-Fi wave point also obtained RSS sequence (BSSID, Phase, Period), then sends to location-server;
Step 5: location-server will be merged into a sequence from all RSS sequences that Mapper receives first, be labeled as RSSb, then by RSS sequence alignment module, and aligned sequence RSSb and sequence RSSa, concrete steps are as follows:
Step 5.1: obtain first phase bit position a among the sequence RSSa;
Step 5.2: obtain first phase bit position b among the sequence RSSb;
Step 5.3: determine travel(l)ing phase length c=|a-b|, the phase lengths of c if a-b greater than 0, then moves right sequence RSSb, otherwise, sequence RSSb is moved to the left the phase lengths of c, the sequence mark that obtains after sequence RSSb moves is sequence RSSc, the AP number n that aligns among record RSSc and the RSSa, then n and maximum MAX are compared, if n greater than MAX, then upgrades MAX=n, and record c and sequence RSSc, otherwise, do not do operation; MAX is initially 0;
Step 5.4: obtain the next phase bit position b among the sequence RSSb, if do not have next phase place, execution in step 5.5; Otherwise, continue execution in step 5.3;
Step 5.5: obtain the next phase bit position a among the sequence RSSa, if there is not next phase place, execution in step 5.6, otherwise, continue execution in step 5.2;
Step 5.6: export the corresponding sequence RSSc of current MAX, RSSc is the sequence of (RSS, BSSID); RSSc is exactly the fingerprint of the current position of mobile device;
Step 6: with the fingerprint of the current position of mobile device that obtains, search in the geographic position data storehouse by matching algorithm, find the room fingerprint of matching degree maximum, then locate this mobile device and be in the corresponding room, location-server sends to client with the result, and is shown to the user.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210591033.9A CN103052154B (en) | 2012-12-03 | 2012-12-28 | Device and method for performing low-power consumption indoor locating by utilizing Zigbee wireless interfaces |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201210510891.6 | 2012-12-03 | ||
| CN201210510891 | 2012-12-03 | ||
| CN201210591033.9A CN103052154B (en) | 2012-12-03 | 2012-12-28 | Device and method for performing low-power consumption indoor locating by utilizing Zigbee wireless interfaces |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103052154A true CN103052154A (en) | 2013-04-17 |
| CN103052154B CN103052154B (en) | 2015-01-14 |
Family
ID=48064618
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201210591033.9A Expired - Fee Related CN103052154B (en) | 2012-12-03 | 2012-12-28 | Device and method for performing low-power consumption indoor locating by utilizing Zigbee wireless interfaces |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103052154B (en) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103888900A (en) * | 2014-02-21 | 2014-06-25 | 毛蔚青 | Automatic identification method based on building or geographic area of mobile terminal |
| WO2014180219A1 (en) * | 2013-10-21 | 2014-11-13 | 中兴通讯股份有限公司 | Locating method, device and terminal and computer storage medium |
| CN104567862A (en) * | 2015-01-19 | 2015-04-29 | 华侨大学 | Two-feet-positioning-based motion trail acquisition method |
| CN105205114A (en) * | 2015-09-06 | 2015-12-30 | 重庆邮电大学 | Wi-Fi (wireless fidelity) positioning fingerprint database construction method based on image processing |
| CN105228202A (en) * | 2015-10-12 | 2016-01-06 | 小米科技有限责任公司 | Method for connecting network and device |
| CN105611502A (en) * | 2015-12-22 | 2016-05-25 | 广西瀚特信息产业股份有限公司 | Indoor positioning system and method based on WiFi Mesh network |
| WO2018176511A1 (en) * | 2017-03-28 | 2018-10-04 | 华为技术有限公司 | Fingerprint locating method and related device |
| CN110307845A (en) * | 2018-03-27 | 2019-10-08 | 深圳市神州云海智能科技有限公司 | A kind of method and robot of robot localization |
| US10849205B2 (en) | 2015-10-14 | 2020-11-24 | Current Lighting Solutions, Llc | Luminaire having a beacon and a directional antenna |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102076060A (en) * | 2011-01-19 | 2011-05-25 | 北京航空航天大学 | ZigBee-based Wi-Fi access point discovering and selecting method |
-
2012
- 2012-12-28 CN CN201210591033.9A patent/CN103052154B/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102076060A (en) * | 2011-01-19 | 2011-05-25 | 北京航空航天大学 | ZigBee-based Wi-Fi access point discovering and selecting method |
Non-Patent Citations (2)
| Title |
|---|
| MIKKEL BAUN KJÆRGAARD等: "Mobile Sensing of Pedestrian Flocks in Indoor Environments using WiFi Signals", 《2012 IEEE INTERNATIONAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS》 * |
| 高国威: "基于WLAN和Zigbee的室内定位系统的设计与实现", 《北京邮电大学硕士研究生学位论文》 * |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2014180219A1 (en) * | 2013-10-21 | 2014-11-13 | 中兴通讯股份有限公司 | Locating method, device and terminal and computer storage medium |
| CN103888900A (en) * | 2014-02-21 | 2014-06-25 | 毛蔚青 | Automatic identification method based on building or geographic area of mobile terminal |
| CN104567862A (en) * | 2015-01-19 | 2015-04-29 | 华侨大学 | Two-feet-positioning-based motion trail acquisition method |
| CN105205114A (en) * | 2015-09-06 | 2015-12-30 | 重庆邮电大学 | Wi-Fi (wireless fidelity) positioning fingerprint database construction method based on image processing |
| CN105205114B (en) * | 2015-09-06 | 2018-12-04 | 重庆邮电大学 | A kind of Wi-Fi location fingerprint data base construction method based on image procossing |
| CN105228202A (en) * | 2015-10-12 | 2016-01-06 | 小米科技有限责任公司 | Method for connecting network and device |
| US10849205B2 (en) | 2015-10-14 | 2020-11-24 | Current Lighting Solutions, Llc | Luminaire having a beacon and a directional antenna |
| CN105611502A (en) * | 2015-12-22 | 2016-05-25 | 广西瀚特信息产业股份有限公司 | Indoor positioning system and method based on WiFi Mesh network |
| CN105611502B (en) * | 2015-12-22 | 2018-12-18 | 广西瀚特信息产业股份有限公司 | A kind of indoor locating system and method based on WiFi Mesh network |
| WO2018176511A1 (en) * | 2017-03-28 | 2018-10-04 | 华为技术有限公司 | Fingerprint locating method and related device |
| US11044689B2 (en) | 2017-03-28 | 2021-06-22 | Huawei Technologies Co., Ltd. | Fingerprint positioning method and related device |
| CN110307845A (en) * | 2018-03-27 | 2019-10-08 | 深圳市神州云海智能科技有限公司 | A kind of method and robot of robot localization |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103052154B (en) | 2015-01-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103052154B (en) | Device and method for performing low-power consumption indoor locating by utilizing Zigbee wireless interfaces | |
| Elbakly et al. | A robust zero-calibration RF-based localization system for realistic environments | |
| Gao et al. | ZiFind: Exploiting cross-technology interference signatures for energy-efficient indoor localization | |
| CN103068035B (en) | A kind of wireless network localization method, Apparatus and system | |
| KR101730269B1 (en) | Location estimation method for indoor device | |
| WO2017167244A1 (en) | Apparatus and method for recognizing electricity meter in transformer area of electric power system | |
| Niu et al. | ZiLoc: Energy efficient WiFi fingerprint-based localization with low-power radio | |
| Guo et al. | A hybrid positioning system for location-based services: Design and implementation | |
| Antevski et al. | A hybrid BLE and Wi-Fi localization system for the creation of study groups in smart libraries | |
| CN103858414A (en) | Distributed positioning mechanism for wireless communication devices | |
| CN103813448A (en) | Indoor positioning method based on RSSI | |
| WO2020207096A1 (en) | Method for performing positioning in 5g scenarios, positioning platform and user terminal | |
| CN103634901A (en) | Novel positioning fingerprint collection extraction method based on kernel density estimate | |
| KR20090114900A (en) | Wireless Sensor Node Position Tracking Method Using Probability Filtering of RF Received Signal Strength | |
| Ishida et al. | Proposal of separate channel fingerprinting using Bluetooth low energy | |
| CN103974196A (en) | Indoor relative position determining system, control method and control device | |
| WO2015150344A1 (en) | A wireless access point, a transmitter-implemented method, a mobile user device and a user-implemented method for localization | |
| CN103442432B (en) | Fingerprint positioning method and server | |
| Zhang et al. | WiFi fingerprint positioning based on clustering in mobile crowdsourcing system | |
| CN105723748B (en) | Radio channel utilizes | |
| Yang et al. | QID: Identifying mobile devices via wireless charging fingerprints | |
| KR101581327B1 (en) | System and method for location awareness of mobile device, and system and method for communication of between mobile devices | |
| CN103442431B (en) | Fingerprint positioning method and server | |
| Ai et al. | Robust low-latency indoor localization using Bluetooth low energy | |
| KR20130021231A (en) | Apparatus and computer-readable recording medium for inferencing location |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150114 Termination date: 20151228 |
|
| EXPY | Termination of patent right or utility model |