An Efficient Privacy Preserving Method for Anchor Node Ranging and Positioning

Abstract

The invention relates to an efficient privacy protection method for ranging and locating of an anchor node. The method comprises the following steps: the anchor node executes a ranging process from the anchor node to a target node to acquire a ranging information set D; constructing a coefficient matrix A and a ranging matrix B according to location information of the anchor node and the ranging information set D; separately decomposing the matrix A and the matrix B row by row, and performing cluster decomposition on a middle item ATA and a middle item ATB; performing privacy protection summation and privacy protection adjacent product summation based on the middle item decomposition results; and calculating the location of the target node using the privacy protection calculation results of the ATA and the ATB. The efficient privacy protection method for ranging and locating of the anchor node solves the privacy problem in ranging and locating of the anchor node, and does not use a homomorphic encryption algorithm, so that the calculation cost and the communication cost are low and the efficiency of the privacy protection method can be improved while the location privacy of a user is protected.

Description

technical field [0001] The present invention relates to the fields of positioning and privacy protection, in particular to an efficient privacy protection method for distance measurement and positioning of anchor nodes. Background technique [0002] With the continuous development of mobile communication network technology and pervasive computing technology, location-based services (LBS, Location-Based Services) are becoming more and more important. As the basis of location-aware computing and location-based services, location technology has attracted extensive attention from researchers all over the world. [0003] Anchor node ranging positioning is one of the most commonly used positioning technologies. Anchor node ranging positioning technology includes two types of devices: multiple anchor node devices (such as smart phones) and a target node device (such as laptops, sensors, and tablet computers). The anchor node ranging and positioning technology adopts a three-stage...

AI Technical Summary

Problems solved by technology

(2) The anchor node must have its own location information

The practice of selecting a specific anchor node as a trusted third party in the process of privacy-preserving positioning, on the one hand, causes the status of the anchor nodes to be unfair, and on the other hand, it will also cause huge calculation and communication costs for this specific anchor node

The consequence of using a specific anchor node to calculate the privacy information of all anchor nodes is not conducive to the practical application of anchor node ranging and positioning privacy protection methods

Images