US20020151313A1 - System and method for providing location information concerning wireless handsets via the internet - Google Patents
System and method for providing location information concerning wireless handsets via the internet Download PDFInfo
- Publication number
- US20020151313A1 US20020151313A1 US10/076,814 US7681402A US2002151313A1 US 20020151313 A1 US20020151313 A1 US 20020151313A1 US 7681402 A US7681402 A US 7681402A US 2002151313 A1 US2002151313 A1 US 2002151313A1
- Authority
- US
- United States
- Prior art keywords
- sector
- wireless network
- location
- wireless
- data
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/04—Protocols specially adapted for terminals or networks with limited capabilities; specially adapted for terminal portability
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/52—Network services specially adapted for the location of the user terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/54—Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
- H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
- H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04M—TELEPHONIC COMMUNICATION
- H04M2242/00—Special services or facilities
- H04M2242/14—Special services or facilities with services dependent on location
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/26—Network addressing or numbering for mobility support
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
Definitions
- the present invention relates generally to the field of wireless telephony. More particularly, the present invention relates to translation of wireless network signal strength data into shape information indicative of probable location of a handset served by the wireless network.
- the simplest wireless location technology known is the switch-based location method. This method is widely available to wireless operators; every wireless operator has it at this time. Although it is universally available, it is not very effective because it has a rather poor resolution.
- Switch-based location simply determines which particular mobile switching center a given handset is being serviced by. Since each mobile switching center usually services a large geographic area, this does not narrow down the location of a given handset very much. For example, a small city may be serviced by a single mobile switching center or may even share a mobile switching center with another nearby small city. More populous metropolitan areas may be served by three to half a dozen mobile switching centers, however this does not narrow down the location very much. Thus, switch-based location provides only crude resolution on the order of which city the handset is in.
- Sector-based locations narrow down the location of a given handset to which particular sector of a particular cell site is servicing the handset. This provides a resolution of about one to three square miles. Although not universally available to all wireless service providers, a significant number of the wireless service providers in United States do have this technology in many of the areas they service.
- PDE Positioned Determining Equipment
- GPS geographical positioning system
- An additional disadvantage of all the prior art systems is that none of them provides location information in a format that is at all useful for commercial purposes.
- the crude resolution systems do not provide location information to commercial entities, much less putting such information in a form that could even be potentially useful.
- the more advanced, higher resolution, technologies such as external PDE and handset-based GPS have the obvious disadvantages that they are unavailable at this time and will not likely become available in any widespread form any time soon.
- Wireless network signal strength drive test data is translated into Geographic Markup Language (GML) shape information indicative of probable location of a handset served by the wireless network.
- GML Geographic Markup Language
- Based on empirical drive test data geographic shape data is generated for each of the plural sectors of the wireless network. In the event that one or more sector parameters are changed according to a network performance modeling algorithm, the generated geographic shape data for each of the plural sectors of the wireless network is modified.
- the Home Location Register (HLR) of the wireless network provides a sector ID corresponding to an identified sector of the wireless network serving a particular wireless handset.
- HLR Home Location Register
- the geographic shape data for the identified sector is transformed into probabilistic shape information indicative of the probable location of the wireless.
- the probabilistic shape information is transmitted in response to the received request.
- FIG. 1 illustrates a conceptual view of signal flow of location data and point-of-interest information between a wireless network and entities communicating the Internet.
- FIG. 2 illustrates a block diagram view of system architecture and signal flow according to a first embodiment of the present invention.
- FIG. 3 illustrates a block diagram view of system architecture and signal flow according to a second embodiment of the present invention.
- FIG. 4 illustrates a flow chart of an algorithm for practicing the method according to the present invention.
- FIG. 5 illustrates elimination of adjacent edges to form a single polygon according to an algorithm aspect of the present invention.
- FIG. 6 illustrates a polygon that has been formed with enclosed spaces according to an algorithm aspect of the present invention.
- FIG. 7 illustrates elimination of enclosed spaces by forming two polygons according to an algorithm aspect of the present invention.
- FIG. 8 illustrates a conceptual view of a set of probability contours associated with a particular sector of a wireless network.
- Location data concerning a wireless device 10 is generated within the wireless network 20 based on which sector of the wireless network 20 is servicing the wireless device 10 via sector handshaking.
- the wireless network 20 provides location data both to commercial entities via a global interconnected network of networks 40 (for example, the Internet) and to a Public Safety Access Point (PSAP) 30 .
- PSAP Public Safety Access Point
- the trading of location data for point-of-interest information may be conducted according to a sub describer-initiated mode of operation, or according to a merchant-initiated mode of operation.
- Subscriber-initiated commerce is conducted wherein the user of the wireless device 10 deliberately seeks out information and causes location data concerning the wireless device 10 to be provided to commercial entities, such as a merchant 60 or a service provider 50 . Based on the location data received from the wireless network 20 , the merchant 60 or the service provider 50 responds by sending point-of-interest information back through the network 40 and the wireless network 20 to the wireless device 10 .
- This mode of operation is useful in the event the user of the wireless device 10 would like to know the location of the nearest automatic teller machine, or the nearest Mexican restaurant, the nearest Staples store, or any other location-based information. All of these inquiries may be satisfactorily answered by providing location data to the relevant service provider 50 or merchant 60 who may then respond with an answer to the geographic proximity question with point-of-interest information.
- Merchant-initiated commerce relies upon a regular stream of location data being provided from the wireless network 20 to the commercial entities via the network 40 . It is useful for the service provider 50 or the merchant 60 to receive location data indicating when the wireless device 10 is physically proximate to their respective places of business. For example, if the wireless device is in the vicinity of the merchant 60 , location data indicating this will give the merchant 60 a timely opportunity to transmit an advertisement, or an electronic coupon as point-of-interest data to the wireless device 10 . Thus, the user of wireless device 10 becomes a commercial target-of-opportunity for making a sale while they happen to be in the neighborhood.
- a home location register 110 maintains an immediately current index of which sector of the wireless network 20 is servicing the wireless device 10 .
- An Instant Messaging Presence and Location (IMPL) server 200 is connected so as to receive information from the HLR 110 concerning sector ID information for wireless devices on the wireless network 20 .
- the IMPL server 200 is connected between the HLR 110 of the wireless network 20 and the network 40 so as to provide a communications link between users of the network 40 and users of the wireless network 20 .
- IMPL server 200 is disclosed in co-pending U.S. patent application Ser. No. 09/771,201, filed Jan. 26, 2001, which is incorporated by reference herein, in its entirety, for all purposes.
- the IMPL server 200 contains a database software module 230 concerning presence, location, and profile information for the various wireless devices on the wireless network 20 .
- a carrier stack software module 210 provides for orderly updating and use of information into and out of the database 230 with respect to the wireless network 20 .
- An Internet stack software module 240 provides for orderly accessing of presence location information from the database 230 by commercial entities 130 , 140 , 150 connected to the network 40 .
- a wireless network modeling database 220 is provided at the IMPL server 200 as a software module that models the sector by sector performance of the wireless network 20 .
- Performance modeling by the database 220 is based primarily on drive test data 222 that is updated on a continuous basis by the operator of the wireless network 20 .
- the wireless network modeling database 220 has the capability of portraying graphically not only the drive test-based performance information for sectors of the wireless network 20 , but additionally, to predict performance changes based on hypothetical parameter modifications of the wireless network 20 .
- the performance modeling database 220 is capable of showing modified performance for network sectors based on changes in antenna height, antenna azimuth, antenna type, frequency plan and color code, antenna location, terrain height, and antenna down tilt. Particularities of architecture and operation of the wireless network-modeling database 220 are disclosed in detail in co-pending U.S.
- the carrier stack 210 , the wireless network modeling database 220 , the presence, location, and profile database 230 , and the Internet stack 240 may be viewed as separate software modules all running on a common IMPL server 200 .
- any of these software modules may be implemented on a separate server in communication with the software modules running on the IMPL server 200 .
- the IMPL server 200 may, in the alternative, be configured as a thin client and all of the software processes represented by the illustrated software modules 210 , 220 , 230 , 240 are remotely provided by an application service provider (ASP).
- ASP application service provider
- sector identification information concerning a particular handset is provided from the HLR 110 to the carrier stack 210 (step A).
- the carrier stack 210 then sends the sector identification information (step B) to the wireless network modeling database 220 which then returns to the carrier stack 210 geographic shape data indicative of location.
- the carrier stack 210 then provides the location data (in the form of geographical shape data) concerning the particular handset to the database 230 (step C) for subsequent retrieval by interested parties 130 , 140 , 150 on the network 40 .
- Sector identification information corresponding to the wireless device 110 is supplied by the HLR 110 to the carrier stack 310 (step A).
- the carrier stack 310 then forwards the sector ID to the presence, location, and profile database 330 (step B).
- the sector ID information is warehoused in the database 330 and is converted into location information only on the initiative of some entity exterior to the IMPL server 300 .
- a merchant 140 or equivalently, a service provider 130 or a portal 150 ) initiates further processing by sending a request via the network 40 to the Internet stack 340 of the IMPL server 300 (step C).
- the Internet stack 340 then passes the request on to the presence, location, and profile database 330 (step D).
- the profile database 330 Upon receiving the initiating message from the Internet stack 340 , the profile database 330 sends a request, accompanied by the sector ID information to the wireless network database 320 (step E).
- the modeling database 320 Upon receiving the request accompanied by a sector ID, the modeling database 320 calculates location information (in the form of geographic shape data) and returns that information to the profile database 330 (step E). The profile database 330 then returns to the initiating merchant 140 the requested location information via the network 40 .
- the generation of location information may be initiated by the user of the wireless device 10 and then sent to a commercial entity of its choice selected from, for example, a service provider 130 , a merchant 140 or a portal 150 .
- FIG. 4 a flow chart for an operational algorithm of a wireless network modeling database according to the present invention is illustrated.
- the new drive test data is loaded 420 and geographic shape data is updated for all sectors of the wireless network 430 .
- geographic shape data for each of the sectors is further updated 450 .
- One aspect of the present invention is the creation of location data in the form of geographic shape information based on a sector ID value. This is a two-step process. The first step is the deriving of one or more shapes that represent location probability for a handset that is being serviced by a given sector of the wireless network based on drive test data for that sector. The second step is translation of this shape information (the one or more shapes) into shape data that is understandable according to a geographic descriptive language.
- a geographic language useful for practicing the present invention is, for example, the Geographic Markup Language (GML), or alternatively, a vector description of the contours of the shape.
- GML Geographic Markup Language
- a shape algorithm is used to turn empirical data into shapes.
- the input to the algorithm is a series of RF measurements.
- Each RF measurement contains at least three pieces of information:
- RF measurement equipment provides the first and third pieces of information.
- the second piece of information may be conveniently provided by network performance modeling software that uses an algorithm to determine the most likely sector to have transmitted the signal that was measured.
- the output of the shape algorithm is a polygon associated with each Sector in the wireless network.
- the polygon represents a contour within which a mobile device is likely to be located. It is not required that there be only a single contour for each cell/sector, because the sector coverage area could be discontinuous. In the case discontinuous sector coverage, there would naturally be multiple contours for an area in which the mobile device is likely to be located. For example, sectors may map to polygons as follows: Sector Id Contours 1 Contour #1 description 2 Contour #2 description Contour #3 description
- Contours can be output in any geographic modeling language.
- GML 2.0 defines a Polygon and a LinearRing object that could be used to describe the polygon.
- Sector Ids that have multiple contours (e.g., Sector 2 above)
- GML 2.0 defines a MultiPolygon object. Alternatively, they are encoded as multiple LinearRings.
- Determination of the polygon is performed using empirical data that is provided (as indicated above) as a series of measurements at different coordinates. The following steps are used to build a polygon:
- the data is averaged geographically using an appropriate average bin size. This removes localized variations and normalizes the data.
- the resulting bins are actually squares (a special polygon, but still a polygon). Each square has a signal strength and Sector Id associated with it.
- the binning algorithm is designed in such a way that adjacent bins/polygons share sides.
- the algorithm iterates through each bin, checking whether it contains any adjacent sides to other bins with the same Sector Id.
- the shape data comprises one or more two-dimensional shape contours that indicate the probability of where a handset would be located assuming it were being serviced by that sector.
- FIG. 8 a conceptual view of a set of probability contours associated with a particular sector of a wireless network is illustrated.
- the plural shapes illustrated indicate varying levels of probabilistic confidence in whether a handset 520 is located inside that given contour.
- the smallest shape 512 indicates a 75% confidence factor that the handset 520 being serviced by the identified sector 510 is located inside the contour of that shape.
- a second, larger shape 514 would indicate, say, a 90% confidence factor that the handset 520 being serviced by the identified sector 510 is located inside the contour of that shape.
- a third, still larger shape 516 indicates the boundaries of a region in which there is a 99% confidence factor that the handset 520 being serviced by that sector 510 is located.
- the multiple shapes 512 , 514 , 516 corresponding to diverse confidence factors are useful to meet the needs of different information users.
- a commercial user may be satisfied with the 75% probability shape to indicate whether a handset is in the neighborhood of their establishment.
- public safety usage of the location information may require the best possible (i.e. 99% confidence factor) certainty as to the location of a handset.
- the database need not return all of the entire set of shapes of shape information corresponding to that sector. Rather, only the shape corresponding to the confidence factor required by the requester need be sent.
- the translation of the shape information into a geographic descriptive language is performed.
- This translation takes the shape data as updated in the modeling database from a graphical format into a GML coding that indicates position in space as well as shape and size.
- a GML coding of a piece of shape information may correspond to a circle having a specified position in space at its center and a particular radius.
- the information may be in the form of an ellipse when coded in GML, indicating not only the location but the size of the major and minor axes and orientation thereof.
- GML may also be used to describe regular and irregular polygons as appropriate.
Abstract
Description
- This application claims the benefit of provisional application no. 60/268,977, filed Feb. 15, 2001. The 60/268,977 application is incorporated herein by reference, in its entirety, for all purposes.
- The present invention relates generally to the field of wireless telephony. More particularly, the present invention relates to translation of wireless network signal strength data into shape information indicative of probable location of a handset served by the wireless network.
- Over the last twenty years mobile telephones have gone from a mere novelty to a fact of life. The analog cellular telephones that were once toys for the rich and tools for high-powered salesmen are now digital personal communication system telephones that are tools-of-convenience for many families and even popular accessories for school children.
- The mobile nature of all these new wireless telephones throws into doubt the location from which a telephone call is originating. For both public safety and commercial reasons, it is often useful to know this location information. However cellular telephone systems as originally implemented provided little if any information on location of a given wireless handset. The Federal Communications Commission (FCC) has promulgated regulations requiring wireless service providers to develop location determining infrastructures for the handsets using their systems. These regulations require enhanced location resolution in the years to come. To meet these public safety, commercial, and regulatory needs, various location technologies have been developed, or at least proposed.
- The simplest wireless location technology known is the switch-based location method. This method is widely available to wireless operators; every wireless operator has it at this time. Although it is universally available, it is not very effective because it has a rather poor resolution. Switch-based location simply determines which particular mobile switching center a given handset is being serviced by. Since each mobile switching center usually services a large geographic area, this does not narrow down the location of a given handset very much. For example, a small city may be serviced by a single mobile switching center or may even share a mobile switching center with another nearby small city. More populous metropolitan areas may be served by three to half a dozen mobile switching centers, however this does not narrow down the location very much. Thus, switch-based location provides only crude resolution on the order of which city the handset is in.
- Another location technology that has been developed is sector-based location. Sector-based locations narrow down the location of a given handset to which particular sector of a particular cell site is servicing the handset. This provides a resolution of about one to three square miles. Although not universally available to all wireless service providers, a significant number of the wireless service providers in United States do have this technology in many of the areas they service.
- It has been proposed to enhance the location ability of wireless systems by using external Positioned Determining Equipment (PDE) to better determine position of the given handset based on the signals that are available in a wireless network. Specifically, the external PDE would be coupled to the wireless providers network management equipment to analyze data indicative of angle of arrival (AOA) or time difference of arrival (TDOA) for a particular handset with respect to its nearest sectors (the sector it is being serviced by, as well as adjacent sectors). It is believed that this technology will provide a resolution of approximately 100 meters. External PDE technology is not available to any wireless service providers at this time on anything other than an experimental basis, and the technology remains in a developmental stage.
- It has also been proposed to provide location information using handset-based geographical positioning system (GPS) technology. This technology entails the addition of GPS receiver circuitry into each handset being serviced by the wireless network. Each handset received GPS information from GPS satellites and either conducts GPS location calculations within the handset, or transmits the received GPS data to a central facility on the wireless network for performing such calculations. This technology promises a resolution of location of the handset of less than 50 meters. Currently, this technology is not available for use by any wireless service providers.
- Thus, we see that the technologies that are readily available to wireless network companies have only crude resolution. The technologies that promise improved resolution are not yet available and will have substantial disadvantages even once they are made commercially available. The external PDE technology will require the wireless network host to purchase additional expensive equipment to perform the AOA and TDOA calculations for the handsets to be located. The handset-based GPS technology would actually require that all the handsets serviced by the wireless network be swapped out for new handsets containing the new GPS receiver circuitry. This, for obvious reasons, presents a substantial inherent barrier to adoption of such a system even if it were technically feasible.
- An additional disadvantage of all the prior art systems is that none of them provides location information in a format that is at all useful for commercial purposes. The crude resolution systems do not provide location information to commercial entities, much less putting such information in a form that could even be potentially useful. The more advanced, higher resolution, technologies such as external PDE and handset-based GPS have the obvious disadvantages that they are unavailable at this time and will not likely become available in any widespread form any time soon.
- Thus, a system would be very useful that provides wireless handset location information in a format that would be useful to commercial entities.
- It is an object of the present invention to provide location information concerning wireless telephones in a form that is commercially useful.
- It is another object of the present invention to develop shape information concerning sector in a wireless network and converting that shape information into a geographic descriptive language.
- Wireless network signal strength drive test data is translated into Geographic Markup Language (GML) shape information indicative of probable location of a handset served by the wireless network. Based on empirical drive test data, geographic shape data is generated for each of the plural sectors of the wireless network. In the event that one or more sector parameters are changed according to a network performance modeling algorithm, the generated geographic shape data for each of the plural sectors of the wireless network is modified. The Home Location Register (HLR) of the wireless network provides a sector ID corresponding to an identified sector of the wireless network serving a particular wireless handset. When a request including a sector ID corresponding to the identified sector serving the wireless handset is received, the geographic shape data for the identified sector is transformed into probabilistic shape information indicative of the probable location of the wireless. The probabilistic shape information is transmitted in response to the received request.
- Additional objects and advantages of the present invention will be apparent in the following detailed description read in conjunction with the accompanying drawing figures.
- FIG. 1 illustrates a conceptual view of signal flow of location data and point-of-interest information between a wireless network and entities communicating the Internet.
- FIG. 2 illustrates a block diagram view of system architecture and signal flow according to a first embodiment of the present invention.
- FIG. 3 illustrates a block diagram view of system architecture and signal flow according to a second embodiment of the present invention.
- FIG. 4 illustrates a flow chart of an algorithm for practicing the method according to the present invention.
- FIG. 5 illustrates elimination of adjacent edges to form a single polygon according to an algorithm aspect of the present invention.
- FIG. 6 illustrates a polygon that has been formed with enclosed spaces according to an algorithm aspect of the present invention.
- FIG. 7 illustrates elimination of enclosed spaces by forming two polygons according to an algorithm aspect of the present invention.
- FIG. 8 illustrates a conceptual view of a set of probability contours associated with a particular sector of a wireless network.
- Referring to FIG. 1, the general flow of location data and point-of-interest information is illustrated conceptually. Location data concerning a
wireless device 10 is generated within thewireless network 20 based on which sector of thewireless network 20 is servicing thewireless device 10 via sector handshaking. Thewireless network 20 provides location data both to commercial entities via a global interconnected network of networks 40 (for example, the Internet) and to a Public Safety Access Point (PSAP) 30. The trading of location data for point-of-interest information may be conducted according to a sub describer-initiated mode of operation, or according to a merchant-initiated mode of operation. - Subscriber-initiated commerce is conducted wherein the user of the
wireless device 10 deliberately seeks out information and causes location data concerning thewireless device 10 to be provided to commercial entities, such as amerchant 60 or aservice provider 50. Based on the location data received from thewireless network 20, themerchant 60 or theservice provider 50 responds by sending point-of-interest information back through thenetwork 40 and thewireless network 20 to thewireless device 10. This mode of operation is useful in the event the user of thewireless device 10 would like to know the location of the nearest automatic teller machine, or the nearest Mexican restaurant, the nearest Staples store, or any other location-based information. All of these inquiries may be satisfactorily answered by providing location data to therelevant service provider 50 ormerchant 60 who may then respond with an answer to the geographic proximity question with point-of-interest information. - Merchant-initiated commerce, on the other hand, relies upon a regular stream of location data being provided from the
wireless network 20 to the commercial entities via thenetwork 40. It is useful for theservice provider 50 or themerchant 60 to receive location data indicating when thewireless device 10 is physically proximate to their respective places of business. For example, if the wireless device is in the vicinity of themerchant 60, location data indicating this will give the merchant 60 a timely opportunity to transmit an advertisement, or an electronic coupon as point-of-interest data to thewireless device 10. Thus, the user ofwireless device 10 becomes a commercial target-of-opportunity for making a sale while they happen to be in the neighborhood. - Referring to FIG. 2, system architecture and operation according to a first embodiment of the present invention are illustrated. A
home location register 110 maintains an immediately current index of which sector of thewireless network 20 is servicing thewireless device 10. An Instant Messaging Presence and Location (IMPL)server 200 is connected so as to receive information from theHLR 110 concerning sector ID information for wireless devices on thewireless network 20. TheIMPL server 200 is connected between theHLR 110 of thewireless network 20 and thenetwork 40 so as to provide a communications link between users of thenetwork 40 and users of thewireless network 20. Detailed explanation concerning the operation and architecture of anIMPL server 200 for use by the present invention is disclosed in co-pending U.S. patent application Ser. No. 09/771,201, filed Jan. 26, 2001, which is incorporated by reference herein, in its entirety, for all purposes. - The
IMPL server 200 contains adatabase software module 230 concerning presence, location, and profile information for the various wireless devices on thewireless network 20. A carrierstack software module 210 provides for orderly updating and use of information into and out of thedatabase 230 with respect to thewireless network 20. An Internetstack software module 240 provides for orderly accessing of presence location information from thedatabase 230 bycommercial entities network 40. - A wireless
network modeling database 220 is provided at theIMPL server 200 as a software module that models the sector by sector performance of thewireless network 20. Performance modeling by thedatabase 220 is based primarily ondrive test data 222 that is updated on a continuous basis by the operator of thewireless network 20. The wirelessnetwork modeling database 220 has the capability of portraying graphically not only the drive test-based performance information for sectors of thewireless network 20, but additionally, to predict performance changes based on hypothetical parameter modifications of thewireless network 20. For example, theperformance modeling database 220 is capable of showing modified performance for network sectors based on changes in antenna height, antenna azimuth, antenna type, frequency plan and color code, antenna location, terrain height, and antenna down tilt. Particularities of architecture and operation of the wireless network-modeling database 220 are disclosed in detail in co-pending U.S. patent application Ser. No. 09/462,201, filed Aug. 21, 2000, which is incorporated by reference herein, in its entirety, for all purposes. - Whenever new
drive test data 222 is provided todatabase 220, or when modeling is performed based on parameter changes in thedatabase 220, the performance of each of the sectors of thewireless network 220 is modeled. Location information to be used according to the present invention is based on this sector performance information in the wirelessnetwork modeling database 220. - Conceptually, the
carrier stack 210, the wirelessnetwork modeling database 220, the presence, location, andprofile database 230, and theInternet stack 240 may be viewed as separate software modules all running on acommon IMPL server 200. Of course, as would be understood by those of ordinary skill in the art, any of these software modules may be implemented on a separate server in communication with the software modules running on theIMPL server 200. In fact, theIMPL server 200 may, in the alternative, be configured as a thin client and all of the software processes represented by the illustratedsoftware modules - According to a mode of operation according to the first embodiment of the present invention, sector identification information concerning a particular handset is provided from the
HLR 110 to the carrier stack 210 (step A). Thecarrier stack 210 then sends the sector identification information (step B) to the wirelessnetwork modeling database 220 which then returns to thecarrier stack 210 geographic shape data indicative of location. Thecarrier stack 210 then provides the location data (in the form of geographical shape data) concerning the particular handset to the database 230 (step C) for subsequent retrieval byinterested parties network 40. - Referring to FIG. 3, an architecture and operational flow according a second embodiment of the present invention is illustrated. Sector identification information corresponding to the
wireless device 110 is supplied by theHLR 110 to the carrier stack 310 (step A). Thecarrier stack 310 then forwards the sector ID to the presence, location, and profile database 330 (step B). According to this mode of operation of the second embodiment, the sector ID information is warehoused in thedatabase 330 and is converted into location information only on the initiative of some entity exterior to theIMPL server 300. For example, a merchant 140 (or equivalently, aservice provider 130 or a portal 150) initiates further processing by sending a request via thenetwork 40 to theInternet stack 340 of the IMPL server 300 (step C). TheInternet stack 340 then passes the request on to the presence, location, and profile database 330 (step D). Upon receiving the initiating message from theInternet stack 340, theprofile database 330 sends a request, accompanied by the sector ID information to the wireless network database 320 (step E). - Upon receiving the request accompanied by a sector ID, the
modeling database 320 calculates location information (in the form of geographic shape data) and returns that information to the profile database 330 (step E). Theprofile database 330 then returns to the initiatingmerchant 140 the requested location information via thenetwork 40. - As an alternative mode of operation, the generation of location information may be initiated by the user of the
wireless device 10 and then sent to a commercial entity of its choice selected from, for example, aservice provider 130, amerchant 140 or a portal 150. - Referring to FIG. 4, a flow chart for an operational algorithm of a wireless network modeling database according to the present invention is illustrated. In the event that new drive test data is received at the
modeling database 410, the new drive test data is loaded 420 and geographic shape data is updated for all sectors of thewireless network 430. Additionally, in the event that one or more sector parameters are changed 440, geographic shape data for each of the sectors is further updated 450. - If a location request has been received at the
modeling database 460, then shape data concerning the sector ID corresponding to the location of the wireless device in question is returned to therequester 470. Otherwise, the algorithm continues to await new drive test data or new sector parameter changes or any further location requests being received. - One aspect of the present invention is the creation of location data in the form of geographic shape information based on a sector ID value. This is a two-step process. The first step is the deriving of one or more shapes that represent location probability for a handset that is being serviced by a given sector of the wireless network based on drive test data for that sector. The second step is translation of this shape information (the one or more shapes) into shape data that is understandable according to a geographic descriptive language. A geographic language useful for practicing the present invention is, for example, the Geographic Markup Language (GML), or alternatively, a vector description of the contours of the shape.
- A shape algorithm is used to turn empirical data into shapes. The input to the algorithm is a series of RF measurements. Each RF measurement contains at least three pieces of information:
- 1. received signal strength (in dBm)
- 2. a cell/sector identifier
- 3. a location (latitude, longitude, in degrees)
- RF measurement equipment provides the first and third pieces of information. The second piece of information may be conveniently provided by network performance modeling software that uses an algorithm to determine the most likely sector to have transmitted the signal that was measured.
- The output of the shape algorithm is a polygon associated with each Sector in the wireless network. The polygon represents a contour within which a mobile device is likely to be located. It is not required that there be only a single contour for each cell/sector, because the sector coverage area could be discontinuous. In the case discontinuous sector coverage, there would naturally be multiple contours for an area in which the mobile device is likely to be located. For example, sectors may map to polygons as follows:
Sector Id Contours 1 Contour #1 description 2 Contour # 2 descriptionContour #3 description - Contours can be output in any geographic modeling language. For example, GML 2.0 defines a Polygon and a LinearRing object that could be used to describe the polygon. For Sector Ids that have multiple contours (e.g.,
Sector 2 above), GML 2.0 defines a MultiPolygon object. Alternatively, they are encoded as multiple LinearRings. - If the application requires a single point (e.g. latitude and longitude) instead of a polygon, this can easily be produced as a by-product of the polygon algorithm. To reduce the polygon(s) to a single point requires the straightforward calculation of the geographic average (centroid) of the above polygons:
Sector Id Centroid 1 Contour #1 centroid 2 Contour # 2, Contour #3centroid - Determination of the polygon is performed using empirical data that is provided (as indicated above) as a series of measurements at different coordinates. The following steps are used to build a polygon:
- The data is averaged geographically using an appropriate average bin size. This removes localized variations and normalizes the data.
- The resulting bins are actually squares (a special polygon, but still a polygon). Each square has a signal strength and Sector Id associated with it. The binning algorithm is designed in such a way that adjacent bins/polygons share sides.
- In order to create a polygon, the algorithm iterates through each bin, checking whether it contains any adjacent sides to other bins with the same Sector Id.
- As adjacent sides are discovered, they are deleted, and the points that used to form separate polygons are merged into a single polygon. This is shown in FIG. 5.
- Output GML text identifying the final polygon(s).
- Depending on actual bin location, it is possible for this algorithm to produce “enclosed” spaces, as shown in FIG. 6. The enclosed spaces violate the original polygonal properties of the shape. In order to eliminate these enclosed spaces and preserve the polygons, the algorithm is modified to check, each time two shapes are collapsed into one, whether an enclosed space has been created. With this modification, the algorithm produces the
distinct polygons 1, 2 as shown in FIG. 7. - Creation or updating of shape information concerning each of the sectors in the wireless network is done each time new drive test data is input, or whenever modeling is done according to a parameter change for one or more sectors of the network. For each sector, the shape data comprises one or more two-dimensional shape contours that indicate the probability of where a handset would be located assuming it were being serviced by that sector.
- Referring to FIG. 8, a conceptual view of a set of probability contours associated with a particular sector of a wireless network is illustrated. The plural shapes illustrated indicate varying levels of probabilistic confidence in whether a
handset 520 is located inside that given contour. For example thesmallest shape 512 indicates a 75% confidence factor that thehandset 520 being serviced by the identifiedsector 510 is located inside the contour of that shape. A second,larger shape 514 would indicate, say, a 90% confidence factor that thehandset 520 being serviced by the identifiedsector 510 is located inside the contour of that shape. A third, stilllarger shape 516 indicates the boundaries of a region in which there is a 99% confidence factor that thehandset 520 being serviced by thatsector 510 is located. - The
multiple shapes - To provide the shape information in a useful format, the translation of the shape information into a geographic descriptive language (e.g., GML) is performed. This translation takes the shape data as updated in the modeling database from a graphical format into a GML coding that indicates position in space as well as shape and size. For example a GML coding of a piece of shape information may correspond to a circle having a specified position in space at its center and a particular radius. Also, the information may be in the form of an ellipse when coded in GML, indicating not only the location but the size of the major and minor axes and orientation thereof. GML may also be used to describe regular and irregular polygons as appropriate.
- The present invention has been described in terms of preferred embodiments, however, it will be appreciated that various modifications and improvements may be made to the described embodiments without departing from the scope of the invention.
Claims (2)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/076,814 US20020151313A1 (en) | 2001-02-15 | 2002-02-15 | System and method for providing location information concerning wireless handsets via the internet |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US26897701P | 2001-02-15 | 2001-02-15 | |
US10/076,814 US20020151313A1 (en) | 2001-02-15 | 2002-02-15 | System and method for providing location information concerning wireless handsets via the internet |
Publications (1)
Publication Number | Publication Date |
---|---|
US20020151313A1 true US20020151313A1 (en) | 2002-10-17 |
Family
ID=23025329
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/076,814 Abandoned US20020151313A1 (en) | 2001-02-15 | 2002-02-15 | System and method for providing location information concerning wireless handsets via the internet |
Country Status (3)
Country | Link |
---|---|
US (1) | US20020151313A1 (en) |
AU (1) | AU2002253958A1 (en) |
WO (1) | WO2002065736A2 (en) |
Cited By (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030220982A1 (en) * | 2002-04-03 | 2003-11-27 | Luu Tran | Dynamic location storage and retrieval in a wireless portal server |
US20050039135A1 (en) * | 2003-08-11 | 2005-02-17 | Konstantin Othmer | Systems and methods for navigating content in an interactive ticker |
US20050148342A1 (en) * | 2003-12-24 | 2005-07-07 | Nortel Networks Limited | Providing location-based information in local wireless zones |
US20050154996A1 (en) * | 2003-08-11 | 2005-07-14 | Core Mobility, Inc. | Systems and methods for populating a ticker using multiple data transmission modes |
EP1566943A1 (en) * | 2004-02-20 | 2005-08-24 | Alcatel | System and method for provisioning presence application services |
US20050210391A1 (en) * | 2003-08-11 | 2005-09-22 | Core Mobility, Inc. | Systems and methods for navigating content in an interactive ticker |
US20050237942A1 (en) * | 2004-04-13 | 2005-10-27 | Lewis Allan D | Method and system for monitoring the health of wireless telecommunication networks |
US20050282556A1 (en) * | 2004-06-16 | 2005-12-22 | Morris Robert P | Method and system for distributing and collecting location sensitive information over a wireless local area network |
US20060015513A1 (en) * | 2004-07-13 | 2006-01-19 | Nokia Corporation | System, network entities and computer programs for configuration management of a dynamic host configuration protocol framework |
US20060031118A1 (en) * | 2004-08-06 | 2006-02-09 | Morris Robert P | Method and system for locating a service by an electronic device |
US7024211B1 (en) * | 2001-12-26 | 2006-04-04 | Bellsouth Intellectual Property Corp. | System and method for managing text advertisements to mobile subscribers |
US20060089160A1 (en) * | 2003-08-11 | 2006-04-27 | Core Mobility, Inc. | Systems and methods for displaying location-based maps on communication devices |
US7072666B1 (en) * | 2001-06-21 | 2006-07-04 | Spring Spectrum L.P. | Method and system for communicating location in a cellular wireless system |
US20060236257A1 (en) * | 2003-08-11 | 2006-10-19 | Core Mobility, Inc. | Interactive user interface presentation attributes for location-based content |
US20060270400A1 (en) * | 2005-05-31 | 2006-11-30 | Lucent Technologies Inc. | Methods and structures for improved monitoring and troubleshooting in wireless communication systems |
US20070050259A1 (en) * | 2005-08-23 | 2007-03-01 | Vayusa, Inc. | System and method for user controlled log-in; interacting and log-out |
US20080062940A1 (en) * | 2006-08-17 | 2008-03-13 | Skypop.Inc. | Presence-based communication between local wireless network access points and mobile devices |
US20080109094A1 (en) * | 2001-11-09 | 2008-05-08 | Sony Corporation | Information processing apparatus and information processing method |
US7430724B2 (en) | 2003-08-11 | 2008-09-30 | Core Mobility, Inc. | Systems and methods for displaying content in a ticker |
US20090264115A1 (en) * | 2008-04-18 | 2009-10-22 | West Corporation | Method and system for assigning wireless special number call routing among call answering positions |
US20120009936A1 (en) * | 2007-08-13 | 2012-01-12 | Ntt Docomo, Inc. | Mobile communications system, upper-layer node apparatus, base station apparatus, mobile station apparatus, and base station status control method |
US20120040693A1 (en) * | 2009-04-20 | 2012-02-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of Improved Positioning |
US20120282946A1 (en) * | 2009-10-12 | 2012-11-08 | Wigren Karl Torbjoern | Method and Arrangement for Improved Positioning |
US9576286B1 (en) * | 2013-03-11 | 2017-02-21 | Groupon, Inc. | Consumer device based point-of-sale |
US9811836B2 (en) | 2002-10-23 | 2017-11-07 | Modiv Media, Inc | System and method of a media delivery services platform for targeting consumers in real time |
US9852409B2 (en) | 2013-03-11 | 2017-12-26 | Groupon, Inc. | Consumer device based point-of-sale |
US9928493B2 (en) | 2013-09-27 | 2018-03-27 | Groupon, Inc. | Systems and methods for providing consumer facing point-of-sale interfaces |
US10235692B2 (en) | 2012-10-17 | 2019-03-19 | Groupon, Inc. | Consumer presence based deal offers |
US10325253B2 (en) | 2012-10-17 | 2019-06-18 | Groupon, Inc. | Peer-to-peer payment processing |
US10354269B2 (en) | 2003-08-22 | 2019-07-16 | Catalina Marketing Corporation | System and method for administering a loyalty program and processing payments |
US10430798B2 (en) | 2002-10-23 | 2019-10-01 | Matthew Volpi | System and method of a media delivery services platform for targeting consumers in real time |
US10482511B1 (en) | 2013-03-12 | 2019-11-19 | Groupon, Inc. | Employee profile for customer assignment, analytics and payments |
US10657561B1 (en) | 2008-08-20 | 2020-05-19 | Modiv Media, Inc. | Zone tracking system and method |
US11257094B2 (en) | 2002-10-23 | 2022-02-22 | Catalina Marketing Corporation | System and method of a media delivery services platform for targeting consumers in real time |
US11263620B2 (en) | 2013-02-11 | 2022-03-01 | Groupon, Inc. | Consumer device payment token management |
US11954707B2 (en) | 2021-05-20 | 2024-04-09 | Groupon, Inc. | Consumer presence based deal offers |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050113134A1 (en) * | 2003-11-24 | 2005-05-26 | Bushnell William J. | System for providing interoperability of a proprietary enterprise communication network with a cellular communication network |
EP2071355B1 (en) | 2007-12-13 | 2015-07-29 | Swisscom AG | System and method for determining a location area of a mobile user |
WO2009127776A1 (en) * | 2008-04-16 | 2009-10-22 | Nokia Corporation | Area event support indication |
KR101875987B1 (en) | 2011-02-14 | 2018-07-06 | 톰슨 라이센싱 | Troubleshooting wi-fi connectivity by measuring the round trip time of packets sent with different modulation rates |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6336035B1 (en) * | 1998-11-19 | 2002-01-01 | Nortel Networks Limited | Tools for wireless network planning |
US6711404B1 (en) * | 2000-07-21 | 2004-03-23 | Scoreboard, Inc. | Apparatus and method for geostatistical analysis of wireless signal propagation |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5594947A (en) * | 1994-03-10 | 1997-01-14 | Motorola, Inc. | Method for providing alternate communication services based on geographic location |
US5470233A (en) * | 1994-03-17 | 1995-11-28 | Arkenstone, Inc. | System and method for tracking a pedestrian |
JP3857388B2 (en) * | 1997-06-27 | 2006-12-13 | 富士通株式会社 | Mobile communication terminal |
US6029173A (en) * | 1997-11-26 | 2000-02-22 | Navigation Technologies Corporation | Method and system for representation and use of shape information in geographic databases |
US6222482B1 (en) * | 1999-01-29 | 2001-04-24 | International Business Machines Corporation | Hand-held device providing a closest feature location in a three-dimensional geometry database |
JP3749821B2 (en) * | 1999-09-30 | 2006-03-01 | 株式会社東芝 | Pedestrian road guidance system and pedestrian road guidance method |
-
2002
- 2002-02-15 WO PCT/US2002/004499 patent/WO2002065736A2/en not_active Application Discontinuation
- 2002-02-15 AU AU2002253958A patent/AU2002253958A1/en not_active Abandoned
- 2002-02-15 US US10/076,814 patent/US20020151313A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6336035B1 (en) * | 1998-11-19 | 2002-01-01 | Nortel Networks Limited | Tools for wireless network planning |
US6711404B1 (en) * | 2000-07-21 | 2004-03-23 | Scoreboard, Inc. | Apparatus and method for geostatistical analysis of wireless signal propagation |
Cited By (76)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7072666B1 (en) * | 2001-06-21 | 2006-07-04 | Spring Spectrum L.P. | Method and system for communicating location in a cellular wireless system |
US20080109094A1 (en) * | 2001-11-09 | 2008-05-08 | Sony Corporation | Information processing apparatus and information processing method |
US7024211B1 (en) * | 2001-12-26 | 2006-04-04 | Bellsouth Intellectual Property Corp. | System and method for managing text advertisements to mobile subscribers |
US7328254B2 (en) * | 2002-04-03 | 2008-02-05 | Sun Microsystems, Inc. | Dynamic location storage and retrieval in a wireless portal server |
US20030220982A1 (en) * | 2002-04-03 | 2003-11-27 | Luu Tran | Dynamic location storage and retrieval in a wireless portal server |
US9811836B2 (en) | 2002-10-23 | 2017-11-07 | Modiv Media, Inc | System and method of a media delivery services platform for targeting consumers in real time |
US10430798B2 (en) | 2002-10-23 | 2019-10-01 | Matthew Volpi | System and method of a media delivery services platform for targeting consumers in real time |
US11257094B2 (en) | 2002-10-23 | 2022-02-22 | Catalina Marketing Corporation | System and method of a media delivery services platform for targeting consumers in real time |
US8219926B2 (en) | 2003-08-11 | 2012-07-10 | Smith Micro Software, Inc | Displaying a map on a handheld wireless telecommunication device |
US7747962B2 (en) | 2003-08-11 | 2010-06-29 | Core Mobility, Inc. | Systems and methods for displaying location-based maps on communication devices |
US8219925B2 (en) * | 2003-08-11 | 2012-07-10 | Smith Micro Software, Inc | Formatting ticker content in a handheld wireless telecommunication device |
US20050210391A1 (en) * | 2003-08-11 | 2005-09-22 | Core Mobility, Inc. | Systems and methods for navigating content in an interactive ticker |
US20060089160A1 (en) * | 2003-08-11 | 2006-04-27 | Core Mobility, Inc. | Systems and methods for displaying location-based maps on communication devices |
US7441203B2 (en) * | 2003-08-11 | 2008-10-21 | Core Mobility, Inc. | Interactive user interface presentation attributes for location-based content |
US8458611B2 (en) | 2003-08-11 | 2013-06-04 | Smith Micro Software, Inc. | Displaying a map on a handheld wireless telecommunication device |
US20060236257A1 (en) * | 2003-08-11 | 2006-10-19 | Core Mobility, Inc. | Interactive user interface presentation attributes for location-based content |
US20060236258A1 (en) * | 2003-08-11 | 2006-10-19 | Core Mobility, Inc. | Scheduling of rendering of location-based content |
US20050154996A1 (en) * | 2003-08-11 | 2005-07-14 | Core Mobility, Inc. | Systems and methods for populating a ticker using multiple data transmission modes |
US20100269059A1 (en) * | 2003-08-11 | 2010-10-21 | Konstantin Othmer | Formatting ticker content in a handheld wireless telecommunication device |
US8539371B2 (en) | 2003-08-11 | 2013-09-17 | Smith Micro Software, Inc | Formatting ticker content in a handheld wireless telecommunication device |
US7343564B2 (en) * | 2003-08-11 | 2008-03-11 | Core Mobility, Inc. | Systems and methods for displaying location-based maps on communication devices |
US8214738B2 (en) | 2003-08-11 | 2012-07-03 | Smith Micro Software, Inc | Displaying location-based content in a handheld device |
US7370283B2 (en) | 2003-08-11 | 2008-05-06 | Core Mobility, Inc. | Systems and methods for populating a ticker using multiple data transmission modes |
US20050039135A1 (en) * | 2003-08-11 | 2005-02-17 | Konstantin Othmer | Systems and methods for navigating content in an interactive ticker |
US7747963B2 (en) | 2003-08-11 | 2010-06-29 | Core Mobility, Inc. | Displaying location-based content in a ticker of a handheld mobile communication device |
US20080155453A1 (en) * | 2003-08-11 | 2008-06-26 | Core Mobility, Inc. | Systems and methods for displaying location-based maps on communication devices |
US7430724B2 (en) | 2003-08-11 | 2008-09-30 | Core Mobility, Inc. | Systems and methods for displaying content in a ticker |
US10354269B2 (en) | 2003-08-22 | 2019-07-16 | Catalina Marketing Corporation | System and method for administering a loyalty program and processing payments |
US8046000B2 (en) * | 2003-12-24 | 2011-10-25 | Nortel Networks Limited | Providing location-based information in local wireless zones |
US9420419B2 (en) | 2003-12-24 | 2016-08-16 | Microsoft Technology Licensing, Llc | Providing location-based information in local wireless zones |
US20050148342A1 (en) * | 2003-12-24 | 2005-07-07 | Nortel Networks Limited | Providing location-based information in local wireless zones |
US8401568B2 (en) | 2003-12-24 | 2013-03-19 | Microsoft Corporation | Providing location-based information in local wireless zones |
US8843159B2 (en) | 2003-12-24 | 2014-09-23 | Microsoft Corporation | Providing location-based information in local wireless zones |
US7376670B2 (en) | 2004-02-20 | 2008-05-20 | Alcatel-Lucent | System and method for provisioning presence application services |
EP1566943A1 (en) * | 2004-02-20 | 2005-08-24 | Alcatel | System and method for provisioning presence application services |
US8179922B2 (en) * | 2004-04-13 | 2012-05-15 | Research In Motion Limited | Method and system for monitoring the health of wireless telecommunication networks |
US20050237942A1 (en) * | 2004-04-13 | 2005-10-27 | Lewis Allan D | Method and system for monitoring the health of wireless telecommunication networks |
US20100020697A1 (en) * | 2004-04-13 | 2010-01-28 | Research In Motion Limited | Method and system for monitoring the health of wireless telecommunication networks |
US7616665B2 (en) * | 2004-04-13 | 2009-11-10 | Research In Motion Limited | Method and system for monitoring the health of wireless telecommunication networks |
WO2006009704A2 (en) * | 2004-06-16 | 2006-01-26 | Ipac Acquisition Subsidiary I, Llc | Method and system for distributing and collecting location sensitive information over a wireless local area network |
US20050282556A1 (en) * | 2004-06-16 | 2005-12-22 | Morris Robert P | Method and system for distributing and collecting location sensitive information over a wireless local area network |
WO2006009704A3 (en) * | 2004-06-16 | 2006-05-18 | Ipac Acquisition Subsidiary I | Method and system for distributing and collecting location sensitive information over a wireless local area network |
US20060015513A1 (en) * | 2004-07-13 | 2006-01-19 | Nokia Corporation | System, network entities and computer programs for configuration management of a dynamic host configuration protocol framework |
US8250184B2 (en) * | 2004-07-13 | 2012-08-21 | Nokia Siemens Networks Oy | System, network entities and computer programs for configuration management of a dynamic host configuration protocol framework |
US20060031118A1 (en) * | 2004-08-06 | 2006-02-09 | Morris Robert P | Method and system for locating a service by an electronic device |
US20060270400A1 (en) * | 2005-05-31 | 2006-11-30 | Lucent Technologies Inc. | Methods and structures for improved monitoring and troubleshooting in wireless communication systems |
US8626130B2 (en) * | 2005-08-23 | 2014-01-07 | Modiv Media, Inc. | System and method for user controlled log-in; interacting and log-out |
US20070050259A1 (en) * | 2005-08-23 | 2007-03-01 | Vayusa, Inc. | System and method for user controlled log-in; interacting and log-out |
US20080062940A1 (en) * | 2006-08-17 | 2008-03-13 | Skypop.Inc. | Presence-based communication between local wireless network access points and mobile devices |
US20120009936A1 (en) * | 2007-08-13 | 2012-01-12 | Ntt Docomo, Inc. | Mobile communications system, upper-layer node apparatus, base station apparatus, mobile station apparatus, and base station status control method |
US20090264115A1 (en) * | 2008-04-18 | 2009-10-22 | West Corporation | Method and system for assigning wireless special number call routing among call answering positions |
US8014751B2 (en) | 2008-04-18 | 2011-09-06 | West Corporation | Method and system for assigning wireless special number call routing among call answering positions |
US20110189973A1 (en) * | 2008-04-18 | 2011-08-04 | West Corporation | Method and system for assigning wireless special number call routing among call answering positions |
US8340674B2 (en) | 2008-04-18 | 2012-12-25 | West Corporation | Method and system for assigning wireless special number call routing among call answering positions |
US10657561B1 (en) | 2008-08-20 | 2020-05-19 | Modiv Media, Inc. | Zone tracking system and method |
US11501335B1 (en) | 2008-08-20 | 2022-11-15 | Modiv Media, Inc. | Zone tracking system and method |
US8666430B2 (en) * | 2009-04-20 | 2014-03-04 | Telefonaktiebolaget L M Ericsson (Publ) | Method of improved positioning |
US20120040693A1 (en) * | 2009-04-20 | 2012-02-16 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of Improved Positioning |
US20120282946A1 (en) * | 2009-10-12 | 2012-11-08 | Wigren Karl Torbjoern | Method and Arrangement for Improved Positioning |
US8768378B2 (en) * | 2009-10-12 | 2014-07-01 | Telefonaktiebolaget L M Ericsson (Publ) | Method and arrangement for improved positioning |
US11164174B2 (en) | 2012-10-17 | 2021-11-02 | Groupon, Inc. | Peer-to-peer payment processing |
US10235692B2 (en) | 2012-10-17 | 2019-03-19 | Groupon, Inc. | Consumer presence based deal offers |
US10325253B2 (en) | 2012-10-17 | 2019-06-18 | Groupon, Inc. | Peer-to-peer payment processing |
US11062354B2 (en) | 2012-10-17 | 2021-07-13 | Groupon, Inc. | Consumer presence based deal offers |
US11263620B2 (en) | 2013-02-11 | 2022-03-01 | Groupon, Inc. | Consumer device payment token management |
US11062287B2 (en) | 2013-03-11 | 2021-07-13 | Groupon, Inc. | Consumer device based point-of-sale |
US9852409B2 (en) | 2013-03-11 | 2017-12-26 | Groupon, Inc. | Consumer device based point-of-sale |
US9576286B1 (en) * | 2013-03-11 | 2017-02-21 | Groupon, Inc. | Consumer device based point-of-sale |
US11620640B2 (en) | 2013-03-11 | 2023-04-04 | Groupon, Inc. | Consumer device based point-of-sale |
US11593849B2 (en) | 2013-03-12 | 2023-02-28 | Groupon, Inc. | Employee profile for customer assignment, analytics and tip payments |
US10482511B1 (en) | 2013-03-12 | 2019-11-19 | Groupon, Inc. | Employee profile for customer assignment, analytics and payments |
US10163089B2 (en) | 2013-09-27 | 2018-12-25 | Groupon, Inc. | Systems and methods for providing consumer facing point-of-sale interfaces |
US9928493B2 (en) | 2013-09-27 | 2018-03-27 | Groupon, Inc. | Systems and methods for providing consumer facing point-of-sale interfaces |
US11429944B2 (en) | 2013-09-27 | 2022-08-30 | Groupon, Inc. | Systems and methods for providing consumer facing point-of-sale interfaces |
US11847583B2 (en) | 2013-09-27 | 2023-12-19 | Groupon, Inc. | Systems and methods for providing consumer facing point-of-sale interfaces |
US11954707B2 (en) | 2021-05-20 | 2024-04-09 | Groupon, Inc. | Consumer presence based deal offers |
Also Published As
Publication number | Publication date |
---|---|
AU2002253958A1 (en) | 2002-08-28 |
WO2002065736A2 (en) | 2002-08-22 |
WO2002065736A3 (en) | 2003-10-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20020151313A1 (en) | System and method for providing location information concerning wireless handsets via the internet | |
CN101675607B (en) | Method and system for providing location measurement of network based to mobile communication terminal by using g-pcell database according to location | |
US10849089B2 (en) | Resource allocation according to geolocation of mobile communication units | |
US8805414B2 (en) | Surveying wireless device users by location | |
Steinfield | The development of location based services in mobile commerce | |
US10341811B2 (en) | Signal comparison-based location determining method | |
US6611687B1 (en) | Method and apparatus for a wireless telecommunication system that provides location-based messages | |
JP3367798B2 (en) | Runtime database and location data bank update system, or update method thereof | |
US6839022B1 (en) | Network support for subscriber access to mobile caller location information | |
TW405042B (en) | System and method using elliptical search area coverage in determining the location of a mobile terminal | |
CN101516135A (en) | Method and system for locating position of a mobile receiver | |
TW200426387A (en) | Location-based evaluation method for GSM system and location-based service system | |
CN101191835B (en) | System and method for intelligent position finding using relevant signal intensity | |
US7433682B1 (en) | Method and system for providing location based information to a mobile station | |
WO2002076118A1 (en) | Managing wireless location information in a multi-source environment | |
US10517063B2 (en) | Enhancing an estimate of the location of a wireless terminal by using one or more types of identifiers of a wireless network | |
JP2008517372A (en) | Apparatus and method for location database | |
Dibdin | Where are mobile location based services? | |
US9294879B2 (en) | Determining path traversed by a mobile communication device | |
McGeough | Wireless location positioning based on signal propagation data | |
EP1437603A2 (en) | A positioning unit for locating a mobile device in a cell-based mobile network | |
KR20060028515A (en) | Method and system for providing advertisement based on location of mobile communication terminal | |
Forghani et al. | Gis-based mobile coverage estimation to reduce uncertainty of cellular trajectories | |
Khokhar et al. | Introduction to mobile trajectory based services: A new direction in mobile location based services | |
Salminen et al. | Region-based positioning method for cellular networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: INVERTIX CORPORATION, VIRGINIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:STEAD, GRAHAM;REEL/FRAME:013063/0663 Effective date: 20020701 |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |
|
AS | Assignment |
Owner name: ALTAMIRA TECHNOLOGIES CORPORATION, VIRGINIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:INVERTIX CORPORATION;REEL/FRAME:036609/0145 Effective date: 20150918 |
|
AS | Assignment |
Owner name: WESTERN ALLIANCE BANK, CALIFORNIA Free format text: SECURITY INTEREST;ASSIGNOR:ALTAMIRA TECHNOLOGIES CORPORATION;REEL/FRAME:038484/0817 Effective date: 20160506 |
|
AS | Assignment |
Owner name: ALTAMIRA TECHNOLOGIES CORPORATION, VIRGINIA Free format text: RELEASE BY SECURED PARTY;ASSIGNOR:WESTERN ALLIANCE BANK;REEL/FRAME:049867/0327 Effective date: 20190724 |
|
AS | Assignment |
Owner name: CAPITAL ONE NATIONAL ASSOCIATION, AS AGENT, MARYLAND Free format text: SECURITY INTEREST;ASSIGNORS:ALTAMIRA TECHNOLOGIES CORPORATION;VIRGINIA SYSTEMS AND TECHNOLOGY, INC.;REEL/FRAME:065074/0075 Effective date: 20230929 |