A Near Neighbor Detection Method Based on Mobile AP

Abstract

The invention provides a near neighbour detection method based on a mobile AP. The near neighbour detection method is characterized by comprising the following steps that: firstly, each mobile user part-time serves as a beacon node, namely a mobile AP node, periodically sends a beacon signal, and provides position reference for other users searching neighbours; when searching the neighbours, the mobile user is only necessary to submit neighbour AP lists thereof and the requested neighbour hop number to a server; and the server finds the neighbour relationship between the requesting users by calculating whether the neighbour AP lists have an intersection. By means of the near neighbour detection method provided by the invention, the users are unnecessary to provide self position information; furthermore, no dependence is on a static AP node; the position privacy exposure problem in the traditional near neighbour detection method can be effectively solved; and thus, the near neighbour detection method disclosed by the invention has relatively high practical value in a social network application scene.

Description

technical field [0001] The invention relates to a mobile AP-based neighbor detection method, which is suitable for social networks, and can find nearby neighbors for users on the premise of protecting the user's location privacy. Background technique [0002] Hash table (Hash table, also called hash table) is a data structure that is directly accessed according to the key value (Key value). That is, it accesses records by mapping a key value to a location in the table. The checked records can be obtained directly without comparison, so as to speed up the search. This mapping function is called a hash function. Commonly used methods for constructing hash functions are: 1) direct addressing method; 2) digital analysis method; 3) square method; 4) folding method; 5) division and retention method; 6) random number method. In addition, different keywords may be mapped to the same hash address, this phenomenon is called collision. Therefore, a method for dealing with collision...

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to provide a neighbor detection method based on mobile AP, which solves the problem that the traditional neighbor detection method will leak the user's location information, and in serious cases will endanger the user's privacy; at the same time, the use of mobile AP can effectively prevent The problem of uneven distribution caused by the use of static APs and the risk of exposing user locations

Images