[发明专利]无线传感器网络的最小竞争窗口策略MAC层信道分配方法

权利要求书

1.一种基于无线传感器网络的最小竞争窗口策略MAC层信道分配方法，其特征在于包括有下面三个阶段步骤：

第一阶段步骤，构建传播树；

第二阶段步骤，在传播树中，运行层次最小竞争窗口策略；

第三阶段步骤，在传播树中，运行节点最小竞争窗口策略。

2.根据权利要求1所述的最小竞争窗口策略MAC层信道分配方法，其特征在于构建传播树采用了下列的步骤：

步骤101：在初始化时，任意节点所在传送层N设置为正无穷，父节点参数设置为0，网关节点SS层次参数设置为0，子节点列表参数设置为空，子节点的节点数量设置为0；

步骤102：网关节点SS广播初始化报文INIT＝{#INIT，level_I，node}；

#INIT表示报文类型为初始化报文；

level_I表示报文下一跳的层次；

node表示报文的上一跳转发节点；

在初始化时，设level_I＝1；

在初始化时，设node为网关节点SS；

步骤103：任意节点收到网关节点SS发出的或者其它节点转发的INIT报文时，进行层次判断；

如果节点的传送层次N与INIT报文下一跳层次存在有关系N＞level_I，则有将报文下一跳层次的值赋给节点的传送层次N，即N＝level_I；

并将父节点参数设置为报文的上一跳转发节点的值，即parent(GJNj)=node;]]>

并将节点赋值给报文的上一跳转发节点，即

并将报文下一跳的层次level_I的值加一；

最后节点将初始化报文INIT＝{#INIT，level_I，node}进行转发；

否则，如果不满足关系N＞level_I(即N≤level_I)，则丢弃报文INIT；

步骤104：在无线传感器网络中除网关节点SS以外，其余每个节点执行步骤103后，便构成了一棵以网关节点SS为根的传播树。