[发明专利]一种基于无线传感网的能量有效性多级环形组网的方法

权利要求书

1.一种基于无线传感网的能量有效性多级环形组网的方法，该无线传感网包括基站和节点，且分为四层架构：应用层、网络层、媒体接入控制(MAC)层和物理层，其特征在于，所述多级环形组网方法的具体节点组网步骤如下：

（1）邻居表的建立：初始时，所有节点都处于未组网的状态，当组网过程开始时，每个节点使用簇内通信发射功率向周围广播“hello”消息，“hello”消息中包括当前节点的ID、剩余能量和所处环数信息；当节点收到其他节点的“hello”消息时，可根据接收功率计算两节点之间的距离，同时把邻居节点的ID、所处环数、距离和剩余能量等信息添加进邻居表；

（2）确定初始簇头集：在每一轮开始时，首先由基站整合网络中各环所有存活节点的剩余能量计算平均值，然后基站以最大功率广播该信息，节点收到后比较自己剩余能量确定是否属于初选簇头集，若大于软阀值，则参与簇头竞争，软阀值的计算公式为：

Fsoft=λRΣi=1REi,residual]]>

式中：F_soft为确定初始簇头集的软阈值， E_i,residual为节点i的剩余能量，R为本环节点总数，λ为调节系数，取值在0到1之间；

（3）节点权重值的计算式：

C=arg mini∈CHinner-ring{α(1-E)γ(1-Dintra)+βDinter,i+Ci}]]>

其中：

E=EresidualEmax]]>；

Dintra=Σj=1N(djrintra)2N]]>  (j∈neighbor-list)  ；

Dinter,i=(dirinter)2]]>    (i∈CH_inner-ring) ；

式中，E为节点的剩余能量因素，D_intra为节点的簇内通信代价因素，D_inter,i为节点与内邻环簇头i的簇间通信代价因素，C_i则为中继簇头的权重因素，其中CH_inner-ring表示节点簇间通信覆盖范围内的所有内邻环簇头；α、β和γ分别为前三个因素的调节系数，需满足下式：α+β=1,α＞0,β＞0,γ≥0 ；

式中，E_residual为节点的当前剩余能量，E_max为节点的初始能量值；

式中，d_j为邻居表中的节点与当前节点的距离，r_intra为节点的簇内通信最大覆盖半径，N为邻居表中邻居节点的个数；

式中，d_i为节点与中继簇头的距离，r_inter为节点簇间通信最大覆盖半径；

（4）第一环组网：第一环即最靠近基站的一环，节点在确定自己属于初选簇头集后，进行权重计算；由于第一环的簇头直接一跳连接至基站，因此在计算权重计算时无中继簇头权重值这一项，且簇间通信代价计算时节点与中继簇头的距离为节点与基站的距离；在第一环的节点计算完本节点的权重值后，与广播“hello”消息类似，将该权重值以簇内通信发射功率广播至邻居节点，邻居节点收到该消息后将节点的权重值添加到邻居表中；

接下来节点对邻居表中的节点按照权重值进行排序，在每一环的选簇过程中又分为若干子阶段；在第一个子阶段，如果本节点的权重值在邻居表中最小，那么本节点成为备选簇头，进入随机退避阶段，退避时根据其权重值的大小选择合适的竞争窗大小；如果在退避结束时该节点没有收到其余节点宣布成为簇头的消息，那么该节点成为最终簇头，并广播消息宣布自己成为簇头；

在第n个子阶段，未组网的节点首先对其邻居表进行重新排序，将邻居表中已成为簇头或成员的节点删去，对仍未组网的节点按照权重值进行排序，如果本节点的权重值在邻居表中最小，则本节点成为备选簇头，接下来的操作与第一个子阶段类似；

在第一环所有子阶段结束后，第一环的节点或者入簇或者休眠等待；

（5）剩余环组网：第二环的组网过程基本与第一环类似，不同的是第二环组网时需考虑中继簇头的权重值，并在成簇时选好传输数据的路由路径，即确定下一跳中继节点，剩余环的组网与第二环的组网过程相同；

（6）数据传输阶段：根据已有的路由路径，多跳将数据传输至基站。