# US 2014/0194143 A1 · Method and a system for the localisation of a communication device > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2014/0194143 A1 - Document ID: US20140194143A1 - Status: Published application - Kind: A1 - Application number: 14/342,787 - Filed: 2012-09-08 - Published: 2014-07-10 - Earliest claimed: 2011-09-08 - Inventors: Markus Krainz - Web page: https://patentgrep.com/patent/US20140194143A1 ## CPC - G01S 5/06: Position of source determined by co-ordinating a plurality of position lines defined by path-difference measurements (G01S5/12 takes precedence) - G01S 5/02525: {Gathering the radio frequency fingerprints} - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES ## Abstract The invention relates to a method for localising a communication device (1), wherein by measuring field strengths of a radio network (2) at known locations, an assignment is made of the field strength measured at the communication device (1) to the known locations, wherein the method comprises a calibration phase, a measuring phase, a post-processing phase, as well as a localisation phase; and an apparatus adapted to carry out the method for localising a communication device. ## Claims ### Claim 1 A method for localising a communication device (1), wherein an assignment is made of field strengths measured on the communication device (1) to a location by measuring field strengths of at least one radio network (2) at known locations, characterised in that the method comprises the following steps: a) a calibration phase, in which for at least one radio network (2) for at least one communication device (1) and using a reference receiver (3), an assignment made of the reference field strength (4) received by the reference receiver (3) to the terminal field strength (5) received by the respective communication device (1) and possibly of other data, is recorded and stored; b) a measuring phase in which for at least one radio network (2) a field strength is recorded at known locations within the reception area, and processed and stored as a fingerprint (6) preferably together with further data; c) a post-processing phase, in which the data recorded in the calibration phase and the measuring phase are made available at least partially to the communication device preferably together with a map (7) and further meta data; d) a localisation phase, in which the field strength of at least one radio network (2) is received at the communication device (1) and in which the location of the communication device (1) is at least approximately determined from the received terminal field strength (5) and/or the data recorded during the calibration phase and the measuring phase. ### Claim 2 (depends on 1) The method according to claim 1, characterised in that the radio network (2) may be a broadcasting network, in particular VHF radio, a data network such as IEEE 802.11 (WLAN), a mobile communications network such as GSM or UMTS or another radio network such as CB radio, DCF77 or DECT, wherein suitable reference receivers (3) may be provided for the reception of these radio networks. ### Claim 3 (depends on 1) The method according to claim 1, characterised in that in the calibration phase the reference receivers (3) and the communication devices (1) measure the field strengths of the receivable radio networks (2) simultaneously and at the same position, and record additional data such as frequency or channel or identifier of the radio network (BSSID for WLAN, BTS cell ID for GSM). ### Claim 4 (depends on 1) The method according to claim 1, characterised in that in the calibration phase the data recorded by the reference receivers (3) and the communication devices (1) is transmitted to a data processing unit (8), where the location or the reception situation is repeatedly changed, until sufficient measured values are available for generating a communication device-specific and radio network-specific regression curve (9) between the terminal field strengths (5) recorded by the respective communication devices (1) and the reference field strengths (4) recorded by the reference receivers (3). ### Claim 5 (depends on 4) The method according to claim 4, characterised in that in the calibration phase the communication device-specific and radio network-specific regression curves (9) are stored for at least one communication device and at least one radio network (2) in an offset file (10). ### Claim 6 (depends on 1) The method according to claim 1, characterised in that in the calibration phase several reference receivers (3) are used for at least one radio network (2). ### Claim 7 (depends on 1) The method according to claim 1, characterised in that in the calibration phase averaging of the received field strength is performed across two or more channels for radio networks (2) transmitting over several channels. ### Claim 8 (depends on 1) The method according to claim 1, characterised in that in the measuring phase, for radio networks (2) transmitting over several channels, all or some of these channels are simultaneously recorded using reference receivers (3) with several reception modules (11). ### Claim 9 (depends on 1) The method according to claim 1, characterised in that in the measuring phase the RSS, the ID and/or the frequency of the radio network (2), the mean value and/or the variance of the received reference field strength (4) and the locations, preferably location coordinates, are stored in computer-readable form, preferably in a CSV file, XML file or a database (12), optionally specifying the building storey. ### Claim 10 (depends on 1) The method according to claim 1, characterised in that in the measuring phase an existing representation of the geographic conditions is used, in particular a map (7). ### Claim 11 (depends on 1) The method according to claim 1, characterised in that in the measuring phase the reference field strength (4) is recorded at fixed local intervals, for example in form of a chessboard pattern, at certain anchor points or along a previously defined path. ### Claim 12 (depends on 1) The method according to claim 1, characterised in that in the measuring phase the reference field strength (4) is recorded using a reference receiver (3) or communication device (1) connected to a computer. ### Claim 13 (depends on 1) The method according to claim 1, characterised in that during the measuring phase the geographic conditions are recorded in the form of location IDs and/or coordinates of walls, doors, rooms, corners, and/or in the form of conditions influencing the position of conveying means such as conveyor belts, escalators or the like. ### Claim 14 (depends on 1) The method according to claim 1, characterised in that in the measuring phase a clustering of fingerprints (6) is performed, wherein a specified quality criterion is used and for each cluster at least one example fingerprint (15) identifying the cluster is recorded. ### Claim 15 (depends on 1) The method according to claim 1, characterised in that the data supplied in the post-processing phase comprise, among others, data from the calibration phase, preferably in the form of an offset file (10), data from the measuring phase, preferably in the form of a database (12), as well as optionally maps (7) and metadata such as building names, overall size of the area, storey names, room description, GPS coordinates of the origin and/or reference cell IDs. ### Claim 16 (depends on 1) The method according to claim 1, characterised in that in the localisation phase the position determined by approximation is shown, in particular superimposed on a geographic representation, preferably a map (7) of the area covered, which was sent to the communication device (1). ### Claim 17 (depends on 1) The method according to claim 1, characterised in that in the localisation phase a check is performed on the radio networks (2) which can be received, and then relevant fingerprints (6) from the measuring phase are made available to the communication device (1) and adapted to suit the currently used communication device or the currently used antenna. ### Claim 18 (depends on 1) The method according to claim 1, characterised in that in the localisation phase fingerprints (6) graded as relevant by way of quality criteria are made available to the communication device (1). ### Claim 19 (depends on 1) The method according to claim 1, characterised in that in the localisation phase a comparison is initially made with relevant example fingerprints (15) whereupon a determination of relevant clusters is made and in a next step a comparison with fingerprints (6) of the selected cluster is made. ### Claim 20 (depends on 1) The method according to claim 1, characterised in that in the localisation phase a probability estimate and/or a weighting of fingerprints (6) and/or localisations is performed. ### Claim 21 (depends on 1) The method according to claim 1, characterised in that in the localisation phase methods for path-finding are carried out with the aid of the determined locations of the communication device (1) and the input of a desired target destination. ### Claim 22 (depends on 1) The method according to claim 1, characterised in that in the measuring phase, the magnetic field strength, the ambient light intensity in connection with the time of day or other data, particularly physical measurements, are recorded and stored together with the fingerprints (6). ### Claim 23 (depends on 22) The method according to claim 22, characterised in that by querying an accelerometer of the communication device (1), the magnetic field strength is stored as three-dimensional vector. ### Claim 24 (depends on 22) The method according to claim 22, characterised in that in the localisation phase, the measured data is used to calibrate the radio receiver of the communication device (1). ### Claim 25 (depends on 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24) An apparatus for localising a communication device (1) within the reception area of at least one radio network (2), wherein based on field strength measurements of the radio network (2) at known locations, an assignment is made of field strengths measured on the communication device (1) to the locations, characterised in that the apparatus is adapted to carry out a method according to one of claims 1 to 24. ### Claim 26 (depends on 25) The apparatus according to claim 25, characterised in that the communication device (1) may be a mobile phone, a smart phone, a notebook, a laptop, a tablet-PC or any other portable electronic communication device. ### Claim 27 (depends on 25) The device according to claim 25, characterised in that the assignment made of the reference field strength (4) received by the reference receiver (3) to the terminal field strength (5) received by the respective communication device (1) is stored in an offset file (10) on a server (13). ### Claim 28 (depends on 25) The device according to claim 25, characterised in that the recorded fingerprints (6) are preferably stored together with further data in a XML file or in a database (12) on a server (13). ### Claim 29 (depends on 1) A computer program product which implements a method according to claim 1 on a computer. ### Claim 30 (depends on 29) A data carrier with a computer program product according to claim 29.