专利名称：用于利用估计的参考时间确定全球定位系统接收机的位置的方法
技术领域：
本发明一般属于用于确定全球定位系统(GPS)接收机的位置的方法，特别涉及当用于确定GPS接收机的位置的辅助信息在与由该GPS接收机所进行的范围测量不同的时刻被计算时，用于确定GPS接收机位置的方法。
现有技术描述蜂窝式电话系统装备有用于确定在该蜂窝式电话系统中工作的蜂窝式电话的地理位置的装置是人们所期望的，并且有可能在不久的将来成为强制性的标准。为了满足这个要求，人们提出在蜂窝式电话中装备有用于确定该蜂窝式电话的位置的全球定位系统(GPS)接收机。但是，GPS接收机价格昂贵、增加蜂窝式电话的尺寸并且消耗该蜂窝式电话可用的有限电池能量。另外，在建筑物中或在GPS卫星发射由于障碍物的衰减、反射等等而变弱的其他位置，GPS接收机不能良好地工作。
众所周知，通过削除用于获得辅助信息的特定GPS接收机的功能，可以使GPS接收机做得更小、更加便宜和更加具有能量效率，其中该辅助信息一般通过GPS卫星信号的解调而获得。取代解调GPS卫星信号的是采用另一种装置来把所需的辅助信息提供给GPS接收机。该辅助信息包括各种信息，例如当前在GPS接收机的视野范围内的GPS卫星的列表、对于所列出的GPS卫星的多普勒频移、对于每个所列出的GPS卫星的天文历数据、以及对于每个所列出的GPS卫星的时钟校正数据。削除对GPS接收机解调GPS卫星信号的需要，还使得GPS接收机可以在较长时间段上对该GPS卫星信号进行积分，用于接收由于障碍物所削弱的信号。
但是，为了计算由于GPS接收机的辅助信息，GPS接收机的大约位置必须已知。另外，GPS接收机的实际位置越接近于在计算辅助信息中所用的近似位置，则由GPS接收机所执行的最终位置搜索更少。例如，已知，如果把对GPS接收机实际位置的一百英里半径内的某个位置计算的辅助信息给予GPS接收机，则该GPS接收机不需要测量到GPS卫星的实际范围，而是仅仅需要对每个范围测量一毫秒的一部分。在一毫秒代码周期中查找相对码移位置大大地简化必要的范围测量。但是，为了实现该操作，GPS接收机仍然必须为所有要用于该定位解决方案的所有GPS卫星搜索所有一千零二十三个码移位置。
码移搜索可以通过结合快速傅利叶变换与反快速傅利叶变换相关器而执行，以同时搜索所有码移位置。用于查找循环系列的码移位置的技术在教科书中描述，例如由Oppenheim和Shafer所著的《数字信号处理》。尽管这种方法比直接相关法更加具有计算效率，但是它仍然是需要大量计算，这需要附加功能并且消耗有限的电池能源。另外，随着把信息传送到移动单元以帮助它搜索GPS卫星范围，则由于该方法消耗计算周期来对不可能的许多码移位置进行搜索，因此它计算效率变低。
其它搜索所有一千零二十三个位移代码位置的另一种解决方法是设计专用的硬件来同时搜索多个码移位置。但是，到目前为止专用硬件的解决方法不能够同时搜索一小部分的码移位置，因此需要多次搜索和较长的时间延迟。
在共同未决共同转让的美国专利申请序号08/950690，名为用于蜂窝式电话系统的简化全球定位系统接收机码移搜索空间，在1997年10月15日申请，其中公开一种用于提供在移动站中的简化功能的GPS接收机的方法，其利用为在服务该移动站的小区中的已知地理位置计算的辅助信息。连接到蜂窝式电话网络的服务器根据在蜂窝式电话基站所服务的小区中的已知位置计算辅助信息。在一个例子中，该辅助信息包括在该基站的视野内的GPS卫星的列表、用于每个所列GPS卫星的多普勒校正值、以及根据对已知位置的国际标准时间调整的时间的用于每个所列GPS卫星的码移位置。在另一个例子中，该辅助信息包括在基站视野中的GPS卫星的列表、基站覆盖的中央位置、以及基于国际标准时间调整的时间的所列卫星的位置和时钟校正。
该方法的一个缺点是，它取决于GPS卫星和由GPS接收机所做的范围测量之间的时间同步。但是，在许多例子中，GPS接收机进行范围计算的时间由于蜂窝式电话网络中的延迟而变化。因此，提供一种根据不与GPS卫星时间同步的辅助信息执行范围计算的方法是有利的。
发明概述本发明包括一种用于确定卫星接收机的位置的方法。该方法以选择用于利用至少四个卫星计算假定位置的尝试时间为开始。该假定位置是根据所选择的尝试时间而确定的。计算从该假定位置到第五卫星的第一范围，并且测量从该假定位置到第五卫星的第二范围。把第一范围与第二范围相比较。如果第一范围不等于该第二范围，则把该假定位置不是实际位置。选择一个新的尝试时间，重复该方法。当第一范围与第二范围基本上相等，则该假定位置是实际位置。
附图简述为了更加完整的理解本发明，请参照下文结合附图的具体描述，其中
图1为根据本发明一个优选实施例用于确定地理位置的系统的功能方框图；图2示出多个GPS卫星和一个已知和未知的位置，用于说明根据本发明一个优选实施例的用于确定地理位置的例子；以及图3为根据本发明一个实施例用于确定地理位置的方法的流程图。
本发明的具体描述现在参照图1，其中示出根据本发明一个优选实施例的用于确定地理位置的系统的功能方框图。位于蜂窝式电话网络110的小区位置120中的蜂窝式电话基站100服务于一个蜂窝式电话140。该小区位置120被分为第一扇区130、第二扇区132和第三扇区134，图1示出该蜂窝式电话140位于第一扇区130中。该蜂窝式电话140还包括简化功能的GPS接收机150，该接收机从多个GPS接收机160接收GPS卫星发射信号。简化功能的GPS接收机150不包括用于解调GPS卫星160的信号以及确定辅助信息的功能。替代地，用于确定位置以及减小要搜索的多普勒频移和代码相移范围所需的辅助信息被从另一个源提供到该简化功能的GPS接收机150。
各种不同的信息组可以包含在该辅助信息中，以实现减小搜索空间，它们每个都具有一定的优缺点。第一组包括在简化功能的GPS接收机140视野内的卫星160列表、用于所列卫星160的多普勒频率以及用于所列卫星160所期望的代码相位关系。但是，该信息必须以在非常短的延迟传送，因为用于所列卫星160的所期望代码相位关系随着时间而急剧变化。并且，需要一些形式的时间同步来在测量时定位卫星160。
另一种辅助信息包括在简化功能的GPS接收机140视野内的卫星160列表，用于所列卫星160的天文历数据、用于所列卫星160的时钟校正数据，简化功能的GPS接收机140的大约位置以及时序信息。在这种情况下，该信息的延迟不太成问题，并且多普勒频率和卫星信号之间的相对代码相位可以被计算。但是，该时间信息需要在几秒内得知，用于有效搜索和伪范围的测量。例如，由于卫星160需要在测量时被精确地定位，因此该时间信息需要在10毫秒内得知以解决定位问题。时间信息可以从时间标准、内部时钟或者蜂窝式电话网络中获得。时间信息还可以从GPS信号中获得，但是需要把附加功能包含在该简化功能的GPS接收机中，以执行GPS信号的解调。
第三组辅助信息包括在该简化功能的GPS接收机140的视野内的卫星160的列表、用于所列卫星160的位置数据和运动数据、用于所列卫星160的时钟校正以及该简化功能的GPS接收机140的大约位置。该组辅助信息考虑用在已知时间的卫星160的位置和它们的短期运动取代通常的天文历和时间信息。使用该组辅助信息和本发明的用于定位简化功能的GPS接收机的方法，则可以容许直至60秒的延迟用于快速信号搜索和测量。在上述情况中，可以进行差别GPS校正的求和。
该已知位置是基站100的位置或者是该蜂窝式电话所在扇区130的中心200。在基站100的覆盖区域中的已知位置被用于计算辅助信息。该位置可以用任何方法来确定，包括使用位于基站100或服务器170的计算辅助信息的GPS接收机180。
基站100获得并定期更新属于该GPS卫星160的当前状态的GPS天文历信息和时钟校正值。在一个优选实施例中，GPS天文历信息和时钟校正值由基站100通过蜂窝式电话网络110从数据服务190获得。另外，该信息可以直接从由位于基站100或服务器170的GPS接收机180所接收的GPS卫星160的发射信号获得。
在将来，当称为广域增量系统(WAAS)的辅助GPS相关系统投入使用时，位于基站100或服务器170的GPS接收机180还将能够获得差分校正信息。该差分校正信息使得GPS接收机以更高的精度计算它们的位置。
位于基站100或远程位置的服务器170利用从GPS接收机180或者数据服务190获得的信息计算辅助信息，并且随后传送到基站100并发送到位于该蜂窝式电话140中的简化功能的GPS接收机150。该辅助信息例如包括在基站100的视野内的GPS卫星160的列表、时钟校正信息、对应于该简化功能的GPS接收机将进行范围测量的最可能时间的每个所列GPS卫星160的位置的三维坐标、每个所列GPS卫星160的三维速度和轨迹、以及用于计算辅助信息的已知位置的三维坐标。利用速度信息对每个所列的GPS卫星计算多普勒频率。利用卫星160的位置、已知位置的地点、以及时钟校正数据计算用于每一个所列GPS卫星160的所期望代码相移。另外，该辅助信息包括在基站100视野内的GPS卫星160列表、用于每个所列GPS卫星160的天文历数据、以及用于计算辅助信息的已知位置的三维坐标。
如果小区位置120被分为多个扇区，并且基站100可以确定该蜂窝式电话140所在的扇区，在该例子中为第一扇区130，则服务器170根据与小区120的中心相对的扇区130的中心位置200计算辅助信息。根据中心位置200计算辅助信息增加了辅助信息的精度，因为与在小区中心处的基站100相比，蜂窝式电话140更可能靠近中心位置200。中心位置200的地理价值不必需是扇区130的实际中心，而是可以为蜂窝式电话最可能在的位置，例如在该扇区内的大型购物中心、办公室、机场或体育场所。但是，如果小区位置120被分为多个扇区，或者如果基站100不能够确定蜂窝式电话140所在的扇区，则根据基站100的地理位置计算辅助信息。
在另一个实施例中，采用商业交易区或市政服务区的地理中心位置来取代基站100的地理位置。每个蜂窝式电话服务区用一个由蜂窝式电话140所读取的系统标识(SID)来识别。蜂窝式电话140可以存储属于这些位置的辅助信息并且参考与当前SID有关的信息，或者该辅助信息被存储在服务器170中，并且蜂窝式电话把该SID提供给提供辅助信息的服务器170。
在服务器170计算辅助信息之后，基站100把辅助信息发送到蜂窝式电话140中的简化功能的GPS接收器150。该辅助信息可以通过各种途径发送到简化功能的GPS接收器150。例如，在使用全球数字移动电话系统(GSM)的蜂窝式电话网络中，信息可以通过短信息服务消息发送、通过分组数据消息在业务信道上发送、或者通过广播消息在控制信道上发送。该辅助信息利用在本领域中所公知的用于在蜂窝式电话网络110和蜂窝式电话140之间传输信息的方式来发送。位于蜂窝式电话140中的收发信机141从基站100和也位于蜂窝式电话140中的控制器142接收发送信号，把该信息识别为辅助信息并且向简化功能的GPS接收器150提供该辅助信息。另外，该辅助信息可以在需要时发送到特定的蜂窝式电话或者通过广播信道发送到多个蜂窝式电话。
现在参照图2，其中示出多个GPS卫星220a-n、已知位置230和未知位置240，说明根据本发明一个优选实施例用于确定地理位置的例子。在辅助信息中所列的每个GPS卫星220a-n具有一组三维坐标(Xa-nYa-nZa-n)。通常对所有坐标使用地心的地固系统。已知位置230还具有一组三维坐标(X，Y，Z)。从已知位置230到每个GPS卫星220a-n的范围Ra-n由如下等式所计算Ra-n=((xa-n-x)2+(Ya-n-Y)2+(Za-n-Z)2)]]>使用该辅助信息，简化功能的GPS接收器150根据本领域内已知的方式利用光速的已知数值和用于每个卫星的各个时钟校正值对每个卫星220a-n计算码移位置。简化功能的GPS接收器150还为每个GPS卫星220a-n搜索码移搜索空间，以为每个GPS卫星220a-n确定测量的码移位置。该测量的码移位置与所计算的码移位置相减，以计算到每个GPS卫星220a-n的范围。这些增量范围的矢量被从已知位置到每个GPS卫星220a-n的单位矢量余弦的矩阵的逆矩阵所乘，得出对X、Y和Z的校正矢量的校正值，其被加到已知的位置230，以确定未知的位置240。
现在参照图3，其中示出根据本发明一个优选实施例的用于确定地理位置的方法的流程图。在辅助信息被简化功能的GPS接收机所接收之后，至少四个GPS卫星的三维位置坐标被计算(步骤300)。如果辅助信息包含在时刻T0的GPS卫星的坐标以及它们的速度和轨迹，则通过把它们的速度乘以时间并且计算在时刻T0和T1之间的时间段中沿着它们的轨迹所运动的距离，而计算当前时刻T1的GPS卫星的位置。另一方面，如果该辅助信息包括天文历数据，则GPS卫星的位置利用众所周知的并且通常用于GPS接收机中的方法而计算。
从GPS卫星到已知位置的范围是利用图2中所示的表述而计算的(步骤320)，并且从GPS卫星到未知位置的范围还利用在图2中所述的码移测量来计算(步骤330)。计算所计算和所测量的范围之间的差别(步骤340)，并且计算校正矢量(步骤350)，如图2中所示。一个假定位置是通过把校正矢量加到已知位置而计算的(步骤360)。在这一点上，该位置仅仅是假设的，因为参考GPS卫星的确切时间仅仅是一个尝试性的估计。因此，假设位置需要被确认。
为了确认该假设位置就是实际位置，从假设位置到在接收机视野中的卫星列表中第五GPS卫星的范围被计算(步骤370)，并且从假设位置到第五GPS卫星的范围被测量(步骤380)。在假设位置与第五GPS卫星之间的所计算和测量范围之间的差值被计算(步骤390)，并且判断该假设位置是否为实际位置(步骤400)。如果所计算和所测量范围之间的差值为零，则假设位置为实际位置。另一方面，如果所计算和所测量范围之间的差值不为零，则在步骤(300)的所选择时间不正确并且假设位置不正确。在这种情况下，新的尝试时间被选择(步骤410)，并且该处理过程从步骤310开始重复进行。在两次不正确尝试时间的选择之后，判断在选择第三尝试时间时选择时间的取向，并且任何搜索例程可以被用于识别正确的参考时间。
假设某个人可以把更高阶次的校正应用于根据假设的圆形轨道的轨道运动。这使得能够把简单的二次校正用于卫星位置计算。这使得该方法。实际效应使得该方法在伪范围测量的时间上几分钟不确定的情况中有用。
尽管本发明的方法已经参照附图和上文的具体描述进行描述，但是应当知道本发明不限于所公开的实施例，而且能够有各种改变、改进和替代而不脱离由如下权利要求所确定的本发明的精神。
权利要求
1．一种用于确定卫星接收机的位置的方法，其中包括如下步骤(a)选择用于利用至少四个卫星计算假定位置的尝试时间；(b)根据所选择的尝试时间计算假定位置；(c)计算从该假定位置到第五卫星的第一范围；(d)测量从该假定位置到第五卫星的第二范围；(e)把第一范围与第二范围相比较；(f)如果第一范围基本上等于该第二范围，则把该假定位置确认为实际位置，否则执行如下步骤；(g)选择一个新的尝试时间；以及(h)从步骤(b)开始重复该处理。
2．根据权利要求1所述的方法，其特征在于，计算该假定位置的步骤包括如下步骤为至少四个卫星的每一个计算当前位置；计算从该四个卫星的每一个到一个已知位置的第三范围；测量从该四个卫星的每一个到卫星接收机的位置的第三范围；根据所计算的从四个卫星中的每一个到已知位置的第三范围与所测量的从四个卫星中的每一个到未知位置的第三范围之间的差值，计算一个校正矢量；以及把该校正矢量加到已知位置的坐标上。
3．根据权利要求2所述的方法，其特征在于，计算校正矢量的步骤包括如下步骤把所计算的从四个卫星中的每一个到已知位置的第三范围与所测量的从四个卫星中的每一个到未知位置的第三范围之间的差值乘以从已知位置到四个卫星中的每一个的单位矢量余弦的矩阵的逆矩阵。
4．根据权利要求2所述的方法，其中还包括接收辅助信息的步骤。
5．根据权利要求4所述的方法，其特征在于，接收辅助信息的步骤包括如下步骤接收在该接收机的视野内的卫星的列表；接收时钟校正信息；接收用于每个所列出卫星的原始三维坐标；接收每个所列出卫星的三维速度和轨迹；以及接收已知位置的三维坐标。
6．根据权利要求5所述的方法，其特征在于，计算至少四个卫星中的每一个的当前位置的步骤包括如下步骤计算所选择尝试时间与该四个卫星中的每一个的三维坐标被确定的时间之间的时间差；把该时间差乘以该四个卫星中的的每一个的速度，以确定该四个卫星中的每一个在该时间差内所经过的距离；以及根据所经过的距离和该四个卫星中的每一个的轨迹，识别该四个卫星中的每一个的位置。
7．根据权利要求4所述的方法，其特征在于，接收辅助信息的步骤包括如下步骤接收在该接收机视野内的卫星列表；接收时钟校正信息；接收用于每个所列出卫星的天文历数据；以及接收已知位置的三维坐标。
8．根据权利要求7所述的方法，其特征在于，计算至少四个卫星的当前位置的步骤包括推算该天文历数据中的信息以计算当前位置的步骤。
全文摘要
一种用于确定卫星接收机的位置的方法。该方法以选择用于利用至少四个卫星计算假定位置的尝试时间为开始。该假定位置是根据所选择的尝试时间而确定的。计算从该假定位置到第五卫星的第一范围,并且测量从该假定位置到第五卫星的第二范围。把第一范围与第二范围相比较。如果第一范围不等于该第二范围,则把该假定位置不是实际位置。选择一个新的尝试时间,重复该方法。当第一范围与第二范围基本上相等,则该假定位置是实际位置。
文档编号H04Q7/34GK1282423SQ98812377
公开日2001年1月31日 申请日期1998年12月14日 优先权日1997年12月18日
发明者小W·O·坎普 申请人:艾利森公司