k期间在方向k上是否接收到可解码的消息。如果接 收到可解码消息，流程进行到步骤1650。如果未接收到可解码消息，流程进行到步骤1645。
[0272] 在步骤1645中，在下一信标周期传送的信标消息的使用代码被设置成指示检测 到信标响应消息冲突的值。冲突在时隙k中检测到信号能量时但是在时隙k未接收到可解 码消息时由网格节点导致（deduce)。
[0273] 在步骤1650中，发现的节点计数i的值被递增，并且k的当前值被记录。在接收 信标响应消息中的包括节点ID、RSSI等等的属性也被记录。
[0274] 在步骤1655中，确定时隙计数k是否大于时隙的总数M。如果时隙计数k大于M， 则流程进行到步骤1660。如果时隙计数不大于M，则流程进行到步骤1625,其中网格节点在 时隙k中继续扫描信标响应。
[0275] 在步骤1660中，确定i是否大于零；换句话说，在M个时隙中的任一时隙器件是否 检测到新节点。如果i大于零，则流程进行到步骤1665。如果i不大于零，则信标周期结 束。
[0276] 在步骤1665中，确定i是否大于1;换句话说，是否从多于一个新节点接收到信标 响应。如果i大于1，流程进行到步骤1675。如果i不大于1，流程进行到步骤1670。
[0277] 在步骤1670中，信标响应应答被发送到新节点，且此后信标周期结束。
[0278] 在步骤1675中，网格节点选择将信标响应应答发送到的检测到的新节点中的一 个。这一选择可以基于RSSI、接收到的响应的次序或其他进行。此后，流程进行到步骤 1670。
[0279] 图17为描述根据此处描述的技术在新节点处的示例设备发现阶段程序的流程 图。
[0280] 在新节点的初始启动之后，在步骤1700中，波束计数被初始化1700为k= 0。在 步骤1705中，对下列值的初始化被执行：扫描时间t= 0,发现的网格节点计数i= 0,返回 标记=0,并且截断的扫描持续时间=信标间隔。定时器也在初始化期间启动。
[0281] 在步骤1710中，新节点在方向k上定向扫描1710信标。
[0282] 在步骤1715中，确定在方向k上定向扫描期间新节点是否接收到信标消息。如果 接收到信标消息，流程进行到步骤1720。如果未接收到信标消息，流程进行到步骤1745。
[0283] 在步骤1720中，确定信标消息是否包含等于零的使用代码。如果使用代码等于 零，流程进行到步骤1725。如果使用代码不等于零，流程进行到步骤1730。
[0284] 在步骤1725中，如果信标消息包含等于零的使用代码，k的当前值和记录标记值1 被记录。流程随后进行到步骤1745。
[0285] 在步骤1730中，确定信标消息是否包含作为指示发起方检测到对在先信标的信 标响应的冲突的值的使用代码。如果信标消息指示检测到冲突，流程进行到步骤1735。如 果信标消息未指示检测到冲突，则流程进行到步骤1740。
[0286] 在步骤1735中，如果确定发起方检测到对在先信标的信标响应的冲突，则新节点 执行随机回退程序。流程随后进行到步骤1710。
[0287] 在步骤1740中，发现的网格节点计数i被递增，信标消息的内容（例如时隙计数、 节点ID、RSSI等）被记录，并且如果确定使用代码不等于零并且使用代码不指示发起方检 测到对在先信标的信标响应的冲突，则截断的扫描持续时间根据信标消息内容计算。流程 随后进行到步骤1745。
[0288] 在步骤1745中，确定扫描时间t是否大于截断的扫描持续时间或信标间隔中的较 小者，并且如果是，流程进行到步骤1750。如果不是，流程进行到步骤1710,其中新节点继 续扫描方向k。
[0289] 在步骤1750中，确定i是否大于0。如果i大于0。如果i大于零，流程进行到步 骤1785。如果i不大于零，则k在步骤1755中递增。
[0290] 在步骤1760中，确定k是否大于M。如果k大于M，则流程进行到步骤1765。如果 k不大于M，则流程进行到步骤1710并且新节点继续扫描方向k。
[0291] 在步骤1765中，确定记录标记是否等于零。如果记录标记等于零，流程进行到步 骤1770。如果记录标记不等于零，流程进行到步骤1710,其中新节点扫描方向k。
[0292] 在步骤1770中，k的值被设置成先前在步骤1725期间记录的值，并且流程进行到 步骤1710,其中新节点扫描方向k。
[0293] 在步骤1775中，确定另一信道是否可用。如果另一信道不可用，则流程进行到步 骤1700,其中波束计数被初始化成k= 0。如果另一信道可用，则流程进行到步骤1780,其 中新节点在进行到步骤1700之前切换到下一可用信道。
[0294] 在步骤1785中，确定i是否大于1，并且如果是，流程进行到步骤1790。如果不大 于1，流程进行到步骤1755,其中新节点不递增步长k。
[0295] 在步骤1790中，新节点选择网格节点中的哪一个来响应，新节点已经从所述网格 节点中接收到信标。这一选择可以基于RSSI或其他属性或考虑。流程随后进行到步骤 1795〇
[0296] 在步骤1795中，新节点在网格节点的信标响应周期在第k个时隙期间发送信标响 应消息到选择的网格节点。流程随后进行到步骤1797。
[0297] 在步骤1797中，确定信标响应应答消息是否从选择的网格节点接收，且如果是， 新节点和选择的网格节点继续关联。否则，流程进行到步骤1755。
[0298] 用于实现增加发现范围的另一方法包括使用导频传输的设备发现。
[0299] 此处发起方或AP传送发现导频序列并且在用于设备发现的所有支持的方向上重 复导频序列。这一导频序列对于所有节点是公共的，或者每个节点可以使用唯一的导频序 列。与信标传输一样，这一序列在M个发射时隙中在M个不同方向上被重复。
[0300] 同时，独立于AP/发起方，响应方或新节点定向扫描并且维持其扫描方向达信标 间隔的持续时间。其随后在那一周期的结束切换到新扫描方向。在这一点上，AP/发起方 和新节点/响应方不被同步。
[0301] 当新节点/响应方扫描信标的每个方向时，其利用能量检测来确定信号能量是否 存在。如果在特定方向上扫描时，新节点经由能量检测在信标传输时隙的一个中检测信号 能量，则新节点终止其扫描并且切换到发射模式。随后，在等待等于信标传输间隔（BTI)的 周期之后，新节点使用信标接收发生所通过的相同的天线波束用导频序列传输进行响应。
[0302] 新节点可以利用相同的传输波束重复响应导频序列传输多次以便于由发起方在 其接收波束被指向新节点时成功接收。这向发起方或AP指示新节点在范围内。在后续周 期期间，新节点可以随后基于系统配置发起引发节点关联或拒绝的消息传递。
[0303] 虽然本发明的特征和元素以特定的结合在以上进行了描述，但本领域普通技术人 员可以理解的是，每个特征或元素可以单独使用，或在与本发明的任何其它特征和元素结 合的各种情况下使用。此外，以上描述的流程可以在由计算机或处理器执行的计算机程序、 软件和/或固件中实施，其中所述计算机程序、软件或/或固件被包含在计算机可读存储 介质中。计算机可读介质的实例包括但不限于电子信号（通过有线和/或无线连接而传 送）和计算机可读存储介质。关于计算机可读存储介质的实例包括但不局限于只读存储器 (ROM)、随机存取存储器（RAM)、寄存器、缓冲存储器、半导体存储设备、磁介质（例如内部硬 盘或可移动磁盘）、磁光介质以及CD-ROM光盘和数字多功能光盘（DVD)之类的光介质。与 软件有关的处理器可以被用于实施在WTRU、UE、终端、基站、RNC或任何主计算机中使用的 射频收发信机。
[0304] 实施例
[0305] 1、一种用于无线通信中的设备发现的方法，该方法包括：
[0306] 使用来自用于接收的多个天线波束中的每个波束扫描信标；
[0307] 在使用来自所述多个天线波束的波束在接收时隙中接收到信标的情况下并且基 于所述信标中包含的信息，截断所述扫描；以及
[0308] 在与所述接收时隙对应的传输时隙期间使用所述波束传送信标响应。
[0309] 2、根据实施例1所述的方法，该方法还包括接收与所述信标不同的调度信标。
[0310] 3、根据实施例2所述的方法，该方法还包括基于在所述调度信标中包含的信息来 传送所述信标响应。
[0311] 4、根据实施例1-3中任一实施例所述的方法，其中所述信标由一设备接收，该设 备在接收所述信标之前没有关于所述信标被传送的方向的信息。
[0312] 5、根据实施例1-4中任一实施例所述的方法，该方法还包括接收关于所述信标被 传送的方向的信息，其中所述信息使用全向天线方向图被接收。
[0313] 6、根据实施例5所述的方法，该方法还包括基于所述信息将所述多个波束指向所 述方向。
[0314] 7、根据实施例1-6中任一实施例所述的方法，该方法还包括使用全向天线方向图 传送位置信息。
[0315] 8、根据实施例1-7中任一实施例所述的方法，其中所述信标响应的最大范围至少 等于后续通信的最大范围。
[0316] 9、根据实施例1-8中任一实施例所述的方法，其中所述信标在比后续通信窄的信 道上被接收。
[0317] 10、根据实施例1-9中任一实施例所述的方法，其中所述信标使用方向性天线被 定向传送。
[0318] 11、一种用于无线通信中的设备发现的方法，该方法包括：
[0319] 使用来自多个天线波束的每个波束传送包含关于响应接收周期的信息的信标；
[0320] 使用来自所述多个天线波束的每个波束扫描信标响应；以及
[0321] 在使用来自所述多个天线波束中的波束在接收时隙中接收到信标响应的情况下， 使用所述波束传送应答。
[0322] 12、根据实施例11所述的方法，该方法还包括传送与所述信标不同的调度信标。
[0323] 13、根据实施例11或12所述的方法，该方法还包括在接收到所述信标响应之后延 迟后续信标的传输。
[0324] 14、根据实施例11-13中任一实施例所述的方法，其中所述信标响应由一设备接 收，该设备在接收所述响应之前没有关于所述信标响应被传送的方向的信息。
[0325] 15、根据实施例11-14中任一实施例所述的方法，该方法还包括接收关于所述响 应被传送的方向的信息，其中所述信息使用全向天线方向图被接收。
[0326] 16、根据实施例15所述的方法，该方法还包括基于所述信息将所述多个波束指向 所述方向。
[0327] 17、根据实施例11-16中任一实施例所述的方法，该方法还包括使用全向天线方 向图传送位置信息。
[0328] 18、根据实施例11-17中任一实施例所述的方法，其中所述信标的最大范围至少 等于后续通信的最大范围。
[0329] 19、根据实施例11-18中任一实施例所述的方法，其中所述信标在比后续通信窄 的信道上被传送。
[0330] 20、根据实施例11-19中任一实施例所述的方法，其中所述信标使用方向性天线 被定向接收。
【主权项】
1. 一种用于无线通信中的设备发现的方法，该方法包括： 使用来自用于接收的多个天线波束中的每个波束扫描信标； 在使用来自所述多个天线波束的波束在接收时隙中接收到信标的情况下并且基于所 述信标中包含的信息，截断所述扫描；以及 在与所述接收时隙对应的传输时隙期间使用所述波束传送信标响应。2. 根据权利要求1所述的方法，该方法还包括接收与所述信标不同的调度信标。3. 根据权利要求2所述的方法，该方法还包括基于在所述调度信标中包含的信息来传 送所述信标响应。4. 根据权利要求1所述的方法，其中所述信标由一设备接收，该设备在接收所述信标 之前没有关于所述信标被传送的方向的信息。5. 根据权利要求1所述的方法，该方法还包括接收关于所述信标被传送的方向的信 息，其中所述信息使用全向天线方向图被接收。6. 根据权利要求5所述的方法，该方法还包括基于所述信息将所述多个波束指向所述 方向。7. 根据权利要求1所述的方法，该方法还包括使用全向天线方向图传送位置信息。8. 根据权利要求1所述的方法，其中所述信标响应的最大范围至少等于后续通信的最 大范围。9. 根据权利要求1所述的方法，其中所述信标在比后续通信窄的信道上被接收。10. 根据权利要求1所述的方法，其中所述信标使用方向性天线被定向传送。11. 一种用于无线通信中的设备发现的方法，该方法包括： 使用来自多个天线波束的每个波束传送包含关于响应接收周期的信息的信标； 使用来自所述多个天线波束的每个波束扫描信标响应；以及 在使用来自所述多个天线波束中的波束在接收时隙中接收到信标响应的情况下，使用 所述波束传送应答。12. 根据权利要求11所述的方法，该方法还包括传送与所述信标不同的调度信标。13. 根据权利要求11所述的方法，该方法还包括在接收到所述信标响应之后，延迟后 续信标的传输。14. 根据权利要求11所述的方法，其中所述信标响应由一设备接收，该设备在接收所 述响应之前没有关于所述信标响应被传送的方向的信息。15. 根据权利要求11所述的方法，该方法还包括接收关于所述响应被传送的方向的信 息，其中所述信息使用全向天线方向图被接收。16. 根据权利要求15所述的方法，该方法还包括基于所述信息将所述多个波束指向所 述方向。17. 根据权利要求11所述的方法，该方法还包括使用全向天线方向图传送位置信息。18. 根据权利要求11所述的方法，其中所述信标的最大范围至少等于后续通信的最大 范围。19. 根据权利要求11所述的方法，其中所述信标在比后续通信窄的信道上被传送。20. 根据权利要求11所述的方法，其中所述信标使用方向性天线被定向接收。
【专利摘要】描述了使用用于发现信标消息和发现信标响应消息的传送和接收两者的方向性天线方向图的长范围处的设备发现。还描述了全向波段传输来协助瞄准方向性天线。此外，讨论了发现信标以及单独的调度信标，所述发现信标仅包括用于设备发现所必需的那些信息元素。所述发现信标可以包括更鲁棒的编码以增加发现范围，或者可以使用更窄的信道传送以提高信噪比。
【IPC分类】H04W8/00, H04W48/08
【公开号】CN104969588
【申请号】CN201480007737
【发明人】A·罗伊, Y·迪诺, P·J·彼得拉什基, R·V·普拉加达, O·萨因
【申请人】交互数字专利控股公司
【公开日】2015年10月7日
【申请日】2014年2月7日
【公告号】EP2954711A1, WO2014124237A1