小的区域，如一般由图4中的框表示的。如在图 4中表示的，随着时间经过，卫星XI移动到显示为XI'的新的位置，并且类似地，卫星X2移 动到被显示为X2'的新的位置。
[0053] 更正式地讲，当在时间t2处应用到卫星累a时，所得到的小片龜接着标识在它们的 正确位置L处对U2可见的独立于时间的天空小片集合。随后，当将来的用户U1在时间11处 应用小片函数时，两个用户的天空小片的匹配允许Ui使用U2所提供的经纠正的位置。
[0054] patch_t〇函数可通过将小片报告为 < 海拔，方位角，容差〉元组来将卫星转换 成天空小片。海拔和方位角是被GPS卫星报告的标准卫星位置坐标。使用的匹配函数是 match(匹配）_r(藐，?懿）并包括容差程度。其海拔（和方位角）在I程度内的两个卫星 被认为是匹配的。更小的T对卫星定位相似度施加更紧的限制，而更大的T则允许W更 增杂的匹配为代价对被众包的数据的更多的使用。 阳化5] 在另一方面，通过标识被Ui和U2所收集的误差数据之间的相似度来进一步细化 位置是可行的。更具体地，在典型的GI^S接收器（诸如那些在智能电话中找到的）中，误差 数据包括每卫星SNR，W及聚集精度衰减值0巧数据。如W上描述的，DoP是对卫星分离度 有多么好W及由此位置估计对测量误差有多敏感的度量。运个误差数据通常在它达到应用 层时被丢弃。替代于丢弃，运个误差数据结合天空小片可被用于计算其误差数据是相似的 (例如，SNR值匹配）两个用户是否正确地确定两个用户是否处于相似位置。
[0056] 当用户利用W上描述的循环中的用户技术时，他或她的对于GI^S卫星信号的测量 W及最终、准确的位置可被云服务108收集。对GI^S卫星信号的测量可帮助构建用户对该位 置处的天空的"视界"，其中每个卫星作为天空中的样本点，因为天空中的卫星位置在给定 时间的情况下是已知的。从卫星集合S2,每个位置的视线天空视界是已知的。来自终端用 户的实际测量允许将天空视界扩展到视线之外W包括天空的据推测被建筑物阻挡的部分。 当卫星处于天空的运个部分中时，其信号将在该地面位置被接收到。
[0057] 天空视界可被在地面位置处可见的卫星在天空中的的位置集合表示。天空视界可 从相同位置处不同时间的多个天空视图中聚集。此外，天空视界可用试探法被处理成天空 的连续区域，而非天空中的点集合。
[0058] 在数据的表示中，天空视图可W是黑白的，其中黑色是其信号将在地面位置处被 接收到的卫星位置，并且白色是其信号不会地面位置处被接收到的卫星位置。天空视界可 用灰度来表示，使得天空中的每个位置与该处卫星信号将在地面位置处被接收到的概率相 关联。
[0059] 通过从移动设备收集的大量天空视界W及对应的地面位置，系统可通过将新的天 空视界与具有已知地面位置的那些天空视界进行匹配来在给定用户的天空视界的情况下 找到用户的地面位置。
[0060] 如果接收器可获取准确的位置，则确定地知晓运个接收器不在GI^S死点中。运个 接收器可将其位置插入到云中。在周围区域中的死点中的接收器可使用运个信息来从它们 所处于的可能死区的列表中排除运个位置。
[0061] 示例務动巧备
[0062] 图5示出可在其上实现此处所描述的主题的各方面的合适的移动设备500的示 例。移动设备500仅为设备的一个示例，并非旨在对此处所描述的主题的各方面的使用范 围或功能提出任何限制。移动设备500也不应被解释成对于在示例性移动设备500中所示 出的任一组件或其组合有任何依赖或要求。
[0063] 参考图5,用于实现此处所述的主题的各方面的示例性设备包括移动设备500。在 某些实施例中，移动设备500包括蜂窝电话、允许与其他手持设备的语音通信的手持设备、 某一其他语音通信设备等。在运些实施例中，移动设备500可配备用于拍摄照片的相机，虽 然运在其他实施例中可能不是必需的。在其他实施例中，移动设备500包括个人数字助理 (PDA),手持式游戏设备，笔记本计算机，打印机，包括机顶盒、媒体中屯、或其他电器等的电 器，其他移动设备等。在其他实施例中，移动设备500可包括通常被认为是非移动的设备， 诸如个人计算机、服务器等。
[0064] 移动设备500的组件可W包括但不限于，处理单元505、系统存储器510和将包括 系统存储器510在内的各种系统组件禪合至处理单元505的总线515。总线515可包括几 种类型的总线结构中的任何一种，包括存储器总线、存储控制器、外围总线、W及使用各种 总线体系结构中的任一种的局部总线等。总线515允许数据在移动设备500的各组件之间 传送。 阳0化]移动设备500可W包括各种计算机可读介质。计算机可读介质可W是能由移动设 备500访问的任何可用介质，并包含易失性和非易失性介质W及可移动和不可移动介质两 者。作为示例而非限制，计算机可读介质可包括计算机存储介质和通信介质。计算机存储 介质包括W用于存储诸如计算机可读指令、数据结构、程序模块或其它数据运样的信息的 任意方法或技术来实现的易失性和非易失性、可移动和不可移动介质。计算机存储介质包 括但不限于，RAM、ROM、EEPR0M、闪存或其他存储器技术、CD-ROM、数字多功能盘值VD)或其 他光盘存储、磁带盒、磁带、磁盘存储或其他磁存储设备、或者可用于存储所需信息并且可 由移动设备500访问的任何其他介质。
[0066] 通信介质通常W诸如载波或其他传输机制等已调制数据信号来体现计算机可读 指令、数据结构、程序模块或其他数据，并包括任何信息传送介质。术语"已调制数据信号" 是指使得W在信号中编码信息的方式来设置或改变其一个或多个特性的信号。作为示例 而非限制，通信介质包括有线介质，诸如有线网络或直接线连接，W及无线介质，诸如声学、 RF、蓝牙⑥、无线USB、红外、Wi-Fi、WiMAX、和其它无线介质。上述的任意组合也应包含在计 算机可读介质的范围内。
[0067] 系统存储器510包括易失性和/或非易失性存储器形式的计算机存储介质，且可 包括只读存储器（ROM)和随机存取存储器（RAM)。在诸如蜂窝电话等移动设备上，操作系统 代码520有时被包括ROM中，虽然在其他实施例中，运不是必需的。类似地，应用程序525 通常位于RAM中，虽然同样在其他实施例中，应用程序可位于ROM中或其他计算机可读存储 器中。堆530提供用于与操作系统520和应用程序525相关联的状态的存储器。例如，操 作系统520和应用程序525可在它们的操作期间将变量和数据结构存储在堆530中。
[0068] 移动设备500还可包括其他可移动/不可移动、易失性/非易失性存储器。作为示 例，图5示出闪存卡535、硬盘驱动器536和记忆棒537。硬盘驱动器536可被小型化W适 合在例如存储器槽中。移动设备500可经由可移动存储器接口 531与运些类型的非易失性 可移动存储器接口，或可经由通用串行总线扣SB)、IE邸5394、一个或多个有线端口 540、 或天线565连接。在运些实施例中，可移动存储器设备535-437可经由通信模块532与移 动设备接口。在某些实施例中，并非所有运些类型的存储器都可被包括在单个移动设备上。 在其他实施例中，可将运些和其他类型的可移动存储器中的一个或多个包括在单个移动设 备上。
[0069] 在某些实施例中，可按更永久地附连到移动设备500的方式连接硬盘驱动器536。 例如，硬盘驱动器536可连接到诸如并行高级技术附件（PATA)、串行高级技术附件（SATA) 或其他可连接到总线515的附件等接口。在此类实施例中，移除硬盘驱动器可设及移除移 动设备500的外壳并移除将硬盘驱动器536连接到移动设备500内的支承结构的螺丝钉或 其他紧固件。
[0070] W上描述和在图5中示出的可移动存储设备535-437及其相关联的计算机存储介 质提供对用于移动设备500的计算机可读指令、程序模块、数据结构、和其他数据的存储。 例如，可移动存储器设备535-437可存储由移动设备500拍摄的图像、语音录音、联系人信 息、程序、用于程序的数据等。
[0071] 用户可通过诸如键区541和话筒542等输入设备向移动设备500中输入命令和信 息。在某些实施例中，显示器543可W是触敏屏幕并可允许用户在其上输入命令和信息。键 区541和显示器543可通过禪合到总线515的用户输入接口 550连接到处理单元505,但也 可由其他接口和总线结构连接，如通信模块532和有线端口 540。运动检测552可被用于确 定关于设备500做出的姿势。
[0072] 例如，用户可经由对话筒542讲话并经由在键区541或触敏显示器543上输入的 文本消息来与其他用户通信。音频单元555可提供电信号W驱动扬声器544W及接收并数 字化接收自话筒542的音频信号。
[0073] 移动设备500可包括提供信号W驱动相机561的视频单元560。视频单元560还 可接收由相机5