CN103259878A - MAC address capture method for specific target user of wireless local area network - Google Patents
MAC address capture method for specific target user of wireless local area network Download PDFInfo
- Publication number
- CN103259878A CN103259878A CN2013101354422A CN201310135442A CN103259878A CN 103259878 A CN103259878 A CN 103259878A CN 2013101354422 A CN2013101354422 A CN 2013101354422A CN 201310135442 A CN201310135442 A CN 201310135442A CN 103259878 A CN103259878 A CN 103259878A
- Authority
- CN
- China
- Prior art keywords
- sta
- state set
- node
- list
- judgement
- 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
Images
Abstract
The invention provides an MAC address capture method for a specific target user of a wireless local area network. The MAC address capture method comprises the following steps: step a, data are acquired; step b, a state set is established and an RSSI sequence is updated based on a hash table, and the state set is recorded; step c, a topological structure of the WLAN is updated; step d, with the time as a period, a first category of STA state sets with a maximum RSSI statistical average are upgraded and searched; step e, with the time as a period, a second category of STA state sets with the maximum RSSI statistical average are upgraded and searched; step f, an MAC address of the specific target user is determined. The MAC address capture method for the specific target user of the wireless local area network supports various WLAN standards (IEEE802.11 a/b/g/n) at present, can rapidly capture MAC addresses of various WLAN terminal devices used by the specific target user in a traceless and non-intervention mode, and has the advantages of multi-user applicability, network connection applicability, wireless data size applicability, evidence acquisition rapidity and tracelessness.
Description
Technical field
The present invention relates to a kind of WLAN (wireless local area network) evidence collecting method, be particularly related to a kind of in WLAN (wireless local area network), with without vestige, non-intervention mode, the method for the MAC Address of the various WLAN terminal equipments (smart mobile phone, panel computer, notebook computer etc.) that fast Acquisition specific objective user uses.
Background technology
The quickening of following China " wireless city " to build, based on Wi-Fi(Wireless Fidelity, Wireless Fidelity) the WLAN(Wireless Local Area Network of technology, WLAN (wireless local area network)) become one of the most universal wireless network forms, its transmission rate is high, wide coverage, construction cost are low, can make up preferably 3G network and can't meet the problem that data traffic is increased sharply.Yet WLAN is when bringing great convenience for social life, the various illegal acts that utilize WLAN to be engaged in also increase gradually.Therefore, be exclusively used in the evidence collecting method of WLAN, become common problem demanding prompt solution in wireless network research and computer forensics research.
A typical application demand of WLAN evidence obtaining is, for specific targeted customer, and in non-intervention, traceless mode, the MAC(Medium Access Control of its WLAN terminal equipment used of fast Acquisition, media access control) address.This MAC Address is the only sign to the wireless network card in the WLAN terminal equipment, the hexadecimal digit of 6 bytes, consists of, as " 00-A1-B0-BF-05-14 ".
According to IEEE 802.11 standards, the AP(Access Point in WLAN, access points) and the various WLAN terminal equipments that use of user, can be referred to as STA(Station, website); For showing difference, the STA in follow-up statement specially refers to subscriber terminal equipment.Catching the MAC Address of specific objective STA, is the prerequisite and basis of further its illegal network behavior being monitored and being collected evidence.
Current, the method and the technology that are exclusively used in the WLAN evidence obtaining are still few, the system that patent was provided that is typically " 200920222352.6 " (wireless network inspection evidence-obtaining system) as application number, the AP/STA possessed big-and-middle-sized wireless network is scanned, the function of quick obtaining network configuration global information, and can carry out that leak is searched, control of authority and file download; But it can't be applicable to carry out for specific objective the application demand that MAC Address is caught.
Relevant WLAN examination and controlling method mainly is divided into following a few class.
1, status monitoring class.For example application number is the patent that " 03812753.9 " (determining the state in WLAN (wireless local area network)) and application number are " 03812564.1 " (Monitoring a local area network), provide radio frames based on transmitting between one or more STA and AP to monitor the method for WLAN, can set up the full database of AP/STA the state of definite STA, thereby the connectedness of STA is diagnosed.Yet these class methods can't, from a plurality of STA, be distinguished the MAC Address of specific objective and the MAC Address of normal users.
2, safety detection class.The patent that for example application number is " 200810304369.6 " (method of mobile radio station, base station and attack detecting thereof), provide a kind of to cancelling association or cancelling authentication and attack the method detected; The patent that application number is " 200610169954.0 " (method of monitoring illegal access point, equipment and system in WLAN (wireless local area network)), provide a kind of and can in a plurality of channels, prevent the method that validated user and rogue AP connect.Though these class methods are relevant to wlan security and forensic applications, it also is not suitable for for specific objective and carries out the scene that MAC Address is caught.
3, target localization class.For example application number is the patent that " 201010102025.4 " (equipment in wireless local land area location and tracking and device) and application number are " 200910147726.7 " (localization method in a kind of WLAN (wireless local area network) and device), based on the wireless signal strength statistical technique, the method that target STA/AP is positioned is provided respectively in the scene of foundation-free facility and the scene at the corresponding relation database of built vertical signal strength signal intensity and position.Yet the essence of these class methods is in the situation that known specific objective MAC Address is detected its position, the WLAN evidence obtaining scene of just carrying with the present invention is contrary.
In sum, current all kinds of WLAN evidence obtainings and method and technique, and be not suitable for for specific objective and carry out the seamless application demand of catching of MAC Address.
Summary of the invention
The present invention is in order to overcome the shortcoming of above-mentioned technical problem, but the method for the MAC Address of the various WLAN terminal equipments that provide a kind of fast Acquisition specific objective user to use.
MAC Address for WLAN (wireless local area network) specific objective user catching method of the present invention, AP is the access points in WLAN, STA is subscriber terminal equipment, RSSI is the received signal strength index, its special feature is, comprise the following steps successively: a). data acquisition, choose with specific objective STA at a distance of near, with the position of other user's apart from each others, based on scan channel strategy, time threshold strategy and data volume threshold strategies, obtain all kinds of radio frames of transmitting by airlink in WLAN; B). build state set and upgrade the RSSI sequence based on Hash table, establishing set
be the set of the state information of a STA or AP, be called " state set ",
be denoted as:
Wherein,
For the sequence that length is 6 bytes, store the MAC Address of STA/AP; Due to the uniqueness of MAC Address, can by
As to this state set
Only sign;
For maximum length is
Sequence, the storage source MAC of having caught is
The RSSI value of each radio frames, each element is the integer value between-90 to 20, linear module is dBm;
The type of presentation-entity,
Mean that it is AP,
Mean that it is STA,
Mean that its type is not yet definite;
: only work as
Shi Youxiao, store the SSID of this AP;
: only work as
Shi Youxiao, store the wireless communication Taoist monastic name of the current use of this AP;
: only work as
Shi Youxiao, for each STA child node of this AP of index, is that maximum length is
Sequence, each element is respectively the memory address of the corresponding STA state set of each child node;
For Boolean type numerical value, indication
Whether each interior status information is complete, when
The time, whether be used to indicate and obtain this AP's
With
Data item; When
The time, be used to indicate and whether the memory address of this STA state set inserted to its father node
Sequence; Each radio frames of a) obtaining for step, based on " MAC Address → state set in Hash table
Memory address " direct mapping, fast finding or build the source MAC of this frame
Corresponding state set
, and by the RSSI value of this frame
Be updated to sequence
C). upgrade the topological structure of WLAN: according to sign
, determine whether data item relevant to topology in the treatment state collection
,
,
With
, according to frame type and subframe type, the incidence relation between decision state collection type and STA/AP, build and upgrade based on " the AP chained list+
Sequence " the WLAN topological structure; The AP chained list is a linear linked list, can carry out index to the AP state set in Hash table, and in the AP chained list, the structure of each node is:
D). with the time
for the cycle, the WLAN topological structure is traveled through, utilize AP state set and first kind STA state set in the WLAN topological structure, upgrade the node data in existing topological tree list, and search, mark RSSI average statistical
maximum STA; First kind STA state set is
and
state set; The topological tree list is the form that adopts tree-shaped hierarchical lists, to the output display result of each AP state set in the WLAN topological structure and first kind STA state set;
to sequence
the average statistical of interior all elements; E). with the time
for the cycle, the Equations of The Second Kind STA state set in Hash table is traveled through, utilize Equations of The Second Kind STA state set, upgrade the node data in existing not associated list, and search, mark RSSI average statistical
maximum STA; Equations of The Second Kind STA state set is
and
state set; Not associated list is the form that adopts the individual layer list, to the output display result of each Equations of The Second Kind STA state set; F). judge specific objective user's MAC Address, work as steps d) in described topological tree list and step e) institute's mark in described not associated list
when maximum STA node all keeps stablizing, compare the RSSI average statistical of STA in two steps, have larger among both
the corresponding MAC Address of STA node, be specific objective user's MAC Address.
AP is Access Point; STA is Station, specially refers to subscriber terminal equipment here; RSSI is Received Signal Strength Indicator, is a kind of energy norm index to received WLAN wireless signal, and the measured RSSI about certain STA will reduce with the increase of distance between measurement point and this STA; Step a) in, choose with specific objective STA at a distance of near, catch radio frames with the position of other user's apart from each others, therefore there is the corresponding MAC Address of the STA of maximum RSSI average statistical, be specific objective user's MAC Address.Step b) in, by each STA/AP state set
as a record, with
as the keyword of this record, build the Hash table about each STA/AP state set in range of receiving, therefore can realize the direct mapping to the memory location of institute's corresponding states collection in Hash table by the radio frames source MAC.Step c), in, the AP chained list can carry out index to the AP state set, in the AP state set
sequence can be carried out index to its each STA child node, therefore can the Hash table larger at degree of rarefication in, for occurred STA/AP state set builds index fast and effectively.Steps d) and step e) two class STA state sets are adopted to diverse ways, respectively periodically statistics with upgrade the STA state set with maximum RSSI average statistical.Step f) STA with Global maximum RSSI average statistical can be judged to be to the specific objective user, thereby obtain its MAC Address.
MAC Address for WLAN (wireless local area network) specific objective user catching method of the present invention, arrange sign
if,
, mean to start successively all channels to be scanned from first available channel, if
, mean particular channel is scanned; It is characterized in that, step a) described data acquisition comprises the following steps: a-1). judgement scan channel strategy, judgement
value, if
, channel to be scanned is set to the first channel in whole available channels; If
, channel to be scanned is set to input value
corresponding channel; A-2). mode of operation is set to RF Monitor Mode; Under this pattern, can be caught all radio frames of each STA/AP transmission in current scanning channel; A-3). catch radio frames and carry out verification, catch a radio frames and carry out CRC check, if incorrect through CRC check, this frame being abandoned and radio frames of recapture; If CRC check is correct, this frame is kept in to buffering area to execution step a-4); A-4). the judgement of capture time threshold value, whether the time that radio frames is caught in judgement reaches the capture time threshold value
if reach
, perform step a-6); If do not reach
, perform step a-5); A-5). the judgement of capture-data amount threshold value, whether the data volume that radio frames is caught in judgement reaches capture-data amount threshold value
if reach
, perform step a-6); If do not reach
, perform step a-3); A-6). submit data to, the wireless frame data be temporarily stored in buffering area is carried out to the batch submission, execution step a-7); A-7). judgement
, judgement
value, if
, monitor next available channel; If
, again current channel is monitored; Execution step a-3).
MAC Address for WLAN (wireless local area network) specific objective user catching method of the present invention, step b) described build state set and upgrade the RSSI sequence based on Hash table comprise the following steps: b-1). read radio frames and judge its type; Read a radio frames the batch data of a) submitting to from step, and judge whether it is CTS or the ACK subframe in control frame, and CTS or ACK subframe, re-execute step b-1 if); If, neither the CTS subframe neither the ACK subframe, obtain the source MAC of this frame
and strength signal
; Here the abbreviation that CTS is Clear To Send, be the clear to send (CTS) subframe, and the abbreviation that ACK is Acknowledge, for confirming subframe, does not all contain the MAC Address of source in these two kinds of subframes; B-2). with
rear two bytes calculate Hash addresses corresponding to source MAC
, and judge whether the record at this place, Hash address is empty, and sky performs step b-3 if); If be not empty, perform step b-4); B-3). in the Hash address
locate newly-built state set
, and to state set
carry out initialization, will
as
corresponding state set, execution step b-7);
Identical and cause all state sets of Hash table conflict for two bytes after MAC Address, all be stored in same linear linked list; B-4). judge whether to exist the Hash table conflict, by the Hash address
The state set at place is denoted as
, judgement
Whether set up, if set up, will
Be denoted as
, as
Corresponding state set, execution step b-7); If be false, perform step b-5); B-5). traversal conflict chained list, with
The state set at place is the linked list head node, and traversal reads the state set in chained list node
, search and whether exist
State set, if any the state set that satisfies condition, exist, will
Be denoted as
, as
Corresponding state set, execution step b-7); If traveled through the conflict chained list, the state set all do not satisfied condition, perform step b-6); B-6). newly-built state set, newly-built state set
And it is added into to the end of existing conflict chained list, and to state set
Initialized, will
As
Corresponding state set, execution step b-7); B-7). whether the sequence that judges storage signal intensity is full, with
Mean state set
In
The length of the current actual storage data of sequence,
For its maximum length,
For even number; Judgement
Whether set up, if set up, by this frame
The value insetion sequence
End, deposit in
Among; If be false, show
Reached the sequence maximum length
, perform step b-8); B-8). discharge segment space the storage of sequence
, with
Mean former sequence,
Sequence after meaning to upgrade; Will
The average conduct of first half segment data
Value, will
The second half section data move to
, and by this frame
Insert
Among.
MAC Address for WLAN specific objective user catching method of the present invention, the target MAC (Media Access Control) address of establishing caught radio frames is
,
For target MAC (Media Access Control) address
Corresponding state set; Source MAC is
,
For source MAC
Corresponding state set; Step c) topological structure of described renewal WLAN comprises the following steps: c-1). the type of judgement radio frames, for step b-1) radio frames that reads, if management frames performs step c-2), if control frame performs step c-3), if Frame performs step c-4); C-2). the subtype of judgement management frames, if probe requests thereby performs step c-2-1), if beacon performs step c-2-2), if probe response performs step c-2-3), if associated response or again associated response perform step c-2-4), if associated request or again associated request perform step c-2-5); C-2-1). judgement
Whether set up, if set up, order
, return to step b-1); If be false, return to step b-1); C-2-2). judgement
Whether set up, if set up, return to step b-1); If be false, perform step c-2-2-1); C-2-2-1). judgement
Whether set up, if set up, arrange
, and will
Memory address insert the end of AP chained list, execution step c-2-2-2); If be false, perform step c-2-2-2); C-2-2-2). according to the frame content obtaining
With
Value, and arrange
, return to step b-1); C-2-3). judgement
Whether set up, if set up, execution step c-2-3-3); If be false, perform step c-2-3-1); C-2-3-1). judgement
Whether set up, if be false, perform step c-2-3-2); If set up, first arrange
, and will
Memory address insert the end of AP chained list, then perform step c-2-3-2); C-2-3-2). according to the frame content obtaining
With
Value, and arrange
, execution step c-2-3-3); C-2-3-3). search target MAC (Media Access Control) address based on Hash table
Corresponding state set
, and the judgement state set
In
Whether set up, if set up, arrange
, return to step b-1); If be false, return to step b-1); C-2-4). judgement
Whether set up, if be false, perform step c-2-4-1); If set up, arrange
, and will
Memory address insert the end of AP chained list, then perform step c-2-4-1); C-2-4-1). search target MAC (Media Access Control) address based on Hash table
Corresponding state set
, and the judgement state set
In
Whether set up, if set up, arrange
, return to step b-1); If be false, return to step b-1); C-2-5). judgement
Whether set up, if be false, perform step c-2-5-1); If set up, first arrange
, then perform step c-2-5-1); C-2-5-1). search target MAC (Media Access Control) address based on Hash table
Corresponding state set
, and judgement
Whether set up, if set up, return to step b-1); If be false, perform step c-2-5-2); C-2-5-2). judgement
Whether set up, if be false, perform step c-2-5-3); If set up, arrange
, and will
Memory address insert the end of AP chained list, then perform step c-2-5-3); C-2-5-3). judgement
Content be whether empty, if be sky, directly return to step b-1); Empty if,, according to the frame content, obtain
Value, then return to step b-1); C-3). the subtype of judgement control frame, if energy-conservation poll is searched target MAC (Media Access Control) address based on Hash table
Corresponding state set
, execution step c-3-1); If other subtype, return to step b-1); C-3-1). judgement
Whether set up, if set up, perform step c-3-4); If be false, perform step c-3-2); C-3-2). judgement
Whether set up, if be false, perform step c-3-3); If set up, first arrange
, then perform step c-3-3); C-3-3). will
Memory address insert its father node
In
The end of sequence, and sequence
Length
Increase by 1; And arrange
, execution step c-3-4); C-3-4). judgement
Whether set up, if be false, return to step b-1); If set up, arrange
, and will
Memory address insert the end of AP chained list, return to step b-1); C-4). based on Hash table, search target MAC (Media Access Control) address
Corresponding state set
The transmission direction of judgement Frame, if uplink frame performs step c-4-1); If it performs step c-4-2 for downlink frame); C-4-1). judgement
Whether set up, if set up, perform step c-4-1-3); If be false, perform step c-4-1-1); C-4-1-1). judgement
Whether set up, if be false, perform step c-4-1-2); If set up, first arrange
, then perform step c-4-1-2); C-4-1-2). will
Memory address insert its father node
In
The end of sequence, and sequence
Length
Increase by 1; Arrange
, execution step c-4-1-3); C-4-1-3). judgement
Whether set up, if be false, return to step b-1); If set up, arrange
, and will
Memory address insert the end of AP chained list, return to step b-1); C-4-2). judgement
Whether set up, if be false, perform step c-4-2-1); If set up, arrange
, and will
Memory address insert the end of AP chained list, execution step c-4-2-1); C-4-2-1). judgement
Whether set up, if set up, return to step b-1); If be false, perform step c-4-2-2); C-4-2-2). judgement
Whether set up, if be false, perform step c-4-2-3); If set up, first arrange
, then perform step c-4-2-3); C-4-2-3). will
Memory address insert its father node
In
The end of sequence, and sequence
Length
Increase by 1; Arrange
, return to step b-1).
MAC Address for WLAN specific objective user catching method of the present invention, establish
For the label of AP chained list interior nodes,
For in the AP chained list
The AP state set of individual node institute index,
For
The label of sequence interior element,
For
In sequence the
The STA state set of individual element institute index,
Maximum average statistical for signal strength signal intensity RSSI; In the topological tree list, each AP state set is positioned at father node list layer, each first kind STA state set is positioned at the child node list layer under corresponding A P, the data item that the AP node shows is MAC Address, channel number, SSID, RSSI average statistical and the sum of catching radio frames, and the data item that the STA node shows is MAC Address, RSSI average statistical and the sum of catching radio frames; The processing that state set in the described WLAN of the utilization topological structure of step d) is periodically updated the topological tree list, comprise the following steps: d-1). obtain the AP node sum in existing topological tree list
D-2). initial value is set, and the position of reading of AP chained list is set to the linked list head node, and the AP nodal scheme is set
Initial value be " 0 ", the maximum average statistical of RSSI
Initial value be-90, the execution step d-3); D-3). whether the judgement traversal completes, and judges whether the AP chained list has traveled through, if complete, performs step d-16); If do not traveled through, performed step d-4); D-4). a node is read in the pre-treatment position of working as at the AP chained list, and arranges
Obtain the AP state set
MAC Address, channel number, SSID and catch the sum of radio frames, and calculate the average statistical of its RSSI, execution step d-5 based on singular point filtering and average value processing method); D-5). compare label
With AP node sum
, judgement
Whether set up, if set up, execution step d-6); If be false, perform step d-7); D-6). compare the AP state set
With in the topological tree list
The corresponding data item of individual AP node, upgraded for inconsistent data item; And obtain topological tree list
The child node sum of individual AP node
, execution step d-8); D-7). utilize
Build new node, add the end of AP list in existing topological tree list, execution step d-8); D-8). initialize
, will
The element numerals of sequence
Be set to " 1 ", execution step d-9); D-9). the judgement sequence
In all elements whether read completely, if read completely, perform step d-3); If do not read completely, perform step d-10); D-10). read sequence
Individual element, obtain the STA state set
MAC Address and catch the sum of radio frames, and calculate the average statistical of its RSSI based on singular point filtering and average value processing method
, execution step d-11); D-11). signal strength signal intensity relatively, compares
With
Size, if
, perform step d-12); If
, with
With
Record
With
Value, and arrange
, execution step d-12); D-12). judgement
Whether set up, if set up, execution step d-13); If be false, perform step d-14); D-13). judgement
Whether set up, if set up, compare
With topological tree list
Of individual AP node
The corresponding data item of individual child node, and inconsistent data item is upgraded to execution step d-15); If be false, perform step d-14); D-14). utilize
Build new node, add topological tree list the
The end of the child node list of individual AP node, execution step d-15); D-15). arrange
, redirect execution step d-9); D-16). in the topological tree list the
Under individual AP node
Individual STA node, be this
There is the first kind STA state set of maximum RSSI average statistical in cycle, it is carried out to mark.
MAC Address for WLAN (wireless local area network) specific objective user catching method of the present invention, establish
for the label of the Equations of The Second Kind STA state set that finds in Hash table,
maximum average statistical for signal strength signal intensity RSSI; In not associated list, the data item that each STA node shows is MAC Address, RSSI average statistical and the sum of catching radio frames; The described processing that utilizes the Equations of The Second Kind STA state set in Hash table to be periodically updated not associated list of step e), comprise the following steps: e-1). obtain the STA node sum in existing not associated list
; To read position and be made as the original position of Hash table; Label
, maximum RSSI average statistical
; E-2). whether judgement comprises the conflict chained list and has traveled through at interior Hash table, if complete, performs step e-7); If do not traveled through, performed step e-3); E-3). a state set is read in the pre-treatment position of working as at Hash table
, judge whether this state set meets
and
condition, if do not meet, it does not belong to Equations of The Second Kind STA state set, redirect execution step e-2); If meet, perform step e-4); E-4). arrange
; Obtain the STA state set
mAC Address and catch the sum of radio frames, and calculate the average statistical of its RSSI, execution step e-5 based on singular point filtering and average value processing method); E-5). signal strength signal intensity relatively, compares
with
size, if
, perform step e-6); If
, with
record
value, and arrange
, execution step e-6); E-6). judgement
whether set up, if set up, compare
with not associated list
the corresponding data item of individual STA node, and inconsistent data item is upgraded to execution step e-2); If be false, utilize
build new node, add the end of existing not associated list, execution step e-2); E-7). judgement
whether set up, if be false, perform step e-8); If set up, the existing not associated list end of deletion
individual STA node, execution step e-8); After Hash table has traveled through, here
recorded the sum of the Equations of The Second Kind STA state set found; E-8). of not associated list
individual STA node, be this
there is the Equations of The Second Kind STA state set of maximum RSSI average statistical in cycle, it is carried out to mark.
MAC Address for WLAN (wireless local area network) specific objective user catching method of the present invention, establish
for the STA node of institute's mark in the STA node of institute's mark in the topological tree list and not associated list all keeps the stable time, when any in both changes,
all reset to 0; The described processing that the specific objective user's MAC address is judged of step f), comprise the following steps: f-1). judge stabilization time
whether reach threshold value
if reach
, perform step f-2); If do not reach, random wait performs step f-1 again after a period of time); F-2). relatively
with
the size of value, if
, by the STA node determination of institute's mark in the topological tree list, be specific objective, return to its MAC Address; If
, by the STA node determination of institute's mark in not associated list, be specific objective, return to its MAC Address.
The invention has the beneficial effects as follows: support current various wlan standards (IEEE 802.11 a/b/g/n), can be in WLAN the MAC Address of fast Acquisition specific objective STA, effectively detect and collect evidence with the unlawful activities in WLAN, and guaranteeing seamlessization of evidence obtaining work.
Advantage with following four aspects:
1, multi-user's applicability.Be that the method can be in the situation that exist a plurality of users simultaneously in WLAN, the MAC of specific objective STA and normal users STA accurately differentiated to the analyzing and processing based on to the WLAN global information, only MAC Address of catching specific objective STA.
2, network-in-dialing applicability.Be that the method both had been applicable to the situation that specific objective STA has connected WLAN, be applicable to again that specific objective STA not yet accesses any WLAN(but its WLAN function is opened) situation.The former can obtain the MAC Address of specific objective STA, channel used and connect the complete information of AP; The latter at least can obtain the MAC Address of specific objective STA self.
3, wireless data amount applicability.Be the method both be applicable to WLAN in high load capacity, transmit the more situation of wireless data, be applicable to again WLAN in underload, transmit the less situation of wireless data.The former possesses the function of carrying out fast processing for mass data; The latter possesses the function of carrying out " doing the best " extraction of information based on finite data.
4, evidence obtaining rapidity and seamless property.Be the method at short notice (tolerance interval is 30 ~ 60 seconds) complete fast the catching of specific objective MAC Address, and need not in WLAN, detect long-time; On the other hand, the method is lower to the requirement of hardware configuration, can realize in portable handheld device, to accomplish seamlessization of evidence obtaining.
The accompanying drawing explanation
The theory diagram that Fig. 1 is MAC Address catching method of the present invention;
The flow chart that Fig. 2 is WLAN data capture method in the present invention;
Fig. 3 is that in the present invention, the state set based on Hash table builds the flow chart with RSSI sequence update method;
The flow chart that Fig. 4 is the WLAN topological structure update method based on management frames in the present invention;
The flow chart that Fig. 5 is the WLAN topological structure update method based on control frame in the present invention;
The flow chart of the WLAN topological structure update method that Fig. 6 is based on data frame in the present invention;
Fig. 7 utilizes the state set in the WLAN topological structure topological tree list to be carried out to the flow chart of periodical update method.
Fig. 8 utilizes the Equations of The Second Kind STA state set in Hash table not associated list to be carried out to the flow chart of periodical update method.
Embodiment
Below in conjunction with accompanying drawing and embodiment, the invention will be further described.
As shown in Figure 1, provided the theory diagram of MAC Address catching method of the present invention, processed two parts by data acquisition and data and form." data acquisition " module can be monitored under mode of operation at radio frequency according to selected scan channel strategy, catches all kinds of IEEE 802.11 radio frames; After CRC check, based on specific time threshold strategy and data volume threshold strategies, the data of obtaining are committed to data processing module." data processing " part comprises three submodules: (1) state set builds with the RSSI sequence and upgrades submodule, can realize based on Hash table the direct mapping of " MAC Address → state set memory address ", for each radio frames, fast finding or create the corresponding state set of its source, be updated to the RSSI sequence in state set fast by its RSSI value; And can carry out the hash-collision processing based on the chain address approach.(2) the WLAN topological structure upgrades submodule, can based on " the AP chained list+
sequence " be that occurred STA/AP state set builds index structure fast and effectively; and the complete sign of state-based collection; determine the strategy that data item relevant to topology in state set is processed; thereby according to different frame types and subframe type, the incidence relation between decision state collection type and STA/AP.(3) MAC Address is caught periodic statistics, the output of result and is upgraded submodule, can to the RSSI sequence of each state set, be added up based on singular value filtering and average value processing; Can adopt AP state set and first kind STA state set in tree-shaped hierarchical lists output WLAN topological structure, with
for the node data of cycle renewal topological tree list, and mark has the STA of maximum RSSI average statistical; Can adopt the Equations of The Second Kind STA state set in not associated list output Hash table, with
for the cycle is upgraded node data, and mark has the STA of maximum RSSI average statistical; Through some update cycles, the RSSI the maximum in topological tree list and not associated list, be confirmed as the specific objective user.
MAC Address for WLAN (wireless local area network) specific objective user catching method of the present invention, AP is the access points in WLAN, and STA is subscriber terminal equipment, and RSSI is the received signal strength index, comprises the following steps successively:
A). data acquisition, choose with specific objective STA at a distance of near, with the position of other user's apart from each others, based on scan channel strategy, time threshold strategy and data volume threshold strategies, obtain all kinds of radio frames of transmitting by airlink in WLAN;
As shown in Figure 2, provided the flow chart of WLAN data capture method, sign has been set
if,
, mean to start successively all channels to be scanned from first available channel, if
, mean particular channel is scanned; It can adopt following steps to realize:
A-1). judgement scan channel strategy, judgement
value, if
, channel to be scanned is set to the first channel in whole available channels; If
, channel to be scanned is set to input value
corresponding channel;
A-2). mode of operation is set to RF Monitor Mode; Under this pattern, can be caught all radio frames of each STA/AP transmission in current scanning channel;
A-3). catch radio frames and carry out verification, catch a radio frames and carry out CRC check, if incorrect through CRC check, this frame being abandoned and radio frames of recapture; If CRC check is correct, this frame is kept in to buffering area to execution step a-4);
A-4). the judgement of capture time threshold value, whether the time that radio frames is caught in judgement reaches the capture time threshold value
if reach
, perform step a-6); If do not reach
, perform step a-5);
A-5). the judgement of capture-data amount threshold value, whether the data volume that radio frames is caught in judgement reaches capture-data amount threshold value
if reach
, perform step a-6); If do not reach
, perform step a-3);
A-6). submit data to, the wireless frame data be temporarily stored in buffering area is carried out to the batch submission, execution step a-7);
A-7). judgement
, judgement
value, if
, monitor next available channel; If
, again current channel is monitored; Execution step a-3).
B). build state set and upgrade the RSSI sequence based on Hash table, establishing set
be the set of the state information of a STA or AP, be called " state set ",
be denoted as:
Wherein,
for the length sequence that is 6 bytes, the MAC Address of storage STA/AP, as
; Due to the uniqueness of MAC Address, can by
as to this state set
only sign;
for maximum length is
sequence, the storage source MAC of having caught is
the RSSI value of each radio frames, each element is the integer value between-90 to 20, linear module is dBm;
the type of presentation-entity,
mean that it is AP,
mean that it is STA,
mean that its type is not yet definite;
: only work as
shi Youxiao, store the SSID of this AP; The abbreviation that SSID is Service Set Identifier is service set;
: only work as
shi Youxiao, store the wireless communication Taoist monastic name of the current use of this AP;
: only work as
shi Youxiao, for each STA child node of this AP of index, is that maximum length is
sequence, each element is respectively the memory address of the corresponding STA state set of each child node;
for Boolean type numerical value, value is 0 or 1, indication
whether each interior state information is complete, when
the time, whether be used to indicate and obtain this AP's
with
data item; When
the time, be used to indicate and whether the memory address of this STA state set inserted to its father node
sequence;
Each radio frames captured in a) for step, based on " MAC Address → state set in Hash table
memory address " direct mapping, fast finding or build the source MAC of this frame
corresponding state set
, and by the RSSI value of this frame
be updated to sequence
;
As shown in Figure 3, provided the state set based on Hash table in the present invention and built the flow chart with RSSI sequence update method, it can adopt following steps to realize:
B-1). read radio frames and judge its type; Read a radio frames the batch data of a) submitting to from step, and judge whether it is CTS or the ACK subframe in control frame, and CTS or ACK subframe, re-execute step b-1 if); If neither also non-ACK subframe of CTS subframe, obtain the source MAC of this frame
and strength signal
; Here the abbreviation that CTS is Clear To Send, be the clear to send (CTS) subframe, and the abbreviation that ACK is Acknowledge, for confirming subframe, does not all contain the MAC Address of source in these two kinds of subframes;
B-2). with
rear two bytes calculate Hash addresses corresponding to source MAC
, and judge whether the record at this place, Hash address is empty, and sky performs step b-3 if); If be not empty, perform step b-4);
B-3). in the Hash address
locate newly-built state set
, and to state set
carry out initialization, will
as
corresponding state set, execution step b-7);
Identical and cause all state sets of Hash table conflict for two bytes after MAC Address, all be stored in same linear linked list;
B-4). judge whether to exist the Hash table conflict, by the Hash address
the state set at place is denoted as
, judgement
whether set up, if set up, will
be denoted as
, as
corresponding state set, execution step b-7); If be false, perform step b-5);
B-5). traversal conflict chained list, with
the state set at place is the linked list head node, and traversal reads the state set in chained list node
, search and whether exist
state set, if any the state set that satisfies condition, exist, will
be denoted as
, as
corresponding state set, execution step b-7); If traveled through the conflict chained list, the state set all do not satisfied condition, perform step b-6);
B-6). newly-built state set, newly-built state set
and it is added into to the end of existing conflict chained list, and to state set
carry out initialization, will
as
corresponding state set, execution step b-7);
B-7). whether the sequence that judges storage signal intensity is full, with
mean state set
in
the length of the current actual storage data of sequence,
for its maximum length,
for even number; Judgement
whether set up, if set up, by this frame
the value insetion sequence
end, deposit in
among; If be false, show
reached the sequence maximum length
, perform step b-8);
B-8). discharge segment space the storage of sequence
, with
mean former sequence,
sequence after meaning to upgrade; Will
the average conduct of first half segment data
value, will
the second half section data move to
, and by this frame
insert
among,
C). upgrade the topological structure of WLAN: according to the complete sign of state set
, determine whether data item relevant to topology in the treatment state collection
,
,
with
, according to frame type and subframe type, the incidence relation between decision state collection type and STA/AP, build and upgrade based on " the AP chained list+
sequence " the WLAN topological structure; The AP chained list is a linear linked list, can carry out index to the AP state set in Hash table, and in the AP chained list, the structure of each node is:
As shown in Figure 4, Figure 5 and Figure 6, provided respectively the flow chart of the WLAN topological structure update method based on management frames, control frame and Frame in the present invention;
If the target MAC (Media Access Control) address of the radio frames of catching is
,
for target MAC (Media Access Control) address
corresponding state set; Source MAC is
,
for source MAC
corresponding state set; Step c) topological structure of described renewal WLAN can adopt following steps to realize:
C-1). the type of judgement radio frames, for step b-1) radio frames that reads, if management frames performs step c-2), if control frame performs step c-3), if Frame performs step c-4);
C-2). the subtype of judgement management frames, if probe requests thereby performs step c-2-1), if beacon performs step c-2-2), if probe response performs step c-2-3), if associated response or again associated response perform step c-2-4), if associated request or again associated request perform step c-2-5);
C-2-1). judgement
whether set up, if set up, order
, return to step b-1); If be false, return to step b-1);
C-2-2). judgement
whether set up, if set up, return to step b-1); If be false, perform step c-2-2-1);
C-2-2-1). judgement
whether set up, if set up, arrange
, and will
memory address insert the end of AP chained list, execution step c-2-2-2); If be false, perform step c-2-2-2);
C-2-3). judgement
whether set up, if set up, execution step c-2-3-3); If be false, perform step c-2-3-1);
C-2-3-1). judgement
whether set up, if be false, perform step c-2-3-2); If set up, first arrange
, and will
memory address insert the end of AP chained list, then perform step c-2-3-2);
C-2-3-2). according to the frame content obtaining
with
value, and arrange
, execution step c-2-3-3);
C-2-3-3). search target MAC (Media Access Control) address based on Hash table
corresponding state set
, and the judgement state set
in
whether set up, if set up, arrange
, return to step b-1); If be false, return to step b-1);
C-2-4). judgement
whether set up, if be false, perform step c-2-4-1); If set up, arrange
, and will
memory address insert the end of AP chained list, then perform step c-2-4-1);
C-2-4-1). search target MAC (Media Access Control) address based on Hash table
corresponding state set
, and the judgement state set
in
whether set up, if set up, arrange
, return to step b-1); If be false, return to step b-1);
C-2-5). judgement
whether set up, if be false, perform step c-2-5-1); If set up, first arrange
, then perform step c-2-5-1);
C-2-5-1). search target MAC (Media Access Control) address based on Hash table
corresponding state set
, and judgement
whether set up, if set up, return to step b-1); If be false, perform step c-2-5-2);
C-2-5-2). judgement
whether set up, if be false, perform step c-2-5-3); If set up, arrange
, and will
memory address insert the end of AP chained list, then perform step c-2-5-3);
C-2-5-3). judgement
content be whether empty, if be sky, directly return to step b-1); Empty if,, according to the frame content, obtain
value, then return to step b-1);
C-3). the subtype of judgement control frame, if energy-conservation poll is searched target MAC (Media Access Control) address based on Hash table
corresponding state set
, execution step c-3-1); If other subtype, return to step b-1);
C-3-2). judgement
whether set up, if be false, perform step c-3-3); If set up, first arrange
, then perform step c-3-3);
C-3-3). will
memory address insert its father node
in
the end of sequence, and sequence
length
increase by 1; And arrange
, execution step c-3-4);
C-3-4). judgement
whether set up, if be false, return to step b-1); If set up, arrange
, and will
memory address insert the end of AP chained list, return to step b-1);
C-4). based on Hash table, search target MAC (Media Access Control) address
corresponding state set
; The transmission direction of judgement Frame, if uplink frame performs step c-4-1); If it performs step c-4-2 for downlink frame);
C-4-1). judgement
whether set up, if set up, perform step c-4-1-3); If be false, perform step c-4-1-1);
C-4-1-1). judgement
whether set up, if be false, perform step c-4-1-2); If set up, first arrange
, then perform step c-4-1-2);
C-4-1-2). will
memory address insert its father node
in
the end of sequence, and sequence
length
increase by 1; Arrange
, execution step c-4-1-3);
C-4-1-3). judgement
whether set up, if be false, return to step b-1); If set up, arrange
, and will
memory address insert the end of AP chained list, return to step b-1);
C-4-2). judgement
whether set up, if be false, perform step c-4-2-1); If set up, arrange
, and will
memory address insert the end of AP chained list, execution step c-4-2-1);
C-4-2-1). judgement
whether set up, if set up, return to step b-1); If be false, perform step c-4-2-2);
C-4-2-2). judgement
whether set up, if be false, perform step c-4-2-3); If set up, first arrange
, then perform step c-4-2-3);
C-4-2-3). will
memory address insert its father node
in
the end of sequence, and sequence
length
increase by 1; Arrange
, return to step b-1).
D). with the time
for the cycle, the WLAN topological structure is traveled through, utilize AP state set and first kind STA state set in the WLAN topological structure, upgrade the node data in existing topological tree list, and search, mark RSSI average statistical
maximum STA; First kind STA state set is
and
state set; The topological tree list is the form that adopts tree-shaped hierarchical lists, to the output display result of each AP state set in the WLAN topological structure and first kind STA state set;
to sequence
the average statistical of interior all elements;
As shown in Figure 7, provided the state set utilized in the WLAN topological structure and the topological tree list has been carried out to the flow chart of periodical update method;
If
for the label of AP chained list interior nodes,
for in the AP chained list
the AP state set of individual node institute index,
for
the label of sequence interior element,
for
in sequence the
the STA state set of individual element institute index,
maximum average statistical for signal strength signal intensity RSSI; In the topological tree list, each AP state set is positioned at father node list layer, each first kind STA state set is positioned at the child node list layer under corresponding A P, the data item that the AP node shows is MAC Address, channel number, SSID, RSSI average statistical and the sum of catching radio frames, and the data item that the STA node shows is MAC Address, RSSI average statistical and the sum of catching radio frames; The processing that state set in the described WLAN of the utilization topological structure of step d) is periodically updated the topological tree list can adopt following steps to realize:
D-2). initial value is set, and the position of reading of AP chained list is set to the linked list head node, and the AP nodal scheme is set
initial value be " 0 ", the maximum average statistical of RSSI
initial value be-90, the execution step d-3);
D-3). whether the judgement traversal completes, and judges whether the AP chained list has traveled through, if complete, performs step d-16); If do not traveled through, performed step d-4);
D-4). a node is read in the pre-treatment position of working as at the AP chained list, and arranges
; Obtain the AP state set
mAC Address, channel number, SSID and catch the sum of radio frames, and calculate the average statistical of its RSSI, execution step d-5 based on singular point filtering and average value processing method);
D-5). compare label
with AP node sum
, judgement
whether set up, if set up, execution step d-6); If be false, perform step d-7);
D-6). compare the AP state set
with in the topological tree list
the corresponding data item of individual AP node, upgraded for inconsistent data item; And obtain topological tree list
the child node sum of individual AP node
, execution step d-8);
D-7). utilize
build new node, add the end of AP list in existing topological tree list, execution step d-8);
D-9). the judgement sequence
in all elements whether read completely, if read completely, perform step d-3); If do not read completely, perform step d-10);
D-10). read sequence
?
individual element, obtain the STA state set
mAC Address and catch the sum of radio frames, and calculate the average statistical of its RSSI based on singular point filtering and average value processing method
, execution step d-11);
D-11). signal strength signal intensity relatively, compares
with
size, if
, perform step d-12); If
, with
with
record
with
value, and arrange
, execution step d-12);
D-13). judgement
whether set up, if set up, compare
with topological tree list
of individual AP node
the corresponding data item of individual child node, and inconsistent data item is upgraded to execution step d-15); If be false, perform step d-14);
D-14). utilize
build new node, add topological tree list the
the end of the child node list of individual AP node, execution step d-15);
D-16). in the topological tree list the
under individual AP node
individual STA node, be this
there is the first kind STA state set of maximum RSSI average statistical in cycle, it is carried out to mark.
E). with the time
for the cycle, the Equations of The Second Kind STA state set in Hash table is traveled through, utilize Equations of The Second Kind STA state set, upgrade the node data in existing not associated list, and search, mark RSSI average statistical
maximum STA; Equations of The Second Kind STA state set is
and
state set; Not associated list is the form that adopts the individual layer list, to the output display result of each Equations of The Second Kind STA state set;
As shown in Figure 8, provided the Equations of The Second Kind STA state set utilized in Hash table and not associated list has been carried out to the flow chart of periodical update method;
If
for the label of the Equations of The Second Kind STA state set that finds in Hash table,
maximum average statistical for signal strength signal intensity RSSI; In not associated list, the data item that each STA node shows is MAC Address, RSSI average statistical and the sum of catching radio frames; The described processing that utilizes the Equations of The Second Kind STA state set in Hash table to be periodically updated not associated list of step e) can adopt following steps to realize:
E-1). obtain the STA node sum in existing not associated list
; To read position and be made as the original position of Hash table; Label
, maximum RSSI average statistical
;
E-2). whether judgement comprises the conflict chained list and has traveled through at interior Hash table, if complete, performs step e-7); If do not traveled through, performed step e-3);
E-3). a state set is read in the pre-treatment position of working as at Hash table
, judge whether this state set meets
and
condition, if do not meet, it does not belong to Equations of The Second Kind STA state set, redirect execution step e-2); If meet, perform step e-4);
E-4). arrange
; Obtain the STA state set
mAC Address and catch the sum of radio frames, and calculate the average statistical of its RSSI, execution step e-5 based on singular point filtering and average value processing method);
E-5). signal strength signal intensity relatively, compares
with
size, if
, perform step e-6); If
, with
record
value, and arrange
, execution step e-6);
E-6). judgement
whether set up, if set up, compare
with not associated list
the corresponding data item of individual STA node, and inconsistent data item is upgraded to execution step e-2); If be false, utilize
build new node, add the end of existing not associated list, execution step e-2);
E-7). judgement
whether set up, if be false, perform step e-8); If set up, the existing not associated list end of deletion
individual STA node, execution step e-8); After Hash table has traveled through, here
recorded the sum of the Equations of The Second Kind STA state set found;
E-8). of not associated list
individual STA node, be this
there is the Equations of The Second Kind STA state set of maximum RSSI average statistical in cycle, it is carried out to mark.
F). judge specific objective user's MAC Address, work as steps d) in described topological tree list and step e) institute's mark in described not associated list
when maximum STA node all keeps stablizing, compare the RSSI average statistical of STA in two steps, have larger among both
the corresponding MAC Address of STA node, be specific objective user's MAC Address.
If
for the STA node of institute's mark in the STA node of institute's mark in the topological tree list and not associated list all keeps the stable time, when any in both changes,
all reset to 0; The described processing that the specific objective user's MAC address is judged of step f) can adopt following steps to realize:
F-1). judge stabilization time
whether reach threshold value
if reach
, perform step f-2); If do not reach, random wait performs step f-1 again after a period of time);
F-2). relatively
with
the size of value, if
, by the STA node determination of institute's mark in the topological tree list, be specific objective, return to its MAC Address; If
, by the STA node determination of institute's mark in not associated list, be specific objective, return to its MAC Address.
wherein:
For step a), in whole available channels or allocated channel, effectively obtaining all kinds of radio frames (comprising that 5 ghz bands meet wireless management frame, control frame and the Frame of 802.11 a standards, 2.4 ghz band 802.11 b/g standards and 2.4/5 ghz band 802.11n standard) of transmitting by airlink, is basis and the prerequisite that the MAC Address of specific objective STA is caught.
For step b), the RSSI value of each radio frames is updated in source MAC institute corresponding states collection fast
sequence is the key problem that realizes efficiently and accurately the MAC Address catching method based on RSSI.
Preferably, by each STA/AP state set
as one " record ", with
as " keyword " of this record, build the Hash table about each STA/AP state set in the data acquisition module range of receiving, can realize the direct mapping to the memory location of institute's corresponding states collection in Hash table by the source MAC of radio frames.Because MAC Address is comprised of 6 bytes (48 bit), co-exist in
plant possible value, therefore can't be directly used as the Hash address; Desirable its last two bytes (
the 5th, 6 elements) as the Hash address, the length of constructed Hash table is thus
, for example, for MAC Address " 00-A1-B0-BF-05-14 ", can directly determine its corresponding state set position in Hash table,
.
Yet when rear two bytes of the MAC Address of several STA/AP when identical, its state set will have identical Hash address, the Hash address that is two STA state sets of " 00-A1-B0-BF-05-14 " and " 8C-A9-82-65-05-14 " as MAC Address is 1300, thereby causes the Hash table collision problem.
Preferably, adopt the Hash table conflict processing method based on the chain address, identical all STA/AP state sets by two bytes after MAC Address, all be stored in same linear linked list.Due to hash function
be uniformly, therefore in Hash table and conflict chained list, search and meet
state set, the average length of search while searching success and failure is respectively
In formula
the load factor (insert and record number/Hash table length) that means Hash table.It is long that STA/AP quantity in common data acquisition module range of receiving is far smaller than Hash table, therefore
with
all be approximately 1, visible the method has very high search efficiency.
Because the method can be carried out efficiently for a large amount of radio frames of catching, state set is searched and upgraded fast, so it has the advantage of " wireless data amount applicability ".
For step c), the necessity that builds the wlan network topological structure is: (1) can the Hash table larger at degree of rarefication in, for occurred STA/AP state set is set up effective index structure, to travel through fast each state set and to obtain the global optimum of RSSI; (2) can set up the incidence relation between each STA/AP state set, to obtain specific objective the STA AP accessed and the wireless channel used.
Preferably, in Infrastructure(foundation structure) in the WLAN of pattern, can network topology structure be described by " set membership " between AP and STA.The AP chained list can carry out index to the AP state set, and in the AP state set
sequence can be carried out index to its each STA child node; Therefore, based on " the AP chained list+
sequence " can build complete WLAN topological structure.
Preferably, to each data item relevant to topological structure in state set (
,
,
with
) and the processing method of AP chained list can comprise: in the detected state collection
sign, if
or
, it is follow-up right to skip
or
processing; If judge first
or
(being that type is AP), with
or
memory address build new node, and insert the end of AP chained list; Management frames by specific subtype (as " beacon " frame etc.) can obtain in the AP state set
with
value; Control frame (as " energy-conservation poll " frame etc.) by Frame or specific subtype can be determined
with
between incidence relation, thereby the memory address of STA state set is inserted in the AP state set
sequence.
When STA has accessed AP, and the data volume of transmitting-receiving is when larger, and the first Frame based on caught can be judged
,
type and determine incidence relation, thereby skip the processing to follow-up a large amount of frames; And do not access AP as STA, or accessed AP but the data of transmitting-receiving when less, the management frames based on a small amount of or control frame also can partly be judged
,
type; Therefore, said method has the advantage of " network-in-dialing applicability " and " wireless data amount applicability ".
For step d) and step e), WLAN topological structure and each STA/AP state set are carried out to periodicity traversal and data analysis, based on each
the corresponding RSSI average statistical of each STA of retrieval, and the STA that will have a Global maximum RSSI is defined as specific objective, is the key that finally realizes that MAC Address is caught.
Preferably, the data processing method based on a kind of high efficiency, low precision, calculate sequence in each state set fast
average statistical.Conventional data processing method is at first based on singular point detection method (as the method based on based on wavelet modulus maxima), to eliminate the sudden change value in initial data; Then based on filtering method (as the method based on Kalman filtering), data are carried out to smoothing processing, eliminate the interference such as white noise; The mean value of last calculated data.But the amount of calculation of the method such as wavelet method, Kalman filtering is relatively large, while in the data acquisition module range of receiving, having more STA/AP, the relatively weak handheld terminal of disposal ability just can't complete the data statistics to a plurality of state sets in real time; Simultaneously, in the WLAN of circumstance complication, the parameter in the filter model such as Kalman also is difficult to determine, therefore, conventional method also is not suitable for the scene demand that the specific objective MAC Address is caught.Due to the maximum that only needs to obtain the RSSI statistical value, and not high to the requirement of its accuracy, therefore can simplify the singular point filtering method, and omit filter step, quick obtaining
average statistical: at first calculate original series
mean value, be designated as
; Then the empirical value based on setting
, when arbitrary
with
difference higher than
the time, it can be identified as to singular point and filtering; Finally calculate
the mean value of interior remaining data, be designated as
:
In formula
radio frames quantity after expression filtering singular point.In the MAC Address acquisition procedure, the relative position between data acquisition module and specific objective remains unchanged, so the effective filtering singular point obtain relatively accurate average statistical of said method.
Preferably, the STA in the data acquisition module range of receiving is divided into to " being associated to AP " and " not associated to AP " two classes: only working as entity type is STA, and in its state set
the time, be classified to the first kind; If entity type be STA and
, or (entity type is not yet determined
), be classified to Equations of The Second Kind.
Preferably, with the time
for the cycle, the WLAN topological structure is traveled through and the topological tree list is upgraded; With
for the cycle, the Equations of The Second Kind STA state set in Hash table is traveled through and not associated list is upgraded.First kind STA state set can based on " the AP chained list+
sequence " structure carry out quick indexing, and the more frequent updating that needs of data because transmitting between itself and AP usually
statistical value; And Equations of The Second Kind STA state set only can carry out inefficient searching by traveling through whole Hash table, and usually less without frequent updating because of the transmission data
statistical value; Therefore, can be set the traversal cycle
.
The method can be judged the Global maximum person from the RSSI average statistical of any number of STA, therefore has the advantage of " multi-user's applicability ".Due to data acquisition module and specific objective STA, all in non-moving state, only need less
with
cycle can be obtained stable RSSI statistics; The method operand is little simultaneously, be suitable for realizing at portable equipment, so it has the advantage of " evidence obtaining rapidity and seamless property ".
Claims (7)
1. the catching method of the MAC Address for WLAN (wireless local area network) specific objective user, AP is the access points in WLAN, and STA is subscriber terminal equipment, and RSSI is the received signal strength index, it is characterized in that, comprises the following steps successively:
A). data acquisition, choose with specific objective STA at a distance of near, with the position of other user's apart from each others, based on scan channel strategy, time threshold strategy and data volume threshold strategies, obtain all kinds of radio frames of transmitting by airlink in WLAN;
B). build state set and upgrade the RSSI sequence based on Hash table, establishing set
be the set of the state information of a STA or AP, be called " state set ",
be denoted as:
Wherein,
for length be 6 bytes sequence, the MAC Address of storage STA/AP; Due to the uniqueness of MAC Address, can by
as to this state set
only sign;
for maximum length is
sequence, the storage source MAC of having caught is
the RSSI value of each radio frames, each element is the integer value between-90 to 20, linear module is dBm;
the type of presentation-entity,
mean that it is AP,
mean that it is STA,
mean that its type is not yet definite;
: only work as
shi Youxiao, store the SSID of this AP;
: only work as
shi Youxiao, store the wireless communication Taoist monastic name of the current use of this AP;
: only work as
shi Youxiao, for each STA child node of this AP of index, is that maximum length is
sequence, each element is respectively the memory address of the corresponding STA state set of each child node;
for Boolean type numerical value, indication
whether each interior state information is complete, when
the time, whether be used to indicate and obtain this AP's
with
data item; When
the time, be used to indicate and whether the memory address of this STA state set inserted to its father node
sequence;
Each radio frames of a) obtaining for step, based on " MAC Address → state set in Hash table
memory address " direct mapping, fast finding or build the source MAC of this frame
corresponding state set
, and by the RSSI value of this frame
be updated to sequence
;
C). upgrade the topological structure of WLAN: according to sign
, determine whether data item relevant to topology in the treatment state collection
,
,
with
, according to frame type and subframe type, the incidence relation between decision state collection type and STA/AP, build and upgrade based on " the AP chained list+
sequence " the WLAN topological structure; The AP chained list is a linear linked list, can carry out index to the AP state set in Hash table, and in the AP chained list, the structure of each node is:
D). with the time
for the cycle, the WLAN topological structure is traveled through, utilize AP state set and first kind STA state set in the WLAN topological structure, upgrade the node data in existing topological tree list, and search, mark RSSI average statistical
maximum STA; First kind STA state set is
and
state set; The topological tree list is the form that adopts tree-shaped hierarchical lists, to the output display result of each AP state set in the WLAN topological structure and first kind STA state set;
to sequence
the average statistical of interior all elements;
E). with the time
for the cycle, the Equations of The Second Kind STA state set in Hash table is traveled through, utilize Equations of The Second Kind STA state set, upgrade the node data in existing not associated list, and search, mark RSSI average statistical
maximum STA; Equations of The Second Kind STA state set is
and
state set; Not associated list is the form that adopts the individual layer list, to the output display result of each Equations of The Second Kind STA state set;
F). judge specific objective user's MAC Address, work as steps d) in described topological tree list and step e) institute's mark in described not associated list
when maximum STA node all keeps stablizing, compare the RSSI average statistical of STA in two steps, have larger among both
the corresponding MAC Address of STA node, be specific objective user's MAC Address.
2. the catching method of the MAC Address for WLAN (wireless local area network) specific objective user according to claim 1, arrange sign
if,
, mean to start successively all channels to be scanned from first available channel, if
, mean particular channel is scanned; It is characterized in that, step a) described data acquisition comprises the following steps:
A-1). judgement scan channel strategy, judgement
value, if
, channel to be scanned is set to the first channel in whole available channels; If
, channel to be scanned is set to input value
corresponding channel;
A-2). mode of operation is set to RF Monitor Mode; Under this pattern, can be caught all radio frames of each STA/AP transmission in current scanning channel;
A-3). catch radio frames and carry out verification, catch a radio frames and carry out CRC check, if incorrect through CRC check, this frame being abandoned and radio frames of recapture; If CRC check is correct, this frame is kept in to buffering area to execution step a-4);
A-4). the judgement of capture time threshold value, whether the time that radio frames is caught in judgement reaches the capture time threshold value
if reach
, perform step a-6); If do not reach
, perform step a-5);
A-5). the judgement of capture-data amount threshold value, whether the data volume that radio frames is caught in judgement reaches capture-data amount threshold value
if reach
, perform step a-6); If do not reach
, perform step a-3);
A-6). submit data to, the wireless frame data be temporarily stored in buffering area is carried out to the batch submission, execution step a-7);
3. the catching method of the MAC Address for WLAN (wireless local area network) specific objective user according to claim 1 and 2, is characterized in that step b) described build state set and upgrade the RSSI sequence based on Hash table comprise the following steps:
B-1). read radio frames and judge its type; Read a radio frames the batch data of a) submitting to from step, and judge whether it is CTS or the ACK subframe in control frame, and CTS or ACK subframe, re-execute step b-1 if); If, neither the CTS subframe neither the ACK subframe, obtain the source MAC of this frame
and strength signal
; Here the abbreviation that CTS is Clear To Send, be the clear to send (CTS) subframe, and the abbreviation that ACK is Acknowledge, for confirming subframe, does not all contain the MAC Address of source in these two kinds of subframes;
B-2). with
rear two bytes calculate Hash addresses corresponding to source MAC
, and judge whether the record at this place, Hash address is empty, and sky performs step b-3 if); If be not empty, perform step b-4);
B-3). in the Hash address
locate newly-built state set
, and to state set
carry out initialization, will
as
corresponding state set, execution step b-7);
Identical and cause all state sets of Hash table conflict for two bytes after MAC Address, all be stored in same linear linked list;
B-4). judge whether to exist the Hash table conflict, by the Hash address
the state set at place is denoted as
, judgement
whether set up, if set up, will
be denoted as
, as
corresponding state set, execution step b-7); If be false, perform step b-5);
B-5). traversal conflict chained list, with
the state set at place is the linked list head node, and traversal reads the state set in chained list node
, search and whether exist
state set, if any the state set that satisfies condition, exist, will
be denoted as
, as
corresponding state set, execution step b-7); If traveled through the conflict chained list, the state set all do not satisfied condition, perform step b-6);
B-6). newly-built state set, newly-built state set
and it is added into to the end of existing conflict chained list, and to state set
carry out initialization, will
as
corresponding state set, execution step b-7);
B-7). whether the sequence that judges storage signal intensity is full, with
mean state set
in
the length of the current actual storage data of sequence,
for its maximum length,
for even number; Judgement
whether set up, if set up, by this frame
the value insetion sequence
end, deposit in
among; If be false, show
reached the sequence maximum length
, perform step b-8);
4. the catching method of the MAC Address for WLAN (wireless local area network) specific objective user according to claim 3, is characterized in that, the target MAC (Media Access Control) address of establishing caught radio frames is
,
for
corresponding state set; Source MAC is
,
for
corresponding state set; Step c) topological structure of described renewal WLAN comprises the following steps:
C-1). the type of judgement radio frames, for step b-1) radio frames that reads, if management frames performs step c-2), if control frame performs step c-3), if Frame performs step c-4);
C-2). the subtype of judgement management frames, if probe requests thereby performs step c-2-1), if beacon performs step c-2-2), if probe response performs step c-2-3), if associated response or again associated response perform step c-2-4), if associated request or again associated request perform step c-2-5);
C-2-1). judgement
whether set up, if set up, order
, return to step b-1); If be false, return to step b-1);
C-2-2). judgement
whether set up, if set up, return to step b-1); If be false, perform step c-2-2-1);
C-2-2-1). judgement
whether set up, if set up, arrange
, and will
memory address insert the end of AP chained list, execution step c-2-2-2); If be false, perform step c-2-2-2);
C-2-3). judgement
whether set up, if set up, execution step c-2-3-3); If be false, perform step c-2-3-1);
C-2-3-1). judgement
whether set up, if be false, perform step c-2-3-2); If set up, first arrange
, and will
memory address insert the end of AP chained list, then perform step c-2-3-2);
C-2-3-2). according to the frame content obtaining
with
value, and arrange
, execution step c-2-3-3);
C-2-3-3). search target MAC (Media Access Control) address based on Hash table
corresponding state set
, and the judgement state set
in
whether set up, if set up, arrange
, return to step b-1); If be false, return to step b-1);
C-2-4). judgement
whether set up, if be false, perform step c-2-4-1); If set up, arrange
, and will
memory address insert the end of AP chained list, then perform step c-2-4-1);
C-2-4-1). search target MAC (Media Access Control) address based on Hash table
corresponding state set
, and the judgement state set
in
whether set up, if set up, arrange
, return to step b-1); If be false, return to step b-1);
C-2-5). judgement
whether set up, if be false, perform step c-2-5-1); If set up, first arrange
, then perform step c-2-5-1);
C-2-5-1). search target MAC (Media Access Control) address based on Hash table
corresponding state set
, and judgement
whether set up, if set up, return to step b-1); If be false, perform step c-2-5-2);
C-2-5-2). judgement
whether set up, if be false, perform step c-2-5-3); If set up, arrange
, and will
memory address insert the end of AP chained list, then perform step c-2-5-3);
C-2-5-3). judgement
content be whether empty, if be sky, directly return to step b-1); Empty if,, according to the frame content, obtain
value, then return to step b-1);
C-3). the subtype of judgement control frame, if energy-conservation poll is searched target MAC (Media Access Control) address based on Hash table
corresponding state set
, execution step c-3-1); If other subtype, return to step b-1);
C-3-2). judgement
whether set up, if be false, perform step c-3-3); If set up, first arrange
, then perform step c-3-3);
C-3-3). will
memory address insert its father node
in
the end of sequence, and sequence
length
increase by 1; And arrange
, execution step c-3-4);
C-3-4). judgement
whether set up, if be false, return to step b-1); If set up, arrange
, and will
memory address insert the end of AP chained list, return to step b-1);
C-4). based on Hash table, search target MAC (Media Access Control) address
corresponding state set
; The transmission direction of judgement Frame, if uplink frame performs step c-4-1); If it performs step c-4-2 for downlink frame);
C-4-1). judgement
whether set up, if set up, perform step c-4-1-3); If be false, perform step c-4-1-1);
C-4-1-1). judgement
whether set up, if be false, perform step c-4-1-2); If set up, first arrange
, then perform step c-4-1-2);
C-4-1-2). will
memory address insert its father node
in
the end of sequence, and sequence
length
increase by 1; Arrange
, execution step c-4-1-3);
C-4-1-3). judgement
whether set up, if be false, return to step b-1); If set up, arrange
, and will
memory address insert the end of AP chained list, return to step b-1);
C-4-2). judgement
whether set up, if be false, perform step c-4-2-1); If set up, arrange
, and will
memory address insert the end of AP chained list, execution step c-4-2-1);
C-4-2-1). judgement
whether set up, if set up, return to step b-1); If be false, perform step c-4-2-2);
C-4-2-2). judgement
whether set up, if be false, perform step c-4-2-3); If set up, first arrange
, then perform step c-4-2-3);
5. the catching method of the MAC Address for WLAN (wireless local area network) specific objective user according to claim 1 and 2, is characterized in that, establishes
for the label of AP chained list interior nodes,
for in the AP chained list
the AP state set of individual node institute index,
for
the label of sequence interior element,
for
in sequence the
the STA state set of individual element institute index,
maximum average statistical for signal strength signal intensity RSSI; In the topological tree list, each AP state set is positioned at father node list layer, each first kind STA state set is positioned at the child node list layer under corresponding A P, the data item that the AP node shows is MAC Address, channel number, SSID, RSSI average statistical and the sum of catching radio frames, and the data item that the STA node shows is MAC Address, RSSI average statistical and the sum of catching radio frames; Steps d) processing that the interior state set of the described WLAN of utilization topological structure is periodically updated the topological tree list comprises the following steps:
D-2). initial value is set, and the position of reading of AP chained list is set to the linked list head node, and the AP nodal scheme is set
initial value be " 0 ", the maximum average statistical of RSSI
initial value be-90, the execution step d-3);
D-3). whether the judgement traversal completes, and judges whether the AP chained list has traveled through, if complete, performs step d-16); If do not traveled through, performed step d-4);
D-4). a node is read in the pre-treatment position of working as at the AP chained list, and arranges
; Obtain the AP state set
mAC Address, channel number, SSID and catch the sum of radio frames, and calculate the average statistical of its RSSI, execution step d-5 based on singular point filtering and average value processing method);
D-5). compare label
with AP node sum
, judgement
whether set up, if set up, execution step d-6); If be false, perform step d-7);
D-6). compare the AP state set
with in the topological tree list
the corresponding data item of individual AP node, upgraded for inconsistent data item; And obtain topological tree list
the child node sum of individual AP node
, execution step d-8);
D-7). utilize
build new node, add the end of AP list in existing topological tree list, execution step d-8);
D-9). the judgement sequence
in all elements whether read completely, if read completely, perform step d-3); If do not read completely, perform step d-10);
D-10). read sequence
?
individual element, obtain the STA state set
mAC Address and catch the sum of radio frames, and calculate the average statistical of its RSSI based on singular point filtering and average value processing method
, execution step d-11);
D-11). signal strength signal intensity relatively, compares
with
size, if
, perform step d-12); If
, with
with
record
with
value, and arrange
, execution step d-12);
D-12). judgement
whether set up, if set up, execution step d-13); If be false, perform step d-14);
D-13). judgement
whether set up, if set up, compare
with topological tree list
of individual AP node
the corresponding data item of individual child node, and inconsistent data item is upgraded to execution step d-15); If be false, perform step d-14);
D-14). utilize
build new node, add topological tree list the
the end of the child node list of individual AP node, execution step d-15);
6. the catching method of the MAC Address for WLAN (wireless local area network) specific objective user according to claim 1 and 2, is characterized in that, establishes
for the label of the Equations of The Second Kind STA state set that finds in Hash table,
maximum average statistical for signal strength signal intensity RSSI; In not associated list, the data item that each STA node shows is MAC Address, RSSI average statistical and the sum of catching radio frames; Step e) the described processing that utilizes the Equations of The Second Kind STA state set in Hash table to be periodically updated not associated list comprises the following steps:
E-1). obtain the STA node sum in existing not associated list
; To read position and be made as the original position of Hash table; Label
, maximum RSSI average statistical
;
E-2). whether judgement comprises the conflict chained list and has traveled through at interior Hash table, if complete, performs step e-7); If do not traveled through, performed step e-3);
E-3). a state set is read in the pre-treatment position of working as at Hash table
, judge whether this state set meets
and
condition, if do not meet, it does not belong to Equations of The Second Kind STA state set, redirect execution step e-2); If meet, perform step e-4);
E-4). arrange
; Obtain the STA state set
mAC Address and catch the sum of radio frames, and calculate the average statistical of its RSSI, execution step e-5 based on singular point filtering and average value processing method);
E-5). signal strength signal intensity relatively, compares
with
size, if
, perform step e-6); If
, with
record
value, and arrange
, execution step e-6);
E-6). judgement
whether set up, if set up, compare
with not associated list
the corresponding data item of individual STA node, and inconsistent data item is upgraded to execution step e-2); If be false, utilize
build new node, add the end of existing not associated list, execution step e-2);
E-7). judgement
whether set up, if be false, perform step e-8); If set up, the existing not associated list end of deletion
individual STA node, execution step e-8); After Hash table has traveled through, here
recorded the sum of the Equations of The Second Kind STA state set found;
7. according to claim 1,5, the 6 described catching methods of the MAC Address for WLAN (wireless local area network) specific objective user, it is characterized in that, establish
for the STA node of institute's mark in the STA node of institute's mark in the topological tree list and not associated list all keeps the stable time, when any in both changes,
all reset to 0; The described processing that the specific objective user's MAC address is judged of step f) comprises the following steps:
F-1). judge stabilization time
whether reach threshold value
if reach
, perform step f-2); If do not reach, random wait performs step f-1 again after a period of time);
F-2). relatively
with
the size of value, if
, by the STA node determination of institute's mark in the topological tree list, be specific objective, return to its MAC Address; If
, by the STA node determination of institute's mark in not associated list, be specific objective, return to its MAC Address.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310135442.2A CN103259878B (en) | 2013-04-18 | 2013-04-18 | A kind of MAC Address catching method for WLAN (wireless local area network) specific objective user |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310135442.2A CN103259878B (en) | 2013-04-18 | 2013-04-18 | A kind of MAC Address catching method for WLAN (wireless local area network) specific objective user |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103259878A true CN103259878A (en) | 2013-08-21 |
CN103259878B CN103259878B (en) | 2015-09-30 |
Family
ID=48963567
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310135442.2A Active CN103259878B (en) | 2013-04-18 | 2013-04-18 | A kind of MAC Address catching method for WLAN (wireless local area network) specific objective user |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103259878B (en) |
Cited By (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105101149A (en) * | 2015-07-28 | 2015-11-25 | 福建师范大学 | Neighbor detection method based on wireless AP |
CN107734504A (en) * | 2017-11-01 | 2018-02-23 | 深圳汇生通科技股份有限公司 | To the realization method and system of mobile device MAC Address collection in a kind of WIFI |
CN108668227A (en) * | 2018-04-27 | 2018-10-16 | 广州仁星数位时代科技有限公司 | A kind of characteristic recognition method, device and server based on block chain |
CN110225557A (en) * | 2018-03-02 | 2019-09-10 | 华为技术有限公司 | A kind of communication means and device based on Internet of Things |
CN110267299A (en) * | 2019-07-04 | 2019-09-20 | 南京茂毓通软件科技有限公司 | The MAC Address catching method of WIFI terminal |
CN111278036A (en) * | 2018-12-04 | 2020-06-12 | 山东快发网络科技有限公司 | Method and device for collecting MAC address |
WO2020125174A1 (en) * | 2018-12-19 | 2020-06-25 | 杭州光启人工智能研究院 | Data collection and processing method and system for sniffing device, and storage medium and processor |
CN111786811A (en) * | 2020-05-25 | 2020-10-16 | 福建中锐电子科技有限公司 | Portable on-site electronic data evidence obtaining terminal and device |
CN111914244A (en) * | 2020-07-31 | 2020-11-10 | 深圳力维智联技术有限公司 | Data processing method, device and computer readable storage medium |
CN113360783A (en) * | 2021-06-21 | 2021-09-07 | 上海哔哩哔哩科技有限公司 | User online list updating method and device and computer equipment |
CN113592413A (en) * | 2021-09-30 | 2021-11-02 | 浙江宇视科技有限公司 | Intelligent scheduling method and device based on multi-user cooperation, electronic equipment and medium |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101860872A (en) * | 2009-04-07 | 2010-10-13 | 王冬冬 | Wireless local area network AP positioning method |
US20120294231A1 (en) * | 2011-05-17 | 2012-11-22 | Keir Finlow-Bates | Wi-fi access point characteristics database |
-
2013
- 2013-04-18 CN CN201310135442.2A patent/CN103259878B/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101860872A (en) * | 2009-04-07 | 2010-10-13 | 王冬冬 | Wireless local area network AP positioning method |
US20120294231A1 (en) * | 2011-05-17 | 2012-11-22 | Keir Finlow-Bates | Wi-fi access point characteristics database |
Non-Patent Citations (1)
Title |
---|
JIE YANG等: "Detection and Localization of Multiple Spoofing Attackers in Wireless Networks", 《IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS》 * |
Cited By (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105101149A (en) * | 2015-07-28 | 2015-11-25 | 福建师范大学 | Neighbor detection method based on wireless AP |
CN105101149B (en) * | 2015-07-28 | 2018-05-04 | 福建师范大学 | A kind of neighbour's detection method based on wireless aps |
CN107734504A (en) * | 2017-11-01 | 2018-02-23 | 深圳汇生通科技股份有限公司 | To the realization method and system of mobile device MAC Address collection in a kind of WIFI |
CN110225557B (en) * | 2018-03-02 | 2022-04-22 | 华为技术有限公司 | Communication method and device based on Internet of things |
CN110225557A (en) * | 2018-03-02 | 2019-09-10 | 华为技术有限公司 | A kind of communication means and device based on Internet of Things |
US11316630B2 (en) | 2018-03-02 | 2022-04-26 | Huawei Technologies Co., Ltd. | Internet of things-based communication method and apparatus |
CN108668227A (en) * | 2018-04-27 | 2018-10-16 | 广州仁星数位时代科技有限公司 | A kind of characteristic recognition method, device and server based on block chain |
CN111278036B (en) * | 2018-12-04 | 2024-01-09 | 京东科技信息技术有限公司 | Method and device for acquiring MAC address |
CN111278036A (en) * | 2018-12-04 | 2020-06-12 | 山东快发网络科技有限公司 | Method and device for collecting MAC address |
WO2020125174A1 (en) * | 2018-12-19 | 2020-06-25 | 杭州光启人工智能研究院 | Data collection and processing method and system for sniffing device, and storage medium and processor |
CN110267299B (en) * | 2019-07-04 | 2022-08-09 | 南京茂毓通软件科技有限公司 | MAC (media Access control) address capturing method of WIFI (Wireless Fidelity) terminal |
CN110267299A (en) * | 2019-07-04 | 2019-09-20 | 南京茂毓通软件科技有限公司 | The MAC Address catching method of WIFI terminal |
CN111786811A (en) * | 2020-05-25 | 2020-10-16 | 福建中锐电子科技有限公司 | Portable on-site electronic data evidence obtaining terminal and device |
CN111786811B (en) * | 2020-05-25 | 2022-07-08 | 福建中锐电子科技有限公司 | Portable on-site electronic data evidence obtaining terminal and device |
CN111914244A (en) * | 2020-07-31 | 2020-11-10 | 深圳力维智联技术有限公司 | Data processing method, device and computer readable storage medium |
CN113360783A (en) * | 2021-06-21 | 2021-09-07 | 上海哔哩哔哩科技有限公司 | User online list updating method and device and computer equipment |
CN113592413A (en) * | 2021-09-30 | 2021-11-02 | 浙江宇视科技有限公司 | Intelligent scheduling method and device based on multi-user cooperation, electronic equipment and medium |
Also Published As
Publication number | Publication date |
---|---|
CN103259878B (en) | 2015-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103259878B (en) | A kind of MAC Address catching method for WLAN (wireless local area network) specific objective user | |
CN104980885B (en) | A kind of data processing system and method towards WIFI detection identifications | |
WO2014108765A1 (en) | Classifying stored information about wlan access points | |
AU2012253378B2 (en) | Managing network interaction for devices | |
US8862154B2 (en) | Location measuring method and apparatus using access point for wireless local area network service | |
US20170180940A1 (en) | System and method for geography-based correlation of cellular and wlan identifiers | |
Ibrahim et al. | Enabling wide deployment of GSM localization over heterogeneous phones | |
CN103686818A (en) | Simulation test method and equipment | |
CN104185139A (en) | Fingerprint matching-based wireless positioning method and device | |
CN107071708B (en) | Passive wireless signal acquisition and positioning method for intelligent mobile terminal | |
AbdelAziz et al. | The diversity and scale matter: Ubiquitous transportation mode detection using single cell tower information | |
King et al. | On-demand fingerprint selection for 802.11-based positioning systems | |
CN106060862A (en) | Positioning reference data acquiring and updating method and system | |
KR101545562B1 (en) | Method and Apparatus for Positioning by Using Round Trip Time | |
WO2014108757A1 (en) | Obtaining information for radio channel modeling | |
CN106358287B (en) | A kind of intelligent terminal Passive Location based on Probe Request frame | |
Rahimi et al. | Indoor geo-fencing and access control for wireless networks | |
CN105873183B (en) | A kind of method for searching network and user equipment | |
CN105764153A (en) | Signature sequence detection method and apparatus of uplink random access | |
WO2015084154A1 (en) | A system and method for locating a mobile device | |
Elbakly et al. | A calibration-free RF localization system | |
Urwan et al. | Position estimation in mixed indoor-outdoor environment using signals of opportunity and deep learning approach | |
Hoang et al. | Passive indoor localization with WiFi fingerprints | |
CN106550329A (en) | The detection process method and device of mobile terminal | |
CN107948989A (en) | A kind of computational methods and device of mobile terminal networking duration |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C53 | Correction of patent of invention or patent application | ||
CB02 | Change of applicant information |
Address after: 250014 Ji'nan Province, Shandong Province, Lixia District, Department of road, No. 19, Shandong Computing Center Applicant after: SHANDONG COMPUTER SCIENCE CENTER Address before: 250014 Shandong computing center, No. 19 ASTRI Road, Shandong, Ji'nan Applicant before: Shandong Prov. Computing Center |
|
COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: SHANDONG PROV. COMPUTING CENTER TO: SHANDONG COMPUTING CENTER (NATIONAL SUPER COMPUTING JI NAN CENTER) |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant |