# US 9,752,881 B2 · Locating services > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 9,752,881 B2 - Document ID: US9752881B2 - Status: Granted - Kind: B2 - Application number: 14/581,824 - Filed: 2014-12-23 - Published: 2016-06-23 - Granted: 2017-09-05 - Earliest claimed: 2014-12-23 - Assignees: Intel Corporation - Applicants: Intel Corporation - Inventors: Catalin Moraru; Silviu Petria - Web page: https://patentgrep.com/patent/US9752881B2 ## CPC - G01C 21/206: {specially adapted for indoor navigation} - H04W 4/02: Services making use of location information - H04W 4/024: Guidance services - H04W 4/029: Location-based management or tracking services - H04W 84/12: WLAN [Wireless Local Area Networks] - H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks - G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S) - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract A method and apparatus for locating points of interest using an ad-hoc network is provided. An exemplary method includes establishing an ad-hoc network between mobile devices and fixed location devices, wherein the fixed location devices are associated with points of interest. A distance from a mobile device to a point of interest is determined based, at least in part, on the number of hops between the mobile device and other mobile devices to reach the point of interest. A direction to the point of interest is determined based, at least in part, on the number of hops between mobile devices proximate to the mobile device and the point of interest. ## Claims ### Claim 1 An apparatus for locating a point of interest, comprising a mobile device, wherein the mobile device comprises: a processor; a radio transceiver; and a storage device, wherein the storage device comprises code to direct the processor to: join an ad-hoc network; interface with a user to initiate navigation to a point of interest; determine a direction to a point of interest based, at least in part, on the number of hops between the mobile device and other mobile devices to reach the point of interest; and determine an estimated distance to the point of interest based, at least in part, on the number of hops between the mobile device and other mobile devices to reach the point of interest on the ad-hoc network. ### Claim 2 (depends on 1) The apparatus of claim 1, comprising code to present a list of available points of interest. ### Claim 3 (depends on 1) The apparatus of claim 1, comprising a wireless local area network (WLAN) transceiver. ### Claim 4 (depends on 1) The apparatus of claim 1, comprising a Bluetooth® transceiver. ### Claim 5 (depends on 1) The apparatus of claim 1, wherein the radio transceiver is to determine a direction for devices that the mobile device is in communication. ### Claim 6 (depends on 1) The apparatus of claim 1, wherein the storage device comprises a solid state disk drive. ### Claim 7 (depends on 1) The apparatus of claim 1, comprising a touch screen display. ### Claim 8 (depends on 1) The apparatus of claim 1, wherein the mobile device comprises a cellular phone or a tablet. ### Claim 9 (depends on 1) The apparatus of claim 1, wherein the code comprises a navigation application (app), downloaded for a venue. ### Claim 10 (depends on 1) The apparatus of claim 1, wherein the point of interest is in a stadium, a concert hall, a sports complex, a convention center, a convention site, or any combinations thereof. ### Claim 11 A method for locating points of interest, comprising: establishing an ad-hoc network between mobile devices and fixed location devices, wherein the fixed location devices are associated with points of interest; determining a distance from a mobile device to a point of interest, based at least in part, on the number of hops between the mobile device and other mobile devices to reach the point of interest; and determining a direction to the point of interest, based at least in part, on the number of hops between other mobile devices proximate to the mobile device and the point of interest. ### Claim 12 (depends on 11) The method of claim 11, comprising: displaying a list of points of interest on the mobile device; and providing navigation information for a selected point of interest. ### Claim 13 (depends on 11) The method of claim 11, comprising displaying a directional indicator on the mobile device, wherein the direction indicator indicates the direction to move to reach the point of interest. ### Claim 14 (depends on 11) The method of claim 11, comprising displaying a distance indicator on the mobile device, wherein the distance indicator provides an estimate of the distance to the point of interest. ### Claim 15 (depends on 11) The method of claim 11, comprising determining a direction to proximate mobile devices, based at least in part, on a radio location determination. ### Claim 16 (depends on 15) The method of claim 15, comprising determining the direction to the point of interest as an average direction of the proximate mobile devices having the lowest number of hops to the point of interest. ### Claim 17 (depends on 11) The method of claim 11, comprising determining the direction to the point of interest by comparing the shortest paths to a plurality of points of interest to the distances between those points of interest. ### Claim 18 (depends on 11) The method of claim 11, comprising determining the distance in physical units, based, at least in part, by comparing the number of hops to each of a plurality of points of interest to the physical distance between the plurality of the points of interest. ### Claim 19 (depends on 11) The method of claim 11, comprising obtaining the distances between each of a plurality of points of interest from the ad-hoc network. ### Claim 20 (depends on 11) The method of claim 11, comprising downloading the distances between each of a plurality of points of interest with a navigation application. ### Claim 21 (depends on 11) The method of claim 11, comprising navigating between an indoor venue and an outdoor venue to reach the point of interest. ### Claim 22 A non-transitory, machine readable medium comprising code to direct a processor to: establish communications with proximate devices in an ad-hoc network; determine a direction to a point of interest from the ad-hoc network based, at least in part, on the number of hops between the mobile device and other mobile devices to reach the point of interest; and determine a distance to a point of interest from the ad-hoc network based, at least in part, on the number of hops between the mobile device and other mobile devices. ### Claim 23 (depends on 22) The non-transitory, machine readable medium of claim 22, comprising code to direct the processor to: provide a list of points of interest; and record a selection of the point of interest. ### Claim 24 (depends on 22) The non-transitory, machine readable medium of claim 22, comprising code to direct the processor to identify directions for the proximate devices. ### Claim 25 (depends on 22) The non-transitory machine readable medium of claim 22, comprising determining a relative location for a mobile device by comparing path lengths to a plurality of points of interest to a distance between each of the plurality of points of interest.