US20050234643A1 - Method and apparatus for managing network elements in a satellite navigation data distribution system - Google Patents

Method and apparatus for managing network elements in a satellite navigation data distribution system Download PDF

Info

Publication number
US20050234643A1
US20050234643A1 US11/077,380 US7738005A US2005234643A1 US 20050234643 A1 US20050234643 A1 US 20050234643A1 US 7738005 A US7738005 A US 7738005A US 2005234643 A1 US2005234643 A1 US 2005234643A1
Authority
US
United States
Prior art keywords
satellite navigation
navigation data
data
status variables
network element
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
US11/077,380
Inventor
Charles Abraham
Steven Malkos
Sergei Podshivalov
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Avago Technologies International Sales Pte Ltd
Original Assignee
Global Locate Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from US10/719,890 external-priority patent/US7945387B2/en
Priority to US11/077,380 priority Critical patent/US20050234643A1/en
Application filed by Global Locate Inc filed Critical Global Locate Inc
Assigned to GLOBAL LOCATE, INC. reassignment GLOBAL LOCATE, INC. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: ABRAHAM, CHARLES, MALKOS, STEVEN, PODSHIVALOV, SERGEI
Publication of US20050234643A1 publication Critical patent/US20050234643A1/en
Priority to EP06737669A priority patent/EP1859229B1/en
Priority to PCT/US2006/008512 priority patent/WO2006099098A2/en
Priority to CN2006800076131A priority patent/CN101501626B/en
Priority to KR1020077023194A priority patent/KR101226144B1/en
Priority to HK10101227.1A priority patent/HK1137530A1/en
Priority to US12/760,226 priority patent/US8738290B2/en
Assigned to BROADCOM CORPORATION reassignment BROADCOM CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: GLOBAL LOCATE, INC.
Assigned to BANK OF AMERICA, N.A., AS COLLATERAL AGENT reassignment BANK OF AMERICA, N.A., AS COLLATERAL AGENT PATENT SECURITY AGREEMENT Assignors: BROADCOM CORPORATION
Assigned to AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. reassignment AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: BROADCOM CORPORATION
Assigned to BROADCOM CORPORATION reassignment BROADCOM CORPORATION TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Assignors: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Abandoned legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/05Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing aiding data
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/08Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing integrity information, e.g. health of satellites or quality of ephemeris data

Definitions

  • the present invention generally relates to satellite position location systems and, more particularly, to a method and apparatus for managing network elements in a satellite navigation data distribution system.
  • a satellite signal receiver for the Global Positioning System uses measurements from several satellites to compute a position.
  • the process of acquiring the GPS radio signal is enhanced in speed and sensitivity if the GPS receiver has prior access to a model of the satellite orbit and clock. This model is broadcast by the GPS satellites and is known as the satellite navigation message. Once the GPS radio signal has been acquired, the process of computing position requires the use of information contained within the satellite navigation message.
  • the GPS satellite navigation message is transmitted in 1500-bit frames at 50 bits per second, as defined by ICD-GPS-200C. Thus, each frame is transmitted in 30 seconds.
  • the 1500-bit frame of each broadcast includes five sub-frames of 300 bits length.
  • the first three sub-frames (i.e., the first 900 bits) include the ephemeris information associated with the particular broadcasting satellite.
  • the ephemeris information contains precise satellite orbit and time model information for a particular satellite.
  • the first three sub-frames are identically repeated in each 1500-bit frame for a particular duration.
  • the broadcast ephemeris information is typically valid for two to four hours into the future (from the time of broadcast) and is periodically updated by a satellite control station.
  • the fourth and fifth sub-frames contain part of a satellite almanac, which includes coarse ephemeris and time model information for the entire satellite constellation.
  • the contents of the fourth and fifth sub-frames change until the entire almanac is transmitted.
  • the repetition period of the fourth and fifth sub-frames is 12.5 minutes (i.e., the entire satellite almanac is contained in 15,000 bits).
  • A-GPS reference stations receive ephemeris data for in-view satellites and store the entire ephemeris model (e.g., 900 bits) as a data file for distribution.
  • the data file containing the ephemeris is transmitted to the remote receiver at some time after the initial collection of the data (e.g., minutes later).
  • This latency between collection and distribution of the ephemeris data may deleteriously affect operation of the remote receiver.
  • the ephemeris data in use by the remote receiver may become invalid due to an unhealthy satellite.
  • the remote receiver will continue to use the invalid ephemeris data for several minutes before receiving updated ephemeris data from the server.
  • satellite signals are processed at each of a plurality of reference stations to receive a respective plurality of satellite navigation data streams.
  • Packets are formed in response to said plurality of satellite navigation data streams to generate a plurality of packetized satellite navigation data streams.
  • the packetized satellite navigation data streams are sent to a processing system.
  • the processing system removes duplicate packets within said plurality of packetized satellite navigation data streams to generate a combined packet stream.
  • the combined packet stream is then sent into a communication network.
  • a network element includes a processor for processing satellite navigation data.
  • a network element may be a reference station, a hub, or a server in the satellite navigation data distribution system.
  • the network element includes a memory for maintaining status variables associated with the processing of the satellite navigation data.
  • the status variables may relate to the integrity of the satellite navigation data.
  • the network element further includes a management agent for monitoring states of the status variables and communicating with a network management system to exchange information related to the states of the status variables.
  • the management agent is configured to communicate using a simple network management protocol (SNMP).
  • SNMP simple network management protocol
  • FIG. 1 is a block diagram depicting an exemplary embodiment of a satellite navigation data distribution system
  • FIG. 2 is a data flow diagram depicting an exemplary embodiment of a process for distributing satellite navigation data from a reference station to a server;
  • FIG. 3 is a flow diagram depicting an exemplary embodiment of a process for decoding satellite signals to recover satellite navigation data within a reference station
  • FIG. 4 is a flow diagram depicting an exemplary embodiment of a process for concentrating satellite navigation data within a hub
  • FIG. 5 is a flow diagram depicting an exemplary embodiment of a process for decoding satellite navigation data at a server
  • FIG. 6 is a block diagram depicting an exemplary embodiment of a computer for implementing the processes and methods described herein;
  • FIG. 7 is a block diagram depicting another exemplary embodiment of a satellite navigation data distribution system constructed in accordance with the invention.
  • FIG. 8 is a data flow diagram depicting an exemplary embodiment of a method for managing a network element in the satellite navigation data distribution system of FIG. 7 in accordance with the invention.
  • FIG. 9 is a data flow diagram depicting another exemplary embodiment of a method for managing a network element in the satellite navigation data distribution system of FIG. 7 in accordance with the invention.
  • FIG. 1 is a block diagram depicting an exemplary embodiment of a satellite navigation data distribution system 100 .
  • the system 100 comprises a plurality of reference stations 102 1 through 102 N (collectively referred to as reference stations 102 ), a hub 108 , and a server 116 .
  • the reference stations 102 receive satellite navigation data from a plurality of satellites 105 .
  • the hub 108 collects the satellite navigation data from the reference stations 102 and provides the satellite navigation data to the server 116 .
  • the server 116 processes the satellite navigation data to decode the various parameters defined therein.
  • the server 116 may then transmit information extracted from the satellite navigation data to a requester 120 .
  • each of the reference stations 102 1 through 102 N includes a respective one of GPS receivers 104 1 through 104 N (collectively referred to as satellite signal receivers 104 ) for receiving signals from satellites of the plurality of satellites 105 that are in-view.
  • Each of the GPS receivers 104 decodes the received satellite signals to obtain satellite navigation data associated with the in-view satellites.
  • the satellite navigation data comprises satellite navigation messages that are formatted into frames and sub-frames, as described above.
  • the GPS receivers 104 are capable of streaming raw satellite navigation messages in real time. For example, certain NovAtel GPS receivers have this capability.
  • the reference stations 102 format the satellite navigation data streams produced by the GPS receivers 104 for transmission over the communications network 106 to the hub 108 .
  • the reference stations 102 process the data streams to form packet streams comprising internet protocol (IP) packets, which may be transmitted over the communication link 106 using the uniform datagram protocol (UDP).
  • IP internet protocol
  • UDP uniform datagram protocol
  • the hub 108 processes the formatted data streams from the reference stations 102 (“reference station data streams”) to remove redundant information.
  • the hub 108 produces a formatted data stream comprising the unique information from the reference station data streams satellite navigation data from the reference stations 102 (“hub data stream”).
  • the hub 108 transmits the hub data stream to the server 116 using a communication network 112 .
  • one or more additional hubs (“hub(s) 110 ”) are used to provide redundancy.
  • the hub(s) 110 operate in the same manner as the hub 108 .
  • Each of the communication networks 106 and 112 may comprise any type of network known in the art, such frame relay, asynchronous transfer mode (ATM) networks, and the like. Although the communication networks 106 and 112 have been shown as separate networks, those skilled in the art will appreciate that networks 106 and 112 may comprise a single network.
  • another reference station 114 may be disposed in proximity to the server 116 .
  • the reference station 114 includes a GPS receiver 115 similar to the GPS receivers 104 , and provides a formatted data stream similar to those provided by the reference stations 102 (“co-located reference station data stream”).
  • the server 116 processes the hub data stream(s) and the co-located reference station data stream, if available, to extract various parameters therefrom.
  • the server 116 may extract one or more of ephemeris data, almanac data, ionosphere data, universal time (UTC) offset data, satellite health data, as well as the raw data bits comprising the satellite navigation messages.
  • UTC universal time
  • the server 116 may first process the hub data stream(s) and the co-located reference station data streams to remove redundant information.
  • the extracted information may be provided to the requester 120 using a communication network 118 .
  • the communication network 118 may comprise a wireless communication network or other type of communication network, such as the Internet.
  • FIG. 2 is a data flow diagram depicting an exemplary embodiment of a process 200 for distributing satellite navigation data from a reference station to a server.
  • the process 200 begins with a satellite navigation data stream 202 .
  • the satellite navigation data stream 202 comprises sub-frames of satellite navigation messages broadcast by in-view satellites.
  • the satellite navigation data stream 202 is provided as input to a packetizer 204 .
  • the packetizer 204 formats the satellite navigation data stream 202 into a packet stream 206 .
  • each packet in the packet stream 206 includes a sub-frame of the satellite navigation data stream 202 .
  • each packet in the packet stream 206 includes a header for identifying the sub-frame carried therein.
  • the header may include a satellite identifier and a time-of-week (TOW) value that uniquely identifies the associated sub-frame.
  • the packet stream 206 may be directly output as a reference station data stream 208 .
  • the reference station data stream 208 is provided as input to a concentrator 210 .
  • the concentrator 210 also receives reference station data streams from other reference stations.
  • the concentrator 210 processes the reference station data streams to remove packets carrying redundant information.
  • two of the reference stations may be positioned on the surface of the Earth so as to receive the satellite navigation message from the same satellite.
  • the reference station data streams corresponding to these two reference stations will include packets that define identical sub-frames.
  • the redundant sub-frame is not necessary and may be removed.
  • the concentrator 210 provides a hub data stream 212 as output.
  • the hub data stream 212 comprises a packet stream having unique information from the reference stations.
  • the hub data stream 212 may comprise a stream of packets carrying unique sub-frames.
  • the hub data stream 212 is provided as input to a concentrator 214 .
  • the concentrator 214 may also receive additional hub data stream(s), as well as an additional reference station data stream from a reference station co-located with the server.
  • the concentrator 214 operates in a similar manner to the concentrator 210 to generate a server data stream 216 .
  • the server data stream 216 comprises a packet stream having unique information from the hubs and the co-located reference station.
  • the server data stream 216 is provided as input to a decoder 218 .
  • the decoder 218 processes the server data stream 216 to extract satellite data 220 .
  • the satellite data 220 comprises one or more of ephemeris, almanac, ionosphere data, UTC offset, satellite health status, and raw data bits.
  • the satellite data 220 is stored within a cache 222 .
  • a reference station may receive a reference station data stream from another reference station.
  • the packet stream 206 within the reference station may be provided as input to an optional concentrator 224 .
  • the concentrator 224 operations in a similar manner to the concentrators 210 and 214 to remove redundant information and provide a unique reference station data stream 208 to the hub.
  • FIG. 3 is a flow diagram depicting an exemplary embodiment of a process 300 for decoding satellite signals to recover satellite navigation data within a reference station.
  • the process 300 begins at step 302 , where satellite navigation messages are received for a plurality of in-view satellites.
  • the sub-frames of the satellite navigation messages are packetized to generate a packet stream (e.g., a stream of IP packets).
  • a header is added to each packet within the packet stream having a satellite identifier and a TOW value associated with a respective sub-frame.
  • the packet stream is merged with packet stream(s) from other reference stations and packets carrying redundant sub-frames are removed (e.g., packets having a header with the same satellite identifier and same TOW value).
  • the packet stream is transmitted to a hub.
  • the packet stream may be transmitted using UDP.
  • FIG. 4 is a flow diagram depicting an exemplary embodiment of a process 400 for concentrating satellite navigation data within a hub.
  • the process 400 begins at step 402 , where packet streams are received from a plurality of reference stations.
  • packets of the packet streams are analyzed to remove those packets carrying redundant information and merged to produce a hub packet stream.
  • the headers of the packets may be analyzed for identify those headers having the same satellite identifier and the same TOW value.
  • the hub packet stream is transmitted to a server.
  • the hub packet stream may be transmitted using UDP.
  • FIG. 5 is a flow diagram depicting an exemplary embodiment of a process 500 for decoding satellite navigation data at a server.
  • the process 500 begins at step 502 , where one or more hub data stream(s) are received from one or more hubs.
  • a reference station data stream is received from a reference station co-located with the server.
  • packets of the hub data stream(s) and the optional reference station data are merged to produce a server data stream and packets carrying redundant sub-frames are removed (e.g., packets having a header with the same satellite identifier and same TOW value).
  • the satellite navigation data carried by the server data stream is decoded to produce satellite data.
  • the satellite data is stored within the server for transmission to a requester.
  • FIG. 6 is a block diagram depicting an exemplary embodiment of a computer 600 suitable for implementing processes and methods described above.
  • the computer 600 includes a central processing unit (CPU) 601 , a memory 603 , various support circuits 604 , and an I/O interface 602 .
  • the CPU 601 may be any type of microprocessor known in the art.
  • the support circuits 604 for CPU 602 include conventional cache, power supplies, clock circuits, data registers, I/O interfaces, and the like.
  • the I/O interface 602 may be directly coupled to the memory 603 or coupled through the CPU 601 .
  • the I/O interface 602 may be coupled to various input devices 612 and output devices 611 , such as a conventional keyboard, mouse, printer, display, and the like.
  • the memory 603 may store all or portions of one or more programs and/or data to implement the processes and methods described above.
  • the invention is disclosed as being implemented as a computer executing a software program, those skilled in the art will appreciate that the invention may be implemented in hardware, software, or a combination of hardware and software. Such implementations may include a number of processors independently executing various programs and dedicated hardware, such as application specific integrated circuits (ASICs).
  • ASICs application specific integrated circuits
  • FIG. 7 is a block diagram depicting another exemplary embodiment of a satellite navigation data distribution system 700 constructed in accordance with the invention. Elements in FIG. 7 that are the same or similar to elements in FIG. 1 are designated with identical reference numerals and are described in detail above.
  • the system 700 further comprises a network management system 702 in communication with the reference stations 102 , the hubs 108 and 110 , the server 116 , and the reference station 114 .
  • the reference stations 102 , the hubs 108 and 110 , the server 116 , and the reference station 114 are generally referred to as “network elements.”
  • Each of the reference stations 102 , the hubs 108 and 110 , the server 116 , and the reference station 114 includes a management agent 704 .
  • the network management system 702 includes an interface to a human network manager.
  • the network management system 702 may include a graphical user interface (GUI) 706 and/or an Internet or “web” interface 708 through which a network manager may manage the network elements in the system 700 .
  • GUI graphical user interface
  • Each management agent 704 provides an interface between the network management system 702 and its respective network element.
  • each of the network elements generally processes satellite navigation data.
  • each of the reference stations 102 obtains satellite navigation data and distributes the collected satellite navigation data to the hubs 108 and 110 .
  • Each of the hubs 108 and 110 concentrates the collected satellite navigation data to remove redundant information and relays the satellite navigation data to the server 116 .
  • the server 116 may also concentrate the collected satellite navigation data and decodes the satellite navigation data, and distributes the decoded data in response to requests.
  • Each of the network elements maintains a set of status variables associated with its respective processing of satellite navigation data.
  • the status variables maintained by each network element relate to the integrity of the satellite navigation data, as well as the integrity of the respective network element.
  • status variables related to the integrity of the satellite navigation data include variables associated with: the number of satellites represented by the satellite navigation data; ephemeris data (e.g., time-of-ephemeris (TOE), time-of-week (TOW) values); almanac data; atmospheric correction data; clock correction data (e.g., UTC values); satellite health, and like type satellite navigation data parameters known in the art.
  • Status variables related to the integrity of a network element include variables associated with: the link status to other network element(s) with which the network element communicates; status of various devices employed by the network element (e.g., GPS receivers, processors, disk drives, and the like); status of software processes being executed by the network element; and the like.
  • Each of the management agents 704 monitors the states of the status variables maintained by its respective network element. Each of the management agents 704 is configured to compare the states of the status variables maintained by its respective network element to thresholds and generate alarms and notifications if the state of any status variable exceeds a threshold. Each of the management agents 704 may monitor each of the status variables in accordance with various polling intervals. The alarms and notifications are sent to the network management system 702 , where they may be displayed to a network manager via the GUI interface 706 and/or the web interface 708 . In addition, the network management system 702 may forward information related to the alarms and notifications to a remote terminal 710 via a communication network 712 .
  • the network management system 702 may send e-mail messages to a network manager, which may be read using various devices, such as a computer, personal digital assistant (PDA), cellular telephone, and the like.
  • the network management system 702 may send short message service (SMS) text messages to a network manager, which may be read using similar type devices.
  • SMS short message service
  • the management agent 704 in the hub 108 may monitor the state of a status variable associated with TOE data.
  • a threshold value for TOE data may be set that dictates an acceptable age for a TOE value of a satellite navigation data stream. Any TOE value that exceeds the threshold age is deemed to be too old. If the TOE of one or more satellite navigation data streams exceeds a threshold value, the management agent 704 in the hub 108 generates an alarm, which is sent to the network management system 702 . The network management system 702 displays the TOE alarm and/or forwards information related to the TOE alarm to a remote terminal.
  • the management agent 704 in the server 116 may monitor the state of a status variable associated with a disk drive that is used to cache satellite navigation data.
  • a threshold value for disk drive may be set that dictates an acceptable amount of free storage space. If the threshold is exceeded, the disk drive is deemed to have low disk space and the management agent 704 in the server 116 generates an alarm, which is sent to the network management system 702 . The network management system 702 displays the low disk space alarm and/or forwards information related to the low disk space alarm to a remote terminal.
  • Each of the management agents 704 is further configured to receive request messages from the network management system 702 and send reply messages to the network management system 702 .
  • the network management system 702 may request the state of a given variable maintained by a network element.
  • the management agent 704 for the network element then responds to the network management system 702 with the current state of the variable.
  • the network management system 702 may set a value of a threshold for a given variable maintained by a network element.
  • the management agent 704 for the network element then acknowledges the change in the threshold value.
  • the satellite distribution system 700 may be managed in accordance with the simple network management protocol (SNMP).
  • the network management system 702 exchanges information with each management agent 704 using a small set of commands.
  • the network management system 702 may issue a SET command to set a value of a status variable or set a value of a threshold associated with a status variable.
  • the network management system 702 may issue a GET command to retrieve a value of a status variable.
  • Each management agent 704 may issue a TRAP message to spontaneously inform the network management system 702 of an important event (e.g., an alarm).
  • Each management agent 704 as well as the network management system 702 , maintains a management information base (MIB) containing the managed status variables.
  • MIB management information base
  • a numeric tag or object identifier (OID) is used to distinguish each status variable uniquely in the MIB and in SNMP messages.
  • the SNMP protocol is well known in the art.
  • FIG. 8 is a data flow diagram depicting an exemplary embodiment of a method 800 for managing a network element 802 in the satellite navigation data distribution system 700 in accordance with the invention.
  • the management agent 704 of the network element 802 comprises a monitoring agent 804 , a proxy agent 806 , and an SNMP agent 808 .
  • the network element 802 may comprise a computer 600 of FIG. 6
  • the management agent 704 may be implemented using software stored in the memory 603 .
  • the management agent 704 may also be implemented as hardware or a combination of hardware and software.
  • the monitoring agent 804 performs the actual monitoring of status variables in a storage location 812 and the generation of alarms in accordance with established thresholds in a storage location 811 .
  • the storage locations 812 and 822 may be in the memory 603 of the computer 600 .
  • the monitoring agent 804 periodically determines state data 824 for the status variables in the storage location 812 in accordance with polling intervals. Notably, the monitoring agent 804 may determine the state of individual status variables using different polling intervals.
  • the monitoring agent 804 compares the state data with threshold data 822 obtained from the storage location 811 . If the state of any status variable exceeds its respective threshold value, the monitoring agent 804 generates an alarm. In response to one or more alarms, the monitoring agent 804 sends alarm data 820 to the proxy agent 806 .
  • the proxy agent 806 writes a TRAP message 818 having the alarm data 820 to a file in a storage location 810 .
  • the storage location 810 may be in the memory 603 of the computer 600 .
  • the SNMP agent 808 reads the TRAP message 818 from a file in the storage location 810 .
  • the SNMP agent 808 sends SNMP message data 814 having the TRAP message 818 to the network management system 702 . In this manner, an alarm generated at the network element 802 is reported to the network management system.
  • FIG. 9 is a data flow diagram depicting another exemplary embodiment of a method 900 for managing the network element 802 in accordance with the invention.
  • the network management system 702 sends SNMP request data 902 to the SNMP agent 808 .
  • the SNMP request data 902 may comprise a GET or a SET message.
  • the SNMP agent 808 writes a request message 904 to a file in the storage location 810 .
  • the proxy agent 806 reads the request message 904 from a file in the storage location 810 .
  • the proxy agent 806 forwards the request message 904 to the monitoring agent 804 .
  • the monitoring agent 804 processes the request message 904 in accordance with the type of message.
  • the monitoring agent 804 reads state data 912 from the storage location 812 . If the request message 904 is requesting a change to a threshold, the monitoring agent 804 writes threshold data 910 to the storage location 811 . The monitoring agent 804 may then respond to the network management system 702 in the form of an acknowledgment message. The acknowledgment message may be sent to the network management system 702 in a similar manner as described above in the method 800 for an alarm message.
  • Pseudolites are ground-based transmitters that broadcast a PN code (similar to the GPS signal) that may be modulated on an L-band carrier signal, generally synchronized with GPS time.
  • PN code similar to the GPS signal
  • L-band carrier signal generally synchronized with GPS time.
  • GPS signals is intended to include GPS-like signals from pseudolites or equivalents of pseudolites.
  • GPS Global Positioning System

Landscapes

  • Engineering & Computer Science (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Automation & Control Theory (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)
  • Radio Relay Systems (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

Method and apparatus for managing a network element in a satellite navigation data distribution system is described. In one example, a network element includes a processor for processing satellite navigation data. For example, a network element may be a reference station, a hub, or a server in the satellite navigation data distribution system. The network element includes a memory for maintaining status variables associated with the processing of the satellite navigation data. The status variables may relate to the integrity of the satellite navigation data. The network element further includes a management agent for monitoring states of the status variables and communicating with a network management system to exchange information related to the states of the status variables. In one example, the management agent is configured to communicate using a simple network management protocol (SNMP).

Description

    CROSS-REFERENCE TO RELATED APPLICATIONS
  • This application is a continuation-in-part of co-pending U.S. patent application Ser. No. 10/719,890, filed Nov. 21, 2003, which is herein incorporated by reference.
  • BACKGROUND OF THE INVENTION
  • 1. Field of the Invention
  • The present invention generally relates to satellite position location systems and, more particularly, to a method and apparatus for managing network elements in a satellite navigation data distribution system.
  • 2. Description of the Related Art
  • A satellite signal receiver for the Global Positioning System (GPS) uses measurements from several satellites to compute a position. The process of acquiring the GPS radio signal is enhanced in speed and sensitivity if the GPS receiver has prior access to a model of the satellite orbit and clock. This model is broadcast by the GPS satellites and is known as the satellite navigation message. Once the GPS radio signal has been acquired, the process of computing position requires the use of information contained within the satellite navigation message.
  • The GPS satellite navigation message is transmitted in 1500-bit frames at 50 bits per second, as defined by ICD-GPS-200C. Thus, each frame is transmitted in 30 seconds. The 1500-bit frame of each broadcast includes five sub-frames of 300 bits length. The first three sub-frames (i.e., the first 900 bits) include the ephemeris information associated with the particular broadcasting satellite. The ephemeris information contains precise satellite orbit and time model information for a particular satellite. The first three sub-frames are identically repeated in each 1500-bit frame for a particular duration. The broadcast ephemeris information is typically valid for two to four hours into the future (from the time of broadcast) and is periodically updated by a satellite control station. The fourth and fifth sub-frames contain part of a satellite almanac, which includes coarse ephemeris and time model information for the entire satellite constellation. The contents of the fourth and fifth sub-frames change until the entire almanac is transmitted. The repetition period of the fourth and fifth sub-frames is 12.5 minutes (i.e., the entire satellite almanac is contained in 15,000 bits).
  • It is always slow (no faster than 18 seconds), frequently difficult, and sometimes impossible (in environments with very low signal strengths), for a GPS receiver to download ephemeris information from a satellite. For these reasons, it has long been known that it is advantageous to send the ephemeris to a GPS receiver by some other means in lieu of awaiting the transmission from the satellite. U.S. Pat. No. 4,445,118, issued Apr. 24, 1984, describes a technique that collects ephemeris information at a GPS reference station, and transmits aiding data to the remote GPS receiver via a wireless transmission. This technique of providing aiding data to a GPS receiver has become known as “Assisted-GPS”.
  • Presently, A-GPS reference stations receive ephemeris data for in-view satellites and store the entire ephemeris model (e.g., 900 bits) as a data file for distribution. The data file containing the ephemeris is transmitted to the remote receiver at some time after the initial collection of the data (e.g., minutes later). This latency between collection and distribution of the ephemeris data may deleteriously affect operation of the remote receiver. For example, the ephemeris data in use by the remote receiver may become invalid due to an unhealthy satellite. The remote receiver, however, will continue to use the invalid ephemeris data for several minutes before receiving updated ephemeris data from the server.
  • Therefore, there exists a need in the art for a method and apparatus that distributes satellite navigation data to a remote receiver with decreased latency. In addition, there exists a need in the art for a method and apparatus that monitors the integrity of the collected satellite navigation data, as well as the integrity of the network elements distributing such satellite navigation data.
  • SUMMARY OF THE INVENTION
  • The disadvantages associated with the prior art are overcome by a method and apparatus for distributing satellite navigation data. In one embodiment, satellite signals are processed at each of a plurality of reference stations to receive a respective plurality of satellite navigation data streams. Packets are formed in response to said plurality of satellite navigation data streams to generate a plurality of packetized satellite navigation data streams. The packetized satellite navigation data streams are sent to a processing system. The processing system removes duplicate packets within said plurality of packetized satellite navigation data streams to generate a combined packet stream. The combined packet stream is then sent into a communication network.
  • Another aspect of the invention relates to a method and apparatus for managing a network element in a satellite navigation data distribution system. In one embodiment, a network element includes a processor for processing satellite navigation data. For example, a network element may be a reference station, a hub, or a server in the satellite navigation data distribution system. The network element includes a memory for maintaining status variables associated with the processing of the satellite navigation data. The status variables may relate to the integrity of the satellite navigation data. The network element further includes a management agent for monitoring states of the status variables and communicating with a network management system to exchange information related to the states of the status variables. In one embodiment, the management agent is configured to communicate using a simple network management protocol (SNMP).
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • So that the manner in which the above recited features of the present invention can be understood in detail, a more particular description of the invention, briefly summarized above, may be had by reference to embodiments, some of which are illustrated in the appended drawings. It is to be noted, however, that the appended drawings illustrate only typical embodiments of this invention and are therefore not to be considered limiting of its scope, for the invention may admit to other equally effective embodiments.
  • FIG. 1 is a block diagram depicting an exemplary embodiment of a satellite navigation data distribution system;
  • FIG. 2 is a data flow diagram depicting an exemplary embodiment of a process for distributing satellite navigation data from a reference station to a server;
  • FIG. 3 is a flow diagram depicting an exemplary embodiment of a process for decoding satellite signals to recover satellite navigation data within a reference station;
  • FIG. 4 is a flow diagram depicting an exemplary embodiment of a process for concentrating satellite navigation data within a hub;
  • FIG. 5 is a flow diagram depicting an exemplary embodiment of a process for decoding satellite navigation data at a server;
  • FIG. 6 is a block diagram depicting an exemplary embodiment of a computer for implementing the processes and methods described herein;
  • FIG. 7 is a block diagram depicting another exemplary embodiment of a satellite navigation data distribution system constructed in accordance with the invention;
  • FIG. 8 is a data flow diagram depicting an exemplary embodiment of a method for managing a network element in the satellite navigation data distribution system of FIG. 7 in accordance with the invention; and
  • FIG. 9 is a data flow diagram depicting another exemplary embodiment of a method for managing a network element in the satellite navigation data distribution system of FIG. 7 in accordance with the invention.
  • To facilitate understanding, identical reference numerals have been used, wherever possible, to designate identical elements that are common to the figures.
  • DETAILED DESCRIPTION OF THE INVENTION
  • FIG. 1 is a block diagram depicting an exemplary embodiment of a satellite navigation data distribution system 100. The system 100 comprises a plurality of reference stations 102 1 through 102 N (collectively referred to as reference stations 102), a hub 108, and a server 116. The reference stations 102 receive satellite navigation data from a plurality of satellites 105. The hub 108 collects the satellite navigation data from the reference stations 102 and provides the satellite navigation data to the server 116. The server 116 processes the satellite navigation data to decode the various parameters defined therein. The server 116 may then transmit information extracted from the satellite navigation data to a requester 120.
  • More specifically, each of the reference stations 102 1 through 102 N includes a respective one of GPS receivers 104 1 through 104 N (collectively referred to as satellite signal receivers 104) for receiving signals from satellites of the plurality of satellites 105 that are in-view. Each of the GPS receivers 104 decodes the received satellite signals to obtain satellite navigation data associated with the in-view satellites. The satellite navigation data comprises satellite navigation messages that are formatted into frames and sub-frames, as described above. The GPS receivers 104 are capable of streaming raw satellite navigation messages in real time. For example, certain NovAtel GPS receivers have this capability.
  • The reference stations 102 format the satellite navigation data streams produced by the GPS receivers 104 for transmission over the communications network 106 to the hub 108. In one embodiment, the reference stations 102 process the data streams to form packet streams comprising internet protocol (IP) packets, which may be transmitted over the communication link 106 using the uniform datagram protocol (UDP). The hub 108 processes the formatted data streams from the reference stations 102 (“reference station data streams”) to remove redundant information. The hub 108 produces a formatted data stream comprising the unique information from the reference station data streams satellite navigation data from the reference stations 102 (“hub data stream”). The hub 108 transmits the hub data stream to the server 116 using a communication network 112. In one embodiment of the invention, one or more additional hubs (“hub(s) 110”) are used to provide redundancy. The hub(s) 110 operate in the same manner as the hub 108. Each of the communication networks 106 and 112 may comprise any type of network known in the art, such frame relay, asynchronous transfer mode (ATM) networks, and the like. Although the communication networks 106 and 112 have been shown as separate networks, those skilled in the art will appreciate that networks 106 and 112 may comprise a single network.
  • In one embodiment, another reference station 114 may be disposed in proximity to the server 116. The reference station 114 includes a GPS receiver 115 similar to the GPS receivers 104, and provides a formatted data stream similar to those provided by the reference stations 102 (“co-located reference station data stream”). The server 116 processes the hub data stream(s) and the co-located reference station data stream, if available, to extract various parameters therefrom. For example, the server 116 may extract one or more of ephemeris data, almanac data, ionosphere data, universal time (UTC) offset data, satellite health data, as well as the raw data bits comprising the satellite navigation messages. Similar to the hubs 108 and 110, the server 116 may first process the hub data stream(s) and the co-located reference station data streams to remove redundant information. The extracted information may be provided to the requester 120 using a communication network 118. The communication network 118 may comprise a wireless communication network or other type of communication network, such as the Internet.
  • FIG. 2 is a data flow diagram depicting an exemplary embodiment of a process 200 for distributing satellite navigation data from a reference station to a server. The process 200 begins with a satellite navigation data stream 202. The satellite navigation data stream 202 comprises sub-frames of satellite navigation messages broadcast by in-view satellites. The satellite navigation data stream 202 is provided as input to a packetizer 204. The packetizer 204 formats the satellite navigation data stream 202 into a packet stream 206. In one embodiment of the invention, each packet in the packet stream 206 includes a sub-frame of the satellite navigation data stream 202. In addition, each packet in the packet stream 206 includes a header for identifying the sub-frame carried therein. For example, the header may include a satellite identifier and a time-of-week (TOW) value that uniquely identifies the associated sub-frame. The packet stream 206 may be directly output as a reference station data stream 208.
  • The reference station data stream 208 is provided as input to a concentrator 210. The concentrator 210 also receives reference station data streams from other reference stations. The concentrator 210 processes the reference station data streams to remove packets carrying redundant information. For example, two of the reference stations may be positioned on the surface of the Earth so as to receive the satellite navigation message from the same satellite. The reference station data streams corresponding to these two reference stations will include packets that define identical sub-frames. The redundant sub-frame is not necessary and may be removed. The concentrator 210 provides a hub data stream 212 as output. The hub data stream 212 comprises a packet stream having unique information from the reference stations. For example, the hub data stream 212 may comprise a stream of packets carrying unique sub-frames.
  • The hub data stream 212 is provided as input to a concentrator 214. The concentrator 214 may also receive additional hub data stream(s), as well as an additional reference station data stream from a reference station co-located with the server. The concentrator 214 operates in a similar manner to the concentrator 210 to generate a server data stream 216. The server data stream 216 comprises a packet stream having unique information from the hubs and the co-located reference station. The server data stream 216 is provided as input to a decoder 218. The decoder 218 processes the server data stream 216 to extract satellite data 220. The satellite data 220 comprises one or more of ephemeris, almanac, ionosphere data, UTC offset, satellite health status, and raw data bits. The satellite data 220 is stored within a cache 222.
  • In one embodiment of the invention, a reference station may receive a reference station data stream from another reference station. Thus, the packet stream 206 within the reference station may be provided as input to an optional concentrator 224. The concentrator 224 operations in a similar manner to the concentrators 210 and 214 to remove redundant information and provide a unique reference station data stream 208 to the hub.
  • FIG. 3 is a flow diagram depicting an exemplary embodiment of a process 300 for decoding satellite signals to recover satellite navigation data within a reference station. The process 300 begins at step 302, where satellite navigation messages are received for a plurality of in-view satellites. At step 304, the sub-frames of the satellite navigation messages are packetized to generate a packet stream (e.g., a stream of IP packets). At step 306, a header is added to each packet within the packet stream having a satellite identifier and a TOW value associated with a respective sub-frame. At optional step 308, the packet stream is merged with packet stream(s) from other reference stations and packets carrying redundant sub-frames are removed (e.g., packets having a header with the same satellite identifier and same TOW value). At step 310, the packet stream is transmitted to a hub. For example, the packet stream may be transmitted using UDP.
  • FIG. 4 is a flow diagram depicting an exemplary embodiment of a process 400 for concentrating satellite navigation data within a hub. The process 400 begins at step 402, where packet streams are received from a plurality of reference stations. At step 404, packets of the packet streams are analyzed to remove those packets carrying redundant information and merged to produce a hub packet stream. For example, the headers of the packets may be analyzed for identify those headers having the same satellite identifier and the same TOW value. At step 406, the hub packet stream is transmitted to a server. For example, the hub packet stream may be transmitted using UDP.
  • FIG. 5 is a flow diagram depicting an exemplary embodiment of a process 500 for decoding satellite navigation data at a server. The process 500 begins at step 502, where one or more hub data stream(s) are received from one or more hubs. At optional step 504, a reference station data stream is received from a reference station co-located with the server. At step 506, packets of the hub data stream(s) and the optional reference station data are merged to produce a server data stream and packets carrying redundant sub-frames are removed (e.g., packets having a header with the same satellite identifier and same TOW value). At step 508, the satellite navigation data carried by the server data stream is decoded to produce satellite data. At step 510, the satellite data is stored within the server for transmission to a requester.
  • FIG. 6 is a block diagram depicting an exemplary embodiment of a computer 600 suitable for implementing processes and methods described above. The computer 600 includes a central processing unit (CPU) 601, a memory 603, various support circuits 604, and an I/O interface 602. The CPU 601 may be any type of microprocessor known in the art. The support circuits 604 for CPU 602 include conventional cache, power supplies, clock circuits, data registers, I/O interfaces, and the like. The I/O interface 602 may be directly coupled to the memory 603 or coupled through the CPU 601. The I/O interface 602 may be coupled to various input devices 612 and output devices 611, such as a conventional keyboard, mouse, printer, display, and the like.
  • The memory 603 may store all or portions of one or more programs and/or data to implement the processes and methods described above. Although the invention is disclosed as being implemented as a computer executing a software program, those skilled in the art will appreciate that the invention may be implemented in hardware, software, or a combination of hardware and software. Such implementations may include a number of processors independently executing various programs and dedicated hardware, such as application specific integrated circuits (ASICs).
  • FIG. 7 is a block diagram depicting another exemplary embodiment of a satellite navigation data distribution system 700 constructed in accordance with the invention. Elements in FIG. 7 that are the same or similar to elements in FIG. 1 are designated with identical reference numerals and are described in detail above. In the present embodiment, the system 700 further comprises a network management system 702 in communication with the reference stations 102, the hubs 108 and 110, the server 116, and the reference station 114. The reference stations 102, the hubs 108 and 110, the server 116, and the reference station 114 are generally referred to as “network elements.” Each of the reference stations 102, the hubs 108 and 110, the server 116, and the reference station 114 includes a management agent 704. The network management system 702 includes an interface to a human network manager. For example, the network management system 702 may include a graphical user interface (GUI) 706 and/or an Internet or “web” interface 708 through which a network manager may manage the network elements in the system 700. Each management agent 704 provides an interface between the network management system 702 and its respective network element.
  • As described above, in operation, each of the network elements generally processes satellite navigation data. For example, each of the reference stations 102 obtains satellite navigation data and distributes the collected satellite navigation data to the hubs 108 and 110. Each of the hubs 108 and 110 concentrates the collected satellite navigation data to remove redundant information and relays the satellite navigation data to the server 116. The server 116 may also concentrate the collected satellite navigation data and decodes the satellite navigation data, and distributes the decoded data in response to requests. Each of the network elements maintains a set of status variables associated with its respective processing of satellite navigation data.
  • In one embodiment, the status variables maintained by each network element relate to the integrity of the satellite navigation data, as well as the integrity of the respective network element. For example, status variables related to the integrity of the satellite navigation data include variables associated with: the number of satellites represented by the satellite navigation data; ephemeris data (e.g., time-of-ephemeris (TOE), time-of-week (TOW) values); almanac data; atmospheric correction data; clock correction data (e.g., UTC values); satellite health, and like type satellite navigation data parameters known in the art. Status variables related to the integrity of a network element include variables associated with: the link status to other network element(s) with which the network element communicates; status of various devices employed by the network element (e.g., GPS receivers, processors, disk drives, and the like); status of software processes being executed by the network element; and the like.
  • Each of the management agents 704 monitors the states of the status variables maintained by its respective network element. Each of the management agents 704 is configured to compare the states of the status variables maintained by its respective network element to thresholds and generate alarms and notifications if the state of any status variable exceeds a threshold. Each of the management agents 704 may monitor each of the status variables in accordance with various polling intervals. The alarms and notifications are sent to the network management system 702, where they may be displayed to a network manager via the GUI interface 706 and/or the web interface 708. In addition, the network management system 702 may forward information related to the alarms and notifications to a remote terminal 710 via a communication network 712. For example, the network management system 702 may send e-mail messages to a network manager, which may be read using various devices, such as a computer, personal digital assistant (PDA), cellular telephone, and the like. The network management system 702 may send short message service (SMS) text messages to a network manager, which may be read using similar type devices.
  • For example, the management agent 704 in the hub 108 may monitor the state of a status variable associated with TOE data. A threshold value for TOE data may be set that dictates an acceptable age for a TOE value of a satellite navigation data stream. Any TOE value that exceeds the threshold age is deemed to be too old. If the TOE of one or more satellite navigation data streams exceeds a threshold value, the management agent 704 in the hub 108 generates an alarm, which is sent to the network management system 702. The network management system 702 displays the TOE alarm and/or forwards information related to the TOE alarm to a remote terminal. In another example, the management agent 704 in the server 116 may monitor the state of a status variable associated with a disk drive that is used to cache satellite navigation data. A threshold value for disk drive may be set that dictates an acceptable amount of free storage space. If the threshold is exceeded, the disk drive is deemed to have low disk space and the management agent 704 in the server 116 generates an alarm, which is sent to the network management system 702. The network management system 702 displays the low disk space alarm and/or forwards information related to the low disk space alarm to a remote terminal.
  • Each of the management agents 704 is further configured to receive request messages from the network management system 702 and send reply messages to the network management system 702. For example, the network management system 702 may request the state of a given variable maintained by a network element. The management agent 704 for the network element then responds to the network management system 702 with the current state of the variable. In another example, the network management system 702 may set a value of a threshold for a given variable maintained by a network element. The management agent 704 for the network element then acknowledges the change in the threshold value.
  • In one embodiment, the satellite distribution system 700 may be managed in accordance with the simple network management protocol (SNMP). The network management system 702 exchanges information with each management agent 704 using a small set of commands. Notably, the network management system 702 may issue a SET command to set a value of a status variable or set a value of a threshold associated with a status variable. The network management system 702 may issue a GET command to retrieve a value of a status variable. Each management agent 704 may issue a TRAP message to spontaneously inform the network management system 702 of an important event (e.g., an alarm). Each management agent 704, as well as the network management system 702, maintains a management information base (MIB) containing the managed status variables. A numeric tag or object identifier (OID) is used to distinguish each status variable uniquely in the MIB and in SNMP messages. The SNMP protocol is well known in the art.
  • FIG. 8 is a data flow diagram depicting an exemplary embodiment of a method 800 for managing a network element 802 in the satellite navigation data distribution system 700 in accordance with the invention. In the present embodiment, the management agent 704 of the network element 802 comprises a monitoring agent 804, a proxy agent 806, and an SNMP agent 808. For example, the network element 802 may comprise a computer 600 of FIG. 6, and the management agent 704 may be implemented using software stored in the memory 603. Those skilled in the art will appreciate that the management agent 704 may also be implemented as hardware or a combination of hardware and software.
  • The monitoring agent 804 performs the actual monitoring of status variables in a storage location 812 and the generation of alarms in accordance with established thresholds in a storage location 811. The storage locations 812 and 822 may be in the memory 603 of the computer 600. The monitoring agent 804 periodically determines state data 824 for the status variables in the storage location 812 in accordance with polling intervals. Notably, the monitoring agent 804 may determine the state of individual status variables using different polling intervals. The monitoring agent 804 compares the state data with threshold data 822 obtained from the storage location 811. If the state of any status variable exceeds its respective threshold value, the monitoring agent 804 generates an alarm. In response to one or more alarms, the monitoring agent 804 sends alarm data 820 to the proxy agent 806.
  • The proxy agent 806 writes a TRAP message 818 having the alarm data 820 to a file in a storage location 810. The storage location 810 may be in the memory 603 of the computer 600. The SNMP agent 808 reads the TRAP message 818 from a file in the storage location 810. The SNMP agent 808 sends SNMP message data 814 having the TRAP message 818 to the network management system 702. In this manner, an alarm generated at the network element 802 is reported to the network management system.
  • FIG. 9 is a data flow diagram depicting another exemplary embodiment of a method 900 for managing the network element 802 in accordance with the invention. The network management system 702 sends SNMP request data 902 to the SNMP agent 808. The SNMP request data 902 may comprise a GET or a SET message. The SNMP agent 808 writes a request message 904 to a file in the storage location 810. The proxy agent 806 reads the request message 904 from a file in the storage location 810. The proxy agent 806 forwards the request message 904 to the monitoring agent 804. The monitoring agent 804 processes the request message 904 in accordance with the type of message. For example, if the request message 904 is requesting state data for one or more status variables, the monitoring agent 804 reads state data 912 from the storage location 812. If the request message 904 is requesting a change to a threshold, the monitoring agent 804 writes threshold data 910 to the storage location 811. The monitoring agent 804 may then respond to the network management system 702 in the form of an acknowledgment message. The acknowledgment message may be sent to the network management system 702 in a similar manner as described above in the method 800 for an alarm message.
  • Although the methods and apparatus of the invention have been described with reference to GPS satellites, it will be appreciated that the teachings are equally applicable to positioning systems that utilize pseudolites or a combination of satellites and pseudolites. Pseudolites are ground-based transmitters that broadcast a PN code (similar to the GPS signal) that may be modulated on an L-band carrier signal, generally synchronized with GPS time. The term “satellite”, as used herein, is intended to include pseudolites or equivalents of pseudolites, and the term “GPS signals”, as used herein, is intended to include GPS-like signals from pseudolites or equivalents of pseudolites.
  • Moreover, in the preceding discussion, the invention has been described with reference to application upon the United States Global Positioning System (GPS). It should be evident, however, that these methods are equally applicable to similar satellite systems, and in particular, the Russian Glonass system and the European Galileo system. The term “GPS” used herein includes such alternative satellite positioning systems, including the Russian Glonass system and the European Galileo system.
  • While the foregoing is directed to embodiments of the present invention, other and further embodiments of the invention may be devised without departing from the basic scope thereof, and the scope thereof is determined by the claims that follow.

Claims (20)

1. A network element in a satellite navigation data distribution system, comprising:
a processor for processing satellite navigation data;
a memory for maintaining status variables associated with said processing of said satellite navigation data; and
a management agent for monitoring states of said status variables and communicating with a network management system to exchange information related to said states of said status variables.
2. The network element of claim 1, wherein said status variables include at least one of:
a variable associated with a number of satellites represented by said satellite navigation data;
at least one variable associated with ephemeris data in said satellite navigation data;
at least one variable associated with almanac data in said satellite navigation data;
at least one variable associated with atmospheric correction data in said satellite navigation data; and
at least one variable associated with clock correction data in said satellite navigation data.
3. The network element of claim 1, wherein said management agent is configured to communicate using a simple network management protocol (SNMP):
4. The network of claim 3, wherein said first management agent comprises:
a monitoring agent for comparing said states of said status variables to thresholds and selectively generating alarm messages in response to said comparison;
an SNMP agent for interfacing with said network management system; and
a proxy agent for providing an interface between said SNMP agent and said monitoring agent.
5. A method of managing a network element in a satellite navigation data distribution system, comprising:
maintaining status variables at said network element in response to satellite navigation data processed by said network element;
monitoring states of said status variables; and
communicating information related to said states of said status variables between said network element and a network management system.
6. The method of claim 5, wherein said step of communicating comprises:
receiving request messages at said network element from said network management system; and
sending reply messages from said network element to said network management system in response to said request messages.
7. The method of claim 5, wherein said step of monitoring comprises:
comparing said states of said variables with associated thresholds; and
generating at least one alarm message in response to said comparison.
8. The method of claim 7, wherein said step of communicating comprises:
sending said at least one alarm message from said network element to said network management system.
9. The method of claim 5, wherein said status variables include at least one of:
a variable associated with a number of satellites represented by said satellite navigation data;
at least one variable associated with ephemeris data in said satellite navigation data;
at least one variable associated with almanac data in said satellite navigation data;
at least one variable associated with atmospheric correction data in said satellite navigation data; and
at least one variable associated with clock correction data in said satellite navigation data.
10. The method of claim 5, wherein said information is communicated using a simple network management protocol (SNMP).
11. A system for distributing satellite navigation data, comprising:
a plurality of reference stations for processing satellite signals to obtain satellite navigation data;
a server for obtaining said satellite navigation data and maintaining first status variables, said server including a first management agent for monitoring states of said first status variables; and
a network management system in communication with said first management agent for exhanging messages associated with said states of said first status variables.
12. The system of claim 11, wherein each reference station of said plurality of reference stations includes:
a second management agent for monitoring states of second status variables maintained by said reference station;
wherein said network management system is in communication with said second management agent for exchanging messages associated with said states of said second status variables.
13. The system of claim 11, further comprising:
a hub configured to provide said satellite navigation data from said plurality of reference stations to said server and to maintain third status variables, said hub including a third management agent for monitoring states of said third status variables;
wherein said network management system is in communication with said third management agent for exchanging messages associated with said states of said third status variables.
14. The system of claim 11, wherein said first status variables include at least one of:
a variable associated with a number of satellites represented by said satellite navigation data;
at least one variable associated with ephemeris data in said satellite navigation data;
at least one variable associated with almanac data in said satellite navigation data;
at least one variable associated with atmospheric correction data in said satellite navigation data; and
at least one variable associated with clock correction data in said satellite navigation data.
15. The system of claim 11, wherein said network management system is configured to exchange said messages associated with said states of said first status variables using a simple network management protocol (SNMP).
16. The system of claim 15, wherein said first management agent comprises:
a monitoring agent for comparing said states of said first status variables to thresholds and selectively generating alarm messages;
an SNMP agent for interfacing with said network management system; and
a proxy agent for providing an interface between said SNMP agent and said monitoring agent.
17. Apparatus for managing a network element in a satellite navigation data distribution system, comprising:
means for maintaining status variables at said network element in response to satellite navigation data processed by said network element;
means for monitoring states of said status variables; and
means for communicating information related to said states of said status variables between said network element and a network management system.
18. The apparatus of claim 17, wherein said means for communicating comprises:
means for receiving request messages at said network element from said network management system; and
means for sending reply messages from said network element to said network management system in response to said request messages.
19. The apparatus of claim 17, wherein said means for monitoring comprises:
means for comparing said states of said variables with associated thresholds; and
means for generating at least one alarm message in response to said comparison.
20. The apparatus of claim 19, wherein said means for communicating comprises:
means for sending said at least one alarm message from said network element to said network management system.
US11/077,380 2003-11-21 2005-03-10 Method and apparatus for managing network elements in a satellite navigation data distribution system Abandoned US20050234643A1 (en)

Priority Applications (7)

Application Number Priority Date Filing Date Title
US11/077,380 US20050234643A1 (en) 2003-11-21 2005-03-10 Method and apparatus for managing network elements in a satellite navigation data distribution system
KR1020077023194A KR101226144B1 (en) 2005-03-10 2006-03-09 Method and apparatus for managing network elements in a satellite navigation data distribution system
CN2006800076131A CN101501626B (en) 2005-03-10 2006-03-09 Method and apparatus for managing network elements in a satellite navigation data distribution system
EP06737669A EP1859229B1 (en) 2005-03-10 2006-03-09 Method and apparatus for managing network elements in a satellite navigation data distribution system
PCT/US2006/008512 WO2006099098A2 (en) 2005-03-10 2006-03-09 Method and apparatus for managing network elements in a satellite navigation data distribution system
HK10101227.1A HK1137530A1 (en) 2005-03-10 2010-02-04 Method and apparatus for managing network elements in a satellite navigation data distribution system
US12/760,226 US8738290B2 (en) 2003-11-21 2010-04-14 Method and apparatus for managing network elements in a satellite navigation data distribution system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/719,890 US7945387B2 (en) 2003-03-19 2003-11-21 Method and apparatus for distribution of satellite navigation data
US11/077,380 US20050234643A1 (en) 2003-11-21 2005-03-10 Method and apparatus for managing network elements in a satellite navigation data distribution system

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US10/719,890 Continuation-In-Part US7945387B2 (en) 2003-03-19 2003-11-21 Method and apparatus for distribution of satellite navigation data

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US12/760,226 Continuation US8738290B2 (en) 2003-11-21 2010-04-14 Method and apparatus for managing network elements in a satellite navigation data distribution system

Publications (1)

Publication Number Publication Date
US20050234643A1 true US20050234643A1 (en) 2005-10-20

Family

ID=36992246

Family Applications (2)

Application Number Title Priority Date Filing Date
US11/077,380 Abandoned US20050234643A1 (en) 2003-11-21 2005-03-10 Method and apparatus for managing network elements in a satellite navigation data distribution system
US12/760,226 Active 2025-09-12 US8738290B2 (en) 2003-11-21 2010-04-14 Method and apparatus for managing network elements in a satellite navigation data distribution system

Family Applications After (1)

Application Number Title Priority Date Filing Date
US12/760,226 Active 2025-09-12 US8738290B2 (en) 2003-11-21 2010-04-14 Method and apparatus for managing network elements in a satellite navigation data distribution system

Country Status (6)

Country Link
US (2) US20050234643A1 (en)
EP (1) EP1859229B1 (en)
KR (1) KR101226144B1 (en)
CN (1) CN101501626B (en)
HK (1) HK1137530A1 (en)
WO (1) WO2006099098A2 (en)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060209736A1 (en) * 2005-03-18 2006-09-21 Barnhart Randy C Data handling in a distributed communication network
US20060212524A1 (en) * 2005-03-15 2006-09-21 Riverbed Technology Rules-based transaction prefetching using connection end-point proxies
US20070049292A1 (en) * 2005-09-01 2007-03-01 Germain Emond GPS data management module for use in location-based service systems
EP2081040A2 (en) 2008-01-15 2009-07-22 Broadcom Corporation Method and appratus for determining location information of a mobile device
EP2088448A2 (en) 2008-02-06 2009-08-12 Broadcom Corporation Method and apparatus for improving accuracy and/or integrity of long-term-orbit information for a global-navigation-satellite system
US20090238096A1 (en) * 2005-09-07 2009-09-24 F4W, Inc. Apparatus and method for dynamically updating and communicating within flexible networks
WO2009125055A1 (en) 2008-04-08 2009-10-15 Nokia Corporation Assistance data specifications and protocols for navigation systems
US20110169695A1 (en) * 2003-11-21 2011-07-14 Charles Abraham Method and apparatus for managing network elements in a satellite navigation data distribution system
US8386637B2 (en) 2005-03-18 2013-02-26 Riverbed Technology, Inc. Connection forwarding
CN110161535A (en) * 2018-02-14 2019-08-23 罗伯特·博世有限公司 The method and apparatus of integrity information are provided
US20220066050A1 (en) * 2020-08-27 2022-03-03 Sony Corporation Resilient ephemeris decoding of gnss satellite information

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101053822B1 (en) * 2011-03-14 2011-08-03 삼성탈레스 주식회사 Method of managing a terminal in satellite communiation
US9235971B1 (en) * 2011-06-28 2016-01-12 Emc Corporation Service window optimized system alert engine
CN102882729B (en) * 2012-10-11 2014-12-03 南京莱斯信息技术股份有限公司 Flexible network centralized management method facing to SkyWAN satellite communication system
CN106446028B (en) * 2016-08-31 2019-12-27 成都科来软件有限公司 Indexing system of network session packet
CN112333271B (en) * 2020-11-04 2022-06-07 北京微纳星空科技有限公司 Satellite data storage system, method, electronic equipment and storage medium
CN113777634B (en) * 2021-11-12 2022-02-11 深圳华文寰宇信息科技发展有限公司 Satellite differential positioning information security method and related equipment

Citations (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445118A (en) * 1981-05-22 1984-04-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Navigation system and method
US5899957A (en) * 1994-01-03 1999-05-04 Trimble Navigation, Ltd. Carrier phase differential GPS corrections network
US6091959A (en) * 1999-06-02 2000-07-18 Motorola, Inc. Method and apparatus in a two-way wireless communication system for location-based message transmission
US6185427B1 (en) * 1996-09-06 2001-02-06 Snaptrack, Inc. Distributed satellite position system processing and application network
US6215441B1 (en) * 1997-04-15 2001-04-10 Snaptrack, Inc. Satellite positioning reference system and method
US20020032526A1 (en) * 2000-07-13 2002-03-14 Diggelen Frank Van Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US20020049536A1 (en) * 2000-08-08 2002-04-25 Peter Gaal Method, apparatus, and system for signal prediction
US20020072855A1 (en) * 1999-04-23 2002-06-13 Global Locate, Inc. Wide area inverse differential gps
US20020196657A1 (en) * 2001-06-22 2002-12-26 Nec Corporation Magnetic memory device in which influence of adjacent memory cell is controllable
US20030014188A1 (en) * 2001-06-06 2003-01-16 Charles Abraham Method and apparatus for distributing satellite tracking information
US20030107513A1 (en) * 2000-11-17 2003-06-12 Charles Abraham Method and system for determining time in a satellite positioning system
US20030212821A1 (en) * 2002-05-13 2003-11-13 Kiyon, Inc. System and method for routing packets in a wired or wireless network
US20030223422A1 (en) * 2002-05-28 2003-12-04 Ntt Docomo, Inc., Tokyo, Japan Packet transmission method and communication system
US6725159B2 (en) * 1996-09-06 2004-04-20 Snaptrack Incorporated GPS receiver and method for processing GPS signals
US6799116B2 (en) * 2000-12-15 2004-09-28 Trimble Navigation Limited GPS correction methods, apparatus and signals

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5748891A (en) * 1994-07-22 1998-05-05 Aether Wire & Location Spread spectrum localizers
US6067484A (en) * 1998-03-23 2000-05-23 Airsys Atm, Inc. Differential GPS landing system
US7053824B2 (en) * 2001-11-06 2006-05-30 Global Locate, Inc. Method and apparatus for receiving a global positioning system signal using a cellular acquisition signal
US6429808B1 (en) * 1999-11-12 2002-08-06 Motorola, Inc. Method and apparatus for assisted GPS integrity maintenance
US6427120B1 (en) 2000-08-14 2002-07-30 Sirf Technology, Inc. Information transfer in a multi-mode global positioning system used with wireless networks
US6847825B1 (en) * 2000-09-14 2005-01-25 Lojack Corporation Method and system for portable cellular phone voice communication and positional location data communication
US6801940B1 (en) * 2002-01-10 2004-10-05 Networks Associates Technology, Inc. Application performance monitoring expert
US7945387B2 (en) 2003-03-19 2011-05-17 Broadcom Corporation Method and apparatus for distribution of satellite navigation data
US20050234643A1 (en) 2003-11-21 2005-10-20 Charles Abraham Method and apparatus for managing network elements in a satellite navigation data distribution system
US20050278708A1 (en) * 2004-06-15 2005-12-15 Dong Zhao Event management framework for network management application development

Patent Citations (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4445118A (en) * 1981-05-22 1984-04-24 The United States Of America As Represented By The Administrator Of The National Aeronautics And Space Administration Navigation system and method
US5899957A (en) * 1994-01-03 1999-05-04 Trimble Navigation, Ltd. Carrier phase differential GPS corrections network
US6185427B1 (en) * 1996-09-06 2001-02-06 Snaptrack, Inc. Distributed satellite position system processing and application network
US6725159B2 (en) * 1996-09-06 2004-04-20 Snaptrack Incorporated GPS receiver and method for processing GPS signals
US6215441B1 (en) * 1997-04-15 2001-04-10 Snaptrack, Inc. Satellite positioning reference system and method
US20020072855A1 (en) * 1999-04-23 2002-06-13 Global Locate, Inc. Wide area inverse differential gps
US6091959A (en) * 1999-06-02 2000-07-18 Motorola, Inc. Method and apparatus in a two-way wireless communication system for location-based message transmission
US20020105459A1 (en) * 2000-07-13 2002-08-08 Diggelen Frank Van Apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US20020032526A1 (en) * 2000-07-13 2002-03-14 Diggelen Frank Van Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US6813560B2 (en) * 2000-07-13 2004-11-02 Global Locate, Inc. Method and apparatus for locating mobile receivers using a wide area reference network for propagating ephemeris
US20020049536A1 (en) * 2000-08-08 2002-04-25 Peter Gaal Method, apparatus, and system for signal prediction
US20030107513A1 (en) * 2000-11-17 2003-06-12 Charles Abraham Method and system for determining time in a satellite positioning system
US6799116B2 (en) * 2000-12-15 2004-09-28 Trimble Navigation Limited GPS correction methods, apparatus and signals
US20030014188A1 (en) * 2001-06-06 2003-01-16 Charles Abraham Method and apparatus for distributing satellite tracking information
US20020196657A1 (en) * 2001-06-22 2002-12-26 Nec Corporation Magnetic memory device in which influence of adjacent memory cell is controllable
US20030212821A1 (en) * 2002-05-13 2003-11-13 Kiyon, Inc. System and method for routing packets in a wired or wireless network
US20030223422A1 (en) * 2002-05-28 2003-12-04 Ntt Docomo, Inc., Tokyo, Japan Packet transmission method and communication system

Cited By (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9009252B2 (en) 2003-08-12 2015-04-14 Riverbed Technology, Inc. Rules-based transactions prefetching using connection end-point proxies
US20110169695A1 (en) * 2003-11-21 2011-07-14 Charles Abraham Method and apparatus for managing network elements in a satellite navigation data distribution system
US8738290B2 (en) 2003-11-21 2014-05-27 Global Locate, Inc. Method and apparatus for managing network elements in a satellite navigation data distribution system
US7853699B2 (en) * 2005-03-15 2010-12-14 Riverbed Technology, Inc. Rules-based transaction prefetching using connection end-point proxies
US20060212524A1 (en) * 2005-03-15 2006-09-21 Riverbed Technology Rules-based transaction prefetching using connection end-point proxies
US20060209736A1 (en) * 2005-03-18 2006-09-21 Barnhart Randy C Data handling in a distributed communication network
US8386637B2 (en) 2005-03-18 2013-02-26 Riverbed Technology, Inc. Connection forwarding
US7701891B2 (en) * 2005-03-18 2010-04-20 Raytheon Company Data handling in a distributed communication network
US20070049292A1 (en) * 2005-09-01 2007-03-01 Germain Emond GPS data management module for use in location-based service systems
US8265650B2 (en) * 2005-09-01 2012-09-11 Radio Ip Software Inc. GPS data management module for use in location-based service systems
US20090238096A1 (en) * 2005-09-07 2009-09-24 F4W, Inc. Apparatus and method for dynamically updating and communicating within flexible networks
US8289900B2 (en) * 2005-09-07 2012-10-16 F4W, Inc. Apparatus and method for dynamically updating and communicating within flexible networks
EP2081040A2 (en) 2008-01-15 2009-07-22 Broadcom Corporation Method and appratus for determining location information of a mobile device
EP2088448A2 (en) 2008-02-06 2009-08-12 Broadcom Corporation Method and apparatus for improving accuracy and/or integrity of long-term-orbit information for a global-navigation-satellite system
WO2009125055A1 (en) 2008-04-08 2009-10-15 Nokia Corporation Assistance data specifications and protocols for navigation systems
US20110046874A1 (en) * 2008-04-08 2011-02-24 Nokia Corporation Assistance data specifications and protocols for navigation systems
EP2263391A4 (en) * 2008-04-08 2014-09-17 Nokia Corp Assistance data specifications and protocols for navigation systems
EP2263391A1 (en) * 2008-04-08 2010-12-22 Nokia Corporation Assistance data specifications and protocols for navigation systems
US10371525B2 (en) 2008-04-08 2019-08-06 Nokia Technologies Oy Assistance data specifications and protocols for navigation systems
EP4124076A1 (en) * 2008-04-08 2023-01-25 Nokia Technologies Oy Assistance data specifications and protocols for navigation systems
CN110161535A (en) * 2018-02-14 2019-08-23 罗伯特·博世有限公司 The method and apparatus of integrity information are provided
US11194051B2 (en) * 2018-02-14 2021-12-07 Robert Bosch Gmbh Method and apparatus for providing integrity information for checking atmospheric correction parameters for correcting atmospheric disturbances for satellite navigation for a vehicle
US20220066050A1 (en) * 2020-08-27 2022-03-03 Sony Corporation Resilient ephemeris decoding of gnss satellite information
US11841444B2 (en) * 2020-08-27 2023-12-12 Sony Group Corporation Resilient ephemeris decoding of GNSS satellite information

Also Published As

Publication number Publication date
US8738290B2 (en) 2014-05-27
CN101501626B (en) 2013-04-24
EP1859229B1 (en) 2013-01-09
WO2006099098A3 (en) 2009-04-09
US20110169695A1 (en) 2011-07-14
WO2006099098A2 (en) 2006-09-21
KR20070110922A (en) 2007-11-20
EP1859229A2 (en) 2007-11-28
KR101226144B1 (en) 2013-01-25
EP1859229A4 (en) 2010-11-10
CN101501626A (en) 2009-08-05
HK1137530A1 (en) 2010-07-30

Similar Documents

Publication Publication Date Title
US8738290B2 (en) Method and apparatus for managing network elements in a satellite navigation data distribution system
US8660792B2 (en) Method and apparatus for distribution of satellite navigation data
US8963773B2 (en) Method and apparatus for maintaining integrity of long-term orbits in a remote receiver
US6992617B2 (en) Method and apparatus for monitoring the integrity of satellite tracking data used by a remote receiver
US8212719B2 (en) Method and apparatus for background decoding of a satellite navigation message to maintain integrity of long term orbit information in a remote receiver
US20150285918A1 (en) Distributed orbit modeling and propagation method for a predicted and real-time assisted gps system
US20080186229A1 (en) Method and Apparatus for Monitoring Satellite-Constellation Configuration To Maintain Integrity of Long-Term-Orbit Information In A Remote Receiver
KR101522752B1 (en) Distributed orbit modeling and propagation method for a predicted and real-time assisted gps system
US20100238069A9 (en) Method and apparatus for obtaining satellite trajectory data at a satellite positioning system receiver
JP2006502417A (en) Method and apparatus for using long-term satellite tracking data in a remote receiver
CN106019325B (en) Method and apparatus for updating and providing satellite navigation messages
CN114994723B (en) High-precision positioning method based on star-based enhancement system and storage medium

Legal Events

Date Code Title Description
AS Assignment

Owner name: GLOBAL LOCATE, INC., CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ABRAHAM, CHARLES;MALKOS, STEVEN;PODSHIVALOV, SERGEI;REEL/FRAME:016461/0519;SIGNING DATES FROM 20050622 TO 20050623

STCB Information on status: application discontinuation

Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION

AS Assignment

Owner name: BROADCOM CORPORATION, CALIFORNIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:GLOBAL LOCATE, INC.;REEL/FRAME:036617/0654

Effective date: 20150908

AS Assignment

Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH CAROLINA

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001

Effective date: 20160201

Owner name: BANK OF AMERICA, N.A., AS COLLATERAL AGENT, NORTH

Free format text: PATENT SECURITY AGREEMENT;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:037806/0001

Effective date: 20160201

AS Assignment

Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD., SINGAPORE

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001

Effective date: 20170120

Owner name: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:BROADCOM CORPORATION;REEL/FRAME:041706/0001

Effective date: 20170120

AS Assignment

Owner name: BROADCOM CORPORATION, CALIFORNIA

Free format text: TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS;ASSIGNOR:BANK OF AMERICA, N.A., AS COLLATERAL AGENT;REEL/FRAME:041712/0001

Effective date: 20170119