EP3475722A1 - Indoor radio map verification - Google Patents
Indoor radio map verificationInfo
- Publication number
- EP3475722A1 EP3475722A1 EP17733783.9A EP17733783A EP3475722A1 EP 3475722 A1 EP3475722 A1 EP 3475722A1 EP 17733783 A EP17733783 A EP 17733783A EP 3475722 A1 EP3475722 A1 EP 3475722A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- radio node
- database
- radio
- indoor
- map
- 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.)
- Withdrawn
Links
- 238000012795 verification Methods 0.000 title description 5
- 238000000034 method Methods 0.000 claims abstract description 113
- 230000009471 action Effects 0.000 claims description 75
- 230000015654 memory Effects 0.000 claims description 37
- 238000004590 computer program Methods 0.000 claims description 16
- 230000003993 interaction Effects 0.000 claims description 8
- 238000013480 data collection Methods 0.000 claims description 7
- 230000001960 triggered effect Effects 0.000 claims description 3
- 230000006870 function Effects 0.000 description 5
- 238000010586 diagram Methods 0.000 description 4
- 238000005259 measurement Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 230000002411 adverse Effects 0.000 description 2
- 230000008569 process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 238000012358 sourcing Methods 0.000 description 2
- 235000008733 Citrus aurantifolia Nutrition 0.000 description 1
- 240000006909 Tilia x europaea Species 0.000 description 1
- 235000011941 Tilia x europaea Nutrition 0.000 description 1
- 238000003491 array Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000004571 lime Substances 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000010200 validation analysis Methods 0.000 description 1
- 230000003936 working memory Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
- G01S5/02524—Creating or updating the radio-map
- G01S5/02527—Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- 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
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0205—Details
- G01S5/021—Calibration, monitoring or correction
Definitions
- the invention relates to the field of indoor radio map verification.
- Radio beacons such as WiFi access points and Bluetooth (BLE) beacons. Even though such a radio environment can be considered almost stable, it still changes: e.g. WiFi access points can be moved from one place to another, and so can BLE beacons. In addition to this, there are mobile (moving) radio nodes.
- a method is disclosed, which may be performed by a first apparatus, wherein the method comprises obtaining position related information associated with a radio node from a first database, the first database being associated with a global radio map, and checking validity of said radio node in a second database based on the position related information, the second database being associated with an indoor radio map.
- the method according to the exemplary aspect of the invention may for example at least partially be performed by the first apparatus.
- a first apparatus which comprises means for at least partially realizing the method according to the first exemplary aspect of the invention.
- the means of the first apparatus may be implemented in hardware and/or software. They may comprise for instance at least one processor for executing computer program code for realizing the required functions, at least one memory storing the program code, or both. Alternatively, they could comprise for instance circuitry that is designed to realize the required functions, for instance implemented in a chipset or a chip, like an integrated circuit.
- the means may comprise for instance one or more processing means such as a processor and a memory .
- the first apparatus may comprise various other components, like a radio interface, a data interface, a user interface etc.
- the first apparatus comprises at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause an apparatus at least to perform at least partially the method and/or the steps of the method according to the exemplary aspect of the invention.
- the first apparatus may represent a server.
- the first apparatus may represent a client device, e.g. a mobile device or a stationary device.
- a system which comprises the first apparatus.
- said validating comprises determining information associated with a movement of the radio node based on the position related information from the first database.
- said information associated with a movement comprises a distance between a position of the radio node associated with first database and a position of the radio node associated with the second database.
- the position of the radio node associated with the second database has been determined without usage of a Global Satellite navigation system satellite (GNSS) system.
- GNSS Global Satellite navigation system satellite
- the position of the radio node associated with the second database has been determined by a manual collection of a fingerprint triggered by a user interaction.
- the method comprises, if said distance is higher than a threshold, determining said radio node in the second database to be invalid.
- the information associated with a movement of the radio node comprises information that the radio node is moving.
- the information that the radio node is moving is determined based on the position related information associated with the radio node from the first database.
- the method comprises, if it is detected that radio node is moving, determining said radio node in the second database to be invalid.
- the method comprises determining whether the information associated with a movement of the radio node is considered to be uncertain.
- the method comprises determining a level of uncertainty associated with the information associated with a movement of the radio node, wherein the information is considered to be uncertain if said level of uncertainty is higher than a threshold-
- the method comprises assigning an identifier to said radio node in the second database if the informati l on is considered to be uncertain.
- the method comprises, if said radio node in the second database is determined to be invalid, one of: (i) removing the radio node indicated to be invalid from the second database; and (ii) assigning an invalid indicator to the radio node in the second database.
- the method comprises, if said radio node in the second database is determined to be valid, comprising providing an indicator to the radio node in the indoor radio map being indicative that this radio node has been successfully verified.
- the position related information in the first database is obtained based on location information from a Global Satellite navigation system satellite (GNSS) system.
- GNSS Global Satellite navigation system satellite
- the indoor radio map of the second database has been generated and/or is generated based on indoor manual data collection.
- the method comprises generating or updating the indoor radio model of the second database based on said checking validity of raid radio node in a second database.
- the method comprises, if the radio node is determined not to be valid, not considering the radio node when generating the indoor radio map of the second database.
- Fig. 1 is a schematic block diagram of an example embodiment of at least one
- Fi « is a flow chart illustrating an example operation in the at least one apparatus of
- Fig. 3 is a schematic block diagram of an example embodiment of system comprising an example apparatus according to the invention.
- Fig. 4 is a flow charts illustrating an example embodiment of a method according to the invention.
- Fig. 5 is a flow chart illustrating an example embodiment of a method according to the invention.
- Fig. 6 is a flow chart illustrating an example embodiment of a method according to the invention.
- Fig. 7 is a flow chart illustrating an example embodiment of a method according to the invention.
- Fig- 8 is a flow chart illustrating an example embodiment of a method according to the invention.
- Fig. 9 is a schematic illustration of examples of tangible storage media according to the present invention.
- FIG. 1 is a schematic block diagram of an example embodiment of any at least one apparatus according to the invention.
- Apparatus 100 comprises a processor 101 and, linked to processor 101 , a memory 102.
- Memory 102 stores computer program code for obtaining position related information associated with a radio node from a first database, the first database being associated with a global radio map, and for checking validity of said radio node in a second database based on the position related infomiation, the second database being associated with an indoor radio map.
- Apparatus 100 could be a server or any other kind of client like a mobile or stationary device. If a plurality of apparatus are used, each apparatus may comprise a processor 101 , and l inked to processor 101 , a memory 1 02, wherein memory 1 2 at least partially stores computer program code for obtaining position related information associated with a radio node from a first database, the first database being associated with a global radio map, and for checking validity of said radio node in a second database based on the position related information, the second database being associated with an indoor radio map.
- said plurality of apparatus may represent servers in a cloud interaction together.
- Apparatus 100 could equally be a component, like a chip, circuitry on a chip or a plug-in board, for any mobile or stationary device.
- apparatus 100 could comprise various other components, like a data interface configured to enable an exchange of data with separate devices, a user interface like a touchscreen, a further memory, a further processor, etc .
- An operation of at least one apparatus will now be described with reference to the flow chart of Figure 2.
- the operation is an example embodiment of a method according to the invention.
- At least one processor 101 may be one processor 101 or a plurality of processors 101
- the program code stored in at least one memory 1 02 may be one memory 1 02 or a plurality of memories 102
- the at least one apparatus that is caused to perform the operation can be apparatus 100 or some other apparatus, for example but not necessarily a device comprising apparatus 1 00.
- the at least one apparatus obtains position related infomiation associated w ith a radio node from a first database, the first database being associated with a global radio map (action 210).
- the global radio map may represent a radio map which is and/or has been generated based on signals received from at least one Global Satellite navigation system satellite (GNSS) system, for example based on signals received from GPS satellites, from BeiDou satellites, from GLONASS satellites or from Galileo satellites or other satellites.
- GNSS Global Satellite navigation system satellite
- at least one mobile device may comprise a GNSS receiver in order to receive signals fi-om the GNSS system such that each mobile device of the at least one mobile device can estimate its location based on the GNSS signals.
- such a mobile device may take a fingerprint at one ore more different position, wherein the fingerprint comprises a location estimation obtained based on the received GNSS signals and, if the mobile device is able to listen and/or connect to at least one radio node, the fingerprint may comprise information on this at least one radio node, e.g. one or more identifier for identifying the at least one radio node.
- the mobile device may listen to at least one radio node such that the mobile device is able to listen to a broadcast of a respective radio node of the at least one radio node and to device the identifier of the respective radio node.
- the radio node may be a radio node which can be used for indoor radio maps, e.g. a Wifi radio node, a Bluetooth radio node, and any other radio node suitable for indoor radio maps used for indoor positioning.
- a radio node may represent a wireless access point or a wireless beacon (e.g. a Bluetooth beacon).
- the global radio map may comprise a plurality of radio nodes and may comprise a position related information for each radio node of the plurality of radio nodes. For instance, one radio node may be selected from the plurality of radio nodes of the global radio map and the position related information associated with the selected radio node may be obtained in action 210.
- the first database may comprise the global radio map, wherein the first database may be stored in one or more servers. For instance, the first database is frequently (e.g.
- said first database may be updated by means of a crowd-sourcing system, i.e. by means of an automated background process, wherein indoor and/or outdoor changes may be detected automatically and which starts to locate the device using inertial sensors and other means. For instance, no user intervention may be needed for generating a fingerprint at the device, e.g. no user interaction with the device may be needed for generating the fingerprint and transmitting the fingerprint to the at least one server. From this global radio map position related information associated with a radio node is obtained (action 210).
- said position related information may comprise information on the actual position of the radio node in the global radio map and/or information on at least one historic position of the radio node in the global radio map.
- said position related information may comprise information on a movement and/or on mobility of the radio node in the global radio map.
- the position related information associated with a radio node in said first database may not be based on a Received Signal Strength (RSS)-measurement of a signal received from and/or transmitted to this radio node.
- RSS Received Signal Strength
- the at least one apparatus moreover checks validity of said radio node in a second database based on the position related information, the second database being associated with an indoor radio map (action 220).
- the second database may comprise the indoor radio map.
- the second database may be stored in the same one or more servers as used for storing the first database.
- the second database may be stored in another server or the second database may be stored in a client, e.g. in a mobile or stationary device.
- the indoor radio map may be configured to be used for radiobased indoor positioning that may model the indoor radio environment from observed Received Signal Strength (RSS)- measurements as 2 -dimensional and/or 3-dimensional radiomaps.
- RSS Received Signal Strength
- the indoor radio map is based on radio nodes, e.g. Wifi access points and/or Bluetooth beacons and/or other radio nodes suited for indoor wireless transmission, wherein RSS-measurements at a position can be used to estimate the position based on the model of the indoor radio environment of the indoor radio map.
- the indoor radio map may comprise a plurality of radio nodes, the indoor radio map may comprise the position of at least one of the radio nodes or for each of the radio nodes and may comprise a model of the indoor radio environment observed from RSS-measurements as 2- dimensional and/or 3-dimensional radiomaps.
- the position of a respective radio node from the plurality of radio nodes in the indoor radio map may be based on a manual input of the position, e.g. by a user or an administrator, e.g. by manually pointing location of the radio node.
- said indoor radio map may be generated based on indoor manual data collection: As an example, a surveyor needs to manually point indoor location e.g. after each straight walk.
- a semi-automatic data collection may be used for generating and/or updating the indoor radio map:
- a surveyor may need to pinpoint location only occasionally, can also take turns and walk more or less freely, wherein, as an example, inertial sensors may be used to detect turns.
- the accuracy of a position estimated based on the indoor radio map may be more than 2 times. 5 times or 10 times higher than the accuracy of a position estimated based on the global radio map, wherein the accuracy may represent a mean accuracy .
- the accuracy of a position estimated based on the indoor radio map may be better than 4m, or better than 3m, or better than 2m
- the accuracy of position estimated based on the global radio map may be less than 1 Om, or less than 20m, or less than 30m, or less than 50m.
- the validity of this radio node in a second database is checked (action 220). For instance, this validity may be related to the position of the radio node in the second database. As an example, this position of the radio node in the second database, i.e., the position of the radio map indicated by the indoor radio map, may be checked based on the position related information associated with this radio node from the first database. For instance, if the position related information associated w ith this radio node from the first database indicates that the radio node has been relocated from position indicated by the indoor radio map, the result of the validity check in action 220 may be that the radio node in the second database is considered to be invalid.
- the result the validit check in action 220 may be that the radio node in the second database is considered to valid.
- Such a relocation of a radio node may occur if the radio node may be moved from building to another building, e.g. in case an ow ner of this radio node moves from location A to another location B, wherein this move may be from one city to another or only from one building to another building in the same city.
- the indoor radio map which is based on the original location A of the radio node, w ould affect the indoor positioning system adversely, and may even ruin it completely, e.g. if suddenly all the radio nodes from one building may be relocated to another building.
- the indoor radio map is not updated so often and might get out-of-date without noticing it.
- the first database comprising the global radio map is more up-to-date than the second database since it frequently and/or constantly receives ne fingerprints from the at least one device and thus can be updated with the fresh data. Accordingly, the validity of a radio node in the second database can be checked based on the position information associated with the same radio node, wherein this position information is obtained from the first database, which may be assumed to better updated than the second database.
- this update may comprise removing the radio node indicated to be invalid from the second database or it may comprise assigning an indication to this radio node in the second database, wherein this indication may indicate that this radio node in the second database is considered to be invalid or to be suspicious.
- this update may comprise providing an indication to this radio node in the second database being indicative that the radio node has been verified successfully, wherein, as further example, this indication may comprise a time information on this verification.
- the global radio map of the first database is based on a Global Satellite navigation system satellite (GNSS), which might provide a less accuracy compared to the indoor radio map of the second database regarding position estimation, wherein in particular, a location information of the radio node (i.e., the position of the radio node) of a position related information associated with a radio node from the first database might be assumed to have a less accuracy compared to a position estimated by the indoor radio map, is nevertheless useful in order to check whether the radio node has completely moved compared to position indicated by the indoor radio map and thus to check whether this radio node in the second database is still valid or not since the position related information of the radio node in the first database can be assumed to be more up-to-date than the position of this radio node indicated by the second database.
- GNSS Global Satellite navigation system satellite
- the first database and the second database may be stored in a client, e.g. in a mobile or stationary device, and actions 2 1 0 and 220 may be performed by this client.
- the first database may be stored in a server and the second database may be stored in a client, e.g. in a mobile or stationary device, wherein the client is configured to be communicate to the client, e.g. via an internet connection, in order to obtain the position related information associated with a radio node from the first database from the server, such that the client can perform actions 210 and 220 after having received this position related information from the server.
- Fig. 3 depicts a schematic block diagram of an example embodiment of system comprising an example apparatus according to the invention.
- the system comprises a server 300, which may comprise the at least one apparatus 100 depicted in Fig. 1 . Furthermore, the system comprises a plurality of mobile devices 310, 31 1 , 3 12.
- Server 300 comprises a processor 301 that is linked to a first memory 302, to a second memory 304 and to a communication interface 305.
- Processor 301 is configured to execute computer program code, including computer program code stored in memory 302, in order to cause server 300 to perform desired actions.
- Memory 302 stores computer program code for obtaining position related information associated with a radio node from a first database, the first database being associated with a global radio map, wherein this may correspond to action 220 depicted in Fig. 2. Furthermore, memory 302 stores computer program code for checking validity of said radio node in a second database based on the position related information, the second database being associated with an indoor radio map, wherein this may correspond to action 220 depicted in Fig. 2.
- the computer program code may comprise for example similar program code as memory 102.
- memory 302 could store computer program code configured to realize other functions.
- memory 302 could also store other kind of data.
- Processor 301 and memory 302 may optionally belong to a chip or an integrated circuit 303, which may comprise in addition various other components, for instance a further processor or memory. It may comprise for instance a working memory for processor 301.
- Memory 304 is configured to store data, for example, the data associated with at least one road segment, which is held available in action 201 , may be stored in memory 304. Furthermore, memory 304 may be configured to store sets of data received from mobile devices 3 10, 31 1 , 3 12.
- a mobile device 3 10, 3 J 1 , 3 12, 320 may be for instance a mobile communication device, like a smartphone or any other mobile device.
- each of the at least one mobile device 3 10, 3 1 1 , 312 may comprise a Global Satellite navigation system satellite (GNSS) receiver, for example based on signals received from GPS satellites, from BeiDou satellites, from GLONASS satellites or from Galileo satellites or other satellites, in order to estimate the location of the mobile device, or the mobile device may comprise another unit for estimating the location.
- GNSS Global Satellite navigation system satellite
- each of the at least one mobile device 310, 31 1 , 3 12 may comprise a radio interface which is configured to connect to a radio node, wherein this radio node may represent any of the radio nodes mentioned above with respect to Figs. 1 and 2, i.e., such a radio node may be Wifi access node or a Bluetooth beacon or another other suited wireless radio node.
- each of the mobile devices 310, 3 1 1 , 3 12 may be configured to collect a fingerprint comprising a location based data, e.g. the estimated location, and, optionally, an identifier (ID) which identifies a radio node the respective mobile device 3 10.
- ID identifier
- 3 1 1 , 1 2 listens and/or connects to the radio node .
- a fingerprint may comprise further data, e.g. a timestamp being indicative of the time when the fingerprint was collect, and/or an identifier configured to identify the mobile device which collected the fingerprint, and/or velocity data being indicative of the velocity of the mobile device when collecting the fingerprint, and/or other data.
- a fingerprint may be represented as a set of data and each of the mobile devices 310, 3 1 1 , 3 12 may be configured to transmit the fingerprint to the at least one server 300, e.g.
- the communication for transmitting the fingerprint is initiated by the respective mobile device 310, 3 1 1 , 3 12 or based on a pulJ service, i.e., the communication for transmitting the fingerprint is initiated by the at least one server 300.
- the global radio map may comprise a plurality of radio nodes and may comprise a position related information for each radio node of the plural ity of radio nodes. For instance, one radio node may be selected from the plurality of radio nodes of the global radio map and the position related information associated with the selected radio node may be obtained in action 210.
- the first database may be frequently (e.g. continuously) updated with new fingerprints received from the at least one mobile device 3 10, 3 1 1 , 3 12 and thus may be considered to represent crowd-sourced database.
- the location based data of such a fingerprint may represent the position related information, and if the fingerprint comprises an ID which identifies a radio node, then this position related information is considered to be associated with this radio node and the position related information and the ID may be stored and/or updated in global radio map of the first database stored in the at least one server 300.
- said first database may be updated by means of a crowd-sourcing system, i.e. by means of an automated background process, wherein indoor and/or outdoor changes may be detected automatically and which starts to locate the mobile device 3 10, 3 1 1 , 3 12 using inertial sensors and other means. For instance, no user intervention may be needed for generating a fingerprint at the mobile device 3 10, 31 1 , 3 12, e.g. no user interaction with the device 3 10, 31 1 , 3 12 may be needed for generating the fingerprint and transmitting the fingerprint to the at least one server 300.
- said indoor radio map in the second database may be generated based on indoor manual data collection:
- a surveyor needs to manually point indoor location e.g. after each straight walk with a mobile device, which may be one of the mobile device 3 10, 3 1 1 and 3 12 but may also represent a mobile device having no GNNS receiver.
- fingerprints get interpolated between the two points assuming e.g. straight walk and constant speed.
- a semi-automatic data collection may be used for generating and/or updating the indoor radio map: A surveyor may need to pinpoint location only
- a position related to a radio node stored in the second database might be obtained by such a manual collection of a fingerprint triggered by a user interaction with a respective mobile device 3 10, 3 1 1 , 3 12 in order to collect the fingerprint, e.g. during surveying a specific indoor route in order to manual collect fingerprints on this specific indoor route, wherein the location based information in this fingerprint may be obtained by a user interaction, e.g. by indicating the position on a map of the mobile device or by any other well-suited user interaction, is used by the receiving at least one server 300 in order to store the position related to this radio node in the second database.
- this update may comprise removing the radio node indicated to be invalid from the second database or it may comprise assigning a specific indicator to this radio node in the second database, wherein this specific indicator may indicate that this radio node in the second database is considered to be invalid or to be suspicious.
- this update may comprise providing an indication to this radio node in the second database being indicative that the radio node has been verified successful ly, wherein, as further example, this indication may comprise a time information on this verification.
- the at least one server 300 may transmit the second database or a part of the second database, e.g. that part which has been updated, to at least one server and/or mobile device 320 that uses this second database for perfomiing operations based on the second database, e.g. for performing indoor positioning based on the indoor radio map of the second database.
- this indoor radio map may be updated based on the result of the validity check in action 220.
- method 200 may be performed by the at least one server 300 when generating and/or updating the indoor radio map of the second database.
- method 200 may be performed by at least one mobile device 320 during positioning, e.g. if the mobile device 320 has at least the second database and, optionally, the first database.
- Fig. 4 depicts a flow chart illustrating an example embodiment of a method 400 according to the invention.
- This method 400 may be used to check validity of the radio node in a second database based on the position related information, e.g. as performed in action 220 in method 200 depicted in Fig. 2 or by server 300 depicted in Fig. 3 or by a client, e.g. by mobile device 320.
- An information regarding a movement of the radio node is determined based on the position related information from the first database (action 410). For instance, this position related information may be obtained by action 210 of method 200 depicted in Fig. 2.
- this information regarding a movement of the radio node may comprise an information that the radio node has been moved from a first position to a second position, wherein the first position may represent a position indicated by the indoor radio map of the second database and the second position is a position indicated by the position related information from the first database.
- this information regarding a movement may comprise an information that the radio node is moving, wherein this moving may represent an actual and/or continuous moving, e.g. since it is now located in or on a moving object like a train or car or a plane or another movable object. For instance, this information that the radio node is moving may be determined from the position related information from the first database.
- this information regarding a movement may comprise an information that the radio node has not been moved w ith respect to a position of the radio map indicated by the indoor radio map and with respect to the position of the radio map indicated by the position related information from the first database.
- Validity of the radio node in the second database is checked based on the information regarding a movement of the radio node (action 420). For instance, if the information regarding a movement of the radio node comprises an information that the radio node has been moved from a first position to a second position, it may be checked whether the distance between the first position and the second position is higher than a threshold, and if this checking ields a positive result, the radio node might be assumed to be invalid.
- the radio node might be assumed to be invalid in action 420.
- the radio node might be assumed to be valid in action 420.
- Fig. 5 depicts a flow chart illustrating an example embodiment of a method 500 according to the invention. This method 500 may be used for implementing method 400 depicted in Fig. 4.
- action 510 a distance between the position of the radio node associated with the first database and the position of the radio node associated with the second database is determined.
- this distance may be considered to represent the above mentioned that the radio node has been moved from a first position to a second position or the information that the radio node has not been moved from a first position to a second position
- the first position may represent the position of the radio node associated with the first database (i.e., determined based on the position related information of the global radio map)
- the second position may represent the position of the radio node associated with the second database (i.e., determined based on the position of the radio node indicated by the indoor radio map).
- this threshold may be one of 20m, 30m, 40m, 50m, 100m, 200m, 500m.
- Fig. 6 depicts a flow chart illustrating an example embodiment of a method 600 according to the invention. This method 600 may be used for implementing at least a part of method 400 depicted in Fig. 4, in particular action 420.
- the information associated with a movement of the radio node (which is determined in action 410) comprises an information that the radio node is moving, wherein as an example, this moving may represent an actual and/or continuous or discontinuous moving, e.g. since it is now located in or on a moving object like a train or car are plane or another movable object.
- this information that the radio node is moving may be determined from the position related information from the first database.
- the position related information may determined be based on several fingerprints all associated with the same radio node but indicating different positions at different limes (e.g., the time w hen the fingerprint was collected).
- the position related information is set to an information being indicative of such a movement of the radio node, i.e., it then comprises an information that the radio node is moving. If the information associated with a movement of the radio node (which is determined in action 410) comprises information that the radio node is moving the radio node may be considered to be invalid, as indicated by action 530. Then, for instance, the radio node may be removed from indoor radio map.
- the radio node may considered to be in a mode "stable", i.e. not moving. For instance, if the information associated with a movement of the radio node does not comprise an information that the radio node is moving, method 600 may then jump from reference sign 620 to reference sign 505 of method 500 and may perform method 500, as explained above.
- Fig. 7 depicts a flow chart illustrating an example embodiment of a method 700 according to the invention. This method 700 may be used for implementing at least a part of method 400 depicted in Fig. 4, in particular action 420. or it may used with respect to method 700, as will be explained later.
- the information associated with a movement of the radio node (which is determined in action 410) can be considered to be uncertain or dubious (action 710).
- the information associated with a movement of the radio node may be considered to be uncertain or dubious if a fingerprint or some fingerprints used for obtaining the position related information associated with the radio node (e.g. obtained by action 210) is not reliable or if there are indications of uncertainty of this fingerprint(s).
- the information associated with a movement of the radio node may be considered to be uncertain or dubious when there is not enough evidence of e.g. radio node movement.
- method 700 is initiated if the information associated with a movement of the radio node comprises information that the radio node is moving (i.e., checking in action 610 yields in a positive result), and then it may be checked in action 710 whether this information that the radio node is moving is suspicious or uncertain.
- this checking in action 710 may comprise checking whether the number of fingerprints (i .e. number of samples) indicating that the radio node moves is below a threshold or not. If the number of fingerprints indicating that the radio node moves is below the threshold it might be assumed that there is not enough evidence that the radio node moves and thus the information associated w ith the a movement of the radio node can be considered to be uncertain or dubious in action 71 0 such that the method 700 proceeds in action 720.
- this threshold may be 1 , or 2. or 3, or 5, or 8, or 10, or any other well-suited number radio nodes.
- the number of fingerprints indicating that the radio node moves may correspond to the number of fingerprints that are used for determining information regarding a movement of the radio node based on the position related information from the first database in action 410 of method 400. If the information associated with a movement may be considered to be uncertain or dubious of this information, i.e., if checking in action 710 yields a positive result, an identifier may be assigned to the radio node in the second database. Thus, this identifier may indicate that this radio node indicated by this identifier in the indoor radio map of the second database should be used carefully for positioning. For instance, this radio node could be excluded from the positioning in case there are enough verified nodes in the indoor radio map.
- method 700 may for instance jump from reference sign 712 to reference sign 505 of method 500 in Fig. 5 or to reference sign 612 of method 600 in Fig. 6.
- checking in action 71 0 may comprise determining a number of samples associated with the information associated with a movement of the radio node, wherein the information is considered to be uncertain if said number of samples is below a threshold.
- a sample may represent a fingerprint of this radio node indicating that the radio node is moving, wherein the threshold may represent a number of fingerprints, as explained above.
- the threshold may represent a number of fingerprints, as explained above.
- a radio node has been considered to be uncertain or dubious, e.g. an identifier may have been assigned to this radio node in the second database during in action 720, and if at least one new fingerprint is obtained from this radio node, e.g. by apparatus or apparatus 300, the method 700 may proceed with action 71 0 in order to check whether the information associated with a movement of this radio node is considered to be uncertain or dubious further based on this at least one new fingerprint.
- the updated number of fingerprints being indicative of the movement of the radio node is n+m and it may be checked in action 710 whether this updated number of fingerprints is below the threshold or not, as explained above.
- the information associated with a movement of this radio node can now be considered not to be uncertain or dubious, and for instance, the identifier which has been assigned to said radio node in former action 720 in order to indicate that this radio node is suspicious or dubious may be removed or may be changed to identified indicating that this radio not is not suspicious or dubious, and, further the method 700 may proceed at reference sign 712 and may proceed in method 600 at reference sign 612. Furthermore, as an example, if at least one new fingerprint is obtained from this radio node, the method may proceed with method 400 and new information regarding a movement of this radio node may be determined in action 41 0 and checking of validity of this radio node may be performed in action 420.
- This action 420 may proceed with method 600 in order to check whether the information associated with a movement of the radio node comprises information that the radio node is moving in action 610. As an example, if said at least one ne fingerprint does not indicate that the radio node moves this may result in a respective information regarding a movement of this radio determined in action 410 such that it may be determined in action 6 ) 0 that the information associated with a movement of the radio node does not comprise information that the radio node is moving and, as an example, such that the radio node is not longer considered to be suspicious or dubios and, for instance, that an identifier which might have been assigned to this radio node during a former action 720 can be removed.
- said at least one new fingerprint may result in a respective information regarding a movement of this radio determined in action 410 such that it may be determined in action 610 that the information associated with a movement of the radio node does comprise information that the radio node is moving such that the method 600 may proceed at reference sign 61 1 and may proceed at reference sign 701 of method 700 wherein it is checked in action 710 whether the information associated with a movement of this radio node is considered to be uncertain or dubious further based on this at least one new fingerprint.
- the number of fingerprints being indicative of the movement of the radio node without said at least one new fingerprint is an integer number n, and the number of the at least new fingerprint is m, w ith m> l .
- the updated number of fingerprints being indicative of the movement of the radio node is n+m and it may be checked in action 710 whether this updated number of fingerprints is below the threshold or not, as explained above.
- the information associated with a movement of this radio node is now not considered to be uncertain or dubious, and for instance, the identifier which has been assigned to said radio node in former action 720 in order to indicate that this radio node is suspicious or dubious may be removed or may be changed to identified indicating that this radio not is not suspicious or dubious, and, further the method 700 may proceed at reference sign 712 and may proceed in method 600 at reference sign 612.
- Fig. 8 depicts a flow chart illustrating an example embodiment of a method 800 according to the invention.
- a radio node is selected in the indoor radio map of the second database (action 810).
- the indoor radio map may comprise a plurality of radio nodes. It is then checked whether this selected radio node exists in the global radio map of the first database (action 820). If not, the method 800 may proceed with action 830.
- the method 800 may proceed with method 200 by obtaining position related information associated with the selected radio node from the first database (action 210' - which may correspond to action 210 of method 200) and by checking validity of the radio node in the second database based on the position related information (action 220' - which may correspond to action 220 of method 200).
- this method 200 may further comprise one of the examples of methods 400, 500, 600 and 700.
- it is checked whether there is a further radio node in the indoor radio map of the second database (action 830), and if this checking yields a positive results, method 800 may proceed with action 810 by selecting this further radio node. If there is no further radio node and checking in action 830 yields a negative result, method 800 may terminate.
- Fig. 9 is a schematic illustration of examples of tangible storage media according to the present invention, that may for instance be used to implement memory 1 1 of Fig. 1 , program memory 303 of Fig. 3 and/or program memory 304 of Fig. 3.
- Fig. 9 displays a flash memory 800', which may for instance be soldered or bonded to a printed circuit board, a solid-state drive 801 comprising a pluralit of memory chips (e.g. Flash memory chips), a magnetic hard drive 802, a Secure Digital (SD) card 803, a Universal Serial Bus (USB) memory stick 804, an optical storage medium 805 (such as for instance a CD-ROM or DVD) and a magnetic storage medium 806.
- SD Secure Digital
- USB Universal Serial Bus
- connection in the described embodiments is to be understood in a way that the involved components are operationally coupled.
- connections can be direct or indirect with any number or combination of intervening elements, and there may be merely a functional relationship between the components.
- circuitry refers to any of the following:
- circuits and software combinations of circuits and software (and/or firmware), such as: (i) to a combination of processor(s) or (ii) to portions of processor(s)/ software (including digital signal processors)), software, and memoiy(ies) that work together to cause an apparatus, such as a mobile phone, to perform various functions) and
- circuits such as a microprocessors) or a portion of a microprocessor(s), that re-quire software or firmware for operation, even if the software or firmware is not physically present.
- circuitry' also covers an implementation of merely a processor (or multiple processors) or portion of a processor and its (or their) accompanying software and/or firmware.
- the term 'circuitry' also covers, for example, a baseband integrated circuit or applications processor integrated circuit for a mobile phone. Any of the processors mentioned in this text, in particular but not limited to processors 10, 20 and 30 of Figs. 1 , 2 and 3, could be a processor of any suitable type.
- Any processor may comprise but is not limited to one or more microprocessors, one or more processors) with accompanying digital signal processor(s), one or more processor(s) without accompanying digital signal processor(s), one or more special-purpose computer chips, one or more field-programmable gate arrays (FPGAS), one or more controllers, one or more application-specific integrated circuits (ASICS), or one or more computer(s).
- FPGAS field-programmable gate arrays
- ASICS application-specific integrated circuits
- the relevant structure/hardware has been programmed in such a way to cany out the described function.
- any of the actions described or illustrated herein may be implemented using executable instructions in a general-purpose or special-purpose processor and stored on a computer-readable storage medium (e.g., disk, memory, or the like) to be executed by such a processor.
- a computer-readable storage medium e.g., disk, memory, or the like
- the wording ''at least one of (i) .... (ii) ... (n)" comprising n elements has to be understood that only one element of the n elements may be selected, or any combination of tw o or more of the n elements may be selected, or, that all n elements may be selected. It will be understood that all presented embodiments are only exemplary, and that any feature presented for a particular exemplary embodiment may be used with any aspect of the invention on its own or in combination with any feature presented for the same or another particular exemplary embodiment and/or in combination with any other feature not mentioned. It will further be understood that any feature presented for an example embodiment in a particular category may also be used in a corresponding manner in an example embodiment of any other category.
Abstract
Description
Claims
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1611075.1A GB2551589A (en) | 2016-06-24 | 2016-06-24 | Indoor radio map verification |
PCT/EP2017/065212 WO2017220643A1 (en) | 2016-06-24 | 2017-06-21 | Indoor radio map verification |
Publications (1)
Publication Number | Publication Date |
---|---|
EP3475722A1 true EP3475722A1 (en) | 2019-05-01 |
Family
ID=56891627
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP17733783.9A Withdrawn EP3475722A1 (en) | 2016-06-24 | 2017-06-21 | Indoor radio map verification |
Country Status (3)
Country | Link |
---|---|
EP (1) | EP3475722A1 (en) |
GB (1) | GB2551589A (en) |
WO (1) | WO2017220643A1 (en) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11277747B2 (en) * | 2019-04-03 | 2022-03-15 | Google Llc | Base station location authentication |
US11385319B2 (en) * | 2020-02-26 | 2022-07-12 | Here Global B.V. | Feedback loop for improving performance of a radio-based positioning system |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011008613A1 (en) * | 2009-07-16 | 2011-01-20 | Skyhook Wireless, Inc. | Systems and methods for using a hybrid satellite and wlan positioning system |
EP2583507A4 (en) * | 2010-06-16 | 2017-05-10 | Nokia Technologies Oy | Checking a validity of coverage area position information |
US9002373B2 (en) * | 2012-12-14 | 2015-04-07 | Apple Inc. | Monitoring a location fingerprint database |
US8934921B2 (en) * | 2012-12-14 | 2015-01-13 | Apple Inc. | Location determination using fingerprint data |
US9715002B2 (en) * | 2013-07-29 | 2017-07-25 | Here Global B.V. | Method and apparatus for updating radio maps |
CN107209247B (en) * | 2014-12-04 | 2021-06-18 | 赫尔环球有限公司 | Supporting collaborative collection of data |
EP3234627B1 (en) * | 2014-12-18 | 2021-12-22 | HERE Global B.V. | Checking the health of radio model data |
-
2016
- 2016-06-24 GB GB1611075.1A patent/GB2551589A/en not_active Withdrawn
-
2017
- 2017-06-21 EP EP17733783.9A patent/EP3475722A1/en not_active Withdrawn
- 2017-06-21 WO PCT/EP2017/065212 patent/WO2017220643A1/en unknown
Also Published As
Publication number | Publication date |
---|---|
WO2017220643A1 (en) | 2017-12-28 |
GB201611075D0 (en) | 2016-08-10 |
GB2551589A (en) | 2017-12-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5774690B2 (en) | Acquisition of navigation support information for mobile stations | |
EP2604977B1 (en) | Apparatus and method for performing map matching | |
EP2932414B1 (en) | Sensor data collection | |
US10251019B2 (en) | Adaptive position indicator | |
EP2878925B1 (en) | Method and apparatus for probe-based routing | |
TW201525512A (en) | Positioning method and device | |
KR20150130988A (en) | Systems and methods for using three-dimensional location information to improve location services | |
CN104331423B (en) | A kind of localization method and device based on electronic map | |
JP5166326B2 (en) | POSITIONING INTEGRATION DEVICE, POSITION INFORMATION SERVICE SYSTEM, AND POSITION INFORMATION SERVICE METHOD | |
CN104748756B (en) | Use the method for cloud computing measurement vehicle location | |
US20220338014A1 (en) | Trustworthiness evaluation for gnss-based location estimates | |
US20210055372A1 (en) | Matching of crowdsourced building floors with the ground level | |
JP2016153832A (en) | Map data storage device, control method, program, and storage medium | |
EP3475722A1 (en) | Indoor radio map verification | |
CN109416393A (en) | Object tracking methods and system | |
JP2021152534A (en) | Updating radio map based on sequence of radio fingerprint | |
EP3425339A1 (en) | Position estimating device, position estimating method and program | |
US20210396543A1 (en) | Information processing apparatus, information processing method, and program | |
EP3860163B1 (en) | Matching location-related information with name information of points of interest | |
EP3671282A1 (en) | Gnss anti-spoofing | |
JP2021108196A (en) | Information processing device | |
JP2019194739A (en) | Map data storage device, control method, program, and storage medium | |
CN107704579B (en) | Road network-based crowdsourcing data processing method, device, equipment and storage medium | |
CN108267758B (en) | Vehicle positioning and navigation method and device, and related system and application | |
WO2014162612A1 (en) | Information provision system, terminal, information provision method, and information provision program |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20181217 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
DAV | Request for validation of the european patent (deleted) | ||
DAX | Request for extension of the european patent (deleted) | ||
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20200508 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
INTG | Intention to grant announced |
Effective date: 20221124 |
|
GRAJ | Information related to disapproval of communication of intention to grant by the applicant or resumption of examination proceedings by the epo deleted |
Free format text: ORIGINAL CODE: EPIDOSDIGR1 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
INTC | Intention to grant announced (deleted) | ||
RAP3 | Party data changed (applicant data changed or rights of an application transferred) |
Owner name: HERE GLOBAL B.V. |
|
GRAP | Despatch of communication of intention to grant a patent |
Free format text: ORIGINAL CODE: EPIDOSNIGR1 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: GRANT OF PATENT IS INTENDED |
|
INTG | Intention to grant announced |
Effective date: 20230523 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN |
|
18D | Application deemed to be withdrawn |
Effective date: 20231003 |