CN106413084B

CN106413084B - A kind of equipment localization method and device

Info

Publication number: CN106413084B
Application number: CN201610377654.5A
Authority: CN
Inventors: 胡啸
Original assignee: Beijing Sankuai Online Technology Co Ltd
Current assignee: Beijing Sankuai Online Technology Co Ltd
Priority date: 2016-05-19
Filing date: 2016-05-31
Publication date: 2018-06-22
Anticipated expiration: 2036-05-31
Also published as: CN106413084A

Abstract

The present invention provides a kind of equipment localization method and device, wherein the method includes：Determine the corresponding MAC Address of each wireless network access point that equipment can scan；MAC Address blacklist is obtained, each MAC Address scanned is screened according to the blacklist；According to the MAC Address after screening, the corresponding historical position of each MAC Address is searched from initialized data base；The equipment is positioned based on the historical position.By equipment locating scheme provided by the invention, deviations caused by the historical position of mobile wireless network access point can be avoided, therefore the accuracy of positioning can be promoted.

Description

Equipment positioning method and device

Technical Field

The present invention relates to the field of device positioning technologies, and in particular, to a device positioning method and apparatus.

Background

At present, when a device is located without a GPS (Global positioning System) location function, the following location scheme is mainly adopted: firstly, a positioning system collects wireless network Access points which can be scanned around an analysis device, and determines the MAC (Media Access Control) address of each wireless network Access point; secondly, searching historical position information corresponding to the wireless network access points from a database according to the MAC addresses of the wireless network access points; finally, the central point of the position indicated by the historical position information of the surrounding wireless network access points is determined as the current position of the equipment so as to complete the positioning of the equipment.

According to the existing scheme for positioning the equipment according to the position information of all wireless network access points which can be scanned around the equipment, when one or more mobile routing equipment (such as a smart phone with a personal hotspot sharing function, a 3G router, a vehicle-mounted router and the like) with unfixed positions exist in the wireless network access points around the equipment, a positioning system takes the historical positions of the mobile routing equipment as reference data for positioning the equipment, and the unfixed positions of the mobile routing equipment are not fixed, so that the historical positions correspond to a place A, and the mobile routing equipment can be actually located at a place B currently, therefore, if the historical positions of the mobile routing equipment are taken as the reference data for positioning the equipment, the positioning accuracy is greatly influenced.

Therefore, in the existing equipment positioning scheme, the historical position of the mobile routing equipment is required to be used as reference data for positioning the equipment when the equipment is positioned, so that the positioning accuracy is poor.

Disclosure of Invention

In view of the above-mentioned problem of poor positioning accuracy of the existing device positioning method, the present invention is proposed to provide a device positioning method and apparatus that overcome the above-mentioned problem or at least partially solve the above-mentioned problem.

According to an aspect of the present invention, there is provided a device positioning method, including: determining MAC addresses corresponding to wireless network access points which can be scanned by equipment; acquiring a blacklist of MAC addresses, and screening each scanned MAC address according to the blacklist; searching historical positions corresponding to the MAC addresses from a preset database according to the screened MAC addresses; locating the device based on the historical location.

Preferably, the MAC address blacklist is obtained by: acquiring a preset public keyword list of the service set identifier; screening out a MAC address corresponding to a service set identifier containing any public keyword in the list from a preset database; and generating a MAC address blacklist based on the screened MAC addresses.

Preferably, the MAC address blacklist is obtained by: acquiring MAC addresses with history exceeding a preset number from a preset database; screening out MAC addresses of which the distances among the historical positions are not within a preset range from each acquired MAC address; and generating a MAC address blacklist based on the screened MAC addresses.

Preferably, the MAC address blacklist is obtained by: acquiring MAC addresses with more than a preset number of historical positions from a preset database; judging whether the distance between each position in the historical positions of each obtained MAC address is within a preset range or not; if the MAC address is not in the preset range, determining the MAC address as a suspected mobile MAC address; acquiring a service set identifier corresponding to the suspected mobile MAC address; determining a public keyword from the service set identifier; screening an MAC address corresponding to the service set identifier containing the public key words from a preset database according to the public key words; and generating a MAC address blacklist based on the screened MAC addresses.

Preferably, the step of determining a common keyword from the service set identifier comprises: determining preset public keywords contained in each service set identifier, and counting the total occurrence times of each preset public keyword; and determining the preset public key words with the total occurrence times larger than a preset value as the public key words.

Preferably, the step of screening out the MAC address corresponding to the service set identifier including the public keyword from a preset database according to the public keyword includes: determining a service set identifier containing the public key words in a preset database; and screening out the MAC address corresponding to each determined service set identifier.

Preferably, the MAC address blacklist is obtained by: acquiring a preset public keyword list of the service set identifier; screening out a MAC address corresponding to the service set identifier containing any public key word in the list from a preset database; determining each screened MAC address as a suspected mobile MAC address; acquiring historical positions of the suspected mobile MAC addresses from a preset database; screening out MAC addresses, of which the distances between the positions are not within a preset range, in the historical positions of each MAC address, aiming at each MAC address, the historical positions of which exceed the preset number; and generating a MAC address blacklist based on the screened MAC addresses.

Preferably, the MAC address blacklist is obtained by: acquiring the acquisition time and position information of the historical position corresponding to each MAC address from a preset database; and judging whether the change condition of the position information according to the time meets a preset condition, and if so, adding the MAC address to a blacklist.

According to another aspect of the present invention, there is provided an apparatus positioning device including: the device comprises a determining module, a judging module and a judging module, wherein the determining module is used for determining the MAC addresses corresponding to the wireless network access points which can be scanned by the device; the screening module is used for acquiring a blacklist of MAC addresses and screening each scanned MAC address according to the blacklist; the historical position searching module is used for searching the historical positions corresponding to the MAC addresses from a preset database according to the screened MAC addresses; a positioning module to position the device based on the historical location.

Preferably, the apparatus further comprises a first generating module configured to: acquiring a preset public keyword list of the service set identifier; screening out a MAC address corresponding to a service set identifier containing any public keyword in the list from a preset database; and generating a MAC address blacklist based on the screened MAC addresses.

Preferably, the apparatus further comprises a second generating module, configured to: acquiring MAC addresses with history exceeding a preset number from a preset database; screening out MAC addresses of which the distances among the historical positions are not within a preset range from each acquired MAC address; and generating a MAC address blacklist based on the screened MAC addresses.

Preferably, the apparatus further comprises a third generating module configured to: acquiring MAC addresses with more than a preset number of historical positions from a preset database; judging whether the distance between each position in the historical positions of each obtained MAC address is within a preset range or not; if the MAC address is not in the preset range, determining the MAC address as a suspected mobile MAC address; acquiring a service set identifier corresponding to the suspected mobile MAC address; determining a public keyword from the service set identifier; screening an MAC address corresponding to the service set identifier containing the public key words from a preset database according to the public key words; and generating a MAC address blacklist based on the screened MAC addresses.

Preferably, the third generating module, when determining a common keyword from the service set identifier: determining preset public keywords contained in each service set identifier, and counting the total occurrence times of each preset public keyword; and determining the preset public key words with the total occurrence times larger than a preset value as the public key words.

Preferably, when the third generation module screens out the MAC address corresponding to the service set identifier including the public keyword from a preset database according to the public keyword: determining a service set identifier containing the public key words in a preset database; and screening out the MAC address corresponding to each determined service set identifier.

Preferably, the apparatus further comprises a fourth generating module, configured to: acquiring a preset public keyword list of the service set identifier; screening out a MAC address corresponding to the service set identifier containing any public key word in the list from a preset database; determining each screened MAC address as a suspected mobile MAC address; acquiring historical positions of the suspected mobile MAC addresses from a preset database; screening out MAC addresses, of which the distances between the positions are not within a preset range, in the historical positions of each MAC address, aiming at each MAC address, the historical positions of which exceed the preset number; and generating a MAC address blacklist based on the screened MAC addresses.

Preferably, the apparatus further comprises: the fifth generation module is used for acquiring the acquisition time and the position information of the historical position corresponding to each MAC address from the preset database; and judging whether the change condition of the position information according to the time meets a preset condition, and if so, adding the MAC address to a blacklist.

According to the equipment positioning scheme provided by the embodiment of the invention, after the MAC addresses corresponding to the wireless network access points around the equipment are determined, the mobile wireless network access points are excluded through the MAC address blacklist, and only the historical positions corresponding to the wireless network access points with fixed positions are used as reference data to position the equipment. According to the equipment positioning scheme provided by the embodiment of the invention, the mobile wireless network access point is removed before positioning, so that the positioning deviation caused by the historical position of the mobile wireless network access point can be avoided, and the positioning accuracy can be improved.

The foregoing description is only an overview of the technical solutions of the present invention, and the embodiments of the present invention are described below in order to make the technical means of the present invention more clearly understood and to make the above and other objects, features, and advantages of the present invention more clearly understandable.

Drawings

Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating the preferred embodiments and are not to be construed as limiting the invention. Also, like reference numerals are used to refer to like parts throughout the drawings. In the drawings:

fig. 1 is a flowchart illustrating steps of a method for positioning a device according to a first embodiment of the present invention;

fig. 2 is a flowchart of a step of generating a MAC address blacklist according to a second embodiment of the present invention;

fig. 3 is a flowchart of a step of generating a MAC address blacklist according to a third embodiment of the present invention;

fig. 4 is a flowchart of a step of generating a MAC address blacklist according to a fourth embodiment of the present invention;

fig. 5 is a flowchart of a step of generating a MAC address blacklist according to a fifth embodiment of the present invention;

fig. 6 is a block diagram of a device positioning apparatus according to a sixth embodiment of the present invention;

fig. 7 is a block diagram of a device positioning apparatus according to a seventh embodiment of the present invention.

Detailed Description

Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.

Example one

Referring to fig. 1, a flowchart illustrating steps of a method for positioning a device according to a first embodiment of the present invention is shown.

The equipment positioning method of the embodiment of the invention comprises the following steps:

step S102: and determining the MAC address corresponding to each wireless network access point which can be scanned by the equipment.

When the device to be positioned is positioned, a positioning system installed in the device needs to determine each wireless network access point which can be scanned around the device, acquire an MAC address corresponding to each wireless network access point, screen the acquired MAC addresses, search a historical position corresponding to each MAC address from a preset database according to the screened MAC addresses, and position the device based on the searched historical position.

Each routing device with the wireless network sharing function corresponds to one wireless network access point, and each wireless network access point corresponds to one MAC address. The routing device with wireless network sharing function may be a mobile routing device, such as: the system comprises a smart phone with a personal hotspot sharing function, a 3G router, a vehicle-mounted router and the like; or may be a fixed location routing device such as a home router. Correspondingly, the mobile routing device corresponds to a mobile wireless network access point, and the fixed routing device corresponds to a wireless network access point with a fixed position.

Step S104: and acquiring a MAC address blacklist, and screening each scanned MAC address according to the blacklist.

And the blacklist is provided with an MAC address corresponding to the mobile wireless network access point.

The positioning system periodically generates and updates the MAC address blacklist according to each MAC address stored in the database and an SSID (Service set identifier) corresponding to the MAC address. When a certain device is positioned, the MAC addresses corresponding to the wireless network access points which can be scanned by the device to be positioned are screened according to the MAC address blacklist so as to abandon the MAC addresses corresponding to the mobile wireless network access points.

Because the MAC address corresponding to the mobile wireless network access point can be abandoned, the historical position corresponding to the MAC address of the mobile wireless network access point can be not considered when the equipment is positioned, and the problem that the position information of the equipment to be positioned is brought away by the historical position corresponding to the mobile wireless network access point can be avoided.

Step S106: and searching the historical position corresponding to each MAC address from a preset database according to the screened MAC addresses. For example: the device to be positioned can scan five wireless network access points, the MAC address corresponding to each wireless network access point is A, B, C, D, E, and C, D is in the MAC address blacklist, so the screened MAC address is A, B, E. The historical location corresponding to the MAC address A, B, E is found from the preset database, and the device is located according to the historical location corresponding to A, B, E.

The specific way of positioning the device according to the historical position corresponding to the MAC address may refer to related technologies, which is not specifically limited in the embodiment of the present invention. For example: and determining the central point of the historical position corresponding to the MAC address as the current position of the equipment.

According to the equipment positioning method provided by the embodiment of the invention, after the MAC addresses corresponding to the wireless network access points around the equipment are determined, the mobile wireless network access points are excluded through the MAC address blacklist, and only the historical positions corresponding to the wireless network access points with fixed positions are used as reference data to position the equipment. According to the equipment positioning scheme provided by the embodiment of the invention, the mobile wireless network access point is removed before positioning, so that the positioning deviation caused by the historical position of the mobile wireless network access point can be avoided, and the positioning accuracy can be improved.

Example two

Referring to fig. 2, a flowchart of a step of generating a MAC address blacklist according to a second embodiment of the present invention is shown.

One necessary prerequisite when locating a device is to have a blacklist of MAC addresses. The MAC address blacklist may be generated by the positioning system and updated at set time intervals. Or may be preset by those skilled in the art to be imported by the system and then stored.

Referring to fig. 2, a preferred method for generating the MAC address blacklist by the positioning system is described, where the specific steps of generating the MAC address blacklist are as follows:

step S202: the location system obtains MAC addresses from a preset database that have more than a preset number of historical locations.

The positioning system can be arranged in equipment to be positioned, and a plurality of MAC addresses, SSIDs corresponding to the MAC addresses and historical positions are stored in a preset database.

The positioning system determines a MAC address having more than a preset number of historical positions from a preset database and extracts the determined MAC address. Wherein, the preset number can be set by the technicians in the field according to the actual requirement, for example: the preset number is set to 10, 20, 15, etc., which is not particularly limited in the embodiment of the present invention.

Step S204: the positioning system judges whether the distance between each position in the historical positions of each MAC address is within a preset range or not according to the acquired MAC address; and if the MAC address is not in the preset range, determining that the MAC address is the suspected mobile MAC address.

In a preset database, each extracted MAC address corresponds to a plurality of historical position information, and the corresponding historical position information corresponds to different time points respectively. When whether each extracted MAC address is a suspected mobile MAC address is determined, a plurality of historical position coordinates can be determined through historical position information corresponding to the MAC address, whether the distance between the historical positions is within a preset range can be determined through the historical position coordinates, and if the distance is not within the preset range, the MAC address is determined to be the suspected mobile MAC. And the suspected mobile MAC address is the suspected mobile wireless network access point MAC address.

Step S206: and the positioning system acquires the SSID corresponding to the suspected mobile MAC address.

Since the MAC address uniquely corresponds to the wireless network access routing device, each wireless network access routing device can find its corresponding SSID information in the database. Therefore, the positioning system can obtain the corresponding SSID information according to each suspected mobile MAC address.

Step S208: and the positioning system determines the public keywords according to the acquired SSIDs.

The SSID information of the wireless network access routing device produced by the same manufacturer has preset public keywords, for example: the SSID is 'some iphone', wherein 'iphone' is a preset public keyword. Therefore, in order to classify the wireless network access routing devices according to SSIDs, preset public keywords included in each SSID need to be extracted, and then the public keywords are further determined.

A preferred way of determining the common keywords from the obtained SSIDs is as follows:

s1: and determining preset public keywords contained in each SSID, and counting the total occurrence times of each preset public keyword.

The system is preset with public keywords, when the public keywords are determined according to the SSIDs, the preset public keywords contained in the SSIDs are determined firstly, and the total times of occurrence of the preset public keywords are counted.

For example: the preset public keywords include: A. b, C, D, E, F, G, H are provided. Totally, 100 SSIDs are analyzed, in the analysis process, preset public keywords contained in the 100 SSIDs are respectively determined, and the total data of the occurrence of the preset public keywords are counted, wherein the counting result is as follows: wherein, 30 SSIDs contain preset public keyword A, 50 SSIDs contain preset public keyword B, 10 SSIDs contain preset public keyword C, 5 SSIDs contain preset public keyword D, 4 SSIDs contain preset public keyword E, and 1 SSID contains preset public keyword F.

S2: and determining the preset public key words with the total occurrence times larger than a preset value as the public key words.

The preset value may be set by a person skilled in the art according to actual requirements, and is not particularly limited in the embodiment of the present invention.

Still referring to the above example, assuming that the preset value is 9, after the 100 SSIDs are analyzed and counted, the extracted preset public keyword A, B, C can be determined to be the public keyword satisfying the condition, so that each MAC address in the database can be screened according to the three public keywords to determine the MAC address blacklist.

Step S210: and the positioning system screens out the MAC address corresponding to the SSID containing the public keyword from a preset database according to the public keyword.

One preferred method for screening out the MAC address corresponding to the SSID containing the public keyword from the preset database according to the public keyword is as follows:

first, the SSID containing the public keyword in the preset database is determined.

Next, the MAC addresses corresponding to the identified SSIDs are screened out.

Since each SSID corresponds to a MAC address, after the SSID containing the public keyword is determined, the MAC address can be determined according to the correspondence.

Because the SSID corresponding to the determined MAC address contains the public keywords which are the characteristics of the mobile wireless network access point, the MAC address corresponding to the SSID can be determined to be the mobile MAC address, namely the MAC address corresponding to the mobile wireless network access point based on the SSID containing the public keywords.

Step S212: and generating a MAC address blacklist based on the screened MAC addresses.

According to the method for generating the MAC address blacklist, the SSID corresponding to the MAC address is analyzed to determine the public key words, and the determined public key words are key words capable of reflecting the movement characteristics of the mobile wireless network access point.

The embodiment of the invention also provides another mode for generating the MAC address blacklist by the positioning system, and the specific mode for generating the MAC address blacklist is as follows: the positioning system acquires the acquisition time and the position information of the historical position corresponding to each MAC address from a preset database; and judging whether the change condition of the position information according to the time meets a preset condition, and if so, adding the MAC address to a blacklist.

For example, if 5 locations with a distance of 10 km are present in one hour in the historical location corresponding to the same MAC address, it can be determined that the MAC address is the MAC address corresponding to the mobile wireless network access point. For another example: and if the historical position corresponding to the same MAC address is almost unchanged in the place where the historical position appears within one hour, the MAC address can be determined to be the MAC address corresponding to the wireless network access point with fixed position.

EXAMPLE III

Referring to fig. 3, a flowchart illustrating a step of generating a MAC address blacklist according to a third embodiment of the present invention is shown.

In the embodiment of the present invention, a preferred way for generating a MAC address blacklist by a positioning system is described, and the specific steps of generating the MAC address blacklist are as follows:

step S302: the positioning system obtains a preset SSID public keyword list.

The SSID public keywords can be manually added to the SSID public keyword list by technicians, or can be obtained by analyzing the SSID stored in a preset database by a positioning system.

Step S304: the location system screens out the MAC address corresponding to the service set identifier containing any public keyword in the list from a preset database.

After an SSID public keyword list is obtained, screening each SSID in a preset database through the list, and screening out the SSID containing the public keyword; and then further screening out the MAC address corresponding to the screened SSID.

The public keywords in the SSID public keyword list can reflect the characteristics of the mobile wireless network access point, so that whether the SSID is the SSID of the mobile wireless network access point or not can be determined by judging that the SSID contains the public keywords in the list, and the MAC address corresponding to the SSID containing the public keywords is the mobile MAC address.

Step S306: and the positioning system generates an MAC address blacklist based on the screened MAC addresses.

Since the screened MAC addresses are mobile MAC addresses, the mobile MAC addresses are written into a blacklist, and the blacklist can be used as a basis for eliminating the mobile wireless access point when the equipment is positioned.

According to the method for generating the MAC address blacklist, provided by the embodiment of the invention, the SSID public keyword capable of reflecting the moving characteristics of the mobile wireless network access point is used for screening each wireless network access point, the SSID corresponding to the mobile wireless network access point is determined, and finally, the MAC address corresponding to the mobile wireless network access point is added into the MAC address blacklist, so that the reliability of the MAC address blacklist can be ensured.

Example four

Referring to fig. 4, a flowchart illustrating a step of generating a MAC address blacklist according to a fourth embodiment of the present invention is shown.

The specific steps of generating the MAC address black name in the embodiment of the invention are as follows:

step S402: the location system obtains MAC addresses having a history exceeding a preset number from a preset database.

The positioning system can be arranged in the equipment to be positioned, and a plurality of MAC addresses, SSIDs corresponding to the MAC addresses and historical positions are stored in the preset system.

Step S404: and the positioning system screens out MAC addresses of which the distances between the positions are not within a preset range in the historical positions of each acquired MAC address.

In a preset database, a plurality of pieces of historical position information are corresponding to each extracted MAC address, when whether each extracted MAC address is a suspected mobile MAC address or not is determined, a plurality of historical position coordinates can be determined through the historical position information corresponding to the MAC address, whether the distance between the historical positions is within a preset range or not can be determined through the historical position coordinates, and if not, the MAC address is determined to be the suspected mobile MAC. And the suspected mobile MAC address is the suspected mobile wireless network access point MAC address.

Step S406: and generating a MAC address blacklist based on the screened MAC addresses.

The MAC address of the mobile wireless network access point can be determined through step S406. And generating blacklists by the MAC addresses, when the equipment is positioned, screening the mobile wireless network access points according to the MAC address blacklists, and positioning the equipment only according to the calendar position corresponding to the fixed wireless network access points so as to improve the positioning accuracy.

According to the MAC address blacklist generation method provided by the embodiment of the invention, whether the MAC address is the MAC address corresponding to the mobile wireless network access point is determined according to the concentration degree of each historical position corresponding to the MAC address, so that the MAC address corresponding to the mobile wireless network access point is screened out to generate the MAC address blacklist, and the reliability of the MAC address blacklist can be ensured.

EXAMPLE five

Referring to fig. 5, a flowchart illustrating a step of generating a MAC address blacklist according to a fifth embodiment of the present invention is shown.

step S502: the positioning system obtains a preset SSID public keyword list.

The SSID common keywords may be manually added to the common keyword list by a technician, or may be analyzed by the location system according to SSIDs stored in a preset database.

Step S504: and the positioning system screens the MAC address corresponding to the SSID containing any public keyword in the list from a preset database.

The public keywords in the SSID public keyword list can reflect the characteristics of the mobile wireless network access point, so that whether the SSID is the SSID of the mobile wireless network access point can be determined by judging whether the SSID contains the public keywords in the list.

In the step, during screening, the SSID of the mobile wireless network access point is screened out, the MAC address corresponding to the SSID of the mobile wireless network access point is finally screened out, and the screened MAC address is used as the suspected mobile MAC address.

Step S506: and the positioning system determines each screened MAC address as a suspected mobile MAC address.

In this step, only the suspected mobile MAC address is determined, but it is further determined whether the MAC address is really a mobile MAC address according to the historical location corresponding to the AMC address.

Step S508: and the positioning system acquires the historical positions of the suspected mobile MAC addresses from a preset database.

The preset database stores a plurality of MAC addresses, and SSIDs and historical positions corresponding to the MAC addresses. And the positioning system extracts the historical positions corresponding to the suspected mobile MAC addresses from a preset database.

The historical positions corresponding to the suspected mobile MAC addresses may be one or more. If the number of the historical positions corresponding to a certain suspected mobile MAC address is less than the preset number, the suspected mobile MAC address can be directly determined to be not a mobile MAC address; if the number of the historical positions corresponding to a certain suspected mobile MAC address exceeds the preset number, it is necessary to further determine whether the suspected mobile MAC address is a mobile MAC address according to the concentration degree of each historical position.

Step S510: and the positioning system screens out MAC addresses of which the distances between the positions are not within a preset range in the historical positions aiming at each MAC address of which the historical positions exceed the preset number.

If a certain historical position exceeds the MAC addresses with the preset number, the corresponding historical position and the position are not in the preset range, the MAC address is a mobile MAC address; if the MAC address is within the preset range, the MAC address is a fixed MAC address.

Step S512: and the positioning system generates an MAC address blacklist based on the screened MAC addresses.

The method for generating the MAC address blacklist provided by the embodiment of the invention screens each wireless network access point through the SSID public key word which can embody the mobility characteristics of the mobile wireless network access point, determines the SSID corresponding to the mobile wireless network access point, and determines the MAC address corresponding to the determined SSID as the suspected mobile MAC address. After the suspected mobile MAC address is determined, whether the suspected mobile MAC address is really the mobile MAC address is further determined according to the concentration degree of the historical position of the suspected mobile MAC address.

EXAMPLE six

Referring to fig. 6, a block diagram of a device positioning apparatus according to a sixth embodiment of the present invention is shown.

The device positioning apparatus of the embodiment of the present invention includes: a determining module 602, configured to determine a MAC address corresponding to each wireless network access point that can be scanned by the device; a screening module 604, configured to obtain a blacklist of MAC addresses, and screen each scanned MAC address according to the blacklist; a historical position searching module 606, configured to search, according to the screened MAC address, a historical position corresponding to each MAC address from a preset database; a location module 608 to locate the device based on the historical location.

According to the device positioning device provided by the embodiment of the invention, after the MAC addresses corresponding to the wireless network access points around the device are determined, the mobile wireless network access points are excluded through the MAC address blacklist, and only the historical positions corresponding to the wireless network access points with fixed positions are used as reference data to position the device. According to the equipment positioning device provided by the embodiment of the invention, the mobile wireless network access point is removed before positioning, so that the positioning deviation caused by the historical position of the mobile wireless network access point can be avoided, and the positioning accuracy can be improved.

EXAMPLE seven

Referring to fig. 7, a block diagram of a device positioning apparatus according to a seventh embodiment of the present invention is shown.

The device positioning apparatus of the embodiment of the present invention is further optimized for the device positioning apparatus in the seventh implementation, and the optimized device positioning apparatus includes: a determining module 702, configured to determine MAC addresses corresponding to wireless network access points that can be scanned by the device; a screening module 704, configured to obtain a blacklist of MAC addresses, and screen each scanned MAC address according to the blacklist; a historical position searching module 706, configured to search, according to the screened MAC address, a historical position corresponding to each MAC address from a preset database; a location module 708 configured to locate the device based on the historical location.

Preferably, the apparatus further comprises a first generating module 710, and the first generating module 710 is configured to: acquiring a preset public keyword list of the service set identifier; screening out a MAC address corresponding to a service set identifier containing any public keyword in the list from a preset database; and generating a MAC address blacklist based on the screened MAC addresses.

Preferably, the apparatus further comprises a second generating module 712, the second generating module 712 is configured to: acquiring MAC addresses with history exceeding a preset number from a preset database; screening out MAC addresses of which the distances among the historical positions are not within a preset range from each acquired MAC address; and generating a MAC address blacklist based on the screened MAC addresses. Preferably, the apparatus further comprises a third generating module 714, the third generating module 714 being configured to: acquiring MAC addresses with more than a preset number of historical positions from a preset database; judging whether the distance between each position in the historical positions of each obtained MAC address is within a preset range or not; if the MAC address is not in the preset range, determining the MAC address as a suspected mobile MAC address; acquiring a service set identifier corresponding to the suspected mobile MAC address; determining a public keyword from the service set identifier; screening an MAC address corresponding to the service set identifier containing the public key words from a preset database according to the public key words; and generating a MAC address blacklist based on the screened MAC addresses.

Preferably, when the third generating module 714 determines the common keyword according to the service set identifier: determining preset public keywords contained in each service set identifier, and counting the total occurrence times of each preset public keyword; and determining the preset public key words with the total occurrence times larger than a preset value as the public key words.

Preferably, when the third generating module 714 selects the MAC address corresponding to the service set identifier containing the public keyword from the preset database according to the public keyword: determining a service set identifier containing the public key words in a preset database; and screening out the MAC address corresponding to the determined service set identifier.

Preferably, the apparatus further comprises a fourth generating module 716, the fourth generating module 716 being configured to: acquiring a preset public keyword list of the service set identifier; screening out a MAC address corresponding to the service set identifier containing any public key word in the list from a preset database; determining each screened MAC address as a suspected mobile MAC address; acquiring historical positions of the suspected mobile MAC addresses from a preset database; screening out MAC addresses, of which the distances between the positions are not within a preset range, in the historical positions of each MAC address, aiming at each MAC address, the historical positions of which exceed the preset number; and generating a MAC address blacklist based on the screened MAC addresses.

Preferably, the apparatus further comprises: a fifth generating module 718, configured to obtain, from a preset database, acquisition time and location information of a historical location corresponding to each MAC address; and judging whether the change condition of the position information according to the time meets a preset condition, and if so, adding the MAC address to a blacklist.

The device positioning apparatus of this embodiment is used to implement the corresponding device positioning method in the first to fifth embodiments, and has the beneficial effects of the corresponding method embodiments, which are not described herein again.

The device location schemes provided herein are not inherently related to any particular computer, virtual system, or other device. Various general purpose systems may also be used with the teachings herein. The structure required to construct a system incorporating aspects of the present invention will be apparent from the description above. Moreover, the present invention is not directed to any particular programming language. It is appreciated that a variety of programming languages may be used to implement the teachings of the present invention as described herein, and any descriptions of specific languages are provided above to disclose the best mode of the invention.

In the description provided herein, numerous specific details are set forth. It is understood, however, that embodiments of the invention may be practiced without these specific details. In some instances, well-known methods, structures and techniques have not been shown in detail in order not to obscure an understanding of this description.

Similarly, it should be appreciated that in the foregoing description of exemplary embodiments of the invention, various features of the invention are sometimes grouped together in a single embodiment, figure, or description thereof for the purpose of streamlining the disclosure and aiding in the understanding of one or more of the various inventive aspects. However, the disclosed method should not be interpreted as reflecting an intention that: that the invention as claimed requires more features than are expressly recited in each claim. Rather, as the following claims reflect, inventive aspects lie in less than all features of a single foregoing disclosed embodiment. Thus, the claims following the detailed description are hereby expressly incorporated into this detailed description, with each claim standing on its own as a separate embodiment of this invention.

Those skilled in the art will appreciate that the modules in the device in an embodiment may be adaptively changed and disposed in one or more devices different from the embodiment. The modules or units or components of the embodiments may be combined into one module or unit or component, and furthermore they may be divided into a plurality of sub-modules or sub-units or sub-components. All of the features disclosed in this specification (including any accompanying claims, abstract and drawings), and all of the processes or elements of any method or apparatus so disclosed, may be combined in any combination, except combinations where at least some of such features and/or processes or elements are mutually exclusive. Each feature disclosed in this specification (including any accompanying claims, abstract and drawings) may be replaced by alternative features serving the same, equivalent or similar purpose, unless expressly stated otherwise.

Furthermore, those skilled in the art will appreciate that while some embodiments described herein include some features included in other embodiments, rather than other features, combinations of features of different embodiments are meant to be within the scope of the invention and form different embodiments. For example, in the claims, any of the claimed embodiments may be used in any combination.

The various component embodiments of the invention may be implemented in hardware, or in software modules running on one or more processors, or in a combination thereof. Those skilled in the art will appreciate that a microprocessor or Digital Signal Processor (DSP) may be used in practice to implement some or all of the functions of some or all of the components in a device localization scheme according to embodiments of the present invention. The present invention may also be embodied as apparatus or device programs (e.g., computer programs and computer program products) for performing a portion or all of the methods described herein. Such programs implementing the present invention may be stored on computer-readable media or may be in the form of one or more signals. Such a signal may be downloaded from an internet website or provided on a carrier signal or in any other form.

It should be noted that the above-mentioned embodiments illustrate rather than limit the invention, and that those skilled in the art will be able to design alternative embodiments without departing from the scope of the appended claims. In the claims, any reference signs placed between parentheses shall not be construed as limiting the claim. The word "comprising" does not exclude the presence of elements or steps not listed in a claim. The word "a" or "an" preceding an element does not exclude the presence of a plurality of such elements. The invention may be implemented by means of hardware comprising several distinct elements, and by means of a suitably programmed computer. In the unit claims enumerating several means, several of these means may be embodied by one and the same item of hardware. The usage of the words first, second and third, etcetera do not indicate any ordering. These words may be interpreted as names.

Claims

1. A method for locating a device, comprising:

determining MAC addresses corresponding to wireless network access points which can be scanned by equipment;

acquiring a blacklist of MAC addresses, and screening each scanned MAC address according to the blacklist;

searching historical positions corresponding to the MAC addresses from a preset database according to the screened MAC addresses;

locating the device based on the historical location;

wherein the MAC address blacklist is obtained by the following steps:

acquiring MAC addresses with more than a preset number of historical positions from a preset database; judging whether the distance between each position in the historical positions of each obtained MAC address is within a preset range or not; if the MAC address is not in the preset range, determining the MAC address as a suspected mobile MAC address; acquiring a service set identifier corresponding to the suspected mobile MAC address; determining a public keyword from the service set identifier; screening an MAC address corresponding to the service set identifier containing the public key words from a preset database according to the public key words; generating an MAC address blacklist based on the screened MAC addresses; or,

the MAC address blacklist is obtained by the following steps:

acquiring a preset public keyword list of the service set identifier; screening out a MAC address corresponding to the service set identifier containing any public key word in the list from a preset database; determining each screened MAC address as a suspected mobile MAC address; acquiring historical positions of the suspected mobile MAC addresses from a preset database; screening out MAC addresses, of which the distances between the positions are not within a preset range, in the historical positions of each MAC address, aiming at each MAC address, the historical positions of which exceed the preset number; and generating a MAC address blacklist based on the screened MAC addresses.

2. The method of claim 1, wherein the step of determining common keywords from the service set identifier comprises:

determining preset public keywords contained in each service set identifier, and counting the total occurrence times of each preset public keyword;

and determining the preset public key words with the total occurrence times larger than a preset value as the public key words.

3. The method of claim 2, wherein the step of screening the preset database for the MAC address corresponding to the service set identifier containing the common keyword according to the common keyword comprises:

determining a service set identifier containing the public key words in a preset database;

and screening out the MAC address corresponding to each determined service set identifier.

4. An apparatus positioning device, comprising:

the device comprises a determining module, a judging module and a judging module, wherein the determining module is used for determining the MAC addresses corresponding to the wireless network access points which can be scanned by the device;

the screening module is used for acquiring a blacklist of MAC addresses and screening each scanned MAC address according to the blacklist;

the historical position searching module is used for searching the historical positions corresponding to the MAC addresses from a preset database according to the screened MAC addresses;

a positioning module to position the device based on the historical location;

the third generation module is used for: acquiring MAC addresses with more than a preset number of historical positions from a preset database; judging whether the distance between each position in the historical positions of each obtained MAC address is within a preset range or not; if the MAC address is not in the preset range, determining the MAC address as a suspected mobile MAC address; acquiring a service set identifier corresponding to the suspected mobile MAC address; determining a public keyword from the service set identifier; screening an MAC address corresponding to the service set identifier containing the public key words from a preset database according to the public key words; generating an MAC address blacklist based on the screened MAC addresses;

the fourth generation module is to: acquiring a preset public keyword list of the service set identifier; screening out a MAC address corresponding to the service set identifier containing any public key word in the list from a preset database; determining each screened MAC address as a suspected mobile MAC address; acquiring historical positions of the suspected mobile MAC addresses from a preset database; screening out MAC addresses, of which the distances between the positions are not within a preset range, in the historical positions of each MAC address, aiming at each MAC address, the historical positions of which exceed the preset number; and generating a MAC address blacklist based on the screened MAC addresses.

5. The apparatus of claim 4, wherein the third generation module, when determining a common keyword from the service set identifier:

determining preset public keywords contained in each service set identifier, and counting the total occurrence times of each preset public keyword; and determining the preset public key words with the total occurrence times larger than a preset value as the public key words.

6. The apparatus of claim 5, wherein the third generating module, when the MAC address corresponding to the service set identifier containing the public keyword is screened from a preset database according to the public keyword: