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

摘要

本发明涉及通信技术，具体提供一种无线多跳回传网络中的路由建立方法，其主要由蚁群算法中的两类蚂蚁完成路由建立按选择概率(与信息素浓度和物理链路实际情况有关)选取源节点与目的节点之间路径的前向探索蚂蚁，和沿前向探索蚂蚁所走路径反向进行信息素更新和路由建立的反向探索蚂蚁。此外，相比于现有技术中WMNs所主要采用的Ad‑hoc网络中的如AODV，DSR和OLSR的路由协议会在无线信道的不稳定时出现的众多问题，本发明综合考虑时变的网络信道状态、多样的通信业务带宽需求和不稳定的绿色能源采集量，在建立路由的同时自适应管理网络资源，从而达到降低传输时延，提高传递率、带宽效率和绿色能源利用率的目的。

主权项

一种无线多跳回传网络中的路由建立方法，其特征在于，该方法包括：步骤S1：为每条邻居节点间的路径设定该路径上信息素浓度的初始值，并存储于所有节点共用的信息素表中；步骤S2：根据输入的源节点与目的节点在所述源节点生成前向探索蚂蚁集合，每只所述前向探索蚂蚁按照选择概率不停地选择并移动到下一个邻居节点直到到达所述目的节点；其中，任意两个邻居节点间路径的所述选择概率正相关于该路径上的信息素浓度，负相关于两邻居节点间的物理距离；步骤S3：在每只前向探索蚂蚁到达目的节点后在目的节点生成反向探索蚂蚁，所述反向探索蚂蚁沿相同路径反向回到源节点，同时按固定比例或固定值增加其所经过路径上的信息素浓度，并建立对应于该路径的路由表；步骤S4：在每只所述反向探索蚂蚁到达源节点后，在源节点生成前向管理蚂蚁，所述前向管理蚂蚁沿相同路径回到目的节点，同时基于有约束的马尔可夫决策过程对节点参数进行自适应调整，所述节点参数包括节点的传输速率、带宽等级和发射功率。