`
`|||l||||||||||IlllllllllllllllllllllllllllllllllllllIllllllllllllllllllllll
`U5005243530A
`
`United States Patent
`5,243,530
`[11] Patent Number:
`Stanifer et a1.
`[45] Date of Patent: Sep. 7, 1993
`
`
`
`[19]
`
`[54]
`
`I75]
`
`[73]
`
`[21]
`[22]
`
`[51]
`[52]
`
`[581
`
`[56]
`
`STAND ALONE MULTIPLE UNIT
`TRACKING SYSTEM
`
`lnventors: Samuel D. Stanifer, Camarillo;
`Mucus W. Woodard, Oxnard, both
`of Calif.
`
`Assignee: The United States of America IS
`represented by the Secretary of the
`Navy, Washington, DC.
`Appl. No.: 736,560
`
`Jul. 26, 1991
`Filed:
`Int. Cl.5 .............................................. G06!“ 15/50
`US. Cl. .................................... 364/452; 364/516;
`340/990
`Field of Search ............... 364/452, 449, 514, 516;
`340/990, 991, 992, 993, 995; 342/389, 457;
`73/178 R; 370/94.l
`References Cited
`
`U.S. PATENT DOCUMENTS
`4,318,105
`3/1982 Brodeur .............................. 342/389
`4,428,057
`1/ 1984 Setliff et al.
`364/449 X
`
`4,513,377 4/1985 Hasebe et a1.
`364/449
`
`4,777,489 10/ 1988 Allan ...............
`342/176
`4,791,572 12/1988 Green, III et al.
`364/452
`.
`
`4,989,204
`1/1991 Shimizu et a1.
`.........
`370/941
`
`7/1991 Velasco ....................... 342/457
`5,032,845
`
`5,153,836 10/1992 Fraughton et a1.
`. 364/452
`5,155,689 10/1992 Worthham .......................... 364/449
`
`OTHER PUBLICATIONS
`
`GPS—Based Vessel Position Monitoring and Display
`System; Reynolds et 31.; IEEE ABS Magazine; Jul.
`1990; pp. 16—22.
`-
`
`Primary Examiner—Thomas G. Black
`Assistant Examiner—Michael Zanelli
`Attorney, Agent, or Finn—David S. Kalmbaugh; Melvin
`J. Sliwka
`
`[57]
`
`ABSTRACT
`
`A stand alone multiple unit tracking system which uti-
`lizes a packet radio link to periodically transmit infor-
`mation identifying the geographic position of ships,
`aircraft and other land mobile vehicles. The stand alone
`multiple unit tracking system comprises a base station,
`relay stations and a plurality of remote stations placed
`on board ships, aircraft or the like. The remote stations
`transmit latitude and longitude position information to
`the base station through relay stations, if required, using
`packet radio techniques,
`
`6 Claims, 8 Drawing Sheets
`
`MONITOR
`
`COMPUTER
`
`I
`I
`l
`
`I
`1
`I
`
`
`
`l“
`
`KEYBOARD
`
`35
`
` ==
`
`
`LORAN c o
`
`VHF RADIO
`TRANSCEIVER
`
`
`
`Liberty Mutual
`
`Exhibit 1025
`
`Page 000001
`
`Page 000001
`
`
`
`US; Patent
`
`Sep. 7, 1993
`
`Sheet 1 of 8
`
`5,243,530
`
`05¢:
`
`¢w>_wumz<¢._.
`
`..=._>
` ¢u>_momz<¢h
`
`
`
`OE<¢..=..>
`
`Page 000002
`
`Page 000002
`
`
`
`US; Patent
`
`Sep. 7, 1993
`
`Sheet 2 of 8
`
`5,243,530
`
`SOQ‘
`
`52Hanna-:3;
`
`
`
`
`
`
`
`Fig. 3.
`
`INFORMATION
`
`STATUS
`
`INITIUZE REPORT
`TNC
`MODE
`
`POSITION
`REPORT '
`
`Inn on
`
`
`
`
`TERMINATE OUIESCENT NORMAL
`STATE
`STATE
`
`
`
`I. POSITION REPORT INDICATES A POSITION OF -|I9.I228 DEGREES
`LONGITUDE BY 34.|042 DEGREES LATITUDE.
`
`2. VALUES DEPEND ON NUMBER OF REMOTE STATIONS/SITES.
`
`3. VALUES VARY WITH REMOTE STATION POSITION.
`
`Fig. 5.
`
`Page 000003
`
`Page 000003
`
`
`
`US; Patent
`
`Sep.7, 1993
`
`Sheet 3 of 8
`
`5,243,530
`
`‘T
`
`" 6N¥fibun66é
`Pom --_Iglueq‘-
`. 2.9,.
`
`.
`
`SANTA CRUZ IS.
`
`‘t’
`ANACAPA IS.
`
`SAN CLEMENTE IS.
`
`SANTA BASBARA IS.W
`
`SANTA CATALINA IS.
`
`BEGGBOCK
`
`Page 000004
`
`Page 000004
`
`
`
`U.S'. Patent
`
`Sep. 7, 1993
`
`Sheet 4 of 8
`
`5,243,530
`
`mimm
`
`wtmwFOEum
`
`
`
`cum:.roz
`
`
`
`
`
`
`wozmmmumm><Jm¢hm<JIOAuozuzwuwx>151hw<JIOA
`
`><4mx02!On><._u¢021°“
`
`o<4uowxu<aw><4mzmm><4wz:;ta
`
`mmhzoawzIo.Em
`
`
`
`cum:#02KEZDOU>mbu¢
`
`
`
`amm:#024<>xwhz_.55an
`
`
`
`
`
`mmmEDZ«wannakanbzo
`
`
`
`zo_h<hwwm<m
`
`Nkmdm
`
`223.50
`
`wh>m
`
`.000.mm;
`
`
`
`
`
`
`
`zwhu<m<zommwmon<mm:¢MPU<K<IUmmwzao<mmi
`
`
`
`zmho<¢<zommw~5o<
`
`
`
`mmbo<m<zommwzoo<
`
`
`
`zwho<m<rommuzoo<
`
`
`
`cubo<¢<zowwwmoo<
`
`
`
`mmhu<z<xummwmoc<
`
`
`
`zwhu<z<zommwzoo<
`
`
`
`muko<¢<rummmzao<
`
`
`
`awhu<¢<zuwwwcon<
`
`
`
`muh0<¢<tummuzoa<mm.—
`
`
`
`zuho<¢<1ummwmoo<mm.“
`
`
`
`xmoz._mw><4m¢xwoz..mu><uw¢
`
`xuoz.N¢m><4m¢anz.Nzw><4um
`
`
`
`xuoz.nmw><4wzxwoz.m¢w><4mm
`
`
`
`xwoz..vzm><4w¢xmoz..v¢u><4m¢
`
`
`
`xuoz.nmw><4w¢xwoz.Dmm><4um
`
`
`
`xwoz.w¢u><4wmxuoz.0mm><4mz
`
`
`
`xuaz.g.¢m><4wzxwaz.Nmw><4wz
`
`
`
`xwaz.mmw><4w¢xuoz.mmm><4w¢
`
`
`
`I:
`
`mooo.
`
`eooo.
`
`mooo.
`
`m_oo.
`
`mmoo.
`
`wmoo.
`
`m~_o.
`
`ammo.
`
`~_no.
`
`ewe:
`
`o¢o~.
`
`mace.
`
`~a_a.
`
`¢omw;
`
`oo~m.n
`
`wnmn.o
`
`«pain.
`
`on~¢.~n
`
`whowég
`
`eo;md~
`
`350“mg
`
`Duo?
`
`DZOuwm
`
`one;
`
`:kmaou
`
`Page000005
`
`Page 000005
`
`
`
`
`
`
`
`
`
`
`
`US; Patent
`
`Sep. 7, 1993
`
`Sheet 5 of 8
`
`5,243,530
`
`03'
`ex
`'4.
`
`.
`
`.3
`
`
`
`
`
`nnI!III!ll80(P)80(P)80(P)80(P)
`
`
`’55(D
`{r
`
`E0
`v-
`
`§wv
`
`-
`
`8 é
`a O
`Q' Q'
`
`COLUMN
`
`
`
`
`
`
`'
`
`0¢ ‘
`
`5
`
`r.
`
`0 q
`
`. 0Q
`
`'
`
`9‘9
`mu: ¢8SE$82
`m
`«-
`cud-m
`ooooQfiw8n§§emggsnoaeq
`ooooooo-NnOOO—wqrg-.ugcq¢
`QQQQQQQQQQfiQ‘ZQanflwng
`m
`tn
`m
`W
`.1
`.1
`m
`.1
`[—
`a
`a)
`
`.
`
`'
`
`as
`0::
`38
`z+'
`2|]
`mO-m‘
`'
`‘0
`n
`E!
`
`3::
`:-
`
`Ee
`H:
`z
`_o
`50
`o
`a;
`m?
`3m
`m
`
`Page 000006
`
`Page 000006
`
`
`
`U.S’. Patent
`
`Sep. 7, 1993
`
`Sheet 6 of 8
`
`.
`
`5,243,530
`
`‘2":
`Q‘
`§
`9
`IHEE IHIE IIHE IIHE .sx
`
`K
`
`Ki
`
`Q S
`
`3k
`
`%'
`
`Q 3
`
`"K
`
`Vi
`9
`3
`
`2-:
`
`:1’
`
`
`
`2?
`
`Page 000007
`
`Page 000007
`
`
`
`U.S‘. Patent
`
`Sep. 7, 1993
`
`Sheet 7 of 8
`
`5,243,530
`
`aulamaaaaaaanu—
`mannaaaaammanmn_
`-nnnnnnnnmnnumn—
`nannnnnaananuanaam
`-_nnnamlnaanaaaaua
`
`
`-Eflflflflllflflllflllllflflflfi_
`
`manmannnaananann—
`EEMIEIIIIIIEIIIIIIHEIE-
`EIIMHIIEIIIEIIIIIIIIIEEEI—
`EHMHIIEIIEIIIIIIIIIEEE-
`
`
`
`gamnaannnnnnunu-
`fifllfllllllllllflllflflflfi—
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`—
`
` n
`IOOO
`
`3000
`
`2000
`
`l000
`
`2000
`
`3000
`
`Fig. II.
`
`Page 000008
`
`Page 000008
`
`
`
`U.SQ Patent
`
`Sep. 7, 1993
`
`Sheet 8 of 8
`
`5,243,530
`
`
`
`
`“ V
`
`HF RADIO
`TRANSCElVER
`
`‘7 /; 23
`
`37
`
`F[9. 12.
`
`Page 000009
`
`Page 000009
`
`
`
`1
`
`5,243,530
`
`STAND ALONE MULTIPLE UNIT TRACKING
`SYSTEM
`
`5
`
`10
`
`BACKGROUND OF THE INVENTION
`1. Field of the Invention
`This invention relates generally to navigational sys-
`tems for use with ships or aircraft and more particularly
`to an aircraft or ship navigation system which uses
`packet radio technology to remotely report position
`information.
`'
`2. Description of the Prior Art
`Prior art methods of remotely determining the posi-
`tion of ships or aircraft normally involve the use of
`systems with a beacon on the ship or aircraft whose 15
`position is being tracked and then reported, or radar
`systems which track a ship or aircraft by means of mi-
`crowave energy reflected from the ship or aircraft
`being tracked. Other methods involve multilateration of
`a beacon signal from multiple receiving sites. Using 20
`these prior art methods, a complex and expensive
`ground station sends interrogation signals to ships or
`aircraft being tracked. Return signals indicate ranges to
`the beacon on the ship or aircraft whose position is
`being tracked. Actual geographic or relative position of 25
`the aircraft or ship is then calculated by computers
`inherent within these systems. These systems tend to be
`complex, physically large, expensive and are not easily
`deployed.
`Systems used for remote position monitoring/track-
`ing of ships and aircraft in weapons test and evaluation
`applications are typically radars and multilateration
`tracking systems. Test ranges incorporate various types
`of radar for surface and air surveillance or precision
`tracking of vehicles under test. These radars are nor-
`mally shore-based and their coverage does not extend
`above the horizon. Multilateration systems can extend
`their coverage over the horizon only if a complex and
`expensive transponder is installed in the unit
`to be
`tracked as well as aboard a relay aircraft.
`Packet systems have been known for several years:
`see for example “Computer Networks” by Andrew S.
`Tanenbaum, published by Prentice Hall
`(1981) and
`“Advances in Packet Radio Technology” by R. E.
`Kahn et. al., Proc. IEEE, Vol. 66 (November 1978), 45
`pages 1468-4496. A packet radio system is a data com-
`munications radio network comprising a plurality of
`stations.
`Generally, packet radio communication systems in-
`clude a plurality of stations each covering a respective 50
`zone. A data message to be communicated is divided
`into discrete segments of fixed length, called “packets”.
`Packets are transmitted from a station of origin to a
`destination station and if the packets are received by the
`destination station without error, an acknowledgement 55
`is provided by the destination station. Thus, two way
`communication may be accomplished by two or more
`stations within a network.
`Specifically, packet radio communications systems
`may have a central station that administers a plurality of 60
`remote stations each covering a respective zone. In
`response to a polling packet from the central station,
`data packets are assembled at the remote stations and
`transmitted to the central station. When the packets
`arrive at the central station, the central station transmits 65
`an acknowledgement of that fact.
`Packet radio systems have many uses in the commu-
`nications field, such as, providing mobile battlefield
`
`3O
`
`35
`
`4O
`
`2
`data users with a common communications service
`which is comparable in terms of service and reliability
`to a static system. US. Pat. No. 4,989,204 to T. Shimizu
`et. al.
`is illustrative of a packet radio communication
`system which provides for mobile stations and may be
`used in tactical mobile areas of a forward battlefield.
`However, packet radio technology has not been utilized
`to remotely report aircraft or ship locations.
`SUMMARY OF THE INVENTION
`
`It is therefore an object of the present invention to
`provided a relatively simple, inexpensive and easy to
`install position reporting system.
`It is another object of the present invention to pro-
`vide an autonomous means of position reporting inde-
`pendent of other ship/aircraft systems which would
`interface with on board ship/aircraft navigation sys-
`tems.
`
`It is yet another object of the present invention to
`provide a position reporting system whereby external
`monitoring of transmitted radio packets is permitted
`which allows for ships and aircraft to be tracked and
`displays to be provided showing the position of each
`ship and aircraft in the area.
`It is still another object of the present invention to
`provide a position reporting system which would allow
`for rapid and inexpensive setup for aircraft tracking and
`control at small airports where radars are not in the
`vicinity or cannot be justified in terms of cost.
`It is a further object of the present invention to pro-
`vide a low cost tracking system for offshore vessels in
`congested areas with fixed site local hazards being per-
`manently entered into shore station monitoring stations
`to be transmitted to ships at periodic intervals.
`These and other objects of the present invention are
`accomplished by a stand alone multiple unit tracking
`system which utilizes packet radio technology to peri—
`odically transmit
`information identifying the geo-
`graphic position of ships, aircraft and other land mobile
`vehicles by means of a packet radio link. The stand
`alone multiple unit tracking system of the present inven-
`tion comprises a base station, relay stations and a plural-
`ity of remote sites or stations placed on board ships,
`aircraft or the like. The base station includes a VHF
`radio transceiver, a terminal node controller, a cathode
`ray tube display device and a personal computer, while
`each remote station includes a Loran-C device, a per-
`sonal computer, a terminal node controller and a radio
`transceiver.
`The packet radio links which transmit position infor-
`mation/data between the remote sites and the base sta-
`tion operate on a simplex channel, that is, one channel is
`used to both transmit and receive information. Each
`station within the stand alone multiple unit tracking
`system of the present invention monitors the simplex
`channel and when it has information to send checks to
`see if the channel is busy transmitting or receiving. If
`the channel is busy, the station with information to send
`or transmit waits until the channel is clear. When the
`simplex channel clears, the station transmits and if the
`transmission is successful an acknowledge message will
`be provided by the receiving station. If two or more
`stations transmit at the same time, then the data from
`both stations collides and the transmitting stations will
`not receive an acknowledge message, each station then
`waits a programmed time period and transmits again.
`Time periods are different at each station which allows
`
`Page 000010
`
`Page 000010
`
`
`
`3
`for successful transmission by each station within the
`system.
`The Loran C device at each remote station provides
`position data that is the latitude and longitude of the
`remote station as well as data which indicates the qual-
`ity of the position data being provided. The computer at
`the remote station generates “packet” radio frames in
`accordance with the AX.25 Amateur Packet-Radio
`Link-Layer Protocol to transmit latitude and longitude
`position data from the remote station to the base station. 10
`The terminal node controllers at the remote stations
`function as modems passing the “packets” of position
`data between the remote station computer and the
`transceiver, provide for transceiver control so that each
`remote station may be successfully linked to reliably 15
`transport position data between the stations and provide
`a High Level Data Link Control (HDLC) frame check
`sequence for error free transmission of position data
`between stations.
`When the base station receives the “packets” of posi- 20
`tional data from the remote sites, the computer at the
`base station will sift through the positional data and
`correlate the data so that it may be combined into a
`single intelligible form for presentation by the cathode
`ray tube display.
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`5
`
`25
`
`35
`
`45
`
`FIG. 1 is a functional block diagram of the base sta-
`tion of the present invention;
`FIG. 2 is a functional block diagram of a remote 30
`station of the present invention;
`FIG. 3 is an illustration of the AX.25 Amateur Pack-
`et-Radio Link-Layer Protocol frame employed by the
`present
`invention during the transmit and receive
`modes of the base and remote stations;
`FIG. 4 illustrates a rangemap which appears on a
`monitor at the base station and which depicts the loca-
`tion of the base station and each remote station of the
`present invention;
`FIG. Sis a table illustrating the message formats used 40
`by the multiple unit tracking system of the present in-
`vention;
`FIGS. 6A and 6B illustrate the binary format for
`longitude and latitude positional data provided by a
`remote station of the present invention;
`FIG. 7 defines the user table for the base station and
`remote station software;
`FIG. 8 is an example of the user table of FIG. 7 for
`the base station;
`FIG. 9 is an example of the user table of FIG. 7 for a 5!)
`remote station;
`FIG. 10(A)-10(D) is an example illustrating the use
`of the output buffers for the computers at the base and
`remote stations of the present invention;
`FIG. 11 illustrates the binary data file used to gener- 55
`ate the map of FIG. 4; and
`FIG. 12 is a functional block diagram of a relay sta-
`tion of the present invention.
`DESCRIPTION OF THE PREFERRED
`EMBODIMENT
`
`60
`
`Referring first to FIGS. 1 and 2 the multiple unit
`tracking system 18 of the present invention comprises a
`base station 20 and one or more remote stations 22 with
`the base station 20 being adapted to receive positional 65
`data from each remote station 22 and then sift through
`the positional data and correlate the data so that it may
`be combined into a single intelligible form for viewing
`
`5,243,530
`
`4
`on a cathode ray tube display 24 or such other devices
`as are customarily used to display information to an
`operator.
`At each remote station 22, a personal computer 28
`accepts data from a Loran-C 30 which establishes the
`longitudinal and latitudinal position of a ship, an aircraft
`or a vehicle respectively on the sea, in the air or on land.
`Personal computer 28 assembles the positional data into
`a “packe ” or frame format, provides the “packet” to a
`terminal node controller 32 and coordinates with the
`base station 20 the transmission of positional data pro-
`vided by Loran-C 30. Terminal node controller 32, in
`turn, controls the transmission of this positional data by,
`a VHF radio transceiver 34 to the base station 20 by
`keying transceiver 34 whenever transceiver 34 needs to
`send data.
`
`Referring to FIGS. 4 and 12, it should be noted at this
`time that the multiple unit tracking system of the pres-
`ent
`invention may utilize repeater/relay stations 23
`which relay position data from a remote station 22 to
`the base station 20. The relay station 23 utilizes the same
`computer equipment as the remote station, but gener-
`ally does not include a Loran-C 30 since its function is
`to relay information or data “packets” between the
`base station and the remote stations. However, it should
`also be understood that a remote station 22 may also be
`utilized as a relay station 23. Further, it should be under-
`stood that a relay station 23 may require only a VHF
`transceiver 37 and a terminal node controller 39 to relay
`information when the terminal node controller adheres
`to AX.25 Amateur Packet-Radio Link-Layer Protocol.
`Referring to FIGS. 1 and 2, base station 20 includes a
`VHF radio transceiver 36 for receiving positional infor-
`mation packets/frames transmitted by each remote sta-
`tion 22, a terminal node controller, 38 which provides
`the positional information in the “packet” format to a
`personal computer 40. Personal computer 40 then disas-
`sembles and processes the positional information for a
`map display on cathode ray tube display 24 or for dis-
`play by printer 26.
`In the preferred embodiment of the present invention
`remote station equipment does not require operator
`intervention. Upon application of power, the remote
`site Loran C 30, computer 28, terminal node controller
`32 initialize and remain quiescent until activated by base
`station 22. Base station 22, following power up and
`software loading, interacts with a human operator uti-
`lizing a keyboard 35 to identify the remote station links
`and relay stations 23 to be used by multiple unit tracking
`system 18 Base station 20 next attempts to establish
`contact with each remote station 22 and inform the
`operator of the remote station’s status. If the operator
`instructs system 18 to continue, base station 20 instructs
`each remote station 22 to transmit its position to the
`base station, which is overlaid on a range map 42, FIG.
`4, appearing on monitor 24.
`'
`Base station 20 also performs a link monitoring func-
`tion. Base station 20 maintains for each remote station
`22 a built-in software time period which is up to five
`times the remote station‘s reporting period. If a remote
`station’s message is not received within this time period
`the operator is informed of a time—out or inactivation of
`the remote station 22 and the base station 20 periodi—
`cally transmits a request for status to the remote station
`22 in an attempt to reactivate station 22.
`The reporting period in seconds for each remote
`station 22 is calculated as follows:
`
`Page 000011
`
`Page 000011
`
`
`
`5
`
`5,243,530
`
`10
`
`15
`
`20
`
`25
`
`3O
`
`35
`
`45
`
`6
`bit digital word “F0” hexadecimal or 1, l, l, l, 0, 0, 0,0
`binary selected to occupy the field; and an information
`field 62 which may consist of up to 256 octets/eight bit
`bytes and is used to convey latitude and longitude posi-
`tional data between the remote stations 22 and the base
`station 20 and any repeater or relay stations 23 which is
`used to relay positional information between the remote
`stations 22 and the base station 20.
`Referring to FIGS. 3 and 5, messages which are in-
`formation or status frames provided by multiple unit
`tracking system 18 conform to the AX.25 Version 2.0
`packet-radio link layer protocol except for eight bit
`control field/word 58. The address field 56 is defined by
`AX.25 Version 2.0 packet-radio link layer protocol.
`Certain bits in control field 58 have been redefined for
`‘ use by the multiple unit tracking system 18 of the pres-
`cut invention.
`The messages transmitted by each remote station 22,
`an intermediate station or base station 20 are either
`information frames or status frames as defined by bit
`zero of the control field 58. An information frame is
`identified by a zero in hit zero of control field 58, while
`a status frame is defined by a one in bit zero of control
`field 58. In accordance with the AX.25 packet-radio
`link layer protocol, bit four of a status word is used to
`request a reply or to indicate a response to a request.
`The PID field for the information frames is set to F0
`hexadecimal as is best illustrated by FIG. 5.
`The four information frames messages used by multi—
`ple unit tracking system 18 are Initialize Terminal Node
`Controller (TNC), Report Mode, Position Report and
`Terminate.
`The Initialize Terminal Node Controller message
`directs each remote station 22 to initialize its terminal
`node controller 32 with a Slottime value and a Persis-
`tence value which are contained in the message. The
`control field 58 is 10 hexadecimal which indicates an
`information frame and a request for response. The first
`word of the information field 62 is the message type of
`51»hexadecimal which is a predetermined number se-
`lected to indicate the Initialize Terminal Node Control-
`ler message, thereby informing the remote station of the
`message purpose. The second word is the Persistence
`value for the terminal node controller 32 at the remote
`station. The third word is the Slottime value for the
`terminal node controller 32 at the remote station.
`Terminal node controllers 32 and 38 use a mode of
`operation identified as KISS which is embedded in the
`firmware of the terminal node controller to allow com-
`munication respectively with computers 28 and 40. The
`KISS mode of operation allows terminal node control-
`lers 32 and 38 to transfer all received data respectively
`to computers 28 and 40 for processing by the comput-
`ers. In the KISS mode of operation terminal node con-
`trollers 32 and 38 each convert received HDLC type
`synchronous data frames into an asynchronous frame
`format which is then provided to the serial port of com-
`puter 28 or 40; likewise asynchronous data frames from
`computers 28 and 40 are respectively transmitted by
`transceivers 34 and 36 once the data is converted from
`an asynchronous format to HDLC synchronous format
`by terminal node controllers 32 and 38. Terminal node
`controllers 32 and 38 also determine proper tinting for
`channel access. It should be understood by those skilled
`in the communications art that there are a number of
`commercially available terminal node controllers which
`will convert between asynchronous data frames and a
`
`Report Period = (Total Number of Remote Stations + l) +
`(Number of Relay Stations to the Remote Station X 2) +
`(User Table Column —:— 10)
`
`The inclusion of the factor User Table Column +10,
`where the User Table Column is the column the remote
`station appears in the base station user table illustrated
`by FIG. 8, provides a variable for calculating the re-
`porting period for each remote station: thus reducing
`the possibility that two remote stations will report dur-
`ing the same time interval.
`Base station 20 also sends an acknowledge message
`when requested by each remote stations 22. After ten
`position reports have been sent by a particular remote
`station 22, it begins to request an acknowledge from
`base station 20. If the remote station 22 does not receive
`an acknowledge message from base station 20 after
`sending twenty position messages, the remote station 22
`resets to a quiescent state. This procedure prevents the
`remote station 22 from continuing to transmit position
`messages indefinitely should the system data links fail to
`connect or not operate properly. Each remote station 22
`does not request an acknowledge after every position
`report as this would greatly increase the messages trans-
`mitted and thus increase the chances of data collision.
`The terminal node controllers 32 and 38 used in the
`preferred embodiment of the present invention operate
`at 1200 Baud, are manufactured by Kantronautics Inc.
`and are their version 2.85 Terminal Node Controller.
`Terminal node controllers 32 and 38, in turn, make use
`of the AX.25 Amateur Packet-Radio Link-Layer Proto-
`col to provide a means for the reliable transport of data
`between the base station 20 and each remote station 22.
`As is best illustrated by FIG. 3, each frame 50 or
`“packet” of data consists of a pair of eight bit flags 52
`and 54 respectively at the beginning and end of the
`frame which are generated by controllers 32 and 38 and
`which delimit the frame. For the multiple unit tracking
`system 18 flags 52 and 54 are set at 0, l, 1, l, 1, l, l, 0.
`Frame 50 also includes an address field 56 provided
`by computers 28 and 4-0 which is used to identify both
`the source of the frame and the destination of the frame,
`as well as one or more intermediate stations which may
`be used to relay data from the source to the destination.
`In the AX.25 Amateur Packet-Radio Link-Layer Pro-
`tocol, the destination address subfield of the address
`field 56 consist of seven octets/eight bit bytes and is sent
`first to allow each receiving station 20 or '22 of the
`frame to check the destination address subfield to see if
`the frame 50 is being addressed to that particular receiv-
`ing station while the rest of the frame is being transmit-
`ted. The source address subficld is then sent in seven
`octets/eight bit bytes. The AX.25 Amateur Packet-
`Radio Link-Layer Protocol also provides for a repeater
`or relay address subfield consisting of seven octets-
`/eight bit bytes appended to the end of the address field.
`The link-layer AX.25 protocol further provides for up
`to eight repeaters or relay stations 23 by extending
`address field 56 to 512 binary bits. When there is more
`than one repeater or relay address in the address field
`the repeater address immediately following the source
`address subfield is considered the address of the first
`repeater or relay station 23 of a multiple relay station
`chain.
`The frame of FIG. 3 also includes an eight bit control
`field 58 which provides status and control information;
`an eight bit protocol identifier field (PID) 60 which for
`purposes of the present invention is an arbitrary eight
`
`50
`
`55
`
`65
`
`Page 000012
`
`Page 000012
`
`
`
`7
`synchronous HDLC type frame format for either trans-
`mission or reception by a radio transceiver. It should
`also be understood that while terminal node controllers
`32 and 38 are capable of performing full AX.25 Ama-
`teur Packet-Radio Link-Layer Protocol functions, pro-
`tocol responsibility is off-loaded to computers 28 and
`40.
`In the KISS mode of operation, channel access is
`determined by two settings in the terminal node con-
`trollers 32 and 38 PERSISTENCE and SLO'I'TIME.
`In the preferred embodiment of the present invention
`PERSISTENCE is calculated by the following expres-
`sion:
`
`10
`
`PERSISTENCE=256/(number of sites+ 2)
`
`(l)
`
`15
`
`Thus, for example, if there are eight sites or stations in
`multiple unit
`tracking system 18, PERSISTENCE
`would be set at 26. SLOTTIME is a predetermined time
`period set at fifty milliseconds.
`When the terminal node controller 32, for example, at
`each remote station 22 detects that the channel is clear
`and available, that is no carrier is detected, the terminal
`node controller starts an internal timer which is set at
`fifty milliseconds (SLOTTIME). When the timer ex-
`pires the terminal node controller generates a random
`number between 0 and 255. If the generated number is
`equal to or less than the PERSISTENCE value, the
`terminal node controller 32 keys up the transceiver 34
`and sends a data packet. With a setting of 26 the odds of
`this occurring after the first slottime are about 1 in 9
`with the actual odds being the PERSISTENCE value
`plus 1 divided by 256. If the terminal node controller 32
`generated random number is greater than PERSIS-
`TENCE value, the terminal node controller 32 restarts
`the timer and waits for the timer to expire again before
`generating a new random number. This procedure is
`repeated until terminal node controller 32 gains channel
`access and sends its packet of information.
`Data received, for example, from transceiver 36 is
`converted into asynchronous format by terminal node
`controller 38 and sent to computer 40. The data actually
`sent over the serial port of the computer is formatted
`with special control information, allowing the com-
`puter to determine the type of data being received from
`the Terminal node controller.
`All information flowing from the terminal node con-
`troller to the computer in the KISS mode of operation
`is data, special messages are not sent from the terminal
`node controller to the computer in the KISS mode of
`operation. The only data flowing from the terminal
`node controller to the computer is the data received
`through the radio transceiver link. Every “frame" of
`data sent from the terminal node controller will begin
`and end with a special FEND character which is the
`ASCII code 8C0 (hexadecimal) or 192 decimal. The
`second byte of the data will be the data type, and will
`always be a $00 hexadecimal which means that the
`following information is data. If the data actually con-
`tains the FEND character (SCO) it will be necessary to
`tell the computer that the SCO the computer receives is
`not the end of the frame, but simply is more data. This
`function is accomplished by replacing the SCO charac-
`ter with a special sequence consisting of a FESC (SDB
`hexadecimal) followed by a TFEND character SDC
`hexadecimal. One final special sequence which may be
`sent from the terminal node controller to the computer
`is a FESC (SDB hexadecimal) followed by TFESC
`
`25
`
`30
`
`35
`
`45
`
`50
`
`55
`
`65
`
`5,243,530
`
`8
`(SDD hexadecimal) which is translated into SDB by the
`computer program.
`When data flows from the computer to the terminal
`node controller, there are five possible commands in the
`KISS mode of operation that may be provided the ter-
`minal node controller from the computer which are
`setup parameters. These parameters are commands
`needed to set TXDELAY, PERSISTENCE, SLOT-
`TIME, FULLDUP, and finally, a command to exit the
`KISS Mode of operation. The only other data which
`the computer may send to the terminal node controller
`in the KISS mode of operation is data which is to be
`transmitted over the radio transceiver (HDLC) chan-
`nel. The data provided by the computer to the terminal
`node controller must also begin and end with the same
`FEND $00 hexadecimal character used for data com-
`ing from the terminal node controller to the computer.
`All special character sequences must also be used to
`send the FEND, and FESC characters as data.
`Each of the commands is assigned a command type
`number in hexadecimal as follows: OO-Data is to be
`transmitted; Ol-TXDELAY,
`second byte contains
`TXDELAY in ten millisecond increments; 02—PER-
`SISTENCE, second byte contains persistence value;
`03-SLOTTIME, second byte contains slot
`interval;
`05-FULLDUP—if second byte is 0 sets fulldup mode,
`otherwise turns fulldup off; 255-KISS, causes exit from
`KISS Mode. For example, if it is desired to send a data
`packet in the KISS mode of operation, the computer
`sends the following bytes to the terminal node control-
`ler: CO, 00, 68, 65, 6C, 6C, 6F, C0. It is important to note
`that this data packet does not contain any addressing
`information, and therefore cannot be sent via the AX.25
`protocol. All of the addressing and formatting of the
`addresses is programmed in the computer and sent as a
`data packet to the terminal node controller.
`It should also be noted that only the PERSISTENCE
`and SLOTTIME commands are used in the preferred
`embodiment of the present invention.
`Referring again to FIGS. 3 and 5 the Report Mode
`message directs each remote station 22 to begin sending
`position reports to base station 20. The control field 58
`is 10 hexadecimal which indicates an information frame
`and a request for response. The first word of informa—
`tion field 62 is a message of 52 decimal which is a prede-
`termined number selected to indicate Report Mode.
`The second word of the information field 62 is a value
`which is ten times the report interval of the remote
`station in seconds, that is the time required for each
`remote station 22 to transmit data to base station 20. The
`second word of the information field 62, in turn, indi-
`cates to each remote station 22 how often the remote
`station reports its position to base station 20.
`The Position Report message informs base station 20
`of the Latitude and Longitude position of the remote
`station 22. The control field 62 is either 0 or 10 hexadec-
`imal depending upon whether a response is requested or
`not. The first word of the information field 62 is the
`message type of 49 decimal which is a predetermined
`number selected to indicate Position Report. The sec-
`ond, third, and fourth words or eight bit bytes, FIG.
`6(a) of the information field 62 contain the Longitude
`position information. The least significant bit (LSB)
`values of the second, third and forth words are respec-
`tively 0.0001