EP3158803B1 - Prédiction de la disponibilité de point d'accès - Google Patents

Prédiction de la disponibilité de point d'accès Download PDF

Info

Publication number
EP3158803B1
EP3158803B1 EP15884208.8A EP15884208A EP3158803B1 EP 3158803 B1 EP3158803 B1 EP 3158803B1 EP 15884208 A EP15884208 A EP 15884208A EP 3158803 B1 EP3158803 B1 EP 3158803B1
Authority
EP
European Patent Office
Prior art keywords
access point
cellular
training
signal strength
profile
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.)
Active
Application number
EP15884208.8A
Other languages
German (de)
English (en)
Other versions
EP3158803A4 (fr
EP3158803A1 (fr
Inventor
Shuai WANG
Xiaofeng Yu
Junqing Xie
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hewlett Packard Enterprise Development LP
Original Assignee
Hewlett Packard Enterprise Development LP
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Enterprise Development LP filed Critical Hewlett Packard Enterprise Development LP
Publication of EP3158803A1 publication Critical patent/EP3158803A1/fr
Publication of EP3158803A4 publication Critical patent/EP3158803A4/fr
Application granted granted Critical
Publication of EP3158803B1 publication Critical patent/EP3158803B1/fr
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/20—Selecting an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/309—Measuring or estimating channel quality parameters
    • H04B17/318—Received signal strength
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B17/00—Monitoring; Testing
    • H04B17/30—Monitoring; Testing of propagation channels
    • H04B17/373—Predicting channel quality or other radio frequency [RF] parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/16—Discovering, processing access restriction or access information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/18—Selecting a network or a communication service

Definitions

  • Cellular network communications devices such as cellular phones and cellular network access points, transmit data across cellular networks. While bandwidth for transmitting data across cellular networks is limited, some cellular network communications devices are capable of transferring data across other networks, such as broadband or satellite networks.
  • the invention relates to a computing device according to claim 1, to a method according to claim 5 and to a non-transitory machine-readable storage medium according to claim 10. Further embodiments are defined in the dependent claim.
  • Cellular network communications devices may use mobile data offloading (MDO) techniques to avoid using cellular networks to transmit data.
  • MDO mobile data offloading
  • a cell phone may connect to a broadband network using an included Wi-Fi radio in communication with a Wi-Fi access point, offloading the transmission of data to the broadband network.
  • Offloading the transmission of data to a non-cellular network may have many advantages. For example, use of MDO may increase available cellular network bandwidth and, in some situations, increase the speed and/or reliability of data transmission for individual devices. For users who have network provider enforced limits on cellular data transmission, data offloading may allow those users' devices to transmit data across networks that do not contribute to the users' cellular data limit.
  • cellular devices use Wi-Fi radios to scan for and connect to available Wi-Fi access points that are connected to non-cellular networks.
  • Wi-Fi radio requires power, and frequent use of a Wi-Fi radio to search for access points may drain a device's battery, and connecting or attempting to connect to an access point with relatively low signal strength may result in relatively slow data transmission and/or data loss, leading to a poor user experience.
  • Predicting wireless access point availability allows a cellular network communications device to predict when a Wi-Fi access point may be within range of the device and, in some implementations, predict the quality, e.g., signal strength, of the access point. This allows the device to leave its Wi-Fi radio off until an access point with a certain predicted signal strength is predicted to be within range, preserving the device's battery and increasing the likelihood of performing a successful handoff.
  • access point refers to any access point to a network that is separate from the cellular network on which a cellular device is operating.
  • the access point may be a Wi-Fi router connected to a broadband or satellite network, or - in some implementations - a cellular hotspot connected to a cellular network that is separate from the cellular network on which the cellular device is operating.
  • Cellular devices may communicate with access points in a variety of ways, including Wi-Fi, Wi-Fi Direct, and Bluetooth, to name a few.
  • a wireless availability prediction device may gather cellular fingerprints for successful handoffs, e.g., successful connections to Wi-Fi access points.
  • Cellular fingerprints include data specifying cellular signal strength, e.g., measured in decibel-milliwatts (dBm), for nearby cellular towers, or cells.
  • dBm decibel-milliwatts
  • a cell phone may generate a wireless fingerprint at the time the cell phone connects to a Wi-Fi access point, and the fingerprint may specify the dBm of three nearby cells at the time of the connection.
  • the wireless availability prediction device may generate, for at least one access point, an access point profile.
  • an access point profile for an access point specifies the probability that a given cellular fingerprint would successfully connect to the access point.
  • access points have multiple profiles, one for each level of access point signal strength, which - as described in further detail below - can be used to not only predict a successful handoff to the access point, but to also predict the access point signal strength of a handoff.
  • the wireless availability prediction device may compare cell signal strength measurements of the new fingerprint to corresponding measurements of access point profiles to determine how similar the new fingerprint is to the fingerprints used to generate the access point profiles. As described in further detail below, similarity measurements may be used to predict which access point profile(s) (if any) the new fingerprint is most similar to, and to predict whether or not a handoff to an access point would be successful.
  • FIG. 1A is a block diagram 100 of an example computing device 110 for generating an access point profile for predicting access point availability.
  • FIG. 1B is a block diagram 102 of an example computing device 110 for predicting access point availability.
  • Computing device 110 may be, for example, a cellular device, such as a cell phone, a personal computer, a server computer, or any other similar electronic device capable of cellular communications or communicating with cellular devices.
  • the computing device 110 includes a hardware processor, 120, and machine-readable storage medium, 130.
  • Hardware processor 120 may be one or more central processing units (CPUs), semiconductor-based microprocessors, and/or other hardware devices suitable for retrieval and execution of instructions stored in machine-readable storage medium, 130. Hardware processor 120 may fetch, decode, and execute instructions, such as 132-134 and 132-142, to control processes for generating and access point profile and predicting access point availability. As an alternative or in addition to retrieving and executing instructions, hardware processor 120 may include one or more electronic circuits that include electronic components for performing the functionality of one or more instructions.
  • CPUs central processing units
  • semiconductor-based microprocessors and/or other hardware devices suitable for retrieval and execution of instructions stored in machine-readable storage medium, 130.
  • Hardware processor 120 may fetch, decode, and execute instructions, such as 132-134 and 132-142, to control processes for generating and access point profile and predicting access point availability.
  • hardware processor 120 may include one or more electronic circuits that include electronic components for performing the functionality of one or more instructions.
  • a machine-readable storage medium such as 130, may be any electronic, magnetic, optical, or other physical storage device that contains or stores executable instructions.
  • machine-readable storage medium 130 may be, for example, Random Access Memory (RAM), an Electrically Erasable Programmable Read-Only Memory (EEPROM), a storage device, an optical disc, and the like.
  • RAM Random Access Memory
  • EEPROM Electrically Erasable Programmable Read-Only Memory
  • storage medium 130 may be a non-transitory storage medium, where the term "non-transitory" does not encompass transitory propagating signals.
  • machine-readable storage medium 130 may be encoded with a series of executable instructions: 132-134 and/or 132-142, for generating access point profiles and/or predicting access point availability.
  • the computing device 110 obtains, from client device(s) 150, a set of training fingerprints 152 (132).
  • Each training fingerprint specifies, for a client device, an access point to which the client device successfully connected and cellular signal strength for each cellular tower in a set of cellular towers.
  • a cell phone may, in response to successfully connecting to an access point, create and provide to the computing device 110 a training fingerprint that includes signal strength measurements for each of three cells within range of the cell phone at the time it connected to the access point.
  • the client device 150 may be any device in communication with the computing device 110, such as a cellular communications device, personal computer, server computer, or another device capable of sending data across cellular and Wi-Fi networks.
  • each training fingerprint further specifies, for the corresponding client device, an access point signal strength for the access point to which the client device successfully connected. For example, in addition to specifying the dBm of each nearby cell, a fingerprint may also specify the dBm of the access point to which the corresponding cell phone connected.
  • the computing device 110 generates, for each access point specified by training fingerprints included in the set of training fingerprints, an access point profile (134).
  • Each access point profile indicates, for each cellular tower in the set of cellular towers specified by a first subset of the set of training fingerprints, a probability that a randomly selected training fingerprint included in the first subset specified a particular cellular signal strength for the cellular tower.
  • Each training fingerprint included in the first subset specifies the access point as the access point to which the client device specified by the training fingerprint included in the first subset successfully connected.
  • an access point profile may indicate that half of the fingerprints used to generate the profile, e.g., the fingerprints in the first subset, specified a particular signal strength measurement with respect to a particular cell. Accordingly, there is a probability of 0.5 that a fingerprint randomly selected from the fingerprints used to generate the profile, e.g., the first subset, will specify the particular signal strength measurement with respect to the particular cell.
  • multiple access point profiles are generated for each access point.
  • Each of the access point profiles for each access point are generated using training fingerprints that are different from the training fingerprints used to generate each other access point profile for the access point.
  • each access point may have five profiles, each profile being associated with a range of signal strength measurements, e.g., one profile for very strong access point signal strength, and one each for moderately strong, average, below average, and low signal strength.
  • the training fingerprints used to generate the very strong signal profile for the access point may all specify access point signal strength that meets a certain threshold to be considered strong.
  • other profiles may specify separate ranges of access point signal strength. Any number of profiles and ranges of signal strength may be used when generating multiple profiles for an access point.
  • each training fingerprint specifies a cellular tower to which the client device was in communications with prior to the client device successfully connecting to the access point, e.g., the registered cell.
  • differences between subsets of training fingerprints used to generate the profiles may be based on the cellular tower specified by the training fingerprints included in the corresponding subsets. For example, a particular access point might have a first profile generated using fingerprints that specify a first cell to which corresponding client devices were connected prior to the handoff, and it may have a second profile generated using fingerprints that specify a second cell to which corresponding client devices were connected prior to the handoff.
  • the set of training fingerprints includes only training fingerprints received from a single client device. This allows access point profiles to be generated for each client device. In some implementations, the set of training fingerprints includes training fingerprints received from multiple different client devices. This facilitates generation of crowd-sourced access point profiles.
  • the computing device 110 receives, from a query client device 160, a query fingerprint 154 (136).
  • the query fingerprint 154 specifies, for each cellular tower in a query set of cellular towers, a query cellular signal strength.
  • a cell phone may, automatically or on-demand, generate a query fingerprint that includes signal strength measurements of nearby cells and provide that query fingerprint to the computing device.
  • the computing device 110 determines, for each access point profile of at least one access point specified by training fingerprints included in the set of training fingerprints, a measure of similarity between the query fingerprint and the access point profile (138).
  • the measure of similarity is based on the query cellular signal strengths specified by the query fingerprint and each probability associated with each particular cellular signal strength included in the access point profile that matches the query cellular signal strengths.
  • similarity, or matching, between fingerprints and access point profiles need not be literal similarity or matching, but may indicate a measure of likelihood that a given fingerprint is similar to fingerprints used to generate a given access point profile.
  • a fingerprint may be similar to an access point profile if the signal strength measurements specified by the fingerprint are similar to the signal strength measurements specified by fingerprints used to generate the profile.
  • a query fingerprint may specify signal strengths of -100 dBm for a first cell and -90 dBm for a second cell.
  • the computing device 110 may use probabilities associated with matching signal strengths, e.g., -100 dBm and - 90dBm, to determine similarity of the query fingerprint to various access point profiles.
  • a particular access point profile may indicate that 75% of the fingerprints used to generate the profile had a -100 dBm signal strength measurement for the first cell, and that 50% of the fingerprints had a -90 dBm strength measurement for the second cell.
  • the computing device 110 selects an access point profile based on each measure of similarity determined for the at least one access point (140). For example, measures of similarity may be determined for a set of access points within range of the cells indicated in the query fingerprint, and access point profile with the highest measure of similarity may be selected. Many methods for selecting access point profiles may be used.
  • a similarity measure threshold may be used to determine whether to select an access point profile; e.g., if the query fingerprint does not meet the similarity measure threshold to any access point profiles, then no access point profile is selected.
  • multiple access point profiles may be selected, e.g., the top 3, each profile with a similarity measure above a certain threshold, etc.
  • user preferences may prioritize certain access points. In these situations, at least one access point profile for a preferred access point may be selected, alone or in combination with other access point profiles.
  • the computing device 110 provides the query client device 160 with data 156 specifying the access point specified by the selected access point profile (142).
  • the data 156 may, for example, cause display of information specifying the particular access point(s) and/or facilitate enabling communications between the query client device 160 and the access point, e.g., by turning on a Wi-Fi radio of the query client device 160 and causing it to connect to the access point.
  • computing device 110 is shown separately from the client device(s) 150 in FIGs. 1A and 1B , in some implementations, some or all of the instructions 132-142 may be performed by a client device, alone or in combination with a separate computing device 110.
  • a server computer may gather training fingerprints and generate access point profiles, and client devices could obtain the access point profiles and use them to predict wireless access point availability. Further details regarding the generation of access point profiles and prediction of access point availability are provided in the example described with respect to FIGs. 2A-2C , below.
  • FIG. 2A is an example data flow 200 for predicting access point availability.
  • FIGs. 2B and 2C are example illustrations, 250 and 280, respectively, of fingerprint distribution.
  • the data flow 200 depicts client devices(s) 150 and a query client device 230 in communication with a wireless availability prediction device 210.
  • the wireless availability prediction device 210 is depicted separately from the client and query client devices, and is connected to a data storage device 220.
  • the wireless availability prediction device 210 may be included within a query client device 230, which may also be one of the client device(s) 150.
  • the client device(s) 150 provide training fingerprints 202 to the wireless availability prediction device 210.
  • Each training fingerprint 202 may specify, for example, an access point to which the client device connected, a cellular signal strength for each cell tower near the client device during the handoff, and, in some implementations, a registered cellular tower to which the client device was connected prior to the handoff and/or an access point signal strength for the access point at the time of the handoff.
  • An example set of training fingerprints is provided in Table 1, below.
  • the example training fingerprints shown in Table 1 are for two access points, AP1 and AP2.
  • the Wireless Availability Prediction Device 210 generates access point profiles 222 using the training fingerprints 202.
  • each access point may have profiles differentiated by certain values, such as access point signal strength and/or registered cell.
  • the number of profiles may vary depending, for example, on the range of AP signal strength measurements included in the training fingerprints.
  • the training fingerprints may be separated into five subsets according to ranges of AP signal strength; the following table indicates an example distribution of AP signal strength and corresponding subsets, or levels of strength.
  • each training fingerprint may correspond to an AP level, as shown in Table 3, below.
  • the cellular signal strength measurements of fingerprints may be mapped to strength levels in a manner similar to the AP signal strength measurements.
  • any number of subsets may be used.
  • cell signal strength measurements may be separated into 33 different levels, each level being associated with a particular signal strength range, e.g., -115 to -114 for level 1, -114 to -112 for level 2, and so on, to -52 to -51 for level 33.
  • the wireless availability prediction device 210 may generate multiple access point profiles 222 for each access point.
  • access point AP1 may have two profiles, one for fingerprints registered to Cell_1 and having an AP level of 4, and one for fingerprints registered to Cell_2 and having an AP level of 4.
  • the AP profile for AP1, registered Cell_1, and AP level 4 - which includes fingerprints p1-p4 - may be represented by Table 5, below.
  • the above representation of an access point profile indicates the probability that a randomly selected training fingerprint from the set of fingerprints associated with AP1, registered to Cell_1, and with an AP level of 4 (e.g., fingerprints p1-p4) will have a certain level of signal strength with respect to cells 1, 2, and 3.
  • the probability that a fingerprint randomly selected from p1-p4 will have a signal strength level of 27 with respect to Cell_1 is 0.5, e.g., a 50% chance.
  • the second access point profile of AP1, e.g., generated using the fingerprint (p5) registered to Cell_2 and having an AP level of 4, may be represented by Table 6, below.
  • access point AP2 With respect to access point AP2, two access point profiles may also be generated.
  • access point profiles are updated over time, e.g., by adding new fingerprints and/or removing old fingerprints.
  • the wireless availability prediction device 210 stores the access point profiles 222 in a data storage device 220, such as a local hard disk.
  • each access point profile in the example data flow 200 specifies predicted cell signal strengths 224 for multiple cells, where the predictions are based on the probabilities 226 associated with signal strength measurements for the cells.
  • FIGs. 2B and 2C depict an example physical distribution of the above example training fingerprints: p1-5 and q1-q5.
  • FIGs. 2B and 2C both depict four cells, Cell_1 252, Cell_2 254, Cell_3 256, and Cell_4 258; two access points, AP1 and AP2; and a representation of the Wi-Fi range of each access points, e.g., circle 265 for AP1 and 275 for AP2.
  • the illustration 280 of FIG. 2C also includes an example cross-section of a building 290 in which the access points are located.
  • the illustrations 250 and 280 are different visual representations of the same fingerprints.
  • Differences between the illustrations 280 are designed to indicate that geographic proximity to access points and cells is not necessarily a strong indicator of signal strength with respect to the access points and cells.
  • fingerprint p1 is depicted closer to Cell_2 254 than fingerprint p4; however, the p1's signal strength measurement with respect to Cell_2 is significantly lower than p4's signal strength measurement with respect to Cell_2.
  • These types of difference are not uncommon, and may occur for any number of reasons, including signal interference, geographic topology, and blocking structures, e.g., buildings and walls made of a variety of materials.
  • a query client device 230 provides a query fingerprint 232 to the wireless availability prediction device 210.
  • the query fingerprint 232 may specifies, for each cell tower in a set of cellular towers, a cellular signal strength measurement.
  • the query fingerprint 232 may include the data represented below in Table 9.
  • the query fingerprint 232 may also specify a registered cell. For example, if the query client device 230 is currently connected to Cell_1, data indicating the registration may be included in the query fingerprint 232.
  • the wireless availability prediction system 210 determines, for a number of access points and based on the cellular signal strength measurements included in the query fingerprint 232, a measure of similarity between the cellular signal strength measurements included in the query fingerprint 232 and predicted cellular signal strength measurements 224 of corresponding cellular towers in an access point profile for the access point.
  • the signal strength measurements included in the query fingerprint 232 are mapped to signal strength levels in a manner similar to that described above with respect to the training fingerprints 202. Using the example levels described above, the each signal strength measurement in the query fingerprint 232 may be assigned a signal level as shown in Table 10.
  • the signal strength levels for each cell of the query fingerprint may be matched to the corresponding predicted cell signal strength levels specified by the access point profiles 222, and the corresponding probability or probabilities may be used to determine similarity.
  • Methods for determining which profiles the query fingerprint will be compared to may vary. For example, the profiles chosen for comparison may be limited to those associated with the same registered cell as the query fingerprint, all access point profiles having predicted measurements for any cell included in the query fingerprint, all access point profiles that meet a threshold AP signal level, or any combination of these, to name a few. In implementations where each access point has multiple access point profiles, similarity measures may be determined for each of the profiles for each access point.
  • the probability that signal level for Cell_1 is 27 is 0.5
  • the probability that signal level for Cell_2 is 33 is 0.25
  • the probability that signal level for Cell_3 is 1 is 0.25
  • the probability that signal level for Cell_4 is 15 is 0 (not included in the profile).
  • a similarity measure may be determined.
  • the probabilities may be averaged; using the example values above, this method would result in a similarity measure of 0.25 ((0.5 + 0.25 + 0.25 + 0) / 4).
  • the wireless availability prediction device selects at least one access point based on the measures of similarity.
  • the similarity measurements of the query fingerprint 232 to each of the access point profiles 222 are as follows: -5.2041 for AP1, Cell_1, AP Lvl 4; -14.7959 for AP1, Cell_2, AP Lvl 4; -14.7959 for AP2, Cell_1, AP Lvl 3; and -11.6990 for AP2, Cell_2, AP Lvl 4.
  • access point AP1 would be selected.
  • access points are selected based on the selected access points having an access point profile with i) an access point signal strength that meets a signal strength threshold, and ii) a measure of similarity that meets a similarity threshold. This may prevent selecting an access point that is likely to have a low AP signal strength and ensure selection of an access point that is more likely to result in a successful handoff with an acceptable AP signal strength. E.g., using the example similarity measurement values above, an AP signal strength threshold of 4 and a similarity threshold of -8, only access point AP1 would be selected.
  • the wireless availability prediction device 210 ranks the selected access points based on the access point signal strength and the measure of similarity for a particular access point profile of the access point.
  • a normalized similarity measure e.g., normalized to be between 0 and 1, with 1 being most similar and 0 being least similar, may be multiplied by the access point signal strength level, e.g., integer values between 0 and 4.
  • the product may be used to rank access points, such that an access point with a profile having a signal strength level of 3 and similarity measure of 0.5 would be ranked higher than a second access point having a profile with a signal strength level of 4 and a similarity measure of 0.25 (1.5 > 1).
  • the preferred access point may be adjusted to have a higher ranking than other non-preferred access points.
  • the wireless availability prediction system After selecting one or more access points, the wireless availability prediction system provides the query client device 230 with data 234 specifying the selected access point(s). In implementations where multiple access points are ranked, the data 234 also specifies the rankings. The data 234 may be used by the query client device 230 to determine whether to turn on a Wi-Fi or Bluetooth radio and, if so, which access point to attempt a connection to. In situations where the wireless availability prediction device 210 does not predict availability of any access points, it may periodically request and/or receive other query fingerprints until at least one suitable access point is predicted to be available.
  • a cellular device may be able to not only predict the availability of one or more access points for a MDO handoff, but also determine which available access point is most likely to result in a successful handoff. Ranking access points and choosing between them is described in further detail below with reference to FIG. 3 .
  • FIG. 3 is a flowchart of an example method 300 for predicting access point availability.
  • the method 300 may be performed by a computing device, such as a computing device described in FIGs. 1A and 1B , e.g., in the form of a cellular phone. Other computing devices may also be used to execute method 300.
  • Method 300 may be implemented in the form of executable instructions stored on a machine-readable storage medium, such as the storage medium 130, and/or in the form of electronic circuitry.
  • a query fingerprint is generated that specifies, for each cellular tower included in a set of cellular towers, a cellular signal strength (302).
  • a cell phone may generate a query fingerprint by recording the signal strength of nearby cell towers.
  • the query fingerprint may be generated, for example, periodically at set intervals, in response to user input, and/or in response to receiving a request for a query fingerprint, e.g., from a cellular network carrier.
  • the computing device determines a measure of similarity between the cellular signal strength measurements included in the query fingerprint and predicted cellular signal strength measurements of corresponding cell towers in an access point profile for the access point (304). For example, a cell phone may determine similarity for each access point profile by matching the recorded signal strengths to corresponding signal strengths of the access point profile, and using the profile's probability measurements as input to a function that produces a measure of similarity.
  • the access point profiles were previously provided to the computing device.
  • a carrier may provide the cell phone with the access point profiles.
  • the profiles provided may depend on the cells to which the cell phone is and/or has been registered to in the past.
  • the cell phone may generate the access point profiles, e.g., in the manner described above with reference to FIGs., 2A-2C .
  • each access point has multiple access point profiles, and the measure of similarity is determined for each of the access point profiles for each of the access points. For example, one access point may have five different profiles, and similarity to the query fingerprint may be measured separately for each of the profiles.
  • One of the plurality of access points is selected based on the measures of similarity (306). For example, the cell phone may select the access point having an access point profile that is most similar to the query fingerprint. Many methods may be used to determine which access point to select.
  • each of the access points are ranked based on a particular access point profile of the access point.
  • the ranking for each access point may be based on the measure of similarity determined for the particular access point profile.
  • the cell phone may identify, for each access point, an access point profile that has, relative to the other access point profiles of the access point, the highest measure of similarity to the query fingerprint.
  • the measure of similarity of the most similar access point profile of each access point may then be used to rank the access points, e.g., resulting in ranking the access points according to the measures of similarity of the most similar profiles of the access points.
  • each particular access point profile for an access point is associated with a registered cellular tower that is different from at least one corresponding registered cellular towers of other access point profiles of the access point, the computing device is registered to a particular cellular tower, and the ranking for each access point is further based on the particular cellular tower to which the computing device is registered and the registered cellular tower associated with the particular access point profile of the access point. For example, if a cell phone is registered to Cell_1, access point profiles that were generated using cellular fingerprints received from devices that were registered to Cell_1 may be ranked higher than other access point profiles.
  • each particular access point profile is associated with an access point signal strength
  • the ranking of each of the plurality of access points is further based on the access point signal strength associated with the particular access point profile. For example, a higher access point signal strength may result in a higher ranking, e.g., if the most similar profile of AP1 has an AP signal strength of 90 - e.g., on a scale of 0 to 100, 100 being the highest signal strength - and the most similar profile of AP2 has an AP signal strength of 60, AP1 may be ranked higher than AP2.
  • Access points may be ranked using any combination of the above methods and may also be ranked using additional methods. For example, user preferences may result on one access point being ranked higher than another access point, and access point bandwidth congestion - if known or estimated - may also be used to rank access points.
  • Ranking need not be limited to ordinal integer values. For example, ranking may be based on scores, and the scores may be subject to adjustments, e.g., using a multiplier and based on various factors, such as similarity measures, registered cells, AP signal strength, and user preferences.
  • a ranking score for an access point profile could use a similarity measure as a base score, which may be multiplied by AP signal strength and, if associated with the same registered cell as the query fingerprint, a constant multiplier such as 1.25.
  • the computing device enables a previously disabled access point communications radio (308).
  • the computing device may, for example, enable a Wi-Fi radio in response to determining that a Wi-Fi access point is predicted to be within range.
  • a cell phone may enable the Wi-Fi radio in response to determining that a ranking score - calculated based on similarity measures, AP signal strength, registered cell, etc. - for a particular access point profile meets a threshold ranking score.
  • the computing device causes the access point communications radio to attempt to establish communications with the selected access point (310). For example, a cell phone may cause the included Wi-Fi communications radio to attempt to connect to the highest ranking access point. In some implementations, if the highest ranking access point is unavailable, or attempted connection fails, the cell phone may attempt to connect to the second highest ranking access point.
  • a server computer may determine measures of similarity, and select and rank access points in response to receiving a query fingerprint from a cellular device, providing the cellular device with a ranked list of access points to choose from.
  • examples provide a mechanism for identifying access points that are likely to be good candidates for MDO handoffs.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • Electromagnetism (AREA)
  • Mobile Radio Communication Systems (AREA)

Claims (14)

  1. Dispositif informatique (110) pour prédire la disponibilité d'un point d'accès, le dispositif informatique comprenant :
    un processeur matériel (120) ; et
    un dispositif de stockage de données (130) stockant des instructions qui, lorsqu'elles sont exécutées par le processeur matériel, amènent le processeur matériel à :
    obtenir (132) un ensemble d'empreintes digitales d'apprentissage, chaque empreinte digitale d'apprentissage spécifiant, pour un dispositif client, un point d'accès à un réseau séparé d'un réseau cellulaire sur lequel le dispositif client fonctionne, et auquel le dispositif client s'est connecté avec succès, et l'intensité de signal cellulaire pour chaque tour cellulaire dans un ensemble de tours cellulaires ; le dispositif informatique étant caractérisé en ce que le dispositif de stockage de données stocke d'autres instructions qui, lorsqu'elles sont exécutées par le processeur matériel, amènent le processeur matériel à :
    pour chaque point d'accès spécifié par des empreintes digitales d'apprentissage incluses dans l'ensemble d'empreintes digitales d'apprentissage :
    générer (134) un profil de point d'accès pour le point d'accès, le profil de point d'accès indiquant, pour chaque tour cellulaire dans l'ensemble de tours cellulaires spécifiées par un premier sous-ensemble de l'ensemble d'empreintes digitales d'apprentissage, une probabilité qu'une empreinte digitale d'apprentissage sélectionnée au hasard incluse dans le premier sous-ensemble ait spécifié une intensité de signal cellulaire particulière pour la tour cellulaire, chaque empreinte digitale d'apprentissage incluse dans le premier sous-ensemble spécifiant le point d'accès en tant que point d'accès auquel le dispositif client spécifié par l'empreinte digitale d'apprentissage incluse dans le premier sous-ensemble est connecté ;
    recevoir (136), à partir d'un dispositif client, une empreinte digitale de requête spécifiant, pour chaque tour cellulaire incluse dans un ensemble de tours cellulaires, une mesure d'intensité de signal cellulaire ;
    déterminer (138), pour chaque profil de point d'accès d'au moins un point d'accès spécifié par des empreintes digitales d'apprentissage incluses dans l'ensemble d'empreintes digitales d'apprentissage, une mesure de similarité entre l'empreinte digitale de requête et le profil de point d'accès, la mesure de similarité étant basée sur les intensités de signal cellulaire de requête spécifiées par l'empreinte digitale de requête et chaque probabilité associée à chaque intensité de signal cellulaire particulière incluse dans le profil de point d'accès qui correspond aux intensités de signal cellulaire de requête ;
    sélectionner (140) un profil de point d'accès sur la base de chaque mesure de similarité déterminée pour l'au moins un point d'accès ; et
    fournir (142) au dispositif client de requête des données spécifiant un point d'accès particulier spécifié par le profil de point d'accès sélectionné.
  2. Dispositif informatique selon la revendication 1, dans lequel :
    chaque empreinte digitale d'apprentissage spécifie en outre, pour le dispositif client correspondant, une intensité de signal de point d'accès pour le point d'accès auquel le dispositif client s'est connecté avec succès ;
    le profil de point d'accès pour chaque point d'accès est l'un parmi une pluralité de profils de points d'accès pour le point d'accès ;
    chacun de la pluralité de profils de points d'accès pour chaque point d'accès est généré en utilisant un sous-ensemble de l'ensemble d'empreintes digitales d'apprentissage différent de chaque autre sous-ensemble de l'ensemble d'empreintes digitales d'apprentissage ; et
    les différences entre les sous-ensembles utilisés pour générer la pluralité de profils de points d'accès sont basées sur l'intensité de signal de point d'accès spécifiée par les empreintes digitales d'apprentissage incluses dans les sous-ensembles correspondants.
  3. Dispositif informatique selon la revendication 1, dans lequel :
    chaque empreinte digitale d'apprentissage spécifie en outre une tour cellulaire avec laquelle le dispositif client était en communication avant la connexion réussie du dispositif client au point d'accès, la tour cellulaire étant incluse dans l'ensemble de tours cellulaires pour lequel l'empreinte digitale d'apprentissage a spécifié l'intensité de signal cellulaire ;
    le profil de point d'accès pour chaque point d'accès est l'un parmi une pluralité de profils de points d'accès pour le point d'accès ;
    chacun de la pluralité de profils de points d'accès pour chaque point d'accès est généré en utilisant un sous-ensemble de l'ensemble d'empreintes digitales d'apprentissage différent de chaque autre sous-ensemble de l'ensemble d'empreintes digitales d'apprentissage ; et
    les différences entre les sous-ensembles utilisés pour générer la pluralité de profils de points d'accès sont basées sur la tour cellulaire spécifiée par les empreintes digitales d'apprentissage incluses dans les sous-ensembles correspondants.
  4. Dispositif informatique selon la revendication 1, dans lequel l'ensemble d'empreintes digitales d'apprentissage inclut des empreintes digitales d'apprentissage reçues à partir d'une pluralité de dispositifs clients différents.
  5. Procédé pour prédire la disponibilité d'un point d'accès, mis en oeuvre par un processeur matériel d'un dispositif informatique, le procédé comprenant :
    l'obtention (132) d'un ensemble d'empreintes digitales d'apprentissage, chaque empreinte digitale d'apprentissage spécifiant, pour un dispositif client, un point d'accès à un réseau séparé d'un réseau cellulaire sur lequel le dispositif client fonctionne, et auquel le dispositif client s'est connecté avec succès, et l'intensité de signal cellulaire pour chaque tour cellulaire dans un ensemble de tours cellulaires ;
    le procédé étant caractérisé en ce qu'il comprend :
    pour chaque point d'accès spécifié par des empreintes digitales d'apprentissage incluses dans l'ensemble d'empreintes digitales d'apprentissage :
    la génération (134) d'un profil de point d'accès pour le point d'accès, le profil de point d'accès indiquant, pour chaque tour cellulaire dans l'ensemble de tours cellulaires spécifiées par un premier sous-ensemble de l'ensemble d'empreintes digitales d'apprentissage, une probabilité qu'une empreinte digitale d'apprentissage sélectionnée au hasard incluse dans le premier sous-ensemble ait spécifié une intensité de signal cellulaire particulière pour la tour cellulaire, chaque empreinte digitale d'apprentissage incluse dans le premier sous-ensemble spécifiant le point d'accès en tant que point d'accès auquel le dispositif client spécifié par l'empreinte digitale d'apprentissage incluse dans le premier sous-ensemble est connecté ;
    la réception (136), à partir d'un dispositif client, d'une empreinte digitale de requête spécifiant, pour chaque tour cellulaire incluse dans un ensemble de tours cellulaires, d'une mesure d'intensité de signal cellulaire ;
    la détermination (138), pour chaque profil de point d'accès d'au moins un point d'accès spécifié par des empreintes digitales d'apprentissage incluses dans l'ensemble d'empreintes digitales d'apprentissage, d'une mesure de similarité entre l'empreinte digitale de requête et le profil de point d'accès, la mesure de similarité étant basée sur les intensités de signal cellulaire de requête spécifiées par l'empreinte digitale de requête et chaque probabilité associée à chaque intensité de signal cellulaire particulière incluse dans le profil de point d'accès qui correspond aux intensités de signal cellulaire de requête ;
    la sélection (140) d'un profil de point d'accès sur la base de chaque mesure de similarité déterminée pour l'au moins un point d'accès ; et
    la fourniture (142) au dispositif client de requête de données spécifiant un point d'accès particulier spécifié par le profil de point d'accès sélectionné.
  6. Procédé selon la revendication 5, dans lequel :
    chacun de la pluralité de points d'accès a une pluralité de profils de points d'accès ; et
    la mesure de similarité est déterminée pour chacun de la pluralité de profils de points d'accès pour chacun de la pluralité de points d'accès.
  7. Procédé selon la revendication 6, dans lequel chaque profil de point d'accès pour un point d'accès est associé à une intensité de signal de point d'accès différente des intensités de signal de point d'accès correspondantes d'autres profils de points d'accès du point d'accès.
  8. Procédé selon la revendication 7, dans lequel la sélection d'au moins un point d'accès comprend :
    la sélection de chaque point d'accès ayant un profil de point d'accès avec i) une intensité de signal de point d'accès qui atteint un seuil d'intensité de signal, et ii) une mesure de similarité qui répond à un seuil de similarité.
  9. Procédé selon la revendication 7, dans lequel :
    la sélection d'au moins un point d'accès comprend la sélection d'au moins deux points d'accès ;
    le procédé comprend en outre le classement des au moins deux points d'accès sélectionnés sur la base, pour chacun des au moins deux points d'accès sélectionnés, de l'intensité de signal de point d'accès et de la mesure de similarité pour un profil de point d'accès particulier du point d'accès ; et
    les données spécifiant l'au moins un point d'accès spécifient chaque rang de l'au moins un point d'accès.
  10. Support de stockage non transitoire lisible par machine (130) codé avec des instructions exécutables par un processeur matériel d'un dispositif client pour prédire la disponibilité d'un point d'accès, le support de stockage lisible par machine comprenant des instructions pour amener le processeur matériel à :
    obtenir un profil de point d'accès pour un point d'accès, le profil de point d'accès indiquant, pour chaque tour cellulaire dans un ensemble de tours cellulaires spécifiées par un premier sous-ensemble d'un ensemble d'empreintes digitales d'apprentissage, une probabilité qu'une empreinte digitale d'apprentissage sélectionnée au hasard incluse dans le premier sous-ensemble ait spécifié une intensité de signal cellulaire particulière pour la tour cellulaire, chacune des empreintes digitales d'apprentissage incluses dans l'ensemble d'empreintes digitales d'apprentissage spécifiant, pour le dispositif client, un point d'accès à un réseau séparé d'un réseau cellulaire sur lequel le dispositif client fonctionne, auquel le dispositif client est connecté avec succès, et l'intensité de signal cellulaire pour chaque tour cellulaire dans un ensemble de tours cellulaires, et chaque empreinte digitale d'apprentissage incluse dans le premier sous-ensemble spécifie le point d'accès en tant que point d'accès auquel le dispositif client spécifié par l'empreinte digitale d'apprentissage incluse dans le premier sous-ensemble s'est connecté avec succès ;
    générer (302) une empreinte digitale de requête qui spécifie, pour chaque tour cellulaire incluse dans un ensemble de tours cellulaires, une mesure d'intensité de signal cellulaire ;
    déterminer (304), pour chaque profil de point d'accès d'au moins un point d'accès spécifié par des empreintes digitales d'apprentissage incluses dans l'ensemble d'empreintes digitales d'apprentissage, une mesure de similarité entre l'empreinte digitale de requête et le profil de point d'accès, la mesure de similarité étant basée sur les intensités de signal cellulaire de requête spécifiées par l'empreinte digitale de requête et chaque probabilité associée à chaque intensité de signal cellulaire particulière incluse dans le profil de point d'accès qui correspond aux intensités de signal cellulaire de requête ;
    sélectionner (306) l'un de la pluralité de points d'accès sur la base des mesures de similarité ;
    amener (308) le dispositif client à activer une radio de communications de point d'accès précédemment désactivée ; et
    amener (310) la radio de communications de point d'accès à tenter d'établir des communications avec le point d'accès sélectionné.
  11. Support de stockage lisible par machine selon la revendication 10, dans lequel :
    chacun de la pluralité de points d'accès a une pluralité de profils de points d'accès ; et
    la mesure de similarité est déterminée pour chacun de la pluralité de profils de points d'accès pour chacun de la pluralité de points d'accès.
  12. Support de stockage lisible par machine selon la revendication 11, dans lequel les instructions amènent en outre le processeur matériel à :
    classer chacun de la pluralité de points d'accès sur la base d'un profil de point d'accès particulier du point d'accès, le classement pour chaque point d'accès étant basé sur la mesure de similarité déterminée pour le profil de point d'accès particulier.
  13. Support de stockage lisible par machine selon la revendication 12, dans lequel :
    chaque profil de point d'accès particulier pour un point d'accès est associé à une tour cellulaire enregistrée différente d'au moins l'une des tours cellulaires enregistrées correspondantes d'autres profils de points d'accès du point d'accès ;
    le dispositif client est enregistré sur une tour cellulaire particulière ; et
    le classement de chaque point d'accès est en outre basé sur la tour cellulaire particulière sur laquelle le dispositif client est enregistré et sur la tour cellulaire enregistrée associée au profil de point d'accès particulier du point d'accès.
  14. Support de stockage lisible par machine selon la revendication 12, dans lequel :
    chaque profil de point d'accès particulier est associé à une intensité de signal de point d'accès ; et
    le classement de chacun de la pluralité de points d'accès est en outre basé sur l'intensité de signal de point d'accès associée au profil de point d'accès particulier.
EP15884208.8A 2015-03-09 2015-03-09 Prédiction de la disponibilité de point d'accès Active EP3158803B1 (fr)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/073871 WO2016141525A1 (fr) 2015-03-09 2015-03-09 Prédiction de la disponibilité de point d'accès

Publications (3)

Publication Number Publication Date
EP3158803A1 EP3158803A1 (fr) 2017-04-26
EP3158803A4 EP3158803A4 (fr) 2018-02-21
EP3158803B1 true EP3158803B1 (fr) 2019-05-01

Family

ID=56878543

Family Applications (1)

Application Number Title Priority Date Filing Date
EP15884208.8A Active EP3158803B1 (fr) 2015-03-09 2015-03-09 Prédiction de la disponibilité de point d'accès

Country Status (3)

Country Link
US (1) US20170142650A1 (fr)
EP (1) EP3158803B1 (fr)
WO (1) WO2016141525A1 (fr)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2016141527A1 (fr) * 2015-03-09 2016-09-15 Hewlett-Packard Development Company, L.P. Prédiction de points d'accès disponibles
CN106488528B (zh) * 2015-09-01 2019-07-05 上海连尚网络科技有限公司 用于对无线接入点进行画像分析的方法与设备
CN106162827A (zh) * 2016-08-16 2016-11-23 Tcl移动通信科技（宁波）有限公司 一种基于移动终端的网络接入点存储处理方法及系统
CN108847992A (zh) * 2018-07-16 2018-11-20 河南科技大学 一种基于多用户协作博弈的视频机会传输路由算法
US11694147B1 (en) * 2020-06-12 2023-07-04 Amazon Technologies, Inc. Location confirmation using crowdsourced wireless fingerprints

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8477731B2 (en) * 2005-07-25 2013-07-02 Qualcomm Incorporated Method and apparatus for locating a wireless local area network in a wide area network
CN101390343B (zh) * 2006-01-13 2012-05-23 诺基亚公司 针对动态网络提供系统信息通告扩展的设备、方法和计算机程序产品
EP2224769A1 (fr) * 2009-02-27 2010-09-01 BRITISH TELECOMMUNICATIONS public limited company Estimations de disponibilité de point d'accès
EP2224771A1 (fr) * 2009-02-27 2010-09-01 BRITISH TELECOMMUNICATIONS public limited company Serveur d'informations de point d'accès
US8570993B2 (en) * 2010-05-20 2013-10-29 At&T Mobility Ii Llc Wi-Fi intelligent selection engine
KR101489665B1 (ko) * 2013-08-06 2015-02-06 에스케이텔레콤 주식회사 무선랜 통신을 제어하기 위한 장치, 이를 위한 방법 및 이 방법이 기록된 컴퓨터 판독 가능한 기록매체

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
None *

Also Published As

Publication number Publication date
WO2016141525A1 (fr) 2016-09-15
EP3158803A4 (fr) 2018-02-21
EP3158803A1 (fr) 2017-04-26
US20170142650A1 (en) 2017-05-18

Similar Documents

Publication Publication Date Title
EP3158803B1 (fr) Prédiction de la disponibilité de point d'accès
EP3048839B1 (fr) Systèmes et procédés pour permettre une fonctionnalité de point d'accès sans fil
US20160088631A1 (en) Frequency Channel Selection by an LTE-U Wireless Access Point Operating in the Presence of Other LTE-U and Wi-Fi Access Points
EP2976900B1 (fr) Détermination de l'étage du bâtiment pour des services géodépendants
US20180027545A1 (en) Radio communication terminal and base station assignment method
EP3266258B1 (fr) Prédiction de points d'accès disponibles
US11889354B2 (en) Method for load imbalance optimization under same network coverage, apparatus, device, and storage medium
US10616928B2 (en) Intelligent auto-join of wireless networks
CN106664296B (zh) 无缝对等互联网连接
US20180041945A1 (en) Radio communication terminal and frequency assignment method
EP3206437A1 (fr) Procédé et dispositif d'accès à des points d'accès sans fil cachés
WO2014024005A1 (fr) Support à la localisation basée sur des réseaux locaux sans fil
WO2017138955A1 (fr) Procédés et systèmes pour estimer une santé de client virtuel pour une sélection de point d'accès améliorée dans un réseau sans fil
US10524195B2 (en) Access point availability prediction
WO2016192081A1 (fr) Prédiction de disponibilité de points d'accès d'activation
US9923789B2 (en) Determining access point power output
US10455430B2 (en) Predicting wireless access point availability
US9467965B2 (en) Positioning data distribution applied to server-based positioning system
KR20200119181A (ko) 품질 예측 기반의 동적 무선 네트워크 품질을 화면에 표시하기 위한 무선 단말장치 및 그 동작 방법
JP2018507668A (ja) セル選択
King et al. Distribution of fingerprints for 802.11-based positioning systems
US20150312852A1 (en) Apparatus and method for managing connection in wireless communication system
US11297662B1 (en) Systems and methods for connecting a device to a wireless telecommunications network
KR102500592B1 (ko) 이동통신 시스템 내 선택적 망 접속 방법 및 장치
US20170006482A1 (en) Estimating channel utilization for a target wireless device

Legal Events

Date Code Title Description
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: 20170123

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

A4 Supplementary search report drawn up and despatched

Effective date: 20180123

RIC1 Information provided on ipc code assigned before grant

Ipc: H04W 48/20 20090101AFI20180117BHEP

DAV Request for validation of the european patent (deleted)
DAX Request for extension of the european patent (deleted)
RIC1 Information provided on ipc code assigned before grant

Ipc: H04W 48/20 20090101AFI20180828BHEP

Ipc: H04W 48/18 20090101ALN20180828BHEP

RIC1 Information provided on ipc code assigned before grant

Ipc: H04W 48/18 20090101ALN20180831BHEP

Ipc: H04W 48/20 20090101AFI20180831BHEP

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: EXAMINATION IS IN PROGRESS

RIC1 Information provided on ipc code assigned before grant

Ipc: H04W 48/18 20090101ALN20180924BHEP

Ipc: H04W 48/20 20090101AFI20180924BHEP

17Q First examination report despatched

Effective date: 20181010

RIC1 Information provided on ipc code assigned before grant

Ipc: H04W 48/20 20090101AFI20181105BHEP

Ipc: H04W 48/18 20090101ALN20181105BHEP

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: 20190108

RIC1 Information provided on ipc code assigned before grant

Ipc: H04W 48/20 20090101AFI20181217BHEP

Ipc: H04W 48/18 20090101ALN20181217BHEP

GRAS Grant fee paid

Free format text: ORIGINAL CODE: EPIDOSNIGR3

GRAA (expected) grant

Free format text: ORIGINAL CODE: 0009210

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE PATENT HAS BEEN GRANTED

AK Designated contracting states

Kind code of ref document: B1

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

REG Reference to a national code

Ref country code: GB

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: CH

Ref legal event code: EP

Ref country code: AT

Ref legal event code: REF

Ref document number: 1128615

Country of ref document: AT

Kind code of ref document: T

Effective date: 20190515

REG Reference to a national code

Ref country code: DE

Ref legal event code: R096

Ref document number: 602015029585

Country of ref document: DE

REG Reference to a national code

Ref country code: IE

Ref legal event code: FG4D

REG Reference to a national code

Ref country code: NL

Ref legal event code: MP

Effective date: 20190501

REG Reference to a national code

Ref country code: LT

Ref legal event code: MG4D

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: FI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: NO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190801

Ref country code: HR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: LT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: ES

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: AL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: NL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: SE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: PT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190901

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LV

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: BG

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190801

Ref country code: RS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: GR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190802

REG Reference to a national code

Ref country code: AT

Ref legal event code: MK05

Ref document number: 1128615

Country of ref document: AT

Kind code of ref document: T

Effective date: 20190501

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: IS

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190901

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: RO

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: CZ

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: SK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: AT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: DK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: EE

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

REG Reference to a national code

Ref country code: DE

Ref legal event code: R097

Ref document number: 602015029585

Country of ref document: DE

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SM

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: IT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

PLBE No opposition filed within time limit

Free format text: ORIGINAL CODE: 0009261

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: NO OPPOSITION FILED WITHIN TIME LIMIT

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: TR

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

26N No opposition filed

Effective date: 20200204

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: PL

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: SI

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MC

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

REG Reference to a national code

Ref country code: CH

Ref legal event code: PL

REG Reference to a national code

Ref country code: BE

Ref legal event code: MM

Effective date: 20200331

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: LU

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200309

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: CH

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200331

Ref country code: LI

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200331

Ref country code: FR

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200331

Ref country code: IE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200309

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: BE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20200331

PGFP Annual fee paid to national office [announced via postgrant information from national office to epo]

Ref country code: DE

Payment date: 20210217

Year of fee payment: 7

Ref country code: GB

Payment date: 20210219

Year of fee payment: 7

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MT

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

Ref country code: CY

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: MK

Free format text: LAPSE BECAUSE OF FAILURE TO SUBMIT A TRANSLATION OF THE DESCRIPTION OR TO PAY THE FEE WITHIN THE PRESCRIBED TIME-LIMIT

Effective date: 20190501

REG Reference to a national code

Ref country code: DE

Ref legal event code: R119

Ref document number: 602015029585

Country of ref document: DE

GBPC Gb: european patent ceased through non-payment of renewal fee

Effective date: 20220309

REG Reference to a national code

Ref country code: DE

Ref legal event code: R082

Ref document number: 602015029585

Country of ref document: DE

Representative=s name: PROCK, THOMAS, DR., GB

PG25 Lapsed in a contracting state [announced via postgrant information from national office to epo]

Ref country code: GB

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20220309

Ref country code: DE

Free format text: LAPSE BECAUSE OF NON-PAYMENT OF DUE FEES

Effective date: 20221001