Title:
Method of and system for estimating temporal demographics of mobile users
United States Patent 9031580


Abstract:
A method of and system for estimating temporal demographics of mobile users is disclosed. A method of estimating demographic information associated with a selected geographical area includes, for at least one individual, determining a selected geographical area along a portion of a track of travel of the individual and determining demographic information associated with the at least one individual. The method also includes estimating a ratio of individuals transiting into the area versus individuals that are residents of the area and estimating demographic information associated with the area based on the estimated ratio and based on demographic information associated with the at least one individual.



Inventors:
Alizadeh-shabdiz, Farshid (Wayland, MA, US)
Application Number:
14/073952
Publication Date:
05/12/2015
Filing Date:
11/07/2013
Assignee:
Skyhook Wireless, Inc. (Boston, MA, US)
Primary Class:
Other Classes:
370/338, 370/346, 455/41.2, 455/436, 455/456.1
International Classes:
H04W24/00; H04W4/02; H04W8/16; H04W12/02
Field of Search:
455/456.1, 455/456.3, 455/41.2, 455/43.6, 370/338, 370/346
View Patent Images:
US Patent References:
8242960Systems and methods for using a satellite positioning system to detect moved WLAN access points2012-08-14Alizadeh-Shabdiz
20120196621Estimation of Position Using WLAN Access Point Radio Propagation Characteristics in a WLAN Positioning SystemAugust, 2012Alizadeh-Shabdiz et al.
8223074Systems and methods for using a satellite positioning system to detect moved WLAN access points2012-07-17Alizadeh-Shabdiz
20120178477CONTINUOUS DATA OPTIMIZATION OF NEW ACCESS POINTS IN POSITIONING SYSTEMSJuly, 2012Morgan et al.
20120112958METHOD OF AND SYSTEM FOR INCREASING THE RELIABILITY AND ACCURACY OF LOCATION ESTIMATION IN A HYBRID POSITIONING SYSTEMMay, 2012Alizadeh-Shabdiz et al.
20120108260Method of and System for Estimating Temporal Demographics of Mobile UsersMay, 2012Alizadeh-Shabdiz
8154454Systems and methods for using a satellite positioning system to detect moved WLAN access points2012-04-10Alizadeh-Shabdiz
20120100872ESTIMATION OF SPEED AND DIRECTION OF TRAVEL IN A WLAN POSITIONING SYSTEMApril, 2012Alizadeh-Shabdiz et al.
8130148System and method for using a satellite positioning system to filter WLAN access points in a hybrid positioning system2012-03-06Alizadeh-Shabdiz
20110306361METHODS OF AND SYSTEMS FOR MEASURING BEACON STABILITY OF WIRELESS ACCESS POINTSDecember, 2011Alizadeh-Shabdiz et al.
20110306360SYSTEMS FOR AND METHODS OF DETERMINING LIKELIHOOD OF MOBILITY OF REFERENCE POINTS IN A POSITIONING SYSTEMDecember, 2011Alizadeh-Shabdiz et al.
20110306359SYSTEMS FOR AND METHODS OF DETERMINING LIKELIHOOD OF RELOCATION OF REFERENCE POINTS IN A POSITIONING SYSTEMDecember, 2011Alizadeh-Shabdiz et al.
20110306358SYSTEMS FOR AND METHODS OF DETERMINING LIKELIHOOD OF REFERENCE POINT IDENTITY DUPLICATION IN A POSITIONING SYSTEMDecember, 2011Alizadeh-Shabdiz et al.
20110306357SYSTEMS FOR AND METHODS OF DETERMINING LIKELIHOOD OF ATYPICAL TRANSMISSION CHARACTERISTICS OF REFERENCE POINTS IN A POSITIONING SYSTEMDecember, 2011Alizadeh-Shabdiz et al.
20110287783SYSTEM AND METHOD FOR ESTIMATING POSITIONING ERROR WITHIN A WLAN-BASED POITIONING SYSTEMNovember, 2011Alizadeh-Shabdiz et al.
8022877Systems and methods for using a satellite positioning system to detect moved WLAN access points2011-09-20Alizadeh-Shabdiz
8019357System and method for estimating positioning error within a WLAN-based positioning system2011-09-13Alizadeh-Shabdiz et al.
8014788Estimation of speed of travel using the dynamic signal strength variation of multiple WLAN access points2011-09-06Alizadeh-Shabdiz et al.
20110235623System and Method for Estimating the Probability of Movement of Access Points in a WLAN-based Positioning SystemSeptember, 2011Alizadeh-Shabdiz et al.
20110235532System and Method for Resolving Multiple Location Estimate Conflicts in a WLAN-Positioning SystemSeptember, 2011Alizadeh-Shabdiz et al.
7999742System and method for using a satellite positioning system to filter WLAN access points in a hybrid positioning system2011-08-16Alizadeh-Shabdiz
20110164522Estimation of Position Using WLAN Access Point Radio Propagation Characteristics in a WLAN Positioning SystemJuly, 2011Alizadeh-Shabdiz et al.
20110080318Determining A Dilution of Precision Metric Using Two or Three GPS SatellitesApril, 2011Alizadeh-Shabdiz et al.
20110080317METHOD OF DETERMINING POSITION IN A HYBRID POSITIONING SYSTEM USING A DILUTION OF PRECISION METRICApril, 2011Alizadeh-Shabdiz et al.
7916661Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system2011-03-29Alizadeh-Shabdiz et al.
20110074626IMPROVEMENT OF THE ACCURACY AND PERFORMANCE OF A HYBRID POSITIONING SYSTEMMarch, 2011Alizadeh-Shabdiz et al.
20110058495Estimation of Speed and Direction of Travel in a WLAN Positioning SystemMarch, 2011Alizadeh-Shabdiz et al.
20110045840METHOD AND SYSTEM FOR ESTIMATING RANGE OF MOBILE DEVICE TO WIRELESS INSTALLATIONFebruary, 2011Alizadeh-Shabdiz et al.
20110035420Location Beacon DatabaseFebruary, 2011Alizadeh-Shabdiz et al.
20110021207System and Method for Estimating Positioning Error Within a WLAN-Based Positioning SystemJanuary, 2011Morgan et al.
20110012784METHODS AND SYSTEMS FOR DETERMINING LOCATION USING A HYBRID SATELLITE AND WLAN POSITIONING SYSTEM BY SELECTING THE BEST SPS MEASUREMENTSJanuary, 2011Alizadeh-Shabdiz
7856234System and method for estimating positioning error within a WLAN-based positioning system2010-12-21Alizadeh-Shabdiz et al.
7835754Estimation of speed and direction of travel in a WLAN positioning system2010-11-16Alizadeh-Shabdiz et al.
7818017Location-based services that choose location algorithms based on number of detected wireless signal stations within range of user device2010-10-19Alizadeh-Shabdiz et al.
7769396Location-based services that choose location algorithms based on number of detected access points within range of user device2010-08-03Alizadeh-Shabdiz et al.
7768963System and method of improving sampling of WLAN packet information to improve estimates of Doppler frequency of a WLAN positioning device2010-08-03Alizadeh-Shabdiz
20100052983SYSTEMS AND METHODS FOR MAINTAINING CLOCK BIAS ACCURACY IN A HYBRID POSITIONING SYSTEMMarch, 2010Alizadeh-Shabdiz
7636576System and method for determining and representing one or more potential physical locations of a newly detected wireless network device2009-12-22Pfister et al.
20090312036METHODS AND SYSTEMS FOR IMPROVING THE ACCURACY OF EXPECTED ERROR ESTIMATION IN LOCATION DETERMINATIONS USING A HYBRID CELLULAR AND WLAN POSITIONING SYSTEMDecember, 2009Alizadeh-Shabdiz
20090312035METHODS AND SYSTEMS FOR DETERMINING LOCATION USING A CELLULAR AND WLAN POSITIONING SYSTEM BY SELECTING THE BEST CELLULAR POSITIONING SYSTEM SOLUTIONDecember, 2009Alizadeh-Shabdiz
20090310585METHODS AND SYSTEMS FOR DETERMINING LOCATION USING A CELLULAR AND WLAN POSITIONING SYSTEM BY SELECTING THE BEST WLAN PS SOLUTIONDecember, 2009Alizadeh-Shabdiz
20090303120SYSTEMS AND METHODS FOR DETERMINING POSITION USING A WLAN-PS ESTIMATED POSITION AS AN INITIAL POSITION IN A HYBRID POSITIONING SYSTEMDecember, 2009Alizadeh-Shabdiz
20090303119SYSTEMS AND METHODS FOR USING ENVIRONMENTAL INFORMATION IN A HYBRID POSITIONING SYSTEMDecember, 2009Alizadeh-Shabdiz
20090303115METHODS AND SYSTEMS FOR STATIONARY USER DETECTION IN A HYBRID POSITIONING SYSTEMDecember, 2009Alizadeh-Shabdiz
20090303114METHOD AND SYSTEM FOR DETERMINING LOCATION USING A HYBRID SATELLITE AND WLAN POSITIONING SYSTEM BY SELECTING THE BEST WLAN-PS SOLUTIONDecember, 2009Alizadeh-Shabdiz
20090303113METHODS AND SYSTEMS FOR IMPROVING THE ACCURACY OF EXPECTED ERROR ESTIMATION IN A HYBRID POSITIONING SYSTEMDecember, 2009Alizadeh-Shabdiz
20090303112SYSTEM AND METHOD FOR REFINING A WLAN-PS ESTIMATED LOCATION USING SATELLITE MEASUREMENTS IN A HYBRID POSITIONING SYSTEMDecember, 2009Alizadeh-Shabdiz
20090252138ESTIMATION OF SPEED AND DIRECTION OF TRAVEL IN A WLAN POSITIONING SYSTEM USING MULTIPLE POSITION ESTIMATIONSOctober, 2009Alizadeh-Shabdiz et al.
20090175189CALCULATION OF QUALITY OF WLAN ACCESS POINT CHARACTERIZATION FOR USE IN A WLAN POSITIONING SYSTEMJuly, 2009Alizadeh-Shabdiz et al.
7551929Estimation of speed and direction of travel in a WLAN positioning system using multiple position estimations2009-06-23Alizadeh-Shabdiz et al.
7551579Calculation of quality of wlan access point characterization for use in a wlan positioning system2009-06-23Alizadeh-Shabdiz et al.
20090149197CONTINUOUS DATA OPTIMIZATION OF NEW ACCESS POINTS IN POSITIONING SYSTEMSJune, 2009Morgan et al.
7515578Estimation of position using WLAN access point radio propagation characteristics in a WLAN positioning system2009-04-07Alizadeh-Shabdiz et al.
7502620Encoding and compression of a location beacon database2009-03-10Morqan et al.
20090075672SERVER FOR UPDATING LOCATION BEACON DATABASEMarch, 2009Jones et al.
7493127Continuous data optimization of new access points in positioning systems2009-02-17Morgan et al.
7474897Continuous data optimization by filtering and positioning systems2009-01-06Morgan et al.
7471954Methods and systems for estimating a user position in a WLAN positioning system based on user assigned access point locations2008-12-30Brachet et al.
7433694Location beacon database2008-10-07Morgan et al.
7433673Method and system for providing location information for a wireless local area network (WLAN)2008-10-07Everson et al.
20080261622Method and System for Determining Position of Mobile Communication Device Using Ratio MetricOctober, 2008Lee et al.
20080248808ESTIMATION OF POSITION, SPEED AND BEARING USING TIME DIFFERENCE OF ARRIVAL AND RECEIVED SIGNAL STRENGTH IN A WLAN POSITIONING SYSTEMOctober, 2008Alizadeh-Shabdiz
20080248741TIME DIFFERENCE OF ARRIVAL BASED ESTIMATION OF DIRECTION OF TRAVEL IN A WLAN POSITIONING SYSTEMOctober, 2008Alizadeh-Shabdiz
7417961Methods and apparatus for implementing a speed sensitive mobile router2008-08-26Lau
7414988Server for updating location beacon database2008-08-19Jones et al.
20080188242SYSTEM AND METHOD FOR OPTIMIZING LOCATION ESTIMATE OF MOBILE UNITAugust, 2008Carlson et al.
7403762Method and system for building a location beacon database2008-07-22Morgan et al.
7397424System and method for enabling continuous geographic location estimation for wireless computing devices2008-07-08Houri
20080176583METHOD 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 RESOURCESJuly, 2008Brachet et al.
20080139219Hybrid Locating Method and System for Locating a Mobile Terminal in a Wireless Communications NetworkJune, 2008Boeiro et al.
20080133336Location-Based Advertising Message Serving For Mobile Communication DevicesJune, 2008Altman et al.
20080133124Location Codes for Destination RoutingJune, 2008Sarkeshik
20080045234Machine for providing a dynamic data base of geographic location information for a plurality of wireless devices and process for making sameFebruary, 2008Reed
20080033646Systems and Methods of Automated Retrieval of Location Information from a User Device for use with Server SystemsFebruary, 2008Morgan et al.
7323991System and method for locating and communicating with personnel and equipment in a facility2008-01-29Eckert et al.
7317914Collaboratively locating disconnected clients and rogue access points in a wireless network2008-01-08Adya et al.
20080008121SYSTEM AND METHOD OF PASSIVE AND ACTIVE SCANNING OF WLAN-ENABLED ACCESS POINTS TO ESTIMATE POSITION OF A WLAN POSITIONING DEVICEJanuary, 2008Alizadeh-Shabdiz
20080008119SYSTEM AND METHOD OF GATHERING AND CACHING WLAN PACKET INFORMATION TO IMPROVE POSITION ESTIMATES OF A WLAN POSITIONING DEVICEJanuary, 2008Alizadeh-Shabdiz
20080008118SYSTEM AND METHOD OF GATHERING WLAN PACKET SAMPLES TO IMPROVE POSITION ESTIMATES OF WLAN POSITIONING DEVICEJanuary, 2008Alizadeh-Shabdiz
20080008117METHOD AND SYSTEM FOR EMPLOYING A DEDICATED DEVICE FOR POSITION ESTIMATION BY A WLAN POSITIONING SYSTEMJanuary, 2008Alizadeh-Shabdiz
20080004888Wireless, location-based e-commerce for mobile communication devicesJanuary, 2008Davis et al.
7305245Location-based services that choose location algorithms based on number of detected access points within range of user device2007-12-04Alizadeh-Shabdiz et al.
20070232892Image diagnostic system and processing method thereforOctober, 2007Hirota
7271765Applications processor including a database system, for use in a wireless location system2007-09-18Stilp et al.
20070210961Detemining location information of network equipment in wireless communication systemsSeptember, 2007Romijn
7254405System and method for providing location information to applications2007-08-07Lin et al.
20070184846System and method for managing communications with mobile platforms operating within a predefined geographic areaAugust, 2007Horton et al.
20070178911Automatic generation of signal strength map for location determination of mobile devicesAugust, 2007Baumeister et al.
7250907System and methods for determining the location dynamics of a portable computing device2007-07-31Krumm et al.
20070150516LOCATION TOOLBAR FOR INTERNET SEARCH AND COMMUNICATIONJune, 2007Morgan et al.
20070126635System and Method for Determining Geographic Location of Wireless Computing DevicesJune, 2007Houri
20070121560POSITIONING FOR WLANS AND OTHER WIRELESS NETWORKSMay, 2007Edge
20070110053PACKET PROCESSORS AND PACKET FILTER PROCESSES, CIRCUITS, DEVICES, AND SYSTEMSMay, 2007Soni et al.
20070100955System and method for using known geographic locations of Internet users to present local content to web pagesMay, 2007Bodner
20070097511Systems and methods for generating laser light shaped as a line beamMay, 2007Das et al.
7206294Movable access points and repeaters for minimizing coverage and capacity constraints in a wireless communications network and a method for using the same2007-04-17Garahi et al.
7197556Location-based identification for use in a communications network2007-03-27Short et al.
7167716Synchronous demodulation apparatus of base transceiver station in interim standard-2000 system2007-01-23Kim et al.
7167715System and method for determining relative positioning in AD-HOC networks2007-01-23Stanforth
20070004428Continuous data optimization of moved access points in positioning systemsJanuary, 2007Morgan et al.
20060293064Probabilistic location prediction for a mobile stationDecember, 2006Robertson et al.
20060270421Location-based servicesNovember, 2006Phillips et al.
7123928Method and apparatus for creating and using a base station almanac for position determination2006-10-17Moeglein et al.
7120449Location determination in telecommunication network2006-10-10Muhonen et al.
20060221918System, method and computer program product for providing content to a remote deviceOctober, 2006Wang
20060197704Measuring distance using wireless communicationSeptember, 2006Luzzatto et al.
20060128397System and method for verifying access based on a determined geographic location of a subscriber of a service provided via a computer networkJune, 2006Choti et al.
7042391Mobile device and method for determining location of mobile device2006-05-09Meunier et al.
20060092015Notifying users of device events in a networked environmentMay, 2006Agrawal et al.
20060089160Systems and methods for displaying location-based maps on communication devicesApril, 2006Othmer
20060089157Mobile caching and data relay vectoring systems and methodsApril, 2006Casey et al.
20060078122Location-based wireless messaging for wireless devicesApril, 2006Dacosta
20060061476Method and system for autonomous correlation of sensed environmental attributes with entities2006-03-23Patil et al.
20060058958Proximity search methods using tiles to represent geographical zones2006-03-16Galbreath et al.
20060058957System and method for determining relative differential positioning system measurement solutions2006-03-16Hickenlooper et al.
20060046709Proximity detection using wireless signal strengths2006-03-02Krumm et al.
20060040640Cellular telephone safety system2006-02-23Thompson et al.
20060009235Method and apparatus for determining location of a base station using a plurality of mobile stations in a wireless mobile network2006-01-12Shevnblat et al.
20060002326Reconfigureable arrays of wireless access points2006-01-05Vesuna
6978023Apparatus and method for location based wireless client authentication2005-12-20Dacosta
20050251326Web service for mobile device tracking2005-11-10Reeves
20050232189Location based services for integrated cellular and LAN networks2005-10-20Loushine
6956527Wireless network access point configuration2005-10-18Rogers et al.
20050227711Method and apparatus for creating, directing, storing and automatically delivering a message to an intended recipient upon arrival of a specified mobile object at a designated location2005-10-13Orwant et al.
20050192024Method and apparatus for improving radio location accuracy with measurements2005-09-01Sheynblat
20050164710Location finder2005-07-28Beuck
6915128Method and system for monitoring a wireless communications network2005-07-05Oh
20050136845Method and apparatus for location determination using mini-beacons2005-06-23Masuoka et al.
20050108306Logic formulator2005-05-19Martizano Catalasan
6888811Communication system for location sensitive information and method therefor2005-05-03Eaton et al.
20050055374Method of and apparatus for providing localized information from an internet server or portal to user without requiring user to enter location2005-03-10Sato
6862524Using location data to determine traffic and route information2005-03-01Nagda et al.
20050043040Location visit confirmation services for wireless devices2005-02-24Contractor
20050037775Method and apparatus for wireless network hybrid positioning2005-02-17Moeqlein et al.
20050021781Method and system of providing access point data associated with a network access point2005-01-27Sunder et al.
20050020266Distance determination apparatus for use by devices in a wireless network2005-01-27Backes et al.
20040263388System and methods for determining the location dynamics of a portable computing device2004-12-30Krumm et al.
20040205234High-speed MAC address search engine2004-10-14Barrack et al.
20040204063Enhanced telecommunication services2004-10-14Van Erlach
20040203904Selective fusion location estimation (SELFLOC) for wireless access technologies2004-10-14Gwon et al.
20040203847Location-based task notification2004-10-14Knauerhase et al.
20040193367Method and system for marine vessel tracking system2004-09-30Cline
6799049System and method for tracking movement of a wireless device2004-09-28Zellner et al.
6789102System for retrieving information based on position of communication terminal2004-09-07Gotou et al.
20040162896Estimating the location of a network client using a media access control address2004-08-19Cen et al.
20040157624Systems and methods for adaptive location tracking2004-08-12Hrastar
20040124977Rule based proximity and time based tracking system2004-07-01Biffar
6757518Position discovery using short range mobile devices2004-06-29Spratt et al.
6741188System for dynamically pushing information to a user utilizing global positioning system2004-05-25Miller et al.
20040087317Cooperative element location system2004-05-06Caci
20040081133Method of communication device initiated frame exchange2004-04-29Smavatkul et al.
20040068364Automated location-intelligent traffic notification service systems and methods2004-04-08Zhao et al.
20040058640Interactive advisory system2004-03-25Root et al.
20040039520Method and system for route calculation in a navigation application2004-02-26Khavakh et al.
20040019679First thread lock management for distributed data systems2004-01-29E et al.
6678611Method and system for route calculation in a navigation application2004-01-13Khavakh et al.
6674403Position detection and location tracking in a wireless network2004-01-06Gray et al.
6665658System and method for automatically gathering dynamic content and resources on the world wide web by stimulating user interaction and managing session information2003-12-16DaCosta et al.1/1
20030225893Locating devices in a data network2003-12-04Roese et al.
6625647Method and apparatus for evaluating service to a user over the internet2003-09-23Barrick et al.709/224
20030146835Object location monitoring within buildings2003-08-07Carter
20030125045Creating and using base station almanac information in a wireless communication system having a position location capability2003-07-03Riley et al.
20030114206Portable data acquisition and management system and associated device and method2003-06-19Timothy et al.
20030087647Methods and apparatus for providing data for enabling location of a mobile communications device2003-05-08Hurst
20030069024System and method for geolocating a wireless mobile unit from a single base station using repeatable ambiguous measurements2003-04-10Kennedy
20030043073Position detection and location tracking in a wireless network2003-03-06Gray et al.
20020184331Resource location through location history2002-12-05Blight et al.
20020173317System and method for location based web services2002-11-21Nvkanen et al.
20020154056Method and apparatus providing improved postion estimate based on an initial coarse postion estimate2002-10-24Gaal et al.
6438491Methods and apparatus for stationary object detection2002-08-20Farmer701/301
20020080063MOBILE TERMINAL AND SYSTEM AND METHOD FOR DETERMINING THE GEOGRAPHIC LOCATION OF A MOBILE TERMINAL2002-06-27Bloebaum et al.
20020055956Method and system for assembling concurrently-generated content2002-05-09Krasnoiarov et al.
20010053999System and method for providing customized advertisements over a network2001-12-20Feinberg
6272405Apparatus and method for guiding vehicle autonomously2001-08-07Kubota701/23
6262741Tiling of object-based geographic information system (GIS)2001-07-17Davies345/423
6249252Wireless location using multiple location estimators2001-06-19Dupray342/450
6134448System for detecting positional information2000-10-17Shoji et al.455/456.2
5946615Mobile network geographic address translation1999-08-31Holmes et al.455/412.1
5940825Adaptive similarity searching in sequence databases1999-08-17Castelli et al.1/1
5564121Microcell layout having directional and omnidirectional antennas defining a rectilinear layout in a building1996-10-08Chow et al.455/25
5315636Personal telecommunications system1994-05-24Patel379/201.07
4991176Optimal test generation for finite state machine models1991-02-05Dahbura et al.714/738
4415771Public alert and advisory systems1983-11-15Martinez379/43



Foreign References:
WO-2004036240April, 2004
WO-2007081356July, 2007
WO-2007101107September, 2007
WO-2011119575September, 2011
WO-2011156549December, 2011
Other References:
Curran, et al., “Pinpointing Users with Location Estimation Techniques and Wi-Fi Hotspot Technology,” International Journal of Network Management, 2008, DOI: 10.1002/nem.683, 15 pages.
Griswold et al., “ActiveCampus—Sustaining Educational Communities through Mobile Technology.” UCSD CSE Technical Report #CS200-0714, 2002, 19 pages.
Hazas, M., et al., “Location-Aware Computing Comes of Age,” IEEE, vol. 37, Feb. 2004, pp. 95-97.
Hellebrandt, M., et al., “Estimating Position and Velocity of Mobile in Cellular Radio Network,” IEEE Transactions on Vehicular Technology, vol. 46, No. 1, Feb. 1997, pp. 65-71.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US05/39208, mailed Jan. 29, 2008, 4 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2006/045327, dated Jun. 24, 2008, 6 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2006/06041, dated Nov. 16, 2007, 4 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2006/07299, dated Feb. 11, 2008, 7 pages.
International Search Report and Written Opinion, International Application No. PCT/US07/62721, mailed Nov. 9, 2007, 8 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2008/058345, dated Jun. 30, 2008, 7 pages.
International Search Report and Written Opinion, International Patent Application No. PCT/US08/87969, mailed Mar. 10, 2009, 6 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2010/045438, dated Oct. 6, 2010, 9 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2011/029379, dated Jun. 1, 2011, 15 pages.
International Search Report and Written Opinion of the International Searching Authority, the United States Patent and Trademark Office, for International Application No. PCT/US2011/039717, dated Dec. 20, 2011; 13 pages.
Kawabata, K. et al., “Risks of using AP locations discovered through war driving,”; Pervasive Computing, May 19, 2006, pp. 67-81.
Kim, M., et al., “Estimating Velocity Using Diversity Reception,” IEEE, 1994, pp. 371-374.
Kirsner, S., “One more way to find yourself,” The Boston Globe, May 23, 2005, Retrieved from www.boston.com, 2 pages.
Krumm, J., et al., “LOCADIO: Inferring Motion and Location from WLAN Signal Strengths,” Proc. of Mobiquitous, Aug. 22-26, 2004, 10 pages.
Lamarca, A., et al., “Place Lab: Device Positioning Using Radio Beacons in the Wild,”; Pervasive Computing, Oct. 2004, pp. 116-133.
Lamarca A., et al., “Self-Mapping in 802.11 Location Systems,” Ubicomp 2005: Ubiquitous Computing, Aug. 23, 2005, pp. 87-104.
Muthukrishnan, K., et al., “Towards Smart Surroundings: Enabling Techniques and Technologies for Localization,” Lecture Notes in Computer Science, vol. 3479, May 2005, 11 pages.
Schilit, et al., Challenge: Ubiquitous Location-Aware Computing and the Place Lab Initiative, WMASH'03, Sep. 2003, San Diego, CA, 7 pages.
Supplementary European Search Report for European Application No. 07757413, dated Apr. 6, 2010, 10 pages.
Zhou, R. “Wireless Indoor Tracking System (WITS),” Jul. 2006, retrieved on May 11, 2011 from the internet: , entire document, 15 pages.
Primary Examiner:
Nguyen, David Q.
Attorney, Agent or Firm:
Cesari and McKenna, LLP
Parent Case Data:

CROSS-REFERENCE TO RELATED APPLICATIONS

This application is a continuation of and claims benefit under 35 U.S.C. §120 to U.S. Utility application Ser. No. 13/252,685, entitled Method of and System for Estimating Temporal Demographics of Mobile Users, filed Oct. 4, 2011, which claims the benefit under 35 U.S.C. §119(e) of the U.S. Provisional Application No. 61/389,834, entitled Method of and System for Estimating Temporal Demographics of Mobile Users, filed Oct. 5, 2010, the contents of both are incorporated by reference herein.

Claims:
What is claimed is:

1. A computer-implemented method of estimating demographic information associated with a selected tile based on tracks of a plurality of mobile device users, the method comprising: for each mobile device user of the plurality of mobile device users, using the positioning system to perform a series of location determinations to obtain location estimates along a track of the mobile device user; for each mobile device user of the plurality of mobile device users, associating a current location estimate of the mobile device user along the track with at least one previous location estimate of the mobile device user along the track to produce a nanotrack; for each nanotrack ending in the selected tile, determining an origin tile in which the nanotrack started; and estimating demographic information associated with the selected tile, by a computer system, based on visitor demographics including demographic information associated with the origin tiles of nanotracks ending in the selected tile.

2. The method of claim 1, the estimating demographic information associated with the selected tile being further based on home demographics including demographic information associated with residents of the selected tile.

3. The method of claim 1, each of the starting tiles and the selected tile being one of a set of regularly arranged geographical areas.

4. The method of claim 2, further comprising: determining a ratio of mobile device users transiting into the selected tile versus mobile device users that are residents of the selected tile during a designated time period, the estimating demographic information associated with the selected tile being calculated as a sum of the visitor demographics and the home demographics weighted according to the ratio.

5. The method of claim 1, further comprising: determining at least one nanotrack ending in the selected tile whose origin tile is also the selected tile, indicating that at least one mobile device user remained in the selected tile during a designated time period; wherein the estimating demographic information associated with the selected tile is further based on demographic information associated with the selected tile for the at least one mobile device user that has remained in the selected tile during the designated time period.

6. The method of claim 1, the positioning system being a WiFi-based positioning system, a satellite-based positioning system, a cellular telephone-based positioning system, or a hybrid WiFi and satellite-based positioning system.

7. The method of claim 1, the at least one previous location estimate of the mobile device user being one pervious location estimate selected from a series of location estimates along the track, the series of location estimates terminating at the current location estimate.

8. The method of claim 7, the one pervious location estimate being a location estimate selected from the series of location estimates along the track that is immediately prior to the current location estimate.

9. The method of claim 1, the associating, the determining the origin tile, and the estimating demographic information, performed by a server in communication with the mobile device of each mobile device user.

10. The method of claim 1, further comprising: displaying the estimated demographic information on at least one mobile device.

11. The method of claim 1, further comprising: transmitting the estimated demographic information to at least one other computer system.

12. A system for estimating demographic information associated with a selected tile based on tracks of a plurality of individuals, the system comprising: software executable on a mobile device of each individual of the plurality of individuals configured to collect location determination requests; and a server configured to communicate with the mobile devices of the plurality of individuals, the server configured to: obtain a collection of nanotracks for the plurality of individuals based on the location determination requests of the mobile devices, each nanotrack based on an association of a current location estimate of the mobile device user with at least one previous location estimate of the mobile device user, for each nanotrack ending in the selected tile, determine an origin tile in which the nanotrack started, and estimate demographic information associated with the selected tile based on visitor demographics including demographic information associated with the origin tiles of nanotracks ending in the selected tile.

13. The system of claim 12, the server being further configured to estimate the demographic information associated with the selected tile further based on home demographics including demographic information associated with residents of the selected tile.

14. The system of claim 12, the server being further configured to estimate the demographic information associated with the selected tile based on visitor demographics over a designated time period.

15. The system of claim 14, the server being further configured to: determine at least one nanotrack ending in the selected tile whose origin tile is also the selected tile, indicating the at least one individual that has remained in the selected tile during a designated time period; wherein the estimated demographic information associated with the selected tile is further based on demographic information associated with the selected tile for the at least one individual that has remained in the selected tile during the designated time period.

16. The system of claim 12, the location determination requests being serviced by a positioning system, the positioning system being at least one of a WiFi-based positioning system, a satellite-based positioning system, a cellular telephone-based positioning system, or a hybrid WiFi and satellite-based positioning system.

17. The system of claim 12, the at least one previous location estimate of the mobile device user being one location estimate selected from a series of location estimates along a track, the series of location estimates terminating at the current location estimate of the track.

18. The system of claim 17, the at least one previous location estimate of the mobile device user being a location estimate selected from the series of location estimates along the track that is immediately prior to the current location estimate.

19. A computer-implemented method of estimating demographic information associated with a selected tile based on a track of at least one mobile device user, the method comprising: for at least one mobile device user, obtaining the track of the mobile device user generated from a series of location determinations performed using a position system; for the at least one mobile device user, determining a nanotrack that represents a portion of the track of the mobile device user, the nanotrack extending from an origin tile to the selected tile; determining demographic information associated with the origin tile; estimating demographic information associated with the selected tile, by a computer system, based on demographic information associated with the origin tile of the nanotrack; and transmitting the estimated demographic information to at least one other computer system.

20. The method of claim 19, the estimating demographic information associated with the selected tile being further based on demographic information associated with residents of the selected tile.

21. The method of claim 19, the determining the demographic information associated with the origin tile including associating census data with the origin tile.

22. The method of claim 19, the origin tile being located intermediate between a start and an end of the track of travel of the mobile device user.

23. The method of claim 22, the determining the origin tile including: selecting as the origin tile a tile including one of a series of location estimates of the mobile device user along the track.

Description:

BACKGROUND OF THE INVENTION

1. Field of the Invention

The invention generally relates to finding temporal demographics of anonymous mobile users at different locations and, more specifically, the methods of estimating aggregated temporal demographics of any community of mobile users at any location by aggregating short location sequences (hereafter known as tracks) from individual anonymized users.

2. Description of Related Art

In recent years, the number of mobile and portable computing devices has increased dramatically, and at the same time the number of location-aware applications for such devices has exploded.

Location-based services (LBS) is an emerging area of mobile applications that leverages the ability of new devices to calculate their current geographic positions and report them to a user or to a service. Examples of these services range from obtaining local weather, traffic updates, and driving directions to child trackers, buddy finders and urban concierge services. These new location-aware devices rely on a variety of technologies that all use the same general concept to generate location information. By measuring radio signals originating from known reference points, these devices can mathematically calculate the user's position relative to these reference points.

BRIEF SUMMARY OF THE INVENTION

Under one aspect of the invention, a method of and system for estimating temporal demographics of mobile users is disclosed.

Under another aspect of the invention, a method of estimating demographic information associated with a selected geographical area based on tracks of travel of a plurality of individuals includes, for each individual of a plurality of individuals, determining a location of an intermediate ending point of a portion of a track of travel of the individual. The intermediate ending point of each track being within a selected geographical area. The method also includes, for each individual of the plurality of individuals, determining a location of an intermediate starting point of the portion of the track of travel of the individual. The intermediate starting point being within a starting geographical area. The method further includes estimating a ratio of individuals transiting into the selected geographical area versus individuals that are residents of the selected geographical area based on a count of the number of tracks having the intermediate ending point within the selected geographical area. The method also includes estimating demographic information associated with the selected geographical area based on the estimated ratio and based on demographic information associated with the starting geographical areas.

Under a further aspect of the invention, the estimating the demographic information associated with the selected geographical area is further based on demographic information associated with residents of the selected geographical area.

Under another aspect of the invention, the estimating the ratio and the estimating the demographic information associated with the selected geographical area occurs during a designated time period.

Under still another aspect of the invention, a method of estimating demographic information associated with a selected geographical area based on a track of travel of at least one individual includes, for at least one individual, determining a selected geographical area along a portion of a track of travel of the individual and determining demographic information associated with the at least one individual. The method also includes estimating a ratio of individuals transiting into the selected geographical area versus individuals that are residents of the selected geographical area and estimating demographic information associated with the selected geographical area based on the estimated ratio and based on demographic information associated with the at least one individual.

Under an aspect of the invention, the estimating demographic information associated with the selected geographical area is further based on demographic information associated with residents of the selected geographical area.

Under still other aspects of the invention, systems for estimating demographic information associated with a selected geographical area based on a track of travel of at least one individual include logic for performing the actions recited above.

Any of the aspects recited above can be combined with any of the other aspects recited above.

BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWINGS

For a more complete understanding of various embodiments of the present invention, reference is now made to the following descriptions taken in connection with the accompanying drawings in which:

FIG. 1 depicts a visual presentation of LBS requests for a portion of the city of Boston.

FIG. 2 depicts nanotracks and transitions from different tiles, including the same tile.

FIG. 3 depicts a set of tiles and transition of users from one tile to another tile, and it shows users aggregate at some points and disperse from that point again to other tiles.

FIG. 4 depicts demographics of a tile is divided to two parts, which are home demographics and visitor demographics.

FIG. 5 depicts an example of transitions of users from different locations and different tiles to a given tile.

FIG. 6 depicts an overview of a process for estimating temporal demographics.

DETAILED DESCRIPTION

As used herein, the term “demographics” means statistical data of a population. Demographics or demographic data includes, but is not limited to age, income, education, race, gender, disabilities, mobility (in terms of travel time to work or number of vehicles available), educational attainment, home ownership, employment status, and etc. The statistical data includes average values, mean values, minimum values, maximum values, standard deviance values, and any other statistical measures known to one skilled in the art.

As used herein, the term “track” means a sequence of locations occupied by a single user and/or device and the times at which they were occupied. Thus, a track can represent a path of travel taken by a user.

As used herein, the term “nanotrack” means a portion of a track between two points of the sequence of location estimates that make up the track. A nanotrack can be a repositioning of a user and/or device between two sequential position estimates (or “one hop”), which is the smallest piece of a track.

As used herein, the term “tile” means a portion of an entire geographical area of interest. In other words, the entire geographical area is divided into multiple tiles. Tiles can be small areas defining the resolution of demographics analysis. Tiles can be the same size everywhere or they can be different sizes in different places based on the required demographics resolution. Example of tile size is 400 m by 400 m or between 400 m and 2 km. The tile size can be defined based on population, and/or number of users, and/or required resolution in an area or resolution of available residential demographics, which can cause tile size to vary from one location to another. The tiles can be of any shape, regular or irregular, including, but not limited to, any polygonal shape, circular, oval, etc. Moreover, the shape and extent of the tile can follow political boundaries and can encompass a town, city, county, state, and/or country.

As used herein, the term “time slice” means a portion of a designated amount of time. For example, as described herein, demographics are calculated for each tile, but demographics can also be different within a single tile at different times of the day. Therefore, the entire time (e.g. a day) is “sliced” into pieces, like segments of one hour, or multiples of hours, or a day. Slices of time segments can be equal or can be different in duration.

As used herein, the term “user” means an LBS user or an individual of a community of interest. FIG. 1 shows an example of density of usage at a specific time in a form of a “heat map” 100, in which a relatively high density of users is shown in darker shaded areas 105, a medium density of users is shown in medium shaded areas 110, and a relatively low density of users are shown in lighter shaded areas 115. As in this figure, identity of users are not known and only the density of users at different times are known.

Under one aspect of the invention, the temporal and spatial demographics of location-based-services (LBS) users are found based on anonymous spatial and temporal density of usage (density of usage quantifies the temporal frequency of location requests emanating from a particular location). It is assumed that the locations of LBS users are known without knowing the users' identities. Although the aggregate of LBS users at different times and different locations is known, there is no user's identification included in the location information and, therefore, individual user demographics are not available. Moreover, because of privacy concerns, the “long tracks” of locations of users are not made available.

Preferred embodiments of the invention provide a method to find the above described demographics by defining a system, which is initialized with aggregate demographics describing the residents of each tile for each time slice which are supplied by a third party such as the U.S. Census Bureau. Then nanotracks are used to extract time-varying demographics caused when users travel outside of the tiles in which they reside. Specifically, a nanotrack leaving a particular tile represents an abstracted individual whose demographics are the average of the origin tile at the moment when the track left the tile. There is no differentiation between users within a given tile at a given time, so users retain anonymity. Anonymity can be defined as K-anonymity, which means only tiles with more than K number of users at a given time slice is considered in the system.

The location of the LBS user is determined using any positioning technology or methodology, e.g., satellite based positioning systems (for example GPS or Galileo), WiFi positioning systems, cell positioning systems, a hybrid satellite-based and WiFi-based positioning system, and/or entered manually.

In general, this aspect of the invention enables one to find temporal demographics of a community at different locations, in which the aggregate of the density of the members of a community in different locations and at different times is known. In other words, temporal demographics of a community at different locations are found based on the demographic of the community from different places and at different times. The aggregate location of members of the community is known without knowing the demographics of individual members. There is also no track of individual members of the community, from which demographics of individual users can be extracted. In other words, each location shows that a member of the community was in that location at that time without knowing exactly which user.

Extended Location:

Under another embodiment, the current location of a user is associated with a previous location of the user. A user's previous location refers to the last time that the location of the user was determined, and in some implementations, it is the location associated with the most recent time that the user used LBS. By doing this, both the current location of a user and the time of usage are known to the system as well as the previous location of the user at the corresponding time.

In one implementation, associating a previous location with a current location is done on the user's device. In other implementations, the aforementioned associating actions occurs on a location server. The user's device can associate the current location with the previous location, or the user can have an unique user identification only for a short period time, and the user identification will change after expiration of a defined period. In this case, the user's track for the period of time during which the unique identification was used is known to the system. During this time, the recorded track information will include one or more locations records. Even in this usage scenario, users are still anonymous, and only the current location (and associated time) and the immediately previous location are known. In other words, in this usage case, a small trace of user's track is known.

By knowing the current location and the previous location of a user, one hop of user's track is known, but not the whole track. As set forth above, one hop of the whole track is termed nanotrack herein. A nanotrack is a small part of a user's track, but the entire track of the user movement cannot be rebuilt from nanotracks since there is no user identification attached to nanotracks. Thus, embodiments of the invention prevent the tracking of users based on the collection of nanotracks because each nanotrack merges with other nanotracks arriving at the same location. In other words, an individual user is lost in the crowd. Obviously, there will be no previous location attached to the current location, when no previous location exists.

FIG. 3 shows an example of nanotracks. The rectangles 305 (entitled “Tile”) represent tiles, and the arrows show nanotracks 310, which start in one tile and end in another tile. For example, a user in Tile 9 requests a location determination at a first point in time 315. The next request for a location determination from the same user occurs in Tile 8 at a later time 320. Thus, nanotrack 325 is formed from this series of location determinations.

Illustrative Procedure to Find Demographics:

In one embodiment of the invention, demographics of aggregate anonymous usage at different locations and at different times are determined based on the flow of users between different locations and demographics associated with selected areas (e.g., residential areas).

In one implementation, the techniques disclosed herein are applied when nanotrack for a given percentage of the total number of system users are known. In such a case, the percentage of user for which nanotracks are know become a statistical representation of the entire group of users.

The following description is an illustrative implementation of the techniques for determining the aggregate demographics of a collection of users for a given location at a given time. FIG. 5 shows an example of transitions of users from different locations and different tiles to a given tile. Meanwhile, FIG. 6 shows an overview of a method 600 of determining the aggregate demographics of a collection of users for a given location at a given time. A portion of a coverage area 500 is divided into tiles 505 (only a few rectangular tiles are labeled) (step 605). Tiles can have different sizes and/or shapes, or the tiles' size and/or shape can change adaptively. Moreover, in certain implementations, all tiles within a particular area have the same size and shape, as explained above. The tiles 505 shown with rectangular boxes in FIG. 5 are of the same size and shape.

Next, a designated period of time of interest is sliced into smaller segments (step 610). In some implementations, the time slices are of equal size. In other implementations, the lengths of the time slices vary. Each time slices is one hour over a period of one day is set forth in this illustrative example. However, other time slice durations are within the scope of the invention, e.g., multiple hours or a day, one or more days of a week, etc. Finally, demographic information associated with a number of location determination requests is aggregated at the tile level for each segment of time (step 615).

The act of aggregating the demographic information (step 615) is based on the fact that the aggregate temporal demographics of a tile during a time slice derives from two parts. One part is demographics of residents of the tile, and the second part is demographics of users who have come to this tile from other tiles during that time slice. The first part is termed “home demographics” herein, and the corresponding location estimation requests of those associated with home demographics “home requests”. The second part is termed “visitor demographics” and the corresponding location estimation requests associated with visitor demographics are called “visitor requests”. Demographics of users residing in the tile are taken from demographic information associated with the geographical area of the home area. For example, census data in the U.S.A. provides a good estimate of the demographics of residents of different geographical locations in U.S.A. FIG. 4 shows one tile 400, the total location requests of which are divided to two parts, home demographics 405 and visitor demographics 410.

FIG. 2 depicts nanotracks 205 (transitions between tiles), including the same tile. Considering all users of the LBS system within a tile at a given time, nanotracks 205 show a users movement from one location (e.g., the 210) to the next (e.g., 215). In other words, the nanotracks 205 show from which tile the users transitioned before moving into the tile of interest (tile 215). The number of nanotracks from the j at time t′ to tile k at time t is shown with Tjk(t′, t). Some users may have a nanotrack 220 from the same tile. In other words, a nanotrack from one time slice of a tile to another time slice of the same tile is also occurs. FIG. 5 depicts an example of nanotracks 510 for one tile 515 in Boston for an hour on Monday morning between 8 am and 9 am. Nanotracks 510 are shown with arrows, which start from previous location of a user (tile 505) and point to the new location of the user (tile 515) determined based on location requests.

The ratio of the residential population to the expected population that travels to a given tile during a particular time slice is used as an estimate for ratio of home requests to visitor requests. This ratio of residential population to the expected population traveled to a tile can be estimated by, for example, (a) residential to commercial land used and/or (b) residential to commercial foot-print of real estate. Meanwhile, the ratio of the residential population to the expected population (residents and visitors) of a tile is shown as “R” here. The ratio of home requests to total requests is a function of time, and it is different at different times of day or night. Thus, the ratio R will, in some instances, have different values within different time slices of the time period of interest. The ratio R will vary from 1 to 0.

The demographics of the users making home requests are considered to be the same as the demographics of the residents of the tile. Not only residents, but also their associates (guests and visitors) are assumed to have the same demographics as the residents (unless other demographic information is available for a particular guest or visitor), which, in turn, is the same as the residents of the tile. One way of determining the demographics of residents of tiles is using demographics information that is available through wide data collection of demographics data by governments, e.g., census data in the U.S.A. Residence demographics is represented by “D” herein. Therefore, home requests demographics is going to be “D”, and the demographic information is treated as constant in between updates of the underlying demographic data (e.g., census date updates).

Thus, demographics of a given tile is determined as follows:
R(t)D+[1−R(t)]X(t)

In the equation above, X(t) is the unknown demographic component of those users who traveled to the tile from other tiles at time t (t refers to a time slice) and who made a location determination request.

The total number of nanotracks to tile k at time slice of t, Tk(t), can be written as follows:

Tk(t)=t=t1t=tNtj=1j=MTjk(t,t)

In which total number of tiles is M, and Nt is total number of time slices.

Therefore, visitor demographics of tile k, Xk(t) can be found as follows:

Xk(t)=t=t1t=tNtj=1j=MTjk(t,t)Tk(t)[RjDj+(1-Rj)Xj(t)]
which means the demographics of visitors of tile k is the sum of the demographics of the users that moved from other tiles to tile k according to the ratio of users moved from those tiles relative to all the users moved to tile k. The ratio of residents to people traveling to a tile can be a function of time as well.

Considering all the tiles, there will be one unknown X(t) for each time slot of the tile and also there will be an equation to calculate X(t) for each time slot of the tile. For example, if the number of time slots is Nt, there will be M times Nt number of unknowns and also M times Nt number of equations. From this follows the equation below.

Xk(t)=t=t1t=tNtj=1j=MTjk(t,t)Tk(t)[RjDj+(1-Rj)Xj(t)], k[1,M], t[t1,tNt]

The above equation can also be re-written as follows below.

M{X1=t=t1t=tNtj=1j=MTj1(t,t)T1(t)[RjDj+(1-Rj)Xj(t)]X2=t=t1t=tNtj=1j=MTj2(t,t)T2(t)[RjDj+(1-Rj)Xj(t)]XM=t=t1t=tNtj=1j=MTjM(t,t)TM(t)[RjDj+(1-Rj)Xj(t)], t[t1,tNt]

The techniques disclosed herein were set forth relative to user requests for LBS applications. However, the approach can be applied to any community of users or a group of users for which an analysis is desired. User location estimations can be collected through voluntary use of a positioning system or can be automatically collected. In other words, the method can be applied to any community with known temporal density in the geographical area of interest with nanotracks.

The techniques described were also concerning only one previous location. However, the idea can be extended to include more than one previous position. Previous locations can be appended to the current location, optionally, with a limitation on the maximum number of previous locations used. Thus, a maximum number (which can be predefined) of past known locations can be appended to the current location. The last location can also be appended to the current location with as many previous locations as possible within a time limit. In such an implementation case, more than one hop of the user track is known and the same method can be applied. In such a case, each hop can be treated as a nanotrack. When more than one hop of a track is known, demographics of multiple hops can be tied together, because they are coming from the same user.

In one implementation, when multiple hops of a track are available, the demographics of a request from a tile can be used for the entire track for that user. For example, the tile supplying the demographics use for each hop of the track can be a user's residence. A tile can be considered as the location of user's residence based on an R-value. For example, a tile with the highest R-value is considered the user's residence. Optionally, to be considered the user's residence, the R-value must be higher than a given threshold. Alternatively, a tile can be considered as the location of user's residence based on an R-value and the time of a location estimation request. For example, if an R-value is relatively high, and the location estimation request is made at night time or during a weekend, the tile can be considered the user's residence. Further still, a tile can be considered the user's residence tile if a location estimation request was located in an all-residential tile or if a request was located in a tile at the night time, and an R value during the night time for the tile indicates it is a residential tile.

Because embodiments of the invention are not limited to nanotracks, it can be helpful to think of points along the entire track as intermediate starting and intermediate ending points. In other words, although the user may a series of 10 location estimates associated with his or her movements during a given time period, the third location estimate can be designated as the intermediate starting point, and the seventh location estimate can be designated as the intermediate ending point. Thus, if the usage case dictates, the demographics of the tile in which intermediate starting point occurs (i.e., the third location estimate) can be used as the user's demographic information. Similarly, this demographic information can be applied to the tile in which the intermediate ending point occurs (i.e., the seventh location estimate) using the techniques disclosed herein.

Implementations of the described techniques can be employed on, for example, a WiFi-based Positioning System (WPS) and/or satellite positioning system that has been deployed on tens of millions of devices. For example, many mobile computing devices and smartphones have WPS and/or GPS capabilities. Moreover, tens of thousands of applications available for use on the mobile computing devices and/or smartphones have aspects that rely on the user's location. Thus, user location requests that are generated by these devices and/or applications can be collected to create a density of users in an area of interest, which can be the entire world. The locations of these users are associated with their previous locations to create nanotracks of users (based on the location determination requests). The techniques disclosed herein can then be used to generate temporal demographics about selected geographic areas.

The techniques and systems disclosed herein may be implemented as a computer program product for use with a computer system or computerized electronic device. Such implementations may include a series of computer instructions, or logic, fixed either on a tangible medium, such as a computer readable medium (e.g., a diskette, CD-ROM, ROM, flash memory or other memory or fixed disk) or transmittable to a computer system or a device, via a modem or other interface device, such as a communications adapter connected to a network over a medium.

The medium may be either a tangible medium (e.g., optical or analog communications lines) or a medium implemented with wireless techniques (e.g., Wi-Fi, cellular, microwave, infrared or other transmission techniques). The series of computer instructions embodies at least part of the functionality described herein with respect to the system. Those skilled in the art should appreciate that such computer instructions can be written in a number of programming languages for use with many computer architectures or operating systems.

Furthermore, such instructions may be stored in any tangible memory device, such as semiconductor, magnetic, optical or other memory devices, and may be transmitted using any communications technology, such as optical, infrared, microwave, or other transmission technologies.

It is expected that such a computer program product may be distributed as a removable medium with accompanying printed or electronic documentation (e.g., shrink wrapped software), preloaded with a computer system (e.g., on system ROM or fixed disk), or distributed from a server or electronic bulletin board over the network (e.g., the Internet or World Wide Web). Of course, some embodiments of the invention may be implemented as a combination of both software (e.g., a computer program product) and hardware. Still other embodiments of the invention are implemented as entirely hardware, or entirely software (e.g., a computer program product).

Moreover, the techniques and systems disclosed herein can be used with a variety of mobile devices. For example, mobile telephones, smart phones, personal digital assistants, satellite positioning units (e.g., GPS devices), and/or mobile computing devices capable of receiving the signals discussed herein can be used in implementations of the invention. The location estimate, source demographic data, and/or temporal demographic data can be displayed on the mobile device and/or transmitted to other devices and/or computer systems. Any or all of the actions for determining the temporal demographic data can be performed on the mobile device. Also, any or all of the actions for determining the temporal demographic data can be performed on a server system remote from the mobile device based on location determination information about the mobile device. Further, it will be appreciated that the scope of the present invention is not limited to the above-described embodiments, but rather is defined by the appended claims; and that these claims will encompass modifications of and improvements to what has been described.