Borkowski, Daniel G. (Manvel, TX)
Fung, Hingsum F. (Needham, MA)
Habal, Hadi F. (Lexington, MA)
Chao, Kenneth (Vienna, VA)
Kai, Sheng-roan (Norcross, GA)
Packard II, Robert D. (Acton, MA)
Maseda, Manuel (Tampa, FL)

Plaque It! Sponsored by: Flash of Genius

09/080270

10/07/2003

05/18/1998

Images are available in PDF form when logged in. To view PDFs, Login  or  Create Account (Free!)

View patents that cite this patent

Click for automatic bibliography generation

Verizon Laboratories, Inc. (Waltham, MA)

455/456.300

455/404.200

H04Q7/38; H04Q7/20

340/995, 455/520, 342/454, 340/993, 455/436, 340/989, 455/519, 455/457, 455/435, 455/446, 340/990, 340/988, 455/432, 455/456, 342/457, 455/518, 455/404, 455/422, 340/825.49

4445118	Navigation system and method		Taylor et al.	342/357
4651157	Security monitoring and tracking system		Gray et al.	342/457
4654867	Cellular voice and data radiotelephone system		Labedz et al.	455/438
4737978	Networked cellular radiotelephone systems		Burke et al.	455/438
4748655	Portable telephones		Thrower et al.
4750197	Integrated cargo security system		Denekamp et al.	455/404
4754465	Global positioning system course acquisition code receiver		Trimble	375/376
4809005	Multi-antenna gas receiver for seismic survey vessels		Counselman, III	342/352
4912756	Method and apparatus for error-free digital data transmission during cellular telephone handoff, etc.		Hop	455/423
5014206	Tracking system		Scribner et al.	701/207
5043736	Cellular position locating system		Darnell et al.	342/357
5055851	Vehicle location system		Sheffer	342/457
5081703	Satellite mobile communication system for rural service areas		Lee	455/13.1
5155689	Vehicle locating and communicating method and apparatus		Wortham
5208756	Vehicle locating and navigating system		Song
5218367	Vehicle tracking system		Sheffer et al.
5221925	Position identification system		Cross
5235633	Cellular telephone system that uses position of a mobile unit to make call management decisions		Dennison et al.	455/456
5299132	Vehicle locating and communicating method and apparatus using cellular telephone network		Wortham
5327144	Cellular telephone location system		Stilp et al.	342/387
5371781	System and method for identifying the incoming directory number when multiple directory numbers are assigned to one wireless device		Ardon
5388147	Cellular telecommunication switching system for providing public emergency call location information		Grimes
5398190	Vehicle locating and communicating method and apparatus		Wortham	455/456
5432841	System for locating and communicating with mobile vehicles		Rimer
5442684	Method and arrangement of locating cordless units in wide area cordless telephone system		Hashimoto et al.
5479482	Cellular terminal for providing public emergency call location information		Grimes
5519621	Vehicle locating and communicating method and apparatus		Wortham
5542100	Mobile communication system		Hatakeyama
5544225	Data messaging in a cellular communications network		Kennedy, III et al.
5548583	Wireless telephone user location capability for enhanced 911 application		Bustamante
5561704	Proximity based toll free communication services		Salimando
5561840	Method and system for location-updating of subscriber mobile stations in a mobile radio network by a combination of mobile initiated location updating of some mobile stations and network-initiated location updating of others		Alvesalo et al.
5815814	Cellular telephone system that uses position of a mobile unit to make call management decisions		Dennison et al.	455/456
RE35916	Cellular telephone system that uses position of a mobile unit to make call management decisions		Dennison et al.	455/456

CA2122988
CA2069230
CA2149135
CA2139514
CA2161333
EP0484067				Automatic system for forwarding of calls.
WO/1989/012835				ROAD VEHICLE LOCATING SYSTEM
WO/1994/001978				SYSTEM FOR LOCATING AND COMMUNICATING WITH MOBILE VEHICLES

“GPS-Based Vessel Position Monitoring and Display System”, IEEE 1990 Position Location and Navigation Sysposium, Mar. 20, 1990.*
Trimble Data Sheet dated May 1989 disclosing hand held GPS Receiver Sold by Trimble Navigation under the name “TRIMPACK”.*
Bellcore Technical Advisory, TA-NPL-000145, Compatibility Information of a Wireless Service Provider and Local Exchange Carrier Network.

Maung, Nay

What is claimed is:

1. In a cellular system comprising a plurality of cell sites each including a plurality of mobile stations in communication with a base station, and comprising a plurality of interconnected mobile switching centers each in communication with the base stations of certain cell sites, wherein each mobile switching center maintains network identification data for each mobile station being served in said certain cell sites, a method of determining the location of a mobile station originating communications within a cell site, comprising the steps of: acquiring the network identification data for said mobile station from the mobile switching center serving said cell site; and translating said acquired network identification data into geographical location information using indexable tables generated from data of trunk groups and member numbers used by each cell site and data front geographic maps of radio coverage for said cell sites.

2. The method as recited in claim 1 wherein the acquiring step includes the steps of: transmitting from the mobile switching center a cellular channel including an identity code assigned to the communicating mobile station; prompting the mobile switching center with said identity code to request network identification data for said communicating mobile station; at the mobile switching center, responsively retrieving the requested network identification data using the identity code; and transmitting the network identification data from said mobile switching center.

3. The method as recited in claim 2 includes the step of: developing an information array at the mobile switching center including entries for each mobile station in said cell site indexed by a respective identity code.

4. The method as recited in claim 2 wherein: said cellular channel further includes the mobile station communication.

5. In a cellular system comprising a plurality of cell sites each including a plurality of mobile stations in communication with a base station, and comprising a plurality of interconnected mobile switching centers each in communication with the base stations of certain cell sites, wherein each mobile switching center maintains network identification data for each mobile station being served in said certain cell sites, a method of determining the location of a mobile station originating communications within a cell site, comprising the steps of: transmitting from the mobile switching center a cellular channel including the network identification data for said mobile station; receiving the transmitted network identification data; and translating the received network identification data into geographical location information using indexable tables generated from data of trunk groups and member numbers used by each cell site and data from geographic maps of radio coverage for said cell sites.

6. A location-finding assembly in a cellular system, said system servicing a plurality of mobile stations through a base station connected to a mobile switching center, comprising: server means responsive to a location request for prompting the mobile switching center for network data on a base station; said server means including means for receiving network data from the mobile switching center, and means for converting said network data into a corresponding geographical position profile using indexable tables generated from data of trunk groups and member numbers used by each cell site and data from geographic maps of radio coverage for said cell sites.

7. In a cellular telephone system, a method of providing to a desired location an identity of a mobile station and a geographic coverage area of a cell within which the mobile station is located, the method comprising the steps of: obtaining from the cellular telephone system an identity code of the mobile station and an identity of the cell; accessing a geographic information database containing geographic information relating to the cellular telephone system including geographic coordinate data and cell size data to obtain from the geographic information database geographic information corresponding to the geographic coverage area of the cell within which the mobile station is located; and providing the identity of the mobile station and the geographic information corresponding to the geographic coverage area of the cell within which the mobile station is located to the desired location.

8. The method according to claim 7, wherein the geographic information database comprises at least one of geographic coordinates, resolution, and angle values for said cell.

9. A method of reporting to a called party an identity of a mobile station and information relating to a geographic coverage area of a cell of a radiotelephone system within which the mobile station is placing a call to a called party, the method comprising the steps of: acquiring from the radiotelephone system the identity of the mobile station and an identity of the cell within which the mobile station is placing the call; accessing a geographic information database containing geographic information for at least one cell of the radiotelephone system, wherein the geographic information database comprises geographic coordinates of the at least one cell at latitude and longitude data and resolution data; retrieving from the geographic information database the geographic information corresponding to the identified cell, the geographic information including the geographic coverage area of the cell within which the mobile station is placing the call; and delivering the geographic information including the geographic coverage area of the cell within which the mobile station is placing the call to the called party.

10. The method according to claim 9, wherein the geographic information database is created by integrating physical location information of at least one cell of the radiotelephone system with radiofrequency (RF) propagation data representing a communication coverage area of the at least one cell.

11. The method according to claim 9, wherein the geographic information database is indexed by the identity of the at least one cell.

12. The method according to claim 9, wherein the step of acquiring the identity of the cell site within which the mobile station is placing the call comprises the substep of querying a switching center of the radiotelephone system.

13. The method according to claim 9, wherein the step of acquiring the identity of the cell within which the mobile station is placing the call is automatically accomplished whenever a telephone number of the called party is a predetermined value.

14. The method according to claim 9, wherein the geographic information enables depiction of a circle when a serving base station is associated with an omni-directional cell.

15. A method of reporting to a called party an identity of a mobile station and information relating to a geographic coverage area of a cell of a radiotelephone system within which the mobile station is placing a call, the method comprising the steps of: acquiring from the radiotelephone system the identity of the mobile station and an identity of the cell within which the mobile station is placing the call; accessing a geographic information database containing geographic information for at least one cell of the radiotelephone system, wherein the geographic information database comprises angle data; retrieving from the database the geographic information corresponding to the identified cell, including the geographic coverage area of the cell within which the mobile station is placing the call; and delivering the geographic information including the geographic coverage area of the cell within which the mobile station is placing the call to the called party.

16. The method according to claim 15, wherein the geographic information database comprises sector information for at least one sectored cell of the radiotelephone system.

17. The method according to claim 15, wherein the geographic information database is created by integrating physical location information of at least one cell of the radiotelephone system with radiofrequency (RF) propagation data representing a communication coverage area of the at least one cell.

18. The method according to claim 15, wherein the geographic information database is indexed by the sector information of the at least one cell.

19. The method according to claim 15, wherein the step of acquiring the identity of the cell site within which the mobile station is placing the call comprises the substep of querying a switching center of the radiotelephone system.

20. The method according to claim 19, wherein the step of acquiring the identity of the cell within which the mobile station is placing the call is automatically accomplished whenever a telephone number of the called party is a predetermined value.

21. The method according to claim 15, wherein the geographic information enables depiction of a section of a circle when a serving base station is associated with a sector of a sectorized cell.

22. A cellular network-based location system configured to provide to a desired location an identity of a mobile station and a geographic coverage area of a cell within which the mobile station is located, the system comprising: a mobile switching center for providing an identity code of the mobile station to a mobile station locator; a first interface, within the mobile station locator, for retrieving and storing information regarding the cell; a geographic information database, within the mobile station locator, for translating the information regarding the cell into geographic coverage area information regarding the cell including geographic coordinate data and cell size data; and a second interface, within the mobile station locator, for providing the geographic coverage area information regarding the cell to a desired location.

23. The system according to claim 22, wherein the desired location is an assistance center dispatch station.

24. The system according to claim 22, wherein the geographic information database comprises at least one of geographic coordinates, resolution, and angle values for said cell.

25. A cellular network-based location system configured to provide to a desired location an identity of a mobile station and a geographic coverage area of a cell within which the mobile station is placing a call to a called party, the system comprising: means for acquiring from the radiotelephone system the identity of the mobile station and an identity of the cell within which the mobile station is placing the call; means for accessing a geographic information database containing geographic information for at least one cell of the radiotelephone system, wherein the geographic information database comprises geographic coordinates of the at least one cell as latitude and longitude data and resolution data; means for retrieving from the database the geographic information corresponding to the identified cell, including the geographic coverage area of the cell; and means for delivering the geographic information including the geographic coverage area of the cell to the called party.

26. The system according to claim 25, wherein the geographic information database is created by integrating physical location information of at least one cell of the radiotelephone system with radiofrequency (RF) propagation data representing a communication coverage area of the at least one cell.

27. The system according to claim 25, wherein the geographic information database is indexed by the identity of the at least one cell.

28. The system according to claim 25, wherein the means for acquiring the identity of the cell site within which the mobile station is placing the call comprises means for querying a switching center of the radiotelephone system.

29. The system according to claim 25, wherein the identity of the cell within which the mobile station is placing the call is automatically acquired whenever a telephone number of the called party is a predetermined value.

30. The system according to claim 25, wherein the geographic information enables depiction of a circle when a serving base station is associated with an omni-directional cell.

31. A cellular network-based location system configured to provide to a desired location an identity of a mobile station and a geographic coverage area of a cell within which the mobile station is placing a call to a called party, the system comprising: means for acquiring from the radiotelephone system the identity of the mobile station and an identity of the cell within which the mobile station is placing the call; means for accessing a geographic information database containing geographic information for at least one cell of the radiotelephone system, wherein the geographic information database comprises angle data; means of retrieving from the database the geographic information corresponding to the identified cell, including the geographic coverage area of the cell; and means for delivering the geographic information including the geographic coverage area of the cell to the called party.

32. The system according to claim 31, wherein the geographic information database comprises sector information for at least one sectored cell of the radiotelephone system.

33. The method according to claim 31, wherein the geographic information database is created by integrating physical location information of at least one cell of the radiotelephone system with radiofrequency (RF) propagation data representing a communication coverage area of the at least one cell.

34. The system according to claim 31, wherein the geographic information database is indexed by the sector information of the at least one cell.

35. The system according to claim 31, wherein the means for acquiring the identity of the cell site within which the mobile station is placing the call comprises means for querying a switching center of the radiotelephone system.

36. The system according to claim 35, wherein the identity of the cell within which the mobile station is placing the call is automatically acquired whenever a telephone number of the called party is a predetermined value.

37. The system according to claim 31, wherein the geographic information enables depiction of a section of a circle when a serving base station is associated with a sector of a sectorized cell.

This application is the parent of Ser. No. 09 / 969 , 637 , filed Oct. 4 , 2001 .

FIELD OF THE INVENTION

The present invention relates to cellular communication systems and, more particularly, to a cellular configuration for determining the location of a mobile station.

BACKGROUND OF THE INVENTION

The increased terminal mobility offered by cellular telephone networks as well as mobile radio data networks has brought about an increased demand for location-based services and applications. Fleet operators are interested in automated vehicle tracking applications to enhance their dispatch operations. Moreover, stolen vehicle recovery systems have enjoyed a significant amount of success during the past few years. However, most efforts to date have been designed around specialized equipment employed at the mobile operator site for acquiring location information. For example, U.S. Pat. No. 5,043,736 to Darnell et al. discloses a cellular position locating system where the location of a remote unit is derived from data transmitted by a global positioning system to a specially equipped receiver at the remote unit.

SUMMARY OF THE INVENTION

The present invention concerns, in a cellular system comprising a plurality of cell sites each including a plurality of mobile stations in communication with a base station, and comprising a plurality of interconnected mobile switching centers each in communication with the base stations of certain cell sites, wherein each mobile switching center maintains network identification data for each mobile station being served in said certain cell sites, a method of determining the location of a mobile station originating communications within a cell site, comprising the steps of: acquiring the network identification data for said mobile station from the mobile switching center serving said cell site; and translating said acquired network identification data into geographical location information.

In another aspect the present invention concerns, in a cellular system comprising a plurality of cell sites each including a plurality of mobile stations in communication with a base station, and comprising a plurality of interconnected mobile switching centers each in communication with the base stations of certain cell sites, wherein each mobile switching center maintains network identification data for each mobile station being served in said certain cell sites, a method of determining the location of a mobile station originating communications within a cell site, comprising the steps of: transmitting from the mobile switching center a cellular channel including the network identification data for said mobile station; receiving the transmitted network identification data; and translating the received network identification data into geographical location information.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a flowchart depicting a communications sequence in accordance with one embodiment of the present invention;

FIG. 2 is a flowchart depicting a communications sequence in accordance with another embodiment of the present invention;

FIG. 3 is a block diagram of a mobile system configuration employing the present invention; and

FIG. 4 is a detailed block diagram representation of the mobile system configuration in FIG. 3 .

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

The implementation of certain cellular services requires that the mobile station location be made available to the service provider. For example, in a 911 emergency service, medical personnel need an accurate and precise reading on the source of a distress call in order for prompt medical attention to be made available within the entire coverage area of single or multi-carrier cellular networks. Although the location finding system disclosed by Darnell et al., supra, conveys highly accurate positional information from a modified mobile station specially configured to interface with a GPS system, a more desirable system from a subscriber perspective would keep intact the existing mobile station configuration.

The present invention concerns an enhancement to the existing cellular network topology permitting the acquisition of a mobile station location using cellular parameters from the network. The cellular parameters define the placement of each mobile station within its cellular network and its relationship to other mobile stations. For example, the parameters may include data identifying the communications trunk group serving the mobile station, a member number, and cell and/or sector ID. An accurate conversion of cellular data into a geographical profile may be performed using radio plans as a translational mechanism. The radio plans, which correspond to geographic maps of radio coverage, furnish information such as the latitude and longitude derived from the cell base station antenna location, elevation, radius, and angles for sectorized cells.

For purposes of discussion and clarity, the term “mobile station locator” (MSL or “Locator”) is used hereinafter to encompass a facility, mechanism, or assembly in whatever form implemented, constructed, or operable, which interacts with and is the recipient of location-determinative cellular data from the cellular network. The MSL itself maintains an information resource responsive to input cellular data for generating a corresponding geographical location estimate. The resource is constructed by accumulating position data from radio coverage maps, for example, where cellular data is translatable into geographical information.

The basic configuration of a cellular network includes a plurality of base stations defining cell sites and providing wireless communication to mobile station units within the cell site coverage area. The cellular network is further configured with a plurality of mobile switching centers in communication with the base stations and other switching centers to perform processing and switching functions enabling connections between mobile stations and interfacing to external networks such as the PSTN.

In one embodiment of the present invention detailed in the flow diagram sequence of FIG. 1 , a code representing the identity of a mobile station is transmitted from the mobile switching center (MSC or “Center”) to the mobile station locator. In particular, the identity code corresponds to a mobile Identification Number (MIN) and/or an Electronic Serial Number (ESN). The Locator then queries the Center with the MIN, requesting network data on the mobile station having the designated MIN. In response to this query, the Center retrieves the requested information such as trunk group and member number, and then forwards it to the Locator. A translation operation at the Locator converts the cellular network data into corresponding geographical location information.

In another embodiment of the present invention detailed in the flow diagram sequence of FIG. 2 , cellular network data is transmitted along with the MIN from the Center to the Locator; accordingly, in this embodiment, the Locator does not prompt the Center for cellular data. In a preferred implementation, the Center invokes the transmission of cellular data pertaining to a mobile station in response to a trigger command from the mobile station represented by certain dialed mobile digits known as a feature code.

FIG. 3 is a system level block diagram illustratively representing a cellular configuration for implementing the present invention. For purposes of investigating the location-finding capability, an Assistance Center 31 was included to monitor the call from the mobile station and the position information from the Mobile Station Locator (MSL) 32 . In particular, AC 31 is an entity receiving a voice channel over a cellular link connected to the Mobile Switching Center (MSC) 33 , and receiving the geographical location data from Locator 32 . The Assistance Center 31 includes a processing center with dispatching and/or storage capabilities which receives user calls and location data and provides services based upon that information. The Assistance Center 31 specifically contains equipment which provides the capability for a call-taker (i.e., operator or dispatcher) to talk with the cellular phone caller and display the caller's position on a graphical display.

The Mobile Switching Center 33 is a cellular telephone network switch that provides processing and switching functions to allow cellular phones to communicate with other phones (cellular and wireline). The Mobile Station Locator 32 is a facility performing the retrieval and storage of location information pertaining to mobile stations. In particular, Locator 32 receives, retrieves, stores and processes location information, and then furnishes it to AC 31 . The Locator 32 is equipped with an MSL-MSC Interface (MMI) that performs the retrieval of location information from the Mobile Switching Center 33 .

Base stations, also called cell sites, are connected to Center 33 and provide radio communication with the cellular phones. Base stations can be configured with omnidirectional or sectorized antennas. An omni cell provides radio coverage radiating out from the cell center in all directions; this type of a cell may be approximated by a circle on a map. A sectorized cell has antennas which provide coverage for a section of the circle; this type of a cell may be approximated by a pie-wedge shape on a map.

The cellular configuration shown in FIG. 3 was exercised during a Location Assistance and Tracking Information Service (LATIS) field trial demonstration to explore the methods by which the location of a mobile station (e.g., cellular phone) originating a call may be made available to entities both internal and external to the cellular network. The Locator 32 principally serves the function of collecting location data from the cellular network, translating it, and providing it to AC 31 . The location data comprised the geographic coordinates and size of the serving cellular network cell site (e.g., base station). The resolution of this location data was limited by the size of the cell site; however, the resolution of the data from multiple cell sites was enhanced by sector information such as the cell subset/section.

The LATIS trial activated the acquisition mode to determine a mobile station's position by engaging the operator into initiating a call into *the cellular network. In particular, the mobile station operator dialed a recognizable feature code (FC) on a standard cellular phone. The Center 33 recognized the feature code and connected the call to AC 31 for establishing a voice connection between the answering personnel and the caller.

The acquisition of location information by Locator 32 , and its subsequent delivery to AC 31 , is accomplished during the LATIS trial by a first and second transport scheme hereinafter designated Methods I and II. In Method I, Center 33 transmits the caller's identity to AC 31 over a network connection. The caller's identity is defined by a Mobile Identification Number (MIN) which corresponds to the telephone number of the station originating a call. For the purposes of the trial, the MIN was ten (10) digits in length.

The AC 31 responds by forwarding to Locator 32 a message containing the caller's MIN in order to request cellular data relevant to the MIN. The Locator 32 then interacts with Center 33 to retrieve the cell-site trunk currently in use by that particular mobile station. The Locator 32 converts the trunk information received from Center 33 into a location value including a geographic coordinate (latitude and longitude), a resolution parameter (radius), and possibly two angle values (for sectorized cells). This information is then formatted and transmitted to AC 31 for graphical display. Depending upon the type of base station currently serving the cellular phone, the location value may be displayed by AC 31 in different ways, such as with a circle described by the geographic coordinate and the resolution, or a pie-wedge conveying this information and supplemented with the two angle values.

In Method II, Center 33 multiplexes the caller's identity (e.g., MIN) with cellular network data and transmits the combined signal to AC 31 . For example, Center 33 may outpulse the MIN pulse a 5-digit code representing the serving cell/sector. The AC 31 receives this code and forwards it to Locator 32 , which converts it into a geographical location value that is transmitted to AC 31 for graphical display. The following table summarizes the features of the transport methods used during the trial.

	Location	Mobile	Signaling Data
	Transport	Dialed Digits	Outpulsed
	Method	(Feature Code)	from MSC to AC
	I	*57	MIN (10)
	II	211	MIN (10) + cell & sector (5)

Although the LATIS field trial included specific routes for communicating cellular network data to Locator 32 , these routes are indicated for illustrative purposes only and should not serve as a limitation of the present invention. Rather, the cellular network data may be transmitted to Locator 32 directly or indirectly via any type of communications link. Furthermore, the network data may be transmitted before or contemporaneously with the voice channel. For example, the voice channel may be forwarded to AC 31 or another entity over one link, while the network data may be independently routed over an alternative path to Locator 32 . In addition, the MIN and/or network data (depending upon the application) may be multiplexed with the voice channel before transmission from Center 33 .

Likewise, even though in Method I the Locator 32 was prompted with the MIN by Assistance Center 31 , and in Method II the cell/sector location data was initially transmitted to AC 31 before being coupled to Locator 32 for conversion, this supervisory/coordinating role of AC 31 should not serve as a limitation of the present invention. Rather, it should be apparent to those skilled in the art that the MIN for Method I and the cellular network data for Method II could be transmitted directly to Locator 32 from Center 33 , while the voice communication would be separately transmitted by Center 33 to AC 31 or any other end user.

FIG. 4 is a further block diagram representation of the cellular configuration in FIG. 3 . The specific components, subsystems, and other entities mentioned in conjunction with FIG. 4 should not be viewed as a limitation of the present invention, but as representative of one implementation of the cellular configuration. It should be apparent to those skilled in the art that the functions demonstrated in FIG. 4 may be implemented by other equivalent means.

The mobile station employed standard cellular phones such as Motorola transportable cellular phones which did not require any non-standard modifications. The phones were initialized with MINs (telephone numbers) from the serving GTE Mobilnet cellular system so that the phone would be on its “home” system throughout the trial.

The Mobile Switching Center 33 was an AT&T Autoplex System 1000 comprising one Executive Cellular Processor (ECP) 41 and several Digital Cellular Switches (DCS) 42 . Each DCS 42 is connected to several base stations (cell sites). The only hardware modification made to Center 33 was the connection of a dedicated T-1 span (trunk group) to carry the test calls to an Assistance Center Switch 43 . The link between the DCS 42 and ACS 43 is designated interface A in FIG. 4 .

The ECP 41 was modified to provide the necessary digit translation, call routing, and trunk signaling. The following discussion enumerates the modifications made to certain forms of ECP 41 .

(1) The Subscriber and Feature Information Form was modified to add Primary Dialing Class 22 . The MIN of each test phone was part of Dialing Class 22 ; this class was created for the trial to restrict tile dialing capabilities of the test phones and to prevent interference with the live traffic.

(2) Pattern matching was added to the Dialing Plan form (DPLAN). These modifications specified the feature codes that were used. If the dialed digits received form the mobile station matched *57 (Method I), or 211 (Method II), a Destination Index of 911 for the DXDRTE route and a Dialed Number Modification (DNMOD) of 13 were assigned. If the digits matched *58+12 or more digits (which would be latitude/longitude), a Destination Index of 911 and a DNMOD of 14 were assigned.

(3) Dialed Number Modification (DNMOD) 13 performed cell and sector matching. It the call originated from one of the cells/sectors in the table, a corresponding set of digits was added to the dialed digits (*57 or 211), and the entire set was routed to the Digit-By-Digit Call Routing (DXDRTE).

(4) Dialed Number Modification (DNMOD) 14 performed latitude and longitude translation. The *58 was deleted from the incoming digits, and the remaining lat/long digits were routed to the Digit-By-Digit Call Routing (DXDTRE).

(5) The Digit-By-Digit Call Routing (DXDTRE) assigned an outgoing trunk group and outpulsed the digits. The Feature Group D signaling method was used. The caller's MIN was outpulsed in the ANI (Automatic Number Identification) field, and the digits sent by the DNMOD forms were outpulsed in the Called Address field.

As noted above, Assistance Center 31 in FIG. 3 is equipped with means for communicating with the mobile station via the cellular network over a communications link such as a voice channel, and for receiving and displaying the geographical position information of the mobile station caller. The Assistance Center 31 is represented in FIG. 4 as an Assistance Center Switch (ACS) 43 and an Assistance Center Dispatch Station 46 , discussed infra. The ACS 43 contains telephone switching equipment capable of receiving and discerning identity and location information pertaining to incoming calls, and routing those calls to operators as necessary.

The ACS 43 is configured to include a Summa Four SDS-500 switch 44 which was configured with two T 1 cards, one used during the trial and the other used for testing. The ACS 43 may further include a dial tone generator, an MF (multi-frequency) card for inband signaling-data capture, and an SLIC card to control attached telephone sets if so desired. A dedicated T 1 span (interface A) from Center 33 was connected to one of the T 1 cards; calls from Center 33 entered through ports on this card. The SDS switch 44 was controlled by all SDS host 45 which was running the SDS control software. The switch 44 communicated switch-related information and activity to the host 45 through reports; the host 45 issued commands to control the switch 44 ; and the switch 44 responded to commands with responses. The SDS host machine 45 was an HP-9000 series workstation.

The control software for the switch 44 was written in the C programming language and comprised five main modules (discussed infra) to execute the functions of receive messages, send messages, signal capture, analyze number, and prepare MSL input.

Receive Messages module

This module received messages from the SDS switch 44 . This module was designed to support different types of applications; based upon the destination code and function ID in a message, the message was forwarded to an application module. For the trial, only one module, namely the signal capture module, was used.

Send Messages module

This module received messages from host modules and queued them for transmission to the switch. It returned several status responses to the calling module, including socket full/output pending and communication error.

Signal Capture module

This module reacted to changes in the T 1 and telset resources; these changes were sent to the host via Impulse Rule Complete reports, Incoming Port Change reports, Outgoing Port change reports, or responses to Outgoing Port Control commands. Based upon the report, a command was built and sent to the switch via the Send Messages module. The commands included the resource's virtual communication address, and were formulated with the SDS Application Program Interface (API).

The Impulse Rule Complete report indicated that the signaling information from an inbound call (on the T 1 span) was complete. The received signaling data were then sent to the Analyze Number module for analysis and further action.

Analyze Number module

This module analyzed the digits received by the signal capture module to determine which set of location data it contained (e.g., latitude & longitude, cell & sector, or none). The location data were then reformatted into a location information set and sent to the Prepare MSL Input module.

Prepare MSL Input module

This module prepared a location record for the MSL from the given location information set. If any error in the location set was detected, an appropriate error message was written to a log file. Otherwise, a data record was passed immediately to Locator 32 via the Send Messages module.

Additionally, this module sent an Outgoing Port Control command to the switch to perform an Outpulse Rule (ringing, etc.) for an ACDS telset (discussed infra). Since six telsets were used, if the first one was busy, the second one rang; if they both were busy, the call was queued (with ringback heard by the caller), and the first available telset received the call.

As noted above, the Assistance Center may also include an Assistance Center Dispatch Station (ACDS) 46 for housing telephone dispatching equipment 47 that enables an operator to talk with a caller and process the caller's location. This phone equipment would be interfaced to the SDS switch 44 through the SLIC card.

The ACDS comprised six standard telephones 47 and one HP-9000 series workstation 48 . The telephones 47 , connected to the ACS 43 , allowed the operator to communicate with the callers/testers. Two software applications ran on the workstation: a Geographic Information System (GIS) for electronic mapping of callers' locations and a Graphical User Interface (GUI) which allowed the operator to quickly collect test scenario data.

The Geographic Information System is an X Window application which displays geographic data. In addition, GIS contains highly powerful algorithms for determining the shortest route/path between any two or more points. The following features were specifically added for use in the trial.

A feature was added to display incoming location data with a car icon; this corresponded with “exact” locations where latitude and longitude data were present.

A feature was added to display incoming location data with a circle; this corresponded with locations from omni-directional base stations.

A feature was added to display incoming location data as a pie-wedge (section of a circle); this corresponded with locations from sectorized base stations.

Capabilities were added to retrieve and delete the information related to a call. While any icon was illuminated, the operator could click on the icon and retrieve the specific information related to that call: MIN, latitude & longitude (if applicable), and cell/sector values (if applicable). The operator could also delete the entry, at which point the icon would be removed.

The GUI assists the operator in the gathering of necessary information. The GUI was built using X Windows/Motif 1.1 widget family, and includes a menu bar with twelve fields which the operator can fill with test information. The fields are delineated below.

(a) Dialing MIN: The tester's MIN.

(b) Date: The date and times were obtained from the workstation's operating system.

(c) Dial Type: The dialing types (Method I or II) are listed.

(d) Cell: The name and number of the test cells were listed.

(e) Cell_id: The number of the cell used.

(f) Sector: The sector used by the tester in that cell.

(g) Caller: Caller's name.

(h) Call_taker: The operator's name.

(i) Weather: Four conditions were listed: sunny, partly cloudy, rainy, and foggy.

(j) Location: Thirty-two pre-assigned test locations were listed.

(k) Result: Pass or fail result was given to each test_index.

(l) Duration: Three call-duration times were listed: less then ten seconds, less than one minute, and greater than one minute.

A comment field was also provided to function as a server for location information. The Mobile Station Locator 32 was implemented with an HP-9000 series workstation.

The Locator 32 included an MSL Host & Server unit 49 containing software written in C and comprising the following six modules: main control, request, query-one, query-all, database-retrieval, GIS-interface. The MSL server 49 was designed to handle multiple simultaneous calls and operated as follows. The main control module waited for an incoming request from the ACS 43 (via interface B). For each incoming call, if the location data were present, the MSL server 49 translated it (if necessary) and formatted a data message which was sent to the ACDS 46 . If the incoming call did not contain location data, the MSL server 49 checked if information from a Mobile Switching Center was included; if the Center was known, Locator 32 interacted with that particular Center using the query-one module. If the Center was not known, Locator 32 had the capability to interact with all connected Mobile Switching Centers using the query-all module. Both types of query modules were designed to use an MSL-MSC interface module 50 , discussed below.

To ascertain the performance of the Mobile Station Locator 32 , the main control module recorded the following events, with time-stamps, in log files:

incoming mobile station call message received;

query sent to MSC interface process by the MSC query process;

query response received from the MSC interface process; and

mobile station location record sent to ACDS.

MSL-MSC Interface

The purpose of the MSL-MSC Interface (MMI) module 50 is to perform MSC-specific processing to retrieve location information. The MMI 50 was written as an Expect script using TCL (Tool Command Language). The MMI 50 login routine established a connection with the Autoplex ECP 41 Recent Change port through the workstation's serial port. During the trial, this connection involved dialing a modem and logging into the ECP 41 , all of which were handled automatically by the MMI 50 . Once a connection was established, the MMI 50 main program continuously scanned an input file for query requests from the MSL server 49 .

When a query request was found, the MMI 50 would issue an OP:DN command to the ECP 41 ; this command would contain the MIN received from Locator 32 in the query request message. Under normal operating circumstances, ECP 41 would return an MCR (Mobile Call Register) value. The MMI 50 would then issue an OP:MCR command with the MCR value. Under similar operating circumstances, ECP 41 would return, among other data, the cell site trunk information corresponding with the trunk currently serving the mobile station. The MMI 50 returned this information (trunk group and member number) to the MSL server 49 by writing it into an output file. In any errors were encountered, the MMI 50 would write an appropriate error message into the output file.

MSL Data Message Formats and Translations

The Locator 32 receives location data and performs conversions to provide a uniform output message format to applications (API). An illustrative output message format is as follows:

	cell and sector	4 characters
	longitude	8
	latitude	8
	elevation	5
	radius	5
	starting angle	5
	real coverage angle	5
	message/comments	125

A space was used to delimit each field.

The MSL host 49 executes certain conversion operations to properly translate the cellular network identification data for a specified mobile station into geographical position information. For example, transport Method I provides trunk group and member number data from the MSL-MSC Interface 50 to the MSL host 49 . This data is translated in a first conversion operation into cell ID and sector ID information. In a second conversion operation, employed as a principal operation for transport Method II or as a secondary operation for transport Method I, the input data comprising cell/sector ID is converted into latitude and longitude, resolution (radius), angle 1 , and angle 2 .

The conversion operations are preferably performed using indexable tables previously generated and stored at Locator 32 . The data for the first conversion operation was obtained, for example, from lists of trunk groups and member numbers used by each cell site (categorized by cell ID and/or sector ID). The data for the second conversion operation was gathered from radio plans (geographic maps of radio coverage) for the cells chosen for the trial, and organized into a tabular format. The latitude and longitude of each cell were taken directly from these radio plans using the base station antenna location as an index. The angles for sectorized cells were also extracted from the radio plans and other tables. The resolution of each cell/sector was determined from the radio plans as the distance from its center to the furthest point that provided at least −75 dB radio signal coverage. The −75 dB figure was preferably used as a measure of the signal strength necessary to qualify as a threshold for handoff.

The following describes the interfaces among the units represented in FIG. 4 .

(1) MSC-ACS Interface (link “A”)

This is a T 1 span with Feature Group D (FG-D) signaling. The MSC 33 outpulsed ANI (the mobile's MIN) and, depending upon the location-transport method, a string of dialed digit which contained information pertaining to the location of the caller.

(2) ACS-MSL interface (link “B”)

This is a file-transfer interface between the SDS host 45 and the MSL Server 49 processes. For all mobile-originated calls, a request message including the mobile's MIN and optional location information was written by the SDS Host 45 into a file. The MSL server 49 read the data from the file. The SDS Host 45 and MSL processes were executed on separate machines connected through an ethernet link.

(3) MSL-MSC interface (link “C”)

This is a serial connection between the MSL interface unit 50 and the MSC's recent change port. Since Locator 32 is located remotely from Center 33 , modems are used on a dial-up telephone line. The MSL's MMI 50 interacted with the MSC 33 to retrieve serving trunk group and member number data for a given MIN when transport Method I is operational.

(4) MSL-ACDS interface (link “D”)

This is a file-transfer interface between the MSL Server 49 and the ACDS 46 application processes. The MSL writes its output messages containing the geographic location information into a file which is read by the ACDS application (GIS). Since the MSL and ACDS processes are executed on separate machines, an ethernet connection was used to transport the file read-write messages.

As an alternative to the location-finding schemes discussed above, the geographical location data may be obtained at the mobile station site using an enhanced mobile unit interfaced to an external position location system such as a GPS satellite. Location data for this service consisted of the latitude and longitude information uploaded by the enhanced mobile station. The resolution of this data was dependent upon the capabilities of the positioning equipment used at the mobile station.

For this service (designate transport Method III), an “enhanced” cellular phone employed an attached positioning device capable of determining the current location of the mobile unit. At the mobile operator's command, the enhanced phone read the current location information from the positioning device and automatically initiated a call. The dialed digits comprised a feature code plus the latitude and longitude location information. The Mobile Switching Center recognized this feature code and connected the call to the Assistance Center. In particular, the Switching Center out-pulsed the MIN plus the latitude (‘lat’) and longitude (‘lon’) which were included in the digits dialed by the cellular phone; the ‘lat’ required eight digits, and the ‘lon’ required seven digits. The Switching Center transmitted this information to the Station Locator, which reformatted it and sent it to the Assistance Center for graphical display. Transport Method III is summarized in the following table.

Location
Transport	Mobile	Signaling Data Outpulsed
Method	Dialed Digits	to AC from MSC
III	*58 + lon (8) + lat (7)	MIN (10) + lon (8) +
		lat (7)

The implementation of transport Method III required certain modifications to the mobile system configuration described above. The following discussion recites the enhancements made for the GPS-based implementation.

Enhanced Cellular Phones

Five GTE CCP-2000 Cellular Credit Card Phones (CCP) were modified for use in the aforementioned LATIS trial to implement Transport Method III. The modifications included the software and hardware revisions noted below. Hardware modifications included the following.

The RJ-11 data jack on the side of the CCP was modified to connect directly to the serial port of the CCP's microprocessor. This allowed the CCP to communicate with an attached positioning device via a serial link.

Several modifications were made to the CCP's operating software.

The software polled the serial port once every second looking for location data from the connected positioning device. If data was found and valid position information was included, the data was flagged as valid and stored in a buffer. If no data was found, or if invalid position information was included, the data was flagged as invalid.

The software displayed a location status on the CCP's display. If location data flag indicated valid data in the buffer, the display would be updated with latitude and longitude information alternating every five seconds. If the data was flagged as invalid, an “Invalid Loc Data” message was displayed every five seconds.

The function of the “Data” key was changed to provide the following functionality. When the Data key was pressed by a user/tester, the CCP would automatically initiate a call. The dialed digits included a 3-digit programmable feature code (FC) followed by 15 digits of position information (8 longitude digits followed by 7 latitude digits). Once the call was successfully initiated, control of the CCP was returned to the tester.

The “Lock” key functionality was modified such that it would act as a toggle for a Tracking Mode. If the Tracking Mode was currently off when the Lock key was pressed, the CCP software would enable the mode; if the mode was on when the key was pressed, the software turned off the mode. While in the Tracking Mode, the CCP software maintained complete control of the phone; the tester could only press the Lock key, which would lead to the mode being disabled and control returned to the tester. While in the Tracking Mode, the CCP would initiate calls automatically in a pre-programmed interval. The call initiation was identical to that corresponding to the Data key press, but the duration of the call and the time between calls were determined by a set of programmable parameters.

The CCP's service utility was modified to allow the feature code for the Data key to be programmed. Modifications were made also to allow programming of the feature code, call duration, and between-call interval for Tracking Mode.

The positioning devices were Lowrance OEM GPS receivers, although any such geographical positioning system may be employed. These receivers were capable of receiving signals from location acquisition systems such as GPS satellites, processing the signals, and computing a location estimate based on those signals. One GPS receiver was connected to each CCP-2000 phone through a serial data cable. The GPS receivers automatically forwarded location information messages once every second. These messages contained the receiver status, position status, and position information. The resolution of GPS receivers is highly dependent upon environmental factors and varies continuously. Under typical conditions, a GPS receiver that is receiving data from three or more satellites will have an accuracy of 50 to 100 meters.

While there has been shown and described herein what are presently considered the preferred embodiments of the invention, it will be apparent to those skilled in the art that various changed and modifications can be made therein without departing from the scope of the invention as defined by the appended claims.