[发明专利]无线多跳回传网络中的路由建立方法

权利要求书

1.一种无线多跳回传网络中的路由建立方法，其特征在于，该方法包括：

步骤S1：为每条邻居节点间的路径设定该路径上信息素浓度的初始值，并存储于所有节点共用的信息素表中；

步骤S2：根据输入的源节点与目的节点在所述源节点生成前向探索蚂蚁集合，每只所述前向探索蚂蚁按照选择概率不停地选择并移动到下一个邻居节点直到到达所述目的节点；其中，任意两个邻居节点间路径的所述选择概率正相关于该路径上的信息素浓度，负相关于两邻居节点间的物理距离；

步骤S3：在每只前向探索蚂蚁到达目的节点后在目的节点生成反向探索蚂蚁，所述反向探索蚂蚁沿相同路径反向回到源节点，同时按固定比例或固定值增加其所经过路径上的信息素浓度，并建立对应于该路径的路由表；

步骤S4：在每只所述反向探索蚂蚁到达源节点后，在源节点生成前向管理蚂蚁，所述前向管理蚂蚁沿相同路径回到目的节点，同时基于有约束的马尔可夫决策过程对节点参数进行自适应调整，所述节点参数包括节点的传输速率、带宽等级和发射功率。

2.根据权利要求1所述的方法，其特征在于，每个节点都包括绿色能源采集装置，用于采集绿色能源存储至电池中以供节点使用。

3.根据权利要求2所述的方法，其特征在于，所述任意两个邻居节点间路径的所述选择概率进一步正相关于下一节点中所述电池中的绿色能源剩余量。

4.根据权利要求3所述的方法，其特征在于，每只所述前向探索蚂蚁在节点u处从节点u的邻居节点集合N_u中选择下一个节点的所述选择概率

P(u,v)=[τ(u,v)]α[η(u,v)]β[ω(u,v)]γΣl∈Nu([τ(u,l)]α[η(u,l)]β[ω(u,l)]γ);]]>

其中，τ(u,v)为所述信息素表中从节点u到节点v路径上的信息素浓度，

d_u,v为节点u与节点v之间的所述物理距离，E_v或E_l为节点v或节点l的所述电池中的绿色能源剩余量，α、β、γ为大于零的预设参数。