a2, United States Patent
`US 6,738,628 B1
`(10) Patent No.:
`McCalletal.
`(45) Date of Patent:
`May18, 2004
`
`
`US006738628B1
`
`(54) ELECTRONIC PHYSICAL ASSET
`TRACKING
`
`(75)
`
`Inventors: Colin David McCall, Glasgow (GB);
`:
`.
`.
`Andrew Liam Massey, Ayrshire (GB);
`Neil Lindsay Robertson, Ayrshire (GB)
`
`(73) Assignee:
`
`International Business Machines
`Corporation, Armonk, NY (US)
`
`(*) Notice:
`
`Subject to any disclaimer, the term ofthis
`patent is extended or adjusted under 35
`US.C. 154(b) by 0 days.
`
`(21) Appl. No.: 09/505,116
`
`Filed:
`
`Feb. 16, 2000
`
`(22)
`
`(30)
`
`4,792,796 A * 12/1988 Bradshawetal. .......... 340/539
`5,686,892 A * 11/1997 Smith 0... 340/568.7
`5,850,609 A
`12/1998 Sugarbroad et al.
`........ 455/456
`oe A : tooo Sera soap shonio
`
`150,
`erb
`et al. o...
`fees
`.
`6,339,709 Bl *
`1/2002 Gladwin et al.
`sessssssee-- 455/456
`6,347,229 B1 *
`2/2002 Zelmanovich etal. .... 455/456.1
`
`FOREIGN PATENT DOCUMENTS
`
`EP
`EP
`GB
`WO
`
`0199266
`0874248
`2316580
`9845728
`
`4/1986 Leen H040/7/04
`w.. GOLS/S/14
`4/1998
`
`«. H04Q/7/38
`2/1998
`10/1998 Lee GO01S/1/68
`
`* cited by examiner
`
`Primary Examiner—Sonny Trinh
`(74) Attorney, Agent, or Firm—Gerald R. Woods
`
`Foreign Application Priority Data
`
`(57)
`
`ABSTRACT
`
`Sep. 3, 1999
`
`(GB) cecescescessessssssesssesssssesssesssesseeses 9920722
`
`(SV)
`Tint. C07 eee eeeseeceeeeeeeeeeeeeeeeeneees H04Q 7/20
`
`(52) U.S. CL.......
`. 455/456.1; 455/422.1;
`455/458; 340/825.43
`(58) Field of Search ......ce 455/41, 456, 458,
`455/466, 422, 9, 134, 229, 456.1, 422.1;
`340/991, 992, 988, 989, 825.49, 572.1,
`572.4, 5.8, 10.1, 505
`
`(56)
`
`References Cited
`U.S. PATENT DOCUMENTS
`
`Objects can be tracked within a building using a radio device
`associated with each object to be tracked and an array of
`transmitting beacons. Each of the beacons transmits identi-
`fication data. The received identification data from the object
`to be tracked is sent
`to a server which determines the
`location of the object. The identification data may be sent
`from the object to the server using a data communications
`network suchasa local area network. The beacons may have
`a variable power output allowing the receipt or non-receipt
`of the signal from the beaconto be used toassist in locating
`the object. The beacons may be associated with an existing
`wireless communication mechanism, such as Bluetooth.
`
`3,618,059 A * 11/1971 Allen oo... eee 340/539
`4,021,807 A *
`5/1977 Culpepper etal. .......... 342/458
`
`2 Claims, 3 Drawing Sheets
`
`
`
`302
`
`
`
`304
`
`306
`
`
`
`308
`
`310
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`SERVER COMPUTES LOCATION
`
`312
`
`SERVER STORES LOCATION
`
`314
`
`402
`
`400
`
`1
`
`APPLE 1005
`
`APPLE 1005
`
`1
`
`

`

`U.S. Patent
`
`May18, 2004
`
`Sheet 1 of 3
`
`US 6,738,628 B1
`
`
`
`2
`
`

`

`U.S. Patent
`
`May18, 2004
`
`Sheet 2 of 3
`
`US 6,738,628 B1
`
`138
`
`136
`
`3
`
`

`

`U.S. Patent
`
`May18, 2004
`
`Sheet 3 of 3
`
`US 6,738,628 B1
`
`START
`
`302
`
`BEACON TRANSMITS SIGNAL
`
`304
`
`ASSET RECEIVES BEACON SIGNAL
`
`306
`
`ASSET CAPTURES BEACON ID
`
`308
`
`ASSET SENDS BEACON ID TO SERVER
`
`310
`
`SERVER COMPUTES LOCATION
`
`312
`
`SERVER STORES LOCATION
`
`314
`
`CEND
`
`}-—316
`
`FIG. 3
`
`122
`
`402
`
`
`
`400
`
`
`
`ASSET LOCATION
`
`SYSTEM
`
`
`DATABASE MOVE DETECTION
`
`SERVER
`
`BEACON
`
`
`
`
`110
`
`FIG. 4
`
`404
`
`4
`
`

`

`US 6,738,628 B1
`
`1
`ELECTRONIC PHYSICAL ASSET
`TRACKING
`
`FIELD OF THE INVENTION
`
`The present invention relates to systems for tracking the
`location of objects by means of a transceiver or a receiver
`associated with each of the objects together with a chain of
`transceiving or transmitting radio beacons and a conven-
`tional computer network.
`
`BACKGROUND OF THE INVENTION
`
`In any organisation where physical information technol-
`ogy (IT) hardware assets such as personal computers,
`mobiles computers, server computers and printers are used,
`it is important to effectively manage each asset. Onearea of
`IT asset management whichis regarded as time consuming,
`difficult and very expensive, is recording the physical posi-
`tion of each IT asset. The problem is further exacerbated
`with the present large scale adoption of mobile computing
`devices, which are easily transported, but are difficult to
`track. Losing control of the physical location of assets leads
`to accounting irregularities and investment planning disrup-
`tion.
`
`The most widely adopted method is physical inventory
`taking. This involves identifying and recording each asset by
`either physically going to it, or getting users to send data to
`a central point. This is not a good solution because:
`(i) Users don’t always respond;
`(ii) Data is only current for that momentin time, i.e. a user
`can enter data and then movethe asset;
`(iii) Is not very secure; and
`(iv) Is time consuming.
`Integrated management applications generally rely on
`information entered by handeither at the managed system or
`at the managementconsole to identify the system’s location.
`Often this information becomes out of date because the
`person moving the system is not aware that the information
`had to be updated, or how to update it.
`As systems management and troubleshooting becomes
`more automated, and pre-emptive maintenance is becoming
`more prevalent, alerts to the system managerthat interven-
`tion is required at a remote system will come from the
`system itself, not the user, so it is imperative that location
`information is kept up to date. As an example, a bank branch
`system may report that intervention is required and as a
`result of the report, a technician is dispatched to the wrong
`town because the asset database is out of date.
`
`Asset tracking is a well understood problem and has had
`several solutions applied to try and solve. One method
`currently being used is the inclusion of a Radio Frequency
`Identification (RFID) chip inside the asset. The data on this
`chip (typically Vital Product Data (VPD)), can be scanned
`using a hand held scanner, without the need to remove the
`asset from the packaging. This approach records the VPD of
`the asset, but NOTthe physical position, and is also confined
`to around a 1 meter distance between scanner and asset.
`
`Systems are known in whichthe location of individuals or
`objects are tracked by the use of tags attached to the
`individual or object. The tags receive a signal from a cell
`controller and reply by radio to the cell controller with the
`tags unique identification number. This uniqueidentification
`number can be used to identify the individual or object to
`which the tag is attached. The location of the tag is estab-
`lished by calculating the distance of the tag from several
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`2
`thus enabling the tag location to be
`different antennas,
`precisely determined. Typical of these products is the 3D-iD
`Local Positioning System from PinPoint Corporation. A
`description of the product can be found at www.pinpoint-
`co.com. The cell controllers typically have a range of 250
`feet (76 meters) and are dedicated for the purpose of asset
`tracking. The cell controllers calculate the tag location using
`precise time references to determine the distance of the tag
`from the controller.
`U.S. Pat. No. 5,708,423 discloses a zone based asset
`tracking and control system in which each object has an
`associated object marker which transmits a uniqueid signal.
`As the object moves through doorwaysits signal is received
`by a sensor which transmits this information to a central data
`processing system.
`Radio location solutions such as the Global Positioning
`System (GPS) can locate an asset to a very high degree of
`accuracy, and lightweight GPS implementations are
`inexpensive, but GPS does not work inside buildings. Other
`radio based location systems like Decca or Loran require
`expensive, specialised, radio frequency circuitry at both the
`beacon and the asset. Many radio based location systems
`depend on the use of directional antennae, either mechani-
`cally rotated or phased arrays.
`It would be desirable to provide an asset tracking system
`that did not require the use of dedicated hardware such as
`cell controllers and also did not require hardware that was
`required to use a precise time reference in order to determine
`the location of the tag.
`DISCLOSURE OF THE INVENTION
`
`Accordingly, the present invention provides apparatus for
`tracking the location of one or more objects, the apparatus
`comprising: one or more beacons, each beacon transmitting
`identification data; one or more radio devices, each radio
`device being associated with one of the objects, each radio
`device being capable of receiving a signal from any one or
`more of said beacons; data processing apparatus, in com-
`munication with the one or more objects, for receiving
`identification data from the one or more objects, the iden-
`tification data being derived from the transmitted identifi-
`cation data.
`
`The apparatus can be used to automatically updates
`location information in a manner that needs no user inter-
`
`vention and is transparent to the overall management sys-
`tem.
`
`The beacons can be part of an existing wireless commu-
`nication system using, for example, the Bluetooth technol-
`ogy. Such technology is likely to become standard equip-
`ment for mobile and desktop computing within a few years
`and is inexpensive to implement.
`The location mechanism uses a dense array of beacons,
`rather than a sparse array and so location does not depend on
`the direction of the beacons from the objects, only the
`presence of the beacon within range. because of this a
`simple, inexpensive omnidirectional antenna can be used.
`In a preferred embodiment, communication between the
`data processing apparatus and the one or more objects is
`through a data communications network, and more
`preferably, a local area network.
`In a preferred embodiment, only the receipt or non-receipt
`of a signal from the one or more beacons is used to
`determine the location of an object.
`In an alternative embodiment, one or more of the one or
`more beaconstransmit at two or more different powers, the
`transmission containing information indicating the transmit
`5
`
`5
`
`

`

`US 6,738,628 B1
`
`3
`power, thereby allowing two or more different ranges from
`the one or more beacons to be determined.
`
`The invention also provides a method of tracking the
`location of one or more objects, the method comprising the
`steps of: transmitting identification data from one or more
`beacons; receiving said identification data using one or more
`radio devices, each radio device being associated with one
`of the objects, each radio device being capable of receiving
`a signal from any one or more of said beacons; transmitting
`the received identification data from the one or more objects
`to data processing apparatus.
`
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`Embodiments of the invention will now be described, by
`way of example, with reference to the accompanying
`drawings, in which:
`FIG. 1 showsassets and beacons located within a build-
`
`ing;
`FIG. 2 showsthe assets and beaconsof FIG. 1 according
`to a variation of the invention;
`FIG. 3 is a flowchart of the process of the present
`invention for determining the location of an asset; and
`FIG. 4 is a block diagram of componentparts of a system
`according to the present invention.
`
`DETAILED DESCRIPTION OF THE
`INVENTION
`
`4
`asset 122 will now be knownto within 10 meters. Also, in
`the example of FIG. 1, asset 120 transmits a signal inviting
`any beacons 102-112 within range to respond. Beacons 102
`and 104 respond with their unique identifiers that are asso-
`ciated only with those beacons 102, 104. The location of
`asset 120 may now be determined as being within a defined
`range of both beacons 102 and 104. No attempt is made to
`fix the direction or distance of any beacon. Only the pres-
`ence or absence of the beacon within the receiving range is
`required.
`In an alternative embodiment, the beacon 102-112 trans-
`mits its identifying signal continuously, or at intervals. The
`asset 120, 122 passively listens for beacons 102-112 that are
`transmitting either continuously or intermittently. In this
`alternative embodiment
`the beacon need not contain a
`receiver and the asset need not contain a transmitter.
`FIG. 2 shows an alternative embodiment in which the
`beacon 102-112 sends a sequence of signals at different
`poweroutput levels, and the transmitted signal contains the
`powerlevel at whichit is transmitted, from which a nominal
`range can be determined. If an asset 122 receives a ‘10
`meter’ signal from a beacon 102-112 but not a ‘5 meter’
`signal, it can be assumed to be located between 5 and 10
`meters from the beacon 102-112. The 5 meter and 10 meter
`signals are treated as originating from different beacons in
`determining the location of the asset.
`Referring to FIG. 3, which is a flowchart showing the
`present invention. The location processstarts at step 302. At
`step 304, a beacon 102-112 transmits a signal. As described
`above,this signal may have been transmitted in response to
`to be
`invention requires that each asset
`The present
`a request from an asset 120, 122 or the beacon may transmit
`the signal continuously or intermittently without a request
`tracked is equipped with a radio device—ceither a transmitter
`being received from the asset. At step 306, the asset 120, 122
`and receiver, or just a receiver. FIG. 1 showsa plurality of
`receives the beacon signal. At step 308, the asset 120, 122
`radio ‘beacons’ 102-112 distributed throughout a floor of a
`decodes the signal to determine the beaconID. If a signalis
`building 100 in which assets 120, 122 are to be tracked.
`received from more than one beacon,
`then each of the
`Although a plurality of radio beacons 102-112 is shown in
`signals is decoded to determine the beacon ID. At step 310,
`FIG. 1, the present invention may be implemented using a
`the asset 120, 122 sends the beacon ID to a central server.
`single beacon within a building 100. The beacons 102-112
`This transmission may be over any communications
`are very simple devices which only need the capability of
`network, for example a LAN or a telephone network, or a
`continuously transmitting an identifying signal where an
`wireless network comprising a relay system through the
`asset contains just a receiver and of responding to a received
`beacons themselves. At step 312, the server computes the
`signal in the case where an asset contains a transmitter and
`physical location from the beacon ID, or the server detects
`a receiver. The beacons maybe dedicated devices, or may be
`a change oflocation of the asset determined from a list of
`attached to devices that are not expected to move,
`like
`beacons andalist of asset locations held by the server. At
`departmentprinters or LAN access points.
`step 314, the serverstores the location of the asset in an asset
`The beacons 102-112 are laid out in an approximate grid
`location database. At step 316, the location process ends.
`pattern. The exact layout is not critical to operation of the
`Referring to FIG. 4, which shows,in block diagram form,
`present invention.In particular, a grid pattern is not required.
`the component parts of a system according to the present
`invention. When the server 402 has determined the asset
`It is merely desirable that the layout of beaconsis such that
`120, 122 location, it records the location in the asset location
`coverage is provided over substantially all of the area of the
`database 404. The data recorded may be just the beacon ID
`building in which assets are to be tracked. As an example,
`or IDs or it may be the physical position determined as
`where the nominal range of the beacon is 10 meters, a
`described below.It may optionally report the position of the
`spacing of about 14 meters provides enough resolution and
`asset 120, 122 to a move detection system 400 or may return
`coverage for most purposes. In some applications a single
`the location information to the asset 120, 122 where it can
`beacon per building or floor transmitting at a higher power
`level would be sufficient.
`be made available to management systems. The Common
`Information Model of the Desktop Management Task Force
`defines standardised ways of making asset location data or
`alerts available to management systems. The Common
`Information Model (CIM) is a schemafor describing man-
`agement information that is used to tie together existing
`differing managementapplications. Using this standard, the
`location information and move alerts could be integrated
`into any enterprise management system without special
`programming.
`The asset 120, 122 mayalso locally compute its position,
`or detect a change of position, without reference to an
`external system, and report the results to the server 402 in
`the same way.
`6
`
`When anasset 120, 122 needsto identify its position, it
`transmits a signal
`inviting any beacons 102-112 within
`range to respond. The beacon responds with a signal con-
`taining a unique ID whichis either burned into the radio
`hardware to make it globally unique or may be set by
`software, bit switches or similar means. In the example of
`FIG. 1, asset 122 transmits a signal inviting any beacons
`102-112 within range to respond. Beacon 110 responds with
`a unique identifier that is associated only with beacon 110.
`The location of asset 122 may now be determined as being
`within a defined range of beacon 110. Since the beacons in
`this example have a range of 10 meters, then the location of
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`6
`
`

`

`US 6,738,628 B1
`
`6
`several beacons at any time. This would not be considered
`a significant change.
`In some applications, movement of an asset within a
`limited area may be acceptable. In these applications, the
`server computes from the clients ‘normal’ beacon set, a
`‘guardbandset’ consisting of a ring of beacons immediately
`outside the normal set. If the system picks up one of these
`beacons,it can be considered an insignificant change, butif
`it picks up anything outside the guardbandit is considered
`significant.
`If an asset does not report its position for an extended
`period, it may have been removed from the site/network or
`may simply be poweredoff. In this case the system could use
`Wake-on-LAN to power the machine up and haveit report
`its position. If the machine wakesandreports that it can not
`detect any beacons, it has either been moved outside the
`range of the beacons, or has been movedinto a local hole in
`the coverage. In either case someaction is required. Failure
`to wake the system would indicate that
`the machine is
`disconnected from the network or power, and possibly
`removed from the site. This condition should cause analert.
`
`10
`
`15
`
`20
`
`5
`Radio signal propagation is expected to vary depending
`on atmospheric conditions. Since the present invention is
`intended to be used inside occupied buildings it is unlikely
`that there will be sufficient variation in conditions to disrupt
`the system.
`The preferred implementation uses Bluetooth digital radio
`technology. (see http://www.bluetooth.com/ for details of
`the technology).
`Bluetooth is an open specification for wireless commu-
`nication of data and voice. It is expected to be incorporated
`into mobile phones, mobile and desktop computers and
`domestic appliances so as to allow them to communicate
`with each other.
`It consists of a single chip transceiver
`operating in the unlicensed 2.4 GHz band with a nominal,
`but programmable, range of 10 centimeters to 100 meters.
`This waveband will pass readily through glass or plaster-
`board internal partitions, but not concrete or steel walls and
`floors, making it ideal for short range communications in a
`modernoffice or factory building. This standard specifies an
`‘inquire’ protocol whereby a device transmits a specified
`sequence of data packets, and any ‘listening’ device
`responds with its identifier, which is a globally unique
`number burned into the device firmware. As this technology
`is expected to become pervasive for communications
`between mobile computers and static devices, existing
`devices like printers or LAN or telephone access points
`could be used as beacons with no modification.
`
`Mapping the Area
`Mappingthe area is not always necessary, but is required
`for absolute location of assets (see below) or for the ‘guard-
`band’ technique (above). To map the areainitially, the user
`constructs a geographical map of the area in the server
`software, consisting of a set of grid points. Most modern
`buildings probably have a suitable map in computerized
`The present invention takes advantage of the fact that
`form already in the facilities management systems. It is not
`devices such as printers or LAN or telephone access points
`necessary for the beacon locations to be recorded on the
`installed in a building for other purposes can be used to
`map, but if they are then a goodfirst approximation can be
`provide the required beaconsat no, orlittle, additional cost.
`madefor the set of beaconsthat should be received from any
`Detecting Moves
`point on the map.
`The asset 120, 122 determinesits position every time it
`The setup technician then moves systematically through
`powers on, or every time it boots up if there is no way of
`the area with a mobile system with a receiver, listening to the
`detecting whether it has just powered on, or every time it
`beacon system. For a 15 meter beacon grid layout, mapping
`connects to the network and optionally at regular intervals
`on a 5 meter grid would probably be acceptable. For an
`after that. If the asset 120, 122 is mobile, it should report
`office with a regular pattern of ‘pens’ or ‘cubes’, the map-
`every time it connects to a static network or at regular
`ping grid could usefully be based on the area layout. At each
`intervals if it uses a wireless network to report location.
`point on the grid, the system sends a message back to the
`Whenthe server 402 receives a position message from the
`server with its position, entered by the technician, andalist
`asset 120, 122, it comparesthe list of beacons 102-112 in the
`of the beaconsit can receive. The server builds a map of the
`position message with the list of beacons stored in the asset
`area with a list of beacons associated with each grid point.
`location database 404 for that asset. If they are substantially
`Every time a newassetis installed,its location and list of
`different, it alerts the asset administrator that the asset 120,
`beacons may be added to the map to check and gradually
`122 has been moved, and if possible, where it has been
`improve resolution.
`moved to. The definition of ‘substantially different’ will vary
`Absolute Location of Assets
`according to the environment
`in which the system is
`deployed.
`In someapplications, the grid of beacons 102-112 can be
`completely partitioned, such as in an organization with
`buildings in many locations, a campus with several build-
`ings or a building with several floors where the concrete
`structure of the floor is for practical purposes completely
`imperviousto the radio signals. In this case, if the asset 120,
`122 reports hearing any beacon 102-112 from a different
`partition, it can be considered a significant move.
`In some applications, where the layout and physical
`arrangementof the area is very stable, ANY changein theset
`of beacons 102-112 maybe considered significant as there
`is a very high probability that this indicates a move.
`In a normal application, some variation in received sig-
`nals can be expected due to normal minor changes in area
`layout. For example, moving a metal filing cabinet may
`cause a receiver in an asset 120, 122 to lose a single beacon
`102-112, or lose the lowest powersignal from a beacon but
`pick up the next highest, or pick up an extra beacon, in a
`setup where each asset is expected to be within range of
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`When an absolute location of an asset is required, the
`asset sends a message with its list of beacons to the server.
`The server then searchesits map for the closest matches, and
`reports the probable location to be at the matching grid
`point, or in the vicinity of one of a set of grid points if there
`are several close matches. The resolution depends on the
`layout of beacons and the accuracy of the map, but in the
`normal case should locate the asset to within a 10-meter
`radius, or better. The form of the location information
`produced may be customised to the organization. Some
`companies may use latitude and longitude or OS grid
`references. Some may use building and office numbers. In
`the case of an organization with many small branch offices,
`a postal address may be the most useful.
`We claim:
`1. Apparatus for tracking the location of one or more
`objects, the apparatus comprising:
`one or more beacons, each beacon transmitting identifi-
`cation data, each of said beaconstransmitting to one of
`two or more different powers, the transmission con-
`
`7
`
`7
`
`

`

`US 6,738,628 B1
`
`7
`taining information indicating the transmit power,
`thereby allowing two or more different ranges from the
`one or more beacons to be determined;
`one or more radio devices, each radio device being
`associated with one of the objects, each radio device
`being capable of receiving a signal from any one or
`more of said beacons;
`data processing apparatus, in communication with the one
`or more objects by means of a data communications
`network separate from said beacons and said radio
`devices, for receiving identification data from the one
`or more objects, the identification data being derived
`from the transmitted identification data.
`
`10
`
`8
`transmitting identification data from one or more beacons,
`each of said beaconstransmitting at one of two or more
`different powers, the transmission containing informa-
`tion indicating the transmit power, thereby allowing
`two or more different ranges from the one or more
`beacons to be determined;
`receiving said identification data using one or more radio
`devices, each radio device being associated with one of
`the objects, each radio device being capable of receiv-
`ing a signal from any one or more of said beacons;
`transmitting the received identification data from the one
`or more objects to data processing apparatus by means
`of a data communications network separate from said
`one or more beacons and said radio devices.
`
`2. A method of tracking the location of one or more
`objects, the method comprising the steps of:
`
`8
`
`