[发明专利]一种能量可再生无线Mesh网络绿色通信方法

权利要求书

1.一种能量可再生无线Mesh网络绿色通信方法，其特征在于，包括：

步骤1将网络中的每条数据流划分为由多条单位流组成，所述单位流的数据速率大小固定，且不可进行分支；

步骤2为网络中的每一条链路构造一个与能耗成正比，与电池电量水平成反比的链路权值v_l：

vl≥((2(rl+δ)/Wl-1)σ2Gl+Prec)·TAiAj,i=s(l),j=d(l);]]>

其中，r_l表示链路l的速率；δ表示单位流的数据速率；σ²表示周围环境的高斯噪声功率；W_l和G_l分别表示链路的带宽和信道增益；P_rec表示节点的接受功率；T表示每一时隙的长度；表示节点的剩余能量水平；B_i表示节点i的剩余电池能量；M表示节点的总数；s(l)和d(l)分别表示链路的起始端节点和终止端节点；

步骤3每一时隙开始的时候，设定所有链路的数据速率都为0，然后计算各链路权值，使用Dijkstra算法计算每一条数据流的最短路径，并分配单位流；

步骤4判断所有的单位流是否分配完毕，是则流程结束，否则执行步骤2。

2.如权利要求1所述的方法，其特征在于，所述步骤1中数据流f的流速率为：

r(f)＝δ·N(f)

其中，δ表示单位流的数据速率；N(f)表示数据流f拥有的单位流条数。

3.如权利要求1或2所述的方法，其特征在于，所述步骤3中分配单位流的方法为：求出各条数据流的最短路径分别为{Path₁,Path₂,...,Path_f,...,Path_s}，s表示网络中的数据流条数，再求各条数据流最短路径的链路权值之和，并找出其中最小的一个，假如路径Path_f的链路权值之和最小，则为所述路径Path_f分配一条数据流f的单位流，数据流f拥有的单位流数量减1，然后更新所述路径Path_f上所有链路的数据速率，重新计算其链路权值，并进入下一次循环，每次循环分配一个单位流，直到所有数据流的单位流均分配完毕为止。

4.如权利要求3所述的方法，其特征在于，所述步骤3还包括：当分配完一条单位流进入下一次循环前，判断刚分配单位流的链路是否可以再分配一条单位流，若该链路的链路速率与单位流速率之和大于最大信道容量，则将该链路从网络中移除。