意时刻暂时地或永久地停止参与的机会。优选地，为由客户端设备传输的任意的 用户数据提供隐私保护，例如，包括个人身份信息的匿名化、数据的聚集、敏感信息的过滤、 敏感信息的加密、哈希或过滤以去除个人属性、对信息存储的时间限制、或对数据使用或分 享的限制。此外，可以匿名化或聚集数据以使得个人用户数据不会被泄露。
[0037] 在选择参与之后，使用客户端设备（如，关于图1描述的客户端设备171)，用户 可以识别楼层平面图310。根据本发明的方面，用户可以将室内位置主动地输入到客户端 设备，例如，通过在显示器上选择点或输入地址或其他位置识别信息。在一方面，用户可以 扫描条形码或抓取与已知位置相关联的一些其他特征的图像（例如，门、标牌、标石等的照 片）。
[0038] 条形码或地理位置特征可以使得客户端设备识别待用作起始位置的位置。例如， 地理位置特征或条形码可以包括用于识别位置的信息（例如，通过从服务器请求信息）。在 另一方面，基于基于粗略的无线网接入点接近度的定位算法（例如，利用存储的一组无线 网接入点位置，如相同区域的无线接入点模型建立使用的类型），客户端设备可以识别起始 位置。
[0039] 在另一方面，为了在楼层平面图310上识别实际的起始位置311，服务器可以使用 信息（如在楼层平面图310上的点、地址、GPS坐标、代号、位置标识符等）。例如，当用户持 有装备有特征（如，GPS和加速计）的客户端设备时，客户端设备可以检测用户何时在室内 移动。在这方面，当加速计在某一阈值上进行测量时，可以确定客户端设备正在移动，或用 户正在行走、跑动等。当接收到GPS信号时，认为客户端设备（和用户）正在室外。当GPS 信号突然消失时，可以确定用户已经进入建筑物，例如，楼房。使用来自客户端设备的INS 信号，然后可以跟踪用户的轨迹。
[0040] 图4为从客户端设备171收集的信号日志441-449的示例。如图4所示，当用户移 动通过室内空间300的楼层平面图310时，用户的客户端设备可以记录信号日志441-449。 在一些方面，对于客户端设备移动的每个单位时间，客户端设备可以计算信号日志（例如， 信号的时间索引日志）。例如，可以周期性地（如每〇. 1秒）计算信号日志。为了减少计算 的数据量，例如，为了节省存储处理，在一些方面，可以重配置该周期的传输资源。在一个方 面，周期可以倍增至0. 2秒，因此将计算的信号日志条目减半。
[0041] 如图4所示，信号日志441-449可以表示持有客户端171的用户采取的估计路径 450。在这方面，路径可以包括位于楼层平面图310内不同位置的多个信号日志条目。日志 条目443i表示包括数据（如，时间戳、无线信号强度和INS信号数据）的这样一条条目。客 户端设备收集的信息可以限于上述讨论的信息（例如，无线接入点标识符（如SSID或MAC 地址）和各个信号强度、加速计、方向和指南针测量以及其他测量）且无需包含额外的信 息。例如，网络流量内包含的信息（如，个人信息）无需被收集且实际上可以被去除以保护 无线网用户的隐私。
[0042] 根据一些方面，用户可以到达室内空间300的目的地并停止移动。基于INS信号数 据（例如，加速计读数）的特定模式，客户端设备171可以对此进行检测。例如，基于一些 预定义周期（如，一分钟）内的加速计信息的缺失，或基于加速计读数是否低于某个阈值， 客户端设备171可以确定它已经停止移动。例如，如图4所示，客户端设备171已经到达楼 层平面图310内的目的地449。在目的地449,加速计读数可以指示用户已经停止移动。
[0043] 响应于到达目的地，客户端设备可以记录目的地和顺序信息作为无线坐标集，例 如，时间戳、无线信号强度和来自客户端设备171的INS数据信号。一旦INS数据表明客户 端设备再次移动（例如，加速计读数高于某一阈值），客户端设备可以继续如上所述收集并 记录信号日志。在一方面，客户端设备可以使用客户端设备171收集的信号日志以计算用 户的预期轨迹。
[0044] 图5为计算的轨迹550的示例。根据本发明的方面，可以基于来自用户的客户端 设备的INS信号计算移动通过室内空间300的用户的轨迹550。例如，通过将客户端设备用 作计步器，使用航位推算方法可以计算轨迹550。如图5所示，虚线450表示包括从用户的 客户端设备记录的多个INS信号日志441-449的用户的估计路径。实线550表示基于记录 的信号日志441-449的用户的计算轨迹。在一方面，使用来自记录的信号日志的加速计读 数，可以近似测量持有客户端设备的用户正在移动得有多快。在一些方面，来自记录的信号 日志的指南针测量可以用于确定用户的定向移动。应当理解的是，当设备在室内时，由于金 属阻碍和电子设备，一些INS信号（例如，指南针读数）的可靠性可能较低。此外，一些人 的步子可能较短而另一些人的步子可能较长。因此，INS信号数据只可以识别用户采取的 轨迹550的粗略的形状。
[0045] 图6为简化的图5的轨迹550的示例。如图6所示，轨迹550已经被简化为多个 转弯和每个转弯之间的距离。根据本发明的方面，为了简化轨迹550以改进其清晰度，可以 利用算法以减小用于近似用户的运动的INS信号日志的数量。例如，通过对收集的用于计 算轨迹550的INS信号日志运行一种平滑算法（例如，Ramer-Douglas-Peucker)，轨迹550 可以被缩减为包括由点541、542、544、545、547和548表示的用户进行的转弯和每个转弯之 间的相对距离的一列日志条目。通过估计（例如，使用航位推算法）每个转弯之间的相对 位置（例如，基于用户在一段时间内的速度和方向），可以确定相对距离。
[0046] 如前所述，可以用从客户端设备收集的INS信号（例如，加速计、指南针和陀螺仪 读数）计算轨迹550。在一方面，可以由从0步到N步的向量中的一系列二维点表示轨迹。 例如，[(x0，y0), (xl，yl),…，（xn，yn)]，其中X表示方向，y表示转弯的角度。在本示例中， 如果X的方向值为1，可以意味着用户进行了左转。否则值为-1可以意味着进行了右转。 例如，可以由如下的二维点向量表示简化的轨迹550 :[ (-1,90)，（1，90)，（-1,90)，（-1,90) ，（1，90)，（-1，90)]。沿着轨迹550的顶点，可以计算每个转弯之间的距离。例如，这可以由 整数的距离向量（例如，[0· 5, L 0, 2. 0, L 5, L 5, 0· 5, 0· 5])表示，每个整数表示用户经过 的距离（例如，以英寸、英尺、米、码等为单位）。尽管轨迹550只包括一些点541-548,应当 领会的是，轨迹550可以包括从上千个信号日志读数计算出的数百个二维点。
[0047] 根据本发明的方面，在已经计算轨迹550后，客户端设备可以记录轨迹550。可选 地或附加地，可以将众包轨迹传输到服务器用以进一步处理。例如，服务器可以能够聚集多 个计算的用户轨迹以确定室内空间300中的高品质的多条路线。在一方面，通过聚集足够 的路线，可以确定室内空间300的整个布局。
[0048] 图7为通过室内空间300的多条路线750、760、770的示例。在一些方面，可以存 在用户可以采取到达特定目的地的多条路线。例如，路线750、760和770表示位置A和B 之间的多条计算的用户轨迹中的一些，位置A和B可以为平面地图310上的已知位置。位 置A可以是平面地图310的入口，位置B可以是平面地图310内的特定会议室。从A到B 可以有多条"好"候选路线，例如，实际上界定用户可能行走的位置的路线。其他"孤立"路 线可以表示不常采取的从