CN107124455A - Indoor orientation method based on high in the clouds plateform system - Google Patents
Indoor orientation method based on high in the clouds plateform system Download PDFInfo
- Publication number
- CN107124455A CN107124455A CN201710280055.6A CN201710280055A CN107124455A CN 107124455 A CN107124455 A CN 107124455A CN 201710280055 A CN201710280055 A CN 201710280055A CN 107124455 A CN107124455 A CN 107124455A
- Authority
- CN
- China
- Prior art keywords
- clouds
- method based
- plateform system
- orientation method
- signal
- 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
- 238000000034 method Methods 0.000 title claims abstract description 21
- 239000013598 vector Substances 0.000 claims abstract description 19
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 14
- 238000012549 training Methods 0.000 claims abstract description 8
- 238000013507 mapping Methods 0.000 claims abstract description 4
- 238000005516 engineering process Methods 0.000 abstract description 5
- 230000008859 change Effects 0.000 description 4
- 239000000047 product Substances 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 241001269238 Data Species 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 230000004807 localization Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
Abstract
The present invention relates to indoor positioning technologies field, particularly a kind of indoor orientation method based on high in the clouds plateform system comprises the following steps, step S101:Training stage, a coordinate points and the mapping relations of high in the clouds AP signal intensities vector are set up, so as to set up a fingerprint database;Step S102:Positioning stage, according to matching algorithm, the AP received RSSI vectors are matched with the value in fingerprint database, a suitable value is found and returns to coordinate.After the above method, in the practice by RSSI rangings, because indoor environment disposes complexity, signal interference is big, the frequent deviation of result obtained by this method is larger, and the present invention has good accuracy using with reference to the location algorithm based on fingerprint database and cosine similarity.
Description
Technical field
The present invention relates to indoor positioning technologies field, particularly a kind of indoor orientation method based on high in the clouds plateform system.
Background technology
Positional information plays important effect in daily life.It is public safety and emergency response first,
In case of emergency, everyone wants to be pin-pointed to by rescue personnel, the big position for arriving building, even floor or
Room number.Secondly, mobile phone shopping, mobile e-business, personalized advertisement/favor information be may apply to.User can wish to
It is enough directly to obtain shop or the position of required product.Again, indoor positioning airport, hospital, megastore, conference and exhibition center,
Large parking lot can have application widely.
Most professional alignment system is global positioning system (Global Positioning System, GPS), including army
Many industries including thing, law enforcement, bus dispatching, taxi dispatching, logistics, planning are all the users of global positioning system.With
That GPS client receiver volumes are less and less, the precision more and more higher of client, GPS location function by it is extensive used it is each
Each industry of row, the mobile terminal such as some smart mobile phones, notebook is even embedded into terminal using GPS functions as its standard configuration.
With the fast development of wireless mobile telecommunication technology, the A-GPS (Assisted that GPS and cellular network are combined
Global Positioning System) positioning method emergency relief and it is various be based on location-based service (LBS, Location-
Based Services) in gradually applied.But because satellite-signal is easily blocked by various barriers, GPS/APGS
Indoor or built-up occasion is not particularly suited for Deng satellite positioning tech, current wireless indoor location technology is developed rapidly,
Strong supplement as GPS.
The content of the invention
The technical problem to be solved in the invention is to provide a kind of indoor moving method of locating terminal based on WIFI signal.
To solve above-mentioned technical problem, the indoor orientation method of the invention based on high in the clouds plateform system, including it is following
Step,
Step S101:Training stage, a coordinate points and the mapping relations of high in the clouds AP signal intensities vector are set up, so as to build
Found a fingerprint database;
Step S102:Positioning stage, according to matching algorithm, by the AP received RSSI vectors and fingerprint database
Value is matched, and is found a suitable value and is returned to coordinate.
Further, the signal of diverse location is gathered by script in step S101 and is sent to server.
Further, script gathers a data on each position every 4-6S, and this data of 80-120 are gathered altogether,
And upload the data on server;After collection, fingerprint database is set up using AP RSSI averages to each fingerprint characteristic.
Further, matching algorithm is to be combined cosine similarity and NN algorithms in the step S102.
Further, the cosine similarity is sentenced by measuring the cosine value of the angle in two inner product of vectors spaces
Similarity degree between fixed two vectors;Cosine value is closer to 1, and its angle represents that two vectors are more similar closer to 0.
After the above method, in the practice by RSSI rangings, because indoor environment disposes complicated, signal interference
Greatly, the frequent deviation of result obtained by this method is larger, and the present invention is similar based on fingerprint database and cosine using combining
The location algorithm of property has good accuracy.
Brief description of the drawings
The present invention is further detailed explanation with reference to the accompanying drawings and detailed description.
Fig. 1 is the schematic diagram of the indoor orientation method of the invention based on high in the clouds plateform system.
Fig. 2 is the schematic diagram of the vectorial cosine similarities of the present invention two.
Embodiment
As shown in figure 1, the indoor orientation method based on high in the clouds plateform system of the present invention, comprises the following steps,
Step S101:Training stage, a coordinate points and the mapping relations of high in the clouds AP signal intensities vector are set up, so as to build
Found a fingerprint database.The signal of diverse location is gathered by script in step S101 and server is sent to.Script is every
A data are gathered every 4-6S on individual position, this data of 80-120 are gathered altogether, and upload the data on server;Collection
Afterwards, fingerprint database is set up using AP RSSI averages to each fingerprint characteristic.By script in each position in present embodiment
Put and gather a data every 5s, 100 data are gathered altogether, and upload the data on server.After collection, we are right
Each fingerprint characteristic uses high in the clouds AP RSSI averages such as formula (1):
The same high in the clouds AP multiple data gathered are averaged, fingerprint database is set up with this.
Step S102:Positioning stage, according to matching algorithm, by the AP received RSSI vectors and fingerprint database
Value is matched, and is found a suitable value and is returned to coordinate.Matching algorithm is by cosine similarity and NN in the step S102
Algorithm is combined.
As shown in Fig. 2 the cosine value between two vectors can obtain formula according to Euclid's dot product and the magnitude derivation of equation
(2):
AB=| | A | | | | B | | COS (θ) (2)
By formula (2) and theory, we can draw similarity formula (3):
The cosine similarity is to judge two vectors by measuring the cosine value of the angle in two inner product of vectors spaces
Between similarity degree;Cosine value is closer to 1, and its angle represents that two vectors are more similar closer to 0.The cloud that we collect
AP signal strength values are held to calculate cosine similarity as a vector and then with the data in fingerprint database, obtained value is got over
Close to 1, represent more similar.
NN algorithms
The RSS observations of test point areBeing recorded as in fingerprint databaseWherein n represents the different high in the clouds AP numbers detected on tested point;I ∈ [1, NT], NTFor number
According to the record number in storehouse;NiThe different high in the clouds AP numbers stored in i-th record are represented, then NN algorithms can be expressed as following formula
(4):
Wherein, | | S-Si| | represent S and SiBetween Euclidean distance.
Indoor positioning influence factor:
1st, first, same signal source in actual wireless communication, in the wireless signal strength of the same position of the same space
It is considered as Gaussian distributed.In spatial ideally, locus distance signal source is nearer for wireless signal,
Then the signal intensity of the point is stronger;Locus is more remote from signal source, then the signal intensity of the point is weaker, and signal is strong
Degree is with spatial apart from existence function relation.
2nd, co-channel interference;The wireless signal of different AP signal sources is individually present in the signal intensity of space same position, i.e.,
The wireless signal presence or absence of one signal source and signal strength do not interfere with the wireless signal of other signal sources in the point
Signal intensity.So independent thing of the signal intensity of each signal source in the power of space same position is considered as Probability
Wireless signal strength between part, different signal source will not influence each other.Because the wireless signal of different signal sources is in space
Distribution is separate, and signal source is in the signal intensity Gaussian distributed of space given position, then joint can be used general
Rate is distributed to describe distribution situation of multiple access points in spacing wireless signal.
3rd, the channel disturbance between same frequency range distinct device;Because whole AP frequency range is all in common frequency band, bluetooth,
Industrial 2.4G radio communications, RDID, UWM ultra-wideband communications;
4th, wireless signal causes multipath fading, other are used due to there is the phenomenon such as reflection and scattering in actual environment
The equipment of the frequency range is interfered so that the wireless signal of identical signal source is on the same position of the same space, its signal
Intensity can change that to change not be a determination value over time, with certain randomness, but Gaussian distributed.
5th, secondly, using the localization method based on signal intensity, location-server must preserve different letters in localizing environment
The distribution situation of number source in the signal intensity of difference, it is desirable to which the distribution situation for preserving the signal intensity of each point is impossible
, and signal source is Gaussian distributed in the signal intensity of each point in localizing environment, can be by preserving signal intensity
Gaussian Profile average value and standard deviation, come want to save signal source the feature of the Gaussian Profile of each signal intensity and to the greatest extent
Possible reduction data to be saved amount.
Due to the flowing of air in localizing environment, the change of temperature, personnel such as are walked about at the reason, and each point is measured in space
Signal intensity can change at any time, while the direction of dual-mode antenna can also influence the signal intensity of the point, mobile terminal
The randomness of the signal strength values measured is than larger, and the different disposal method that the signal intensity on mobile terminal is used can influence fixed
Position error.In order to reach that reducing position error increases the purpose of setting accuracy, the method that we use probabilistic model.In positioning
Probabilistic model is set up in system.
Finally, when being positioned in real time, signal of each different signal source that mobile terminal needs will be collected into the point
The location datas such as intensity, are sent to location-server, and location-server utilizes the letter of specified point in saved localizing environment
The average value and standard deviation of the Gaussian Profile of number intensity, according to the signal intensity of the corresponding signal source measured in real time in current point,
Remove the Joint Gaussian distribution probability of all signal sources of calculating covering current point.
This probable value is bigger, represents mobile terminal current location closer to the saved point of location-server.Due to
The continuity of located space and the finiteness of location-server memory space, by localizing environment signal intensity a little height
It is impossible that this distribution characteristics, which preserves lower beam,.Specifically it is referred to as so choosing some according to the characteristics of environment in localizing environment
Training points, and the gaussian distribution characteristic of the signal intensity of these training points is preserved, these points is turned into positioning mobile eventually
The datum mark at end, all positioning result is all produced so that training points are as a reference point.
For the WLAN of each indoor environment, wireless signal strength distribution map is built first, that is, builds signal
Intensity empirical value database.Indoor plane figure, AP positions, AP transmission powers etc. in mobile terminal it has been determined that be likely to occur
The larger place of probability point different directions (antenna has certain directionality), multi collect signal intensity, in this, as structure
The data of empirical value database.The data format of collection is as follows:
(position_x, position_y, RSSI, MAC) (2)
Wherein, position_X, position_y are current position coordinates, and RSSI is that the signal that current location is received is strong
Degree, MAC is the MAC Address of the AP points, for distinguishing different AP points.
Complete after collection, the Value Data of collection is pre-processed, target data form is as follows:
(position_x, position_y, RSSI_AVG, RSSI_DEV, MAC) (3)
Wherein, position_x, position_y are current position coordinates, and RSSI_AVG is the RSSI averages of the AP,
RSSI_DEV is the RSSI of AP standard deviation, and MAC is the MAC Address of the AP points.In order to preserve the signal intensity of training points
I feature before Gauss point, while in view of the modification to these data and the convenience updated, these numbers are preserved using database
According to.
Although the foregoing describing the embodiment of the present invention, those skilled in the art should be appreciated that this
It is merely illustrative of, various changes or modifications can be made to present embodiment, without departing from the principle and essence of the present invention,
Protection scope of the present invention is only limited by the claims that follow.
Claims (5)
1. a kind of indoor orientation method based on high in the clouds plateform system, it is characterised in that comprise the following steps,
Step S101:Training stage, a coordinate points and the mapping relations of high in the clouds AP signal intensities vector are set up, so as to set up one
Individual fingerprint database;
Step S102:Positioning stage, according to matching algorithm, the AP received RSSI vectors are entered with the value in fingerprint database
Row matching, finds a suitable value and returns to coordinate.
2. according to the indoor orientation method based on high in the clouds plateform system described in claim 1, it is characterised in that:In step S101
The signal of diverse location is gathered by script and server is sent to.
3. according to the indoor orientation method based on high in the clouds plateform system described in claim 2, it is characterised in that:Script is each
A data are gathered every 4-6S on position, this data of 80-120 are gathered altogether, and upload the data on server;Collection
Afterwards, fingerprint database is set up using AP RSSI averages to each fingerprint characteristic.
4. according to the indoor orientation method based on high in the clouds plateform system described in claim 1, it is characterised in that:The step
Matching algorithm is to be combined cosine similarity and NN algorithms in S102.
5. according to the indoor orientation method based on high in the clouds plateform system described in claim 4, it is characterised in that:The cosine phase
It is to judge the similarity degree between two vectors by measuring the cosine value of the angle in two inner product of vectors spaces like property;Cosine
Value is closer to 1, and its angle represents that two vectors are more similar closer to 0.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710280055.6A CN107124455A (en) | 2017-04-25 | 2017-04-25 | Indoor orientation method based on high in the clouds plateform system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710280055.6A CN107124455A (en) | 2017-04-25 | 2017-04-25 | Indoor orientation method based on high in the clouds plateform system |
Publications (1)
Publication Number | Publication Date |
---|---|
CN107124455A true CN107124455A (en) | 2017-09-01 |
Family
ID=59725428
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710280055.6A Pending CN107124455A (en) | 2017-04-25 | 2017-04-25 | Indoor orientation method based on high in the clouds plateform system |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107124455A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108307498A (en) * | 2018-02-05 | 2018-07-20 | 通鼎互联信息股份有限公司 | A kind of localization method and device of WSN nodes |
CN108398660A (en) * | 2018-01-08 | 2018-08-14 | 国网江苏省电力有限公司 | A kind of terminal device localization method and system based on Wi-Fi cloud platform systems |
CN108802673A (en) * | 2018-07-03 | 2018-11-13 | 北京睿至大数据有限公司 | Passenger's Trip chain querying method based on high in the clouds plateform system |
JP2019059404A (en) * | 2017-09-27 | 2019-04-18 | トヨタ自動車株式会社 | Terminal, vehicle control system, and vehicle control method |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130017840A1 (en) * | 2011-07-12 | 2013-01-17 | Qualcomm Incorporated | Position estimating for a mobile device |
US20130065604A1 (en) * | 2011-09-13 | 2013-03-14 | Qualcomm Incorporated | Method for seamless transition from urban outdoor environments to indoor navigation |
WO2014158007A1 (en) * | 2013-03-29 | 2014-10-02 | 인텔렉추얼디스커버리 주식회사 | Location positioning method and device |
CN104931987A (en) * | 2015-06-11 | 2015-09-23 | 上海同想文化传播有限公司 | Golf terminal equipment course navigation method |
CN105898713A (en) * | 2016-06-17 | 2016-08-24 | 东华大学 | WiFi fingerprint indoor positioning method based on weighted cosine similarity |
-
2017
- 2017-04-25 CN CN201710280055.6A patent/CN107124455A/en active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130017840A1 (en) * | 2011-07-12 | 2013-01-17 | Qualcomm Incorporated | Position estimating for a mobile device |
US20130065604A1 (en) * | 2011-09-13 | 2013-03-14 | Qualcomm Incorporated | Method for seamless transition from urban outdoor environments to indoor navigation |
WO2014158007A1 (en) * | 2013-03-29 | 2014-10-02 | 인텔렉추얼디스커버리 주식회사 | Location positioning method and device |
CN104931987A (en) * | 2015-06-11 | 2015-09-23 | 上海同想文化传播有限公司 | Golf terminal equipment course navigation method |
CN105898713A (en) * | 2016-06-17 | 2016-08-24 | 东华大学 | WiFi fingerprint indoor positioning method based on weighted cosine similarity |
Non-Patent Citations (1)
Title |
---|
刘冰等: "基于余弦相似度的指纹匹配算法的室内定位方法", 《科技通报》 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2019059404A (en) * | 2017-09-27 | 2019-04-18 | トヨタ自動車株式会社 | Terminal, vehicle control system, and vehicle control method |
CN108398660A (en) * | 2018-01-08 | 2018-08-14 | 国网江苏省电力有限公司 | A kind of terminal device localization method and system based on Wi-Fi cloud platform systems |
CN108307498A (en) * | 2018-02-05 | 2018-07-20 | 通鼎互联信息股份有限公司 | A kind of localization method and device of WSN nodes |
CN108307498B (en) * | 2018-02-05 | 2020-05-26 | 通鼎互联信息股份有限公司 | WSN node positioning method and device |
CN108802673A (en) * | 2018-07-03 | 2018-11-13 | 北京睿至大数据有限公司 | Passenger's Trip chain querying method based on high in the clouds plateform system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Asaad et al. | A comprehensive review of indoor/outdoor localization solutions in IoT era: Research challenges and future perspectives | |
CN111521969B (en) | Passive indoor positioning method based on Wi-Fi | |
Jiménez et al. | Finding objects using UWB or BLE localization technology: A museum-like use case | |
CN103501538B (en) | Based on the indoor orientation method of multipath energy fingerprint | |
US7599796B2 (en) | Dual-mode location position system | |
CN107124455A (en) | Indoor orientation method based on high in the clouds plateform system | |
US11550024B2 (en) | Interferometric location sensing | |
CN104181500A (en) | Real-time locating method based on inertia information and chance wireless signal characteristics | |
CN101975938A (en) | Five-dimensional positioning method and system based on radio-frequency signals | |
Aguilar-Garcia et al. | Enhancing RFID indoor localization with cellular technologies | |
CN110568401A (en) | three-dimensional positioning method based on UWB | |
CN105531599A (en) | Method and apparatus for time of flight fingerprint and geo-location | |
Suroso et al. | Distance-based indoor localization using empirical path loss model and RSSI in wireless sensor networks | |
Su et al. | A hybrid indoor-position mechanism based on bluetooth and WiFi communications for smart mobile devices | |
Rose et al. | 3D trilateration localization using RSSI in indoor environment | |
Seong et al. | Environment adaptive localization method using Wi-Fi and Bluetooth low energy | |
CN104684080B (en) | A kind of three-dimensional WLAN indoor orientation methods | |
Pihlajasalo et al. | Absolute positioning with unsupervised multipoint channel charting for 5G networks | |
CN112799014A (en) | Ultra-wideband positioning system and method based on ellipsoid intersection, wireless terminal and server | |
Tanbo et al. | Active RFID attached object clustering method based on RSSI series for finding lost objects | |
CN109714704A (en) | A kind of indoor orientation method and device based on wisdom room point | |
Krishnamurthy | Technologies for positioning in indoor Areas | |
Zhang et al. | WLAN indoor localization method using angle estimation | |
CN108802673A (en) | Passenger's Trip chain querying method based on high in the clouds plateform system | |
He et al. | Voronoi diagram based indoor localization in wireless sensor networks |
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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20170901 |