CN111787591A - 一种邻居发现方法及节点 - Google Patents

一种邻居发现方法及节点 Download PDF

Info

Publication number
CN111787591A
CN111787591A CN201910265792.8A CN201910265792A CN111787591A CN 111787591 A CN111787591 A CN 111787591A CN 201910265792 A CN201910265792 A CN 201910265792A CN 111787591 A CN111787591 A CN 111787591A
Authority
CN
China
Prior art keywords
node
neighbor
neighbor list
list
different
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201910265792.8A
Other languages
English (en)
Other versions
CN111787591B (zh
Inventor
王峰
方婧华
刘刚
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Datang Mobile Communications Equipment Co Ltd
Original Assignee
Telecommunications Science and Technology Research Institute Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Telecommunications Science and Technology Research Institute Co Ltd filed Critical Telecommunications Science and Technology Research Institute Co Ltd
Priority to CN201910265792.8A priority Critical patent/CN111787591B/zh
Priority to PCT/CN2020/081308 priority patent/WO2020200021A1/zh
Publication of CN111787591A publication Critical patent/CN111787591A/zh
Application granted granted Critical
Publication of CN111787591B publication Critical patent/CN111787591B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/023—Limited or focused flooding to selected areas of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

本发明提供一种邻居发现方法及节点，所述邻居发现方法将第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级；在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。这样，所述邻居发现方法对1跳邻居节点进行分类，形成不同质量等级的邻居列表，并根据邻居列表的质量等级控制邻居列表的广播范围，能够减少邻居发现过程中交互的数据量，降低网络的系统开销和负担。

Description

一种邻居发现方法及节点
技术领域
本发明涉及通信技术领域，尤其涉及一种邻居发现方法及节点。
背景技术
在无中心的无线网络中(例如移动自组织网络、传感器网络)，通过节点间的邻居交互数据获取节点的邻居关系、邻居节点的状态等信息，为网络的拓扑控制、路由选择、数据传输等提供基础。
现有的无线网络组网技术中，邻居关系的建立以及邻居节点链路状态的获取主要通过节点周期性广播自身及邻居信息获得，此类周期性广播自身及邻居信息的消息通常称为Hello消息。网络中的节点首先通过交互Hello消息，获取节点间的链路状态，建立和收集节点的1跳邻居关系和邻居节点链路状态；然后根据需要将收集的1跳邻居关系和邻居节点链路状态在N(N为正整数)跳范围内广播，同时接收、处理和转发其他节点广播的邻居关系和邻居节点链路状态；最后根据接收到的广播消息建立和收集以自身为中心的(N+1)跳的邻居关系和邻居节点链路状态。
根据现有的邻居发现策略，如果网络中的节点要建立和收集(N+1)跳范围内的邻居关系和邻居节点链路状态，需要将收集的1跳邻居关系和邻居节点链路状态在N跳范围内广播。这样一来，大量的冗余信息被广播和转发，增加了网络的系统开销和负担。
发明内容
有鉴于此，本发明提供一种邻居发现方法及节点，以解决目前的邻居发现策略中大量的冗余信息被广播和转发，增加了网络的系统开销和负担的问题。
为解决上述技术问题，本发明提供一种邻居发现方法，应用于第一节点，所述方法包括：
将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级；
在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。
可选地，所述在不同范围内广播不同的邻居列表，包括：
为不同质量等级的邻居列表设置不同的生存时间TTL，其中，质量等级越低的邻居列表的TTL越小；
广播携带有所述TTL的至少一个邻居列表。
可选地，所述不同范围包括不同跳数范围，所述在不同范围内广播不同的邻居列表，包括：
在M跳范围内广播质量等级为M的邻居列表，其中，M为非负整数。
可选地，所述将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表之前，所述方法还包括：
接收邻居交互数据，根据所述邻居交互数据确定所述第一节点的1跳邻居节点，以及评估所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量；
所述将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，包括：
根据所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
可选地，所述根据所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，包括：
根据链路质量将所述第一节点的1跳邻居节点分别与所述第一节点之间的链路划分为不同的链路质量等级；
根据划分的链路质量等级将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
可选地，所述链路质量包括以下的至少一种：
传输速率、信道带宽、丢包率、链路稳定性。
第二方面，还提供了一种邻居发现方法，应用于第二节点，所述方法包括：
接收第三节点发送的邻居列表；
若满足预设条件，转发所述邻居列表，其中，所述预设条件至少包括所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述邻居列表的质量等级为所述邻居列表内的节点与发送所述邻居列表的源节点之间的链路质量等级。
可选地，所述预设条件还包括：
所述第二节点第一次接收到所述邻居列表。
可选地，若所述第二节点第一次接收到所述邻居列表，所述方法还包括：
根据所述邻居列表建立或者更新所述第二节点的邻居关系。
可选地，所述预设条件还包括：
所述邻居列表的生存时间TTL大于1。
可选地，所述转发所述邻居列表，包括：
将所述邻居列表的TTL减1后转发所述邻居列表。
第三方面，还提供了一种节点，所述节点为第一节点，包括处理器、收发机、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器运行所述计算机程序时，具体用于：
将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级；
通过所述收发机在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。
可选地，所述处理器，具体用于：
为不同质量等级的邻居列表设置不同的生存时间TTL，其中，质量等级越低的邻居列表的TTL越小；
通过所述收发机广播携带有所述TTL的至少一个邻居列表。
可选地，所述不同范围包括不同跳数范围，所述处理器，具体用于：
通过所述收发机在M跳范围内广播质量等级为M的邻居列表，其中，M为非负整数。
可选地，所述处理器，还用于：
通过所述收发机接收邻居交互数据，根据所述邻居交互数据确定所述第一节点的1跳邻居节点，以及评估所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量；
所述处理器，具体用于：
根据所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
可选地，所述处理器，具体用于：
根据链路质量将所述第一节点的1跳邻居节点分别与所述第一节点之间的链路划分为不同的链路质量等级；
根据划分的链路质量等级将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
可选地，所述链路质量包括以下的至少一种：
传输速率、信道带宽、丢包率、链路稳定性。
第四方面，还提供了一种节点，所述节点为第二节点，包括处理器、收发机、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器运行所述计算机程序时，具体用于：
通过所述收发机接收第三节点发送的邻居列表；
若满足预设条件，通过所述收发机转发所述邻居列表，其中，所述预设条件至少包括所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述邻居列表的质量等级为所述邻居列表内的节点与发送所述邻居列表的源节点之间的链路质量等级。
可选地，所述预设条件还包括：
所述第二节点第一次接收到所述邻居列表。
可选地，若所述第二节点第一次接收到所述邻居列表，所述处理器还用于：
根据所述邻居列表建立或者更新所述第二节点的邻居关系。
可选地，所述预设条件还包括：
所述邻居列表的生存时间TTL大于1。
可选地，所述处理器，具体用于：
将所述邻居列表的TTL减1后，通过所述收发机转发所述邻居列表。
第五方面，还提供了一种节点，所述节点为第一节点，所述第一节点包括：
分类模块，用于将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级；
广播模块，用于在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。
第六方面，还提供了一种节点，所述节点为第二节点，所述第二节点包括：
接收模块，用于接收第三节点发送的邻居列表；
发送模块，用于若满足预设条件，转发所述邻居列表，其中，所述预设条件至少包括所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述邻居列表的质量等级为所述邻居列表内的节点与发送所述邻居列表的源节点之间的链路质量等级。
第七方面，还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述邻居发现方法中第一节点执行的步骤；或者，所述计算机程序被处理器执行时实现上述邻居发现方法中第二节点执行的步骤。
在本发明实施例中，所述邻居发现方法将第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级；在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。这样，所述邻居发现方法对1跳邻居节点进行分类，形成不同质量等级的邻居列表，并根据邻居列表的质量等级控制邻居列表的广播范围，能够减少邻居发现过程中交互的数据量，降低网络的系统开销和负担。
附图说明
图1为本发明实施例的邻居发现方法的流程图之一；
图2为本发明实施例的邻居发现方法的流程图之二；
图3为本发明实施例提供的一种网络拓扑结构示意图；
图4为图3所示的网络拓扑中节点16的局域拓扑结构示意图；
图5为图3所示的网络拓扑中节点10的局域拓扑结构示意图；
图6为本发明实施例的第一节点的示意图之一；
图7为本发明实施例的第二节点的示意图之一；
图8为本发明实施例的第一节点的示意图之二；
图9为本发明实施例的第二节点的示意图之二；
图10为本发明实施例的第一节点的示意图之三；
图11为本发明实施例的第二节点的示意图之三。
具体实施方式
下面将结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。
本申请的说明书和权利要求书中的术语“包括”以及它的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。此外，说明书以及权利要求中使用“和/或”表示所连接对象的至少其中之一，例如A和/或B，表示包含单独A，单独B，以及A和B都存在三种情况。
在本发明实施例中，“示例性的”或者“例如”等词用于表示作例子、例证或说明。本发明实施例中被描述为“示例性的”或者“例如”的任何实施例或设计方案不应被解释为比其它实施例或设计方案更优选或更具优势。确切而言，使用“示例性的”或者“例如”等词旨在以具体方式呈现相关概念。
本文所描述的技术不限于新的无线通信系统(New RAT,NR)，并且也可用于各种无线通信系统，诸如长期演进型(Long Time Evolution，LTE)/LTE的演进(LTE-Advanced，LTE-A)系统、码分多址(Code Division Multiple Access，CDMA)、时分多址(TimeDivision Multiple Access，TDMA)、频分多址(Frequency Division Multiple Access，FDMA)、正交频分多址(Orthogonal Frequency Division Multiple Access，OFDMA)、单载波频分多址(Single-carrier Frequency-Division Multiple Access，SC-FDMA)和其他系统。术语“系统”和“网络”常被可互换地使用。CDMA系统可实现诸如CDMA2000、通用地面无线电接入(Universal Terrestrial Radio Access，UTRA)等无线电技术。UTRA包括宽带CDMA(Wideband Code Division Multiple Access，WCDMA)和其他CDMA变体。TDMA系统可实现诸如全球移动通信系统(Global System for Mobile Communication，GSM)之类的无线电技术。OFDMA系统可实现诸如超移动宽带(Ultra Mobile Broadband，UMB)、演进型UTRA(Evolution-UTRA，E-UTRA)、IEEE 802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、Flash-OFDM等无线电技术。UTRA和E-UTRA是通用移动电信系统(Universal MobileTelecommunications System，UMTS)的部分。LTE和更高级的LTE(如LTE-A)是使用E-UTRA的新UMTS版本。UTRA、E-UTRA、UMTS、LTE、LTE-A、NR以及GSM在来自名为“第三代伙伴项目”(3rdGeneration Partnership Project，3GPP)的组织的文献中描述。CDMA2000和UMB在来自名为“第三代伙伴项目2”(3GPP2)的组织的文献中描述。本文所描述的技术既可用于以上提及的系统和无线电技术，也可用于其他系统和无线电技术。
需要说明的是，本发明实施例提到的节点为任意拥有唯一网络地址的设备，例如可以为工作站、终端设备、服务器、传感器设备等，本发明实施例对节点的具体类型不做限定。
参见图1，图1是本发明实施例提供的邻居发现方法的流程图之一，参见图1，该邻居发现方法的执行主体为第一节点，具体步骤如下：
步骤101、将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级。
步骤102、在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。
本实施例中，所述第一节点将1跳邻居节点进行分类，形成至少一个邻居列表，并在不同范围内广播不同的邻居列表，其中，每一邻居列表包括至少一个1跳邻居节点，不同邻居列表的质量等级不相同，质量等级越低的邻居列表的广播范围越小。所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级。所述第一节点为无线网络中的任意节点。
所述第一节点可以在邻居侦听过程中确定所述第一节点的1跳邻居节点，即所述第一节点可以根据自身状态和获得的邻居交互数据确定1跳邻居节点，并对1跳邻居节点进行分类。具体地，所述第一节点可以接收邻居节点发送的邻居交互数据，并根据所述邻居交互数据确定所述第一节点的1跳邻居节点，以及评估所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，然后根据所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
所述第一节点可以在确定自身满足发送邻居交互数据的条件时，在不同范围内广播不同的邻居列表，其中，质量越低的邻居列表的广播范围越小。所述发送邻居交互数据的条件可以包括节点获得网络同步，和/或当前时间为所述节点周期性发送邻居交互数据的时间。相应地，若所述第一节点获得网络同步，和/或当前时间为所述第一节点周期性发送邻居交互数据的时间，所述第一节点确定自身满足发送邻居交互数据的条件，并在不同范围内广播不同的邻居列表。
所述在不同范围内广播不同的邻居列表可以包括：为不同质量等级的邻居列表设置不同的TTL(Time To Live，生存时间)，并广播携带有所述TTL的至少一个邻居列表，其中，质量等级越低的邻居列表的TTL越小。所述在不同范围内广播不同的邻居列表也可以包括：在M跳范围内广播质量等级为M的邻居列表，其中，M为非负整数。
需要说明的是，本实施例中提到的广播邻居列表为尝试向广播范围内所有节点发送邻居列表，而邻居列表的实际传输范围还受到节点之间链路质量的影响，即因节点之间链路质量的影响，广播范围内的一些节点可能无法接收到广播的邻居列表。
本实施例中，所述邻居发现方法将第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级；在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。这样，所述邻居发现方法对1跳邻居节点进行分类，形成不同质量等级的邻居列表，并根据邻居列表的质量等级控制邻居列表的广播范围，能够减少邻居发现过程中交互的数据量，降低网络的系统开销和负担。
可选地，所述在不同范围内广播不同的邻居列表，包括：
为不同质量等级的邻居列表设置不同的生存时间TTL，其中，质量等级越低的邻居列表的TTL越小；
广播携带有所述TTL的至少一个邻居列表。
该实施例中，所述在不同范围内广播不同的邻居列表，具体包括：为不同质量等级的邻居列表设置不同的生存时间TTL，并广播携带有所述TTL的至少一个邻居列表，其中，质量等级越低的邻居列表的TTL越小。
可以理解的是，邻居列表每被转发一次，其TTL会减1，当TTL不大于1时，该邻居列表不会被继续转发。因此，该实施方式中，所述邻居发现方法通过为不同的邻居列表设置不同的TTL实现在不同范围内广播不同的邻居列表。
可选地，所述不同范围包括不同跳数范围，所述在不同范围内广播不同的邻居列表，包括：
在M跳范围内广播质量等级为M的邻居列表，其中，M为非负整数。
该实施例中，不同范围包括不同跳数范围，所述在不同范围内广播不同的邻居列表，具体包括在M跳范围内广播质量等级为M的邻居列表，其中M为非负整数。
举例而言，所述第一节点可以在0跳范围内广播质量等级为0的邻居列表，即不发送质量等级为0的邻居列表；在1跳范围内广播质量等级为1的邻居列表，在2跳范围内广播质量等级为2的邻居列表。
可以理解的是，质量等级为M的邻居列表内的节点与所述第一节点之间的链路质量等级为M。
可选地，所述将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表之前，所述方法还包括：
接收邻居交互数据，根据所述邻居交互数据确定所述第一节点的1跳邻居节点，以及评估所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量；
所述将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，包括：
根据所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
该实施例中，所述第一节点根据接收到的邻居交互数据对所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。具体地，所述第一节点接收其他节点发送的邻居交互数据，根据所述邻居交互数据确定所述第一节点的1跳邻居节点，并评估所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，然后根据链路质量将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
具体地，所述第一节点可以根据链路质量将所述第一节点的1跳邻居节点分别与所述第一节点之间的链路划分为不同的链路质量等级。然后根据划分的链路质量等级将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
需要说明的是，本发明一些实施方式中，所述第一节点还可以在广播邻居列表的同时，广播邻居列表中每一节点与所述第一节点之间的链路质量，这样，方便接收到所述邻居列表的节点建立与所述第一节点的邻居关系，以及收集与所述第一节点之间的链路质量。
具体地，所述第一节点可以将邻居列表携带在邻居交互数据中进行广播，所述邻居交互数据还可以包括邻居列表中每一节点与所述第一节点之间的链路质量。本发明一些实施方式中，所述邻居交互数据中还可以携带所述第一节点信息，这样，方便接收到所述邻居列表的节点确定发送该邻居列表的源节点。
可选地，所述根据所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，包括：
根据链路质量将所述第一节点的1跳邻居节点分别与所述第一节点之间的链路划分为不同的链路质量等级；
根据划分的链路质量等级将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
该实施例中，所述第一节点可以按照链路质量将链路划分为不同的等级，进而按照节点之间的链路质量等级的不同将1跳邻居节点进行分类，形成不同质量等级的邻居列表。具体地，所述第一节点首先根据链路质量将所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量划分为不同的链路质量等级，然后根据划分的链路质量等级将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
举例而言，假设节点i为第一节点，若节点i接收到节点j、k、m发送的邻居交互数据，所述节点i根据接收到的邻居交互数据评估节点间的链路状态，即评估链路S(j，i)、S(k，i)、S(m，i)的状态，将链路质量划分为(L+1)个等级，其中，最低等级为0，最高等级为N，数值越大表示链路质量越好。所述节点i获取节点j、k、m的节点信息I(j)、I(k)、I(m)，并根据划分链路质量等级将节点j、k、m进行分类，形成至少一个邻居列表。
本发明一些实施方式中，所述第一节点还判断是否第一次接收到邻居交互数据，若为第一次接收到所述邻居交互数据，所述第一节点对所述邻居交互数据进行处理；相反地，若不为第一次接收到所述邻居交互数据，则所述第一节点直接丢弃所述邻居交互数据，不进行后续处理。
可选地，所述链路质量包括以下的至少一种：
传输速率、信道带宽、丢包率、链路稳定性。
所述链路质量为链路好坏的表征，所述链路质量可以用传输速率、信道带宽、丢包率和链路稳定性中的一种或者多种指标表示。
参考图2，图2本发明实施例提供邻居发现方法的流程图之二，如图2所示，所述邻居发现方法的执行主体为第二节点，具体包括以下步骤：
步骤201、接收第三节点发送的邻居列表。
步骤202、若满足预设条件，转发所述邻居列表，其中，所述预设条件至少包括所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述邻居列表的质量等级为所述邻居列表内的节点与发送所述邻居列表的源节点之间的链路质量等级。
该实施例中，所述第二节点接收第三节点发送的邻居列表，并在满足预设条件的情况下，转发所述邻居列表。其中，所述预设条件至少包括所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述邻居列表的质量等级为所述邻居列表内的节点与发送所述邻居列表的源节点之间的链路质量等级。所述第二节点可以根据所述第三节点发送的数据包评估所述第三节点与所述第二节点之间的链路质量，例如可以根据所述第三节点发送的邻居列表评估所述第三节点与所述第二节点之间的链路质量。可以理解的是，本发明一些实施例中，所述第二节点还可以通过其他方式评估所述第三节点与所述第二节点之间的链路质量，并不限定于上述根据所述第三节点发送的数据包进行评估的方式。
所述第二节点可以为与所述第一节点相同的节点，也可以为与所述第一节点不相同的节点。具体地，当所述第二节点为与所述第一节点相同的节点时，所述第三节点为不同于所述第一节点和所述第二节点的节点；当所述第二节点为与所述第一节点不相同的节点时，所述第三节点可以为与所述第一节点相同的节点，也可以为与所述第一节点不相同的节点。所述邻居列表可以为与图1所示的实施例中描述的邻居列表，也可以为与图1所示的实施例中描述的邻居列表不相同的邻居列表。具体地，当所述第三节点为与所述第一节点相同的节点时，该实施例中提到的邻居列表可以为与图1所示的实施例中描述的邻居列表。
所述第三节点可以仅向所述第二节点发送邻居列表，所述第二节点直接接收所述第三节点发送的邻居列表；所述第三节点也可以向所述第二节点发送携带有邻居列表的邻居交互数据，所述第二节点接收所述第三节点发送的邻居交互数据，并获取邻居列表。可以理解的是，所述邻居交互数据还可以包括所述邻居列表内节点与源节点的链路质量。本发明一些实施方式中，所述邻居交互数据还携带有发送该邻居交互数据的源节点信息，和/或转发所述邻居交互数据的中继节点信息，这样，所述第二节点可以根据所述邻居交互数据建立邻居关系。
所述第二节点在接收到所述第三节点发送的邻居列表之后，可以判断是否满足预设条件，若满足预设条件，所述第二节点转发所述邻居列表。具体地，所述第二节点获取所述第三节点与所述第二节点之间的链路质量，并判断所述第三节点与所述第二节点之间的链路质量等级是否不低于所述邻居列表的质量等级。若所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述第二节点转发所述邻居列表。即所述第二节点仅转发质量等级低于所述第三节点与所述第二节点之间的链路质量等级的邻居列表。
本实施例中，所述第二节点接收第三节点发送的邻居列表；若满足预设条件，转发所述邻居列表，其中，所述预设条件至少包括所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述邻居列表的质量等级为所述邻居列表内的节点与发送所述邻居列表的源节点之间的链路质量等级。这样，所述第二节点有条件地转发接收到的邻居列表，避免邻居发现过程中不必要的数据转发，减小邻居发现过程中的数据冗余，并通过分布式的处理减轻了网络中节点的数据收发负担。
可选地，所述预设条件还包括：
所述第二节点第一次接收到所述邻居列表。
该实施例中，所述预设条件还包括所述第二节点第一次接收到所述邻居列表。具体地，若所述第二节点第一次接收到所述邻居列表，且所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述第二节点转发所述邻居列表。相反地，若所述第二节点非第一次接收到所述邻居列表，所述第二节点丢弃该邻居列表，不做后续处理。
可以理解的是，当所述第二节点第一次接收到所述邻居列表时，所述第二节点已经对该邻居列表进行了处理，该实施例中，若所述第二节点非第一次接收到所述邻居列表，丢弃该邻居列表，不做后续处理，能够有效减小数据的冗余，减轻节点的传输负担。
可选地，若所述第二节点第一次接收到所述邻居列表，所述方法还包括：
根据所述邻居列表建立或者更新所述第二节点的邻居关系。
该实施例中，若所述第二节点第一次接收到所述邻居列表，所述第二节点根据所述邻居列表建立或者更新所述第二节点的邻居关系，这样，所述第二节点通过接收和转发其他节点发送的不同等级的邻居列表，建立以自身为中心的局域邻居关系，收集与邻居之间的链路状态，完成邻居建立。通过持续的接收和转发邻居交互数据，维护已经建立的邻居关系，更新收集的链路状态，进行邻居维护，从而通过分布式的工作方式构建以自身为中心的不同质量等级的局域邻居拓扑。
可选地，所述预设条件还包括：
所述邻居列表的生存时间TTL大于1。
该实施例中，所述预设条件还包括所述邻居列表的TTL大于1。可以理解的是，当发送所述邻居列表的源节点通过设置TTL控制所述邻居列表的传输范围时，所述邻居列表每被转发一次，其TTL减1，当其TTL不大于1时，不再继续对所述邻居列表进行转发，这样能够实现对邻居列表传输范围的控制。该实施例中，所述第二节点仅在所述邻居列表的TTL大于1时转发所述邻居列表，在所述邻居列表的TTL不大于1时不转发所述邻居列表。
可选地，所述转发所述邻居列表，包括：
将所述邻居列表的TTL减1后转发所述邻居列表。
该实施例中，若满足所述预设条件，所述第二节点将所述邻居列表的TTL减1后转发所述邻居列表。
通过上述图1和图2所示的实施例，节点通过持续地发送、接收和转发邻居交互数据，建立或维护以自身为中心的局域邻居拓扑，收集或更新邻居节点的链路状态，从而实现邻居的建立和维护。本发明实施例适用于双向传输链路的网络，也适用于单向传输链路的网络。
本发明实施例中适用于无线网络，网络中的节点独立收集1跳邻居节点，建立不同等级的邻居列表，结合节点之间的链路质量和需要转发的数据包含的信息，有条件地转发其他节点发送的邻居交互数据，对需要转发的数据进行处理和/或过滤，构造以自身为中心的不同质量等级的局域邻居拓扑，能够减少邻居发现过程中交互的数据量，降低网络的系统开销和负担。
以下结合具体实例对本发明的邻居发现方法进行举例说明，假设无线网络中节点之间的连接关系如图3所示，节点数量为16个，现假设图3所示的网络具有以下的约束条件：
节点的位置保持不变；
传输链路均为双向链路，且任意两个节点之间的发送链路和接收链路的状态相同；
链路质量分为3个等级，即N＝2，并用图3所示的连接线上的数字表示链路质量等级；
邻居列表的传输范围用数据传输跳数表示，且等于邻居列表的质量等级。
网络中的节点在完成邻居侦听后，获得邻居节点信息和节点间的链路状态，并对自身的1跳邻居节点进行分类，形成至少一个邻居列表。例如，节点16的1跳邻居节点包括节点14、节点1和节点10，与节点16之间的链路质量等级分别为0、1、2，该节点16可以将1跳邻居节点划分为质量等级为0的邻居列表A(包括节点14)、质量等级为1的邻居列表B(包括节点1)和质量等级为2的邻居列表C(包括节点10)。节点10的1跳邻居节点包括节点16、节点2、节点5、节点3和节点7，根据各节点与节点10之间的链路质量等级，该节点10可以将其1跳邻居节点划分为质量等级为1的邻居列表D(包括节点2和节点5)，和质量等级为2的邻居列表E(包括节点16、节点3和节点7)。
节点可以在M跳范围内广播质量等级为M的邻居列表，即不广播质量等级为0的邻居列表，在1跳范围内广播质量等级为1的邻居列表，在2跳范围内广播质量等级为2的邻居列表。相应地，节点16可以不发送邻居列表A，在1跳范围内广播邻居列表B(例如将邻居列表B的TTL设置为1)，在2跳范围内广播邻居列表C(例如将邻居列表C的TTL设置为2)。节点10可以在1跳范围内广播邻居列表D(例如将邻居列表D的TTL设置为1)，在2跳范围内广播邻居列表E(例如将邻居列表E的TTL设置为2)。
此外，邻居列表的实际传输范围还受到节点之间的链路质量的影响，节点在确定是否需要转发其他节点发送的邻居列表时，需要比较自身到上一跳节点之间的链路质量等级与邻居列表质量等级的关系，只转发质量等级低于自身与上一跳节点之间的链路质量等级的邻居列表。例如，节点1能够收到节点16发送的邻居列表B和邻居列表C，根据TTL判断需要继续转发邻居列表C，节点1到节点16之间的链路质量等级为1，邻居列表C的质量等级为2，节点1到节点16之间的链路质量等级低于邻居列表C，因此，节点1不再转发邻居列表C。节点10能够收到节点16发送的邻居列表B和邻居列表C，根据TTL的大小确定需要转发邻居列表C，节点10到节点16之间的链路质量等级为2，不低于邻居列表C的质量等级，因此节点10将邻居列表C的TTL减去1后转发该邻居列表C，进而其邻居节点3、节点5、节点7和节点2能够接收到该邻居列表C。
同理，网络中的其他所有节点都按照上述规则发送和转发邻居列表，经过持续的发送和接收邻居列表，节点可以通过分布式算法建立不同质量等级的局域邻居拓扑。例如在如图3所示的网络拓扑中，节点16建立的局域拓扑如图4所示，节点10建立的局域拓扑如图5所示。
可见，通过建立不同等级的邻居列表，有条件地转发其他节点发送的邻居列表，网络中的节点能够构造以自身为中心的不同质量等级的邻居关系。一个节点是否能够被其他节点发现，即一个节点能够收集的邻居节点的数量和范围，取决于节点间单跳或者多跳链路的质量。
参见图6，本发明实施例还提供了一种节点，所述节点为第一节点600，该第一节点600包括处理器601、收发机602、存储器603及存储在所述存储器603上并可在所述处理器601上运行的计算机程序。
所述收发机602可以是多个元件，即包括发送机和收发机，提供用于在传输介质上与各种其他装置通信的单元，所述收发机602用于在所述处理器601的控制下接收和发送数据；
将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级；
通过所述收发机602在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。
可选地，所述处理器601，具体用于：
为不同质量等级的邻居列表设置不同的生存时间TTL，其中，质量等级越低的邻居列表的TTL越小；
通过所述收发机602广播携带有所述TTL的至少一个邻居列表。
可选地，所述不同范围包括不同跳数范围，所述处理器601，具体用于：
通过所述收发机602在M跳范围内广播质量等级为M的邻居列表，其中，M为非负整数。
可选地，所述处理器601，还用于：
通过所述收发机602接收邻居交互数据，根据所述邻居交互数据确定所述第一节点的1跳邻居节点，以及评估所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量；
所述处理器601，具体用于：
根据所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
可选地，所述处理器601，具体用于：
根据链路质量将所述第一节点的1跳邻居节点分别与所述第一节点之间的链路划分为不同的链路质量等级；
根据划分的链路质量等级将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
可选地，所述链路质量包括以下的至少一种：
传输速率、信道带宽、丢包率、链路稳定性。
需要说明的是，本发明实施例提供的第一节点能够实现图1的方法实施例中的各个过程，其实现原理和技术效果类似，本实施例此处不再赘述。
参见图7，本发明实施例还提供了一种节点，所述节点为第二节点700，该第二节点700包括处理器701、收发机702、存储器703及存储在所述存储器703上并可在所述处理器701上运行的计算机程序。
所述收发机702可以是多个元件，即包括发送机和收发机，提供用于在传输介质上与各种其他装置通信的单元，所述收发机702用于在所述处理器701的控制下接收和发送数据；
通过所述收发机702接收第三节点发送的邻居列表；
若满足预设条件，通过所述收发机702转发所述邻居列表，其中，所述预设条件至少包括所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述邻居列表的质量等级为所述邻居列表内的节点与发送所述邻居列表的源节点之间的链路质量等级。
可选地，所述预设条件还包括：
所述第二节点第一次接收到所述邻居列表。
可选地，若所述第二节点第一次接收到所述邻居列表，所述处理器701还用于：
根据所述邻居列表建立或者更新所述第二节点的邻居关系。
可选地，所述预设条件还包括：
所述邻居列表的生存时间TTL大于1。
可选地，所述处理器701，具体用于：
将所述邻居列表的TTL减1后，通过所述收发机702转发所述邻居列表。
需要说明的是，本发明实施例提供的第二节点能够实现图2的方法实施例中的各个过程，其实现原理和技术效果类似，本实施例此处不再赘述。
参见图8，本发明还提供一种节点，所述节点为第一节点800，如图8所示，所述第一节点800包括：
分类模块801，用于将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级；
广播模块802，用于在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。
需要说明的是，本发明实施例提供的第一节点能够实现图1的方法实施例中的各个过程，其实现原理和技术效果类似，本实施例此处不再赘述。
参见图9，本发明还提供一种节点，所述节点为第二节点900，如图9所示，所述第二节点900包括：
接收模块901，用于接收第三节点发送的邻居列表；
发送模块902，用于若满足预设条件，转发所述邻居列表，其中，所述预设条件至少包括所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述邻居列表的质量等级为所述邻居列表内的节点与发送所述邻居列表的源节点之间的链路质量等级。
需要说明的是，本发明实施例提供的第二节点能够实现图2的方法实施例中的各个过程，其实现原理和技术效果类似，本实施例此处不再赘述。
如图10所示，图10所示的第一节点1000包括：至少一个处理器1001、存储器1002、至少一个用户接口1003和网络接口1004。第一节点1000中的各个组件通过总线系统1005耦合在一起。可理解，总线系统1005用于实现这些组件之间的连接通信。总线系统1005除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图10中将各种总线都标为总线系统1005。
其中，用户接口1003可以包括显示器、键盘或者点击设备(例如，鼠标，轨迹球(trackball)、触感板或者触摸屏等。
可以理解，本发明实施例中的存储器1002可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-Only Memory，ROM)、可编程只读存储器(Programmable ROM，PROM)、可擦除可编程只读存储器(Erasable PROM，EPROM)、电可擦除可编程只读存储器(Electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(Static RAM，SRAM)、动态随机存取存储器(Dynamic RAM，DRAM)、同步动态随机存取存储器(Synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(Double Datarate SDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM，DRRAM)。本发明实施例描述的系统和方法的存储器1002旨在包括但不限于这些和任意其它适合类型的存储器。
在一些实施方式中，存储器1002保存了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集：操作系统10021和应用程序10022。
其中，操作系统10021，包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序10022，包含各种应用程序，例如媒体播放器(Media Player)、浏览器(Browser)等，用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序10022中。
在本发明的一个实施例中，通过调用存储器1002保存的程序或指令，具体的，可以是应用程序10022中保存的程序或指令，执行时实现上述邻居发现方法中第一节点执行的各个步骤。
本发明实施例提供的第一节点，可以执行上述邻居发现方法实施例中第一节点执行的步骤，其实现原理和技术效果类似，本实施例此处不再赘述。
如图11所示，图11所示的第二节点1100包括：至少一个处理器1101、存储器1102、至少一个用户接口1103和网络接口1104。第二节点1100中的各个组件通过总线系统1105耦合在一起。可理解，总线系统1105用于实现这些组件之间的连接通信。总线系统1105除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图11中将各种总线都标为总线系统1105。
其中，用户接口1103可以包括显示器、键盘或者点击设备(例如，鼠标，轨迹球(trackball)、触感板或者触摸屏等。
可以理解，本发明实施例中的存储器1102可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(Read-Only Memory，ROM)、可编程只读存储器(Programmable ROM，PROM)、可擦除可编程只读存储器(Erasable PROM，EPROM)、电可擦除可编程只读存储器(Electrically EPROM，EEPROM)或闪存。易失性存储器可以是随机存取存储器(Random Access Memory，RAM)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如静态随机存取存储器(Static RAM，SRAM)、动态随机存取存储器(Dynamic RAM，DRAM)、同步动态随机存取存储器(Synchronous DRAM，SDRAM)、双倍数据速率同步动态随机存取存储器(Double Datarate SDRAM，DDRSDRAM)、增强型同步动态随机存取存储器(Enhanced SDRAM，ESDRAM)、同步连接动态随机存取存储器(Synchlink DRAM，SLDRAM)和直接内存总线随机存取存储器(Direct Rambus RAM，DRRAM)。本发明实施例描述的系统和方法的存储器1102旨在包括但不限于这些和任意其它适合类型的存储器。
在一些实施方式中，存储器1102保存了如下的元素，可执行模块或者数据结构，或者他们的子集，或者他们的扩展集：操作系统11021和应用程序11022。
其中，操作系统11021，包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序11022，包含各种应用程序，例如媒体播放器(Media Player)、浏览器(Browser)等，用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序11022中。
在本发明的一个实施例中，通过调用存储器1102保存的程序或指令，具体的，可以是应用程序11022中保存的程序或指令，执行时实现上述邻居发现方法中第二节点执行的各个步骤。
本发明实施例提供的第二节点，可以执行上述邻居发现方法实施例中第二节点执行的步骤，其实现原理和技术效果类似，本实施例此处不再赘述。
本发明实施例还提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时可以实现本发明实施例提供的邻居发现方法中所述第一节点执行的的步骤；或者，所述计算机程序被处理器执行时实现上述邻居发现方法中所述第二节点执行的步骤。
在本申请所提供的几个实施例中，应该理解到，所揭露方法和装置，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理包括，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
上述以软件功能单元的形式实现的集成的单元，可以存储在一个计算机可读取存储介质中。上述软件功能单元存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述邻居发现方法的部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random Access Memory，简称RAM)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (25)

1.一种邻居发现方法，应用于第一节点，其特征在于，所述方法包括：
将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级；
在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。
2.根据权利要求1所述的邻居发现方法，其特征在于，所述在不同范围内广播不同的邻居列表，包括：
为不同质量等级的邻居列表设置不同的生存时间TTL，其中，质量等级越低的邻居列表的TTL越小；
广播携带有所述TTL的至少一个邻居列表。
3.根据权利要求1所述的邻居发现方法，其特征在于，所述不同范围包括不同跳数范围，所述在不同范围内广播不同的邻居列表，包括：
在M跳范围内广播质量等级为M的邻居列表，其中，M为非负整数。
4.根据权利要求1所述的邻居发现方法，其特征在于，所述将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表之前，所述方法还包括：
接收邻居交互数据，根据所述邻居交互数据确定所述第一节点的1跳邻居节点，以及评估所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量；
所述将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，包括：
根据所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
5.根据权利要求4所述的邻居发现方法，其特征在于，所述根据所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，包括：
根据链路质量将所述第一节点的1跳邻居节点分别与所述第一节点之间的链路划分为不同的链路质量等级；
根据划分的链路质量等级将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
6.根据权利要求4或5所述的邻居发现方法，其特征在于，所述链路质量包括以下的至少一种：
传输速率、信道带宽、丢包率、链路稳定性。
7.一种邻居发现方法，应用于第二节点，其特征在于，所述方法包括：
接收第三节点发送的邻居列表；
若满足预设条件，转发所述邻居列表，其中，所述预设条件至少包括所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述邻居列表的质量等级为所述邻居列表内的节点与发送所述邻居列表的源节点之间的链路质量等级。
8.根据权利要求7所述的邻居发现方法，其特征在于，所述预设条件还包括：
所述第二节点第一次接收到所述邻居列表。
9.根据权利要求8所述的邻居发现方法，其特征在于，若所述第二节点第一次接收到所述邻居列表，所述方法还包括：
根据所述邻居列表建立或者更新所述第二节点的邻居关系。
10.根据权利要求7或8所述的邻居发现方法，其特征在于，所述预设条件还包括：
所述邻居列表的生存时间TTL大于1。
11.根据权利要求10所述的邻居发现方法，其特征在于，所述转发所述邻居列表，包括：
将所述邻居列表的TTL减1后转发所述邻居列表。
12.一种节点，所述节点为第一节点，包括处理器、收发机、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器运行所述计算机程序时，具体用于：
将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级；
通过所述收发机在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。
13.根据权利要求12所述的节点，其特征在于，所述处理器，具体用于：
为不同质量等级的邻居列表设置不同的生存时间TTL，其中，质量等级越低的邻居列表的TTL越小；
通过所述收发机广播携带有所述TTL的至少一个邻居列表。
14.根据权利要求12所述的节点，其特征在于，所述不同范围包括不同跳数范围，所述处理器，具体用于：
通过所述收发机在M跳范围内广播质量等级为M的邻居列表，其中，M为非负整数。
15.根据权利要求12所述的节点，其特征在于，所述处理器，还用于：
通过所述收发机接收邻居交互数据，根据所述邻居交互数据确定所述第一节点的1跳邻居节点，以及评估所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量；
所述处理器，具体用于：
根据所述第一节点的1跳邻居节点分别与所述第一节点之间的链路质量，将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
16.根据权利要求15所述的节点，其特征在于，所述处理器，具体用于：
根据链路质量将所述第一节点的1跳邻居节点分别与所述第一节点之间的链路划分为不同的链路质量等级；
根据划分的链路质量等级将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表。
17.根据权利要求15或16所述的节点，其特征在于，所述链路质量包括以下的至少一种：
传输速率、信道带宽、丢包率、链路稳定性。
18.一种节点，所述节点为第二节点，包括处理器、收发机、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器运行所述计算机程序时，具体用于：
通过所述收发机接收第三节点发送的邻居列表；
若满足预设条件，通过所述收发机转发所述邻居列表，其中，所述预设条件至少包括所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述邻居列表的质量等级为所述邻居列表内的节点与发送所述邻居列表的源节点之间的链路质量等级。
19.根据权利要求18所述的节点，其特征在于，所述预设条件还包括：
所述第二节点第一次接收到所述邻居列表。
20.根据权利要求19所述的节点，其特征在于，若所述第二节点第一次接收到所述邻居列表，所述处理器还用于：
根据所述邻居列表建立或者更新所述第二节点的邻居关系。
21.根据权利要求18或19所述的节点，其特征在于，所述预设条件还包括：
所述邻居列表的生存时间TTL大于1。
22.根据权利要求21所述的节点，其特征在于，所述处理器，具体用于：
将所述邻居列表的TTL减1后，通过所述收发机转发所述邻居列表。
23.一种节点，所述节点为第一节点，其特征在于，所述第一节点包括：
分类模块，用于将所述第一节点的1跳邻居节点进行分类，形成至少一个邻居列表，其中，不同邻居列表的质量等级不相同，所述邻居列表的质量等级为所述邻居列表内的节点与所述第一节点之间的链路质量等级；
广播模块，用于在不同范围内广播不同的邻居列表，其中，质量等级越低的邻居列表的广播范围越小。
24.一种节点，所述节点为第二节点，其特征在于，所述第二节点包括：
接收模块，用于接收第三节点发送的邻居列表；
发送模块，用于若满足预设条件，转发所述邻居列表，其中，所述预设条件至少包括所述第三节点与所述第二节点之间的链路质量等级不低于所述邻居列表的质量等级，所述邻居列表的质量等级为所述邻居列表内的节点与发送所述邻居列表的源节点之间的链路质量等级。
25.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现权利要求1至6中任一项所述的邻居发现方法中的步骤；
或者，所述计算机程序被处理器执行时实现如权利要求7至11中任一项所述的邻居发现方法中的步骤。
CN201910265792.8A 2019-04-03 2019-04-03 一种邻居发现方法及节点 Active CN111787591B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201910265792.8A CN111787591B (zh) 2019-04-03 2019-04-03 一种邻居发现方法及节点
PCT/CN2020/081308 WO2020200021A1 (zh) 2019-04-03 2020-03-26 邻居发现方法及节点

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910265792.8A CN111787591B (zh) 2019-04-03 2019-04-03 一种邻居发现方法及节点

Publications (2)

Publication Number Publication Date
CN111787591A true CN111787591A (zh) 2020-10-16
CN111787591B CN111787591B (zh) 2022-11-11

Family

ID=72664889

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910265792.8A Active CN111787591B (zh) 2019-04-03 2019-04-03 一种邻居发现方法及节点

Country Status (2)

Country Link
CN (1) CN111787591B (zh)
WO (1) WO2020200021A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117098161A (zh) * 2023-10-18 2023-11-21 西安蜂语信息科技有限公司 数据传输方法、装置、网络设备及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101499975A (zh) * 2009-02-27 2009-08-05 中国人民解放军信息工程大学 一种实现分组交换网络业务传输QoS保证的方法及系统
US20130215739A1 (en) * 2012-02-21 2013-08-22 Yikun Zhang Routing method for a wireless multi-hop network
CN105050156A (zh) * 2015-06-18 2015-11-11 中国科学院上海微系统与信息技术研究所 无线自组织网络中的单向链路通告方法
CN107370677A (zh) * 2016-05-12 2017-11-21 西安三星电子研究有限公司 节点确定路径生存时间的方法和设备

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
ES2491669T3 (es) * 2011-11-11 2014-09-08 Itron, Inc. Encaminamiento de comunicaciones en función de la calidad de enlaces
JP2015019233A (ja) * 2013-07-10 2015-01-29 株式会社東芝 通信ノード装置、通信システム、通信制御方法およびプログラム
CN106028413B (zh) * 2015-03-20 2019-08-27 北京信威通信技术股份有限公司 一种基于邻接稳定等级的分簇路由方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101499975A (zh) * 2009-02-27 2009-08-05 中国人民解放军信息工程大学 一种实现分组交换网络业务传输QoS保证的方法及系统
US20130215739A1 (en) * 2012-02-21 2013-08-22 Yikun Zhang Routing method for a wireless multi-hop network
CN105050156A (zh) * 2015-06-18 2015-11-11 中国科学院上海微系统与信息技术研究所 无线自组织网络中的单向链路通告方法
CN107370677A (zh) * 2016-05-12 2017-11-21 西安三星电子研究有限公司 节点确定路径生存时间的方法和设备

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN117098161A (zh) * 2023-10-18 2023-11-21 西安蜂语信息科技有限公司 数据传输方法、装置、网络设备及存储介质
CN117098161B (zh) * 2023-10-18 2024-01-05 西安蜂语信息科技有限公司 数据传输方法、装置、网络设备及存储介质

Also Published As

Publication number Publication date
CN111787591B (zh) 2022-11-11
WO2020200021A1 (zh) 2020-10-08

Similar Documents

Publication Publication Date Title
CN107852362B (zh) 网格网络系统和方法
US11445430B2 (en) Data forwarding method and apparatus
EP3952463A1 (en) System and method for independent dominating set (ids) based routing in mobile ad hoc networks (manet)
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
CN108809825B (zh) 建立双向路由的方法及计算机可读存储介质
KR20130119287A (ko) 무선 애드혹 네트워크에서 중계 노드 선택 방법
CN110581778A (zh) 一种路由方法、bsr的生成方法、装置和存储介质
CN108370531A (zh) 用于确定传输链路的方法和终端设备
EP3739825B1 (en) Relay routing method and communication node
EP3314951B1 (en) Enhanced peer discovery in a mesh network
US9537986B2 (en) Dynamic contact sharing in a mesh network
CN110445720B (zh) 路由表更新方法、装置、飞行器及存储介质
US10027572B2 (en) Path finding in a mesh network with adaptive bitrate
CN111787591B (zh) 一种邻居发现方法及节点
CN111787593A (zh) 一种数据传输方法及节点
CN105657774B (zh) 无线自组织网络中自适应核心转发网络的建立方法和系统
WO2023070633A1 (zh) 一种d2d通信方法
WO2019114670A1 (zh) 一种中继系统接入方法及装置
US11304084B1 (en) System and method for beacon-based passive clustering in mobile ad hoc networks (MANET)
CN111193667B (zh) 自组网的路由方法、叶节点及存储介质
CN111542029B (zh) 蓝牙Mesh的节点绑定方法、TTL值优化方法及其系统、计算机可读存储介质
JP2020519108A (ja) ページング方法及び装置
JP6747146B2 (ja) 無線通信端末および送信電力決定方法
TW201608916A (zh) 無線通訊系統及無線基地台
US11646962B1 (en) Zero overhead efficient flooding (ZOEF) oriented hybrid any-cast routing for mobile ad hoc networks (MANET)

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
TA01 Transfer of patent application right

Effective date of registration: 20210604

Address after: 100085 1st floor, building 1, yard 5, Shangdi East Road, Haidian District, Beijing

Applicant after: DATANG MOBILE COMMUNICATIONS EQUIPMENT Co.,Ltd.

Address before: 100191 No. 40, Haidian District, Beijing, Xueyuan Road

Applicant before: CHINA ACADEMY OF TELECOMMUNICATIONS TECHNOLOGY

TA01 Transfer of patent application right
GR01 Patent grant
GR01 Patent grant