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

Near neighbour detection method based on mobile AP

A detection method and neighbor technology, applied in location information-based services, electrical components, wireless communication, etc., can solve problems such as exposing user location, endangering user privacy, leaking user location information, etc., to achieve location privacy exposure and great practicality value effect

Inactive Publication Date: 2016-06-15
FUJIAN NORMAL UNIV
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • Near neighbour detection method based on mobile AP
  • Near neighbour detection method based on mobile AP
  • Near neighbour detection method based on mobile AP

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0019] The present invention will be further described below in conjunction with the accompanying drawings and specific embodiments.

[0020] A neighbor detection method based on mobile AP, it is characterized in that, comprises the following steps: first each mobile user part-time acts as a beacon node, that is, a mobile AP node, periodically sends out beacon signals, and provides location reference for other users looking for neighbors ; When a mobile user searches for a neighbor, it only needs to submit its neighbor AP list and the requested neighbor hops to the server; the server finds the neighbor relationship between requesting users by calculating whether there is an intersection between these neighbor AP lists. System frame diagram see figure 1 .

[0021] Further, the neighbor AP list stores the MAC address of each AP, which is used to uniquely identify an AP.

[0022] In one embodiment of the present invention, the period for the user to transmit a signal is compose...

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 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] A hash table (Hashtable, also called a hash table) is a data structure that is directly accessed according to the key value (Keyvalue). 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 collisi...

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 Applications(China)
IPC IPC(8): H04W4/02H04W12/02
CPCH04W4/02H04W12/02
Inventor 叶阿勇陈秋玲
Owner FUJIAN NORMAL UNIV
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