US9635516B1 - WiFi-fingerprint based indoor localization map - Google Patents

WiFi-fingerprint based indoor localization map Download PDF

Info

Publication number
US9635516B1
US9635516B1 US15/264,793 US201615264793A US9635516B1 US 9635516 B1 US9635516 B1 US 9635516B1 US 201615264793 A US201615264793 A US 201615264793A US 9635516 B1 US9635516 B1 US 9635516B1
Authority
US
United States
Prior art keywords
rss
map
wireless devices
localization map
bisecting
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.)
Expired - Fee Related
Application number
US15/264,793
Other versions
US20170134910A1 (en
Inventor
Yu Gu
Inseok Hwang
Su Liu
Yaoguang Wei
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.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Priority to US15/264,793 priority Critical patent/US9635516B1/en
Assigned to INTERNATIONAL BUSINESS MACHINES CORPORATION reassignment INTERNATIONAL BUSINESS MACHINES CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GU, YU, HWANG, INSEOK, LIU, Su, WEI, YAOGUANG
Application granted granted Critical
Publication of US9635516B1 publication Critical patent/US9635516B1/en
Publication of US20170134910A1 publication Critical patent/US20170134910A1/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W4/043
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/029Location-based management or tracking services
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • G01S5/02524Creating or updating the radio-map
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • G01S5/02524Creating or updating the radio-map
    • G01S5/02525Gathering the radio frequency fingerprints
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • G01S5/02524Creating or updating the radio-map
    • G01S5/02525Gathering the radio frequency fingerprints
    • G01S5/02526Gathering the radio frequency fingerprints using non-dedicated equipment, e.g. user equipment or crowd-sourcing
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B17/00Monitoring; Testing
    • H04B17/30Monitoring; Testing of propagation channels
    • H04B17/309Measuring or estimating channel quality parameters
    • H04B17/318Received signal strength
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/51Allocation or scheduling criteria for wireless resources based on terminal or device properties
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W16/00Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/18Network planning tools
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Definitions

  • the present invention relates generally to the ability to determine the physical location of device within a network, and more particularly to a creation of fingerprint localization map for a WiFi-network to allow for localization of user receiving a signal from the WiFi network.
  • a number of fingerprint-based localization techniques have been developed for indoor localization. For example, some of these techniques utilize the existing infrastructures such as WiFi, WiMAX, FM, RFID, and Cellular to build the fingerprints. Some others take advantage of the naturally existing ambient signals such as acoustic spectrum, ambient light, and magnetic field.
  • WiFi-fingerprint-based localization has attracted attention because of the ubiquitous deployment of WiFi access points.
  • heavy initial training, handling of temporal fluctuation of received signal strength (RSS), and device heterogeneity still hinder its wide acceptance as a practical solution to the indoor localization.
  • the heavy initial training is a significant bottleneck of fingerprint localization. It is basically the high labor cost of the fingerprint map establishing process.
  • Embodiments of the present invention disclose a method, computer program product, and system for making a localization map for a network.
  • a computer receives a planer map of an indoor area of interest and a fixed location on a plane for each of a plurality of wireless devices.
  • the computer creates a plurality groups, wherein each group includes two wireless devices of the plurality of wireless devices, wherein each wireless device forms a plurality of groups such that it is forms a group with each of the plurality of wireless devices.
  • the computer determines a straight connecting line that joins a pair of the plurality of wireless devices that form each group, wherein a straight connecting line is determined for each of the plurality of groups and determines a bisecting line for each of the straight connecting lines, such that the bisecting line is a line in the plane that bisects the straight connecting line at an initial predetermined angle between the wireless devices that form the group.
  • the computer assigns an wireless device access sequence to each of a plurality of regions created on the localization map by the bisecting lines, based on the Euclidean distance of the wireless device to the each of the plurality of regions, wherein the wireless device access sequence is the sequence of the wireless devices that provide the strongest to weakest signal to the region.
  • the computer receives from a user computing device at a known location, a received signal strength (RSS) value for each signal received by the user computing device from each of the plurality of wireless devices and determines a RSS access sequence for the known location of the user computing device based on the RSS value.
  • the computer determines that at least two of the plurality of the bisecting lines that are needing adjustment so that the wireless device access sequence for the region where user computing device at the known location would be the same as the RSS access sequence.
  • the computer transforms the localization map into a dual space map to determine an adjustment for the at least two of the plurality of bisecting lines based on the RSS values and updates the localization map based on RSS values.
  • FIG. 1 is a functional block diagram of a WiFi-fingerprint based indoor localization system, in accordance with an embodiment of the present invention.
  • FIG. 2 is a flowchart depicting operational steps creating an initial WiFi-fingerprint localization map, in accordance with an embodiment of the present invention.
  • FIGS. 3A to 3F illustrates an exemplary process of creating an initial WiFi-fingerprint localization map, in accordance with embodiments of the present invention.
  • FIG. 4 is a flowchart depicting operational steps adjusting the initial WiFi-fingerprint localization map, in accordance with an embodiment of the present invention.
  • FIGS. 5A and 5B illustrates adjusting a bisecting line of the WiFi-fingerprint localization map, in accordance with embodiments of the present invention.
  • FIGS. 6A to 6E illustrates an exemplary process transforming the initial WiFi-fingerprint localization map from Euclidean space to dual space, in accordance with embodiments of the present invention.
  • FIG. 7 is a functional block diagram illustrating a data processing environment, in accordance with an embodiment of the present invention.
  • WiFi-fingerprint localization is recognized as one of the most promising indoor localization techniques. However, it suffers from inherent challenges such as heavy initial training, fingerprint map maintenance over time, and device heterogeneity. Techniques have been proposed to tackle these problems independently. To provide a unified solution to resolve these challenges, embodiments of the invention disclose a fingerprint metric called “Access Point Sequence” (AP-sequence) and a corresponding dynamic region partitioning mechanism.
  • the AP-sequence uses relative received signal strength (RSS) value differences among various APs in the creation and maintenance of the fingerprint map.
  • RSS received signal strength
  • AP-sequence provides robustness against environment noises, for example, signal noise generated by other electronic devices or interference generated by physical objects, such as, furniture or walls, and mobile device heterogeneity. Utilizing dynamic region partitioning mechanisms with AP-sequence enables the automatic creation and maintenance of the fingerprint map with few reference points while increasing localization accuracy.
  • FIG. 1 is a functional block diagram illustrating a WiFi-fingerprint based indoor localization system 100 , in accordance with an embodiment of the present invention.
  • the WiFi-fingerprint based indoor localization system 100 includes a WiFi-network 120 , a plurality of access points 130 and a server 140 .
  • WiFi-Network 120 can be, for example, a local area network (LAN), a wide area network (WAN) such as the Internet, or a combination of the two, and can include wired, wireless, or fiber optic connections.
  • WiFi-network 120 can be any combination of connections and protocols that will support communications between the plurality of access points 130 , the server 140 , a user computing device 180 that gains access to the WiFi-network 120 via one of the known plurality of access points 130 or any fixed wireless devices that are connected to the WiFi-network, in accordance with one or more embodiments of the invention.
  • the WiFi-network 120 includes a plurality of access points 130 distributed over an indoor geographical area to allow the user computing device 180 to connect to the WiFi-network 120 .
  • the plurality of access points 130 includes at least a first access point 135 and a second access point 134 , but can further include a third access point 136 to the N th access point 138 .
  • WiFi-network 120 supports communications between the server 140 and the user computing device 180 .
  • the user computing device 180 sees the plurality of access points 130 , i.e. the user computing device 180 receives a signal from the plurality of access points 130 .
  • the plurality of access points 130 can be part of WiFi-network 120 , but also can be part of different network, so long as the user computing device 180 is able to receive a signal and determine RSS from the plurality of access points 130 .
  • User computing device 180 may be a laptop computer, tablet computer, netbook computer, personal computer (PC), a desktop computer, a personal digital assistant (PDA), a smart phone, or any programmable electronic device capable of communicating with any one of the plurality of access points 130 to gain access to WiFi-network 120 , in accordance to one embodiment.
  • User computing device 180 may include internal and external hardware components, as depicted and described in further detail with respect to FIG. 7 .
  • Server 140 generates a WiFi-fingerprint localization map that is used when determining a location for a user computing device 180 that is accessing the WiFi-network 120 by connecting to one of the plurality of access points 130 .
  • Server 140 includes an initial fingerprint map module 150 , a received signal strength (RSS) measurement module 160 and a fingerprint map module 170 .
  • Server 140 may include internal and external hardware components, as depicted and described in further detail below with reference to FIG. 7 .
  • the initial fingerprint map module 150 creates a Euclidean localization map based on the location of the plurality of access points 130 for the WiFi-network 120 .
  • the initial fingerprint map module 150 creates a localization map that can be used to localize a position of a device connected to one of the plurality of access points 130 .
  • the initial fingerprint map module 150 will create a Euclidean localization map as an example of the type of localization map.
  • the localization map can further be, for example, a three dimensional map, a spherical map or any type of map that allows for mapping the area of interest.
  • the initial fingerprint map module 150 performs analytical geometry functions on the coordinates of the user computing device 180 and the plurality of access points 130 . For simplicity and to allow for visual representation, the initial fingerprint map module 150 , received signal strength measurement module 160 and the fingerprint module 170 will be discussed in reference to the Euclidean maps shown in FIGS.
  • the initial fingerprint map module 150 creates the Euclidean localization map by creating a Euclidean map for the indoor area of interest and marks the location of each of the plurality of access points 130 on the map. For example, this is illustrated by FIGS. 3A-3F , which illustrates the creation of a Euclidean localization map.
  • the initial fingerprint map module 150 includes bisecting line module 152 , region module 154 and access point (AP) sequencing module 156 .
  • the bisecting line module 152 has received a predetermined location of each of the plurality of access points 130 for an indoor geographical area of interest and selects two access points, for example, the first access point 135 and the second access point 134 as a starting point. As illustrated in FIG. 3A , the bisecting line module 152 drafts a bisecting line at an initial predetermined angle between the first access point 135 and the second access point 134 on the Euclidean localization map. The bisecting line module 152 takes two access points at a time and drafts a bisecting line between each pair of the access points, until there is a bisecting line between each of the access points.
  • FIGS. 3A-3C illustrate the drafting of the bisecting lines for the area of interest on the Euclidean localization map between the first, second and third access points 135 , 134 and 136 .
  • the region module 154 assigns a region identifier to each of the regions in the Euclidean localization map created by the bisecting lines. This is illustrated by FIG. 3D , showing the different regions R 1 -R 6 created by the bisecting lines in the Euclidean localization map.
  • the access point (AP) sequencing module 156 assigns an AP sequence to each of the identified regions on the Euclidean localization map.
  • the AP sequences assigned by the AP sequencing module 156 are based on the ideal arrangement of no interference between the APs and the user computing device 180 .
  • the AP sequence is based on a ranking of which AP that should provide the signal for the identified region.
  • the received signal strength (RSS) values of an AP change based on the distance between a reference location and the AP.
  • the AP sequencing module 156 defines an AP sequence in each region by an AP string. As illustrated by FIGS.
  • each element in the string represents a specific access point, ordered from the strongest to the weakest received signal strength (from left to right).
  • the access point sequence “1, 2, 3” in region R 6 of FIGS. 3D and 3E indicates that any location residing in R 6 should experience the received signal strength in the order of first access point 135 greater than the second access point 134 greater than the third access point 136 .
  • FIG. 2 is a flowchart depicting operational steps creating an initial WiFi-fingerprint localization map, in accordance with an embodiment of the present invention.
  • the initial fingerprint module 150 creates an Euclidean localization map and marks the location of each of the APs on the map.
  • the bisecting line module 152 drafts a bisecting line between two of the APs on the Euclidean localization map, see, for example, FIG. 3A (S 210 ).
  • the bisecting line module 152 repeats drafting bisecting lines between a pair of APs until a line has been drafted in the Euclidean localization map between each of the APs, see, for example, FIGS. 3B and 3C (S 220 ).
  • the region module 154 assigns a region identifier to each of the regions created by the bisecting lines, see, for example, FIG. 3D (S 230 ).
  • the AP sequencing module 156 assigns an AP sequence in each region by an AP string wherein each element in the string represents a specific AP, ordered from the strongest to the weakest received signal strength, see for example, FIG. 3
  • the initial fingerprint map module 150 creates the Euclidean localization map based on ideal parameters.
  • the two APs have identical transmission powers, the measured received signal strength values from these two access points on the bisector of the line connecting these two access points are also identical. This implies that an area with two APs can be cut into two distinct regions by a bisector line and each region has a unique access point sequence.
  • this ideal approach may not work well in practice because radio signals are subjected to multipath fading and environment noises.
  • the transmission powers of different access points may also vary over time, and are dynamically adapted by the network controller to maximize bandwidth and coverage.
  • the received signal strength (RSS) measurement module 160 receives the RSS values from any device, for example, user computing device 180 , which receives a signal from any one of the plurality of access points 130 of the WiFi-network 120 .
  • the user computing device 180 determines the RSS value for each device that it receives a signal from.
  • the RSS measurement module 160 receives a reading for the RSS values from a reference point, for example, the user computing device 180 , as represented by the triangle in FIGS. 3F and 5A .
  • the received signal strength measurement module 160 determines that the bisecting lines that establish the regions need to be adjusted to reflect the received RSS values.
  • the RSS measurement module 160 determines that the bisecting lines need to be moved to reflect the received RSS values.
  • the received RSS values at a reference point 180 allows for the RSS measurement module 160 to determine the location of multiple bisecting lines that might need adjustment, because multiple APs can be scanned at the same reference location. Consequently, a few reference location measurements are able to determine the bisecting lines to reflect the real-time fingerprint localization map with a real time accurate AP sequence.
  • FIG. 5A illustrates that a reference point 180 , for example, the user computing device 180 as represented by the triangle would have the ideal access point sequence of “123,” but when the RSS measurement module 160 receives the RSS values at the reference point 180 it is determined that the RSS from the second access point 134 is greater than the received signal strength from the first access point 135 .
  • the RSS measurement module 160 compares the ideal access point sequence with the received RSS values sequence. In this situation, the position of the bisecting line needs to be shifted, rotated, or adjusted to reflect the received RSS values, which is illustrated by FIG. 5B .
  • the fingerprint map module 170 receives the RSS values from the RSS measurement module 160 and adjusts the bisecting lines of the Euclidean localization map to reflect the measurement readings.
  • the fingerprint map module 170 includes a bisecting line adjustment module 172 .
  • the received RSS values from APs at individual reference locations can be treated as a constraint on the bisecting lines that form the boundaries for the identified regions.
  • this constraint is that the bisecting line has to be located above the user computing device 180 as represented by the triangle.
  • the bisecting line adjustment module 172 applies a dual space transformation technique on the area of interests to determine where the bisecting line needs to be shifted.
  • Dual space transformation is mathematical technique in computational geometry that may be used to reduce the search complexity in Euclidean space. Specifically, the dual space transformation transforms the reference locations into lines. As a result, the search for the bisecting line in the Euclidean localization map can be simplified to search for a point in the dual space.
  • This dual space transformation preserves the proximity relationship, for example, if a line is below/above a reference location in Euclidean localization map, then its transformed point in the dual space is also below/above the transformed line from that reference location.
  • the bisecting line adjustment module 172 transforms the Euclidean localization map to determine how the bisecting line needs to be adjusted.
  • FIGS. 6A to 6E illustrates the dual space transformation from the Euclidean localization map to the dual space to determine how the bisecting line needs to be adjusted by the bisecting line adjustment module 172 .
  • FIGS. 6A-6E is only an example of the Euclidean localization map that is transformed into dual space to determine the adjustments for the bisecting line.
  • the bisecting line adjustment module 172 takes the reference point and transforms it into a line in dual space by using equation 2, see, for example, FIG. 6B .
  • the bisecting line adjustment module 172 transforms the ideal bisecting line to a point on dual space by using equation 1, see, for example, FIG. 6C .
  • the bisecting line adjustment module 172 transforms the estimate adjusted bisecting line into a vertical line passing through the bisecting line point, see, for example, FIG. 6D .
  • the bisecting line adjustment module 172 is able to determine where the reference point line in dual space intersects with the bisecting line to determine the necessary parameters to apply to bisecting line, for example, the intersection point for the linear equation for the adjusted bisecting line, see, for example, FIG. 6E .
  • FIG. 4 is a flowchart depicting operational steps adjusting the initial WiFi-fingerprint localization map, in accordance with an embodiment of the present invention.
  • the RSS measurement module 160 takes a measurement of the RSS at a reference point (S 410 ).
  • the bisecting line adjustment module 172 identifies the location of the reference source on the Euclidean localization map and determines the updated AP sequence for the reference source based on the RSS measurement (S 420 ).
  • the bisecting line adjustment module 172 identifies the bisecting line on the Euclidean localization map that needs to be adjusted based on the updated AP sequence for the reference source location (S 430 ) and transforms the Euclidean localization map data into dual space (S 440 ).
  • the bisecting line adjustment module 172 determines the adjustment that is needed to the bisecting lines based on the dual space transformation (S 450 ) and applying the adjustment to the identified bisecting line in the Euclidean localization map (S 460 ).
  • the bisecting line adjustment module 172 can adjust and/or update the Euclidean localization on a continuous basis or over a predetermined time frame that allows for the location of the user using the WiFi-network 120 to be accurately determined.
  • the server 140 determines a position of a user computing device within the localization map using the RSS values for the signals received by the user computing device.
  • the server 140 the updates of the localization map occurs when detecting the received RSS values at a known location is different from pre-computed sequence or the updating can occur on a predetermined interval.
  • FIG. 7 depicts a block diagram of components of server 140 of WiFi-fingerprint based indoor localization system 100 of FIG. 1 , in accordance with an embodiment of the present invention. It should be appreciated that FIG. 7 provides only an illustration of one implementation and does not imply any limitations with regard to the environments in which different embodiments may be implemented. Many modifications to the depicted environment may be made.
  • User computing device 180 and/or server 140 may include one or more processors 902 , one or more computer-readable RAMs 904 , one or more computer-readable ROMs 906 , one or more computer readable storage media 908 , device drivers 912 , read/write drive or interface 914 , network adapter or interface 916 , all interconnected over a communications fabric 918 .
  • Communications fabric 918 may be implemented with any architecture designed for passing data and/or control information between processors (such as microprocessors, communications and network processors, etc.), system memory, peripheral devices, and any other hardware components within a system.
  • One or more operating systems 910 , and one or more application programs 911 are stored on one or more of the computer readable storage media 908 for execution by one or more of the processors 902 via one or more of the respective RAMs 904 (which typically include cache memory).
  • each of the computer readable storage media 908 may be a magnetic disk storage device of an internal hard drive, CD-ROM, DVD, memory stick, magnetic tape, magnetic disk, optical disk, a semiconductor storage device such as RAM, ROM, EPROM, flash memory or any other computer-readable tangible storage device that can store a computer program and digital information.
  • User computing device 180 and/or server 140 may also include a R/W drive or interface 914 to read from and write to one or more portable computer readable storage media 926 .
  • Application programs 911 on the user computing device 180 and/or server 140 may be stored on one or more of the portable computer readable storage media 926 , read via the respective R/W drive or interface 914 and loaded into the respective computer readable storage media 908 .
  • User computing device 180 and/or server 140 may also include a network adapter or interface 916 , such as a TCP/IP adapter card or wireless communication adapter (such as a 4G wireless communication adapter using OFDMA technology).
  • Application programs 911 on the user computing device 180 and/or server 140 may be downloaded to the computing device from an external computer or external storage device via a network (for example, the Internet, a local area network or other wide area network or wireless network) and network adapter or interface 916 . From the network adapter or interface 916 , the programs may be loaded onto computer readable storage media 908 .
  • the network may comprise copper wires, optical fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers.
  • User computing device 180 and/or server 140 may also include a display screen 920 , a keyboard or keypad 922 , and a computer mouse or touchpad 924 .
  • Device drivers 912 interface to display screen 920 for imaging, to keyboard or keypad 922 , to computer mouse or touchpad 924 , and/or to display screen 920 for pressure sensing of alphanumeric character entry and user selections.
  • the device drivers 912 , R/W drive or interface 914 and network adapter or interface 916 may comprise hardware and software (stored on computer readable storage media 908 and/or ROM 906 ).
  • the present invention may be a system, a method, and/or a computer program product.
  • the computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.
  • the computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device.
  • the computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing.
  • a non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing.
  • RAM random access memory
  • ROM read-only memory
  • EPROM or Flash memory erasable programmable read-only memory
  • SRAM static random access memory
  • CD-ROM compact disc read-only memory
  • DVD digital versatile disk
  • memory stick a floppy disk
  • a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon
  • a computer readable storage medium is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
  • Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network.
  • the network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers.
  • a network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
  • Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C++ or the like, and conventional procedural programming languages, such as the “C” programming language or similar programming languages.
  • the computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server.
  • the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider).
  • electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.
  • These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
  • the computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
  • each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s).
  • the functions noted in the block may occur out of the order noted in the figures.
  • two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved.

Abstract

Embodiments of the present disclosure relate to making a localization map for a network. A fixed location for a plurality of wireless devices is received and a bisecting line is determined in a plane for each straight line that joins a pair of the plurality of wireless devices. An initial wireless device access sequence is assigned to each of a plurality of regions created on the localization map by the bisecting lines based on the Euclidean distance of the wireless device to the each of the plurality of regions, wherein the wireless device access sequence is the sequence of the wireless devices that provide the strongest to weakest signal to the region. Receiving from a user computing device a received signal strength (RSS) value for each signal received by the user computing device from each of the plurality of wireless devices and updating the localization map based on RSS values.

Description

BACKGROUND
The present invention relates generally to the ability to determine the physical location of device within a network, and more particularly to a creation of fingerprint localization map for a WiFi-network to allow for localization of user receiving a signal from the WiFi network.
A number of fingerprint-based localization techniques have been developed for indoor localization. For example, some of these techniques utilize the existing infrastructures such as WiFi, WiMAX, FM, RFID, and Cellular to build the fingerprints. Some others take advantage of the naturally existing ambient signals such as acoustic spectrum, ambient light, and magnetic field.
WiFi-fingerprint-based localization has attracted attention because of the ubiquitous deployment of WiFi access points. However, heavy initial training, handling of temporal fluctuation of received signal strength (RSS), and device heterogeneity still hinder its wide acceptance as a practical solution to the indoor localization. The heavy initial training is a significant bottleneck of fingerprint localization. It is basically the high labor cost of the fingerprint map establishing process.
Another technical challenge is the temporal fluctuation of RSS. This is mostly due to channel noise, change of environment, and dynamic power controlling of WLANs. A large number of RSS scans from a plurality of reference points may be needed to alleviate this issue.
BRIEF SUMMARY
Additional aspects and/or advantages will be set forth in part in the description which follows and, in part, will be apparent from the description, or may be learned by practice of the invention.
Embodiments of the present invention disclose a method, computer program product, and system for making a localization map for a network. A computer receives a planer map of an indoor area of interest and a fixed location on a plane for each of a plurality of wireless devices. The computer creates a plurality groups, wherein each group includes two wireless devices of the plurality of wireless devices, wherein each wireless device forms a plurality of groups such that it is forms a group with each of the plurality of wireless devices. The computer determines a straight connecting line that joins a pair of the plurality of wireless devices that form each group, wherein a straight connecting line is determined for each of the plurality of groups and determines a bisecting line for each of the straight connecting lines, such that the bisecting line is a line in the plane that bisects the straight connecting line at an initial predetermined angle between the wireless devices that form the group. The computer assigns an wireless device access sequence to each of a plurality of regions created on the localization map by the bisecting lines, based on the Euclidean distance of the wireless device to the each of the plurality of regions, wherein the wireless device access sequence is the sequence of the wireless devices that provide the strongest to weakest signal to the region. The computer receives from a user computing device at a known location, a received signal strength (RSS) value for each signal received by the user computing device from each of the plurality of wireless devices and determines a RSS access sequence for the known location of the user computing device based on the RSS value. The computer determines that at least two of the plurality of the bisecting lines that are needing adjustment so that the wireless device access sequence for the region where user computing device at the known location would be the same as the RSS access sequence. The computer transforms the localization map into a dual space map to determine an adjustment for the at least two of the plurality of bisecting lines based on the RSS values and updates the localization map based on RSS values.
BRIEF DESCRIPTION OF THE DRAWINGS
The above and other aspects, features, and advantages of certain exemplary embodiments of the present invention will be more apparent from the following description taken in conjunction with the accompanying drawings, in which:
FIG. 1 is a functional block diagram of a WiFi-fingerprint based indoor localization system, in accordance with an embodiment of the present invention.
FIG. 2 is a flowchart depicting operational steps creating an initial WiFi-fingerprint localization map, in accordance with an embodiment of the present invention.
FIGS. 3A to 3F illustrates an exemplary process of creating an initial WiFi-fingerprint localization map, in accordance with embodiments of the present invention.
FIG. 4 is a flowchart depicting operational steps adjusting the initial WiFi-fingerprint localization map, in accordance with an embodiment of the present invention.
FIGS. 5A and 5B illustrates adjusting a bisecting line of the WiFi-fingerprint localization map, in accordance with embodiments of the present invention.
FIGS. 6A to 6E illustrates an exemplary process transforming the initial WiFi-fingerprint localization map from Euclidean space to dual space, in accordance with embodiments of the present invention.
FIG. 7 is a functional block diagram illustrating a data processing environment, in accordance with an embodiment of the present invention.
DETAILED DESCRIPTION
The following description with reference to the accompanying drawings is provided to assist in a comprehensive understanding of exemplary embodiments of the invention as defined by the claims and their equivalents. It includes various specific details to assist in that understanding but these are to be regarded as merely exemplary. Accordingly, those of ordinary skill in the art will recognize that various changes and modifications of the embodiments described herein can be made without departing from the scope and spirit of the invention. In addition, descriptions of well-known functions and constructions may be omitted for clarity and conciseness.
The terms and words used in the following description and claims are not limited to the bibliographical meanings, but, are merely used to enable a clear and consistent understanding of the invention. Accordingly, it should be apparent to those skilled in the art that the following description of exemplary embodiments of the present invention is provided for illustration purpose only and not for the purpose of limiting the invention as defined by the appended claims and their equivalents.
It is to be understood that the singular forms “a,” “an,” and “the” include plural referents unless the context clearly dictates otherwise. Thus, for example, reference to “a component surface” includes reference to one or more of such surfaces unless the context clearly dictates otherwise.
Reference will now be made in detail to the embodiments of the present invention, examples of which are illustrated in the accompanying drawings, wherein like reference numerals refer to like elements throughout.
WiFi-fingerprint localization is recognized as one of the most promising indoor localization techniques. However, it suffers from inherent challenges such as heavy initial training, fingerprint map maintenance over time, and device heterogeneity. Techniques have been proposed to tackle these problems independently. To provide a unified solution to resolve these challenges, embodiments of the invention disclose a fingerprint metric called “Access Point Sequence” (AP-sequence) and a corresponding dynamic region partitioning mechanism. The AP-sequence uses relative received signal strength (RSS) value differences among various APs in the creation and maintenance of the fingerprint map. AP-sequence provides robustness against environment noises, for example, signal noise generated by other electronic devices or interference generated by physical objects, such as, furniture or walls, and mobile device heterogeneity. Utilizing dynamic region partitioning mechanisms with AP-sequence enables the automatic creation and maintenance of the fingerprint map with few reference points while increasing localization accuracy.
FIG. 1 is a functional block diagram illustrating a WiFi-fingerprint based indoor localization system 100, in accordance with an embodiment of the present invention. The WiFi-fingerprint based indoor localization system 100 includes a WiFi-network 120, a plurality of access points 130 and a server 140.
WiFi-Network 120 can be, for example, a local area network (LAN), a wide area network (WAN) such as the Internet, or a combination of the two, and can include wired, wireless, or fiber optic connections. In general, WiFi-network 120 can be any combination of connections and protocols that will support communications between the plurality of access points 130, the server 140, a user computing device 180 that gains access to the WiFi-network 120 via one of the known plurality of access points 130 or any fixed wireless devices that are connected to the WiFi-network, in accordance with one or more embodiments of the invention. The WiFi-network 120 includes a plurality of access points 130 distributed over an indoor geographical area to allow the user computing device 180 to connect to the WiFi-network 120. The plurality of access points 130 includes at least a first access point 135 and a second access point 134, but can further include a third access point 136 to the Nth access point 138.
Alternatively, WiFi-network 120 supports communications between the server 140 and the user computing device 180. The user computing device 180 sees the plurality of access points 130, i.e. the user computing device 180 receives a signal from the plurality of access points 130. The plurality of access points 130 can be part of WiFi-network 120, but also can be part of different network, so long as the user computing device 180 is able to receive a signal and determine RSS from the plurality of access points 130.
User computing device 180 may be a laptop computer, tablet computer, netbook computer, personal computer (PC), a desktop computer, a personal digital assistant (PDA), a smart phone, or any programmable electronic device capable of communicating with any one of the plurality of access points 130 to gain access to WiFi-network 120, in accordance to one embodiment. User computing device 180 may include internal and external hardware components, as depicted and described in further detail with respect to FIG. 7.
Server 140 generates a WiFi-fingerprint localization map that is used when determining a location for a user computing device 180 that is accessing the WiFi-network 120 by connecting to one of the plurality of access points 130. Server 140 includes an initial fingerprint map module 150, a received signal strength (RSS) measurement module 160 and a fingerprint map module 170. Server 140 may include internal and external hardware components, as depicted and described in further detail below with reference to FIG. 7.
The initial fingerprint map module 150 creates a Euclidean localization map based on the location of the plurality of access points 130 for the WiFi-network 120.
The initial fingerprint map module 150 creates a localization map that can be used to localize a position of a device connected to one of the plurality of access points 130. The initial fingerprint map module 150 will create a Euclidean localization map as an example of the type of localization map. The localization map can further be, for example, a three dimensional map, a spherical map or any type of map that allows for mapping the area of interest. The initial fingerprint map module 150 performs analytical geometry functions on the coordinates of the user computing device 180 and the plurality of access points 130. For simplicity and to allow for visual representation, the initial fingerprint map module 150, received signal strength measurement module 160 and the fingerprint module 170 will be discussed in reference to the Euclidean maps shown in FIGS. 3A-3F and 5-6E. The initial fingerprint map module 150 creates the Euclidean localization map by creating a Euclidean map for the indoor area of interest and marks the location of each of the plurality of access points 130 on the map. For example, this is illustrated by FIGS. 3A-3F, which illustrates the creation of a Euclidean localization map. The initial fingerprint map module 150 includes bisecting line module 152, region module 154 and access point (AP) sequencing module 156.
The bisecting line module 152 has received a predetermined location of each of the plurality of access points 130 for an indoor geographical area of interest and selects two access points, for example, the first access point 135 and the second access point 134 as a starting point. As illustrated in FIG. 3A, the bisecting line module 152 drafts a bisecting line at an initial predetermined angle between the first access point 135 and the second access point 134 on the Euclidean localization map. The bisecting line module 152 takes two access points at a time and drafts a bisecting line between each pair of the access points, until there is a bisecting line between each of the access points. FIGS. 3A-3C illustrate the drafting of the bisecting lines for the area of interest on the Euclidean localization map between the first, second and third access points 135, 134 and 136.
The region module 154 assigns a region identifier to each of the regions in the Euclidean localization map created by the bisecting lines. This is illustrated by FIG. 3D, showing the different regions R1-R6 created by the bisecting lines in the Euclidean localization map.
The access point (AP) sequencing module 156 assigns an AP sequence to each of the identified regions on the Euclidean localization map. The AP sequences assigned by the AP sequencing module 156 are based on the ideal arrangement of no interference between the APs and the user computing device 180. The AP sequence is based on a ranking of which AP that should provide the signal for the identified region. Ideally, the received signal strength (RSS) values of an AP change based on the distance between a reference location and the AP. To reflect the order of RSS values from different APs in each region, the AP sequencing module 156 defines an AP sequence in each region by an AP string. As illustrated by FIGS. 3E and 3F, each element in the string represents a specific access point, ordered from the strongest to the weakest received signal strength (from left to right). For example, the access point sequence “1, 2, 3” in region R6 of FIGS. 3D and 3E indicates that any location residing in R6 should experience the received signal strength in the order of first access point 135 greater than the second access point 134 greater than the third access point 136.
FIG. 2 is a flowchart depicting operational steps creating an initial WiFi-fingerprint localization map, in accordance with an embodiment of the present invention.
The initial fingerprint module 150 creates an Euclidean localization map and marks the location of each of the APs on the map. The bisecting line module 152 drafts a bisecting line between two of the APs on the Euclidean localization map, see, for example, FIG. 3A (S210). The bisecting line module 152 repeats drafting bisecting lines between a pair of APs until a line has been drafted in the Euclidean localization map between each of the APs, see, for example, FIGS. 3B and 3C (S220). The region module 154 assigns a region identifier to each of the regions created by the bisecting lines, see, for example, FIG. 3D (S230). The AP sequencing module 156 assigns an AP sequence in each region by an AP string wherein each element in the string represents a specific AP, ordered from the strongest to the weakest received signal strength, see for example, FIG. 3E (S240).
Returning to FIG. 1, the initial fingerprint map module 150 creates the Euclidean localization map based on ideal parameters. In this ideal case, if the two APs have identical transmission powers, the measured received signal strength values from these two access points on the bisector of the line connecting these two access points are also identical. This implies that an area with two APs can be cut into two distinct regions by a bisector line and each region has a unique access point sequence. However, this ideal approach may not work well in practice because radio signals are subjected to multipath fading and environment noises. In addition, the transmission powers of different access points may also vary over time, and are dynamically adapted by the network controller to maximize bandwidth and coverage.
The received signal strength (RSS) measurement module 160 receives the RSS values from any device, for example, user computing device 180, which receives a signal from any one of the plurality of access points 130 of the WiFi-network 120. The user computing device 180 determines the RSS value for each device that it receives a signal from. The RSS measurement module 160 receives a reading for the RSS values from a reference point, for example, the user computing device 180, as represented by the triangle in FIGS. 3F and 5A. The received signal strength measurement module 160 determines that the bisecting lines that establish the regions need to be adjusted to reflect the received RSS values. For example, when the RSS values at the reference point 180 for second AP 134 is greater than the RSS at the reference point for first AP 135, wherein the RSS measurement module 160 determines that the bisecting lines need to be moved to reflect the received RSS values. The received RSS values at a reference point 180 allows for the RSS measurement module 160 to determine the location of multiple bisecting lines that might need adjustment, because multiple APs can be scanned at the same reference location. Consequently, a few reference location measurements are able to determine the bisecting lines to reflect the real-time fingerprint localization map with a real time accurate AP sequence. FIG. 5A, illustrates that a reference point 180, for example, the user computing device 180 as represented by the triangle would have the ideal access point sequence of “123,” but when the RSS measurement module 160 receives the RSS values at the reference point 180 it is determined that the RSS from the second access point 134 is greater than the received signal strength from the first access point 135. The RSS measurement module 160 compares the ideal access point sequence with the received RSS values sequence. In this situation, the position of the bisecting line needs to be shifted, rotated, or adjusted to reflect the received RSS values, which is illustrated by FIG. 5B.
The fingerprint map module 170 receives the RSS values from the RSS measurement module 160 and adjusts the bisecting lines of the Euclidean localization map to reflect the measurement readings. The fingerprint map module 170 includes a bisecting line adjustment module 172.
The received RSS values from APs at individual reference locations can be treated as a constraint on the bisecting lines that form the boundaries for the identified regions. In the example shown in FIGS. 5A and 5B, this constraint is that the bisecting line has to be located above the user computing device 180 as represented by the triangle. In this way, the problem of identifying the location of the bisecting line can be formulated to find a line in the Euclidean space Bi,j: y=ax+b, which satisfies the received RSS values from the user computing device 180.
The bisecting line adjustment module 172 applies a dual space transformation technique on the area of interests to determine where the bisecting line needs to be shifted. Dual space transformation is mathematical technique in computational geometry that may be used to reduce the search complexity in Euclidean space. Specifically, the dual space transformation transforms the reference locations into lines. As a result, the search for the bisecting line in the Euclidean localization map can be simplified to search for a point in the dual space.
Specifically, the lines and reference locations are transformed as follows in the dual space and vice versa.
Euclidean Space Dual Space
B ij :f ij(x)=ax+b
Figure US09635516-20170425-P00001
β ij:(−a,b)  Equation 1:
r i:(x i ,y i)
Figure US09635516-20170425-P00001
αi :w=x i ·v+y i  Equation 2:
wherein Bij:fij(x)=ax+b represents the bisecting line, ri:(xi, yi) represents the reference point in the Euclidean localization map.
An advantageous property of this dual space transformation is that it preserves the proximity relationship, for example, if a line is below/above a reference location in Euclidean localization map, then its transformed point in the dual space is also below/above the transformed line from that reference location.
The bisecting line adjustment module 172 transforms the Euclidean localization map to determine how the bisecting line needs to be adjusted. FIGS. 6A to 6E, illustrates the dual space transformation from the Euclidean localization map to the dual space to determine how the bisecting line needs to be adjusted by the bisecting line adjustment module 172. FIGS. 6A-6E is only an example of the Euclidean localization map that is transformed into dual space to determine the adjustments for the bisecting line. The bisecting line adjustment module 172 takes the reference point and transforms it into a line in dual space by using equation 2, see, for example, FIG. 6B. The bisecting line adjustment module 172 transforms the ideal bisecting line to a point on dual space by using equation 1, see, for example, FIG. 6C. The bisecting line adjustment module 172 transforms the estimate adjusted bisecting line into a vertical line passing through the bisecting line point, see, for example, FIG. 6D. The bisecting line adjustment module 172 is able to determine where the reference point line in dual space intersects with the bisecting line to determine the necessary parameters to apply to bisecting line, for example, the intersection point for the linear equation for the adjusted bisecting line, see, for example, FIG. 6E. Once the adjustment information is obtained by the dual space transformation, which causes the bisecting line adjustment module 172 to adjust the necessary bisecting lines on the Euclidean localization map.
FIG. 4 is a flowchart depicting operational steps adjusting the initial WiFi-fingerprint localization map, in accordance with an embodiment of the present invention.
The RSS measurement module 160 takes a measurement of the RSS at a reference point (S410). The bisecting line adjustment module 172 identifies the location of the reference source on the Euclidean localization map and determines the updated AP sequence for the reference source based on the RSS measurement (S420). The bisecting line adjustment module 172 identifies the bisecting line on the Euclidean localization map that needs to be adjusted based on the updated AP sequence for the reference source location (S430) and transforms the Euclidean localization map data into dual space (S440). The bisecting line adjustment module 172 determines the adjustment that is needed to the bisecting lines based on the dual space transformation (S450) and applying the adjustment to the identified bisecting line in the Euclidean localization map (S460). The bisecting line adjustment module 172 can adjust and/or update the Euclidean localization on a continuous basis or over a predetermined time frame that allows for the location of the user using the WiFi-network 120 to be accurately determined. The server 140 determines a position of a user computing device within the localization map using the RSS values for the signals received by the user computing device. The server 140 the updates of the localization map occurs when detecting the received RSS values at a known location is different from pre-computed sequence or the updating can occur on a predetermined interval.
FIG. 7 depicts a block diagram of components of server 140 of WiFi-fingerprint based indoor localization system 100 of FIG. 1, in accordance with an embodiment of the present invention. It should be appreciated that FIG. 7 provides only an illustration of one implementation and does not imply any limitations with regard to the environments in which different embodiments may be implemented. Many modifications to the depicted environment may be made.
User computing device 180 and/or server 140 may include one or more processors 902, one or more computer-readable RAMs 904, one or more computer-readable ROMs 906, one or more computer readable storage media 908, device drivers 912, read/write drive or interface 914, network adapter or interface 916, all interconnected over a communications fabric 918. Communications fabric 918 may be implemented with any architecture designed for passing data and/or control information between processors (such as microprocessors, communications and network processors, etc.), system memory, peripheral devices, and any other hardware components within a system.
One or more operating systems 910, and one or more application programs 911, for example, initial fingerprint map module 150 (FIG. 1), are stored on one or more of the computer readable storage media 908 for execution by one or more of the processors 902 via one or more of the respective RAMs 904 (which typically include cache memory). In the illustrated embodiment, each of the computer readable storage media 908 may be a magnetic disk storage device of an internal hard drive, CD-ROM, DVD, memory stick, magnetic tape, magnetic disk, optical disk, a semiconductor storage device such as RAM, ROM, EPROM, flash memory or any other computer-readable tangible storage device that can store a computer program and digital information.
User computing device 180 and/or server 140 may also include a R/W drive or interface 914 to read from and write to one or more portable computer readable storage media 926. Application programs 911 on the user computing device 180 and/or server 140 may be stored on one or more of the portable computer readable storage media 926, read via the respective R/W drive or interface 914 and loaded into the respective computer readable storage media 908.
User computing device 180 and/or server 140 may also include a network adapter or interface 916, such as a TCP/IP adapter card or wireless communication adapter (such as a 4G wireless communication adapter using OFDMA technology). Application programs 911 on the user computing device 180 and/or server 140 may be downloaded to the computing device from an external computer or external storage device via a network (for example, the Internet, a local area network or other wide area network or wireless network) and network adapter or interface 916. From the network adapter or interface 916, the programs may be loaded onto computer readable storage media 908. The network may comprise copper wires, optical fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers.
User computing device 180 and/or server 140 may also include a display screen 920, a keyboard or keypad 922, and a computer mouse or touchpad 924. Device drivers 912 interface to display screen 920 for imaging, to keyboard or keypad 922, to computer mouse or touchpad 924, and/or to display screen 920 for pressure sensing of alphanumeric character entry and user selections. The device drivers 912, R/W drive or interface 914 and network adapter or interface 916 may comprise hardware and software (stored on computer readable storage media 908 and/or ROM 906).
The programs described herein are identified based upon the application for which they are implemented in a specific embodiment of the invention. However, it should be appreciated that any particular program nomenclature herein is used merely for convenience, and thus the invention should not be limited to use solely in any specific application identified and/or implied by such nomenclature.
The present invention may be a system, a method, and/or a computer program product. The computer program product may include a computer readable storage medium (or media) having computer readable program instructions thereon for causing a processor to carry out aspects of the present invention.
The computer readable storage medium can be a tangible device that can retain and store instructions for use by an instruction execution device. The computer readable storage medium may be, for example, but is not limited to, an electronic storage device, a magnetic storage device, an optical storage device, an electromagnetic storage device, a semiconductor storage device, or any suitable combination of the foregoing. A non-exhaustive list of more specific examples of the computer readable storage medium includes the following: a portable computer diskette, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or Flash memory), a static random access memory (SRAM), a portable compact disc read-only memory (CD-ROM), a digital versatile disk (DVD), a memory stick, a floppy disk, a mechanically encoded device such as punch-cards or raised structures in a groove having instructions recorded thereon, and any suitable combination of the foregoing. A computer readable storage medium, as used herein, is not to be construed as being transitory signals per se, such as radio waves or other freely propagating electromagnetic waves, electromagnetic waves propagating through a waveguide or other transmission media (e.g., light pulses passing through a fiber-optic cable), or electrical signals transmitted through a wire.
Computer readable program instructions described herein can be downloaded to respective computing/processing devices from a computer readable storage medium or to an external computer or external storage device via a network, for example, the Internet, a local area network, a wide area network and/or a wireless network. The network may comprise copper transmission cables, optical transmission fibers, wireless transmission, routers, firewalls, switches, gateway computers and/or edge servers. A network adapter card or network interface in each computing/processing device receives computer readable program instructions from the network and forwards the computer readable program instructions for storage in a computer readable storage medium within the respective computing/processing device.
Computer readable program instructions for carrying out operations of the present invention may be assembler instructions, instruction-set-architecture (ISA) instructions, machine instructions, machine dependent instructions, microcode, firmware instructions, state-setting data, or either source code or object code written in any combination of one or more programming languages, including an object oriented programming language such as Smalltalk, C++ or the like, and conventional procedural programming languages, such as the “C” programming language or similar programming languages. The computer readable program instructions may execute entirely on the user's computer, partly on the user's computer, as a stand-alone software package, partly on the user's computer and partly on a remote computer or entirely on the remote computer or server. In the latter scenario, the remote computer may be connected to the user's computer through any type of network, including a local area network (LAN) or a wide area network (WAN), or the connection may be made to an external computer (for example, through the Internet using an Internet Service Provider). In some embodiments, electronic circuitry including, for example, programmable logic circuitry, field-programmable gate arrays (FPGA), or programmable logic arrays (PLA) may execute the computer readable program instructions by utilizing state information of the computer readable program instructions to personalize the electronic circuitry, in order to perform aspects of the present invention.
Aspects of the present invention are described herein with reference to flowchart illustrations and/or block diagrams of methods, apparatus (systems), and computer program products according to embodiments of the invention. It will be understood that each block of the flowchart illustrations and/or block diagrams, and combinations of blocks in the flowchart illustrations and/or block diagrams, can be implemented by computer readable program instructions.
These computer readable program instructions may be provided to a processor of a general purpose computer, special purpose computer, or other programmable data processing apparatus to produce a machine, such that the instructions, which execute via the processor of the computer or other programmable data processing apparatus, create means for implementing the functions/acts specified in the flowchart and/or block diagram block or blocks. These computer readable program instructions may also be stored in a computer readable storage medium that can direct a computer, a programmable data processing apparatus, and/or other devices to function in a particular manner, such that the computer readable storage medium having instructions stored therein comprises an article of manufacture including instructions which implement aspects of the function/act specified in the flowchart and/or block diagram block or blocks.
The computer readable program instructions may also be loaded onto a computer, other programmable data processing apparatus, or other device to cause a series of operational steps to be performed on the computer, other programmable apparatus or other device to produce a computer implemented process, such that the instructions which execute on the computer, other programmable apparatus, or other device implement the functions/acts specified in the flowchart and/or block diagram block or blocks.
The flowchart and block diagrams in the figures illustrate the architecture, functionality, and operation of possible implementations of systems, methods, and computer program products according to various embodiments of the present invention. In this regard, each block in the flowchart or block diagrams may represent a module, segment, or portion of instructions, which comprises one or more executable instructions for implementing the specified logical function(s). In some alternative implementations, the functions noted in the block may occur out of the order noted in the figures. For example, two blocks shown in succession may, in fact, be executed substantially concurrently, or the blocks may sometimes be executed in the reverse order, depending upon the functionality involved. It will also be noted that each block of the block diagrams and/or flowchart illustration, and combinations of blocks in the block diagrams and/or flowchart illustration, can be implemented by special purpose hardware-based systems that perform the specified functions or acts or carry out combinations of special purpose hardware and computer instructions.
Based on the foregoing, a computer system, method, and computer program product have been disclosed. However, numerous modifications and substitutions can be made without deviating from the scope of the present invention. Therefore, the present invention has been disclosed by way of example and not limitation.
While the invention has been shown and described with reference to certain exemplary embodiments thereof, it will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the present invention as defined by the appended claims and their equivalents.

Claims (1)

What is claimed is:
1. A computer program product for making a localization map for a network, the computer program product comprising:
one or more non-transitory computer-readable storage media and program instructions stored on the one or more non-transitory computer-readable storage media, the program instructions comprising:
receiving a planer map of an indoor area of interest and a fixed location on a plane for each of a plurality of wireless devices;
creating a of plurality groups, wherein each group of the plurality of groups includes two wireless devices of the plurality of wireless devices, wherein each wireless device forms a plurality of groups such that it forms a group with each of the plurality of wireless devices;
determining a straight connecting line that joins a pair of the plurality of wireless devices that form each group, wherein a straight connecting line is determined for each of the plurality of groups;
determining a bisecting line for each of the straight connecting lines, such that the bisecting line is a line in the plane that bisects the straight connecting line at an initial predetermined angle between the wireless devices that form the group;
assigning a wireless device access sequence to each of a plurality of regions created on the localization map by the bisecting lines, based on a known Euclidean distance of the wireless device to the start of each of the plurality of regions, wherein the wireless device access sequence is the sequence of the wireless devices that is predicted to provide the strongest to weakest signal to the region;
receiving from a user computing device at a known location, a received signal strength (RSS) value for each signal received by the user computing device from each of the plurality of wireless devices;
determining a RSS access sequence for the known location of the user computing device based on the RSS value;
determining that at least two of the bisecting lines on the localization map that need to be updated based on whether the assigned wireless device access sequence for the region corresponding to the known location is different from the determined RSS sequence from the know location of the user computing device;
transforming the localization map into a dual space map to determine an adjustment for the at least two of the plurality of bisecting lines based on the RSS values; and
updating the localization map based on RSS values.
US15/264,793 2015-11-06 2016-09-14 WiFi-fingerprint based indoor localization map Expired - Fee Related US9635516B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US15/264,793 US9635516B1 (en) 2015-11-06 2016-09-14 WiFi-fingerprint based indoor localization map

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/934,324 US9706366B2 (en) 2015-11-06 2015-11-06 WiFi-fingerprint based indoor localization map
US15/083,406 US9473903B1 (en) 2015-11-06 2016-03-29 WiFi-fingerprint based indoor localization map
US15/264,793 US9635516B1 (en) 2015-11-06 2016-09-14 WiFi-fingerprint based indoor localization map

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US15/083,406 Continuation US9473903B1 (en) 2015-11-06 2016-03-29 WiFi-fingerprint based indoor localization map

Publications (2)

Publication Number Publication Date
US9635516B1 true US9635516B1 (en) 2017-04-25
US20170134910A1 US20170134910A1 (en) 2017-05-11

Family

ID=57120630

Family Applications (4)

Application Number Title Priority Date Filing Date
US14/934,324 Active US9706366B2 (en) 2015-11-06 2015-11-06 WiFi-fingerprint based indoor localization map
US15/083,406 Expired - Fee Related US9473903B1 (en) 2015-11-06 2016-03-29 WiFi-fingerprint based indoor localization map
US15/264,801 Expired - Fee Related US9622047B1 (en) 2015-11-06 2016-09-14 WiFi-fingerprint based indoor localization map
US15/264,793 Expired - Fee Related US9635516B1 (en) 2015-11-06 2016-09-14 WiFi-fingerprint based indoor localization map

Family Applications Before (3)

Application Number Title Priority Date Filing Date
US14/934,324 Active US9706366B2 (en) 2015-11-06 2015-11-06 WiFi-fingerprint based indoor localization map
US15/083,406 Expired - Fee Related US9473903B1 (en) 2015-11-06 2016-03-29 WiFi-fingerprint based indoor localization map
US15/264,801 Expired - Fee Related US9622047B1 (en) 2015-11-06 2016-09-14 WiFi-fingerprint based indoor localization map

Country Status (1)

Country Link
US (4) US9706366B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10567922B2 (en) 2018-04-11 2020-02-18 Ookla, Llc Wireless network service assessment
US11269851B2 (en) 2019-05-03 2022-03-08 International Business Machines Corporation Indoor survey data collection

Families Citing this family (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9918203B2 (en) 2015-06-05 2018-03-13 Apple Inc. Correcting in-venue location estimation using structural information
US9706366B2 (en) 2015-11-06 2017-07-11 International Business Machines Corporation WiFi-fingerprint based indoor localization map
US10379514B2 (en) * 2016-07-27 2019-08-13 Ademco Inc. Systems and methods for controlling a home automation system based on identifying a user location via a wi-fi fingerprint
CN106793084A (en) * 2016-12-26 2017-05-31 成都麦杰康科技有限公司 Localization method and device
US10794986B2 (en) 2017-06-02 2020-10-06 Apple Inc. Extending a radio map
US10477609B2 (en) 2017-06-02 2019-11-12 Apple Inc. Healing a radio map
US10979854B2 (en) 2017-06-02 2021-04-13 Apple Inc. Extending a radio map
CN107872874B (en) * 2017-09-20 2021-04-16 百度在线网络技术(北京)有限公司 Method for updating positioning data, server and computer readable medium
US20190373413A1 (en) 2018-06-01 2019-12-05 Apple Inc. Feature-based slam with z-axis location
CN112805750A (en) 2018-08-13 2021-05-14 奇跃公司 Cross-reality system
JP2022512600A (en) 2018-10-05 2022-02-07 マジック リープ, インコーポレイテッド Rendering location-specific virtual content anywhere
CN111194004B (en) * 2018-11-15 2021-04-06 中国电信股份有限公司 Base station fingerprint positioning method, device and system and computer readable storage medium
WO2020223689A1 (en) * 2019-05-01 2020-11-05 The Regents Of The University Of California Wireless device localization
CN110260863B (en) * 2019-05-22 2021-04-02 武汉大学 Matching positioning method and system based on dynamic fingerprint database
CN110536256B (en) * 2019-08-12 2021-05-25 南京理工大学 Indoor positioning method based on double-layer grids
US11257294B2 (en) 2019-10-15 2022-02-22 Magic Leap, Inc. Cross reality system supporting multiple device types
US11632679B2 (en) 2019-10-15 2023-04-18 Magic Leap, Inc. Cross reality system with wireless fingerprints
EP4046139A4 (en) 2019-10-15 2023-11-22 Magic Leap, Inc. Cross reality system with localization service
EP4059007A4 (en) 2019-11-12 2023-11-01 Magic Leap, Inc. Cross reality system with localization service and shared location-based content
US11562542B2 (en) 2019-12-09 2023-01-24 Magic Leap, Inc. Cross reality system with simplified programming of virtual content
EP4103910A4 (en) 2020-02-13 2024-03-06 Magic Leap Inc Cross reality system with accurate shared maps
WO2021163300A1 (en) 2020-02-13 2021-08-19 Magic Leap, Inc. Cross reality system with map processing using multi-resolution frame descriptors
CN115398484A (en) 2020-02-13 2022-11-25 奇跃公司 Cross reality system with geolocation information priority for location
EP4111425A4 (en) 2020-02-26 2024-03-13 Magic Leap Inc Cross reality system with fast localization
EP4143794A1 (en) 2020-04-29 2023-03-08 Magic Leap, Inc. Cross reality system for large scale environments
US11698453B2 (en) * 2020-05-12 2023-07-11 T-Mobile Usa, Inc. Environment scanning using a cellular network
JP7446642B2 (en) * 2020-06-01 2024-03-11 マプサス テクノロジー ホールディング リミテッド Signal map construction method, device, equipment and readable storage medium
CN111757285B (en) * 2020-06-16 2022-04-12 北京无限向溯科技有限公司 Updating method, device and equipment of positioning fingerprint database and storage medium
CN113099384B (en) * 2020-11-11 2021-11-09 中移(上海)信息通信科技有限公司 Indoor positioning method, device, equipment and computer storage medium
US20230156427A1 (en) * 2021-11-18 2023-05-18 International Business Machines Corporation Augmented device retrieval assistance

Citations (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7532113B2 (en) 2003-06-30 2009-05-12 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device
US7881720B2 (en) 2005-08-29 2011-02-01 International Business Machines Corporation Method of indoor radio planning
US20120315918A1 (en) 2011-06-10 2012-12-13 Google Inc. Prediction of indoor level and location using a three stage process
US20130023278A1 (en) 2011-07-18 2013-01-24 Ting-Yueh Chin Rss-based doa indoor location estimation system and method
US8583400B2 (en) 2011-05-13 2013-11-12 Google Inc. Indoor localization of mobile devices
US20140011518A1 (en) 2012-06-26 2014-01-09 The Governing Council Of The University Of Toronto System, method and computer program for dynamic generation of a radio map
US8639640B1 (en) 2011-06-10 2014-01-28 Google Inc. Prediction of indoor location using decision trees
CN103582119A (en) 2013-10-12 2014-02-12 上海交通大学 Fingerprint database construction method of WiFi indoor positioning system
CN103796163A (en) 2013-11-03 2014-05-14 北京工业大学 Indoor positioning method for receiving signal strength ordering fingerprint
US8862400B2 (en) 2012-02-24 2014-10-14 MCube Inc. Methods and systems of network-based indoor location estimation using multiple Wi-Fi access points
US8880105B2 (en) 2011-12-29 2014-11-04 Khalifa University Of Science, Technology And Research Method and system for localization
WO2014189495A1 (en) 2013-05-21 2014-11-27 Intel Corporation Systems and methods for simultaneously and automatically creating databases of wifi signal information
US8933841B2 (en) 2010-12-13 2015-01-13 The Governing Council Of The University Of Toronto System and method for localization
US20150156611A1 (en) * 2013-12-02 2015-06-04 At&T Intellectual Property I, L.P. Method and apparatus for performing a passive indoor localization of a mobile endpoint device
US9055450B2 (en) 2011-09-23 2015-06-09 Xirrus, Inc. System and method for determining the location of a station in a wireless environment
US20150264519A1 (en) 2014-03-13 2015-09-17 Qualcomm Incorporated Efficient generation and update of heat maps
US20150281908A1 (en) 2014-03-26 2015-10-01 Qualcomm Incorporated Methods, apparatuses, and devices for positioning mobile devices using measured receiver gain
US20150373503A1 (en) 2014-06-20 2015-12-24 Qualcomm Incorporated Method and apparatus for positioning system enhancement with visible light communication
US9226111B2 (en) 2012-11-21 2015-12-29 Apple Inc. Pathway matching
US20160037300A1 (en) * 2014-07-30 2016-02-04 Aruba Networks Inc. Location determination in wireless networks
US9301100B1 (en) 2015-07-20 2016-03-29 Blackberry Limited Indoor positioning systems and wireless fingerprints
US9310462B2 (en) 2012-09-07 2016-04-12 Microsoft Technology Licensing, Llc Locating a mobile computing device in an indoor environment
US9357346B2 (en) 2012-07-16 2016-05-31 Aisle411, Inc. System and method for indoor location mapping and tracking
US9408040B2 (en) 2013-02-14 2016-08-02 Fuji Xerox Co., Ltd. Systems and methods for room-level location using WiFi
US9414193B2 (en) 2013-07-17 2016-08-09 Qualcomm Incorporated Communicating RF fingerprint-based geofences
US9432813B2 (en) 2012-09-13 2016-08-30 Lg Electronics Inc. Method and apparatus for calculating location of terminal in wireless communication system
US9473903B1 (en) 2015-11-06 2016-10-18 International Business Machines Corporation WiFi-fingerprint based indoor localization map

Patent Citations (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7532113B2 (en) 2003-06-30 2009-05-12 Microsoft Corporation System and methods for determining the location dynamics of a portable computing device
US7881720B2 (en) 2005-08-29 2011-02-01 International Business Machines Corporation Method of indoor radio planning
US8933841B2 (en) 2010-12-13 2015-01-13 The Governing Council Of The University Of Toronto System and method for localization
US8583400B2 (en) 2011-05-13 2013-11-12 Google Inc. Indoor localization of mobile devices
US20120315918A1 (en) 2011-06-10 2012-12-13 Google Inc. Prediction of indoor level and location using a three stage process
US8639640B1 (en) 2011-06-10 2014-01-28 Google Inc. Prediction of indoor location using decision trees
US20130023278A1 (en) 2011-07-18 2013-01-24 Ting-Yueh Chin Rss-based doa indoor location estimation system and method
US9055450B2 (en) 2011-09-23 2015-06-09 Xirrus, Inc. System and method for determining the location of a station in a wireless environment
US8880105B2 (en) 2011-12-29 2014-11-04 Khalifa University Of Science, Technology And Research Method and system for localization
US8862400B2 (en) 2012-02-24 2014-10-14 MCube Inc. Methods and systems of network-based indoor location estimation using multiple Wi-Fi access points
US20140011518A1 (en) 2012-06-26 2014-01-09 The Governing Council Of The University Of Toronto System, method and computer program for dynamic generation of a radio map
US9167386B2 (en) 2012-06-26 2015-10-20 The Governing Council Of The University Of Toronto System, method and computer program for dynamic generation of a radio map
US9357346B2 (en) 2012-07-16 2016-05-31 Aisle411, Inc. System and method for indoor location mapping and tracking
US9310462B2 (en) 2012-09-07 2016-04-12 Microsoft Technology Licensing, Llc Locating a mobile computing device in an indoor environment
US9432813B2 (en) 2012-09-13 2016-08-30 Lg Electronics Inc. Method and apparatus for calculating location of terminal in wireless communication system
US9226111B2 (en) 2012-11-21 2015-12-29 Apple Inc. Pathway matching
US9408040B2 (en) 2013-02-14 2016-08-02 Fuji Xerox Co., Ltd. Systems and methods for room-level location using WiFi
WO2014189495A1 (en) 2013-05-21 2014-11-27 Intel Corporation Systems and methods for simultaneously and automatically creating databases of wifi signal information
US9414193B2 (en) 2013-07-17 2016-08-09 Qualcomm Incorporated Communicating RF fingerprint-based geofences
CN103582119A (en) 2013-10-12 2014-02-12 上海交通大学 Fingerprint database construction method of WiFi indoor positioning system
CN103796163A (en) 2013-11-03 2014-05-14 北京工业大学 Indoor positioning method for receiving signal strength ordering fingerprint
US20150156611A1 (en) * 2013-12-02 2015-06-04 At&T Intellectual Property I, L.P. Method and apparatus for performing a passive indoor localization of a mobile endpoint device
US20150264519A1 (en) 2014-03-13 2015-09-17 Qualcomm Incorporated Efficient generation and update of heat maps
US20150281908A1 (en) 2014-03-26 2015-10-01 Qualcomm Incorporated Methods, apparatuses, and devices for positioning mobile devices using measured receiver gain
US20150373503A1 (en) 2014-06-20 2015-12-24 Qualcomm Incorporated Method and apparatus for positioning system enhancement with visible light communication
US20160037300A1 (en) * 2014-07-30 2016-02-04 Aruba Networks Inc. Location determination in wireless networks
US9301100B1 (en) 2015-07-20 2016-03-29 Blackberry Limited Indoor positioning systems and wireless fingerprints
US9473903B1 (en) 2015-11-06 2016-10-18 International Business Machines Corporation WiFi-fingerprint based indoor localization map

Non-Patent Citations (9)

* Cited by examiner, † Cited by third party
Title
Bahl et al., "RADAR: An In-Building RF-based User Location and Tracking System," INFOCOMM '00, 2000, © 2000, IEEE, pp. 1-10.
Berg et al., "Computational Geometry, Algorithms and Applications," Introduction (Chapter 1), Third Edition (Mar. 2008), Published by Springer-Verlag, 3rd rev. ed. 2008, ISBN: 978-3-540-77973-5, http://www.cs.uu.nl/geobook/, pp. 1-17.
IBM: List of IBM Patents or Patent Applications Treated as Related (Appendix P), Oct. 31, 2016, pp. 1-2.
Pending U.S. Appl. No. 15/264,801, filed Sep. 14, 2016, entitled: "WiFi-Fingerprint Based Indoor Localization Map", pp. 1-33.
Rai et al., "Zee: Zero-Effort Crowdsourcing for Indoor Localization," MobiCom '12, Aug. 22-26, 2012, Istanbul, Turkey, ACM New York, NY, USA © 2012, pp. 1-12.
Schmitz et al, "The Effect of the Radio Wave Propagation Model in Mobile Ad Hoc Networks," MSWiM '06, Proceedings of the 9th ACM International Symposium on Modeling Analysis and Simulation of Wireless and Mobile Systems, ACM New York, NY, USA © 2006, pp. 61-67.
U.S. Appl. No. 14/934,324, filed Nov. 6, 2015, entitled: "WiFi-Fingerprint Based Indoor Localization Map", pp. 1-39.
Yang et al., "FreeLoc: Calibration-Free Crowdsourced Indoor Localization," INFOCOM, 2013, Proceedings of the IEEE, Apr. 14-19, 2013, Turin, Italy, pp. 2481-2489.
Youssef et al., "The Horus WLAN Location Determination System," MobiSys '05, Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services, 2005, ACM New York, NY, USA © 2005, pp. 205-218.

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10567922B2 (en) 2018-04-11 2020-02-18 Ookla, Llc Wireless network service assessment
US11388552B2 (en) 2018-04-11 2022-07-12 Ookla, Llc Wireless network service assessment
US11388551B2 (en) 2018-04-11 2022-07-12 Ookla, Llc Wireless network service assessment
US11269851B2 (en) 2019-05-03 2022-03-08 International Business Machines Corporation Indoor survey data collection

Also Published As

Publication number Publication date
US9622047B1 (en) 2017-04-11
US9706366B2 (en) 2017-07-11
US20170134910A1 (en) 2017-05-11
US20170134909A1 (en) 2017-05-11
US9473903B1 (en) 2016-10-18

Similar Documents

Publication Publication Date Title
US9635516B1 (en) WiFi-fingerprint based indoor localization map
US9445241B2 (en) Location tracking for mobile device using Wi-Fi access point cluster
US10074180B2 (en) Photo-based positioning
CN106575162B (en) Facilitating dynamic eye torsion-based eye tracking on computing devices
US10149093B2 (en) Determining location via wireless signal attributes
US10410370B2 (en) System and method for redefining depth-based edge snapping for three-dimensional point selection
CN110706262B (en) Image processing method, device, equipment and storage medium
US10795022B2 (en) 3D depth map
US8971919B2 (en) Fast generation of radio coverage map of access points in an indoor environment
US20160202947A1 (en) Method and system for remote viewing via wearable electronic devices
US20180279252A1 (en) Position authentication
US20170238147A1 (en) Indoor location detection using ceiling patterns
JP6887951B2 (en) Fast adaptive estimation of motion blur for coherent rendering
US20150339094A1 (en) Sharing of target objects
GB2528058A (en) Peer to peer camera communication
US20140206340A1 (en) Efficient generation of radio coverage map of access points in an indoor environment
EP2888716B1 (en) Target object angle determination using multiple cameras
US9613288B2 (en) Automatically identifying and healing spots in images
CN109242782A (en) Noise processing method and processing device
JPWO2020004448A1 (en) Aircraft control device
KR101762510B1 (en) Method for determining mobile reference node to improve the detection accuracy of the location
CN110634159A (en) Target detection method and device
JP7100526B2 (en) Radio wave propagation estimation device and radio wave propagation estimation method
WO2020115945A1 (en) Positioning system
US20210144602A1 (en) User equipment fingerprinting based on reference signal

Legal Events

Date Code Title Description
AS Assignment

Owner name: INTERNATIONAL BUSINESS MACHINES CORPORATION, NEW Y

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:GU, YU;HWANG, INSEOK;LIU, SU;AND OTHERS;REEL/FRAME:039736/0610

Effective date: 20151105

STCF Information on status: patent grant

Free format text: PATENTED CASE

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

LAPS Lapse for failure to pay maintenance fees

Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

STCH Information on status: patent discontinuation

Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362

FP Lapsed due to failure to pay maintenance fee

Effective date: 20210425