Method for location-based asset management

[0001] This application is a continuation of application Ser. No. 09/326,088 filed 4 Jun. 1999 now U.S. Pat. No. 6,806,813, which claims priority to provisional application 60/113,167 to Cheng et al., filed on Dec. 21, 1998 and entitled “METHOD FOR LOCATION BASED ASSET MANAGEMENT”, the entirety of which is hereby incorporated by reference.

[0002] The present invention is directed to a method for tracking assets. More particularly, in a network service environment it is beneficial to track assets, such as various pieces of equipment, that are installed to support the network. The present invention improves upon known asset tracking systems by providing a real-time location-based asset tracking technique.

[0003] Asset Tracking Systems (ATS) are used in many companies to keep track of their field installations and inventory. Traditionally these kinds of systems are built around a central database designed to store information about the various field components. Updating of such a known database is done through manual processes such as field visits, barcode reading, remote database update by field technicians, etc. For a large distributed system, such as a telecommunication network or a utility network (gas, electricity, water, etc.), this kind of maintenance is very labor intensive (and consequently expensive). It is also time consuming to perform such maintenance. As a consequence of this expense and time commitment, the inventory information of a network may be less frequently updated. Many business activities that rely on correct asset tracking information are not able to perform timely and accurately with such infrequently updated databases. Today, the competition in the communication industry is getting ever stronger, and the technology is changing rapidly. A more responsive, timely, asset tracking system would be advantageous to maintain a competitive edge.

[0004] Once the updated information is gathered, and accumulated, it would be beneficial if there were a more meaningful way to present this information to a user.

[0005] The present invention provides a real-time location-based asset tracking system. The tracking system is based on an innovative location-based asset tracking engine.

[0006] According to one embodiment of the present invention, a network asset registers itself with a central database. The central database may be associated with a network operations center. A request to register the asset is generated automatically at initial power on after installation or at some other designated time post-installation. According to further variations on the embodiment, the asset may report not only installation location information, but also status information about the particular asset.

[0007] In a further variation on this embodiment, the asset-related information stored in the central database can be combined with map information such as a map representing a region or a service area. The combination of map and asset-related information yields a map that can be displayed and can include various information about the asset or assets associated with that region or service area.

[0008] According to the present invention, the techniques of asset tracking can be employed in wide area (distributed) systems such as a communication network, (e.g., a wireless service network) or a utility network (e.g., gas, electricity, water, etc.).

[0014] Introduction and Overview

[0015] The present invention provides a method and a system by which assets of a wide area or distributed network can be tracked. This tracking information can then be put to use by network managers. For example, the tracking information can identify the location of the asset. If the manager has such location information, he or she can develop a better overall view of asset allocation and/or status in the network. This can assist in planning the provisioning of new assets or in responding to a more immediate need to service, repair, or replace an asset.

[0016] The tracking information gathered or registered can be presented to a user (e.g., network manager) in the form of a display. In one embodiment, the display is capable of presenting location and/or status information (including alerts) in terms of a map representation. The display makes it possible to provide multiple levels of details as regarding any one area.

[0017] The present invention can be employed in networks such as communication networks or utility networks (e.g., gas, electricity, water, etc.). The remainder of this description, however, will focus on an implementation of the present invention in a communication network. The description refers to an implementation of the present invention in a cellular network. Other communication networks can gain from the asset tracking techniques described above and below. Furthermore, while the example described refers to installation of a base station, it should be understood the present invention could be used in connection with other network equipment such as remote units (for example, a transceiver in a fixed wireless communication system).

[0018] FIG. 1 illustrates an example of a system in which the present invention can be employed. This exemplary system is a wireless communication network in which a plurality of base stations 110 are provisioned throughout an area or region 120. The base station provides a radio interface 130 to one or more remote units 140 which can be mobile or stationary (fixed). The base station also provides an interface to a wireline connection 150 that can couple the base station to a network management center 160.

[0019] At the foundation of the system is a data warehouse with database connections to various operation systems in the company. As depicted in FIG. 2, at the center of the data warehouse is a location data repository 203 which contains all of the geographic locations occupied by company facilities.

[0020] That location data repository is loaded as described below. Furthermore, as it rests at the heart of the data warehouse layer 201 of the asset tracking system (ATS), the repository is coupled to various data sources such as: manufacture data, 206, influenced by the manufacturing process 202; operation data 209 influenced by network management 210; remote unit data 212 and facility data 215 influenced by work force management 213; customer data 218 influenced by the receipt of service orders 219 from customers and by geocoding (220) (that is, location identifying) of customers identified in service orders. Finance data 225 is also available.

[0021] The location data also plays an important part in the presentation of asset information. Thus the location repository is coupled to a map engine 240 capable of integrating map data 250 and asset location information from the location repository. The result is one or more maps representing asset location and status information for review by a user such as a network manager. On top of the data warehouse layer is the application service layer 260 that includes a plurality of application servers (261 to 264) which provide the application logic to different business functions originated from a top user interface layer 270. These functions are presented as various Graphical User Interfaces (GUIs) such as: a Field Change Management GUI 271; an RF Study GUI 272; Operation Monitoring GUI 273; and Marketing GUI 274.

[0022] The present invention can provide a real-time asset tracking system for new services offered by a communications network such as a wireless service provider.

[0023] It should be noted that a number of companies have been using mapping technology to manage their facilities and many publications can be found in Geographic Information System (GIS) related magazines and conference proceedings. However, there are a couple of key differences between these related works and the present invention.

[0024] First, the present invention provides automatic database population.

[0025] The related work generally requires two stages to implement a map-based asset tracking system. In a first stage, paper maps must be marked with equipment locations and then these paper maps are converted into some electronic format through manual digitization. In a second stage, all installed equipment information that ties in with the corresponding entities on maps must be entered in the database. The whole process usually lasts several months or even years. This slow process is definitely not acceptable in many industries, like the wireless services industry, where new sites are being built rapidly and service territories are constantly changing.

[0026] In accordance with the present invention, using a real-time location-based asset tracking engine, the asset database is populated automatically.

[0027] There are primarily two ways to populate the facility data in this asset database. For the base station related facility, after it is installed and powered on, the asset for example a base station will report to a well-known server. The well-known server then notifies the corresponding network management system to perform the management activity on the newly reported asset. FIG. 3, described below, provides a flow diagram relating to registration of the asset. Once the network management system connects to the asset, location data, which could be collected by a Global Positioning System (GPS) receiver mounted on the asset, are transmitted to the network management system, which in turn passes the data to the ATS database.

[0028] Another mechanism to generate the location data involves a “geocoding” process. In that process, when a customer orders a service, the customer's street address is processed by a geocoding engine such as the Map Marker from MapInfo to generate location coordinates for the asset in the database. After a field technician installs the remote unit in the customer premise, the remote unit is linked to the location entry in the database through the network management system.

[0029] Another difference from prior tracking systems is that the present invention provides real-time asset tracking.

[0030] One of the advantages of the ATS is the ability to provide real-time answers to the questions: “At this moment, what is installed and where is it?” Most other ATS implementations are not able to meet this basic requirement. In the present invention, however, all the facility-related information is tied through a common denominator—the location. The moment after an asset or equipment is installed in the field, it is inserted into the ATS database, and it is available to be included in various business operations and analysis. For instance, the manufacturing system can quickly estimate the operational impact if a specific hardware needs to be upgraded; the finance department may decide which facility can start the depreciation after its installation; and the RF engineers can observe the system capacity utilization and tune the system performance accordingly. This corresponds to the System Architecture diagram of FIG. 2.

[0031] The remaining sections of this disclosure will first provide a description of the process by which asset data is acquired. Then there is a description of how the gathered data may be presented.

[0032] Acquiring Asset Data

[0033] A. Introduction

[0034] A Universal Network Management Center (UNMC) is a centralized structure that defines the layers in which a Personal Wireless Access Network (Pwan) is organized and handles provisioning as the network expands.

[0035] The UNMC is a piece of software that uses O.N.E. Software's Association Control Service Element (ACSE) Presentation Layer Interface library (APLI) to open a service access point (SAP) and listen for association indications from a Pwan asset (in this instance and hereafter in the description, a base station) that is re-starting. It is the first thing that the PwanBase connects with in a network operations center (NOC) and it provides a mechanism to trigger the Network Managing Center (NMC) to begin managing the PwanBase.

[0036] FIG. 3 provides a block flow representation of how a base station registers with the UNMC to become managed by an NMC.

[0037] When the UNMC 305 receives an association request (Step 1) from a PwanBase 310 (called an association indication), it then reads the Network layer Service Access Point (NSAP address) of the base, along with the T-Sel, S-Sel, and P-Sel (Transport Selector, Session Selector, and Presentation Selector). These four items uniquely identify the PwanBase CMIP (Common Management Information Protocol) agent on the network, and together form the address that the NMC will need to use to contact the PwanBase and begin a network management dialog.

[0038] Upon determining the set of {Nsap, TSel, Ssel, Psel}, hereafter referred to as the AE-Title (Application Entity Title), the UNMC responds to the PwanBase by sending an Association Confirmation. The AE-Title is all the information required from the PwanBase by the UNMC to trigger the rest of the management task. After the PwanBase receives the Association Confirmation from the UNMC, the PwanBase sends a Release Indication, and the UNMC responds with a Release Confirmation.

[0039] The UNMC uses the NSAP address to look up the PwanBase in pre-provisioning tables provided in the NMC database 320 (step 2). The pre-provisioning tables can be created at the time of manufacture or shipping and include information sufficient to identify the equipment or asset. This information is used to determine the baseId, the managing NMC application, and the object identifier used to refer to the PwanBase within the NOC.

[0040] Assembling this information into a ToolTalk message within an op-code of NmcAddBaseRequest, the UNMC is now ready to send the request to the NMC's element manager layer (EML) 340, step 3.

[0041] The NmcAddBaseRequest causes the EML to attempt to connect to the PwanBase and begin managing (step 4). If the association request is successful, the EML sends a ToolTalk response to the UNMC, and the UNMC can now consider the transaction complete.

[0042] After the PwanBase has been contacted by the NMC, the next message it receives is a CMIP scoped M-GET request for all of its management information tree (MIT) objects. This management information includes such things as location information. Such information can be determined by the asset itself using a location detector coupled to the asset. One such detector could be a GPS position receiver coupled to the asset. This detector could then provide location information back to the NMC.

[0043] If the network association between the NMC and the PwanBase is broken, the PwanBase again makes contact with the UNMC. This allows the UNMC to allocate a particular PwanBase to a different NMC each time it registers, thereby permitting load-leveling.

[0044] In connection with the pre-provisioning referred to above, the Base preprovisioning GUI provides domain-to-NMC mapping, Base ESN (electronic serial number) (unique 32-bit)-to-Base station mapping, and general Base information.

[0045] The GUI application receives Base CLLI code, latitude and longitude (optional), region, market, LSA, and backplane ID. The backplane ID is used by the Base as a network address and as a database key in the UNMC.

[0046] The UNMC manager communicates structural hierarchy information to the NMC agent as new Base NEs are added to the network. The UNMC manager listens for Base existence announcements. A Base sends an association request to the UNMC, which responds with an association request confirmation. The UNMC reads the Base network address from the association information. The Base then sends an association termination message to the UNMC, which responds with an association termination confirmation message.

[0047] Upon receiving a new Base existence notification, the UNMC manager looks up the domain to determine the managing NMC; the NMC domain table is provisioned by Network Operations (Net Ops). The manager looks up the Base ID, a unique 32-bit identifier, from the Base station table provisioned by Net Ops.

[0048] The UNMC manager then sends a create base station message to the NMC manager. If the create message fails after three attempts, the UNMC reports the failure to an internal management system. Assuming the message is successful, the UNMC marks the Base as existing.

[0049] One advantage of the design philosophy of the present invention is that it eliminates the requirement for the NMC to continually “poll” for new bases coming online. A new base may be identified and provisioned in the NMC database months in advance of the actual physical installation. Also, the actual location on the management network may not be known. The subnet where the base will reside is dependent on the network provider, and won't necessarily be known at the time of pre-provisioning.

[0050] A mechanism then allows the PwanBase to contact the NOC when it is ready to be managed. The mechanism encompasses a combination of the Dynamic Host Configuration Protocol (DHCP), and the UNMC.

[0051] DHCP is a method of allocating network addresses to clients in an IP-based network. The client uses some unique number (typically, the number is the “Mac” layer address, such as an ethernet address) to identify itself to a DHCP server. The DHCP server maintains a record of ethernet/subnet to IP address mappings. The DHCP server also has a cache of unused addresses for each of the subnets it has responsibility over, which it can then dole out to new clients as needed.

[0052] Three players are involved in the DHCP system: a DHCP client, a DHCP server, and a DHCP relay agent. The relay agent is a “point of presence” on the clients' network, typically built into the router.

[0053] Presume a machine is attached to a network, where it has been given no information about what network address to use. The client constructs a DHCP discover packet. In it, the client places its ethernet address, leaving the gateway address field blank. The client then broadcasts the packet onto the local network using a Mac-layer and network layer broadcast address (Oxffffffffffff and 255.255.255.255 respectively).

[0054] At this point, the broadcasted packet is read off of the network by a DHCP relay agent built into the router. The router must be configured with an ip_helper_address which points to the DHCP server. The router then writes its own IP address of the interface at which the packet originally arrived into a field in the DHCP discover packet called the “gateway IP address” field. The router then unicasts the packet to the DHCP server.

[0055] When the DHCP server then receives the packet, it now has a globally unique number identifying the client, and it also knows what subnet the client is on because it has the router's IP address. The DHCP server looks in its database for the last known IP address of the client, and then does a cross-check to make sure that the address is valid in that particular subnet. If not, the server de-allocates the client's existing address and grabs a new one from its pool of available addresses.

[0056] The server constructs a DHCP offer packet, and unicasts the packet back to the interface on the router that connects to the network the client is on. The relay agent, built into the router, receives the packet, recognizes it as a DHCP response packet bound for the particular subnet, and broadcasts the packet onto the local subnet.

[0057] The client, though it doesn't know its own network address, is able to read broadcast packets. It reads the DHCP offer packet, matches the transaction identifier (xid) with the packet it originally sent, and also double-checks the mac-layer address, just to make sure it is the rightful heir to the newly acquired IP address.

[0058] Since more than one DHCP server could respond, the process is repeated with a DHCP request and a DHCP acknowledge packet; both contain the newly offered IP address.

[0059] Upon receiving the DHCP acknowledge packet, the client records the lease duration for the address and begins using it. The DHCP acknowledge packet also contains the name server address, router addresses, and anything else the client will need to know in order to be a full-fledged member of the network. The parameters delivered in the DHCP mechanism is extendible, and can extended by specifying vendor specific options or site specific options. The UNMC address will be delivered to the PwanBase in a site-specific option field.

[0060] The DHCP relay agent built into the router is under the control of the network provider. However, it does require one of the following two solutions:

[0061] 1. That the routers be configured to send the DHCP packets to a DHCP server maintained by Net Ops.

[0062] 2. That the DHCP servers managed by the network provider be updated to deliver the UNMC address to the PwanBase along with the rest of the configuration information.

[0063] Solution 2 covers the eventuality that the network provider will be implementing DHCP and will have the relay agents in the routers pointing to DHCP servers maintained by the network providers themselves; this will probably be the case.

[0064] A third solution has been identified which takes advantage of the plan to have all of the PwanBases attached to dedicated routers. If this turns out to be the case, these routers can be configured to have their relay agents pointing to isolated DHCP servers maintained specifically for the PwanBases.

[0065] Thus, the present invention provides a unique technique by which a centralized database is updated to maintain real-time status information concerning a plurality of network assets.

[0066] Using a Geographic Information System

[0067] The scale of some wide area networks is potentially very large. For example, up to 20,000 base stations (BS) and 40,000,000 remote units (RU) will be installed from coast to coast in the proposed PWAN System according to the latest project estimates. To efficiently and effectively manage such a large volume of facilities over a wide geographic area, Geographic Information System (GIS) technology is utilized as part of the graphic user interface in the Network Operation Center (NOC).

[0068] The GIS package selected in one particular embodiment is Smallworld GIS, provided by SmallWorld of the United Kingdom, currently a leading GIS product in the industry. The advantages of the Smallworld GIS include: its object-oriented technology, a powerful version managed database system, and a fast prototyping environment.

[0069] In general, there are two types of GIS components in the asset management system software configuration: a GIS Monitor running on the server side will handle the GIS database updates, such as introduction of a new RU, new base station, or change of an alarm status; a GIS View process initiated by the user will communicate with the GIS monitor to synchronize the GIS representation of the system and communicate with other WEMS components as a result of the operator's request. As depicted in FIG. 5, there could be multiple GIS Views 510 initiated by the users.

[0070] In order to provide consistent representations among multiple GIS views, the Smallworld database roll-forward mechanism is employed.

[0071] The GIS Monitor process 520 is constantly watching the Oracle database 530. Whenever a network status change occurs, the GIS monitor will update the GIS database accordingly. On the GIS View 510 side, there is a timer for each GIS view process. When the timer is up, typically set for 10 seconds, the GIS viewer will retrieve all the changes during this interval from the monitor and update the local database. If the changes occurred in the display area of the current screen, the screen will be refreshed as well. By limiting the update on a single process, the GIS monitor, it will guarantee all of the GIS views have consistent representations.

[0072] Because of the large volume of network elements monitored by the management system, it is not feasible to display all the base stations and remote units in the same graphic windows in an operation center. Therefore, a multi-scale display system is designed to provide different levels of abstraction. Currently, there are four display scales defined in the GIS view as shown in Table 1. A screen dump is shown in FIG. 6.

[0073]

TABLE 1
Scale Name	Visible Objects	Scale
Overview	Regions, Markets	>1:100000
Medium	LSAs (Local Service Areas)	1:20000 < 1:100000
Detail	LSAs, Base Stations	1:10000 < 1:20000
Very Detailed	Base Stations, RUs,	<1:10000
	Streets

[0074] The Smallworld Style system is also used to create the alarm status representation in the GIS view. A set of icons is predefined for base stations and RUs based on their ‘alarm status’ values. The shape of the icons are mostly the same, but the colors are different for different alarm severity. For LSA and Market maps, there are no specific icons used, but different colors are designed for polygon shading purposes. When an alarm is brought into the GIS monitor, the proper icons and colors will be chosen by the style manager for display.

[0075] Another effort on alarm status representation is definition of a set of mapping rules for LSA alarms and market alarms. Since a LSA and a Market represent a geographic area, an alarm on a LSA or a Market means either a base station or RU within the LSA or the market is generating the alarm. The main reason to ‘propagate’ the alarms up to the corresponding LSA and up to the market is to produce a simplified view at a higher level. The most simple rule to map the base station alarm and RU alarm to the LSA alarm is to always propagate the highest severity alarm. However, the side-effect of this approach is that the LSA map and Market map can become too sensitive because the probability of getting some alarms within a large group of network elements is higher than in a single network element. Therefore, a set of mapping rules is defined to allow the operator to specify under what conditions the alarm should be propagated up to a higher level. For example, the operator can specify that only when three critical alarms occurred within a LSA will the LSA be marked as critical. The operator can also specify a ‘key base station’, or a ‘key RU’ as the leading factor.

[0076] Many management activities can be taken by the operators at a NOC. Some of the activities are rather trivial. Others may be quite significant if they potentially affect the system behavior or even disable a network element. The Smallworld GIS has an authorization system which can group users into different levels and assign different system privileges to each group. Currently two user groups are defined, a monitor group and a user group. The monitor group can perform database updates while the user group can only read the database.

[0077] To communicate with other Wireless Element Management Systems (WEMS) software components, the Alien Co-processor (ACP) of Smallworld GIS is used as a main interface. When performing software download, for example, the proper tooltalk messages between Smallworld GIS and the CM will be handled in the ACP routines.

[0078] The present invention provides a method for tracking assets of a wide area or distributed network. The tracking system is tied into location monitoring where the asset itself reports its location after it is installed. The asset status information can be presented in a more comprehendible form, such as in map form, to ease management of the network assets.

[0079] The disclosed embodiments are illustrative of the various ways in which the present invention may be practiced. Other embodiments can be implemented by those skilled in the art without departing from the spirit and scope of the present invention.