Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

An efficient privacy-preserving indoor positioning method based on wi-fi fingerprints

A privacy protection and indoor positioning technology, applied in the field of indoor positioning with efficient privacy protection, can solve the problems of long calculation time, large space occupied by ciphertext, and inability to solve practical application problems of mobile terminals, etc., and achieves high communication efficiency, Simple implementation and reduced encryption time

Active Publication Date: 2018-09-21
广州高新兴机器人有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although this cryptographic encryption method can ensure the encryption of information in the information interaction between the user and the server, it takes a long time to calculate and the ciphertext occupies a large space, which cannot solve the practical application problems of the mobile terminal very well.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An efficient privacy-preserving indoor positioning method based on wi-fi fingerprints
  • An efficient privacy-preserving indoor positioning method based on wi-fi fingerprints
  • An efficient privacy-preserving indoor positioning method based on wi-fi fingerprints

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0033] This embodiment includes the following steps:

[0034] The first step: fingerprint database data collection and processing into an index collection

[0035] Such as figure 1 As shown, the arrows in the figure show the data collection and processing process of the fingerprint database. The specific steps are as follows:

[0036] i) The server side selects a total of M={1,2,...m} locations as the fingerprint collection locations of the fingerprint database, and N={1,2,...n} Wi-Fi access points (Access Point), referred to as AP.

[0037] ii) The server completes the following tasks at each location j in the room:

[0038] Collect the RSS signal of each Wi-Fi access point in the room, and use Represent the signal strength vector collected at the jth position and save it as a fingerprint library F={f j |j∈M}.

[0039] Collect the position coordinates of the position point and save it as a position coordinate library L={(x j ,y j )|j∈M}

[0040] iii) Define an index s...

Embodiment 2

[0059] In this embodiment, the multiple constraint R is set d , the third step in Example 1 is replaced by the following steps:

[0060] i) For each pair in T' k ,ω' k > Repeat the following steps:

[0061] ii) If the current is not the first fingerprint, and the ratio of the number of collisions of the current fingerprint to the number of collisions of the previous fingerprint is greater than R d , skip to step v), otherwise execute iv)

[0062] iii) Calculate the current estimate Return to iii).

[0063] iv) return

Embodiment 3

[0065] In this embodiment, the cumulative constraint P is set t , the third step in Example 1 is replaced by the following steps:

[0066] i) For each pair k ,ω' k >, accumulating ω' k As the total number of collisions, calculate P t The product of the total number of collisions is set as the threshold Th.

[0067] ii) For each pair in T' k ,ω' k >, repeat the following steps:

[0068] iii) If the current is not the first fingerprint, and the sum of the current fingerprint collision number and the previous fingerprint collision number is greater than Th, skip to step v), otherwise execute iv)

[0069] iv) Calculate the current estimate return iii)

[0070] v) return

[0071] As shown in Table 1, under different combinations of l and m, the size of the space used by the index collection is also different. It can be seen that the space requirement for the medium-sized experimental scale is fully acceptable by the mobile terminal, which illustrates the superiority of ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides an indoor positioning method for efficient privacy protection based on Wi-Fi fingerprint. The indoor positioning method comprises the following steps: at first, collecting the fingerprint of each position indoors and generating an index set; and then, transmitting the index set to a client through a wireless network, for enabling a user to look up the position information per se, wherein the fingerprint refers to a RSS signal of each position corresponding to each Wi-Fi access point, and the index set comprises multiple hash tables, parameters of a corresponding function group of each hash table and a position coordinate of each fingerprint marked by a fingerprint serial number. According to the indoor positioning method provided by the invention, a method of using a position sensitive hash function to encrypt position privacy is adopted to achieve high efficiency and privacy protection properties. The positioning is redesigned to achieve the purposes of reducing the computing time and space, improving the positioning precision and protecting the privacy of the position information of a user and a server.

Description

technical field [0001] The present invention relates to a technology in the field of wireless communication, in particular to an indoor positioning method based on Wi-Fi fingerprint and efficient privacy protection. Background technique [0002] Due to the development of wireless technology, many indoor positioning methods based on various characteristics of wireless signals have emerged, some based on FM signals, audio signals, but more positioning methods based on Wi-Fi signals. [0003] The essence of positioning methods is location-based services, which also include many types, such as location-based advertisement push, location-based query services, etc., and the issue that is often overlooked is the privacy of location information. In the location information interaction of indoor positioning, when the user transmits fingerprint information to the server for matching, the fingerprint information may be eavesdropped by the attacker, resulting in the leakage of location ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04W4/021H04W4/33H04W12/02
CPCH04L9/0643H04W4/023
Inventor 吴帆胡叶高晓沨孔令和陈贵海
Owner 广州高新兴机器人有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com