[发明专利]网络中节点集合的发现

权利要求书

1.一种用于发现网络（165）中的节点集合（20，30）的方法，包括：

-在待处理节点的群组中的节点之中选择（S11）节点（20）；以及

-指示（S12）实施针对所选择的节点的发现过程，

所述过程包括：

-在所述网络的共享传输介质（1）上从当前选择的节点（20）广播（S22）邻居发现请求；以及

-在当前选择的所述节点（20）处接收（S23）由邻居节点在所述共享传输介质上发送（S34）的回复，并且将所述邻居节点添加（S13）到待处理节点的所述群组；以及

-针对待处理节点的所述群组中的其他节点（30）重复（S14）选择和指示的所述步骤，直到发现所述集合的所有节点。

2.根据权利要求1所述的方法，其中，在针对当前选择的节点的发现过程期间，在接收（S23）至少一个回复之后，并且优选地，在接收若干个回复之后，触发针对其他节点来重复选择和指示的所述步骤。

3.根据权利要求1或2所述的方法，其中，指示包括：指示经由源路由机制来实施针对选择的所述节点的所述发现过程。

4.根据权利要求3所述的方法，其中，最初从诸如基站的源节点（10）实施所述源路由机制。

5.根据权利要求1至4中任一项所述的方法，还包括：

-指示（S12，S16）实施针对所选择的节点的链路探测过程，所述链路探测过程包括：

-从当前选择的节点（20）向邻居节点（30）发送（S21）一个或多个链路探测消息，以用于链路质量的后续测量（S31），其中，发送优选地包括在所述共享传输介质上广播（S21）所述一个或多个链路探测消息。

6.根据权利要求5所述的方法，其中，在完成针对至少选择的所述节点的所述发现过程（S11-S14）之后，并且优选地，在已经发现所述节点集合的所有节点之后，针对选择的所述节点（20）实施所述链路探测过程（S15-S17）。

7.根据权利要求5所述的方法，其中，所述链路探测过程的实施与所述发现过程交织，以使得在实施针对所选择的节点的所述发现过程时接收（S23）的回复中的至少一个包括与当前选择的所述节点（20）和邻居节点（30）之间的链路质量的测量相关的数据。

8.根据权利要求7所述的方法，其中，在广播所述邻居发现请求之前执行发送所述一个或多个链路探测消息。

9.根据权利要求1至8中任一项所述的方法，其中，在实施针对所选择的节点的发现过程时接收的回复由邻居节点单播（S34）。

10.根据权利要求9所述的方法，其中，在实施针对所选择的节点的发现过程时接收的回复由邻居节点使用类似于CSMA的协议单播，从而所述回复中的每一个在所述共享介质上没有其他业务的情况下被发送。

11.根据权利要求1至10中任一项所述的方法，其中，在实施针对所选择的节点的发现过程时接收的回复仅在有限时间期间在选择的所述节点处被考虑。

12.根据权利要求1至11中任一项所述的方法，其中，重复广播邻居发现请求的所述步骤，其中优选地，所述邻居发现请求包括与邻居节点是否应当回复有关的信息。

13.一种使用包括节点集合的网络（165）的方法，包括：

-根据前述权利要求中任一项所述的方法来发现（S11-S26）所述节点集合中的节点；以及

-使所发现的节点使用时分复用进行通信。

14.一种驻留在计算机可读介质上的计算机程序，包括用于使得计算机化网络（165）的节点（20，30）实现根据权利要求1至13中任一项所述的方法的步骤中的每个步骤的指令。

15.一种计算机化网络（165），包括节点（20，30），所述节点优选地是传感器节点，每个节点具有与存储器可操作地互连的至少一个处理器，从而所述计算机化网络被配置用于实现根据权利要求1至13中任一项所述的方法的步骤中的每个步骤。