[发明专利]网格辅助的节点发现

权利要求书

1.一种用于在无线网格网络内进行无线通信的装置，包括：

(a)无线通信电路，被配置用于与地理发现集合中的无线网格网络的其它无线通信站节点进行无线通信；

(b)耦合到所述无线通信电路的处理器；以及

(c)非暂态计算机可读存储器，存储能由处理器执行的指令；

(d)其中所述指令在由处理器执行时执行包括以下各项的步骤：

(i)在新节点尝试加入所述无线网格网络时，扫描无线网格网络的无线网格节点，以发现邻居无线网格节点，并决定连接到哪个邻居；

(ii)使所述新节点能够与所发现的无线网格节点就新节点的存在进行通信，并请求网格辅助；

(iii)由所发现的无线网格节点生成通信，以接触同一地理发现集合中的其它节点，以请求其它节点对新节点的辅助，使得向地理发现集合中的所有其它节点通知对辅助的请求；以及

(iv)使地理发现集合中的所述其它节点能够通过向新节点传输辅助消息来进行响应，其中所述辅助消息包含关于无线网格网络的信息，并且使所述其它节点能够等待来自新节点的确认，而无需新节点必须等待无线网格网络上的后续信标帧。

2.如权利要求1所述的装置，其中所述指令在由处理器执行时还执行包括以下的步骤：使无线网格节点作为所述其它节点操作，从而向新节点提供辅助消息，这包括所述其它节点中断它们与无线网格网络中现有节点的传输以开始辅助新节点来获得快速访问而无需等待信标帧。

3.如权利要求2所述的装置，其中所述指令在由处理器执行时还执行包括以下的步骤：新节点确认辅助消息，正在提供辅助的网格节点返回到该网格节点在无线网格网络中的正常传输活动。

4.如权利要求1所述的装置，其中所述无线通信电路是毫米波通信电路，所述毫米波通信电路被配置为具有多个天线方向图扇区的定向传输，其中每个天线方向图扇区具有不同传输方向。

5.如权利要求4所述的装置，其中所述指令在由处理器执行时还执行包括以下的步骤：从所述其它节点在所有方向上传输辅助消息，其中针对来自新节点的确认在所有方向上进行扫描。

6.如权利要求4所述的装置，其中所述指令在由处理器执行时还执行包括以下的步骤：定向天线传输的波束赋形训练在新节点确认网格节点辅助消息时或之后开始。

7.如权利要求1所述的装置，其中所述指令在由处理器执行时还执行包括以下的步骤：在网格节点之间进行协调以调度向新节点传送辅助消息的处理。

8.如权利要求7所述的装置，其中所述指令在由处理器执行时，通过与其它网格节点通信以呈现那些辅助消息来调度向新节点传送那些辅助消息的处理。

9.如权利要求8所述的装置，其中所述指令在由处理器执行时，按照基于与这些网格节点何时通信的时间的协调的形式执行与其它网格节点的通信以呈现那些辅助消息，以调度辅助消息的传送。

10.如权利要求8所述的装置，其中所述指令在由处理器执行时，按照基于信标定时的协调的形式执行与其它网格节点的通信以呈现那些辅助消息，其中节点根据节点的信标定时对辅助消息的传送进行排序。

11.如权利要求9所述的装置，其中所述指令在由处理器执行时基于信标定时来执行协调，以及其中最后传输其信标的网格节点首先开始传输辅助消息。

12.如权利要求1所述的装置，其中所述无线通信装置在多跳通信网络协议的PHY层中执行用于定向传输的所述多跳通信网络协议。