公开(公告)号：US20160127460A1

公开(公告)日：2016-05-05

申请号：US14531329

申请日：2014-11-03

Applicant: Qualcomm Technologies Inc.

Inventor： Gang Ding ,  Richard Oliver Farley ,  Md Sazzadur Rahman

IPC: H04L29/08 ,  H04W4/06 ,  H04W8/00

CPC classification number: H04L67/107 ,  H04W4/06 ,  H04W8/005 ,  H04W40/246

Abstract: A method is disclosed for discovering communication devices. The method includes broadcasting, with a first communication device, a message that can be detected by one-hop neighbors. The first communication device listens for data indicating that it has at least one two-hop neighbor, and constructs and stores a list of its one-hop and two-hop neighbors. In addition, the method may also include selecting a subset of the set of one-hop neighbors such that all of the two-hop neighbors of the first communication device can be reached by the first communication device through the subset of one-hop neighbors. Then the selected subset is stored on a list on the first communication device. Next, the first communication device broadcasts to one-hop neighbors in the selected subset, the data indicating that a one-hop neighbor is part of the selected subset. The method also allows the discovery of multi-hop neighbors by utilizing the selected subset.

Abstract translation: 公开了一种用于发现通信设备的方法。 该方法包括利用第一通信设备广播可以由一跳邻居检测的消息。 第一通信设备侦听指示其具有至少一个两跳邻居的数据，并构建并存储其一跳和两跳邻居的列表。 另外，该方法还可以包括选择一跳邻居集合的子集，使得第一通信设备的所有二跳邻居都可以由第一通信设备通过一跳邻居的子集达到。 然后，所选择的子集存储在第一通信设备上的列表上。 接下来，第一通信设备向所选子集中的一跳邻居广播，指示一跳邻居是所选子集的一部分的数据。 该方法还允许通过利用所选择的子集来发现多跳邻居。