CN108307308A - Localization method, device and the storage medium of WLAN devices - Google Patents
Localization method, device and the storage medium of WLAN devices Download PDFInfo
- Publication number
- CN108307308A CN108307308A CN201810074780.2A CN201810074780A CN108307308A CN 108307308 A CN108307308 A CN 108307308A CN 201810074780 A CN201810074780 A CN 201810074780A CN 108307308 A CN108307308 A CN 108307308A
- Authority
- CN
- China
- Prior art keywords
- coordinate
- targets
- coordinates
- density
- mobile terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
Abstract
The disclosure is directed to a kind of localization method of WLAN devices, device and storage mediums, are related to field of terminal technology, and this method includes：Obtain multiple coordinates of targets of the mobile terminal acquired in preset time period, when coordinates of targets is that the signal for the WLAN wlan device that mobile terminal receives meets preset condition, the coordinate of mobile terminal, multiple coordinates of targets are clustered by using density-based algorithms, to determine the highest coordinate cluster of coordinate density, the position of wlan device is determined according to the highest coordinate cluster of coordinate density.It can reduce the dependence to the signal strength of wlan device when positioning wlan device position, improve the accuracy of positioning.
Description
Technical field
This disclosure relates to field of terminal technology more particularly to a kind of localization method of WLAN devices, device and deposit
Storage media.
Background technology
In the related technology, WLAN (English：Wireless Local Area Networks, Chinese：Wireless LAN)
Technology relies on easy to remove, install convenient, is easy to the advantages such as extension, is widely used in a variety of applications in daily life,
Such as Wi-Fi (English：WirelessFidelity, Chinese：Wireless Fidelity) technology is the one kind being most widely used at present
WLAN technologies increasingly become the basic function of various smart machines.With the continuous development of WLAN technologies and universal, accordingly
, the deployment of wlan device is also more and more intensive, therefore just produces the location requirement to wlan device.Wlan device at present
Positioning determines the position of wlan device generally by WLAN signal intensity.
Invention content
To overcome the problems in correlation technique, the disclosure provides a kind of localization method of WLAN devices, dress
It sets and storage medium.
According to the first aspect of the embodiments of the present disclosure, a kind of localization method of WLAN devices, the method are provided
Including：
Multiple coordinates of targets of the mobile terminal acquired in acquisition preset time period, the coordinates of targets are described mobile whole
When the signal for the WLAN wlan device that termination receives meets preset condition, the coordinate of the mobile terminal；
The multiple coordinates of targets is clustered by using density-based algorithms, to determine coordinate density most
High coordinate cluster；
The position of the wlan device is determined according to the highest coordinate cluster of the coordinate density.
Optionally, the preset condition is preset signal strength, described to obtain the mobile terminal acquired in preset time period
Multiple coordinates of targets, including：
Obtain multiple position coordinates of the mobile terminal acquired in the preset time period；
Determine that the mobile terminal receives the wlan device from multiple position coordinates of the mobile terminal
Signal strength is more than the coordinate of the preset signal strength, to obtain the multiple coordinates of targets.
Optionally, the density-based algorithms are DBSCAN algorithms, described to be based on density by using preset
Clustering algorithm the multiple coordinates of targets is clustered, to determine the highest coordinate cluster of coordinate density, including：
Using the multiple coordinates of targets, preset sweep radius and preset points threshold value as the DBSCAN algorithms
Input parameter, to obtain at least one coordinate cluster by the DBSCAN algorithms, the sweep radius is the arbitrary coordinate
Adjacent region threshold, the points threshold value are the threshold value that the coordinates of targets concentrates coordinate density, are appointed at least one coordinate cluster
The coordinate quantity anticipated within the scope of the adjacent region threshold of coordinate is satisfied by the points threshold value；
The highest coordinate cluster of the coordinate density is obtained from least one coordinate cluster.
Optionally, the coordinates of targets be the mobile terminal latitude and longitude coordinates, it is described by the multiple coordinates of targets,
The input parameter of preset sweep radius and preset points threshold value as the DBSCAN algorithms, including：
The multiple coordinates of targets is subjected to Mercator's transformation, to obtain the Mercator projection of the multiple coordinates of targets；
By the Mercator projection of the multiple coordinates of targets, the preset sweep radius and the preset points threshold value
Input parameter as the DBSCAN algorithms.
Optionally, the position that the wlan device is determined according to the highest coordinate cluster of the coordinate density, including：
The coordinate value of the geometric center of the highest coordinate cluster of the coordinate density is carried out to the warp of Mercator's inverse transformation acquisition
Position of the latitude coordinate values as the wlan device.
According to the second aspect of the embodiment of the present disclosure, a kind of positioning device of WLAN devices, described device are provided
Including：
Acquisition module is configured as obtaining multiple coordinates of targets of the mobile terminal acquired in preset time period, the mesh
It is described mobile whole when mark coordinate is that the signal for the WLAN wlan device that the mobile terminal receives meets preset condition
The coordinate at end；
Cluster module is configured as gathering the multiple coordinates of targets by using density-based algorithms
Class, to determine the highest coordinate cluster of coordinate density；
Locating module is configured as determining the position of the wlan device according to the highest coordinate cluster of the coordinate density.
Optionally, the preset condition is preset signal strength, and the acquisition module includes：
Acquisition submodule is configured as obtaining multiple position coordinates of the mobile terminal acquired in the preset time period；
Submodule is screened, is configured as determining that the mobile terminal connects from multiple position coordinates of the mobile terminal
The signal strength for receiving the wlan device is more than the coordinate of the preset signal strength, to obtain the multiple coordinates of targets.
Optionally, the density-based algorithms are DBSCAN algorithms, and the cluster module includes：
Input submodule is configured as the multiple coordinates of targets, preset sweep radius and preset points threshold value
As the input parameter of the DBSCAN algorithms, to obtain at least one coordinate cluster, the scanning by the DBSCAN algorithms
Radius is the adjacent region threshold of the arbitrary coordinate, and the points threshold value is the threshold value that the coordinates of targets concentrates coordinate density, institute
It states the coordinate quantity at least one coordinate cluster within the scope of the adjacent region threshold of arbitrary coordinate and is satisfied by the points threshold value；
Submodule is selected, is configured as obtaining the highest coordinate of coordinate density from least one coordinate cluster
Cluster.
Optionally, the coordinates of targets is the latitude and longitude coordinates of the mobile terminal, and the input submodule is configured as：
The multiple coordinates of targets is subjected to Mercator's transformation, to obtain the Mercator projection of the multiple coordinates of targets；
By the Mercator projection of the multiple coordinates of targets, the preset sweep radius and the preset points threshold value
Input parameter as the DBSCAN algorithms.
Optionally, the locating module is configured as：
The coordinate value of the geometric center of the highest coordinate cluster of the coordinate density is carried out to the warp of Mercator's inverse transformation acquisition
Position of the latitude coordinate values as the wlan device.
According to the third aspect of the embodiment of the present disclosure, a kind of positioning device of WLAN devices is provided, including：
Processor；
Memory for storing processor-executable instruction；
Wherein, the processor is configured as：
Multiple coordinates of targets of the mobile terminal acquired in acquisition preset time period, the coordinates of targets are described mobile whole
When the signal for the WLAN wlan device that termination receives meets preset condition, the coordinate of the mobile terminal；
The multiple coordinates of targets is clustered by using density-based algorithms, to determine coordinate density most
High coordinate cluster；
The position of the wlan device is determined according to the highest coordinate cluster of the coordinate density.
According to the fourth aspect of the embodiment of the present disclosure, a kind of computer readable storage medium is provided, is stored thereon with calculating
Machine program instruction realizes the WLAN devices that disclosure first aspect is provided when the program instruction is executed by processor
The step of localization method.
The technical scheme provided by this disclosed embodiment can include the following benefits：It is received first, in accordance with mobile terminal
The signal strength of the wlan device arrived screens the coordinate of mobile terminal, selects the mesh that can be used in positioning wlan device
Coordinate is marked, then using multiple coordinates of targets as the input of preset density-based algorithms, passes through density clustering
Algorithm clusters multiple coordinates of targets, to the highest coordinate cluster of coordinate density in the coordinate cluster after being clustered, finally,
The location information of wlan device is determined according to the highest coordinate cluster of coordinate density.The disclosure can be in positioning wlan device position
When setting, the dependence to the signal strength of wlan device is reduced, keeps the error precision of positioning controllable, improves the accuracy of positioning.
It should be understood that above general description and following detailed description is only exemplary and explanatory, not
The disclosure can be limited.
Description of the drawings
The drawings herein are incorporated into the specification and forms part of this specification, and shows the implementation for meeting the disclosure
Example, and together with specification for explaining the principles of this disclosure.
Fig. 1 is a kind of flow chart of the localization method of WLAN devices shown according to an exemplary embodiment；
Fig. 2 is the flow chart of the localization method of another WLAN devices shown according to an exemplary embodiment；
Fig. 3 is the flow chart according to the localization method of another WLAN devices shown in an exemplary embodiment；
Fig. 4 is a kind of block diagram of the positioning device of WLAN devices shown according to an exemplary embodiment；
Fig. 5 is the block diagram of the positioning device of another WLAN devices shown according to an exemplary embodiment；
Fig. 6 is the block diagram according to the positioning device of another WLAN devices shown in an exemplary embodiment；
Fig. 7 is a kind of block diagram of the positioning device of WLAN devices shown according to an exemplary embodiment.
Specific implementation mode
Example embodiments are described in detail here, and the example is illustrated in the accompanying drawings.Following description is related to
When attached drawing, unless otherwise indicated, the same numbers in different drawings indicate the same or similar elements.Following exemplary embodiment
Described in embodiment do not represent all implementations consistent with this disclosure.On the contrary, they be only with it is such as appended
The example of the consistent device and method of some aspects be described in detail in claims, the disclosure.
It is right first before the localization method of WLAN devices of disclosure offer, device and storage medium are provided
Application scenarios in the disclosure involved by each embodiment are introduced, which is located at covering for wlan device
Within the scope of lid, mobile terminal can acquire the signal of wlan device, at the same mobile terminal can by built-in map software or
Locating module obtains the position (latitude and longitude coordinates) of mobile terminal.Wherein, wlan device can be Wi-Fi (English：
Wireless-Fidelity, Chinese：Wireless Fidelity) equipment, WAPI (English：Wireless LAN Authentication
And Privacy Infrastructure, Chinese：WLAN authentication and privacy infrastructure) equipment or other support
The equipment of WLAN.Mobile terminal for example can be smart mobile phone, tablet computer, smart television, smartwatch, PDA (English：
Personal Digital Assistant, Chinese：Personal digital assistant), the mobile terminals such as pocket computer.
Fig. 1 is a kind of flow chart of the localization method of WLAN devices shown according to an exemplary embodiment, such as
Shown in Fig. 1, this approach includes the following steps：
In a step 101, multiple coordinates of targets of the mobile terminal acquired in preset time period are obtained, coordinates of targets is to move
When the signal for the WLAN wlan device that dynamic terminal receives meets preset condition, the coordinate of mobile terminal.
For example, it since wlan device is usually located at interior, since Indoor physical environment can be complicated, and may deposit
The interference of a variety of wireless signals, cause it is a variety of can not estimate factor, therefore the signal of wlan device is due to multipath transmisstion and dry
It disturbs, the signal strength of wlan device can only be from generally reaction mobile terminal at a distance from wlan device, i.e. the letter of wlan device
Number intensity is stronger, and distance of mobile terminal wlan device is closer.If directly according to the signal strength of wlan device and radio wave propagation
Mapping relations between signal strength and distance that model determines may result in positioning knot to determine the position of wlan device
Fruit generates prodigious error.It therefore, can be according to the signal strength for the wlan device that mobile terminal receives to collected shifting
The coordinate of dynamic terminal is screened, and the multiple coordinates of targets that can be used in positioning wlan device are selected.Further, due to WLAN
Equipment is moveable, and therefore, the coordinate of the mobile terminal of acquisition within a preset period of time can reflect wlan device most
New position.
In a step 102, multiple coordinates of targets are clustered by using density-based algorithms, is sat with determining
Mark the highest coordinate cluster of density.
Exemplary, multiple data can be divided into different clusters according to dense degree by density-based algorithms,
In the coverage area of wlan device, when mobile terminal is intensive to be occurred, it can reflect the position of wlan device, therefore will be multiple
Input of the coordinates of targets as density-based algorithms is carried out multiple coordinates of targets by density-based algorithms
Cluster obtains the coordinate cluster that one or more meets preset condition by cluster, therefrom selects the highest coordinate cluster of coordinate density.
Wherein, preset condition can be：The distance between any two coordinates of targets in coordinate cluster meets certain condition or coordinate cluster
The number of middle coordinates of targets meets certain condition.
In step 103, the position of wlan device is determined according to the highest coordinate cluster of coordinate density.
Exemplary, the highest coordinate cluster of coordinate density indicates, the corresponding region movement of the coordinates of targets in the coordinate cluster is eventually
There is position that is very intensive, therefore can reflecting wlan device in end.For example, can be by the highest coordinate cluster of coordinate density
Position of the coordinate of geometric center as wlan device can also be by the seat of the geometric center of gravity of the highest coordinate cluster of coordinate density
It is denoted as the position for wlan device.
That is, the technical solution that the embodiment of the present disclosure is provided is by method shown in step and 101-103, really
The intensive position of a fixed credible mobile terminal activity, as the position of wlan device, so as to reduce its error
Signal cover to the signal cover for being no more than wlan device, such as the wlan device is the circumference centered on it
20m is then not more than 20m by the above method to the error maximum of the positioning of wlan device.
In conclusion the signal strength for the wlan device that the disclosure is received first, in accordance with mobile terminal, to mobile terminal
Coordinate screened, the coordinates of targets that can be used in positioning wlan device is selected, then using multiple coordinates of targets as preset
The input of density-based algorithms is clustered multiple coordinates of targets by density-based algorithms, to obtain
The highest coordinate cluster of coordinate density in coordinate cluster after must clustering finally is determined according to the highest coordinate cluster of coordinate density
The location information of wlan device.The disclosure can be reduced when positioning wlan device position to the signal strength of wlan device
It relies on, keeps the error precision of positioning controllable, improve the accuracy of positioning.
Fig. 2 is the flow chart of the localization method of another WLAN devices shown according to an exemplary embodiment,
As shown in Fig. 2, preset condition is preset signal strength, step 101 includes：
In step 1011, multiple position coordinates of the mobile terminal acquired in preset time period are obtained.
In step 1012, determine that mobile terminal receives wlan device from multiple position coordinates of mobile terminal
Signal strength is more than the coordinate of preset signal strength, to obtain multiple coordinates of targets.
For example, within a preset period of time, multiple positions of mobile terminal can be acquired according to preset frequency acquisition
Coordinate, the number of position coordinates are the product of preset time period and frequency acquisition.According to the signal strength of wlan device, to multiple
Each position coordinates in position coordinates are screened.By taking the first coordinate is any coordinate in multiple position coordinates as an example,
When acquiring the first coordinate, the signal strength for the wlan device that mobile terminal receives is more than preset signal strength, then the first coordinate
Belong to coordinates of targets, if mobile terminal receive wlan device signal strength be less than or equal to preset signal strength, first
Coordinate is not belonging to coordinates of targets.
In the present embodiment, it is obtained by the way that preset signal strength is arranged to be screened to the position coordinates of mobile terminal
The coordinates of targets for capableing of more acurrate reflection wlan device position is obtained, the accuracy of wlan device positioning is improved.
Fig. 3 be according to the flow chart of the localization method of another WLAN devices shown in an exemplary embodiment,
As shown in figure 3, density-based algorithms are DBSCAN algorithms, step 102 includes：
In step 1021, using multiple coordinates of targets, preset sweep radius and preset points threshold value as DBSCAN
The input parameter of algorithm, to obtain at least one coordinate cluster by DBSCAN algorithms, sweep radius is the neighborhood threshold of arbitrary coordinate
Value, points threshold value are the threshold value that coordinates of targets concentrates coordinate density, the neighborhood threshold of arbitrary coordinate at least one coordinate cluster
Coordinate quantity within the scope of value is satisfied by points threshold value.
In step 1022, the highest coordinate cluster of coordinate density is obtained from least one coordinate cluster.
For example, density-based algorithms are DBSCAN (English：Density-Based
SpatialClustering of Applications with Noise, Chinese：Has noisy density clustering side
Method) algorithm, correspondingly, the input parameter of DBSCAN algorithms is：Multiple coordinates of targets, preset sweep radius and preset points
Threshold value.Wherein, sweep radius is the adjacent region threshold of arbitrary coordinate, and points threshold value is the threshold value that coordinates of targets concentrates coordinate density.
The coordinate cluster obtained by cluster, the coordinate quantity met within the scope of the adjacent region threshold of the arbitrary coordinate in coordinate cluster are satisfied by a little
Number threshold values, wherein meeting the points threshold value can be understood as number of coordinates within the scope of the adjacent region threshold of the arbitrary coordinate in coordinate cluster
Amount is all higher than or equal to points threshold value.The output of DBSCAN algorithms is therefrom to be selected by one or more coordinate clusters of cluster
The highest coordinate cluster of coordinate density.With adjacent region threshold for 1.5 meters, points threshold value is 7, then the coordinate cluster by cluster is full
Foot, the wherein points of the 1.5 of arbitrary target coordinate meter neighborhood internal coordinate are more than or equal to 7.
In the present embodiment, multiple coordinates of targets values are clustered by DBSCAN algorithms, obtains coordinate density most
High coordinate cluster improves the accuracy of the selection highest coordinate cluster of coordinate density.
Optionally, coordinates of targets is the latitude and longitude coordinates of mobile terminal, and step 1021 includes：
Multiple coordinates of targets are subjected to Mercator's transformation, to obtain the Mercator projection of multiple coordinates of targets.
It is calculated the Mercator projection of multiple coordinates of targets, preset sweep radius and preset points threshold value as DBSCAN
The input parameter of method.
Correspondingly, step 103 includes：
The coordinate value of the geometric center of the highest coordinate cluster of coordinate density is carried out to the longitude and latitude of Mercator's inverse transformation acquisition
Position of the coordinate value as wlan device.
For example, coordinates of targets is obtained by map software built in mobile terminal or locating module, is ball
The form of latitude and longitude coordinates on face, and the Euclidean distance that DBSCAN algorithms use, are the distances in plane, therefore to use
DBSCAN algorithms cluster multiple coordinates of targets, need multiple coordinates of targets carrying out Mercator's transformation, obtain multiple mesh
Mark the Mercator projection of coordinate.And then by the Mercator projection of multiple coordinates of targets, preset sweep radius and preset point
Input parameter of the number threshold value as DBSCAN algorithms, clusters multiple coordinates of targets.Similarly, in one obtained by cluster
After having selected the highest coordinate cluster of coordinate density in a or multiple coordinate clusters, the geometric center of the highest coordinate cluster of coordinate density
Coordinate be coordinate in plane, need the latitude and longitude coordinates value on the corresponding spherical surface obtained by Mercator's inverse transformation, will
The position of the latitude and longitude coordinates value as wlan device.
In the present embodiment, by carrying out Mercator's transformation to multiple coordinates of targets, by the position of mobile terminal by ball
Latitude and longitude coordinates on face are converted to the coordinate in plane, can improve the precision of DBSCAN algorithms cluster.
In conclusion the signal strength for the wlan device that the disclosure is received first, in accordance with mobile terminal, to mobile terminal
Coordinate screened, the coordinates of targets that can be used in positioning wlan device is selected, then using multiple coordinates of targets as preset
The input of density-based algorithms is clustered multiple coordinates of targets by density-based algorithms, to obtain
The highest coordinate cluster of coordinate density in coordinate cluster after must clustering finally is determined according to the highest coordinate cluster of coordinate density
The location information of wlan device.The disclosure can be reduced when positioning wlan device position to the signal strength of wlan device
It relies on, keeps the error precision of positioning controllable, improve the accuracy of positioning.
Fig. 4 is a kind of block diagram of the positioning device of WLAN devices shown according to an exemplary embodiment, such as Fig. 4
Shown, which includes：
Acquisition module 201 is configured as obtaining multiple coordinates of targets of the mobile terminal acquired in preset time period, target
When coordinate is that the signal for the WLAN wlan device that mobile terminal receives meets preset condition, the coordinate of mobile terminal.
Cluster module 202 is configured as clustering multiple coordinates of targets by using density-based algorithms,
To determine the highest coordinate cluster of coordinate density.
Locating module 203 is configured as determining the position of wlan device according to the highest coordinate cluster of coordinate density.
Fig. 5 is the block diagram of the positioning device of another WLAN devices shown according to an exemplary embodiment, such as
Shown in Fig. 5, preset condition is preset signal strength, and acquisition module 201 includes：
Acquisition submodule 2011 is configured as obtaining multiple position coordinates of the mobile terminal acquired in preset time period.
Submodule 2012 is screened, is configured as determining that mobile terminal receives from multiple position coordinates of mobile terminal
The signal strength of wlan device is more than the coordinate of preset signal strength, to obtain multiple coordinates of targets.
Fig. 6 is according to the block diagram of the positioning device of another WLAN devices shown in an exemplary embodiment, such as
Shown in Fig. 6, density-based algorithms are DBSCAN algorithms, and cluster module 202 includes：
Input submodule 2021 is configured as multiple coordinates of targets, preset sweep radius and preset points threshold value
As the input parameter of DBSCAN algorithms, to obtain at least one coordinate cluster by DBSCAN algorithms, sweep radius is arbitrary seat
Target adjacent region threshold, points threshold value are the threshold value that coordinates of targets concentrates coordinate density, are arbitrarily sat at least one coordinate cluster
Coordinate quantity within the scope of target adjacent region threshold is satisfied by points threshold value
Submodule 2022 is selected, is configured as obtaining the highest coordinate of coordinate density from least one coordinate cluster
Cluster.
Optionally, coordinates of targets is the latitude and longitude coordinates of mobile terminal, and input submodule 2021 is configured as：
Multiple coordinates of targets are subjected to Mercator's transformation, to obtain the Mercator projection of multiple coordinates of targets.
It is calculated the Mercator projection of multiple coordinates of targets, preset sweep radius and preset points threshold value as DBSCAN
The input parameter of method.
Optionally, locating module 203 is configured as：
The coordinate value of the geometric center of the highest coordinate cluster of coordinate density is carried out to the longitude and latitude of Mercator's inverse transformation acquisition
Position of the coordinate value as wlan device.
About the device in above-described embodiment, wherein modules execute the concrete mode of operation in related this method
Embodiment in be described in detail, explanation will be not set forth in detail herein.
In conclusion the signal strength for the wlan device that the disclosure is received first, in accordance with mobile terminal, to mobile terminal
Coordinate screened, the coordinates of targets that can be used in positioning wlan device is selected, then using multiple coordinates of targets as preset
The input of density-based algorithms is clustered multiple coordinates of targets by density-based algorithms, to obtain
The highest coordinate cluster of coordinate density in coordinate cluster after must clustering finally is determined according to the highest coordinate cluster of coordinate density
The location information of wlan device.The disclosure can be reduced when positioning wlan device position to the signal strength of wlan device
It relies on, keeps the error precision of positioning controllable, improve the accuracy of positioning.
The disclosure also provides a kind of computer readable storage medium, is stored thereon with computer program instructions, which refers to
The step of enabling the localization method for the WLAN devices for realizing that the disclosure provides when being executed by processor.
Fig. 7 is a kind of block diagram of the positioning device 800 of WLAN devices shown according to an exemplary embodiment.Example
Such as, device 800 can be mobile phone, computer, digital broadcast terminal, messaging devices, game console, and tablet is set
It is standby, Medical Devices, body-building equipment, personal digital assistant etc..
With reference to Fig. 7, device 800 may include following one or more components：Processing component 802, memory 804, electric power
Component 806, multimedia component 808, audio component 810, the interface 812 of input/output (I/O), sensor module 814, and
Communication component 816.
The integrated operation of 802 usual control device 800 of processing component, such as with display, call, data communication, phase
Machine operates and record operates associated operation.Processing component 802 may include that one or more processors 820 refer to execute
It enables, to complete all or part of step of the localization method of above-mentioned WLAN devices.In addition, processing component 802 can be with
Including one or more modules, convenient for the interaction between processing component 802 and other assemblies.For example, processing component 802 can wrap
Multi-media module is included, to facilitate the interaction between multimedia component 808 and processing component 802.
Memory 804 is configured as storing various types of data to support the operation in device 800.These data are shown
Example includes instruction for any application program or method that are operated on device 800, contact data, and telephone book data disappears
Breath, picture, video etc..Memory 804 can be by any kind of volatibility or non-volatile memory device or their group
It closes and realizes, such as static RAM (SRAM), electrically erasable programmable read-only memory (EEPROM) is erasable to compile
Journey read-only memory (EPROM), programmable read only memory (PROM), read-only memory (ROM), magnetic memory, flash
Device, disk or CD.
Electric power assembly 806 provides electric power for the various assemblies of device 800.Electric power assembly 806 may include power management system
System, one or more power supplys and other generated with for device 800, management and the associated component of distribution electric power.
Multimedia component 808 is included in the screen of one output interface of offer between described device 800 and user.One
In a little embodiments, screen may include liquid crystal display (LCD) and touch panel (TP).If screen includes touch panel, screen
Curtain may be implemented as touch screen, to receive input signal from the user.Touch panel includes one or more touch sensings
Device is to sense the gesture on touch, slide, and touch panel.The touch sensor can not only sense touch or sliding action
Boundary, but also detect duration and pressure associated with the touch or slide operation.In some embodiments, more matchmakers
Body component 808 includes a front camera and/or rear camera.When device 800 is in operation mode, such as screening-mode or
When video mode, front camera and/or rear camera can receive external multi-medium data.Each front camera and
Rear camera can be a fixed optical lens system or have focusing and optical zoom capabilities.
Audio component 810 is configured as output and/or input audio signal.For example, audio component 810 includes a Mike
Wind (MIC), when device 800 is in operation mode, when such as call model, logging mode and speech recognition mode, microphone by with
It is set to reception external audio signal.The received audio signal can be further stored in memory 804 or via communication set
Part 816 is sent.In some embodiments, audio component 810 further includes a loud speaker, is used for exports audio signal.
I/O interfaces 812 provide interface between processing component 802 and peripheral interface module, and above-mentioned peripheral interface module can
To be keyboard, click wheel, button etc..These buttons may include but be not limited to：Home button, volume button, start button and lock
Determine button.
Sensor module 814 includes one or more sensors, and the state for providing various aspects for device 800 is commented
Estimate.For example, sensor module 814 can detect the state that opens/closes of device 800, and the relative positioning of component, for example, it is described
Component is the display and keypad of device 800, and sensor module 814 can be with 800 1 components of detection device 800 or device
Position change, the existence or non-existence that user contacts with device 800,800 orientation of device or acceleration/deceleration and device 800
Temperature change.Sensor module 814 may include proximity sensor, be configured to detect without any physical contact
Presence of nearby objects.Sensor module 814 can also include optical sensor, such as CMOS or ccd image sensor, at
As being used in application.In some embodiments, which can also include acceleration transducer, gyro sensors
Device, Magnetic Sensor, pressure sensor or temperature sensor.
Communication component 816 is configured to facilitate the communication of wired or wireless way between device 800 and other equipment.Device
800 can access the wireless network based on communication standard, such as WiFi, 2G or 3G or combination thereof.In an exemplary implementation
In example, communication component 816 receives broadcast singal or broadcast related information from external broadcasting management system via broadcast channel.
In one exemplary embodiment, the communication component 816 further includes near-field communication (NFC) module, to promote short range communication.Example
Such as, NFC module can be based on radio frequency identification (RFID) technology, Infrared Data Association (IrDA) technology, ultra wide band (UWB) technology,
Bluetooth (BT) technology and other technologies are realized.
In the exemplary embodiment, device 800 can be believed by one or more application application-specific integrated circuit (ASIC), number
Number processor (DSP), digital signal processing appts (DSPD), programmable logic device (PLD), field programmable gate array
(FPGA), controller, microcontroller, microprocessor or other electronic components are realized, for executing above-mentioned WLAN devices
Localization method.
In the exemplary embodiment, it includes the non-transitorycomputer readable storage medium instructed, example to additionally provide a kind of
Such as include the memory 804 of instruction, above-metioned instruction can be executed by the processor 820 of device 800 to complete above-mentioned WLAN
The localization method of equipment.For example, the non-transitorycomputer readable storage medium can be ROM, random access memory
(RAM), CD-ROM, tape, floppy disk and optical data storage devices etc..The disclosure can be reduced when positioning wlan device position
Dependence to the signal strength of wlan device keeps the error precision of positioning controllable, improves the accuracy of positioning.
In conclusion the signal strength for the wlan device that the disclosure is received first, in accordance with mobile terminal, to mobile terminal
Coordinate screened, the coordinates of targets that can be used in positioning wlan device is selected, then using multiple coordinates of targets as preset
The input of density-based algorithms is clustered multiple coordinates of targets by density-based algorithms, to obtain
The highest coordinate cluster of coordinate density in coordinate cluster after must clustering finally is determined according to the highest coordinate cluster of coordinate density
The location information of wlan device.
Those skilled in the art will readily occur to other embodiment party of the disclosure after considering specification and putting into practice the disclosure
Case.This application is intended to cover any variations, uses, or adaptations of the disclosure, these modifications, purposes or adaptability
Variation follows the general principles of this disclosure and includes the undocumented common knowledge in the art of the disclosure or usual skill
Art means.The description and examples are only to be considered as illustrative, and the true scope and spirit of the disclosure are by following claim
It points out.
It should be understood that the present disclosure is not limited to the precise structures that have been described above and shown in the drawings, and
And various modifications and changes may be made without departing from the scope thereof.The scope of the present disclosure is only limited by the accompanying claims.
Claims (12)
1. a kind of localization method of WLAN devices, which is characterized in that the method includes：
Multiple coordinates of targets of the mobile terminal acquired in preset time period are obtained, the coordinates of targets is that the mobile terminal connects
When the signal of the WLAN wlan device received meets preset condition, the coordinate of the mobile terminal；
The multiple coordinates of targets is clustered by using density-based algorithms, to determine that coordinate density is highest
Coordinate cluster；
The position of the wlan device is determined according to the highest coordinate cluster of the coordinate density.
2. according to the method described in claim 1, it is characterized in that, the preset condition be preset signal strength, the acquisition
Multiple coordinates of targets of the mobile terminal acquired in preset time period, including：
Obtain multiple position coordinates of the mobile terminal acquired in the preset time period；
Determine that the mobile terminal receives the signal of the wlan device from multiple position coordinates of the mobile terminal
Intensity is more than the coordinate of the preset signal strength, to obtain the multiple coordinates of targets.
3. method according to claim 1 or 2, which is characterized in that the density-based algorithms are calculated for DBSCAN
Method, it is described that the multiple coordinates of targets is clustered by using preset density-based algorithms, to determine coordinate
The highest coordinate cluster of density, including：
Using the multiple coordinates of targets, preset sweep radius and preset points threshold value as the input of the DBSCAN algorithms
Parameter, to obtain at least one coordinate cluster by the DBSCAN algorithms, the sweep radius is the neighborhood of the arbitrary coordinate
Threshold value, the points threshold value are the threshold value that the coordinates of targets concentrates coordinate density, are arbitrarily sat at least one coordinate cluster
Coordinate quantity within the scope of adjacent region threshold described in target is satisfied by the points threshold value；
The highest coordinate cluster of the coordinate density is obtained from least one coordinate cluster.
4. according to the method described in claim 3, it is characterized in that, the longitude and latitude that the coordinates of targets is the mobile terminal is sat
Mark, it is described using the multiple coordinates of targets, preset sweep radius and preset points threshold value as the DBSCAN algorithms
Input parameter, including：
The multiple coordinates of targets is subjected to Mercator's transformation, to obtain the Mercator projection of the multiple coordinates of targets；
Using the Mercator projection of the multiple coordinates of targets, the preset sweep radius and the preset points threshold value as
The input parameter of the DBSCAN algorithms.
5. according to the method described in claim 3, it is characterized in that, described determine according to the highest coordinate cluster of the coordinate density
The position of the wlan device, including：
The coordinate value of the geometric center of the highest coordinate cluster of the coordinate density is carried out to the longitude and latitude of Mercator's inverse transformation acquisition
Position of the coordinate value as the wlan device.
6. a kind of positioning device of WLAN devices, which is characterized in that described device includes：
Acquisition module is configured as obtaining multiple coordinates of targets of the mobile terminal acquired in preset time period, and the target is sat
When being designated as the signal of the WLAN wlan device that the mobile terminal receives and meeting preset condition, the mobile terminal
Coordinate；
Cluster module is configured as clustering the multiple coordinates of targets by using density-based algorithms, with
Determine the highest coordinate cluster of coordinate density；
Locating module is configured as determining the position of the wlan device according to the highest coordinate cluster of the coordinate density.
7. device according to claim 6, which is characterized in that the preset condition is preset signal strength, the acquisition
Module includes：
Acquisition submodule is configured as obtaining multiple position coordinates of the mobile terminal acquired in the preset time period；
Submodule is screened, is configured as determining that the mobile terminal receives from multiple position coordinates of the mobile terminal
The signal strength of the wlan device is more than the coordinate of the preset signal strength, to obtain the multiple coordinates of targets.
8. the device described according to claim 6 or 7, which is characterized in that the density-based algorithms are calculated for DBSCAN
Method, the cluster module include：
Input submodule, be configured as using the multiple coordinates of targets, preset sweep radius and preset points threshold value as
The input parameter of the DBSCAN algorithms, to obtain at least one coordinate cluster, the sweep radius by the DBSCAN algorithms
For the adjacent region threshold of the arbitrary coordinate, the points threshold value is the threshold value that the coordinates of targets concentrates coordinate density, it is described extremely
Coordinate quantity in a few coordinate cluster within the scope of the adjacent region threshold of arbitrary coordinate is satisfied by the points threshold value；
Submodule is selected, is configured as obtaining the highest coordinate cluster of the coordinate density from least one coordinate cluster.
9. device according to claim 8, which is characterized in that the coordinates of targets is that the longitude and latitude of the mobile terminal is sat
Mark, the input submodule are configured as：
The multiple coordinates of targets is subjected to Mercator's transformation, to obtain the Mercator projection of the multiple coordinates of targets；
Using the Mercator projection of the multiple coordinates of targets, the preset sweep radius and the preset points threshold value as
The input parameter of the DBSCAN algorithms.
10. device according to claim 8, which is characterized in that the locating module is configured as：
The coordinate value of the geometric center of the highest coordinate cluster of the coordinate density is carried out to the longitude and latitude of Mercator's inverse transformation acquisition
Position of the coordinate value as the wlan device.
11. a kind of positioning device of WLAN devices, which is characterized in that including：
Processor；
Memory for storing processor-executable instruction；
Wherein, the processor is configured as：
Multiple coordinates of targets of the mobile terminal acquired in preset time period are obtained, the coordinates of targets is that the mobile terminal connects
When the signal of the WLAN wlan device received meets preset condition, the coordinate of the mobile terminal；
The multiple coordinates of targets is clustered by using density-based algorithms, to determine that coordinate density is highest
Coordinate cluster；
The position of the wlan device is determined according to the highest coordinate cluster of the coordinate density.
12. a kind of computer readable storage medium, is stored thereon with computer program instructions, which is characterized in that the program instruction
The step of any one of claim 1-5 the methods are realized when being executed by processor.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810074780.2A CN108307308B (en) | 2018-01-25 | 2018-01-25 | Positioning method, device and storage medium for wireless local area network equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201810074780.2A CN108307308B (en) | 2018-01-25 | 2018-01-25 | Positioning method, device and storage medium for wireless local area network equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108307308A true CN108307308A (en) | 2018-07-20 |
| CN108307308B CN108307308B (en) | 2021-09-14 |
Family
ID=62866303
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201810074780.2A Active CN108307308B (en) | 2018-01-25 | 2018-01-25 | Positioning method, device and storage medium for wireless local area network equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108307308B (en) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110888866A (en) * | 2019-12-05 | 2020-03-17 | 秒针信息技术有限公司 | Data expansion method and device, data processing equipment and storage medium |
| CN111698332A (en) * | 2020-06-23 | 2020-09-22 | 深圳壹账通智能科技有限公司 | Method, device and equipment for distributing business objects and storage medium |
| CN111815361A (en) * | 2020-07-10 | 2020-10-23 | 北京思特奇信息技术股份有限公司 | Region boundary calculation method and device, electronic equipment and storage medium |
| CN113836250A (en) * | 2021-09-09 | 2021-12-24 | 摩拜(北京)信息技术有限公司 | Vehicle positioning method and device and electronic equipment |
| CN114430530A (en) * | 2022-04-06 | 2022-05-03 | 香港中文大学（深圳） | Space division method, apparatus, device, medium, and program product |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102164405A (en) * | 2010-12-17 | 2011-08-24 | 东软集团股份有限公司 | Method and system for quickly positioning |
| CN102625443A (en) * | 2011-01-27 | 2012-08-01 | 中国移动通信集团公司 | Method and device for positioning terminal |
| CN103200520A (en) * | 2013-03-06 | 2013-07-10 | 中国电子科技集团公司第二十八研究所 | Mobile terminal fast and precise positioning method using Wi-Fi |
| CN104636354A (en) * | 2013-11-07 | 2015-05-20 | 华为技术有限公司 | Position point of interest clustering method and related device |
| CN105472730A (en) * | 2014-09-25 | 2016-04-06 | 阿里巴巴集团控股有限公司 | Network positioning method and device |
| CN106102164A (en) * | 2016-06-12 | 2016-11-09 | 北京三快在线科技有限公司 | A kind of method and apparatus determining access point position |
| CN106412841A (en) * | 2016-11-23 | 2017-02-15 | 沈阳航空航天大学 | Indoor location method based on DBSCAN algorithm |
-
2018
- 2018-01-25 CN CN201810074780.2A patent/CN108307308B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102164405A (en) * | 2010-12-17 | 2011-08-24 | 东软集团股份有限公司 | Method and system for quickly positioning |
| CN102625443A (en) * | 2011-01-27 | 2012-08-01 | 中国移动通信集团公司 | Method and device for positioning terminal |
| CN103200520A (en) * | 2013-03-06 | 2013-07-10 | 中国电子科技集团公司第二十八研究所 | Mobile terminal fast and precise positioning method using Wi-Fi |
| CN104636354A (en) * | 2013-11-07 | 2015-05-20 | 华为技术有限公司 | Position point of interest clustering method and related device |
| CN105472730A (en) * | 2014-09-25 | 2016-04-06 | 阿里巴巴集团控股有限公司 | Network positioning method and device |
| CN106102164A (en) * | 2016-06-12 | 2016-11-09 | 北京三快在线科技有限公司 | A kind of method and apparatus determining access point position |
| CN106412841A (en) * | 2016-11-23 | 2017-02-15 | 沈阳航空航天大学 | Indoor location method based on DBSCAN algorithm |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110888866A (en) * | 2019-12-05 | 2020-03-17 | 秒针信息技术有限公司 | Data expansion method and device, data processing equipment and storage medium |
| CN111698332A (en) * | 2020-06-23 | 2020-09-22 | 深圳壹账通智能科技有限公司 | Method, device and equipment for distributing business objects and storage medium |
| CN111815361A (en) * | 2020-07-10 | 2020-10-23 | 北京思特奇信息技术股份有限公司 | Region boundary calculation method and device, electronic equipment and storage medium |
| CN113836250A (en) * | 2021-09-09 | 2021-12-24 | 摩拜(北京)信息技术有限公司 | Vehicle positioning method and device and electronic equipment |
| CN114430530A (en) * | 2022-04-06 | 2022-05-03 | 香港中文大学（深圳） | Space division method, apparatus, device, medium, and program product |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108307308B (en) | 2021-09-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108307308A (en) | Localization method, device and the storage medium of WLAN devices | |
| CN104333846B (en) | Position reminding method and device | |
| CN105407473B (en) | WLAN finds method and device | |
| CN105974357A (en) | Method and device for positioning terminal | |
| CN109547987A (en) | The call method and device of nfc card | |
| CN104798418A (en) | Location-based selection of wireless peripheral devices | |
| KR20160001228A (en) | Mobile terminal and method for controlling the same | |
| CN109599104A (en) | Multi-beam choosing method and device | |
| CN106028276A (en) | Information recommendation method and system | |
| CN111669208B (en) | Antenna selection method, first electronic device and storage medium | |
| CN106231559A (en) | Network access method, device and terminal | |
| CN109644457A (en) | Resource allocation method and device | |
| CN109451811A (en) | Unmanned plane management method and device, electronic equipment and computer readable storage medium | |
| CN110262692A (en) | A kind of touch screen scanning method, device and medium | |
| CN108629178A (en) | The resource access rights configuration method and device of application program | |
| CN104811904A (en) | Contact setting method and device | |
| CN107484138A (en) | Micro-base station localization method and device | |
| CN110490303A (en) | Super-network construction method, application method, device and medium | |
| CN106295468B (en) | Face identification method and device | |
| CN103957502A (en) | Location-based service program selecting method, device and terminal | |
| CN106775240B (en) | Triggering method, device and the terminal of application program | |
| CN110392334A (en) | A kind of microphone array audio signal adaptive processing method, device and medium | |
| CN104298576B (en) | terminal test method and device | |
| CN109451823A (en) | Drive test information report method and device, network performance detection method and device | |
| CN105577521B (en) | Good friend's group technology, apparatus and system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |