IP Library Granted Patent US 9,137,631
Granted Patent B2
US 9,137,631 · App. 13/727,955 · Granted Sep 15, 2015

Location-based service provider method and system having a user controlled location privacy mechanism

View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,137,631
App. No.
13/727,955
Granted
Sep 15, 2015
Kind
B2
Abstract

Methods and systems that allow a user to receive location-based services for user selected businesses while maintaining the privacy of his/her location when not in the vicinity of a user selected business. A user designates selected businesses to the LBS provider. The user's mobile device sends its location, in encrypted form, to the LBS provider. The LBS provider performs a computation on the encrypted location and returns an encrypted result to the user's mobile device. The user's mobile device decrypts the result and determines whether the user is near any selected businesses based on the decrypted result. Only if the decrypted result indicates the user is near an approved location will the users mobile device return its location, in an unencrypted form, to the LBS provider. Thus, the LBS provider will only know the user's location if and only if the use is near a business selected by the user.

Claims (30)

1. A method for a providing a location based service to a user operating a mobile device, the method comprising:

receiving, by a server, a current location of the mobile device in encrypted form;

processing, by the server, the current location of the mobile device in encrypted form, the processing utilizing at least one previously designated use approved location, for which the user desires to receive a location based service, that is stored in a database accessible by the server, to produce a result without having to decrypt the current location of the mobile device;

sending, by the server, the result to the mobile device for processing by the mobile device;

receiving, by the server, the current location of the mobile device from the mobile device in unencrypted form only when the mobile device determines that its current location is near a user approved location based on the result returned to the mobile device; and

using the current location of the mobile device to provide a location based service to the user operating the mobile device.

2. The method of claim 1 , wherein the current location of the mobile device in encrypted form is based on a unique identifier of a grid cell in which the mobile device is located combined with a random value.

3. The method of claim 1 , further comprising:

receiving, by the server, a cloaking region along with the current location of the mobile device in encrypted form;

wherein the processing performed by the server utilizes only user approved locations within the cloaking region.

4. The method of claim 1 , wherein the location-based service includes at least one of an electronic coupon and advertisement.

5. A method for a user to receive a location-based service on a mobile device, the method comprising:

determining, by the mobile device, a current location based on a grid cell identifier;

combining, by the mobile device, the grid cell identifier with a random number to produce a current location of the mobile device in encrypted form;

sending, by the mobile device, the current location of the mobile device in encrypted form to a server;

processing, by the server, the current location of the mobile device in encrypted form, the processing utilizing at least one previously designated user approved location, for which the user desires to receive a location based service, that is stored in a database accessible by the server, to produce a result without having to decrypt the current location of the mobile device;

sending, by the server, the result to the mobile device;

processing, by the mobile device, the result to determine that the mobile device is near a user approved location;

sending, by the mobile device the current location in unencrypted form to the server; and

using the current location of the mobile device to provide a location based service to the user on the mobile device.

6. The method of claim 5 , further comprising:

sending to the server, by the mobile device, a cloaking region along with the current location of the mobile device in encrypted form;

wherein the processing performed by the server utilizes only user approved locations within the cloaking region.

7. The method of claim 5 , wherein the location-based service includes at least one of an electronic coupon and advertisement.

8. A system for providing location-based services, the system comprising:

a mobile device adapted to determine a current location based on a grid cell identifier, combine the grid cell identifier with a random number to produce a current location of the mobile device in encrypted form, and transmit the current location of the mobile device in encrypted form; and

a server adapted to receive the current location of the mobile device in encrypted form, process the current location of the mobile device in encrypted form utilizing at least one previously designated user approved location, for which the user desires to receive a location based service, that is stored in a database accessible by the server, to produce a result without having to decrypt the current location of the mobile device, and send the result to the mobile device;

the mobile device being further adapted to process the result to determine that the mobile device is near a user approved location and send the current location of the mobile device in unencrypted form to the server,

wherein the server is further adapted to use the current location of the mobile device to provide a location based service to the mobile device.

9. The system of claim 8 , wherein the location-based service includes at least one of an electronic coupon and advertisement.

Assignments (4)
SECURITY AGREEMENT Recorded Feb 7, 2025
From: PITNEY BOWES INC.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 070149/0954 →
RELEASE OF SECURITY INTEREST Recorded Feb 7, 2025
From: ALTER DOMUS (US) LLC
To: PITNEY BOWES, INC.
Reel/Frame 070154/0532 →
SECURITY INTEREST Recorded Jul 31, 2023
From: PITNEY BOWES, INC.; PITNEY BOWES GLOBAL LOGISTICS LLC
To: ALTER DOMUS (US) LLC
Reel/Frame 064444/0313 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jan 9, 2013
From: NAWAZ, YASSIR; ZHANG, JUN; GESKE, CHRISTIAN A.
To: PITNEY BOWES INC.
Reel/Frame 029595/0954 →