WO2006096416A3 - Encoding and compression of a location beacon database - Google Patents

Encoding and compression of a location beacon database Download PDF

Info

Publication number
WO2006096416A3
WO2006096416A3 PCT/US2006/007299 US2006007299W WO2006096416A3 WO 2006096416 A3 WO2006096416 A3 WO 2006096416A3 US 2006007299 W US2006007299 W US 2006007299W WO 2006096416 A3 WO2006096416 A3 WO 2006096416A3
Authority
WO
WIPO (PCT)
Prior art keywords
stored
longitude
encoding
mac addresses
read
Prior art date
Application number
PCT/US2006/007299
Other languages
French (fr)
Other versions
WO2006096416A2 (en
Inventor
Edward James Morgan
Andrew C Payne
Original Assignee
Skyhook Wireless Inc
Edward James Morgan
Andrew C Payne
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
Priority claimed from US11/261,848 external-priority patent/US7433694B2/en
Application filed by Skyhook Wireless Inc, Edward James Morgan, Andrew C Payne filed Critical Skyhook Wireless Inc
Publication of WO2006096416A2 publication Critical patent/WO2006096416A2/en
Publication of WO2006096416A3 publication Critical patent/WO2006096416A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W8/00Network data management
    • H04W8/26Network addressing or numbering for mobility support
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00Network arrangements, protocols or services for addressing or naming
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/04Protocols for data compression, e.g. ROHC
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00Indexing scheme associated with group H04L61/00
    • H04L2101/60Types of network addresses
    • H04L2101/618Details of network addresses
    • H04L2101/622Layer-2 addresses, e.g. medium access control [MAC] addresses
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W88/00Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08Access point devices

Abstract

A method of delta-encoding and compressing a table containing 6-byte MAC addresses is provided. The MAC addresses are sorted, a first MAC address is stored, and only the binary differences between succeeding MAC addresses are stored. A method of reading a delta-encoded and compressed MAC address table is provided. A first unencoded MAC address is read. The remaining MAC addresses are generated by successively adding stored binary differences to the result of the previous addition. A method of encoding and compressing a location table is provided. A reference latitude and longitude is selected and stored. The offsets from the reference latitude and longitude are stored for the remaining locations. A method of reading an encoded location table is provided. A stored reference latitude and longitude is read. Stored offsets are read and applied to the reference latitude and longitude to generate a set of latitude and longitude locations.
PCT/US2006/007299 2005-03-04 2006-03-01 Encoding and compression of a location beacon database WO2006096416A2 (en)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US65848105P 2005-03-04 2005-03-04
US60/658,481 2005-03-04
US11/261,848 2005-10-28
US11/261,848 US7433694B2 (en) 2004-10-29 2005-10-28 Location beacon database

Publications (2)

Publication Number Publication Date
WO2006096416A2 WO2006096416A2 (en) 2006-09-14
WO2006096416A3 true WO2006096416A3 (en) 2009-04-16

Family

ID=36945521

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2006/007299 WO2006096416A2 (en) 2005-03-04 2006-03-01 Encoding and compression of a location beacon database

Country Status (2)

Country Link
US (1) US7502620B2 (en)
WO (1) WO2006096416A2 (en)

Families Citing this family (117)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8601606B2 (en) 2002-11-25 2013-12-03 Carolyn W. Hafeman Computer recovery or return
US8369264B2 (en) * 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
ES2391566T3 (en) * 2004-10-29 2012-11-27 Skyhook Wireless, Inc. Database and location beacon server, method to build a location beacon database, and location-based service that uses it
US9392406B2 (en) * 2005-02-03 2016-07-12 Trueposition, Inc. Method and system for location-based monitoring of a mobile device
US7502620B2 (en) 2005-03-04 2009-03-10 Shyhook Wireless, Inc. Encoding and compression of a location beacon database
EP1851979B1 (en) 2005-02-22 2018-06-13 Skyhook Wireless, Inc. Method of continuous data optimization in a positioning system
US7471954B2 (en) * 2006-02-24 2008-12-30 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations
US7551579B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Calculation of quality of wlan access point characterization for use in a wlan positioning system
US8014788B2 (en) * 2006-05-08 2011-09-06 Skyhook Wireless, Inc. Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points
US7515578B2 (en) * 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
US7835754B2 (en) * 2006-05-08 2010-11-16 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system
US7551929B2 (en) * 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
JP2009543074A (en) 2006-07-07 2009-12-03 スカイフック ワイヤレス,インク. System and method for collecting information from a WLAN-enabled access point to estimate the location of a WLAN positioning device
CN101523862A (en) * 2006-08-04 2009-09-02 探空气球无线公司 Systems and methods of automated retrieval of location information from a user device for use with server systems
US9529854B2 (en) * 2006-09-12 2016-12-27 Wayport, Inc. Providing location-based services in a distributed environment without direct control over the point of access
US7706811B2 (en) * 2006-09-19 2010-04-27 Broadphone Llc Signal comparison-based location determining method
US7856234B2 (en) * 2006-11-07 2010-12-21 Skyhook Wireless, Inc. System and method for estimating positioning error within a WLAN-based positioning system
US10027789B2 (en) 2007-02-13 2018-07-17 Google Llc Modular wireless communicator
US7970433B2 (en) 2007-06-08 2011-06-28 Modu Ltd. SD switch box in a cellular handset
US8391921B2 (en) 2007-02-13 2013-03-05 Google Inc. Modular wireless communicator
US20080248808A1 (en) * 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Estimation of position, speed and bearing using time difference of arrival and received signal strength in a wlan positioning system
US20080248741A1 (en) * 2007-04-05 2008-10-09 Farshid Alizadeh-Shabdiz Time difference of arrival based estimation of direction of travel in a wlan positioning system
US9109903B2 (en) 2007-10-09 2015-08-18 Microsoft Technology Licensing, Llc Transmitting location data in wireless networks
EP2283641B1 (en) * 2008-06-06 2020-08-12 Skyhook Wireless, Inc. Method and system for determining location using a hybrid satellite and wlan positioning system by selecting the best wlan-ps solution
US8155666B2 (en) 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US8412226B2 (en) * 2008-06-24 2013-04-02 Google Inc. Mobile phone locator
US8090359B2 (en) 2008-09-08 2012-01-03 Proctor Jr James Arthur Exchanging identifiers between wireless communication to determine further information to be exchanged or further services to be provided
US8347386B2 (en) 2008-10-21 2013-01-01 Lookout, Inc. System and method for server-coupled malware prevention
US8533844B2 (en) 2008-10-21 2013-09-10 Lookout, Inc. System and method for security data collection and analysis
US9781148B2 (en) 2008-10-21 2017-10-03 Lookout, Inc. Methods and systems for sharing risk responses between collections of mobile communications devices
US8051480B2 (en) 2008-10-21 2011-11-01 Lookout, Inc. System and method for monitoring and analyzing multiple interfaces and multiple protocols
US9235704B2 (en) 2008-10-21 2016-01-12 Lookout, Inc. System and method for a scanning API
US8984628B2 (en) 2008-10-21 2015-03-17 Lookout, Inc. System and method for adverse mobile application identification
US8087067B2 (en) 2008-10-21 2011-12-27 Lookout, Inc. Secure mobile platform system
US8060936B2 (en) 2008-10-21 2011-11-15 Lookout, Inc. Security status and information display system
US8108933B2 (en) 2008-10-21 2012-01-31 Lookout, Inc. System and method for attack and malware prevention
US9367680B2 (en) 2008-10-21 2016-06-14 Lookout, Inc. System and method for mobile communication device application advisement
US9043919B2 (en) 2008-10-21 2015-05-26 Lookout, Inc. Crawling multiple markets and correlating
US9042876B2 (en) 2009-02-17 2015-05-26 Lookout, Inc. System and method for uploading location information based on device movement
US8538815B2 (en) 2009-02-17 2013-09-17 Lookout, Inc. System and method for mobile device replacement
US9955352B2 (en) 2009-02-17 2018-04-24 Lookout, Inc. Methods and systems for addressing mobile communications devices that are lost or stolen but not yet reported as such
US8855601B2 (en) 2009-02-17 2014-10-07 Lookout, Inc. System and method for remotely-initiated audio communication
US8467768B2 (en) 2009-02-17 2013-06-18 Lookout, Inc. System and method for remotely securing or recovering a mobile device
GB0908801D0 (en) * 2009-05-21 2009-07-01 Cambridge Silicon Radio Ltd Schemes for the efficient reception of radio communications signals
US8022877B2 (en) 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8063820B2 (en) * 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
US20110021207A1 (en) * 2009-07-24 2011-01-27 Morgan Edward J System and Method for Estimating Positioning Error Within a WLAN-Based Positioning System
US8406785B2 (en) 2009-08-18 2013-03-26 Skyhook Wireless, Inc. Method and system for estimating range of mobile device to wireless installation
KR101268575B1 (en) * 2009-09-16 2013-05-28 한국전자통신연구원 Apparatus and method for measuring location of terminal
US8638256B2 (en) * 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US8279114B2 (en) * 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
US20110080318A1 (en) * 2009-10-02 2011-04-07 Skyhook Wireless, Inc. Determining A Dilution of Precision Metric Using Two or Three GPS Satellites
DE102009049672A1 (en) 2009-10-16 2011-04-28 Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. Concept for generating experiences to update a reference database
US8397301B2 (en) 2009-11-18 2013-03-12 Lookout, Inc. System and method for identifying and assessing vulnerabilities on a mobile communication device
US8200251B2 (en) * 2010-01-15 2012-06-12 Apple Inc. Determining a location of a mobile device using a location database
US8504059B2 (en) * 2010-01-15 2013-08-06 Apple Inc. Location filtering using mobile country code
US8634860B2 (en) * 2010-01-15 2014-01-21 Apple Inc. Location determination using cached location area codes
US8433334B2 (en) 2010-01-15 2013-04-30 Apple Inc. Managing a location database for network-based positioning system
US8655371B2 (en) * 2010-01-15 2014-02-18 Apple Inc. Location determination using cached location area codes
US8660576B2 (en) * 2010-01-15 2014-02-25 Apple Inc. Adaptive location determination
US8619643B2 (en) 2010-03-24 2013-12-31 Skyhook Wireless, Inc. System and method for estimating the probability of movement of access points in a WLAN-based positioning system
US8620344B2 (en) 2010-04-07 2013-12-31 Apple Inc. Location-based application program management
US8700053B2 (en) 2010-06-11 2014-04-15 Skyhook Wireless, Inc. Systems for and methods of determining likelihood of relocation of reference points in a positioning system
US8816848B2 (en) 2010-06-22 2014-08-26 Sling Media, Inc. Systems and methods for determining location from wireless signals
US9638786B2 (en) 2010-07-22 2017-05-02 Mobixity, Inc. System and method for locating a mobile terminal in a finite location
US8606294B2 (en) 2010-10-05 2013-12-10 Skyhook Wireless, Inc. Method of and system for estimating temporal demographics of mobile users
KR101972606B1 (en) 2010-11-03 2019-04-25 스카이후크 와이어리스, 인크. Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
KR101698044B1 (en) 2010-11-24 2017-01-19 끄람보 에세.아. Communication system and method involving the creation of virtual spaces
US8326260B1 (en) 2011-05-18 2012-12-04 Radius Networks, Inc. System and method for managing communications over a wireless network during an emergency
US8738765B2 (en) 2011-06-14 2014-05-27 Lookout, Inc. Mobile device DNS optimization
US20120331561A1 (en) 2011-06-22 2012-12-27 Broadstone Andrew J Method of and Systems for Privacy Preserving Mobile Demographic Measurement of Individuals, Groups and Locations Over Time and Space
US8788881B2 (en) 2011-08-17 2014-07-22 Lookout, Inc. System and method for mobile device push communications
US8442557B2 (en) 2011-08-23 2013-05-14 Qualcomm Incorporated Methods and apparatuses for providing expected signal data to a mobile station
US9535154B2 (en) * 2011-09-12 2017-01-03 Microsoft Technology Licensing, Llc Cache-based location determination
US8644852B2 (en) 2011-11-10 2014-02-04 Skyhook Wireless, Inc. Method and system for capturing and providing typological and contextual information about a location based on wireless beacons
US8611247B2 (en) 2012-01-24 2013-12-17 Qualcomm Incorporated Dynamic data retrieval in a WLAN positioning system
EP2637033B1 (en) * 2012-03-07 2015-05-06 Telit Automotive Solutions NV Contextual data compression for geo-tracking applications
US8599812B2 (en) * 2012-03-26 2013-12-03 Qualcomm Incorporated Encoded wireless data delivery in a WLAN positioning system
US9400320B2 (en) 2012-04-04 2016-07-26 Qualcomm Incorporated Methods and apparatus for efficient transport and management of a positioning and timing almanac
US9407443B2 (en) 2012-06-05 2016-08-02 Lookout, Inc. Component analysis of software applications on computing devices
US9589129B2 (en) 2012-06-05 2017-03-07 Lookout, Inc. Determining source of side-loaded software
US8655307B1 (en) 2012-10-26 2014-02-18 Lookout, Inc. System and method for developing, updating, and using user device behavioral context models to modify user, device, and application state, settings and behavior for enhanced user security
CN102970748B (en) * 2012-11-08 2015-08-05 林子怀 Wireless personnel area location method
US9208215B2 (en) 2012-12-27 2015-12-08 Lookout, Inc. User classification based on data gathered from a computing device
US9374369B2 (en) 2012-12-28 2016-06-21 Lookout, Inc. Multi-factor authentication and comprehensive login system for client-server networks
US8855599B2 (en) 2012-12-31 2014-10-07 Lookout, Inc. Method and apparatus for auxiliary communications with mobile communications device
US9424409B2 (en) 2013-01-10 2016-08-23 Lookout, Inc. Method and system for protecting privacy and enhancing security on an electronic device
US20140254888A1 (en) * 2013-03-07 2014-09-11 Qualcomm Incorporated Method and apparatus for encoding assistance data in location technologies
US9719790B2 (en) 2013-03-15 2017-08-01 International Business Machines Corporation Mapping uncertain geometries to graticules
US9602129B2 (en) 2013-03-15 2017-03-21 International Business Machines Corporation Compactly storing geodetic points
CN103220376B (en) 2013-03-30 2014-07-16 清华大学 Method for positioning IP (Internet Protocol) by position data of mobile terminal
US10021737B2 (en) 2013-09-17 2018-07-10 Qualcomm Incorporated Techniques for determining common characteristics of groups of wireless access points
US9642008B2 (en) 2013-10-25 2017-05-02 Lookout, Inc. System and method for creating and assigning a policy for a mobile communications device based on personal data
IL229369A (en) * 2013-11-11 2017-12-31 Vestigo Tech Ltd System and methods which use low wireless data bandwidth consumption for tracking wandering devices
US9753796B2 (en) 2013-12-06 2017-09-05 Lookout, Inc. Distributed monitoring, evaluation, and response for multiple devices
US10122747B2 (en) 2013-12-06 2018-11-06 Lookout, Inc. Response generation after distributed monitoring and evaluation of multiple devices
US20150293232A1 (en) * 2014-04-15 2015-10-15 Neoterra Systems Inc. System and Method for Compressing GPS Data
CN105100292B (en) * 2014-05-12 2018-12-18 阿里巴巴集团控股有限公司 Determine the method and device of the position of terminal
US9693296B2 (en) * 2014-07-17 2017-06-27 Xiaomi Inc. Network connection method and apparatus
US9886783B2 (en) 2015-01-07 2018-02-06 International Business Machines Corporation Indexing and querying spatial graphs
US20160257198A1 (en) 2015-03-02 2016-09-08 Ford Global Technologies, Inc. In-vehicle component user interface
US9747740B2 (en) 2015-03-02 2017-08-29 Ford Global Technologies, Llc Simultaneous button press secure keypad code entry
WO2016178816A1 (en) 2015-05-01 2016-11-10 Lookout, Inc. Determining source of side-loaded software
US9622159B2 (en) 2015-09-01 2017-04-11 Ford Global Technologies, Llc Plug-and-play interactive vehicle interior component architecture
US9914418B2 (en) 2015-09-01 2018-03-13 Ford Global Technologies, Llc In-vehicle control location
US9967717B2 (en) 2015-09-01 2018-05-08 Ford Global Technologies, Llc Efficient tracking of personal device locations
US9860710B2 (en) 2015-09-08 2018-01-02 Ford Global Technologies, Llc Symmetrical reference personal device location tracking
US9744852B2 (en) 2015-09-10 2017-08-29 Ford Global Technologies, Llc Integration of add-on interior modules into driver user interface
US10046637B2 (en) 2015-12-11 2018-08-14 Ford Global Technologies, Llc In-vehicle component control user interface
US10082877B2 (en) 2016-03-15 2018-09-25 Ford Global Technologies, Llc Orientation-independent air gesture detection service for in-vehicle environments
US9914415B2 (en) 2016-04-25 2018-03-13 Ford Global Technologies, Llc Connectionless communication with interior vehicle components
US9635510B1 (en) 2016-06-24 2017-04-25 Athentek Innovations, Inc. Database for Wi-Fi position estimation
US10218697B2 (en) 2017-06-09 2019-02-26 Lookout, Inc. Use of device risk evaluation to manage access to services
US11243983B2 (en) * 2017-10-30 2022-02-08 Qualcomm Incorporated System and method for compact storage and efficient retrieval of access point information for detecting rogue access points
US10652698B1 (en) 2018-03-26 2020-05-12 Lynq Technologies, Inc. Local determination of geo-location data by user devices
CN110570661A (en) * 2019-08-13 2019-12-13 常州华龙通信科技股份有限公司 method and process for realizing association of vehicle feature code and digital license plate
US20230120443A1 (en) * 2021-10-14 2023-04-20 The United States Of America, As Represented By The Secretary Of The Navy Discovering And Clustering IPv6 Addresses by Hardware Identifiers

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6272405B1 (en) * 1998-07-08 2001-08-07 Fuji Jukogyo Kabushiki Kaisha Apparatus and method for guiding vehicle autonomously
US20030225893A1 (en) * 2002-03-01 2003-12-04 Roese John J. Locating devices in a data network
US20040205234A1 (en) * 2000-08-22 2004-10-14 Craig Barrack High-speed MAC address search engine
US20050020266A1 (en) * 2003-02-24 2005-01-27 Floyd Backes Distance determination apparatus for use by devices in a wireless network
US20050037775A1 (en) * 2003-06-27 2005-02-17 Mark Moeglein Method and apparatus for wireless network hybrid positioning

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5946615A (en) * 1996-10-08 1999-08-31 At&T Wireless Mobile network geographic address translation
US6192314B1 (en) 1998-03-25 2001-02-20 Navigation Technologies Corp. Method and system for route calculation in a navigation application
US7197556B1 (en) * 1999-10-22 2007-03-27 Nomadix, Inc. Location-based identification for use in a communications network
US6831563B1 (en) * 2001-03-20 2004-12-14 Bellsouth Intellectual Property Corp. Location visit confirmation services for wireless devices
US6888811B2 (en) 2001-09-24 2005-05-03 Motorola, Inc. Communication system for location sensitive information and method therefor
US7167715B2 (en) 2002-05-17 2007-01-23 Meshnetworks, Inc. System and method for determining relative positioning in AD-HOC networks
US7660588B2 (en) 2002-10-17 2010-02-09 Qualcomm Incorporated Method and apparatus for improving radio location accuracy with measurements
US7050787B2 (en) 2002-10-30 2006-05-23 Lockheed Martin Corporation Cooperative element location system
US7734760B2 (en) * 2003-02-14 2010-06-08 Intel Corporation Estimating the location of a network client using a media access control address
US8606885B2 (en) * 2003-06-05 2013-12-10 Ipass Inc. Method and system of providing access point data associated with a network access point
US7123928B2 (en) 2003-07-21 2006-10-17 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
US8099104B2 (en) * 2004-02-26 2012-01-17 Telcordia Licensing Company Llc Location based services for integrated cellular and LAN networks
US7319878B2 (en) 2004-06-18 2008-01-15 Qualcomm Incorporated Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network
US7142982B2 (en) * 2004-09-13 2006-11-28 Quantum Engineering, Inc. System and method for determining relative differential positioning system measurement solutions
US7317914B2 (en) * 2004-09-24 2008-01-08 Microsoft Corporation Collaboratively locating disconnected clients and rogue access points in a wireless network
US8369264B2 (en) 2005-10-28 2013-02-05 Skyhook Wireless, Inc. Method and system for selecting and providing a relevant subset of Wi-Fi location information to a mobile client device so the client device may estimate its position with efficient utilization of resources
ES2391566T3 (en) 2004-10-29 2012-11-27 Skyhook Wireless, Inc. Database and location beacon server, method to build a location beacon database, and location-based service that uses it
US7433673B1 (en) * 2004-12-17 2008-10-07 Sprint Spectrum L.P. Method and system for providing location information for a wireless local area network (WLAN)
US7696923B2 (en) 2005-02-03 2010-04-13 Mexens Intellectual Property Holding Llc System and method for determining geographic location of wireless computing devices
US7397424B2 (en) 2005-02-03 2008-07-08 Mexens Intellectual Property Holding, Llc System and method for enabling continuous geographic location estimation for wireless computing devices
US7502620B2 (en) 2005-03-04 2009-03-10 Shyhook Wireless, Inc. Encoding and compression of a location beacon database
EP1851979B1 (en) 2005-02-22 2018-06-13 Skyhook Wireless, Inc. Method of continuous data optimization in a positioning system
US7471954B2 (en) 2006-02-24 2008-12-30 Skyhook Wireless, Inc. Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations
JP4768494B2 (en) 2006-03-31 2011-09-07 テルモ株式会社 Diagnostic imaging apparatus and processing method thereof
US7551579B2 (en) 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Calculation of quality of wlan access point characterization for use in a wlan positioning system
US8014788B2 (en) 2006-05-08 2011-09-06 Skyhook Wireless, Inc. Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points
US7551929B2 (en) 2006-05-08 2009-06-23 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations
US7835754B2 (en) 2006-05-08 2010-11-16 Skyhook Wireless, Inc. Estimation of speed and direction of travel in a WLAN positioning system
US7515578B2 (en) 2006-05-08 2009-04-07 Skyhook Wireless, Inc. Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system
JP2009543074A (en) 2006-07-07 2009-12-03 スカイフック ワイヤレス,インク. System and method for collecting information from a WLAN-enabled access point to estimate the location of a WLAN positioning device
CN101523862A (en) 2006-08-04 2009-09-02 探空气球无线公司 Systems and methods of automated retrieval of location information from a user device for use with server systems

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6272405B1 (en) * 1998-07-08 2001-08-07 Fuji Jukogyo Kabushiki Kaisha Apparatus and method for guiding vehicle autonomously
US20040205234A1 (en) * 2000-08-22 2004-10-14 Craig Barrack High-speed MAC address search engine
US20030225893A1 (en) * 2002-03-01 2003-12-04 Roese John J. Locating devices in a data network
US20050020266A1 (en) * 2003-02-24 2005-01-27 Floyd Backes Distance determination apparatus for use by devices in a wireless network
US20050037775A1 (en) * 2003-06-27 2005-02-17 Mark Moeglein Method and apparatus for wireless network hybrid positioning

Also Published As

Publication number Publication date
US7502620B2 (en) 2009-03-10
US20060200843A1 (en) 2006-09-07
WO2006096416A2 (en) 2006-09-14

Similar Documents

Publication Publication Date Title
WO2006096416A3 (en) Encoding and compression of a location beacon database
US20220029741A1 (en) Encoding data with polar codes for control channels
AU770627B2 (en) Method for inserting auxiliary data in an audio data stream
TW200721699A (en) System and method for decoding data compressed in accordance with dictionary-based compression schemes
US7376555B2 (en) Encoding and decoding of overlapping audio signal values by differential encoding/decoding
CN101689961B (en) Device and method for sending a sequence of data packets and decoder and device for decoding a sequence of data packets
WO2007050929A8 (en) A method and apparatus for generating hij global when rl diversity hopping mode is off in wireless communication system
WO2004095733A3 (en) Method and apparatus for determining repeater use in wireless communications
CY1113502T1 (en) CODING METHOD FOR VARIABLE FILM, METHOD APOKODIKOPOIISIS VARIABLE LENGTH, STORAGE MEDIA, ORDER VARIABLE LENGTH CODING, ORDER APOKODIKOPOIISIS VARIABLE LENGTH AND bitstream
TWI350107B (en) Conversion of synthesized spectral components for encoding and low-complexity transcoding
HUE027046T2 (en) Devices, methods and computer-program product for adaptively encoding and decoding a watermarked signal
WO2007040362A8 (en) Method and apparatus for signal processing and encoding and decoding method, and apparatus therefor
WO2007073093A3 (en) Method of generating code sequence and method of transmitting signal using the same
WO2008014522A3 (en) Data encoding method and apparatus for flash-type signaling
WO2012007565A3 (en) Concept for combining coded data packets with robust header protection
WO2007127751A3 (en) Superposition coding in a wireless communication system
CN102057424A (en) Method and apparatus for error concealment of encoded audio data
EP2264910A3 (en) Spread spectrum correlator
EP2091215B1 (en) Mobile radio telephone and method for operating the same
WO2006055175A3 (en) Multi-mode hybrid arq scheme
WO2004009596A3 (en) Pyrazolopyrimidines as kinase inhibitors
JP2022520609A (en) Audio transmitters, audio receivers, and related methods and computer programs
WO2005109809B1 (en) Amc (adaptative modulation and coding) method and apparatus for increasing up-link performance and record medium storing the method
WO1998035450A3 (en) An information coding method and devices utilizing error correction and error detection
FI964869A0 (en) Positioning method and system

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application
NENP Non-entry into the national phase

Ref country code: DE

NENP Non-entry into the national phase

Ref country code: RU

122 Ep: pct application non-entry in european phase

Ref document number: 06736592

Country of ref document: EP

Kind code of ref document: A2