[发明专利]一种认知无线Mesh网络中的最小花费组播路由方法

摘要

本发明公开一种认知无线Mesh网络中的最小花费组播路由方法，1、将认知无线Mesh网络建模为无向图，2、构造满足QoS约束的导出子图G′＝(V′，E′)，3、初始化新到达的无线组播业务ζp＝(Sp，Dp，Cp)对应的组播树Tp及初始化导出子图的边权值，4、计算从源点到每个没有包含在组播树Tp中的目的节点的路由路径的花费，5、找出满足QoS约束的具有最小花费的路由路径的目的节点，找出到达该目的节点包含的无线链路，为这些无线链路分配信道，6、对与这些无线链路中的节点相连，且满足条件的无线链路的权值进行修改，7、重复步骤4-步骤6，直到组播树Tp包含目的节点集合Dp中的所有节点。本发明能实现组播树的花费最小化，有效减少射频资源的使用。

主权项

一种认知无线Mesh网络中的最小花费组播路由方法，其特征在于，包括以下步骤：步骤1：将静止的CR‑Mesh节点组成的认知无线Mesh网络建模为无向图G＝(V，E)；其中V表示CR‑Mesh节点的集合，E表示连接两个能相互通信的CR‑Mesh节点的无线链路的集合；步骤2：构造满足QoS约束的导出子图G′＝(V′，E′)；其中V′和E′分别为导出子图G′的节点集合和无线链路集合；步骤3：初始化新到达的无线组播业务ζp＝(Sp，Dp，Cp)；对应的组播树Tp为空树，并初始化导出子图的边权值；其中Sp表示组播源节点，Dp＝{r1，r2，...rm}表示组播目的节点集合，Cp表示QoS约束；步骤4：计算从源点到每个没有包含在组播树Tp中的目的节点满足QoS约束的路由路径的花费；步骤5：找出满足QoS约束的具有最小花费的路由路径的目的节点，找出到达该目的节点包含的无线链路，为这些无线链路分配信道；步骤6：对与这些无线链路中任一节点相连的无线链路的权值进行修改，即修改为0；步骤7：判断组播树Tp是否包含目的节点集合Dp中的所有节点，如果是，则结束，否则，转步骤4。