CN104066069A - 一种设备发现方法及装置 - Google Patents

Abstract

本发明公开了一种设备发现方法及装置，该设备发现方法用于移动通信网络中的第一移动通信终端，所述设备发现方法包括：获取当前的实际地理位置；根据地理位置与网格之间的第一对应关系，确定与所述实际地理位置对应的第一网格；根据网格与传输资源集合之间的第二对应关系，确定与所述第一网格对应的第一传输资源集合；利用所述第一传输资源集合中的资源块传输发现信号，使得第二移动通信终端能够在接收到所述发现信号之后，根据所述发现信号中记录的终端信息发现所述第一移动通信终端，并根据发现信号所利用的资源块所在的传输资源集合以及所述第二对应关系，确定所述第一移动通信终端所在的所述第一网格。本发明降低了用户发现出错的概率。

Description

一种设备发现方法及装置

技术领域

本发明涉及移动通信技术领域，特别是一种设备发现方法及装置。

背景技术

移动互联网应用的兴起为现有的移动通信技术提出了新的挑战和要求，如更高的用户速率，更灵活的通信方式等。

新型无线技术如设备间(Device to Device，D2D)的通信技术或增强型局部接入(enhanced Local Access，eLA)技术等被提出以满足这些需求。

与以往的移动通信网中只通过用户与基站之间的链路进行通信的方式不同，D2D通信试图利用用户与用户之间直接的无线链路进行通信。eLA通过设置较低功率的局域接入节点，利用用户与局域接入节点之间的无线链路进行通信。一般来说用户之间或者局域无线链路的传输距离较短，链路质量较高，而且能够提供较高的频率复用增益，有助于缓解宏小区(Macro Cell)频谱资源紧张，用户速率较低的困境。

为了实现用户之间或者用户与局域接入点之间的通信，首先至少一个用户或者局域接入点必须发现临近的其他用户，之后才能与发现的用户建立连接进行通信。与现有移动通信中的基站不同，用户或者局域接入点不会周期性的发送同步和参考信号(Reference Signal)以帮助用户识别小区ID。因此，有必要设计方案以实现用户间互相发现或者局域接入点发现临近用户。

现有的一种移动通信终端的发现方法是通过设置一个特定的物理层信道来实现的。该特定的物理层信道占用一定的时间频率资源，专门用于识别临近的移动通信终端。在该物理层信道中可能包含多个供移动通信终端发送发现信号的(时/频/码/空等)资源，而不同的移动通信终端可以选择其中一个或者几个资源用来发送自身的发生信号，而在其他的资源监听其他移动通信终端发送的发现信号。比如，某移动通信终端使用该特定的物理层信道广播包含其自身ID信息的信号；而其他临近的移动通信终端则监听该特定的物理层信道，并在接收到发现信号并恢复出包含在其中的移动通信终端ID，也就发现了这个发送广播信号的移动通信终端。

然而上述的方法至少存在如下的缺点：

1、无法确定发现的移动通信终端的位置信息；

2、存在很大的发现失败的概率

对第二点缺点具体说明如下。

由于所有的用户都使用相同的资源集合进行选择，因此，有可能在用户A附近存在多个用户(如用户B和用户C)，都选择使用同一个资源在传输发现信号，此时，从用户A的角度来看，当用户A在该资源上进行监听，就可能由于多个用户使用该同一资源来传输发现信号而导致信号间互相干扰，进而造成对多个用户(如用户B和用户C)的发现失败。

发明内容

本发明实施例的目的在于提供一种设备发现方法及装置，提高移动通信终端发现的成功率，并提供粗略的被发现的移动通信终端的位置信息。

为实现上述目的，本发明实施例提供了一种设备发现方法，用于移动通信网络中的第一移动通信终端，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，所述设备发现方法包括：

获取当前的实际地理位置；

根据地理位置与网格之间的第一对应关系，确定与所述实际地理位置对应的第一网格；

根据网格与传输资源集合之间的第二对应关系，确定与所述第一网格对应的第一传输资源集合；第二对应关系中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限；

利用所述第一传输资源集合中的资源块传输发现信号，使得第二移动通信终端能够在接收到所述发现信号之后，根据所述发现信号中记录的终端信息发现所述第一移动通信终端，并根据发现信号所利用的资源块所在的传输资源集合以及所述第二对应关系，确定所述第一移动通信终端所在的所述第一网格。

上述的设备发现方法，其中，利用所述第一传输资源集合中的资源块传输发现信号具体包括：

检测所述第一传输资源集合中的所有资源块上的信号的第一信号强度；

当第一传输资源集合中存在对应的信号强度小于第一预设信号强度门限的第一资源块时，从第一资源块中选择一个资源块，并利用选择的资源块传输所述发现信号。

上述的设备发现方法，其中，还包括：

当第一传输资源集合中任意一个资源块对应的信号强度大于或等于第一预设信号强度门限时，检测除第一传输资源集合以外的传输资源集合中的资源块上的信号的第二信号强度；

选择一个对应的第二信号强度小于第二预设信号强度门限的资源块，并利用选择的资源块传输所述发现信号。

为实现上述目的，本发明实施例还提供了一种设备发现方法，用于移动通信网络中的第二移动通信终端，其特征在于，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，所述设备发现方法包括：

在所述传输资源上进行发现信号的检测；

确定检测到的发现信号中记录的第一移动通信终端的终端信息发现所述第一移动通信终端；

确定检测到的发现信号所利用的资源块所在的第一传输资源集合；

根据网格与传输资源集合之间的第二对应关系，确定所述第一移动通信终端所在的网格为所述第一传输资源集合对应的第一网格中的一个；

其中，所述第二对应关系中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限。

上述的设备发现方法，其中，还包括：

根据地理位置与网格之间的第一对应关系，确定所述第一移动通信终端所在的区域为所述第一网格对应的实际地理区域中的一个。

为实现上述目的，本发明实施例还提供了一种设备发现装置，用于移动通信网络中的第一移动通信终端，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，所述设备发现装置包括：

第一定位模块，用于获取当前的实际地理位置；

第一网格确定模块，用于根据地理位置与网格之间的第一对应关系，确定与所述实际地理位置对应的第一网格；

第一资源确定模块，用于根据网格与传输资源集合之间的第二对应关系，确定与所述第一网格对应的第一传输资源集合；第二对应关系中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限；

第一传输模块，用于利用所述第一传输资源集合中的资源块传输发现信号，使得第二移动通信终端能够在接收到所述发现信号之后，根据所述发现信号中记录的终端信息发现所述第一移动通信终端，并根据发现信号所利用的资源块所在的传输资源集合以及所述第二对应关系，确定所述第一移动通信终端所在的所述第一网格中的一个。

上述的设备发现装置，其中，所述第一传输模块具体包括：

第一检测单元，用于检测所述第一传输资源集合中的所有资源块上的信号的第一信号强度；

第一传输单元，用于当第一传输资源集合中存在对应的信号强度小于第一预设信号强度门限的第一资源块时，从第一资源块中选择一个资源块，并利用选择的资源块传输所述发现信号。

上述的设备发现装置，其中，还包括：

第二监测单元，用于当第一传输资源集合中任意一个资源块对应的信号强度大于或等于第一预设信号强度门限时，检测除第一传输资源集合以外的传输资源集合中的资源块上的信号的第二信号强度；

第二传输单元，用于选择一个对应的第二信号强度小于第二预设信号强度门限的资源块，并利用选择的资源块传输所述发现信号。

为实现上述目的，本发明实施例还提供了一种设备发现装置，用于移动通信网络中的第二移动通信终端，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，所述设备发现方法装置：

发现信号检测模块，用于在所述传输资源上进行发现信号的检测；

发现模块，用于确定检测到的发现信号中记录的第一移动通信终端的终端信息发现所述第一移动通信终端；

第二资源确定模块，用于确定检测到的发现信号所利用的资源块所在的第一传输资源集合；

第二网格确定模块，用于根据网格与传输资源集合之间的第二对应关系，根据网格与传输资源集合之间的第二对应关系，确定所述第一移动通信终端所在的网格为所述第一传输资源集合对应的第一网格；

其中，所述第二对应关系中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限。

上述的设备发现装置，其中，还包括：

第二定位模块，用于根据地理位置与网格之间的第一对应关系，确定所述第一移动通信终端所在的区域为所述第一网格对应的实际地理区域中的一个。

本发明具体实施例具有以下有效果中的至少一个：

在本发明的具体实施例中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限，因此能够降低不同移动通信终端使用同一资源传输发现信号带来的发现失败的概率，也就降低了用户发现出错的概率。

在本发明的具体实施例中，终端在发送发现信号时会优先选择还未被本网格中的其他终端使用的资源，进一步降低了实际距离很近的终端使用同一资源传输发现信号的可能性，进一步降低了用户发现出错的概率。

在本发明的具体实施例中，终端可以根据接收到的发现信号所利用的资源确定发送发现信号的终端的大致位置，在不增加传输开销的情况下，实现了位置的确定；

在本发明的具体实施例中，在本网格对应的资源被使用完毕时，优先选择其他网格的还未被使用的资源来传输发现信号，进一步降低了不同终端使用同一资源传输发现信号的可能性，降低了用户发现出错的概率。

附图说明

图1表示本发明实施例的一种设备发现方法的流程示意图；

图2表示本发明实施例的另一种设备发现方法的流程示意图；

图3表示本发明实施例的一种设备发现装置的结构示意图；

图4表示本发明实施例的另一种设备发现装置的结构示意图；

图5表示本发明实施例的一种网格划分的示意图。

具体实施方式

本发明实施例的设备发现方法及装置中，通过对用于移动通信终端发现的传输资源按照地理位置进行划分，使得可能发生干扰的不同区域的移动通信终端使用不同的资源，而同一区域内由于移动通信终端较少，通过监听避免选择已被其他同一区域内移动通信终端选择占用的资源，而在有限区域内多个终端同时进行选择并使用同一资源块进行传输的情况也不是很多，所以降低了用户使用同一资源块的情况，也就降低了用户发现出错的概率。

本发明实施例的一种设备发现方法，用于移动通信网络中的第一移动通信终端，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，如图1所示，所述设备发现方法包括：

步骤101，获取当前的实际地理位置；

步骤102，根据地理位置与网格之间的第一对应关系，确定与所述实际地理位置对应的第一网格；

步骤103，根据网格与传输资源集合之间的第二对应关系，确定与所述第一网格对应的第一传输资源集合；第二对应关系中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限；

步骤104，利用所述第一传输资源集合中的资源块传输发现信号，使得第二移动通信终端能够在接收到所述发现信号之后，根据所述发现信号中记录的终端信息发现所述第一移动通信终端，并根据发现信号所利用的资源块所在的传输资源集合以及所述第二对应关系，确定所述第一移动通信终端所在的所述第一网格。

在本发明的具体实施例中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限，因此能够降低不同移动通信终端使用同一资源传输发现信号带来的发现失败的概率，也就降低了用户发现出错的概率，对此举例说明如下。

首先，由于对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限，因此，对于某一个使用传输资源集合C的网格A而言，使用传输资源集合C的其他网格(假定为网格B)都与网格A相距至少预定距离门限。

本发明实施例中可以通过多种方法来确定合适的预定距离门限。

例如，预定距离门限的确定可以考虑移动通信终端的目标发现距离，发现信号的检测门限，以及发现信号的传播衰落情况。假定移动通信终端的目标发现距离是X(即距离小于X的其他移动通信终端应当发现此移动终端)，当发现信号的信号干扰比大于Z时能够成功检测，而且发现信号当距离大于等于Y时的信号强度小于1/(Z×T)的发现信号当距离为X时的信号强度(这里T为一与网格形状有关的常数)。那么，将预定距离门限设为X+Y可以保证在目标发现距离范围内的移动通信终端可以成功检测到发现信号。

或者，假定移动通信终端发送的发现信号的有效传输距离为X，则只要该预定距离门限大于2X，则对于网格A和B之外的其他网格(假定为网格C)而言，网格A、B和C或者在一条直线上，或者形成一个三角形，当网格C与A、B中的一个的距离小于X时，则网格C与A、B中的另一个的距离必定大于X，因此网格C中的终端最多只能接收到网格A或者B中的终端发送的发现信号，因此，减少了不同终端使用同一传输资源传输发现信号带来的发现失败的概率也就降低了用户发现出错的概率。

在此，应当理解的是，上述的预设距离门限为X+Y或者2X是本发明的两种优选方式，当该预设距离门限小于X+Y或者2X时，同样能够降低用户发现出错的概率。

同时，在本发明的具体实施例中，由于每一个网格对应于一个传输资源集合，因此，在终端A执行发现其它终端的过程中，对于同一传输资源，其仅能够发现其中一个网格中的终端，因此，终端A还能够定位发现的终端所在的网格，相对于现有技术的方案而言，本发明实施例的方法在不增加传输开销的情况下，还能够获取发现的终端的位置信息，提高了发现的资源利用率。

应当理解的是，本发明实施例的一个目的在于降低不同终端使用同一传输资源传输发现信号带来的发现失败的概率，而不是完全杜绝这种情况的发生，对此说明如下。

虽然对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限，但由于同一网格中的终端会共用同一传输资源集合，因此，对于网格C而言，假定网格C与网格B之间的距离小于发现信号的有效传输距离X，则网格C中的终端只能接收到网格B中的终端发送的发送信号，但对于网格C中的终端而言，当接收到网格B中的两个终端使用同一传输资源传输的发现信号时，以及接收到网格C中的两个终端使用同一传输资源传输的发现信号时，还是会存在发现失败的情况。

对于这种情况，为了进一步降低不同终端使用同一传输资源传输发现信号带来的发现失败的概率，在本发明的具体实施例中，对于同一网格中的终端虽然使用同一个传输资源集合，但终端并不会随机选择传输资源集合中的资源块，而是优先选择那些还未被使用的资源。

这种方式下，本发明实施例中，利用所述第一传输资源集合中的资源块传输发现信号具体包括：

检测所述第一传输资源集合中的所有资源块上的信号的第一信号强度；

当第一传输资源集合中存在对应的信号强度小于第一预设信号强度门限的第一资源块时，从第一资源块中选择一个资源块，并利用选择的资源块传输所述发现信号。

通过上述的方式能够进一步降低不同终端使用同一传输资源传输发现信号带来的发现失败的概率，对此说明如下。

在终端A确定了自身所在的网格之后，即可确定对应的能够使用的传输资源集合，该传输资源集合中包括多个能够用于传输发现信号的资源块X1、X2、…、Xn，此时，本发明实施例中，终端A会对资源块X1、X2、…、Xn进行检测，确定资源块上的信号的信号强度。

当某一资源块(假定为Xm)上的信号强度大于或等于预设门限时，则表明该资源块已经被其他终端所占用，而信号强度小于预设门限时，则表明该资源块处于空闲状态，此时终端会从对应的信号强度小于第一预设信号强度门限的第一资源块中选择一个进行发现信号的传输。

通过上述方式，终端在需要发送发现信号时，会优先选择还未被使用的资源块，因此降低了同一网格中不同终端使用同一传输资源传输发现信号的可能性，也就降低了用户发现出错的概率。

当然，上述的终端从对应的信号强度小于第一预设信号强度门限的第一资源块中选择一个资源块可以通过多种方式进行，如按照信号强度从小到大的顺序排列后，选择信号强度最小的资源块，又如从对应的信号强度小于第一预设信号强度门限的第一资源块中随机选择。

应当理解的是，按照之前描述的区分网格，并为不同网格分配不同的传输资源，保证预设距离之内的网格分配到的传输资源不同的方式即可降低发现出错的概率，上述的同一网格中的终端选择资源块的方式是在上述方式的基础上进一步降低了用户发现出错的概率，而不是降低用户发现出错的概率的必需手段。

当然，在某些特殊情况下，如某一网格中同时使用用户发现功能的用户较多时，则分配给该网格的传输资源集合中的每一个传输块都可能被占用，此时，新增的使用用户发现功能的用户如果还是使用该网格对应的传输资源集合，则必然会出现小范围内(网格范围内)存在多个使用同一传输资源来传输发现信号的终端，则可能导致其它终端发现失败。

上述情况下，本发明实施例的设备发现方法，还包括：

当第一传输资源集合中任意一个资源块对应的信号强度大于或等于第一预设信号强度门限时，检测除第一传输资源集合以外的传输资源集合中的资源块上的信号的第二信号强度；

选择一个对应的第二信号强度小于第二预设信号强度门限的资源块，并利用选择的资源块传输所述发现信号。

上述的方式进一步降低了用户发现出错的概率，对此说明如下。

当在终端A确定了自身所在的网格之后，即可确定对应的能够使用的传输资源集合，该传输资源集合中包括多个能够用于传输发现信号的资源块X1、X2、…、Xn，此时，本发明实施例中，终端A会对资源块X1、X2、…、Xn进行检测，确定资源块上的信号的信号强度。

当所有资源块上的信号强度均大于或等于预设门限时，此时，终端A会检测其它资源块上的信号强度，并从信号强度小于第二预设信号强度门限的资源块中选择一个来传输发现信号。

当其它资源块上的信号强度低于预设门限时，则表明分配给其它网格的资源还未被使用，此时即可选择其它网格中还未被使用的资源来传输发现信号。

上述从发现的发起端描述了本发明实施例的设备发现方法的工作过程，下面从发现的接收端来进一步描述本发明实施例的设备发现方法。

从发现的接收端来看，本发明实施例的设备发现方法，用于移动通信网络中的第二移动通信终端，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，如图2所示，所述设备发现方法包括：

步骤201，在所述传输资源上进行发现信号的检测；

步骤202，确定检测到的发现信号中记录的第一移动通信终端的终端信息发现所述第一移动通信终端；

步骤203，确定检测到的发现信号所利用的资源块所在的第一传输资源集合；

步骤204，根据网格与传输资源集合之间的第二对应关系，确定所述第一移动通信终端所在的网格为所述第一传输资源集合对应的第一网格中的一个；

其中，所述第二对应关系中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限。

当然，本发明实施例的设备发现方法中，还可以进一步根据地理位置与网格之间的第一对应关系，确定发现的移动通信终端所在的区域为所述第一网格对应的实际地理区域中的一个。

本发明实施例还提供了一种设备发现装置，用于移动通信网络中的第一移动通信终端，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，所述设备发现装置如图3所示，包括：

第一定位模块，用于获取当前的实际地理位置；

第一网格确定模块，用于根据地理位置与网格之间的第一对应关系，确定与所述实际地理位置对应的第一网格；

第一资源确定模块，用于根据网格与传输资源集合之间的第二对应关系，确定与所述第一网格对应的第一传输资源集合；每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限；

第一传输模块，用于利用所述第一传输资源集合中的资源块传输发现信号，使得第二移动通信终端能够在接收到所述发现信号之后，根据所述发现信号中记录的终端信息发现所述第一移动通信终端，并根据发现信号所利用的资源块所在的传输资源集合以及所述第二对应关系，确定所述第一移动通信终端所在的所述第一网格中的一个。

为了保证同一网格中的终端尽可能使用不同的资源块，所述第一传输模块具体包括：

第一检测单元，用于检测所述第一传输资源集合中的所有资源块上的信号的第一信号强度；

第一传输单元，用于当第一传输资源集合中存在对应的信号强度小于第一预设信号强度门限的第一资源块时，从第一资源块中选择一个资源块，并利用选择的资源块传输所述发现信号。

为了保证同一网格中的终端尽可能使用不同的资源块，本发明实施例的设备发现装置还包括：

第二监测单元，用于当第一传输资源集合中任意一个资源块对应的信号强度大于或等于第一预设信号强度门限时，检测除第一传输资源集合以外的传输资源集合中的资源块上的信号的第二信号强度；

第二传输单元，用于选择一个对应的第二信号强度小于第二预设信号强度门限的资源块，并利用选择的资源块传输所述发现信号。

本发明实施例的用于用户发现的接收端的设备发现装置，用于移动通信网络中的第二移动通信终端，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，如图4所示，所述设备发现方法装置：

发现信号检测模块，用于在所述传输资源上进行发现信号的检测；

发现模块，用于确定检测到的发现信号中记录的第一移动通信终端的终端信息发现所述第一移动通信终端；

第二资源确定模块，用于确定检测到的发现信号所利用的资源块所在的第一传输资源集合；

第二网格确定模块，用于根据网格与传输资源集合之间的第二对应关系，根据网格与传输资源集合之间的第二对应关系，确定所述第一移动通信终端所在的网格为所述第一传输资源集合对应的第一网格；

其中，所述第二对应关系中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限。

为了进一步定位终端，上述的设备发现装置还包括：

第二定位模块，用于根据地理位置与网格之间的第一对应关系，确定所述第一移动通信终端所在的区域为所述第一网格对应的实际地理区域中的一个。

下面以一个实际的范例对本发明实施例的方法及装置进行进一步详细说明如下。

首先，将整个供设备发现使用的物理层信道的时频资源划分为不同的互不包含的时频资源集合，并建立时频资源集合与网格之间的对应关系。

时频资源集合与网格之间的对应关系应当使得分配到相同时频资源集合的移动通信终端之间的距离或者大于某个预设值距离X，或者小于某个预设值距离Y，而且距离X大于距离Y。

举例说明如下。

如图5所示，假设整个区域被划分为多个大方格(如图5中粗实线包围形成的区域)，而每个大方格内部又被划分多个小方格。假设每个大方格内部有N个小方格(图中为25个)。

此时可以把整个供设备发现使用的传输资源划分为N等份，并将每一等份一对一的映射到每个大方格的小方格上去。

而实际上不管是大方格还是小方格，都与对应的一个实际地理区域对应，(至于如何建立这种对应关系属于常用技术手段，常用于电子地图、导航等技术领域，在此不做详细描述)。

每个移动通信终端可以根据自己的物理位置信息判断自己在哪个小方格之内，并选择对应的时频资源集合作为自己的高优先级的时频资源集合。

按照上述的方式，则如果两个移动通信终端传输发现信号使用了相同的时频资源集合，那么二者或者属于不同大方格的同一小方格，或者属于同一大方格的同一小方格里，即其物理距离或者大于距离X，或者小于距离Y。

在建立上述对应关系(地理位置与网格的对应关系、网格与传输资源集合之间的对应关系)之后，需要使得移动通信终端也能够知道上述的对应关系。

这种对应关系可以通过预先保存的方式保存于移动通信终端，也可以由网络侧通过广播方式通知终端，还可以是网络侧发送计算上述对应关系的参数到终端后由终端计算得到。

移动网络将上一步骤的时频资源集合以及其与地理位置之间的映射通知给移动通信终端。移动网络可以通过广播信令通知一些参数例如距离X，距离Y等，而具体的集合划分方法和映射方法可以通过默认设置预先置于移动通信终端中。例如，如果我们选择上一步骤例子中的集合划分方法和映射方法的话，只需要通知距离X和距离Y的值，移动通信终端即可根据自己的位置自行计算出其所对应的高优先级的时频资源集合。

以下给出一个移动通信终端根据自身位置计算高优先级的时频资源集合的例子：假设使用如前述例子中的集合划分方法和映射方法。

假定通过系统广播消息通知用户，大方格的长度为1200米，而小方格的长度为80米。则一个1200米×1200米的方格内可以划分(1200/80)²＝225个小方格。

假设用户的地理坐标为北纬39.984932，东经116.325248；首先将其转化为以北纬0，东经0为零点的平面直角坐标系的坐标，为(4421293.87米，1111034.35米)；然后将平面直角坐标对1200米取模得到其在大方格内的相对坐标，为(493.87，1034.35)；根据这个相对坐标可以确定这个移动通信终端是在大方格内由左向右第7个，由下向上第13个小方格内。我们将整个供设备发现使用的物理层信道的时频资源等分为225份相同大小不重合的时频资源集合，并将这225个小方格和这225份时频资源集合一一对应起来。就能够根据移动通信终端自身所处的地理位置计算出其所对应的时频资源集合，并将其选为较高优先级的资源集合。

当然，网格的形状不同(如也可以采用六边形等)，其计算方式不同，在此不一一描述。

上述过程之后，当移动通信终端试图进行临近设备发现时，其首先根据自身地理位置判断出其位于哪一个小方格(网格)，即可进而确定所能够使用的传输资源集合。

之后移动通信终端为了避免与同一网格中的终端使用相同的资源，首先需要在网格对应的传输资源上进行监听，并判断这些传输资源上的信号强度是否大于某个预设值。

这个预设值的大小可以被设置为如果在预定干扰范围内，另外一个移动通信终端使用同样的时频资源发送发现信号，则本移动通信终端在该时频资源上有较大的概率检出高于预设值的信号强度。

如果所有的高优先级的时频资源上的信号强度都大于此预设值，那么表明分配给本网格的传输资源全部被使用，此时用户需要监听整个供设备发现使用的时频资源(可与第一次监听合并)，并根据检测结果按照预设的规则(如信号强度最低原则、又如按照能量从小到大的顺序选择能量最低的5％的时频资源后随机选择等)选择一个时频资源发送发现信号；否则用户在分配给本网格的传输资源中按照能量从小到大的顺序选择能量最低的5％的时频资源后随机选择一个时频资源发送发现信号。

而对端移动通信终端收到该发现信号之后，首先可以根据发现信号中记录的终端信息发现发送该发现信号的终端，同时还可以根据发现信号使用的资源来确定其所在的小方格，确定了被检出移动通信终端的大致位置。

当然，在本发明的具体实施例中，在需要定位时，为了保证定位的精度，当移动通信终端并未选择其所在的网格对应的传输资源集合时，可以在发现信号内设置一通知字段，用于记录移动通信终端是否选择其所在的网格对应的传输资源集合，以便于对端能够根据该字段决定是否对其进行定位。

以上所述仅是本发明的实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (10)

1.一种设备发现方法，用于移动通信网络中的第一移动通信终端，其特征在于，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，所述设备发现方法包括：

获取当前的实际地理位置；

根据地理位置与网格之间的第一对应关系，确定与所述实际地理位置对应的第一网格；

根据网格与传输资源集合之间的第二对应关系，确定与所述第一网格对应的第一传输资源集合；第二对应关系中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限；

利用所述第一传输资源集合中的资源块传输发现信号，使得第二移动通信终端能够在接收到所述发现信号之后，根据所述发现信号中记录的终端信息发现所述第一移动通信终端，并根据发现信号所利用的资源块所在的传输资源集合以及所述第二对应关系，确定所述第一移动通信终端所在的所述第一网格。

2.根据权利要求1所述的设备发现方法，其特征在于，利用所述第一传输资源集合中的资源块传输发现信号具体包括：

检测所述第一传输资源集合中的所有资源块上的信号的第一信号强度；

当第一传输资源集合中存在对应的信号强度小于第一预设信号强度门限的第一资源块时，从第一资源块中选择一个资源块，并利用选择的资源块传输所述发现信号。

3.根据权利要求2所述的设备发现方法，其特征在于，还包括：

当第一传输资源集合中任意一个资源块对应的信号强度大于或等于第一预设信号强度门限时，检测除第一传输资源集合以外的传输资源集合中的资源块上的信号的第二信号强度；

选择一个对应的第二信号强度小于第二预设信号强度门限的资源块，并利用选择的资源块传输所述发现信号。

4.一种设备发现方法，用于移动通信网络中的第二移动通信终端，其特征在于，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，所述设备发现方法包括：

在所述传输资源上进行发现信号的检测；

确定检测到的发现信号中记录的第一移动通信终端的终端信息发现所述第一移动通信终端；

确定检测到的发现信号所利用的资源块所在的第一传输资源集合；

根据网格与传输资源集合之间的第二对应关系，确定所述第一移动通信终端所在的网格为所述第一传输资源集合对应的第一网格中的一个；

其中，所述第二对应关系中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限。

5.根据权利要求4所述的设备发现方法，其特征在于，还包括：

根据地理位置与网格之间的第一对应关系，确定所述第一移动通信终端所在的区域为所述第一网格对应的实际地理区域中的一个。

6.一种设备发现装置，用于移动通信网络中的第一移动通信终端，其特征在于，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，所述设备发现装置包括：

第一定位模块，用于获取当前的实际地理位置；

第一网格确定模块，用于根据地理位置与网格之间的第一对应关系，确定与所述实际地理位置对应的第一网格；

第一资源确定模块，用于根据网格与传输资源集合之间的第二对应关系，确定与所述第一网格对应的第一传输资源集合；第二对应关系中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限；

第一传输模块，用于利用所述第一传输资源集合中的资源块传输发现信号，使得第二移动通信终端能够在接收到所述发现信号之后，根据所述发现信号中记录的终端信息发现所述第一移动通信终端，并根据发现信号所利用的资源块所在的传输资源集合以及所述第二对应关系，确定所述第一移动通信终端所在的所述第一网格中的一个。

7.根据权利要求6所述的设备发现装置，其特征在于，所述第一传输模块具体包括：

第一检测单元，用于检测所述第一传输资源集合中的所有资源块上的信号的第一信号强度；

第一传输单元，用于当第一传输资源集合中存在对应的信号强度小于第一预设信号强度门限的第一资源块时，从第一资源块中选择一个资源块，并利用选择的资源块传输所述发现信号。

8.根据权利要求7所述的设备发现装置，其特征在于，还包括：

第二监测单元，用于当第一传输资源集合中任意一个资源块对应的信号强度大于或等于第一预设信号强度门限时，检测除第一传输资源集合以外的传输资源集合中的资源块上的信号的第二信号强度；

第二传输单元，用于选择一个对应的第二信号强度小于第二预设信号强度门限的资源块，并利用选择的资源块传输所述发现信号。

9.一种设备发现装置，用于移动通信网络中的第二移动通信终端，其特征在于，所述移动通信网络分配有用于移动通信终端发现的传输资源，所述传输资源被分为多个传输资源集合，每个传输资源集合中包括至少一个资源块，所述设备发现方法装置：

发现信号检测模块，用于在所述传输资源上进行发现信号的检测；

发现模块，用于确定检测到的发现信号中记录的第一移动通信终端的终端信息发现所述第一移动通信终端；

第二资源确定模块，用于确定检测到的发现信号所利用的资源块所在的第一传输资源集合；

第二网格确定模块，用于根据网格与传输资源集合之间的第二对应关系，根据网格与传输资源集合之间的第二对应关系，确定所述第一移动通信终端所在的网格为所述第一传输资源集合对应的第一网格；

其中，所述第二对应关系中，每一个网格对应于一个传输资源集合，且对应于同一传输资源集合的任意两个网格的实际物理距离超过预设距离门限。

10.根据权利要求9所述的设备发现装置，其特征在于，还包括：

第二定位模块，用于根据地理位置与网格之间的第一对应关系，确定所述第一移动通信终端所在的区域为所述第一网格对应的实际地理区域中的一个。