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