Granted Patent B2

US 8,401,572 · App. 13/604,174 · Granted Mar 19, 2013

Abstract

Claims (53)

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.

Assignments (7)