Method and apparatus for providing location based services using connectivity graphs based on cell broadcast information

• US 8,401,572 B2
• Filed: 09/05/2012
• Issued: 03/19/2013
• Est. Priority Date: 10/01/2009
• Status: Active Grant

• Current Assignee: WSOU Investments, LLC (WSOU Holdings, LLC)
• Original Assignee: Nokia Corporation
• Inventors: Chafekar, Deepti, Chandra, Umesh, Iwuchukwu, Tochukwu
• Primary Examiner(s): WANG-HURST, KATHY W
• Application Number:
  US13/604,174
• Publication Number:
  US 20120329482A1
• Time in Patent Office: 195 Days
• Field of Search: 455/454, 455/450, 455/451, 455/452.1, 455/452.2, 455/67.13, 455/69, 455/3.06, 725/68, 725/95, 370328-341
• US Class Current: 455/457
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/06 Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
• CPC Class Codes: H04W 4/21 for social networking applications
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 64/006 with additional information processing, e.g. for direction or speed determination

Abstract

An approach is provided for providing location based services using connectivity graphs based on cell broadcast information. A plurality of cell broadcast message identifiers are caused to be received. Cell broadcast message identifiers are respectively associated with a plurality of cells. A connectivity graph specifying relationships among the cells is generated for providing a location based service.

Claims

1. A method comprising:

causing, at least in part, via a processor, receiving and storing in a memory a plurality of cell broadcast message identifiers;

associating the plurality of cell broadcast message identifiers respectively with a plurality of cells;

generating, based on the stored plurality of cell broadcast message identifiers, a connectivity graph specifying relationships among the plurality of cells for providing a location based service;

receiving a query relating to the location based service;

determining a response message to the query utilizing one or more cells of the connectivity graph; and

causing, at least in part, transmission of the response message,

wherein the plurality of cell broadcast message identifiers is provided by a plurality of mobile devices, and

wherein storing the plurality of cell broadcast message identifiers comprises storing the plurality of cell broadcast message identifiers in a database of a service provider.

2. The method of claim 1, wherein

the cell broadcast message identifiers include area names of the respective cells, and

the query includes a request for a local search of points-of-interest, the method further comprising:

determining a local search area that includes one or more cells of the connectivity graph based on the cell information and the query; and

determining a local search result based on the local search area and the request,

wherein the local search result specifies one of the points-of-interest and an area name associated with the one point-of-interest, and the response message includes the local search result.

3. The method of claim 1, wherein the transmission is via a short message service, a general packet radio service, a multimedia messaging service, or a combination thereof.

4. An apparatus comprising:

at least one processor; and

at least one memory including computer program code,

the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following,

cause, at least in part, receiving and storing a plurality of cell broadcast message identifiers;

associate the plurality of cell broadcast message identifiers respectively with a plurality of cells; and

generate, based on the stored plurality of cell broadcast message identifiers, a connectivity graph specifying relationships among the plurality of cells for providing a location based service;

receive a query relating to the location based service;

determine a response message to the query utilizing one or more cells of the connectivity graph; and

cause, at least in part, transmission of the response message,

wherein the plurality of cell broadcast message identifiers is provided by a plurality of mobile devices, and

wherein storing the plurality of cell broadcast message identifiers comprises storing the plurality of cell broadcast message identifiers in a database of a service provider.

5. The apparatus of claim 4, wherein

the cell broadcast message identifiers include area names of the respective cells,

the query includes a request for a local search of points-of-interest, and

the apparatus is further caused, at least in part, to:

determine a local search area that includes one or more cells of the connectivity graph based on the cell information and the query; and

determine a local search result based on the local search area and the request,

wherein the local search result specifies one of the points-of-interest and an area name associated with the one point-of-interest, and the response message includes the local search result.

6. The apparatus of claim 4, wherein the transmission is via a short message service, a general packet radio service, a multimedia messaging service, or a combination thereof.

7. A non-transitory computer-readable storage medium carrying one or more sequences of one or more instructions which, when executed by one or more processors, cause an apparatus to at least perform the following steps:

causing, at least in part, receiving and storing a plurality of cell broadcast message identifiers;

associating the plurality of cell broadcast message identifiers respectively with a plurality of cells; and

generating, based on the stored plurality of cell broadcast message identifiers, a connectivity graph specifying relationships among the plurality of cells for providing a location based service;

receiving a query relating to the location based service;

determining a response message to the query utilizing one or more cells of the connectivity graph; and

causing, at least in part, transmission of the response message,

wherein the plurality of cell broadcast message identifiers is provided by a plurality of mobile devices, and

wherein storing the plurality of cell broadcast message identifiers comprises storing the plurality of cell broadcast message identifiers in a database of a service provider.

8. The computer-readable storage medium of claim 7, wherein

the cell broadcast message identifiers include area names of the respective cells,

the query includes a request for a local search of points-of-interest, and

the apparatus is caused, at least in part, to further perform:

determining a local search area that includes one or more cells of the connectivity graph based on the cell information and the query; and

determining a local search result based on the local search area and the request,

wherein the local search result specifies one of the points-of-interest and an area name associated with the one point-of-interest, and the response message includes the local search result.

9. The computer-readable storage medium of claim 7, wherein the transmission is via a short message service, a general packet radio service, a multimedia messaging service, or a combination thereof.