# US 2018/0027384 A1 · System and methods of deploying location tracking tags > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2018/0027384 A1 - Document ID: US20180027384A1 - Status: Published application - Kind: A1 - Application number: 15/218,721 - Filed: 2016-07-25 - Published: 2018-01-25 - Earliest claimed: 2016-07-25 - Assignees: Symbol Technologies, Inc. - Applicants: Symbol Technologies, LLC - Inventors: SUNDARESAN SUNDARAM; VARUN TANDON; SUMAN CHANDRA - Web page: https://patentgrep.com/patent/US20180027384A1 ## CPC - H04W 4/029: Location-based management or tracking services - G01S 5/0045: {Transmission from base station to mobile station (G01S5/009 takes precedence)} - G01S 5/0249: {Determining position using measurements made by a non-stationary device other than the device whose position is being determined} - G01S 5/0252: {Radio frequency fingerprinting} - G01S 5/02524: {Creating or updating the radio-map} - G01S 5/0294: {Trajectory determination or predictive filtering, e.g. target tracking or Kalman filtering} - H04W 4/06: Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services - H04W 4/30: Services specially adapted for particular environments, situations or purposes - H04W 4/80: Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication - H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES ## Abstract System and methods of deploying location tracking tags are provided. A device receives: identifiers of a plurality of tags fixed at locations in a physical space, each of the plurality of tags configured to broadcast: a respective identifier; and identifiers of respective neighboring tags of each of the plurality of tags. The device further receives respective locations of a subset of the plurality of tags. The device determines remaining respective locations of the plurality of tags not in the subset from: the respective locations of the plurality of tags in the subset and the identifiers of respective neighboring tags of each of the plurality of tags. The device can populate a memory and/or a database with the remaining respective locations of the plurality of tags not in the subset for use by a location tracking server. ## Claims ### Claim 1 A device comprising: a processor; memory; and a communication interface, the processor configured to: receive, using the communication interface: (i) identifiers of a plurality of tags fixed at locations in a physical space, each of the plurality of tags configured to broadcast: a respective identifier of the tag, and identifiers of neighboring ones of the tags; and (ii) identifiers of respective neighboring tags of each of the plurality of tags; receive respective locations of a subset of the plurality of tags; and, determine remaining respective locations of the plurality of tags not in the subset from: the respective locations of the plurality of tags in the subset and the identifiers of respective neighboring tags of each of the plurality of tags. ### Claim 2 (depends on 1) The device of claim 1, wherein the processor is further configured to: determine the remaining respective locations of the plurality of tags not in the subset using one or more of: an intersection operation and triangulation based on a detected broadcast power level of each of the respective neighboring tags received with the identifiers of the respective neighboring tags of each of the plurality of tags. ### Claim 3 (depends on 1) The device of claim 1, wherein at least three of the tags in the subset are neighbors, and the processor is further configured to: determine common neighboring tags of the at least three of the tags using an intersection of the identifiers of the respective neighboring tags of the at least three of the tags, the common neighboring tags not in the subset; and, determine the remaining respective locations of the common neighboring tags from a respective detected broadcast power level of each of the common neighboring tags associated with each of the at least three of the tags, the respective broadcast power level received with the respective identifiers of the respective neighboring tags of each of the plurality of tags. ### Claim 4 (depends on 1) The device of claim 1, wherein the processor is further configured to iteratively: determine common neighboring tags of the plurality of tags for which respective physical locations have been previously determined; and determine the remaining respective locations of the common neighboring tags from a respective detected broadcast power level of each of the common neighboring tags associated with each of the plurality of tags for which the respective physical locations have been previously determined, the respective detected broadcast power level received with the identifiers of the respective neighboring tags of each of the plurality of tags. ### Claim 5 (depends on 1) The device of claim 1, wherein each of the respective locations comprises one or more of GPS (global positioning system) coordinates, absolute location data, and relative location data, the relative location data being relative to a given position in the physical space. ### Claim 6 (depends on 1) The device of claim 1, wherein the memory stores a map of zones of the physical space, the respective locations of the subset of the plurality of tags each comprising a respective zone, the processor further configured to: determine that each of the zones comprises one of the plurality of tags; and, determine remaining respective locations of the plurality of tags not in the subset from intersections of the identifiers of the respective neighboring tags of the tags in the subset and the map. ### Claim 7 (depends on 1) The device of claim 1, wherein the processor is further configured to: determine a distance between neighboring tags based on a respective detected broadcast power level, of each of the respective neighboring tags, received with the identifiers of the respective neighboring tags of each of the plurality of tags. ### Claim 8 (depends on 1) The device of claim 1, wherein the processor is further configured to: populate one or more of a database and a table stored at the memory with data associated with the plurality of tags, the data including the respective location of each of the plurality of tags and the identifiers of the respective neighboring tags of each of the plurality of tags. ### Claim 9 (depends on 1) The device of claim 1, wherein each of the plurality of tags comprises one or more of a location tracking tag, a BLE (Bluetooth™ low energy) tag, a Bluetooth™ Smart tag, and an iBeacon™ tag, each configured to determine and broadcast a respective identifier and identifiers of the neighboring tags. ### Claim 10 (canceled) ### Claim 11 A method comprising: receiving, at a device, using a communication interface: (i) identifiers of a plurality of tags fixed at locations in a physical space, each of the plurality of tags configured to broadcast: a respective identifier of the tag, and identifiers of neighboring ones of the tags; and (ii) identifiers of respective neighboring tags of each of the plurality of tags; receiving, at the device, respective locations of a subset of the plurality of tags; and, determining, at the device, remaining respective locations of the plurality of tags not in the subset from: the respective locations of the plurality of tags in the subset and the identifiers of respective neighboring tags of each of the plurality of tags. ### Claim 12 (depends on 11) The method of claim 11, further comprising: determining the remaining respective locations of the plurality of tags not in the subset using one or more of: an intersection operation and triangulation based on a detected broadcast power level of each of the respective neighboring tags received with the identifiers of the respective neighboring tags of each of the plurality of tags. ### Claim 13 (depends on 11) The method of claim 11, wherein at least three of the tags in the subset are neighbors, and the method further comprises: determining common neighboring tags of the at least three of the tags using an intersection of the identifiers of the respective neighboring tags of the at least three of the tags, the common neighboring tags not in the subset; and, determining the remaining respective locations of the common neighboring tags from a respective detected broadcast power level of each of the common neighboring tags associated with each of the at least three of the tags, the respective broadcast power level received with the respective identifiers of the respective neighboring tags of each of the plurality of tags. ### Claim 14 (depends on 11) The method of claim 11, further comprising iteratively: determining common neighboring tags of the plurality of tags for which respective physical locations have been previously determined; and determining the remaining respective locations of the common neighboring tags from a respective detected broadcast power level of each of the common neighboring tags associated with each of the plurality of tags for which the respective physical locations have been previously determined, the respective detected broadcast power level received with the identifiers of the respective neighboring tags of each of the plurality of tags. ### Claim 15 (depends on 11) The method of claim 11, wherein the memory stores a map of zones of the physical space, the respective locations of the subset of the plurality of tags each comprising a respective zone, and the method further comprises: determining that each of the zones comprises one of the plurality of tags; and, determining remaining respective locations of the plurality of tags not in the subset from intersections of the identifiers of the respective neighboring tags of the tags in the subset and the map. ### Claim 16 (depends on 11) The method of claim 11, further comprising: determining a distance between neighboring tags based on a respective detected broadcast power level, of each of the respective neighboring tags, received with the identifiers of the respective neighboring tags of each of the plurality of tags. ### Claim 17 A tag comprising: a processor, a memory storing an identifier, and a wireless communication interface configured to broadcast the identifier, the processor configured to: receive, from the wireless communication interface, identifiers of neighboring tags; store the identifiers of the neighboring tags in the memory; and, modify the broadcast of the identifier to include the identifiers of the neighboring tags. ### Claim 18 (depends on 11) The tag of claim 11, wherein the processor is further configured to: determine detected broadcast power levels of the neighboring tags and modify the broadcast of the identifier to include the identifiers of the neighboring tags and their detected broadcast power levels. ### Claim 19 (depends on 11) The tag of claim 11, wherein the processor is further configured to: determine broadcast power levels of the neighboring tags, store the identifiers of the neighboring tags in the memory in association with their broadcast power levels and modify the broadcast of the identifier to include the identifiers of the neighboring tags and their detected broadcast power levels. ### Claim 20 (depends on 11) The tag of claim 11, further comprising one or more of a location tracking tag, a BLE (Bluetooth™ low energy) tag, a Bluetooth™ Smart tag, an iBeacon™ tag, and one or more mounting devices.