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.