CN106714280B - 终端定位方法及装置 - Google Patents

Abstract

本发明关于一种终端定位方法及装置，属于计算机技术领域。所述方法包括：检测终端在当前时刻是否保持有与第一AP的连接；当终端在当前时刻保持有与第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；对n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过n个信道中的一个进行数据通信；根据第一AP的AP信息和各个第二AP的AP信息确定终端的地理位置。本发明可解决位于室内等信号被屏蔽的场所时，无法根据GPS定位的问题，可达到扩大终端定位的使用范围的效果。另外，本发明缩短了扫描时间，可节省终端的电量；并且，终端通过缩短扫描时间可减少数据延迟。

Description

终端定位方法及装置

技术领域

本发明涉及计算机技术领域，特别涉及一种终端定位方法及装置。

背景技术

大多数终端中都安装有GPS(Global Positioning System，全球定位系统)，终端可以通过GPS获取终端的地理位置。在获取地理位置时，各个卫星不断地向外发送信号，终端接收各个卫星发送的信号，并根据各个信号中携带的发送时间、终端接收各个信号的接收时间和各个卫星的位置计算出终端的地理位置。

发明内容

为解决相关技术中的问题，本发明提供了一种终端定位方法及装置。

根据本发明实施例的第一方面，提供一种终端定位方法，所述方法包括：

检测终端在当前时刻是否保持有与第一接入点AP的连接；

当所述终端在当前时刻保持有与所述第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；

对所述n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过所述n个信道中的一个进行数据通信；

根据所述第一AP的AP信息和各个第二AP的AP信息确定所述终端的地理位置。

可选的，所述从为AP提供数据通信的所有的m个信道中选择n个信道，包括：

确定所述m个信道各自所属的频段，得到k个频段，k＞1；

从所述k个频段中选择一个频段，选出的所述频段所对应的AP的数量大于剩余频段所对应的AP的数量；

根据选出的所述频段确定所述n个信道。

可选的，所述根据选出的所述频段确定所述n个信道，包括：

当选出的所述频段包括n个信道时，选择所述n个信道；或，

当选出的所述频段包括p个信道且p＞n时，从所述p个信道中选择所述n个信道，所述n个信道所对应的AP的数量大于剩余信道所对应的AP的数量。

可选的，所述从所述p个信道中选择所述n个信道，包括：

当选出的所述频段是2.4GHz频段且n为3时，从所述2.4GHz频段中选择信道1、信道6和信道11。

可选的，所述对所述n个信道进行扫描，得到各个第二AP的AP信息，包括：

对于所述n个信道中的第i个信道，在所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息，i初始为1；

检测当前时刻是否是所述第一AP发送预定帧的时刻；

当当前时刻是所述第一AP发送所述预定帧的时刻时，跳转到所述第一AP所对应的信道，接收所述预定帧，将i更新为i+1，继续执行所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息的步骤，直至扫描完所述n个信道后停止；

当当前时刻不是所述第一AP发送所述预定帧的时刻时，将i更新为i+1，继续执行所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息的步骤，直至扫描完所述n个信道后停止。

可选的，所述根据所述第一AP的AP信息和各个第二AP的AP信息确定所述终端的地理位置，包括：

将所述第一AP的AP信息和各个第二AP的AP信息发送给服务器；

接收所述服务器反馈的所述终端的地理位置，所述地理位置是所述服务器根据所述第一AP和各个第二AP的地理位置确定的。

根据本发明实施例的第二方面，提供一种终端定位装置，所述装置包括：

连接检测模块，被配置为检测终端在当前时刻是否保持有与第一接入点AP的连接；

信道选择模块，被配置为当所述连接检测模块检测出所述终端在当前时刻保持有与所述第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；

信息获取模块，被配置为对所述信道选择模块选择的所述n个信道进行扫 描，得到各个第二AP的AP信息，每个第二AP通过所述n个信道中的一个进行数据通信；

位置确定模块，被配置为根据所述第一AP的AP信息和所述信息获取模块得到的各个第二AP的AP信息确定所述终端的地理位置。

可选的，所述信道选择模块，包括：

频段确定子模块，被配置为确定所述m个信道各自所属的频段，得到k个频段，k＞1；

频段选择子模块，被配置为从所述频段确定子模块确定的所述k个频段中选择一个频段，选出的所述频段所对应的AP的数量大于剩余频段所对应的AP的数量；

信道确定子模块，被配置为根据所述频段选择子模块选出的所述频段确定所述n个信道。

可选的，所述信道确定子模块，还包括：

第一选择子模块，被配置为当选出的所述频段包括n个信道时，选择所述n个信道；或，

第二选择子模块，被配置为当选出的所述频段包括p个信道且p＞n时，从所述p个信道中选择所述n个信道，所述n个信道所对应的AP的数量大于剩余信道所对应的AP的数量。

可选的，所述第二选择子模块，还被配置为当选出的所述频段是2.4GHz频段且n为3时，从所述2.4GHz频段中选择信道1、信道6和信道11。

可选的，所述信息获取模块，包括：

信息接收子模块，被配置为对于所述n个信道中的第i个信道，在所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息，i初始为1；

时刻检测子模块，被配置为检测当前时刻是否是所述第一AP发送预定帧的时刻；

第一处理子模块，被配置为当所述时刻检测子模块检测出当前时刻是所述第一AP发送所述预定帧的时刻时，跳转到所述第一AP所对应的信道，接收所述预定帧，将i更新为i+1，继续执行所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息的操作，直至扫描完所述n个信道后 停止；

第二处理子模块，被配置为当所述时刻检测子模块检测出当前时刻不是所述第一AP发送所述预定帧的时刻时，将i更新为i+1，继续执行所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息的操作，直至扫描完所述n个信道后停止。

可选的，所述位置确定模块，包括：

信息发送子模块，被配置为将所述第一AP的AP信息和各个第二AP的AP信息发送给服务器；

位置接收子模块，被配置为接收所述服务器反馈的所述终端的地理位置，所述地理位置是所述服务器根据所述第一AP和各个第二AP的地理位置确定的。

根据本发明实施例的第三方面，提供一种终端定位装置，所述装置包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

检测终端在当前时刻是否保持有与第一接入点AP的连接；

当所述终端在当前时刻保持有与所述第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；

对所述n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过所述n个信道中的一个进行数据通信；

根据所述第一AP的AP信息和各个第二AP的AP信息确定所述终端的地理位置。

本发明的实施例提供的技术方案可以包括以下有益效果：

通过当终端在当前时刻保持有与第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；对n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过n个信道中的一个进行数据通信；根据第一AP的AP信息和各个第二AP的AP信息确定终端的地理位置，可以根据与终端保持连接的第一AP和位于终端周围的各个第二AP确定终端的地理位置，解决了位于室内等信号被屏蔽的场所时，无法根据GPS定位的问题，达到了扩大终端定位的使用范围的效果。另外，终端从所有的m个信道中选择n个信道 进行扫描，可以缩短扫描时间，达到节省终端的电量的效果；并且，终端在扫描结束后才能与第一AP进行数据通信，通过缩短扫描时间可以达到减少数据延迟的效果。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本发明。

附图说明

此处的附图被并入说明书中并构成本发明说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。

图1是根据一示例性实施例示出的一种终端定位方法的流程图。

图2A是根据另一示例性实施例示出的一种终端定位方法的流程图。

图2B是根据另一示例性实施例示出的信道选择的流程图。

图2C是根据另一示例性实施例示出的2.4GHz频段的信道分布示意图。

图3是根据一示例性实施例示出的一种终端定位装置的框图。

图4是根据一示例性实施例示出的一种终端定位装置的框图。

图5是根据一示例性实施例示出的一种用于终端定位的装置的框图。

具体实施方式

这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本发明相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本发明的一些方面相一致的装置和方法的例子。

通信协议中规定，目前为AP(Access Point，接入点)提供数据通信的频段为2.4GHz频段和5GHz频段，每个频段可以划分成若干个信道，每个信道为至少一个AP提供数据通信的通道。当然，随着科学技术的进步，以后还可能会扩展出其他频段为AP提供数据通信，本实施例不对频段的数量以及每个频段的频段范围作限定。

各个国家或地区对相同的频段划分的信道数不同，本实施例以中国对 2.4GHz频段的划分为例进行说明。在中国，2.4GHz频段被划分成13个信道，每个信道的有效带宽是20MHz，再加上2MHz的强制隔离频带，所以，每个信道对应的带宽是22MHz。比如，信道1的频率范围是2.402GHz-2.422GHz、信道2的频率范围是2.407GHz-2.427GHz、信道3的频率范围是2.412GHz-2.432GHz，以此类推，可以得到13个信道中每个信道的频率范围。

当终端打开WiFi功能后，终端逐个在每个频段上的每个信道中发送探针包，当通过该信道进行数据通信的各个AP接收到探针包后，向终端发送包含SSID(Service SetIdentifier，服务集标识)的AP信息，终端可以得到位于终端周围的各个AP的AP信息，将各个AP信息展示给用户，用户控制终端与其中一个AP进行连接，终端在该AP所对应的信道上与该AP进行数据通信。

由于各个AP的地理位置是固定的，因此，在确定了终端周围的各个AP后，还可以根据各个AP的地理位置确定终端的地理位置。在实现时，终端逐个在每个频段上的每个信道中发送探针包，当通过该信道进行数据通信的各个AP接收到探针包后，向终端发送包含SSID的AP信息，终端将每个AP信息发送给服务器，服务器根据每个AP信息确定对应的AP的地理位置，根据确定的各个AP的地理位置确定终端的地理位置，将终端的地理位置通知给终端。

图1是根据一示例性实施例示出的一种终端定位方法的流程图，该终端定位方法应用于终端中，如图1所示，该终端定位方法包括以下步骤。

在步骤101中，检测终端在当前时刻是否保持有与第一AP的连接。

在步骤102中，当终端在当前时刻保持有与第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m。

在步骤103中，对该n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过该n个信道中的一个进行数据通信。

在步骤104中，根据第一AP的AP信息和各个第二AP的AP信息确定终端的地理位置。

综上所述，本发明提供的终端定位方法，通过当终端在当前时刻保持有与第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；对n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过n个信道中的一个进行数据通信；根据第一AP的AP信息和各个第二AP的AP 信息确定终端的地理位置，可以根据与终端保持连接的第一AP和位于终端周围的各个第二AP确定终端的地理位置，解决了位于室内等信号被屏蔽的场所时，无法根据GPS定位的问题，达到了扩大终端定位的使用范围的效果。另外，终端从所有的m个信道中选择n个信道进行扫描，可以缩短扫描时间，达到节省终端的电量的效果；并且，终端在扫描结束后才能与第一AP进行数据通信，通过缩短扫描时间可以达到减少数据延迟的效果。

图2A是根据另一示例性实施例示出的一种终端定位方法的流程图，该终端定位方法应用于终端中，如图2A所示，该终端定位方法包括如下步骤。

在步骤201中，检测终端在当前时刻是否保持有与第一AP的连接。

在实现时，终端检测在当前时刻是否保持有与一个AP的连接，如果终端保持有与一个AP的连接，则将该AP称为第一AP，以便于与后文中位于终端周围且未与终端连接的第二AP进行区分。

在步骤202中，当终端在当前时刻保持有与第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m。

其中，m个信道是通信协议中规定的所有频段所划分的信道数之和。比如，在中国，2.4GHz频段划分为13个信道，5GHz频段划分为4个信道，则m＝13+4＝17。

本实施例中，终端可以从m个信道中选择n个信道进行扫描，通过该n个信道所对应的各个第二AP确定终端的地理位置，由于只需要扫描n个信道，而不是所有的m个信道，因此，可以通过减少信道的数量来减少扫描时间，从而节省扫描过程中终端所消耗的电量。并且，由于在扫描期间终端无法与第一AP进行数据通信，因此，可以通过减少信道的数量来减少扫描时间，从而减少终端与第一AP之间由于扫描而造成的数据延迟。

请参考图2B所示的信道选择的流程图，从为AP提供数据通信的所有的m个信道中选择n个信道，包括：

在步骤2021中，确定m个信道各自所属的频段，得到k个频段，k＞1。

比如，k个频段可以是上文所说的2.4GHz频段和5GHz频段。

在步骤2022中，从k个频段中选择一个频段，选出的频段所对应的AP的数量大于剩余频段所对应的AP的数量。

频段所对应的AP的数量是指该频段所包括的所有信道所对应的AP的数量之和。比如，一个频段包括2个信道，信道1为3个AP提供数据通信，信道2为5个AP提供数据通信，则该频段所对应的AP的数量为8。

在实际使用中，有的频段所对应的AP的数量较多，有的频段所对应的AP的数量较少，因此，终端可以从k个频段中选择出对应的AP的数量最多的频段，从而尽可能多的获取到位于终端周围的第二AP，以提高终端定位的准确性。比如，2.4GHz频段所对应的AP的数量多于5GHz频段所对应的AP的数量，则终端可以选择2.4GHz。

在步骤2023中，根据选出的频段确定n个信道。

本实施例提供了两种根据选出的频段确定n个信道的实现方式，下面分别对这两种实现方式进行介绍：

在第一种实现方式中，当选出的频段包括n个信道时，选择n个信道。

当选出的频段是2.4GHz频段时，且n为13时，终端可以对2.4GHz频段所包括的所有的13个信道进行扫描。由于此时终端只需要对2.4GHz频段所包括的13个信道进行扫描，而不需要扫描5GHz频段所包括的信道，减少了需要扫描的信道的数量。

在第二种实现方式中，当选出的频段包括p个信道且p＞n时，从p个信道中选择n个信道，n个信道所对应的AP的数量大于剩余信道所对应的AP的数量。

一个频段所包括的各个信道中，有的信道所对应的AP的数量较多，有的信道所对应的AP的数量较少，因此，终端可以从p个信道中选择出对应的AP的数量最多的n个信道，从而尽可能多的获取到位于终端周围的第二AP，以提高终端定位的准确性。

在一种可能的实现方式中，从p个信道中选择n个信道，包括：当选出的频段是2.4GHz频段且n为3时，从2.4GHz频段中选择信道1、信道6和信道11。

由于在2.4GHz频段所包括的13个信道中，信道1、信道6和信道11之间互不干扰，因此，在这3个信道上进行数据通信的效果最好，请参考图2C所示的2.4GHz频段的信道分布示意图。

在实际使用过程中，信道1、信道6和信道11为大约80％的AP提供了数 据通信，因此，终端只需要扫描这3个信道即可得到多个位于终端周围的第二AP，既可以大幅减少扫描时间，也可以提高终端定位的准确性。

在步骤203中，对于n个信道中的第i个信道，在第i个信道中发送探针包，并接收各个第二AP根据探针包反馈的AP信息，i初始为1。

在步骤204中，检测当前时刻是否是第一AP发送预定帧的时刻，当当前时刻是第一AP发送预定帧的时刻时，执行步骤205；当当前时刻不是第一AP发送预定帧的时刻时，执行步骤206。

其中，终端需要接收第一AP发送的预定帧，从而保持与第一AP之间的连接，该预定帧可以是beacon帧。终端可以在扫描n个信道的过程中保持终端与第一AP之间的连接，解决了先断开与第一AP之间的连接进行扫描，再在扫描后重新连接第一AP所造成的信令消耗的问题，达到了节省通信信令的效果。

由于第一AP发送预定帧的时刻是固定的，因此，终端可以在扫描完一个信道后，检测当前时刻是否是第一AP发送预定帧的时刻，如果当前时刻是第一AP发送预定帧的时刻，则终端暂停扫描过程，跳转到第一AP所对应的信道来接收预定帧，即，执行步骤205；如果当前时刻不是第一AP发送预定帧的时刻，则终端继续扫描下一个信道，即，执行步骤206。

在步骤205中，跳转到第一AP所对应的信道，接收预定帧，将i更新为i+1，继续执行步骤203，直至扫描完该n个信道后停止，执行步骤207；

需要说明的是，当该第i个信道即为第一AP所对应的信道时，终端不需要跳转信道，直接在该信道中接收预定帧。在接收到预定帧后，终端可以继续扫描过程，即，终端继续在下一个信道中发送探针包。

在步骤206中，将i更新为i+1，继续执行步骤203，直至扫描完该n个信道后停止，执行步骤207。

终端继续在下一个信道中发送探针包。

在步骤207中，将第一AP的AP信息和各个第二AP的AP信息发送给服务器。

本实施例中，终端还可以获取第一AP的AP信息，并将第一AP的AP信息和扫描得到的各个第二AP的AP信息一起发送给服务器。

在步骤208中，接收服务器反馈的终端的地理位置，地理位置是服务器根据第一AP和各个第二AP的地理位置确定的。

服务器在接收到第一AP的AP信息后，根据该AP信息中携带的SSID确定第一AP是哪个AP，再获取该AP的地理位置；服务器在接收到各个第二AP的AP信息后，根据每个AP信息中携带的SSID确定每个第二AP是哪个AP，再获取每个AP的地理位置；服务器再根据各个AP的地理位置确定终端的地理位置，并将终端的地理位置通知给终端。

综上所述，本发明提供的终端定位方法，通过当终端在当前时刻保持有与第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；对n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过n个信道中的一个进行数据通信；根据第一AP的AP信息和各个第二AP的AP信息确定终端的地理位置，可以根据与终端保持连接的第一AP和位于终端周围的各个第二AP确定终端的地理位置，解决了位于室内等信号被屏蔽的场所时，无法根据GPS定位的问题，达到了扩大终端定位的使用范围的效果。另外，终端从所有的m个信道中选择n个信道进行扫描，可以缩短扫描时间，达到节省终端的电量的效果；并且，终端在扫描结束后才能与第一AP进行数据通信，通过缩短扫描时间可以达到减少数据延迟的效果。

另外，当选出的频段是2.4GHz频段且n为3时，从2.4GHz频段中选择信道1、信道6和信道11，由于信道1、信道6和信道11对应于大量的AP，因此，只扫描这3个信道就可以扫描到多个位于终端附近的第二AP，既可以大幅减少扫描时间，也可以提高终端定位的准确性。

另外，通过在扫描过程中检测当前时刻是否是第一AP发送预定帧的时刻，当当前时刻是第一AP发送预定帧的时刻时，跳转到第一AP所对应的信道，接收预定帧，可以在扫描n个信道的过程中保持终端与第一AP之间的连接，解决了先断开与第一AP之间的连接进行扫描，再在扫描后重新连接第一AP所造成的信令消耗的问题，达到了节省通信信令的效果。

图3是根据一示例性实施例示出的一种终端定位装置的框图，该终端定位装置应用于终端中，如图3所示，该终端定位装置包括：连接检测模块310、信道选择模块320、信息获取模块330和位置确定模块340。

该连接检测模块310，被配置为检测终端在当前时刻是否保持有与第一AP的连接；

该信道选择模块320，被配置为当连接检测模块310检测出终端在当前时刻保持有与第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；

该信息获取模块330，被配置为对信道选择模块320选择的n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过n个信道中的一个进行数据通信；

该位置确定模块340，被配置为根据第一AP的AP信息和信息获取模块330得到的各个第二AP的AP信息确定终端的地理位置。

综上所述，本发明提供的终端定位装置，通过当终端在当前时刻保持有与第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；对n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过n个信道中的一个进行数据通信；根据第一AP的AP信息和各个第二AP的AP信息确定终端的地理位置，可以根据与终端保持连接的第一AP和位于终端周围的各个第二AP确定终端的地理位置，解决了位于室内等信号被屏蔽的场所时，无法根据GPS定位的问题，达到了扩大终端定位的使用范围的效果。另外，终端从所有的m个信道中选择n个信道进行扫描，可以缩短扫描时间，达到节省终端的电量的效果；并且，终端在扫描结束后才能与第一AP进行数据通信，通过缩短扫描时间可以达到减少数据延迟的效果。

图4是根据一示例性实施例示出的一种终端定位装置的框图，该终端定位装置应用于终端中，如图4所示，该终端定位装置包括：连接检测模块410、信道选择模块420、信息获取模块430和位置确定模块440。

该连接检测模块410，被配置为检测终端在当前时刻是否保持有与第一AP的连接；

该信道选择模块420，被配置为当连接检测模块410检测出终端在当前时刻保持有与第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；

该信息获取模块430，被配置为对信道选择模块420选择的n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过n个信道中的一个进行数据通信；

该位置确定模块440，被配置为根据第一AP的AP信息和信息获取模块430得到的各个第二AP的AP信息确定终端的地理位置。

可选的，信道选择模块420，包括：频段确定子模块421、频段选择子模块422和信道确定子模块423；

该频段确定子模块421，被配置为确定m个信道各自所属的频段，得到k个频段，k＞1；

该频段选择子模块422，被配置为从频段确定子模块421确定的k个频段中选择一个频段，选出的频段所对应的AP的数量大于剩余频段所对应的AP的数量；

该信道确定子模块423，被配置为根据频段选择子模块422选出的频段确定n个信道。

可选的，信道确定子模块423，还包括：第一选择子模块4231或第二选择子模块4232；

该第一选择子模块4231，被配置为当选出的频段包括n个信道时，选择n个信道；或，

该第二选择子模块4232，被配置为当选出的频段包括p个信道且p＞n时，从p个信道中选择n个信道，n个信道所对应的AP的数量大于剩余信道所对应的AP的数量。

可选的，第二选择子模块4232，还被配置为当选出的频段是2.4GHz频段且n为3时，从2.4GHz频段中选择信道1、信道6和信道11。

可选的，信息获取模块430，包括：信息接收子模块431、时刻检测子模块432、第一处理子模块433和第二处理子模块434中的一个；

该信息接收子模块431，被配置为对于n个信道中的第i个信道，在第i个信道中发送探针包，并接收各个第二AP根据探针包反馈的AP信息，i初始为1；

该时刻检测子模块432，被配置为检测当前时刻是否是第一AP发送预定帧的时刻；

该第一处理子模块433，被配置为当时刻检测子模块432检测出当前时刻是第一AP发送预定帧的时刻时，跳转到第一AP所对应的信道，接收预定帧，将i更新为i+1，继续执行第i个信道中发送探针包，并接收各个第二AP根据探针包反馈的AP信息的操作，直至扫描完n个信道后停止；

该第二处理子模块434，被配置为当时刻检测子模块432检测出当前时刻不是第一AP发送预定帧的时刻时，将i更新为i+1，继续执行第i个信道中发送探针包，并接收各个第二AP根据探针包反馈的AP信息的操作，直至扫描完n个信道后停止。

可选的，位置确定模块440，包括：信息发送子模块441和位置接收子模块442；

该信息发送子模块441，被配置为将第一AP的AP信息和各个第二AP的AP信息发送给服务器；

该位置接收子模块442，被配置为接收服务器反馈的终端的地理位置，地理位置是服务器根据第一AP和各个第二AP的地理位置确定的。

综上所述，本发明提供的终端定位装置，通过当终端在当前时刻保持有与第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；对n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过n个信道中的一个进行数据通信；根据第一AP的AP信息和各个第二AP的AP信息确定终端的地理位置，可以根据与终端保持连接的第一AP和位于终端周围的各个第二AP确定终端的地理位置，解决了位于室内等信号被屏蔽的场所时，无法根据GPS定位的问题，达到了扩大终端定位的使用范围的效果。另外，终端从所有的m个信道中选择n个信道进行扫描，可以缩短扫描时间，达到节省终端的电量的效果；并且，终端在扫描结束后才能与第一AP进行数据通信，通过缩短扫描时间可以达到减少数据延迟的效果。

另外，当选出的频段是2.4GHz频段且n为3时，从2.4GHz频段中选择信道1、信道6和信道11，由于信道1、信道6和信道11对应于大量的AP，因此，只扫描这3个信道就可以扫描到多个位于终端附近的第二AP，既可以大幅减少扫描时间，也可以提高终端定位的准确性。

另外，通过在扫描过程中检测当前时刻是否是第一AP发送预定帧的时刻，当当前时刻是第一AP发送预定帧的时刻时，跳转到第一AP所对应的信道，接收预定帧，可以在扫描n个信道的过程中保持终端与第一AP之间的连接，解决了先断开与第一AP之间的连接进行扫描，再在扫描后重新连接第一AP所造成的信令消耗的问题，达到了节省通信信令的效果。

关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关 该方法的实施例中进行了详细描述，此处将不做详细阐述说明。

本发明一示例性实施例提供了一种终端定位装置，能够实现本发明提供的终端定位方法，该终端定位装置包括：处理器、用于存储处理器可执行指令的存储器；

其中，处理器被配置为：

检测终端在当前时刻是否保持有与第一接入点AP的连接；

当所述终端在当前时刻保持有与所述第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；

对所述n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过所述n个信道中的一个进行数据通信；

根据所述第一AP的AP信息和各个第二AP的AP信息确定所述终端的地理位置。

图5是根据一示例性实施例示出的一种用于终端定位的装置500的框图。例如，装置500可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。

参照图5，装置500可以包括以下一个或多个组件：处理组件502，存储器504，电源组件506，多媒体组件508，音频组件510，输入/输出(I/O)的接口512，传感器组件514，以及通信组件516。

处理组件502通常控制装置500的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理组件502可以包括一个或多个处理器518来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件502可以包括一个或多个模块，便于处理组件502和其他组件之间的交互。例如，处理组件502可以包括多媒体模块，以方便多媒体组件508和处理组件502之间的交互。

存储器504被配置为存储各种类型的数据以支持在装置500的操作。这些数据的示例包括用于在装置500上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器504可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)， 电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

电源组件506为装置500的各种组件提供电力。电源组件506可以包括电源管理系统，一个或多个电源，及其他与为装置500生成、管理和分配电力相关联的组件。

多媒体组件508包括在所述装置500和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件508包括一个前置摄像头和/或后置摄像头。当装置500处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。

音频组件510被配置为输出和/或输入音频信号。例如，音频组件510包括一个麦克风(MIC)，当装置500处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器504或经由通信组件516发送。在一些实施例中，音频组件510还包括一个扬声器，用于输出音频信号。

I/O接口512为处理组件502和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。

传感器组件514包括一个或多个传感器，用于为装置500提供各个方面的状态评估。例如，传感器组件514可以检测到装置500的打开/关闭状态，组件的相对定位，例如所述组件为装置500的显示器和小键盘，传感器组件514还可以检测装置500或装置500一个组件的位置改变，用户与装置500接触的存在或不存在，装置500方位或加速/减速和装置500的温度变化。传感器组件514可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存 在。传感器组件514还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件514还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。

通信组件516被配置为便于装置500和其他设备之间有线或无线方式的通信。装置500可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信组件516经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件516还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

在示例性实施例中，装置500可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。

在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器504，上述指令可由装置500的处理器518执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。

本领域技术人员在考虑说明书及实践这里的公开后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本发明未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。

应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。

Claims (12)

1.一种终端定位方法，其特征在于，所述方法包括：

检测终端在当前时刻是否保持有与第一接入点AP的连接；

当所述终端在当前时刻保持有与所述第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；

对所述n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过所述n个信道中的一个进行数据通信；

根据所述第一AP的AP信息和各个第二AP的AP信息确定所述终端的地理位置；

其中，所述从为AP提供数据通信的所有的m个信道中选择n个信道，包括：

确定所述m个信道各自所属的频段，得到k个频段，k＞1；

从所述k个频段中选择一个频段，选出的所述频段所对应的AP的数量大于剩余频段所对应的AP的数量；

根据选出的所述频段确定所述n个信道。

2.根据权利要求1所述的方法，其特征在于，所述根据选出的所述频段确定所述n个信道，包括：

当选出的所述频段包括n个信道时，选择所述n个信道；或，

当选出的所述频段包括p个信道且p＞n时，从所述p个信道中选择所述n个信道，所述n个信道所对应的AP的数量大于剩余信道所对应的AP的数量。

3.根据权利要求2所述的方法，其特征在于，所述从所述p个信道中选择所述n个信道，包括：

当选出的所述频段是2.4GHz频段且n为3时，从所述2.4GHz频段中选择信道1、信道6和信道11。

4.根据权利要求1所述的方法，其特征在于，所述对所述n个信道进行扫描，得到各个第二AP的AP信息，包括：

对于所述n个信道中的第i个信道，在所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息，i初始为1；

检测当前时刻是否是所述第一AP发送预定帧的时刻；

当当前时刻是所述第一AP发送所述预定帧的时刻时，跳转到所述第一AP所对应的信道，接收所述预定帧，将i更新为i+1，继续执行所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息的步骤，直至扫描完所述n个信道后停止；

当当前时刻不是所述第一AP发送所述预定帧的时刻时，将i更新为i+1，继续执行所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息的步骤，直至扫描完所述n个信道后停止。

5.根据权利要求1至4任一所述的方法，其特征在于，所述根据所述第一AP的AP信息和各个第二AP的AP信息确定所述终端的地理位置，包括：

将所述第一AP的AP信息和各个第二AP的AP信息发送给服务器；

接收所述服务器反馈的所述终端的地理位置，所述地理位置是所述服务器根据所述第一AP和各个第二AP的地理位置确定的。

6.一种终端定位装置，其特征在于，所述装置包括：

连接检测模块，被配置为检测终端在当前时刻是否保持有与第一接入点AP的连接；

信道选择模块，被配置为当所述连接检测模块检测出所述终端在当前时刻保持有与所述第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；

信息获取模块，被配置为对所述信道选择模块选择的所述n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过所述n个信道中的一个进行数据通信；

位置确定模块，被配置为根据所述第一AP的AP信息和所述信息获取模块得到的各个第二AP的AP信息确定所述终端的地理位置；

其中，所述信道选择模块，包括：

频段确定子模块，被配置为确定所述m个信道各自所属的频段，得到k个频段，k＞1；

频段选择子模块，被配置为从所述频段确定子模块确定的所述k个频段中选择一个频段，选出的所述频段所对应的AP的数量大于剩余频段所对应的AP的数量；

信道确定子模块，被配置为根据所述频段选择子模块选出的所述频段确定所述n个信道。

7.根据权利要求6所述的装置，其特征在于，所述信道确定子模块，还包括：

第一选择子模块，被配置为当选出的所述频段包括n个信道时，选择所述n个信道；或，

第二选择子模块，被配置为当选出的所述频段包括p个信道且p＞n时，从所述p个信道中选择所述n个信道，所述n个信道所对应的AP的数量大于剩余信道所对应的AP的数量。

8.根据权利要求7所述的装置，其特征在于，所述第二选择子模块，还被配置为当选出的所述频段是2.4GHz频段且n为3时，从所述2.4GHz频段中选择信道1、信道6和信道11。

9.根据权利要求6所述的装置，其特征在于，所述信息获取模块，包括：

信息接收子模块，被配置为对于所述n个信道中的第i个信道，在所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息，i初始为1；

时刻检测子模块，被配置为检测当前时刻是否是所述第一AP发送预定帧的时刻；

第一处理子模块，被配置为当所述时刻检测子模块检测出当前时刻是所述第一AP发送所述预定帧的时刻时，跳转到所述第一AP所对应的信道，接收所述预定帧，将i更新为i+1，继续执行所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息的操作，直至扫描完所述n个信道后停止；

第二处理子模块，被配置为当所述时刻检测子模块检测出当前时刻不是所述第一AP发送所述预定帧的时刻时，将i更新为i+1，继续执行所述第i个信道中发送探针包，并接收各个第二AP根据所述探针包反馈的AP信息的操作，直至扫描完所述n个信道后停止。

10.根据权利要求6至9任一所述的装置，其特征在于，所述位置确定模块，包括：

信息发送子模块，被配置为将所述第一AP的AP信息和各个第二AP的AP信息发送给服务器；

位置接收子模块，被配置为接收所述服务器反馈的所述终端的地理位置，所述地理位置是所述服务器根据所述第一AP和各个第二AP的地理位置确定的。

11.一种终端定位装置，其特征在于，所述装置包括：

处理器；

用于存储处理器可执行指令的存储器；

其中，所述处理器被配置为：

检测终端在当前时刻是否保持有与第一接入点AP的连接；

当所述终端在当前时刻保持有与所述第一AP的连接时，从为AP提供数据通信的所有的m个信道中选择n个信道，n＜m；

对所述n个信道进行扫描，得到各个第二AP的AP信息，每个第二AP通过所述n个信道中的一个进行数据通信；

根据所述第一AP的AP信息和各个第二AP的AP信息确定所述终端的地理位置；

其中，所述从为AP提供数据通信的所有的m个信道中选择n个信道，包括：

确定所述m个信道各自所属的频段，得到k个频段，k＞1；

从所述k个频段中选择一个频段，选出的所述频段所对应的AP的数量大于剩余频段所对应的AP的数量；

根据选出的所述频段确定所述n个信道。

12.一种计算机可读存储介质，其特征在于，所述存储介质中存储有指令，所述指令由处理器执行，以实现如上述权利要求1至5任一所述的终端定位方法。

Images