0032]包括以下步骤:
[0033]步骤1，基站为每个用户设备编号，根据地理位置将用户设备进行分组。
[0034]所述步骤I中基站根据地理位置将用户设备分组，并为每个用户设备编号的方法:基站首先将每个小区内的每个用户设备进行编号，编号包括每个用户设备的小区号和小区内编号，，并可由小区号和小区内编号唯一标识。然后基站根据地理位置将用户设备分组，并为每个用户设备标识其分组号。
[0035]步骤2，基站将可用资源池内资源资源块进行编号，每个资源块编号的用其频域、时域位置表示；基站根据步骤I中用户设备的分组情况将资源块按频率分组，使资源分组与用户设备分组相匹配。
[0036]基站首先将可用资源块进行编号，每个资源块可以用其频域、时域位置表示，比如资源池中第二行第三列的资源块可以表示为(2，3)，即该资源块的位置为频域上第二个资源块，时域上第三个时隙。然后基站按频率将可用资源池进行分组，并为每个资源块标识其组号。本文以资源池大小为44X16为例，即频域上为44个资源块的宽度，分别标号为1-44，时域上位16个时隙的宽度，分别标号为1-16。若将资源块分为4组，如图2所示，第一组资源的频域范围为1，5，9......37，41号频域宽度，时域宽度则始终为16，第二组，第三组，第四组资源块分布以此类推。
[0037]步骤3，根据步骤I的用户设备的分组情况和步骤2的资源资源分组确定资源分配准则；在每个发现周期基站选择合适的用户设备并根据资源分配准则为其分配相应的资源块；
[0038]所述步骤3中的分配准则为:同小区同组用户设备使用同一资源分组中的不同资源块，不同小区同组用户设备可以使用相同资源分组的资源块，并且可以使用同一资源块，不同组用户设备则始终选择不同资源分组的资源块；若小区内某组用户设备数目大于该组可用资源块数目，则选择与资源块数目相同个数的一部分用户设备进行资源分配。这种资源分配方式可以有效降低干扰以及远近效应的影响，提高资源利用效率，从而提高用户设备发现效率。
[0039]例如用户设备分组I中的用户设备选择资源块分组I中的可用资源。基站根据用户设备编号按顺序为其分配资源分组中的资源块，如I号用户分配第一个资源块，2号用户分配第二个资源块，以此类推。若每小区组内用户设备数目大于其对应的资源分组中的资源块数目，则选择与资源块数目相同的一部分用户设备分配资源。
[0040]具体的资源分配方法为:基站根据用户设备分组与资源块分组为小区内用户设备分配资源块，当为小区内用户设备号为I的用户设备分配资源块时，首先根据其用户分组号选择相应的资源分组，若其用户分组组号为1，则在资源分组组号为I的资源池中选择资源块(1，1)分配给用户，若用户设备号为2，用户分组号为1，则在资源分组I中选择资源块(1,2)分配给用户，以此类推。若小区内某组用户设备数目大于该组可用资源块数目，则选择与资源块数目相同个数的一部分用户设备进行资源分配，即不允许同小区内同组用户设备选择同一资源块。比如，当每个小区内用户设备数目为650时，此时小区I内所有用户设备组号都为I，但此时每个资源池组资源块数目为176 (共704，分为4组)，因此在每个发现周期小区I内只为176个用户设备分配资源块，为确保公平性，在其后的发现周期内会选择之前未发送过信号的用户设备分配资源块，本文按照用户设备编号选择每个发现周期发送信号的用户设备，第一个发现周期选择I到176号用户设备，第二个发现周期选择177到352号用户设备，以此类推。
[0041]步骤4，当每个用户设备都发送过发现信号后，基站根据资源跳变方案为每个用户设备重新分配资源；
[0042]所述步骤4中采用资源跳变方案为每个用户设备重新分配资源的方法:在每个小区内所有用户设备都发送过发现信号后，基站根据资源块跳变方案，为在之前最后一个用户设备发送周期内发送过信号的用户设备从新分配发现资源。重新编号的目的是避免不同小区内不同组的用户设备始终选择同一资源块传输信号，重新编号的方法为将I到n(n为每个小区内用户设备数目)的整数随机排列，原来编号为I的用户设备的新编号为该排列的第一个数，编号为2的用户设备的新编号为该排列的第二个数，以此类推。。
[0043]步骤5，用户设备根据检测到的其它用户设备数目或发现周期个数确定终止条件；当每个用户设备再次发送过发现信号后，若未达到终止条件，则基站将用户设备重新编号，回到步骤3进行下一周期；若达到终止条件，则结束整个用户设备发现过程。
[0044]所述步骤5中的终止条件为:
[0045]终止条件一、设定最长发现周期个数门限值，当发现周期大于设定的门限值时结束发现过程；
[0046]终止条件二、根据用户设备检测到的其它用户设备数目，若检测到的用户设备数目趋于稳定，则结束发现过程；若检测到的用户设备数目仍一直增加，则不会停止用户设备发现过程。
[0047]所述步骤5中基站将用户设备重新编号的方法:只改变小区内用户设备号，组号和小区号不变；若小区内有η个用户设备，则将I到η的整数随机排列，原来编号为I的用户设备的新编号为该随机排列的第一个数，编号为2的用户设备的新编号为该随机排列的第二个数，以此类推。将用户重新编号的目的是避免不同小区内不同组的用户设备始终选择同一资源块传输信号。
[0048]实例
[0049]本实例为LTE系统内的D2D用户设备发现为例，分组方式如图1所示，设置系统内一共有19个小区，每个小区均匀撒放450或650个用户设备，设置可用资源池大小为44X16。以中心小区用户设备平均发现的总用户设备个数为性能指标。
[0050]步骤1:基站将每个用户设备编号，每个设备由其小区号(1-19)，小区内编号(1-650或1-450)唯一标识，再根据用户设备位置为其分为4组，分组方式如图1所示，并为每个用户设备添加其组号(1-4)。
[0051]步骤2 ;基站将可用资源池内资源进行编号，每个资源块由其频率位置(1-44)，时域位置(1-16)唯一标识，再根据用户设备分组也将资源块按频率分为4组，分组方式如图2所示，并为每个资源块添加其组号(1-4)。
[0052]如图2所示，本方法中使用的资源池大小为44X16，即频域为44个资源块宽度，时域为16个时隙的宽度。将资源块按图2分组方式进行分组的好处有，首先，同一小区中同组用户设备使用同组但不同资源块，可以降低同小区内近距离用户设备发现过程中由于半双工通信模式带来的不利影响。第二，将同一资源分组中，处于不同频率的资源块的频率间隔扩大，可以增大频率分集增益，有效克服频率选择性衰落。
[0053]步骤3:基站根据用户设备分组与资源块分组为小区内用户设备分配资源块，当为小区内用户设备号为I的用户设备分配资源块时，首先根据其用户分组号选择相应的资源分组，若其用户分组组号为1，则在资源分组组号为I的资源池中选择资源块(1，1)分配给用户，若用户设备号为2，用户分组号为1，则在资源分组I中选择资源块(1，2)分配给用户，以此类推。由于此时每小区中每组用户设备数目￠50或450)大于其对应的资源分组中资源块数目(176)，因此本方法选择与资源块数目相同个数的一部分用户设备进行资源分配，即不允许同小区内同组用户设备选择同一资源块。因此在每个发现周期内，每个小区只为176个用户设备分配资源块，为确保公平性，在其后的发现周期内会选择之前未发送过信号的用户设备分配资源块，本方法按照用户设备编号选择每个发现周期发送信号的用户设备，第一个发现周期选择I到176号用户设备，第二个发现周期选择177到352号用户设备，以此类推。
[0054]步骤4:每个小区内所有用户设备都发送过发现信号后(本例每小区用户设备数目为650