CN103384361B - 一种用于压缩邻居发现的签名序列分配方法 - Google Patents

Abstract

本发明提供了一种用于压缩邻居发现的签名序列分配方法。采用本发明提供的优选的技术方案，通过基站为相关联的移动终端分配签名序列，并且以非常小的信令开销向所有与该基站相关联的移动终端广播签名信息，即一个序列号，来有效地实现在蜂窝网中的压缩邻居发现方法的应用。并且由此使得各个移动终端能够以较小地开销，简单地参与移动终端间直接通信。

Description

一种用于压缩邻居发现的签名序列分配方法

技术领域

本发明涉及通信系统，尤其涉及一种用于压缩邻居发现的签名序列分配方法。

背景技术

近些年来，终端至终端的通信(device-to-devicecommunication)得到了广泛的研究。对于没有中心控制的网络结构，例如AdHoc，这通常是必要的通信模式。如今，在中心控制的网络结构中，例如蜂窝网，终端至终端的直接通信也变得越来越重要。研究者普遍认为，终端至终端直接通信将成为现有蜂窝网络的重要补充和增强，成为未来移动网的重要技术特征。

相邻移动终端间的直接通信能够增加蜂窝通信系统频谱效率，降低移动终端发射功率，在一定程度上解决无线通信系统频谱资源匮乏的问题。通常是在基站的控制下进行该通信。图1a和图1b中分别示出了相邻移动终端间进行直接通信的典型应用，即数据共享和数据转发，其都利用了相邻移动终端间具有较高质量的无线链路，以取得例如，较高的数据传输率、较低的功率损耗以及更好的覆盖率等增益。

此外，除了相邻移动终端间的通信的要求的增加，具有微微蜂窝(picocell)和毫微微蜂窝(femtocell)的异类结构(heterogeneousstructure)的发展更是增加了蜂窝系统中的终端至终端的通信的重要性。

而对终端至终端的通信而言，邻居发现(neighbordiscovery)是一个关键性问题。在有效地实现终端间的各种操作，例如数据共享、路由数据等之前，移动终端必须发现并且识别它们的邻居的标识信息，来确定周围潜在的邻居，以为该移动终端服务。

在申请号为201210100477.8申请中，公开了一种压缩邻居发现方法，其用于为移动终端寻找并确定其邻居。在该方法中，是与基站相关联的所有移动终端的标识信息空间，s_n是移动终端n的长度为M的签名序列，并且S＝[s₀，s₁...s_N]，即M×(N+1)的矩阵。移动终端m接收到来自其他各个移动终端的信号，该信号可以由下式表示：

$y=\sqrt{P_T}\tilde{S}\mathrm{\α}+n$

式中，P_T是每个移动终端的传输功率，α＝[α₀，α₁...α_m-1，α_m+1...α_N]，其中α_n表示移动终端n与移动终端m之间的信道衰减系数，n为噪声向量。可以通过删除S＝[s₀，s₁...s_N]中的第m列，并且删除对应于s_m中的发送时隙(on-slot)的行来获取由此，移动终端m可以利用从y信号中恢复出α＝[α₀，α₁...α_m-1，α_m+1...α_N]，并通过α₀，α₁...α_m-1，α_m+1...α_N的幅度来确定该移动终端m的邻居。

在该方法中，为了正确地恢复出α＝[α₀，α₁...α_m-1，α_m+1...α_N]，显然每个移动终端必须获知S＝[s₀，s₁...s_N]，并且必须由此生成然而，在现有技术中假定各个终端已经获取了S＝[s₀，s₁...s_N]，但这个必要条件在实际系统中通常是不实际的。此外，现有技术也没有对如何使得各个移动终端获知S＝[s₀，s₁...s_N]进行探讨。

发明内容

可见，背景技术中所提到的压缩邻居发现方法的前提，即每个移动终端都必须获知所有其他移动终端的签名序列，在实际中往往是不成立的。并且，在现有技术中，并没有提出针对压缩邻居发现方法的签名序列分配问题的任何措施，也并没有提出移动终端如何获取其他移动终端所使用的签名序列的方法。

为了解决上述技术问题，根据本发明的一个方面，本发明提供了一种在蜂窝网的基站中用于压缩邻居发现的签名序列分配方法，其中，所述基站与其所管辖的覆盖区域中的移动终端共享码本，所述码本由互不相同的签名序列以及标识所述签名序列的序列号组成，所述方法包括以下步骤：B.将所述码本中未分配的、对应于最小的序列号的签名序列分配给移动终端；C.向所述移动终端发送第一信息，所述第一信息指示分配给所述移动终端的签名序列所对应的序列号；以及D.向各个移动终端广播第二信息，所述第二信息指示所述码本中的、对应于已分配过的签名序列的序列号中的最大一个序列号。

根据本发明的一个实施例，在步骤D之后，所述方法还包括以下步骤：E.当移动终端离开所述基站管辖的覆盖区域或不再参加移动终端间直接通信时，所述基站收回分配给其的签名序列。

根据本发明的一个实施例，在步骤B之前，所述方法还包括以下步骤：A.接收来自移动终端的第三信息，所述第三信息指示所述移动终端请求参与移动终端间直接通信。由此，基站可以为需要进行参与移动终端间直接通信或有能力参加移动终端间直接通信的移动终端分配签名序列，而不必为在该基站的覆盖区域中的每个移动终端分配签名序列，由此节省了开销，并且降低了基站的运行负荷。进一步地，由此还可以降低在移动终端中恢复α＝[α₀，α₁...α_m-1，α_m+1...α_N]的复杂性和开销。

根据本发明的一个实施例，步骤B至E中的移动终端是请求参与所述移动终端间直接通信的移动终端。

根据本发明的另一方面，本发明提供了一种在蜂窝网的移动终端中用于压缩邻居发现的签名序列分配方法，其中，所述移动终端与管辖其的基站共享码本，所述码本由互不相同的签名序列以及标识所述签名序列的序列号组成，所述方法包括以下步骤：b.接收来自所述基站的第一信息，所述第一信息指示分配给所述移动终端的签名序列所对应的序列号；以及c.接收来自所述基站的第二信息，所述第二信息指示所述码本中的、对应于已分配过的签名序列的序列号中的最大一个序列号。

根据本发明的一个实施例，在步骤b之前，所述方法还包括以下步骤：a.向所述基站发送第三信息，所述第三信息指示所述移动终端请求参与移动终端间直接通信。由此，移动终端可以自主选择是否参与移动终端间直接通信。这样就使得基站可以获悉哪些移动终端需要参与移动终端间直接通信，哪些移动终端并不需要参与移动终端间直接通信，从而不必为在该基站的覆盖区域中的每个移动终端分配签名序列，由此节省了开销，并且降低了基站的运行负荷。进一步地，由此还可以降低在移动终端中恢复α＝[α₀，α₁...α_m-1，α_m+1...α_N]的复杂性和开销。

根据本发明的又一方面，本发明提供了一种在蜂窝网的基站中用于压缩邻居发现的签名序列分配方法，其中，所述基站与其所管辖的覆盖区域中的移动终端共享码本，所述码本由互不相同的签名序列以及标识所述签名序列的序列号组成，并且所述码本由M个部分组成，所述M个部分中的每部分中的签名序列互相正交，所述方法包括以下步骤：G2.获取各个移动终端相对于基站的位置；G3.根据所述位置，将各个移动终端分为Q组，其中每个组包括多个移动终端，其中Q≤M；G4.为所述Q组中的每个组分别执行下述操作：为所述组中的移动终端分配所述码本中未分配的、前P个互相正交的签名序列，其中P对应于所述组中的移动终端的数目；G5.向所述移动终端发送第一信息，所述第一信息指示分配给所述移动终端的签名序列所对应的序列号；以及G6.向各个移动终端广播第二信息，所述第二信息指示所述码本中的、对应于已分配过的签名序列的序列号中的最大一个序列号。

通过根据移动终端的位置，将覆盖区域中的移动终端划分为各个组，其中每个组内的各个移动终端间的距离较近，并为组内的各个移动终端分配互相正交的签名序列或具有较小的相关性的签名序列，而对于不同的组中的各个移动终端，由于它们的之间的距离较远，可以为不同的组中的各个移动终端分配非正交的签名序列或具有较大的相关性的签名序列。由此可以减小邻居发现时的干扰，进一步地提高性能。

根据本发明的一个实施例，在步骤G6之后，所述方法还包括以下步骤：G7.移动终端离开所述基站管辖的覆盖区域或不再参加移动终端间直接通信时，所述基站收回分配给其的签名序列。

根据本发明的一个实施例，在步骤G2之前，所述方法还包括以下步骤：G1.接收来自移动终端的第三信息，所述第三信息指示所述移动终端请求参与移动终端间直接通信。

根据本发明的一个实施例，步骤G2至G7中的移动终端是请求参与所述移动终端间直接通信的移动终端。

根据本发明的又一方面，本发明提供了一种在蜂窝网的移动终端中用于压缩邻居发现的签名序列分配方法，其中，所述移动终端与管辖其的基站共享码本，所述码本由互不相同的签名序列以及标识所述签名序列的序列号组成，并且所述码本由M个部分组成，所述M个部分中的每部分中的签名序列互相正交，所述方法包括以下步骤：ii.接收来自所述基站的第一信息，所述第一信息指示分配给所述移动终端的签名序列所对应的序列号；以及iii.接收来自所述基站的第二信息，所述第二信息指示所述码本中的、对应于已分配过的签名序列的序列号中的最大一个序列号。

根据本发明的一个实施例，在步骤ii之前，所述方法还包括以下步骤：i.向所述基站发送第三信息，所述第三信息指示所述移动终端请求参与移动终端间直接通信。

采用本发明的提供的优选的技术方案，通过基站以非常小的信令开销向所有与该基站相关联的移动终端广播签名信息，即一个序列号，来有效地实现在蜂窝网中的压缩邻居发现方法的应用。由此使得各个移动终端能够以较小地开销，简单地参与移动终端间直接通信。在此，相关联的移动终端可以是基站所管辖的覆盖区域中的所有移动终端，或者可以是基站所管辖的覆盖区域中的需要参加移动终端间直接通信的移动终端。

本发明的各个方面将通过下文中的具体实施例的说明而更加清晰。

附图说明

通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更加明显：

图1a和图1b分别示出了相邻移动终端间直接通信的应用示例的示意图；

图2示出了根据本发明的一个实施例的、在基站管辖的覆盖区域中具有多个移动终端的网络拓扑结构示意图；

图3示出了根据本发明的一个实施例，基站与移动终端进行用于压缩邻居发现的签名序列分配的方法流程图；

图4示出了根据本发明的另一个实施例的、在基站管辖的覆盖区域中具有多个移动终端的网络拓扑结构示意图；以及

图5示出了根据本发明的另一个实施例，基站与移动终端进行用于压缩邻居发现的签名序列分配的方法流程图；

在图中，贯穿不同的示图，相同或类似的附图标记表示相同或相对应的部件或特征。

具体实施方式

本发明中所称的移动终端，涵盖任何可通过某一种或多种无线协议或标准与其他设备通信的便携式或手持式的可移动设备，例如但不限于手机、智能手机、个人数字助理(PDA)、便携式电脑、便携式GPS终端等。

根据本发明的一个实施例，基站与其所管辖的覆盖区域中的移动终端共享码本，该共享码本过程例如可以在移动终端完成切换，进入基站覆盖区域时实施，或刚开机时实施。该码本由签名序列以及标识签名序列的序列号组成。其中，每个签名序列互不相同，从而可以被用于标识并且区分移动终端。

该覆盖区域中的移动终端都将分别被分配一个签名序列，或者优选地，该覆盖区域中的请求参与移动终端间直接通信的移动终端将被分别被分配一个签名序列。对于每个移动终端，基站将码本中未分配的、对应于最小的序列号的签名序列分配给移动终端，并且告知该移动终端其被分配的签名序列的序列号。

在实施邻居发现之前，基站向所有的移动终端广播对应于所使用的签名序列的序列号中的最大的一个序列号。优选地，基站也可以向需要参与移动终端间直接通信的移动终端广播该序列号。

然后，移动终端可以根据基站所广播的序列号从共享的码本中大致预测出已分配的签名序列部分，即小于等于该序列号的签名序列都被视为已分配过。

例如，码本C是基站和各个移动终端共享的、由签名序列以及标识签名序列的序列号组成的码本。可以将码本C划分为两部分，即C₁和C₂，分别表示码本C中已经分配的签名序列部分和未分配的签名序列部分。当需要将一个签名序列分配给某个移动终端时，基站从C₂中选择对应于最小的序列号的签名序列，并将其分配给该移动终端。然后，基站将该签名序列从C₂移动至C₁。随后，基站将该签名序列对应的序列号发送给移动终端，以告知该移动终端分配给其的签名序列。

附加地，当移动终端离开基站所管辖的覆盖区域或不再参加移动终端间直接通信时，基站可以将分配给该移动终端的签名序列收回，并且将该签名序列从C₁移动至C₂，从而该签名序列可以被其他移动终端使用。由此，可以通过已经分配的签名序列中对应的最大的一个序列号来估计已经分配的签名序列。从而，当移动终端接收到广播自基站的序列号时，其可以大致确定出所有已经分配的签名序列，即其是对背景技术中S的估计，该由序列号小于等于最大的序列号的签名序列构成。当然，与S并非总是相同，这将在下文中详述。接着，如上文所述，每个移动终端可以通过删除中的自身的签名序列，并且删除对应于该移动终端的发送时隙的行来获取的估计由此，移动终端可以利用从y信号中恢复出α＝[α₀，α₁...α_m-1，α_m+1...α_N]，并通过α₀，α₁...α_m-1，α_m+1...α_N的幅度来确定该移动终端的邻居。

图2示出了根据本发明的一个实施例的、在基站管辖的覆盖区域中具有多个移动终端的网络拓扑结构示意图。如图所示，移动终端1至8位于基站的覆盖区域中，图中以实线圈大体上示出了基站的信号覆盖区域。虽然图2中示出了8个移动终端，但是本领域的技术人员应当理解，该数量仅是示例性，并非限制性的。

进一步地，以下将针对基站为移动终端5进行签名序列分配进行描述。

图3示出了根据本发明的一个实施例，基站与移动终端进行用于压缩邻居发现的签名序列分配的方法流程图。

下面将参照图2和图3对基站为移动终端5进行签名序列分配的流程进行详述。

具体地，基站与各个移动终端1至8共享签名序列的预定的码本，该共享码本过程例如可以在移动终端完成切换，进入基站覆盖区域时实施，或在该终端刚开机时实施。该码本例如如表1所示：

表1码本C

类似地，虽然该码本C具有P个互不相同的签名序列c₁，c₂...c_P，以及标识该些签名序列的序列号1至P，其中每个签名序列是长度为M的签名序列，但是本领域的技术人员应当理解，该示例仅是示例性，并非限制性的。

优选地，在步骤S11中，移动终端5向基站发送信息，以向基站指示移动终端5请求参与移动终端间直接通信。

在本发明的其他实施例中，该步骤也可以省略，从而基站不必确认哪些移动终端将参与移动终端间直接通信。或者替代地，基站覆盖区域中的各个移动终端可以根据自身需求，选择参与移动终端间直接通信或不参与移动终端间直接通信，这可以通过向基站发送指示其参与移动终端间直接通信的信息，或发送指示其不参与移动终端间直接通信的信息来完成。例如，在该实施例中，移动终端6至8不需要参与移动终端间直接通信，其可以向基站发送信息以指示其不参与移动终端间直接通信。由此，基站将不会为其分配签名序列。

当然，最初选择不参与移动终端间直接通信的移动终端也可以通过发送信息来告知基站，其将参与移动终端间直接通信，反之亦然。优选地，当移动终端的参与移动终端间直接通信的需求变化较大时，可能导致实际的S与差别较大，此时基站可以更新分配给每个移动终端的签名序列，例如为移动终端重新分配签名序列。

在步骤S12中，基站将码本C中未分配的、对应于最小的序列号的签名序列分配给移动终端5。例如，如果码本C中的签名序列c₁，c₂...c₄已经被分配给移动终端1至4，则基站将序列号为5的签名序列c₅分配给移动终端5。

在步骤S13中，基站向移动终端5发送信息，例如序列号5，以指示分配给该移动终端5的签名序列所对应的序列号。由此，移动终端5可以根据共享的码本C，通过序列号来确定分配给其的签名序列，即c₅。

在步骤S14中，基站向各个移动终端广播信息，以指示码本中的、对应于已分配过的签名序列的序列号中的最大一个序列号，在该实施例中为5。优选地，该各个移动终端可以是参与移动终端间直接通信的移动终端，在该实施例中，为移动终端1至5。由此，移动终端1至5可以根据所接收的序列号，从码本C中确定已经分配的部分，即c₁，c₂...c₅，由此得出即[c₁，c₂，c₃，c₄，c₅]。然后，如前所述，各个移动终端可以通过删除中的自身的签名序列，并且删除对应于该移动终端的发送时隙的行来获取的估计然后，移动终端可以利用从y信号中恢复出α＝[α₀，α₁...α_m-1，α_m+1...α_N]，并通过α₀，α₁...α_m-1，α_m+1...α_N的幅度来确定该移动终端的邻居。

在步骤S15中，当移动终端5离开基站管辖的覆盖区域或不再参与移动终端间直接通信时，基站收回分配给其的签名序列，即c₅。

在一些情况下，由于基站还未将收回的签名序列分配给新的移动终端，或仅有部分移动终端参与移动终端间直接通信，而基站为其覆盖区域内的所有移动终端都分配了签名序列，所以也许比实际的S具有更多的列。但这并不影响后续步骤的执行。并且，当实际的S与差别较大时，基站可以更新分配给每个移动终端的签名序列，例如为移动终端重新分配签名序列。此外，本领域的技术人员应当理解，为各个移动终端分配签名序列的过程可以交错进行，也可以同时进行。

图4示出了根据本发明的另一个实施例的、在基站管辖的覆盖区域中具有多个移动终端的网络拓扑结构示意图。如图所示，基站1至10位于基站的覆盖区域中，图中以实线圈大体上示出了基站的信号覆盖区域。虽然图4中示出了10个移动终端，但是本领域的技术人员应当理解，该数量仅是示例性，并非限制性的。

进一步地，以下将针对基站为移动终端进行签名序列分配进行描述。

图5示出了根据本发明的另一个实施例，基站与移动终端进行用于压缩邻居发现的签名序列分配的方法流程图。

下面将参照图4和图5对基站为移动终端进行签名序列分配的流程进行详述。具体地，基站与各个移动终端1至10共享签名序列的预定的码本，该共享码本过程例如可以在移动终端完成切换，进入基站覆盖区域时实施。该码本例如如表2所示：

表2码本C

类似地，虽然该码本C具有P个互不相同的签名序列c₁，c₂...c_P，以及标识该些签名序列的序列号1至P，其中每个签名序列是长度为M的签名序列，但是本领域的技术人员应当理解，该数量仅是示例性，并非限制性的。此外，在该实施例中，在该码本C中，签名序列c₁，c₂，c₃互相正交，签名序列c₄，c₅，c₆互相正交，签名序列c₇，c₈，c₉互相正交。本领域的技术人员也应当理解，这只是配置码本C的一种方式，并不起到限制作用。例如，在此未提及的码本C中的其他签名序列，例如c₁₀，c₁₁，c₁₂也可以正交，并且互相正交的签名序列的数量并不限制于实施例中的个数3。本领域的技术人员可以根据蜂窝网的具体情况，移动终端的数量来具体配置码本。

优选地，在步骤S21中，需要参与移动终端间直接通信的移动终端向基站发送信息，以向基站指示其请求参与移动终端间直接通信。

在本发明的其他实施例中，该步骤也可以省略，从而基站不必确认哪些移动终端将参与移动终端间直接通信。或者替代地，基站覆盖区域中的各个移动终端可以根据自身需求，选择参与移动终端间直接通信或不参与移动终端间直接通信，这可以通过向基站发送指示其参与移动终端间直接通信的信息，或发送指示其不参与移动终端间直接通信的信息来完成。例如，在该实施例中，移动终端7不需要参与移动终端间直接通信，其可以向基站发送信息以指示其不参与移动终端间直接通信。由此，基站将不会为其分配签名序列。

当然，最初选择不参与移动终端间直接通信的移动终端也可以通过发送信息来告知基站，其将参与移动终端间直接通信，反之亦然。优选地，当移动终端的参与移动终端间直接通信的需求变化较大时，可能导致实际的S与差别较大，此时基站可以更新分配给每个移动终端的签名序列，例如为移动终端重新分配签名序列。

在步骤S22中，基站获取各个移动终端相对于基站的大致位置。优选地，该些移动终端为需要参与移动终端间直接通信的移动终端。在该实施例中，需要参与移动终端间直接通信的移动终端为移动终端1至6，8至10。

在本发明的一个实施例中，基站将为移动终端1至6，8至10计算定时提前(timingadvance)参数，以估计各个移动终端与基站问的距离。此外，基站也可以实施波束成形，以估计各个移动终端相对于基站的角度。由此，基站可以估计出移动终端1至6、8至10相对于基站的大致位置。因而，基站可以估计各个移动终端1至6、8至10互相之间的距离。

在步骤S23中，基站根据各个移动终端相对于基站的位置，将移动终端分组。例如，基站根据各个移动终端1至6、8至10互相之间的距离的远近，将该些移动终端分为小组，即图5中的组A、组B和组C。其中，组A包括移动终端1至3，组B包括移动终端4至6、组C包括移动终端8至9。

在步骤S24中，基站为各个组中的移动终端分配签名序列。例如，基站先为组A中的各个移动终端1至3分配码本C中未分配的、3个互相正交的签名序列c₁，c₂，c₃。接着，基站为组B中的各个移动终端4至6分配码本C中未分配的、3个互相正交的签名序列c₄，c₅，c₆。然后，基站为组C中的各个移动终端8至10分配码本C中未分配的、3个互相正交的签名序列c₇，c₈，c₉。具体地，在该步骤中，基站为组内的各个移动终端分配互相正交的签名序列或具有较小的相关性的签名序列，而对于不同的组中的各个移动终端，由于它们的之间的距离较远，可以为不同的组中的各个移动终端分配非正交的签名序列或具有较大的相关性的签名序列。由此可以减小邻居发现时的干扰，进一步地提高性能。此外，本领域的技术人员应当理解，在此为各个移动终端分配签名序列的过程可以交错进行，也可以同时进行。例如，可以先为组C进行签名序列分配，也可以同时为各个组进行签名序列分配。

在步骤S25中，基站向各个移动终端发送信息，以指示分配给移动终端的签名序列所对应的序列号。例如，基站向移动终端1发送信息，即序列号1，以指示分配给其的签名序列所对应的序列号。由此，移动终端1可以根据共享的码本C，通过序列号来确定分配给其的签名序列，即c₁。类似地，其他各个移动终端也实施相类似的过程。这是本领域技术人员应能理解的，在此不作赘述。

在步骤S26中，基站向各个移动终端广播信息，以指示码本中的、对应于已分配过的签名序列的序列号中的最大一个序列号，在该实施例中为9。优选地，该各个移动终端可以是参与移动终端间直接通信的移动终端，在该实施例中，为移动终端1至6、8至10。由此，移动终端1至6、8至10可以根据所接收的序列号，从码本C中确定已经分配的部分，即c₁，c₂...c₉，由此得出即[c₁，c₂，c₃，c₄，c₅，c₆，c₇，c₈，c₉]。然后，如前所述，各个移动终端可以通过删除中的自身的签名序列，并且删除对应于该移动终端的发送时隙的行来获取的估计然后，移动终端可以利用从y信号中恢复出α＝[α₀，α₁...α_m-1，α_m+1...α_N]，并通过α₀，α₁...α_m-1，α_m+1...α_N的幅度来确定该移动终端的邻居。

在步骤S27中，当移动终端离开基站管辖的覆盖区域或不再参与移动终端间直接通信时，基站收回分配给其的签名序列。

在一些情况下，由于各个移动终端具体移动性，所以基站会适时地更新分配给各个移动终端的签名序列，以取得更好的效果。

需要说明的是，上述实施例仅是示范性的，而非对本发明的限制。任何不背离本发明精神的技术方案均应落入本发明的保护范围之内，这包括使用在不同实施例中出现的不同技术特征，装置方法可以进行组合，以取得有益效果。此外，不应将权利要求中的任何附图标记视为限制所涉及的权利要求；“包括”一词不排除其他权利要求或说明书中未列出的装置或步骤；装置前的“一个”不排除多个这样的装置的存在；在包含多个装置的设备中，该多个装置中的一个或多个的功能可由同一个硬件或软件模块来实现。

Claims (10)

1.一种在蜂窝网的基站中用于压缩邻居发现的签名序列分配方法，其中，所述基站与其所管辖的覆盖区域中的移动终端共享码本，所述码本由互不相同的签名序列以及标识所述签名序列的序列号组成，所述方法包括以下步骤：

B.将所述码本中未分配的、对应于最小的序列号的签名序列分配给移动终端；

C.向所述移动终端发送第一信息，所述第一信息指示分配给所述移动终端的签名序列所对应的序列号；以及

D.向各个移动终端广播第二信息，所述第二信息指示所述码本中的、对应于已分配过的签名序列的序列号中的最大一个序列号；

其中，所述移动终端是请求参与所述移动终端间直接通信的移动终端。

2.根据权利要求1所述的方法，其特征在于，在步骤D之后，所述方法还包括以下步骤：

E.当移动终端离开所述基站管辖的覆盖区域或不再参加移动终端间直接通信时，所述基站收回分配给其的签名序列。

3.根据权利要求2所述的方法，其特征在于，在步骤B之前，所述方法还包括以下步骤：

A.接收来自移动终端的第三信息，所述第三信息指示所述移动终端请求参与移动终端间直接通信。

4.一种在蜂窝网的移动终端中用于压缩邻居发现的签名序列分配方法，其中，所述移动终端与管辖其的基站共享码本，所述码本由互不相同的签名序列以及标识所述签名序列的序列号组成，所述方法包括以下步骤：

b.接收来自所述基站的第一信息，所述第一信息指示分配给所述移动终端的签名序列所对应的序列号；以及

c.接收来自所述基站的第二信息，所述第二信息指示所述码本中的、对应于已分配过的签名序列的序列号中的最大一个序列号；

其中，所述移动终端是请求参与所述移动终端间直接通信的移动终端。

5.根据权利要求4所述的方法，其特征在于，在步骤b之前，所述方法还包括以下步骤：

a.向所述基站发送第三信息，所述第三信息指示所述移动终端请求参与移动终端间直接通信。

6.一种在蜂窝网的基站中用于压缩邻居发现的签名序列分配方法，其中，所述基站与其所管辖的覆盖区域中的移动终端共享码本，所述码本由互不相同的签名序列以及标识所述签名序列的序列号组成，并且所述码本由M个部分组成，所述M个部分中的每部分中的签名序列互相正交，所述方法包括以下步骤：

G2.获取各个移动终端相对于基站的位置；

G3.根据所述位置，将各个移动终端分为Q组，其中每个组包括多个移动终端，其中Q≤M；

G4.为所述Q组中的每个组分别执行下述操作：

为所述组中的移动终端分配所述码本中未分配的、前P个互相正交的签名序列，其中P对应于所述组中的移动终端的数目；

G5.向所述移动终端发送第一信息，所述第一信息指示分配给所述移动终端的签名序列所对应的序列号；以及

G6.向各个移动终端广播第二信息，所述第二信息指示所述码本中的、对应于已分配过的签名序列的序列号中的最大一个序列号；

其中，所述移动终端是请求参与所述移动终端间直接通信的移动终端。

7.根据权利要求6所述的方法，其特征在于，在步骤G6之后，所述方法还包括以下步骤：

G7.移动终端离开所述基站管辖的覆盖区域或不再参加移动终端间直接通信时，所述基站收回分配给其的签名序列。

8.根据权利要求7所述的方法，其特征在于，在步骤G2之前，所述方法还包括以下步骤：

G1.接收来自移动终端的第三信息，所述第三信息指示所述移动终端请求参与移动终端间直接通信。

9.一种在蜂窝网的移动终端中用于压缩邻居发现的签名序列分配方法，其中，所述移动终端与管辖其的基站共享码本，所述码本由互不相同的签名序列以及标识所述签名序列的序列号组成，并且所述码本由M个部分组成，所述M个部分中的每部分中的签名序列互相正交，所述方法包括以下步骤：

ii.接收来自所述基站的第一信息，所述第一信息指示分配给所述移动终端的签名序列所对应的序列号；以及

iii.接收来自所述基站的第二信息，所述第二信息指示所述码本中的、对应于已分配过的签名序列的序列号中的最大一个序列号；

其中，所述移动终端是请求参与所述移动终端间直接通信的移动终端。

10.根据权利要求8所述的方法，其特征在于，在步骤ii之前，所述方法还包括以下步骤：

i.向所述基站发送第三信息，所述第三信息指示所述移动终端请求参与移动终端间直接通信。