[发明专利]传感器网络中的地址分配方法及传感器网络节点

权利要求书

1.一种传感器网络中的地址分配方法，其特征在于，包括：

以所述传感器网络中可以分配的地址空间为单位对总地址空间进行分段，得到包括第一段地址空间和第二段地址空间在内的多段地址空间；

当所述第一段地址空间用完时，为子节点分配第二段地址空间中的地址。

2.根据权利要求1所述的方法，其特征在于，

所述第一段地址空间为所述多段地址空间中的首段地址空间，所述第二段地址空间为所述多段地址空间中一扩展的地址空间；或者

所述第一段地址空间和所述第二段地址空间分别为所述多段地址空间中的两段扩展的地址空间。

3.根据权利要求1所述的方法，其特征在于，所述为子节点分配第二段地址空间中的地址包括：

根据网络参数计算得到第一地址，将所述第一地址与第二段地址空间相对于多段地址空间中的首段地址空间的偏移量相加，得到第二地址，所述第二地址即为所述子节点分配的所述第二段地址空间中的地址。

4.根据权利要求3所述的方法，其特征在于，当所述子节点为具有路由功能的子节点时，所述根据网络参数计算得到第一地址，将所述第一地址与第二段地址空间相对于多段地址空间中的首段地址空间的偏移量相加，得到第二地址，作为为所述子节点分配的所述第二段地址空间中的地址包括：

基于以下方式计算得到为所述具有路由功能的子节点分配的所述第二段地址空间中的地址A_r：

A_r＝A_sr×S_skip+A_p+C_skip(d)×(n_thr-1)+1；

其中，A_p+C_skip(d)×(n_thr-1)+1为第一地址，A_sr×S_skip为第二段地址空间相对于多段地址空间中的首段地址空间的偏移量；

A_sr为所述具有路由功能的子节点分配地址需要进行地址空间扩展的次数，且其中，表示C_rcurrent除以R_m的结果向下取整；

A_p为父节点地址；

n_thr为所述具有路由功能的子节点加入网络的顺序，且其中，％表示取余运算，C_rcurrent为父节点当前拥有具有路由功能的子节点的数目，1≤n_thr≤R_m；

C_skip(d)为父节点分配给其子节点的地址空间的大小，且

Cskip(d)=1+Cm(Lm-d-1),Rm=11+Cm-Rm-Cm×Rm(Lm-d-1)1-Rm,Rm≠1;]]>

S_skip为所述传感器网络中可以分配的地址空间的大小，且

Sskip=Rm×(1+Cm-Rm-Cm×Rm(Lm-1)1-Rm)+Cm-Rm;]]>

其中，C_m为父节点可以拥有的子节点的最大数目，R_m为父节点可以拥有的具有路由功能的子节点的最大数目，L_m为网络的最大深度，d为父节点的深度。