EXHIBIT 23.1 CONSENT OF ERNST & YOUNG LLP, INDEPENDENT AUDITORS

We consent to the incorporation by reference in the Registration Statements
(Form S-8) pertaining to the 1991 Qualified Stock Option Plan, 1991 Nonqualified
Stock Option Plan, 1993 Non-Employee Director Stock Option Plan, and 1996 Stock
Option Plan of our report dated March 15, 1999, with respect to the financial
statements and schedule of Cellular Technical Services Company, Inc. in the
Annual Report (Form 10-K) for the year ended December 31, 1998.

                                                          /s/ Ernst & Young LLP

Seattle, Washington

March 26, 1999