专利名称：定位电磁信号源的制作方法
技术领域：
本发明涉及一种估计多个电磁信号源位置的方法和系统
背景技术：
电磁信号源的一个例子是无线接入点，比如Wi-Fi基站(无线接入点)，其用于通过发射和接收无线电波形式的电磁辐射与装置进行无线通信。例如，其他电磁信号源可包括光(红外)通信装置和不同种类的电磁/无线信标台。有时，希望估计电磁信号源的位置。在一个例子中，确定了无线接入点(WAP)、蜂窝电话桅杆和其他电磁信号源的位置及其他属性的细节。然后，由用户操作的装置可测量在该装置处检测到的电磁信号(例如，WAP射频信号)的属性，并且可以参考以前确定的位置和其他数据来计算用户的位置。例如，具有Wi-Fi功能的智能手机可确定相邻WAP的身份及 信号强度，并且可基于上述WAP的已知位置执行三角测量法以确定该智能手机(因此确定用户)的位置。清晰地，信号源(WAP)的方位估计越好，用户的方位估计就越好。在一个特定的例子中，“沿街扫描”用于确定车辆围绕其行驶的范围内的无线接入点(WAP)的位置。车辆内的全球定位系统(GPS)或类似装置记录该车辆的位置，而信号检测设备(例如，包括高度定向天线和Wi-Fi接口电路)确定WAP的相对位置和其他属性。然后，可使用两部分信息来确定WAP的绝对方位。通过“沿街漫步”可实现类似的过程，其中由人携带的缩小型设备可实现相同的效果。沿街扫描受到精度限制，通过该方法可确定WAP及其他信号源的方位。信号传播受环境因素影响，且距离信号源越远，影响(例如多径传播和信号衰减)越显著。道路上的车辆与WAP基站(典型地安装在远离道路的建筑物内)之间的必要距离可导致WAP位置估计中的明显误差，且在该距离可能根本检测不到其他WAP。这些因素会降低位置服务的精度，该位置服务使用来源于沿街扫描的数据。沿街漫步允许检测设备距离WAP较近，甚至可以在建筑物内；但一旦进入到建筑物内，由于失去与GPS卫星的视线，通常会导致GPS接收器失效。因此，沿街扫描和沿街漫步二者都受到WPA位置估计的精度限制，且在某些情况下由于GPS或类似定位系统的失效，根本无法确定位置。发明概述本发明的一个第一方面提供了一种估计多个电磁信号源(比如无线接入点)的方法，包括在第一多个位置进行扫描(例如，使用手持或其他扫描仪，比如手机或笔记本)来生成信号源方位数据，该信号源方位数据表示一个或多个所述信号源的方位估计；在第二多个位置(与第一多个位置不同)使用信号检测系统(比如Wi-Fi收发器)进行扫描来生成信号检测数据，该信号检测数据(例如，包括与接收信号强度有关的数据和WAP基站标识符)与在第二多个位置从信号源接收的信号相关；根据该信号检测数据处理该信号源方位数据来纠正信号源方位数据的估计误差；以及，输出(例如，为了在数据库中存储)已处理的信号源方位数据。在一个实施方案中，该信号源方位数据表示各个(每个)信号源的方位估计。例如，信号源方位数据包括无线接入点(WAP)的2D或3D坐标及其标识符或其他电磁信号源及其标识符，并可包括进一步的信息，比如信号强度、位置精度估计等。该方法可在任何合适的装置或位置(例如在手机或其他可以执行扫描操作的装置中)和/或远程服务器系统中实现。特别地，该处理步骤可以但不必须由相同的处理器、计算机、微控制器或其他装置来实现，且单个处理步骤可根据需要细分并分布在不同的处理器。通过使用信号检测系统(比如Wi-Fi接口)在第二组位置(例如，距离WAP基站更近但在面积上不适于沿街扫描)再次扫描，不需要在第二组位置提供类似GPS功能就可校正信号源的位置估计。虽然校正不能在每一种情况下都能提高特定信号源的方位估计，但是作为整体来看，信号源估计通常会得到提高。当然，信号源的特定环境和配置以及扫描位置可能会违反这种趋势(例如，由于在信号高峰点进行扫描，诸如多径效应的远距离传播效应，等)。优选地，该信号检测数据包括信号强度、与信号源相关的MAC地址(对于网络装置，如果有的话)或其他标识符、信号质量等中的至少一个。优选地，信号源方位数据的处理包括将到达时间(TOA)、到达时差(TDOA)、到达角(AOA)和接收信号强度(RSS )算法中的至少一个应用到信号检测数据。 优选地，信号源方位数据的处理进一步包括使用该信号检测数据来估计该第二多个位置的方位。例如，第二多个位置(即，实现第二组扫描的位置)的方位估计可表示人操作该扫描装置以允许实现可视化或其他检查(例如，将估计的扫描位置与其他数据相互对照，例如检查该估计的位置是不是不在墙内或其他不可接近及明显错误的位置)。该方法可进一步包括接收表示与该第二多个位置有关的信息的位置信息数据，且处理信号源方位数据可进一步包括使用位置信息数据来估计该第二多个位置的方位。例如，该位置信息数据可包括所述第二多个位置中的至少一个的方位的用户估计。该位置信息可包括至少一个电磁信号源的方位的用户估计。有效地，该方法进一步包括通过用户输入装置(比如，手持装置)输入该位置信息数据。该方法可包括从用户接收数据，这可实现或提高对第二多个位置的估计。该方法可包括从一个或多个附加传感器接收数据，这些传感器测量与移动、方向或高度有关的参数，例如磁力计、加速计、气压计中的一个或多个。当估计该第二多个位置的方位时可考虑这些接收的数据。位置信息数据能提高第二多个位置中的至少一个位置的估计。在一个例子中，如果读数出现错误，用户能向近似GPS (如果可用)或其他定位系统读数输入校正值。用户还可(或者可替代地)输入附加参考数据，比如高度，例如这会克服GPS及相似系统中的高度读数的相对误差。高度可以极其简单地以用户所在建筑的层数的形式输入；例如，通过平均/通用楼层高度(比如，5米、10米或中间其他值)与层数相乘并加上该位置的基准高度，或使用有关该讨论中的建筑的更详细信息或位置来获取更准确的结果，可将层数转化为相对近似的高度。附加地或可替代地，处理信号源方位数据可进一步包括根据环境模型处理信号检测数据，该环境模型表示应用于该信号源的环境因素。这允许考虑不同的环境因素(比如建筑物内人口密度、是否有不同的结构特性、墙的厚度、表面的反射等等)以提高估计精度。在这种情况下，优选地，该方法进一步包括接收环境模型选择数据和环境模型参数数据中的至少一个，该环境模型选择数据表示选择环境模型，该环境模型参数数据表示选择该环境模型的至少一个参数，以及，依据所述环境模型选择数据和环境模型参数数据中的至少一个来处理信号检测数据。该方法可进一步包括通过用户输入装置输入所述环境模型选择数据和环境模型参数数据的至少一个。可替代地，例如，在具有适当知识、经验或训练的调查员或系统操作员完成调查之后，可将该选择数据或参数数据输入到其他地方。在另一个实施方案中，可以(适当的程度)自动地推断出(例如，由传感装置或交叉参考相关地理数据的估计扫描位置)该模型或模型参数。根据特定可测因素，可使用不同的环境模型。例如，可根据扫描位置在室内或室外来使用不同的环境模型(例如，斯坦福大学过渡，sn，模型)。本质上，用于在此描述的处理步骤中的任何适当的数据，可以由用户在扫描站点(例如，使用手持装置)或者在远程(与扫描过程同步或者在以后的时间/日期)适度地输入。此外，优选地，信号源方位数据处理进一步包括根据信号检测数据来生成进一步的信号源方位数据，该数据表示对信号源的新估计。例如，可以绘制这些进一步的信号源数 据(例如，WAP基站的一系列更新的估计坐标)以允许信号源位置的之前与当前方位估计的视觉对比。如前面一样，这些新的估计数据可以相互参照，例如，用来检查该新的估计位置是否可"[目。优选地，该方法进一步包括处理信号源方位数据和该进一步的信号源方位数据，以确定对该信号源方位数据的适当调整。可采用任何适当的过程来确定适当的调整，例如，包括最小平方估计法。该方法还进一步包括处理信号检测数据以估计在第一多个位置上没有检测到的附加信号源的位置，以及，向信号源方位数据添加附加信号源方位数据。因此，例如，第二扫描阶段(在第二组位置)可能发现在第一扫描阶段(在第一组位置)中没有发现的信号源匕如，WAP基站)。优选地，在第一多个位置进行扫描包括在第一多个位置进行扫描以生成初始信号检测数据，该初始信号检测数据与在第一多个位置从信号源接收的信号有关；依据第一扫描方位数据处理该初始信号检测数据，该第一扫描方位数据表示第一多个位置各自的方位，以生成方位估计数据。因此，信号源可用于两个阶段以协助信号源的方位估计。在第一多个位置进行扫描可包括使用该(上述)信号检测系统来生成初始信号检测数据。可替代地，视情况而定可使用不同的信号检测系统。例如，在第一扫描阶段可使用更精密的车载设备，并且在第二扫描阶段可使用不太精密但移动性更好的设备。该方法可进一步包括在第一多个位置中的每一个上使用定位系统(可以是绝对定位系统，例如全球导航卫星系统，比如GPS或AGPS、GL0NASS、北斗-2或伽利略)来生成第一扫描方位数据。例如，该定位可包括GPS/AGPS装置、基于蜂窝塔的三角测量、惯性传感器、GIS或结合两个或多个此类子系统的混合系统。可替代地，还可以使用手工方法，例如由扫描设备的操作员使用数据录入。例如，可使用传统的印刷地图来建立每个位置的方位。视需要，确定该位置的其他过程当然可能的。可提供一个用户接口以使得用户能够输入数据，比如对GPS的GPS辅助数据(估计位置、时间、星历表等)，来实现或提高定位系统的性能。该方法可包括从一个或多个附加传感器接收数据，这些传感器测量有关移动、方向或高度的参数，例如，磁力计、加速计、气压计中的一个或多个。通常情况下，该定位系统在第一多个位置比在第二多个位置上更加有效。此外，在第二多个位置的至少一个位置中，该定位系统可能无法操作(或真正不能操作的占第二多个位置中的25%、50%、75%、80%、90%或95%以上)。例如，该第二多个位置可部分(例如25%、50%、75%、80%、90%或95%以上)或全部位于室内，这阻碍了 GPS或其他绝对/全球定位系统的有效操作。相反地，信号检测系统通常在第二多个位置比在第一多个位置上更加有效。例如，信号检测系统可能只在距离信号源相对很近或检测系统与信号源之间没有衰减材料的情况下起作用(或作用更有效)，例如部分(比如25%、50%、75%、80%、90%或95%以上)或全部室内或没有墙体阻隔。例如，可能的是，该第一多个位置(例如，受要求所限，比如允许车辆通过)通常会距离(多数)信号源太远而不能有效检测。该方法可进一步包括使用信号检测系统在进一步的多个位置扫描以生成进一步的信号检测数据，并依据进一步的信号检测数据进一步处理该信号源方位数据。因此，可以重复一次、两次、三次或甚至更多次第二扫描阶段，以进一步改善方位估计的精度。
在进一步的实施方案中，一个第二 (或进一步的)信号检测系统可用在第一或第二(或进一步的)多个扫描位置，以补充该(第一)信号检测系统，并进一步提高位置估计的精度。不需要在大体上相同的时间(在同一天或同一星期等)上实现扫描的第一、第二及(可选地)进一步的阶段。该方法可进一步包括处理该信号源方位数据以生成表示信号源地图的地图数据。优选地，术语“地图”是指包括数据的数据集，该数据编码和/或识别至少一个地理位置或其他位置。例如，地图可以是一组记录，其中每个记录提供信号源的2D或3D坐标，并且还可包括有关该信号源的进一步数据，比如指定的名字或标识符。例如，该地图可在计算机可读信号或媒质或以人类可读形式(例如，在传统地理平面图上重叠)的信号源的物理表示中实现。例如，该地图可被编码为任何合适的格式，比如GIS文件标准。该信号源可以是无线接入点，比如无线通信网络中的基站。该信号源可以是Wi-Fi或Wi-Max基站、GSM或其他蜂窝通信塔、无线电发射机或信标发射机、或任何其他合适的电磁信号源。例如，该信号源可促进单向(比如简单的发射机)或双向(比如网络节点)通信。通过无线接入点可传输信号检测数据、信号源方位数据和已处理的信号源方位数据中的至少一个。例如，这便于在有限计算能力及存储的手持装置和远程服务器及数据库间分布数据处理。可替代地，所有处理和扫描功能可使用同一装置来实现。典型地，使用手持式便携装置来实现至少一部分扫描。例如，可通过使用配有相应设备的手持装置(比如，适当配置的手机、笔记本或为特定应用定制的手持装置)来实现第二扫描阶段(在第二多个位置)及视需要而定的第一扫描阶段(在第一多个位置)。附加地或可替代地，至少一部分扫描可通过使用车载便携装置来实现。例如，至少第一扫描阶段可通过使用车载装置来实现，该车载装置与手持装置相比具有更好的能力和选择性(例如，使用定向天线)。该方法可进一步包括存储已处理的信号源方位数据；接收来自用户装置(比如，移动电话或其他便携装置)的用户位置请求，该用户位置请求包括从与用户装置相关的信号检测系统处得到的数据；根据用户位置请求数据处理已存储的信号源方位数据来生成用户位置数据，这些用户位置数据表示用户装置的位置估计；以及，输出该用户位置数据。因此，上述方法可与用户位置服务相结合。用户位置方法可在用户装置或远程服务器(或其他地方，例如通过互联网)中使用附加的系统来辅助估计用户装置的位置。例如，可使用用户装置中内置的GPS接收器。该方法可包括识别一个或多个位置，在这些位置处无法提供用户位置服务或用户位置服务精度低于一个门限，并定位一个或多个进一步的电磁信号源以提供或提高在所述被识别位置中用户位置服务的精度。然后，在进一步的第二组位置扫描该新信号源。在所述任何方法中，扫描可由用户在多个位置间(比如，第一多个位置间，和/或第二多个位置间)移动来实现，例如步行、通过车辆或其他方式。用户可与任何类型的硬件交互以促进上述(下述)任何其他方法步骤。在本发明的另一方面中，提供了一种估计多个电磁信号源位置的方法，包括输入信号源方位数据，表示一个或多个所述信号源的方位估计的信号源方位数据是通过在第一多个位置进行扫描所获得的；输入信号检测数据，该信号检测数据与在第二多个位置从信 号源接收的信号有关；依据信号检测数据处理该信号源方位数据，以校正信号源方位数据中的估计误差；以及，输出已处理的信号源方位数据。本方法会应用到特定应用上，例如，用于与计算机代码有关的服务器上，该服务器可通过网络或其他通信链路与在扫描位置的用户装置通信。在本发明的进一步方面中，提供了一种用计算机程序代码编程的便携式装置，使得该便携式装置能实现上述方法。仍是在本发明的进一步方面中，提供了一种用计算机程序代码编程的服务器，使得该便携式装置能实现上述方法。尽管根据附图的上述本发明实施方案包括由计算机设备执行的方法以及计算机设备，本发明还扩展至程序指令，特别是在载体上或载体中的程序指令，这些指令被适配为执行本发明的过程或使得计算机作为本发明的计算机设备来运行。程序可以是源代码、目标码、中间源代码的形式(比如部分编译形式)、或适合用于根据本发明过程的实现的任何其他形式。载体可以是任何能承载该程序指令的实体或装置例如，载体可包括存储媒质(比如，R0M，例如⑶ROM或半导体ROM)或磁记录媒质(例如软盘、硬盘或闪存、光存储器等)。此外，该载体可以是可传输载体，比如电信号或光信号，这些信号可通过电线或光纤或通过无线电或其他方式传递。当程序包含在可直接通过电缆传递的信号内时，该载体可由此类电缆或其他装置或工具组成。尽管上面分别描述了本发明的不同方面和实施方案，但本发明的任何方面和特征可与任何其他合适的方面、实施方案或特征一起使用。例如，设备特征可与方法特征适当互换。
根据以下附图，现在展示本发明的一个实例实施方案，其中图I是一种使用Wi-Fi无线接入点(WAP)信号源定位用户装置的系统的概图；图2是展示一种定位供图I系统中使用的无线接入点(WAP)的方位的过程的流程图；图3是根据图2的过程扫描建筑物内的一组无线接入点(WAP)的第一阶段的图示；
图4是在图2过程中的第一扫描阶段后图3中WAP的估计方位的图示；图5是图3中建筑物内一组无线接入点(WAP)的第二扫描阶段的图示；图6是在图5所示的第二扫描阶段期内扫描仪的估计方位的图示；图7是在图5的过程中的第二扫描阶段后，图3中WAP的估计位置的图示；图8是三角测量无线接入点(WAP)的方位的过程的图示；图9是适用于至少图2过程的第一阶段的专用扫描仪系统的原理图；图10是适用于图2过程的第一和第二阶段的手持装置的原理图；以及图11是一种使用图2过程中生成的数据定位用户装置的系统的概图。 示例实施方案的详细说明在此将描述一种定位电磁信号源的方法和系统，其中通过交叉参考在用户装置上接收的信号与之前使用上述方法和系统收集的数据来定位用户装置的系统的特定(但不唯一)应用。因此，对固定电磁信号源的位置进行估计。对固定电磁信号源的位置估计误差进行校正。生成的固定电磁信号源位置随后作为参考点用于定位(典型地移动)用户装置。在一个特定实施方案中，描述了一种涉及动态确定基于无线技术的定位系统中的无线接入点(WAP)或无线信标的位置(如方位坐标)的方法。显著地，本文所述的无线标准是Wi-Fi，且定位系统是基于Wi-Fi的系统，但本方法可同样用于其他相关标准，比如蓝牙或射频(RF)和其他系统。此外，该方法还可用于确定其他通信技术中的基站位置，比如移动通信(例如，比如GSM和CDMA)、Wi-Max等。在基于Wi-Fi的定位系统中，WAP的坐标/位置与其他信号处理算法一起使用，以估计用户在无线局域网(WLAN)中的位置。在此，用户可以在WLAN内移动或固定，且具有带有任何内置或外置Wi-Fi功能的装置。该装置还可以具有连接到互联网从而与中心服务器交换参数的功能，例如，Wi-Fi系统参数(比如，Mac地址、信号强度、其坐标等)。一个例子是手机用户使用内置的Wi-Fi连接到互联网。因此，在这个定位方法中，用户的定位精度主要依赖各个WLAN中已知WAP方位的精度。上述沿街扫描和沿街漫步是确定和/或绘制WAP方位的技术。图I是一种使用Wi-Fi无线接入点(WAP)信号源定位用户装置的示例系统的概图。用户装置102由用户(未示出)操作并包含一个Wi-Fi适配器(仍未示出)。多个无线接入点(WAP)104、106、108、110、112位于紧邻用户的两个建筑物114、116内。由于信号衰减、发射功率受限及其它因素，用户装置102内的Wi-Fi适配器只能检测到WAP 104、106、110、112。用户装置102检测不到WAP108。还可以存在GSM (移动电话)桅杆118和其它部件，并且可以它们的特性及其它电磁信号源进行测量并用于定位系统。用户装置102可测量信号的某些特征，或者关于信号质量(比如信号强度、入射角等)或关于信号承载的数据(比如MAC地址或与发射WAP相关联的其它标识符)。该系统处理不同的信号特征，并将该特征与数据库中的数据相比较。如同以下的详细描述一样，本定位系统可使用已存储的与某些或所有WAP 104、106、110、112有关的数据来三角定位(或以其他方式确定)用户装置102的方位，然后是用户的方位。现在将描述一种方法和系统，其中可基本上克服沿街扫描和沿街漫步两个方法中的缺点，使用多阶段处理和使用动态及自我校正递归技术来精确地确定建筑物内及恶劣环境中(例如，有许多障碍物)WAP的位置坐标。从此开始，搜索和确定WAP的位置坐标将被分另Ij称为“扫描”和“绘图”。图2是展示定位供图I系统中使用的无线接入点(WAP)的方位的过程的流程图。在步骤S200中，即在该过程的第一阶段，在第一组位置扫描信号源(来自WAP的信号)。可使用不同的扫描过程，例如，使用手持装置(比如，移动电话、智能手机或其他装置)，在建筑物外部或内部(本实施方案中)扫描。在可替代的实施方案中，该第一组位置由执行沿街扫描过程的车辆的路线形成。如上述及下述(例如，关于图7)，在扫描过程中收集的数据用于生成信号源(WAP)的方位估计。然后存储这些估计的位置(在步骤S202中)。在第一扫描阶段中，通常(但不必须)通过结合全球或绝对定位系统(比如GPS或AGPS)的输出与相对定位系统(比如使用WAP信号强度(在以下再次更详细描述)的三角测量法)的结果来估计WAP的方位。例如，在另一个实施方案中，第一组估计位置只是从进行扫描的建筑物或位置的地图或平面图中获取，并由用户直接使用装置的用户界面输入到处理软件中。在这种情况下，可概括地解释为术语“扫描”。
在步骤S204中，即在该过程的第二阶段，再次在第二组位置扫描信号源(WAP信号)。在优选的实施方案中，第二组位置是扫描技工的路线，通常在建筑物中或建筑物内，该建筑物已在第一阶段由沿街扫描在远处扫描过。在其他的实施方案中，该扫描自动执行并且也可以由相同或不同配置的沿街扫描设备来执行。扫描位置可由技工“当场”选择或实时或在扫描操作前确定为阶段I收集结果的分析结果，例如参考与扫描环境和建筑物和其中其他结构有关的地理和/或商业数据。在步骤206中记录扫描结果。如以下更详细描述的，用户还可以记录他们自己对第二组位置的方位估计，或可以输入对自动获得(例如，由GPS)的方位估计的校正值(在适当情况下)，并且还可以输入环境模型的选择用于应用和/或用于这个模型(如以下更详细说明)的参数。用户还可以输入数据以实现或提高参考定位系统的性能，比如用于GPS的GPS辅助数据(估计方位、时间、星历表等)。用户可以输入地图中部分或全部第二组位置的方位。输入部分或全部第二组位置的方位的能力可能非常有利，这是因为这可以校正由第一多个位置的估计方位误差引起的误差。 在步骤S208中，使用扫描过程第二阶段的结果处理和校正第一组估计的WAP位置(或其他信号源的位置，比如移动电话桅杆等)。在以下更详细描述这个过程。然后在步骤S210中输出校正后的估计。在第一个实施方案中，执行绘图过程的用户或用户组具有轻巧的用户装置(比如智能手机、笔记本等)或带有Wi-Fi功能以及优选地其他定位系统能力(比如GPS/AGPS、基于蜂窝塔的定位系统等)的复杂电子装置(比如定制计算装置、放大器、天线等)。这些装置可以具有可以辅助定位的附加传感器，例如，加速计、磁力计等。这些装置还可以具有不同于Wi-Fi的连接到互联网的能力，比如通过无线互联网服务提供商网关。例如,用户可以配备有Satsis专利软件,该软件运行在带有或没有任何操作系统的用户移动装置上并具有微控制器、GPS/AGPS和Wi-Fi硬件功能。本质上，在此描述的包括多个扫描阶段的所有扫描和绘图过程可通过使用软件(比如，需要的时候，使用前述的硬件)来实现。需要的时候，选中的软件可以能够使用用户的输入来记录有关正在进行扫描/绘图的区域/地点的信息，比如方位坐标、建筑物类型、高度信息(比如扫描楼层等)、城市或乡村类型等。
图3是根据图2的过程扫描建筑物内一组无线接入点(WAP)的第一阶段的个图
/Jn o在图3中，建筑物300包括6个WAP 302、304、306、308、310、312。在建筑物四周选择九个扫描点320、322、324、326、328、330、332、334、336，尽管实际上可能比所有边少，例如可以仅沿着建筑物的一个或两个边(例如，取决可接入性)。将认识到，例如，根据建筑物大小和环境复杂度，会发现更多或更少的WAP，且可使用更多或更少的扫描(及相应的扫描位置)。WAP (圆形所示)放置在代表性的建筑物内的不同地方。在本实施方案中，带有用户装置(比如带有Wi-Fi和GPS/AGPS功能的智能手机)的前述用户能够从围绕建筑物外部(矩形框所示)的不同地方扫描这个建筑物。在每个地方用户通过GPA/AGPS记录Wi-Fi扫描参数，比如信号强度、可见WAP的MAC地址、信号质量等，以及用户自己的方位。用户还 可以记录来自观测结果和/或已有知识的其他有用的环境特定数据，比如建筑物高度和类型、靠近扫描位置的物理信号障碍物的个数和类型等。如果可用，该用户还可记录来自装置上或装置内的附加传感器的数据来辅助定位。例如，他们可以记录从磁力计接收的头数据、从气压计接收的高度信息等。如上所述，除GPS及其变形外，任何其他定位系统或方法还可用于定位用户的方位，比如基于三角测量法的蜂窝塔、惯性传感器、用户方位输入、GIS等、或组合这些技术的任何混合系统。如图3所示，可从外部多个位置扫描多个WAP。例如，从三个位置扫描WAP 302、304，从两个位置扫描WAP 310,312,以及从一个位置扫描WAP308。没有从任何位置扫描WAP306，这是由于其中心位置位于建筑物内，且从外部扫描位置缺乏信号可见性。来自扫描过程的记录由安装在装置中的软件使用多种信号处理算法共同处理，以确定不同地点的用户位置与可见无线接入点之间的距离，并随后创建这些WAP的地图。存在多种距离测量算法以允许使用Wi-Fi或其他类似系统进行定位。例如，这些算法包括到达时间(T0A)、到达时间差(TD0A)、到达角(A0A)、接收信号强度(RSS)等。根据软件、移动装置和WAP的技术能力，通常采用基于RSS的距离测量算法，但视情况而定还可以使用其他算法。在RSS算法中，在接收器(用户)的Wi-Fi信号强度(功率)可通过与来自无线源(WAP)的信号的发射强度相比较来测量，并通过以下空白处的数学方程给出
权利要求
1.一种估计多个电磁信号源位置的方法，包括 在第一多个位置进行扫描来生成信号源方位数据，该信号源方位数据表示一个或多个所述信号源的方位估计； 使用信号检测系统在第二多个位置进行扫描来生成信号检测数据，该信号检测数据与在第二多个位置处从信号源接收的信号相关； 根据该信号检测数据处理该信号源方位数据来校正在信号源方位数据中的估计误差；以及 输出该已处理的信号源方位数据。
2.根据权利要求I所述的方法，其中处理该信号源数据进一步包括使用该信号检测数据来估计该第二多个位置的方位。
3.根据权利要求I或2所述的方法，进一步包括表示有关该第二多个位置的信息的接收位置信息数据，且其中处理该信号源方位数据进一步包括使用该位置信息数据来估计该第二多个位置的方位。
4.根据权利要求3所述的方法，其中该位置信息数据包括所述第二多个位置中至少一个的方位的用户估计。
5.根据权利要求4所述的方法，进一步包括通过一个用户输入装置输入该位置信息数据。
6.根据任何前述权利要求所述的方法，其中处理信号源方位数据进一步包括根据一个环境模型处理该信号检测数据，该环境模型表示应用到该信号源的多个环境因素。
7.根据权利要求6所述的方法，进一步包括接收以下内容中的至少一个表示选择环境模型的环境模型选择数据以及表示选择环境模型的至少一个环境参数的环境模型参数数据，以及根据环境模型选择数据和该环境模型参数数据中的所述至少一个来处理该信号检测数据。
8.根据权利要求7所述的方法，进一步包括通过一个用户输入装置输入环境模型选择数据和环境模型参数数据中的所述至少一个。
9.根据任何前述权利要求所述的方法，其中处理信号源方位数据进一步包括根据该信号检测数据生成进一步的信号源方位数据，该信号源方位数据表示信号源的新估计。
10.根据权利要求9所述的方法，进一步包括处理该信号源方位数据和该进一步的信号源方位数据来确定对该信号源方位数据的适当调整。
11.根据任何前述权利要求所述的方法，进一步包括处理该信号检测数据来估计在第一多个位置上没有检测到的附加信号源的位置，并添加附加信号源方位数据到该信号源方位数据。
12.根据任何前述权利要求所述的方法，其中在第一多个位置进行扫描包括 在第一多个位置进行扫描来生成初始信号检测数据，该初始信号检测数据与在第一多个位置处从信号源接收的信号相关； 根据第一扫描方位数据处理该初始信号检测数据，该第一扫描方位数据表示该第一多个位置中每一个的方位，以生成方位估计数据。
13.根据权利要求12所述的方法，其中在第一多个位置进行扫描包括使用该信号检测系统来生成该初始信号检测数据。
14.根据任何前述权利要求所述的方法，进一步包括在该第一多个位置的每一个位置上使用定位系统来生成第一扫描方位数据。
15.根据权利要求14所述的方法，其中，该定位系统在第一多个位置通常比在第二多个位置更有效。
16.根据权利要求14或15所述的方法，其中该信号检测系统在第二多个位置通常比在第一多个位置更有效。
17.根据任何前述权利要求所述的方法，进一步包括使用信号检测系统在进一步的多个位置上进行扫描来生成进一步的信号检测数据，以及根据该进一步的信号检测数据来进一步处理该信号源方位数据。
18.根据任何前述权利要求所述的方法，进一步包括处理该信号源方位数据来生成表示信号源地图的地图数据。
19.根据任何前述权利要求所述的方法，其中该信号源是无线接入点，比如无线通信网络中的基站。
20.根据权利要求19所述的方法，其中，通过该无线接入点传送该信号检测数据、该信号源方位数据和该已处理信号源方位数据中的至少一个。
21.根据任何前述权利要求所述的方法，其中至少一部分扫描是使用手持式便携装置来完成的。
22.根据任何前述权利要求所述的方法，其中至少一部分扫描是使用车载便携装置来完成的。
23.根据任何前述权利要求所述的方法，进一步包括 存储该已处理信号源方位数据； 接收来自用户装置的用户位置请求，该用户位置请求包括从一个与该用户装置相关联的信号检测系统获得的数据； 根据该用户位置请求数据处理已存储的信号源方位数据来生成表示该用户装置的位置估计的用户位置数据；以及 输出该用户位置数据。
24.根据任何前述权利要求所述的方法，其中该扫描是由用户在多个位置间移动来完成的。
25.一种估计多个电磁信号源位置的方法，包括 输入信号源方位数据，该信号源方位数据表示通过在多个第一位置进行扫描获得的一个或多个所述信号源的方位估计； 输入信号检测数据，该信号检测数据与在第二多个位置从该信号源接收的信号相关； 根据该信号检测数据处理该信号源方位数据来校正该信号源方位数据中的估计误差；以及 输出该已处理的信号源方位数据。
26.一种实际体现计算机程序代码的计算机可读媒质，该计算机程序代码使得计算机执行如权利要求I至25中的任一项所述的方法。
27.一种用计算机程序代码编程的便携式装置，该计算机程序代码使得计算机实现如权利要求I至25中任一项所述的方法。
28.一种用计算机程序代码编程的服务器，该计算机程序代码使得该便携式装置执行如权利要求25所述的方法。
29.一种实质上参照图I至11在此描述的方法。
30.一种实质上参照图I至11在此描述的设备。
全文摘要
在此披露了一种估计多个电磁信号源位置的方法，包括在第一多个位置进行扫描以生成信号源方位数据，该信号源方位数据表示至少一个所述信号源的方位估计；在第一多个位置使用信号检测系统进行扫描以生成信号检测数据，该信号检测数据与在该第二多个位置处从该信号源接收的信号相关；根据该信号检测数据处理该信号源方位数据来校正该信号源方位数据中的估计误差；并输出该处理后的信号源方位数据。
文档编号G01S5/04GK102803985SQ201080064669
公开日2012年11月28日 申请日期2010年12月23日 优先权日2009年12月23日
发明者T·S·阿斯兰, Z·U·塞瓦克, F·阿尔舍利 申请人:知维科技有限公司