[发明专利]用于为无线网络中的节点指派地址的方法

权利要求书

1.一种用于为无线网络中的节点指派地址的方法，该方法包括以下步骤：

将地址空间定义为n维网格，每个网格交点具有无线网络的对应可能节点的坐标，每个坐标的分量数等于所述网格的维数，并且所述坐标形成所述对应可能节点的逻辑地址；

选择所述坐标的一个分量以与一个预定值相关联；

由父节点向加入所述无线网络的子节点指派未分配的逻辑地址作为子节点地址，从而如果所述父节点的所述选择的分量具有所述预定值，则将所述子节点地址的任意分量从所述父节点的对应分量改变一；以及否则

由所述父节点向加入所述无线网络的所述子节点指派未分配的逻辑地址作为子节点地址，从而将所述子节点地址的所述选择的分量从所述父节点的所述选择的分量改变一。

2.根据权利要求1所述的方法，其中选择一组分量以与一组预定值相关联。

3.根据权利要求1所述的方法，其中由用来表达所述分量的位数来确定每个分量的可能值的范围。

4.根据权利要求1所述的方法，其中所述网格是平行六边形的形式。

5.根据权利要求1所述的方法，该方法还包括以下步骤：

指派所述网格的一个角的坐标为所述网络的一个协调器节点的所述逻辑地址。

6.根据权利要求1所述的方法，该方法还包括以下步骤：

由所述子节点广播地址请求消息；

通过一个或更多个可能的父节点回复所述广播请求消息；以及

在所述子节点中选择所述可能的父节点中的一个作为所述父节点。

7.根据权利要求1所述的方法，其中所述选择基于所述回复节点的信号强度。

8.根据权利要求1所述的方法，其中所述逻辑地址隐含所述节点之间的路由。