[发明专利]一种无线传感器网络地址分配机制

权利要求书

1.一种无线传感器网络地址分配机制，其特征在于：当一个树 状网络组建好后，首先由普通节点开始向上进行节点计数及拓扑信息 收集，建立网络拓扑表；无论是普通节点还是协调器节点，在自身网 络拓扑表建立完成后，即将其发送给自己的父节点，直到根节点；根 节点收到所有子节点的网络拓扑表后，根据从网络拓扑表中所获得的 信息，完成全网拓扑信息的提取、预留地址段的计算、LogID的分配 以及完备网络拓扑表的任务，根节点分配好地址后，将分配好的 LogID开始一级级向下通知各个子节点，发布已建立的网络拓扑表；

所述的根节点全网拓扑信息的提取、预留地址段的计算、LogID 的分配以及完备网络拓扑表的流程如下：

步骤1：根节点完善网络拓扑表中的分支号与节点数

根节点根据收到的来自子节点的网络拓扑表，可以计算出全网节 点数Branch_Node[0]；根节点收到的各个网络拓扑表的第一项信息就 是1级子节点的信息，且1级子节点的个数Child_Node[0]等于根节 点收到网络拓扑表的个数；根节点为1级子节点分配分支号k，k＝1， 2，3，......，Child_Node[0]，并将分配好的分支号k填入各个网络拓 扑表中的相应位置；

步骤2、提取网络拓扑信息

根节点在收到所有1级子节点的网络拓扑表后，即可从网络拓扑 表中获得完整的网络拓扑信息；

步骤3、根节点完成预留地址段的计算、逻辑地址LogID的分配 以及完备网络拓扑表的工作；

根节点将根据所了解的网络中各节点的级数Level、各1级子节 点的分支号k，k＝1，2，......，Child_Node[0]及各1级子节点支路节点总 数Branch_Node[k]、各节点在1级子节点拓扑表下的序列号i，对于 分支号为k的支路，i＝0，1，2，......，Branch_Node[k]及初始预留地址倍 数Pre_Multiple来计算全网各节点的逻辑地址LogID及节点的预留地 址段；

根节点对全网所有节点的逻辑地址分配算法表示为：

LogID=Pre_Multiple×(i+Σj=1k-1Branch_node[j])+1]]>

Pre_Multiple为预留地址倍数，决定节点可接入的最大子节点数；

最终，根节点将全网所有网络拓扑表中的LogID与初始 Pre_Multiple补充完整。