Method and apparatus for providing location based services using connectivity graphs based on cell broadcast information
First Claim
Patent Images
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,wherein the plurality of cell broadcast message identifiers is provided by a plurality of mobile devices, andwherein storing the plurality of cell broadcast message identifiers comprises storing the plurality of cell broadcast message identifiers in a database of a service provider;
receiving a query relating to the location based service;
determining a path comprising one or more cells using the connectivity graph; and
sending a response message comprising a plurality of area names corresponding to the cells in the path.
6 Assignments
0 Petitions
Accused Products
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.
14 Citations
17 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, 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; receiving a query relating to the location based service; determining a path comprising one or more cells using the connectivity graph; and sending a response message comprising a plurality of area names corresponding to the cells in the path. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. 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; 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, 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; receive a query relating to the location based service; determine a path comprising one or more cells using the connectivity graph; and send a response message comprising a plurality of area names corresponding to the cells in the path. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. 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; 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, 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; receiving a query relating to the location based service; determining a path comprising one or more cells using the connectivity graph; and sending a response message comprising a plurality of area names corresponding to the cells in the path. - View Dependent Claims (14, 15, 16, 17)
-
Specification